Multi-agent robot systems as distributed autonomous systems

In the numerous existing studies dealing with multi-agent robot systems, the systems are positioned on the crossover area of robotics and distributed autonomous systems. Multi-agent robots perform many tasks, which are classified into six types according to the dimension of the goal state and the number of iterations of the tasks. This paper surveys earlier studies on multi-agent robots for each type, such as multi-robot motion-planning algorithms and exploration algorithms of multiple robots. The tasks that multi-agent robots can perform are becoming increasingly more complex as they move from single, one-time tasks to those involving many iterations. This study is an investigation of the current trends and the potentials for multi-agent robot systems.

[1]  Toshio Fukuda,et al.  Deadlock resolution in distributed autonomous robotic system with hand-to-hand motion , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[2]  Jun Ota,et al.  Human-Robot GUI System with Group Control for Multiple Mobile Robot Systems -Introduction to Virtual Constraints - , 1999 .

[3]  Robin R. Murphy,et al.  Emotion-based control of cooperating heterogeneous mobile robots , 2002, IEEE Trans. Robotics Autom..

[4]  David W. Payton,et al.  Compound behaviors in pheromone robotics , 2003, Robotics Auton. Syst..

[5]  Victor R. Lesser,et al.  Multiagent systems: an emerging subdiscipline of AI , 1995, CSUR.

[6]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[7]  Prof. Dr. Kikuo Fujimura.  Motion Planning in Dynamic Environments , 1991, Computer Science Workbench.

[8]  H. Yuasa,et al.  Self-organizing system theory by use of reaction-diffusion equation on a graph with boundary , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[9]  Xiaoming Hu,et al.  A control Lyapunov function approach to multiagent coordination , 2002, IEEE Trans. Robotics Autom..

[10]  Ichiro Suzuki,et al.  Distributed algorithms for formation of geometric patterns with many mobile robots , 1996, J. Field Robotics.

[11]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

[12]  Eiichi Yoshida,et al.  Cooperative sweeping by multiple mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[13]  Jun Ota,et al.  Iterative Transportation Planning of Multiple Objects by Cooperative Mobile Robots , 1998 .

[14]  Fumio Hara,et al.  An Experimental Realization of Cooperative Behavior of Multi-Robot System , 1994 .

[15]  Jun Ota,et al.  Local communication of multiple mobile robots: design of group behavior for efficient communication , 1996, Adv. Robotics.

[16]  J. M. A. Tanchoco,et al.  Conflict-free shortest-time bidirectional AGV routeing , 1991 .

[17]  Daniele Nardi,et al.  Distributed Coordination in Heterogeneous Multi-Robot Systems , 2003, Auton. Robots.

[18]  Hayakawa,et al.  Collective motion in a system of motile elements. , 1996, Physical review letters.

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

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

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

[22]  Ryo Kurazume,et al.  Cooperative positioning with multiple robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[23]  Alexander Zelinsky,et al.  An architecture for distributed cooperative planning in a behaviour-based multi-robot system , 1999, Robotics Auton. Syst..

[24]  Thomas Sugar,et al.  Control of cooperating mobile manipulators , 2002, IEEE Trans. Robotics Autom..

[25]  Jun Ota,et al.  Dwarf intelligence - A large object carried by seven dwarves , 1996, Robotics Auton. Syst..

[26]  C. Ronald Kube,et al.  Task Modelling in Collective Robotics , 1997, Auton. Robots.

[27]  Jun Ota,et al.  Exploration path generation for multiple mobile robots using reaction-diffusion equation on a graph , 2004 .

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

[29]  Jun Ota,et al.  Transfer control of a large object by a group of mobile robots , 1999, Robotics Auton. Syst..

[30]  Marsette Vona,et al.  Crystalline Robots: Self-Reconfiguration with Compressible Unit Modules , 2001, Auton. Robots.

[31]  Robin R. Murphy,et al.  Human-robot interaction in rescue robotics , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[32]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[33]  Vijay Kumar,et al.  A Framework and Architecture for Multi-Robot Coordination , 2000, ISER.

[34]  Ying Zhang,et al.  Robotics: modular robots , 2002 .

[35]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[36]  Jun Ota,et al.  Motion Planning of Multiple Mobile Robots Using Virtual Impedance , 1993, J. Robotics Mechatronics.

[37]  Shlomo Zilberstein,et al.  Anytime Sensing Planning and Action: A Practical Model for Robot Control , 1993, IJCAI.

[38]  Ken Sugawara,et al.  Cooperative acceleration of task performance: foraging behavior of interacting multi-robots system , 1997 .

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

[40]  Jun Ota,et al.  Motion Pianning Of Multiple Mobile Robots , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[41]  Gaurav S. Sukhatme,et al.  LOST: localization-space trails for robot teams , 2002, IEEE Trans. Robotics Autom..

