Review of multi-robot taxonomy, trends, and applications for defense and space

Multi-robot systems may be capable of performing a wide variety of distributed, hazardous, and complex tasks that are difficult or impossible for independent robots. Despite significant research accomplishments and potential benefits for defense, space, and other application areas, much of the technology is still in early development. This paper reviews influential taxonomy and trends in multi-robotics. A condensed model of multi-robot interaction is presented. Potential near-term defense and space applications are categorized into two mission types: distributed and complex. Conclusions are drawn concerning research opportunities toward multi-robot systems for the defense and space domains.

[1]  Michael R. M. Jenkin,et al.  A taxonomy for multi-agent robotics , 1996, Auton. Robots.

[2]  Elzbieta Roszkowska.  Supervisory control for multiple mobile robots in 2D space , 2002, Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo '02..

[3]  David W. Payton,et al.  Pheromone Robotics , 2001, Auton. Robots.

[4]  Lynne E. Parker,et al.  Multi-Robot Systems: From Swarms to Intelligent Automata , 2002, Springer Netherlands.

[5]  Ronald Azuma,et al.  A Survey of Augmented Reality , 1997, Presence: Teleoperators & Virtual Environments.

[6]  A. Pandya,et al.  Simultaneous augmented and virtual reality for surgical navigation , 2005, NAFIPS 2005 - 2005 Annual Meeting of the North American Fuzzy Information Processing Society.

[7]  Massimo Paolucci,et al.  Information-based multi-agent exploration , 2002, Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo '02..

[8]  Lynne E. Parker,et al.  Building Multirobot Coalitions Through Automated Task Solution Synthesis , 2006, Proceedings of the IEEE.

[9]  H. Ueno,et al.  Autonomous Cooperative Robots for Space Structure Assembly and Maintenance , 2003 .

[10]  Jean Scholtz,et al.  Awareness in human-robot interactions , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[11]  Lynne E. Parker,et al.  Guest editorial advances in multirobot systems , 2002, IEEE Trans. Robotics Autom..

[12]  Antonio Chella,et al.  E-MIP: a new mechanism for dynamic coalition formation in a robot team , 2004, Proceedings of the Fourth International Workshop on Robot Motion and Control (IEEE Cat. No.04EX891).

[13]  Pradeep K. Khosla,et al.  Distributed surveillance and reconnaissance using multiple autonomous ATVs: CyberScout , 2002, IEEE Trans. Robotics Autom..

[14]  Manuela M. Veloso,et al.  Multiagent Systems: A Survey from a Machine Learning Perspective , 2000, Auton. Robots.

[15]  Abhilash Pandya,et al.  Improved Telemanipulator Navigation During Display-Control Misalignments Using Augmented Reality Cues , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[16]  Terrance L. Huntsberger,et al.  Tightly-coupled coordination of multi-robot systems for mars exploration , 2001 .

[17]  Krzysztof Kozlowski,et al.  Agents that live in robots: how are successful applications built? , 2004, Proceedings of the Fourth International Workshop on Robot Motion and Control (IEEE Cat. No.04EX891).

[18]  Ehud Sharlin,et al.  Three dimensional tangible user interface for controlling a robotic team , 2008, 2008 3rd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[19]  Mohammad-Reza Siadat,et al.  Design, implementation and accuracy of a prototype for medical augmented reality , 2005, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[20]  Holly A. Yanco,et al.  Classifying human-robot interaction: an updated taxonomy , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

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

[22]  Wojciech Kowalczyk.  Target assignment strategy for scattered robots building formation , 2002, Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo '02..

[23]  Jean Scholtz,et al.  Common metrics for human-robot interaction , 2006, HRI '06.

[24]  Zhihua Qu,et al.  RoboLeader: an agent for supervisory control of multiple robots , 2010, HRI 2010.

[25]  Jaime Hueso Gonzalez,et al.  TanDEM-X: A satellite formation for high-resolution SAR interferometry , 2007 .

[26]  P. Kostelnik,et al.  Scalable multi-robot formations using local sensing and communication , 2002, Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo '02..

[27]  Frank E. Schneider,et al.  Using an extended Kalman filter for relative localisation in a moving robot formation , 2004, Proceedings of the Fourth International Workshop on Robot Motion and Control (IEEE Cat. No.04EX891).

[28]  Michael A. Goodrich,et al.  UAV video coverage quality maps and prioritized indexing for wilderness search and rescue , 2010, HRI 2010.

[29]  David Kortenkamp,et al.  User Interaction with Multi-Robot Systems , 2002 .

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

[31]  Brian P. Gerkey,et al.  Are ( explicit ) multi-robot coordination and multi-agent coordination really so different ? , 2004 .

