Task Allocation and Communication Methodologies for Multi-Robot Systems

Abstract Two of the most important aspects in the design of multi-robot systems aze the allocation of tasks among the robots and the robots’ communication in a productive and efficient manner. Task allocation methodologies must ensure that not only the global mission is achieved, but also that the tasks are well distributed among the robots. An effective task allocation approach considers the available resources, the entities to optimize (time, energy, quality), the capabilities of the deployable robots, and appropriately allocates the tasks accordingly. The communication capabilities allow the robots to implicitly or explicitly communicate their status and the needed information regazding each other, the environment, and the tasks. This paper provides a survey of task allocation and communication methodologies for multi-robot systems.

[1]  Kristina Lerman,et al.  Design and Mathematical Analysis of Agent-Based Systems , 2000, FAABS.

[2]  Maja J. Mataric,et al.  Territorial multi-robot task division , 1998, IEEE Trans. Robotics Autom..

[3]  Maja J. Matarić,et al.  A General, Local Algorithm for Robot Formations , 2001 .

[4]  Michael R. M. Jenkin,et al.  A taxonomy for swarm robots , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[5]  Lynne E. Parker.  Cooperative motion control for multi-target observation , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[6]  Victor R. Lesser,et al.  A retrospective view of FA/C distributed problem solving , 1991, IEEE Trans. Syst. Man Cybern..

[7]  Holly A. Yanco,et al.  An adaptive communication protocol for cooperating mobile robots , 1993 .

[8]  Dimitri P. Bertsekas,et al.  Auction algorithms for network flow problems: A tutorial introduction , 1992, Comput. Optim. Appl..

[9]  Anthony Stentz,et al.  A Free Market Architecture for Distributed Control of a Multirobot System , 2000 .

[10]  Maja J. Mataric,et al.  Murdoch: publish/subscribe task allocation for heterogeneous agents , 2000, AGENTS '00.

[11]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[12]  Lynne E. Parker,et al.  L-ALLIANCE: Task-oriented multi-robot learning in behavior-based systems , 1996, Adv. Robotics.

[13]  Lynne E. Parker.  Evaluating success in autonomous multi-robot teams: experiences from ALLIANCE architecture implementations , 2001, J. Exp. Theor. Artif. Intell..

[14]  Lynne E. Parker,et al.  On the design of behavior-based multi-robot teams , 1995, Adv. Robotics.

[15]  Maja J. Matarić,et al.  Robust Behavior-Based Control for Distributed Multi-Robot Collection Tasks , 2000 .

[16]  Maja J. Mataric,et al.  From insect to Internet: Situated control for networked robot teams , 2001, Annals of Mathematics and Artificial Intelligence.

[17]  Manuela M. Veloso,et al.  Task Decomposition, Dynamic Role Assignment, and Low-Bandwidth Communication for Real-Time Strategic Teamwork , 1999, Artif. Intell..

[18]  Maja J. Mataric,et al.  Broadcast of local eligibility: behavior-based control for strongly cooperative robot teams , 2000, International Conference on Autonomous Agents.

[19]  Gaurav S. Sukhatme,et al.  Distributed multi-robot task allocation for emergency handling , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[20]  Maja J. Matarić,et al.  Sold!: Market methods for multi-robot control , 2001 .

[21]  Lynne E. Parker,et al.  L-ALLIANCE: a mechanism for adaptive action selection in heterogeneous multi-robot teams , 1995 .

[22]  Maja J. Matarić,et al.  Exploiting Embodiment in Multi-Robot Teams , 1999 .

[23]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[24]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[25]  Lynne E. Parker.  Designing control laws for cooperative agent teams , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[26]  Lynne E. Parker.  An Experiment in Mobile Robotic Cooperation , 1994 .

[27]  Maja J. Mataric,et al.  Pusher-watcher: an approach to fault-tolerant tightly-coupled robot coordination , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[28]  Paul S. Schenker,et al.  Development of CAMPOUT and its further applications to planetary rover operations: a multirobot control architecture , 2001, SPIE Optics East.

[29]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1997, Auton. Robots.

[30]  Anthony Stentz,et al.  A Free Market Architecture for Coordinating Multiple Robots , 1999 .

[31]  Paolo Pirjanian.  Satisfying action selection , 1998, Other Conferences.

[32]  Maja J. Mataric,et al.  Broadcast of Local Elibility for Multi-Target Observation , 2000, DARS.