Dynamic task allocation for robots via auctions

Maitreyi Nanjanath; Maria Gini

doi:10.1109/ROBOT.2006.1642122

Dynamic task allocation for robots via auctions

Maitreyi Nanjanath, Maria Gini

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

30 Scopus citations

Abstract

We present an auction-based method for the allocation of tasks to a group of robots. The robots operate in a 2D environment for which they have a map. Tasks are locations in the map that have to be visited by the robots. Unexpected obstacles and other delays may prevent a robot from being able to complete its allocated tasks. Therefore tasks not yet achieved are rebid every time a robot accomplishes a task. This provides an opportunity to improve the allocation of the remaining tasks and to reduce the overall task completion time. We present experimental results that we have obtained in simulation using Player/Stage with this task allocation mechanism.

Original language	English (US)
Title of host publication	Proceedings 2006 IEEE International Conference on Robotics and Automation, ICRA 2006
Pages	2781-2786
Number of pages	6
DOIs	https://doi.org/10.1109/ROBOT.2006.1642122
State	Published - 2006
Event	2006 IEEE International Conference on Robotics and Automation, ICRA 2006 - Orlando, FL, United States Duration: May 15 2006 → May 19 2006

Publication series

Name	Proceedings - IEEE International Conference on Robotics and Automation
Volume	2006
ISSN (Print)	1050-4729

Other

Other	2006 IEEE International Conference on Robotics and Automation, ICRA 2006
Country/Territory	United States
City	Orlando, FL
Period	5/15/06 → 5/19/06

Access

10.1109/ROBOT.2006.1642122

OpenUrl availability

Full text

Cite this

Dynamic task allocation for robots via auctions. / Nanjanath, Maitreyi; Gini, Maria.
Proceedings 2006 IEEE International Conference on Robotics and Automation, ICRA 2006. 2006. p. 2781-2786 1642122 (Proceedings - IEEE International Conference on Robotics and Automation; Vol. 2006).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Nanjanath, M & Gini, M 2006, Dynamic task allocation for robots via auctions. in Proceedings 2006 IEEE International Conference on Robotics and Automation, ICRA 2006., 1642122, Proceedings - IEEE International Conference on Robotics and Automation, vol. 2006, pp. 2781-2786, 2006 IEEE International Conference on Robotics and Automation, ICRA 2006, Orlando, FL, United States, 5/15/06. https://doi.org/10.1109/ROBOT.2006.1642122

@inproceedings{a84d0d8106b2472eb0fcf8cb210e3a81,

title = "Dynamic task allocation for robots via auctions",

abstract = "We present an auction-based method for the allocation of tasks to a group of robots. The robots operate in a 2D environment for which they have a map. Tasks are locations in the map that have to be visited by the robots. Unexpected obstacles and other delays may prevent a robot from being able to complete its allocated tasks. Therefore tasks not yet achieved are rebid every time a robot accomplishes a task. This provides an opportunity to improve the allocation of the remaining tasks and to reduce the overall task completion time. We present experimental results that we have obtained in simulation using Player/Stage with this task allocation mechanism.",

author = "Maitreyi Nanjanath and Maria Gini",

year = "2006",

doi = "10.1109/ROBOT.2006.1642122",

language = "English (US)",

isbn = "0780395069",

series = "Proceedings - IEEE International Conference on Robotics and Automation",

pages = "2781--2786",

booktitle = "Proceedings 2006 IEEE International Conference on Robotics and Automation, ICRA 2006",

note = "2006 IEEE International Conference on Robotics and Automation, ICRA 2006 ; Conference date: 15-05-2006 Through 19-05-2006",

}

TY - GEN

T1 - Dynamic task allocation for robots via auctions

AU - Nanjanath, Maitreyi

AU - Gini, Maria

PY - 2006

Y1 - 2006

N2 - We present an auction-based method for the allocation of tasks to a group of robots. The robots operate in a 2D environment for which they have a map. Tasks are locations in the map that have to be visited by the robots. Unexpected obstacles and other delays may prevent a robot from being able to complete its allocated tasks. Therefore tasks not yet achieved are rebid every time a robot accomplishes a task. This provides an opportunity to improve the allocation of the remaining tasks and to reduce the overall task completion time. We present experimental results that we have obtained in simulation using Player/Stage with this task allocation mechanism.

AB - We present an auction-based method for the allocation of tasks to a group of robots. The robots operate in a 2D environment for which they have a map. Tasks are locations in the map that have to be visited by the robots. Unexpected obstacles and other delays may prevent a robot from being able to complete its allocated tasks. Therefore tasks not yet achieved are rebid every time a robot accomplishes a task. This provides an opportunity to improve the allocation of the remaining tasks and to reduce the overall task completion time. We present experimental results that we have obtained in simulation using Player/Stage with this task allocation mechanism.

UR - http://www.scopus.com/inward/record.url?scp=33845616426&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845616426&partnerID=8YFLogxK

U2 - 10.1109/ROBOT.2006.1642122

DO - 10.1109/ROBOT.2006.1642122

M3 - Conference contribution

AN - SCOPUS:33845616426

SN - 0780395069

SN - 9780780395060

T3 - Proceedings - IEEE International Conference on Robotics and Automation

SP - 2781

EP - 2786

BT - Proceedings 2006 IEEE International Conference on Robotics and Automation, ICRA 2006

T2 - 2006 IEEE International Conference on Robotics and Automation, ICRA 2006

Y2 - 15 May 2006 through 19 May 2006

ER -

Dynamic task allocation for robots via auctions

Abstract

Publication series

Other

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this