[42]  Lynne E. Parker,et al.  Lifelong Adaptation in Heterogeneous Multi-Robot Teams: Response to Continual Variation in Individual Robot Performance , 2000, Auton. Robots.

[43]  Jun Ota,et al.  Cooperative transportation by two four-legged robots with implicit communication , 1999, Robotics Auton. Syst..

[44]  Kristina Lerman,et al.  Mathematical Model of Foraging in a Group of Robots: Effect of Interference , 2002, Auton. Robots.

[45]  Brian Yamauchi,et al.  Decentralized coordination for multirobot exploration , 1999, Robotics Auton. Syst..

[46]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[47]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[48]  Eiichi Yoshida,et al.  Self-Repairing Mechanical Systems , 2001, Auton. Robots.

[49]  Arvin Agah.  Robot teams, human workgroups and animal sociobiology: a review of research on natural and artificial multi-agent autonomous systems , 1995, Adv. Robotics.

[50]  Martial Hebert,et al.  Autonomous Driving with Concurrent Goals and Multiple Vehicles: Mission Planning and Architecture , 2001, Auton. Robots.

[51]  Hajime Asama,et al.  A Study of Communication Emergence among Mobile Robots : Simulations of Intention Transmission , 2002, DARS.

[52]  Jun Ota,et al.  Multirobot motion coordination in space and time , 1998, Robotics Auton. Syst..

[53]  Enrico Pagello,et al.  Emergent behaviors of a robot team performing cooperative tasks , 2003, Adv. Robotics.

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

[55]  Tamio Arai,et al.  A distributed control scheme for multiple robotic vehicles to make group formations , 2001, Robotics Auton. Syst..

[56]  Jun Ota,et al.  Motion planning of multiple mobile robots for Cooperative manipulation and transportation , 2003, IEEE Trans. Robotics Autom..

[57]  Tamio Arai,et al.  Distributed Autonomous Robotic Systems 3 , 1998 .

[58]  Oussama Khatib,et al.  Mobile manipulation: The robotic assistant , 1999, Robotics Auton. Syst..

[59]  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.

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

[61]  Bruce Randall Donald,et al.  Information Invariants for Distributed Manipulation , 1995, Int. J. Robotics Res..

[62]  Jun Ota,et al.  Human-robot gui system with group control for multiple mobile robot systems : Graphic interface and comparison with previous joystick-based system , 1998 .

[63]  Vijay Kumar,et al.  A Paradigm for Dynamic Coordination of Multiple Robots , 2004, Auton. Robots.

[64]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[65]  Martial Hebert,et al.  Autonomous Driving with Concurrent Goals and Multiple Vehicles: Experiments and Mobility Components , 2002, Auton. Robots.

[66]  Gaurav S. Sukhatme,et al.  Tracking Targets Using Multiple Robots: The Effect of Environment Occlusion , 2002, Auton. Robots.

[67]  S. Shankar Sastry,et al.  Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation , 2002, IEEE Trans. Robotics Autom..

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

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

[70]  Jun Ota,et al.  Integrated design for routing and network in AGV systems using co-evolution , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.

[71]  Daisuke Kurabayashi.  Toward realization of collective intelligence and emergent robotics , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[72]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation , 2004, Int. J. Robotics Res..

[73]  Kazuhiro Kosuge,et al.  Coordinated transportation of a single object by multiple mobile robots without position information of each robot , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[74]  Toshio Fukuda,et al.  Cellular robotic system (CEBOT) as one of the realization of self-organizing intelligent universal manipulator , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[75]  Shinichi Nakasuka,et al.  A reinforcement learning approach to fail-safe design for multiple space robots—cooperation mechanism without communication and negotiation schemes , 2003, Adv. Robotics.

[76]  Andrea Garulli,et al.  Simultaneous localization and map building for a team of cooperating robots: a set membership approach , 2003, IEEE Trans. Robotics Autom..

[77]  H. Asama,et al.  System principle on emergence of Mobiligence and its engineering realization , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[78]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[79]  Fabrice R. Noreils,et al.  Toward a Robot Architecture Integrating Cooperation between Mobile Robots: Application to Indoor Environment , 1993, Int. J. Robotics Res..

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

[81]  Masafumi Hashimoto,et al.  Dynamic control approach for motion coordination of multiple wheeled mobile robots transporting a single object , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[82]  Kostas J. Kyriakopoulos,et al.  Nonholonomic navigation and control of cooperating mobile manipulators , 2003, IEEE Trans. Robotics Autom..

[83]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[84]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles: theory and application , 2002, IEEE Trans. Robotics Autom..

