Distributed multi-robot task assignment and formation control

Distributed task assignment for multiple agents raises fundamental and novel problems in control theory and robotics. A new challenge is the development of distributed algorithms that dynamically assign tasks to multiple agents, not relying on a priori assignment information. We address this challen...

Full description

Saved in:
Bibliographic Details
Published in2008 IEEE International Conference on Robotics and Automation pp. 128 - 133
Main Authors Michael, N., Zavlanos, M.M., Kumar, V., Pappas, G.J.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.05.2008
Subjects
Automatic control
Control theory
Cost function
Distributed algorithms
Distributed control
Polynomials
Protocols
Robot kinematics
Robotics and automation
USA Councils
Online AccessGet full text

Cover

More Information
Summary:Distributed task assignment for multiple agents raises fundamental and novel problems in control theory and robotics. A new challenge is the development of distributed algorithms that dynamically assign tasks to multiple agents, not relying on a priori assignment information. We address this challenge using market-based coordination protocols where the agents are able to bid for task assignment with the assumption that every agent has knowledge of the maximum number of agents that any given task can accommodate. We show that our approach always achieves the desired assignment of agents to tasks after exploring at most a polynomial number of assignments, dramatically reducing the combinatorial nature of discrete assignment problems. We verify our algorithm through both simulation and experimentation on a team of non-holonomic robots performing distributed formation stabilization and group splitting and merging.
ISBN:1424416469
9781424416462
ISSN:1050-4729
DOI:10.1109/ROBOT.2008.4543197