[32]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[33]  Daniele Nardi,et al.  Multirobot systems: a classification focused on coordination , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[34]  Krzysztof Kozlowski,et al.  Artificial potential based control for a large scale formation of mobile robots , 2004, Proceedings of the Fourth International Workshop on Robot Motion and Control (IEEE Cat. No.04EX891).

[35]  Jacob W. Crandall,et al.  Developing performance metrics for the supervisory control of multiple robots , 2007, 2007 2nd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[36]  Sandra G. Hart,et al.  Nasa-Task Load Index (NASA-TLX); 20 Years Later , 2006 .

[37]  Lynne E. Parker,et al.  Distributed Intelligence: Overview of the Field and Its Application in Multi-Robot Systems , 2008, AAAI Fall Symposium: Regarding the Intelligence in Distributed Intelligent Systems.

[38]  David W. Payton,et al.  World embedded interfaces for human-robot interaction , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[39]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[40]  Terrance L. Huntsberger,et al.  Behavior-based multi-robot collaboration for autonomous construction tasks , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[41]  J. A. Adams.  Multiple robot / single human interaction: effects on perceived workload , 2009, Behav. Inf. Technol..

[42]  Hannes Bleuler,et al.  A simulation environment for robot motion planning , 2005, Proceedings of the Fifth International Workshop on Robot Motion and Control, 2005. RoMoCo '05..

[43]  Daniele Nardi,et al.  Reactivity and Deliberation: A Survey on Multi-Robot Systems , 2000, Balancing Reactivity and Social Deliberation in Multi-Agent Systems.

[44]  R. I. Abenavoli,et al.  An interactive system for mobile robot navigation , 2005, Proceedings of the Fifth International Workshop on Robot Motion and Control, 2005. RoMoCo '05..

[45]  C. Branca,et al.  On-line optimization-based coordination of multiple unmanned vehicles , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[46]  Abhilash Pandya,et al.  Systematic Tele-operation with Augmented Reality Path Planned Navigation Cues in Cluttered Environments , 2009 .

[47]  V. Caglioti,et al.  Cooperative, distributed localization in multi-robot systems: a minimum-entropy approach , 2006, IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications (DIS'06).

[48]  S. Hart,et al.  Development of NASA-TLX (Task Load Index): Results of Empirical and Theoretical Research , 1988 .

[49]  Robin R. Murphy,et al.  Crew roles and operational protocols for rotary-wing micro-UAVs in close urban environments , 2008, 2008 3rd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[50]  Manuela Veloso,et al.  Multi-Robot Dynamic Role Assignment and Coordination Through Shared Potential Fields , 2002 .

[51]  Jason Noble,et al.  Robustness of Market-Based Task Allocation in a Distributed Satellite System , 2009, ECAL.

[52]  M. Burzynski,et al.  From traffic flow simulations to collision avoidance module for mobile robot - cellular automata with fuzzy rules approach , 2002, Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo '02..

[53]  Prasanna Velagapudi,et al.  How search and its subtasks scale in N robots , 2009, 2009 4th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[54]  Wei Ren,et al.  Distributed coordination architecture for multi-robot formation control , 2008, Robotics Auton. Syst..

[55]  Jürgen Leitner,et al.  Multi-robot Cooperation in Space: A Survey , 2009, 2009 Advanced Technologies for Enhanced Quality of Life.

[56]  Michael A. Goodrich,et al.  Characterizing efficiency of human robot interaction: a case study of shared-control teleoperation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[57]  Dan R. Olsen,et al.  Fan-out: measuring human control of multiple robots , 2004, CHI.

[58]  R. Castelli,et al.  Bridging the Gap in Military Robotics : Report on the Requirements and Gaps in Short-Term Military Robotics as identified during the IST-032 Workshop held in Bonn, Germany, September 2004. , 2008 .

[59]  Wojciech Kowalczyk.  Multi-robot coordination , 2001, Proceedings of the Second International Workshop on Robot Motion and Control. RoMoCo'01 (IEEE Cat. No.01EX535).

[60]  Klaus Landzettel,et al.  DLR's Advanced Telerobotic Concepts and Experiments for On-Orbit Servicing , 2007, Advances in Telerobotics.

[61]  Rafael Fierro,et al.  A modular architecture for formation control , 2002, Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo '02..

[62]  Raj M. Ratwani,et al.  Single operator, multiple robots: an eye movement based theoretic model of operator situation awareness , 2010, HRI 2010.

[63]  Frederik W. Heger,et al.  Human-Robot Teams for Large-Scale Assembly , 2007 .

[64]  Steven Dubowsky,et al.  Coordinated Control of Space Robot Teams for the On-Orbit Construction of Large Flexible Space Structures , 2010, Adv. Robotics.

[65]  L. E. Parker,et al.  Current research in multirobot systems , 2003, Artificial Life and Robotics.