Current research in multirobot systems

As research progresses in distributed robotic systems, more and more aspects of multirobot systems are being explored. This article describes advances in multirobot systems, and surveys the current state of the art. The focus is principally on research that has been demonstrated in physical robot implementations. I have identified eight primary research topics within multirobot systems—biological inspirations, communication, architectures, localization/mapping/exploration, object transport and manipulation, motion coordination, reconfigurable robots, and learning—and discuss the current state of research in these areas. As I describe each research area, I identify some key open issues in multirobot team research, and conclude by identifying several additional open research issues in distributed mobile robotic systems.

[1]  Tamio Arai,et al.  Collision Avoidance Among Multiple Robots Using Virtual Impedance , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[2]  Ronald C. Arkin,et al.  Multiagent Mission Specification and Execution , 1997, Auton. Robots.

[3]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[4]  Maja J. Matarić,et al.  Designing emergent behaviors: from local interactions to collective intelligence , 1993 .

[5]  Tad Hogg,et al.  Emergent structures in modular self-reconfigurable robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[6]  Paul Keng-Chieh Wang.  Navigation strategies for multiple autonomous mobile robots moving in formation , 1991, J. Field Robotics.

[7]  Robin R. Murphy,et al.  A Communication-Free Behavior for Docking Mobile Robots , 2000, DARS.

[8]  Pradeep K. Khosla,et al.  Mechatronic design of a modular self-reconfiguring robotic system , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[9]  Jacques Ferber,et al.  From Tom Thumb to the Dockers: some experiments with foraging robots , 1993 .

[10]  Alexander Zelinsky,et al.  Grounded Symbolic Communication between Heterogeneous Cooperating Robots , 2000, Auton. Robots.

[11]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[12]  Tucker R. Balch,et al.  Communication in reactive multiagent robotic systems , 1995, Auton. Robots.

[13]  Gregory Dudek,et al.  Graph-Based Exploration using Multiple Robots , 2000, DARS.

[14]  Yaser Al-Onaizan,et al.  On being a teammate: experiences acquired in the design of RoboCup teams , 1999, AGENTS '99.

[15]  Manuela M. Veloso,et al.  Layered Approach to Learning Client Behaviors in the Robocup Soccer Server , 1998, Appl. Artif. Intell..

[16]  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).

[17]  Shin'ichi Yuta,et al.  Consideration on the cooperation of multiple autonomous mobile robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[18]  Sandip Sen,et al.  Evolution and learning in multiagent systems , 1998, Int. J. Hum. Comput. Stud..

[19]  Ronald C. Arkin,et al.  Integrating behavioral, perceptual, and world knowledge in reactive navigation , 1990, Robotics Auton. Syst..

[20]  M. Benda,et al.  On Optimal Cooperation of Knowledge Sources , 1985 .

[21]  Lynne E. Parker,et al.  Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets , 2002, Auton. Robots.

[22]  John S. Bay,et al.  Toward the development of a material transport system using swarms of ant-like robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[23]  Stergios I. Roumeliotis,et al.  Distributed Multi-Robot Localization , 2000, DARS.

[24]  Alan F. T. Winfield,et al.  Distributed Sensing and Data Collection via Broken Ad Hoc Wireless Connected Networks of Mobile Robots , 2000, DARS.

[25]  Sridhar Mahadevan,et al.  Automatic Programming of Behavior-Based Robots Using Reinforcement Learning , 1991, Artif. Intell..

[26]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[27]  Sandip Sen,et al.  Adaption and Learning in Multi-Agent Systems , 1995, Lecture Notes in Computer Science.

[28]  Rachid Alami,et al.  Multi-robot cooperation in the MARTHA project , 1998, IEEE Robotics Autom. Mag..

[29]  Louis Hugues,et al.  Collective Grounded Representations for Robots , 2000, DARS.

[30]  Jun Ota,et al.  Motion planning for cooperative transportation of a large object by multiple mobile robots in a 3D environment , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[31]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[32]  Bruce Randall Donald,et al.  Moving furniture with teams of autonomous robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[33]  Maja J. Mataric,et al.  Interaction and intelligent behavior , 1994 .

[34]  B. MacLennan.  Synthetic Ethology An Approach to the Study of Communication , 2004 .

[35]  Marsette Vona,et al.  A physical implementation of the self-reconfiguring crystalline robot , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[36]  Oussama Khatib,et al.  Vehicle/arm coordination and multiple mobile manipulator decentralized cooperation , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[37]  Jens Starke,et al.  Communication Fault Tolerance in Distributed Robotic Systems , 2000, DARS.

[38]  Eiji Nakano,et al.  A Control Method of a Multiple Non-holonomic Robot System for Cooperative Object Transportation , 2000, DARS.

[39]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[40]  Eiichi Yoshida,et al.  Micro Self-Reconfigurable Robotic System using Shape Memory Alloy , 2000, DARS.

[41]  Gaurav S. Sukhatme,et al.  Landmark-based Matching Algorithm for Cooperative Mapping by Autonomous Robots , 2000, DARS.

[42]  Sandip Sen.  IJCAI-95 Workshop on Adaptation and Learning in Multiagent Systems , 1996 .

[43]  Peter M. Will,et al.  Autonomous and Self-Sufficient CONRO Modules for Reconfigurable Robots , 2000, DARS.

[44]  日本ロボット学会.  Proceedings IEEE/RSJ International Workshop on Intelligent Robots and Systems '89 (IROS'89) : the autonomous mobile robots and its applications : Tsukuba Center for Institutes, Tsukuba, Japan, Sept. 4-6, 1989 , 1989 .

[45]  Bruce Randall Donald,et al.  Distributed manipulation of multiple objects using ropes , 2000 .

[46]  Mark Yim,et al.  PolyBot: a modular reconfigurable robot , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[47]  Toshio Fukuda,et al.  A Dynamically Reconfigurable Robotic System (Concept Of A System And Optimal Configurations) , 1987, Other Conferences.

[48]  Hajime Asama,et al.  Design Of An Autonomous And Distributed Robot System: Actress , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[49]  Giulio Sandini,et al.  Self-organizing collection and transport of objects in unpredictable environments , 1990 .

[50]  Leonidas J. Guibas,et al.  Finding an unpredictable target in a workspace with obstacles , 1997, Proceedings of International Conference on Robotics and Automation.

[51]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[52]  Sandip Sen,et al.  Evolving Beharioral Strategies in Predators and Prey , 1995, Adaption and Learning in Multi-Agent Systems.

[53]  Manuela M. Veloso,et al.  On Behavior Classification in Adversarial Environments , 2000, DARS.