Performance evaluation of repeated auctions for robust task execution

Maitreyi Nanjanath, Maria Gini

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

We present empirical results of an auction-based algorithm for dynamic allocation of tasks to robots. The results have been obtained both in simulation and using real robots. A distinctive feature of our algorithm is its robustness to uncertainties and to robot malfunctions that happen during task execution, when unexpected obstacles, loss of communication, and other delays may prevent a robot from completing its allocated tasks. Therefore tasks not yet achieved are resubmitted for bids every time a task has been completed. This provides an opportunity to improve the allocation of the remaining tasks, enabling the robots to recover from failures and reducing the overall time for task completion.

Original languageEnglish (US)
Title of host publicationSimulation, Modeling, and Programming for Autonomous Robots - First International Conference, SIMPAR 2008, Proceedings
PublisherSpringer Verlag
Pages317-327
Number of pages11
ISBN (Print)3540890750, 9783540890751
DOIs
StatePublished - 2008
Event1st International Conference on Simulation, Modeling, and Programming for Autonomous Robots, SIMPAR 2008 - Venice, Italy
Duration: Nov 3 2008Nov 6 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5325 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Conference on Simulation, Modeling, and Programming for Autonomous Robots, SIMPAR 2008
CountryItaly
CityVenice
Period11/3/0811/6/08

Bibliographical note

Funding Information:
Work supported in part by the National Science Foundation under grants EIA-0324864 and IIS-0414466 , and by the Industry/University Cooperative Research Center for Safety, Security, and Rescue at the University of Minnesota .

Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.

Fingerprint Dive into the research topics of 'Performance evaluation of repeated auctions for robust task execution'. Together they form a unique fingerprint.

Cite this