[85]  Hiroshi Noborio,et al.  Sensor-Based Traffic Rules for Multiple Automata Based on a Geometric Deadlock-Free Characteristic , 1996, J. Robotics Mechatronics.

[86]  Jun Ota,et al.  Motion Planning of Multiple Mobile Robots , 1992 .

[87]  Satoshi Hoshino,et al.  Comparison of an AGV transportation system by using the queuing network theory , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[88]  Huosheng Hu,et al.  Coordination in multi-agent RoboCup teams , 2001, Robotics Auton. Syst..

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

[90]  Ling Qiu,et al.  Scheduling and routing algorithms for AGVs: A survey , 2002 .

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

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

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

[94]  Wei-Min Shen,et al.  Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots , 2002, IEEE Trans. Robotics Autom..

[95]  Israel A. Wagner,et al.  Distributed covering by ant-robots using evaporating traces , 1999, IEEE Trans. Robotics Autom..

[96]  Michael Beetz,et al.  Cooperative probabilistic state estimation for vision-based autonomous mobile robots , 2002, IEEE Trans. Robotics Autom..

[97]  Majid Nili Ahmadabadi,et al.  A "constrain and move" approach to distributed object manipulation , 2001, IEEE Trans. Robotics Autom..

[98]  Pattie Maes,et al.  Situated agents can have goals , 1990, Robotics Auton. Syst..

[99]  Günther Schmidt,et al.  A decentralized approach for the conflict-free motion of multiple mobile robots , 1996, Adv. Robotics.

[100]  Eiichi Yoshida,et al.  Cooperating grasping of a large object by multiple mobile robots , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[101]  Nils J. Nilsson,et al.  A mobius automation: an application of artificial intelligence techniques , 1969, IJCAI 1969.

[102]  Luca Maria Gambardella,et al.  Collaboration Through the Exploitation of Local Interactions in Autonomous Collective Robotics: The Stick Pulling Experiment , 2001, Auton. Robots.

[103]  Maria L. Gini,et al.  Performance of a distributed robotic system using shared communications channels , 2002, IEEE Trans. Robotics Autom..

[104]  Gaurav S. Sukhatme,et al.  Multi-Robot Task Allocation in Uncertain Environments , 2003, Auton. Robots.

[105]  Jun Ota,et al.  Human-supervised multiple mobile robot system , 2002, IEEE Trans. Robotics Autom..

[106]  Masakazu Yamamoto,et al.  Local communication of multiple mobile robots: Design of optimal communication area for cooperative tasks , 1998 .

[107]  Jun Ota,et al.  Human-robot gui system with group control for multiple mobile robot systems : System monitoring , 1999 .

[108]  Eugene L. Lawler,et al.  Traveling Salesman Problem , 2016 .

[109]  Jun Ota,et al.  Design of robust flow-path network for AGV systems using competitive co-evolution with packaging , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[110]  Hong Zhang,et al.  Collective Robotics: From Social Insects to Robots , 1993, Adapt. Behav..

[111]  Eiichi Yoshida,et al.  Self-assembly and self-repair method for a distributed mechanical system , 1999, IEEE Trans. Robotics Autom..

[112]  Thierry Siméon,et al.  Path coordination for multiple mobile robots: a resolution-complete algorithm , 2002, IEEE Trans. Robotics Autom..

[113]  Christiaan J. J. Paredis,et al.  Heterogeneous Teams of Modular Robots for Mapping and Exploration , 2000, Auton. Robots.

[114]  Bernhard Nebel,et al.  CS Freiburg: coordinating robots for successful soccer playing , 2002, IEEE Trans. Robotics Autom..

[115]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[116]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[117]  Tomás Lozano-Pérez,et al.  On multiple moving objects , 2005, Algorithmica.

[118]  Gregory Dudek,et al.  Collaborative Robot Exploration and Rendezvous: Algorithms, Performance Bounds and Observations , 2001, Auton. Robots.

[119]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[120]  Eiichi Yoshida,et al.  Motion planning of multiple mobile robots by a combination of learned visibility graphs and virtual impedance , 1995, Adv. Robotics.

[121]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[122]  Steven M. LaValle,et al.  Optimal motion planning for multiple robots having independent goals , 1998, IEEE Trans. Robotics Autom..

[123]  Jun Ota,et al.  Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment , 2002, IEEE Trans. Robotics Autom..

[124]  Sebastian Thrun,et al.  A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots , 2001, Int. J. Robotics Res..

[125]  F. Taghaboni-Dutta,et al.  Comparison of dynamic routeing techniques for automated guided vehicle system , 1995 .

[126]  Jun Ota,et al.  Rearrangement of multiple movable objects - integration of global and local planning methodology , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.