Multi-agent robot systems as distributed autonomous systems

Advanced Engineering Informatics

Volumn 20, Issue 1, 2006, Pages 59-70

  Ota, Jun ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Distributed systems; Multi agent systems; Robotics

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; ITERATIVE METHODS; MOTION PLANNING; ROBOTICS;

DISTRIBUTED AUTONOMOUS SYSTEMS; MOTION-PLANNING ALGORITHMS; MULTIPLE ROBOTS;

MULTI AGENT SYSTEMS;

EID: 33644694933     PISSN: 14740346     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aei.2005.06.002     Document Type: Article

References (128)

1. K.P. Sycara Multi-agent systems AI Mag 19 2 1998 79 92
2. A. Agah Robot teams, human workgroups, and animal sociobiology: a review of research on natural and artificial multi-agent autonomous systems Adv Robotics 10 6 1996 523 546
3. Y.U. Cao, A.S. Fukunaga, and A.B. Kahng Cooperative mobile robotics: antecedents and directions Autonomous Robots 4 1 1997 7 27
4. D. Kurabayashi Toward realization of collective intelligence and emergent robotics (survey) Proc IEEE Int Conf Syst Man Cybern IV 1999 748 753
5. J.C. Latombe Robot Motion Planning 1991 Boston Kluwer
6. M. Hashimoto, F. Oba, and T. Eguchi Dynamic control approach for motion coordination of multiple wheeled mobile robots transporting a single object Proc IEEE/RSJ Int Conf Intell Robots Syst 1993 1944 1951
7. D.J. Stilwell, and J.S. Bay Towards the development of a material transport system using swarms of ant-like robots Proc IEEE Int Conf Robotics Automat 1993 766 771
8. C.R. Kube, and H. Zhang Collective robotics: from social insects to robots Adaptive Behav 2 2 1994 189 219
9. J. Sasaki, J. Ota, E. Yoshida, D. Kurabayashi, and T. Arai Cooperating grasping of a large object by multiple mobile robots Proc IEEE Int Conf Robotics Automat 1995 1205 1210
10. B.R. Donald, J. Jennings, and D. Rus Information invariants for distributed manipulation J Robotics Res 16 5 1997 1 30
11. J. Ota, and T. Arai Transfer control of a large object by a group of mobile robots Robotics Autonomous Syst 28 4 1999 271 280
12. O. Khatib Mobile Manipulation: the robotic assistant Robotics Autonomous Syst 26 2-3 1999 175 183
13. Y. Aiyama, M. Hara, T. Yabuki, J. Ota, and T. Arai Cooperative transportation by two four-legged robots with implicit communication Robotics Autonomous Syst 29 1 1999 13 19
14. Y. Hirata, K. Kosuge, H. Asama, H. Kaetsu, and K. Kawabata Coordinated transportation of a single object by multiple mobile robots without position information of each robot Proc IEEE/RSJ Int Conf Intell Robots Syst 2000 2024 2029
15. M.N. Ahmadabadi, and E. Nakano A. "constrain and move" approach to distributed object manipulation IEEE Trans Robotics Automat 17 2 2001 157 172
16. T.G. Sugar, and V. Kumar Control of cooperating mobile manipulators IEEE Trans Robotics Automat 18 1 2002 94 103
17. H.G. Tanner, S.G. Loizou, and K.J. Kyriakopoulos Nonholonomic navigation and control of cooperating mobile manipulators IEEE Trans Robotics Automat 19 1 2003 53 64
18. L. Chaimowics, V. Kumar, and M.F.M. Campos A paradigm for dynamic coordination of multiple robots Autonomous Robots 17 1 2004 7 21
19. T. Fukuda, and Y. Kawauchi Cellular robotic system (CEBOT) as one of the realization of self-organizing intelligent universal manipulators Proc IEEE Int Conf Robotics Automat 1990 662 667
20. K. Tomita, S. Murata, H. Kurokawa, E. Yoshida, and S. Kokaji Self-assembly and self-repair method for a distributed mechanical system IEEE Trans Robotics Automation 15 6 1999 1035 1045
21. S. Murata, E. Yoshida, H. Kurokawa, K. Tomita, and S. Kokaji Self-repairing mechanical systems Autonomous Robots 10 1 2001 7 21
22. D. Rus, and M. Vona Crystalline robots: self-reconfiguration with compressible unit modules Autonomous Robots 10 1 2001 107 124
23. M. Yim, Y. Zhang, and D. Duff Modular robots IEEE Spectrum 39 2 2002 30 34
24. W.M. Shen, B. Salemi, and P. Will Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots, IEEE Trans Robotics Automat 18 5 2002 700 712
25. R. Kurazume, S. Nagata, and S. Hirose Cooperative positioning with multiple robots Proc IEEE Int Conf Robotics Automat 1994 1250 1257
26. D. Fox, W. Burgard, H. Kruppa, and S. Thrun A probabilistic approach to collaborative multi-robot localization Autonomous Robots 8 3 2000 325 344
27. R. Grabowski, L.E. Navarro-Serment, C.J.J. Paredis, and P.K. Khosla Heterogeneous teams of modular robots for mapping and exploration Autonomous Robots 8 1 2000 293 308
28. S. Thrun A probabilistic online mapping algorithm for teams of mobile robots Int J Robotics Res 20 5 2001 335 363
29. T. Schmitt, R. Hanek, M. Beetz, S. Buck, and B. Radig Cooperative probabilistic state estimation for vision-based autonomous mobile robots IEEE Trans Robotics Automat 18 5 2002 670 684
30. S.I. Roumeliotis, and G.A. Bekey Distributed multi-robot localization IEEE Trans Robotics Automat 18 5 2002 781 795
31. M. Di Marco, A. Garulli, A. Gianitrapani, and A. Vicino Simultaneous localization and map building for a team of cooperating robots: a set membership approach IEEE Trans Robotics Automat 19 2 2003 238 249
32. M.W.M.G. Dissanayake, P. Neuman, S. Clark, H.F. Durrant-Whyte, and M. Csorba A solution to the simultaneous localization and map building (SLAM) problem IEEE Trans Robotics Automat 17 3 2001 229 241
33. V.R. Lesser Multi-agent systems: an emerging subdiscipline of AI ACM Computing Surveys 27 3 1995 340 342
34. P. Stone, and M. Veloso Multiagent systems: a survey from a machine learning perspective Autonomous Robots 8 3 2000 345 383
35. M. Erdmann, and T. Lozano-Pérez On multiple moving objects Algorithmica 2 4 1987 477 521
36. N.J. Nilsson A mobile automaton: an application of artificial intelligence techniques Proc 1st Int Joint Conf Artif Intel 1969 509 520
37. K. Fujimura Motion planning in dynamic environments 1991 Springer Tokyo
38. M. Saptharishi, C.S. Oliver, C.P. Diehl, K.S. Bhat, J.M. Dolan, A. Trebi-Ollennu, and P.K. Khosla Distributed surveillance and reconnaissance using multiple autonomous ATVs: CyberScout IEEE Trans Robotics Automat 18 5 2002 826 836
39. K. Azarm, and G. Schmidt A decentralized approach for the conflict-free motion of multiple mobile robots Adv Robotics 11 4 1997 323 340
40. R. Alami, S. Fleury, M. Herrb, F. Ingrand, and F. Robert Multi-robot cooperation in the MARTHA project IEEE Robotics Automat Mag 5 1 1998 36 47
41. C. Ferrari, E. Pagello, J. Ota, and T. Arai Multi-robot motion coordination in space and time Robotics Autonomous Syst 25 3-4 1998 219 229
42. S. Zilberstein, and S.J. Russel Anytime sensing, planning and action: a practical model for robot control Proc 13th Int Joint Conf Artif Intel 1993 1402 1407
43. S.M. Lavalle, and S.A. Hutchinson Optimal motion planning for multiple robots having independent goals IEEE Trans Robotics Automat 14 6 1998 912 925
44. T. Siméon, S. Leroy, and J.P. Laumond Path coordination for multiple mobile robots: a resolution-complete algorithm IEEE Trans Robotics Automat 18 1 2002 42 49
45. T. Yoshioka, and H. Noborio Sensor-based traffic rules for multiple automata based on a geometric deadlock-free characteristic J Robotics Mechatronics 8 1 1996 48 56
46. T. Arai, and J. Ota Motion planning of multiple mobile robots using virtual impedance J Robotics Mechatronics 8 1 1996 67 74
47. C.W. Reynolds Flocks, herds, and schools: a distributed behavioral model Comput Graphics 21 4 1987 25 34
48. J. Ota, T. Arai, Y. Yoshimura, N. Miyata, E. Yoshida, D. Kurabayashi, and J. Sasaki Motion planning of multiple mobile robots by combination of learned visibility graph and virtual impedance Adv Robotics 10 6 1996 605 620
49. T. Arai, and J. Ota Motion planning of multiple mobile robots Proc IEEE/RSJ Int Conf Intel Robots Syst 1992 1992 1761 1768
50. L. Qiu, W.J. Hsu, S.Y. Huang, and H. Wang Scheduling and routing algorithm for AGVs: a survey Int J Prod Res 40 3 2002 745 760
51. A.J. Broardbent, C.B. Besant, S.K. Premi, and S.P. Walker Free ranging AGV systems: promises, problems, and pathways Proc 2nd Int Conf Automat Mater Handling 2 1985 221 237
52. C.W. Kim, and J.M.A. Tanchoco Conflict-free shortest-time bi-directional AGV routing Int J Prod Res 29 12 1991 2377 2391
53. F. Taghaboni-Dutta, and J.M.A. Tanchoco Comparison of dynamic routing techniques for automated guided vehicle systems Int J Prod Res 33 10 1995 2653 2669
54. A. Yamashita, T. Arai, J. Ota, and H. Asama Motion planning of multiple mobile robots for cooperative manipulation and transportation IEEE Trans Robotics Automat 19 2 2003 223 237
55. N.J. Nilsson Principles of artificial intelligence 1980 Palo Alto Tioga
56. R.W. Beard, T.W. McLain, M.A. Goodrich, and E.P. Anderson Coordinated target assignment and intercept for unmanned air vehicles IEEE Trans Robotics Automat 18 6 2002 911 922
57. K. Sugihara, and I. Suzuki Distributed algorithms for formation of geometric patterns with many mobile robots J Robotic Syst 13 3 1996 127 139
58. T. Balch Behavior-based formation control for multi-robot teams IEEE Trans Robotics Automat 14 6 1998 926 939
59. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita A distributed memoryless point convergence algorithm for mobile robots with limited visibility IEEE Trans Robotics Automat 15 5 1999 818 828
60. H. Yamaguchi, T. Arai, and G. Beni A distributed control scheme for multiple robotic vehicles to make group formations Robotics Autonomous Syst 36 4 2001 125 147
61. M. Egerstedt, and X. Hu Formation constrained multi-agent control IEEE Trans Robotics Automat 17 6 2001 947 951
62. J. Fredslund, and M.J. Matarić A general algorithm for robot formations using local sensing and minimal communication IEEE Trans Robotics Automat 18 5 2002 837 846
63. R.T. Vaughan, K. Støy, G.S. Sukhatme, and M.J. Matarić LOST: localization-space trails for robot teams IEEE Trans Robotics Automat 18 5 2002 796 812
64. P. Ögren, M. Egerstedt, and X. Hu A control lyapunov function approach to multi-agent coordination IEEE Trans Robotics Automat 18 5 2002 847 851
65. A.K. Das, R. Fierro, V. Kumar, J.P. Ostrowski, J. Spletzer, and C.J. Taylor A vision-based formation control framework IEEE Trans Robotics Automat 18 5 2002 813 825
66. J.T. Feddema, C. Lewis, and D.A. Schoenwald Decentralized control of cooperative robotic vehicles: theory and application IEEE Trans Robotics Automat 18 5 2002 852 864
67. J.R. Lowton, R.W. Beard, and B.J. Young A decentralized approach to formation maneuvers IEEE Trans Robotics Automat 19 6 2003 933 941
68. N. Shimoyama, K. Sugawara, T. Mizuguchi, Y. Hayakawa, and M. Sano Collective motion in a system of motile elements Phys Rev Let 76 20 1996 3870 3873
69. T. Fukuda, H. Ishihara, and N. Hiraoka Deadlock resolution in distributed autonomous robotic system with hand-to-hand motion Proc IEEE Int Conf Robotics Automat 1996 2049 2054
70. Y. Yoshimura, J. Ota, K. Inoue, D. Kurabayashi, and T. Arai Iterative transportation planning of multiple objects by cooperative mobile robots H. Asama T. Fukuda T. Arai I. Endo Distributed Autonomous Robotic Systems 2 1996 Springer Tokyo 171 182
71. K. Inoue, J. Ota, T. Hirano, D. Kurabayashi, and T. Arai T. Lueth R. Dillmann P. Dario H. Wörn Distributed Autonomous Robotic Systems 3 1998 Springer Berlin 3 12
72. K. Kawabata, H. Asama, and M. Tanaka A study of communication emergence among mobile robots: simulation of intention transmission H. Asama T. Fukuda T. Arai T. Hasegawa Distributed Autonomous Robotic Systems 5 2002 Springer Tokyo 71 80
73. D. Kurabayashi, J. Ota, T. Arai, and E. Yoshida Cooperative sweeping by multiple mobile robots Proc IEEE Int Conf Robotics Automat 1996 1744 1749
74. S. Ichikawa, and F. Hara An experimental realization of cooperative behavior of multi-robot system H. Asama T. Fukuda T. Arai I. Endo Distributed Autonomous Robotic Systems 1994 Springer Tokyo 224 234
75. E. Yoshida, T. Arai, M. Yamamoto, and J. Ota Local communication of multiple mobile robots: design of optimal communication area for cooperative tasks J Robotic Syst 7 15 1998 408 419
76. E. Yoshida, T. Arai, and J. Ota Local communication of multiple mobile robots: design of group behavior for efficient communication Adv Robotics 11 8 1998 759 779
77. B. Yamauchi Decentralized coordination for multi-robot exploration Robotics Autonomous Syst 29 2-3 1999 111 118
78. N. Roy, and G. Dudek Collaborative robot exploration and rendezvous: algorithms, performance bounds and observations Autonomous Robots 11 2 2001 117 136
79. M. Schuneider-Fontán, and M.J. Matarić Territorial multi-robot task division IEEE Trans Robotics Automat 14 5 1998 815 822
80. P.E. Rybski, S.A. Stoeter, M. Gini, D.F. Hougen, and N.P. Papanikolopoulos Performance of a distributed robotic system using shared communications channels IEEE Trans Robotics Automat 18 5 2002 713 726
81. L.E. Parker Distributed algorithms for multi-robot observation of multiple moving targets Autonomous Robots 12 3 2002 231 255
82. B. Jung, and G.S. Sukhatme Tracking targets using multiple robots: the effect of environmental occlusion Autonomous Robots 13 3 2002 191 205
83. I.A. Wagner, M. Lindernbaum, and A.M. Bruckstein Distributed covering by ant-robots using evaporating traces IEEE Trans Robotics Automat 15 5 1999 918 933
84. R. Vidal, O. Shakernia, H.J. Kim, D.H. Sim, and S. Sastry Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation IEEE Trans Robotics Automat 18 5 2002 662 669
85. D. Payton, M. Daily, R. Estowski, M. Howard, and C. Lee Pheromone robotics Autonomous Robots 11 3 2001 319 324
86. D. Payton, R. Estkowski, and M. Howard Compound behaviors in pheromone robotics Robotics Autonomous Syst 44 3-4 2003 229 240
87. The traveling salesman problem E.L. Lawler J.K. Lenstra K.A.H.G. Rinnoy D.B. Shmoys 1985 Wiley New York
88. C. Trevai, Y. Fukazawa, H. Yuasa, J. Ota, T. Arai, and H. Asama Exploration path generation for multiple mobile robots using a reaction-diffusion equation on a graph Integr Comput-aided Eng 11 3 2004 195 212
89. H. Yuasa, and M. Ito Self-organizing system theory by use of reaction-diffusion equation on a graph with boundary Proc IEEE Int Conf Syst Man Cybern I 1999 211 216
90. B.P. Gerkey, and M.J. Matarić A formal analysis and taxonomy of task allocation in multi-robot systems Int J Robotics Res 23 9 2004 939 954
91. F.R. Noreils Toward a robot architecture integrating cooperation between mobile robots: application to indoor environment Int J Robotics Res 12 1 1993 79 98
92. L.E. Parker ALLIANCE: an architecture for fault-tolerant multi-robot cooperation IEEE Trans Robotics Automat 14 2 1998 220 240
93. B.P. Gerkey, and M.J. Matarić Sold!: auction methods for multi-robot coordination IEEE Trans Robotics Automat 18 5 2002 758 768
94. M.J. Matarić, G.S. Sukhatme, and E.H. Østergaard Multi-robot task allocation in uncertain environments Autonomous Robots 14 2-3 2003 253 263
95. R.R. Murphy, C.L. Lisetti, R. Tardif, L. Irish, and A. Gage Emotion-based control of cooperating heterogeneous mobile robots IEEE Trans Robotics Automat 18 5 2002 744 757
96. N. Miyata, J. Ota, T. Arai, and H. Asama Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task-assignment IEEE Trans Robotics Automat 18 5 2002 769 780
97. C.R. Kube, and H. Zhang Task modeling in collective robotics Autonomous Robots 4 1 1997 53 72
98. P. Maes Situated agents can have goals Robotics Autonomous Syst 6 1 1990 49 70
99. D. Jung, and A. Zelinsky An architecture for distributed cooperative planning in a behavior-based multi-robot system Robotics Autonomous Systems 26 2-3 1999 149 174
100. D. Jung Zelinsky A.Ground Symbolic Communication between Heterogeneous Cooperating Robots Autonomous Robots 8 3 2000 269 292
101. R. Fierro, A. Das, J. Spletzer, J. Esposito, V. Kumar, J.P. Ostrowski, G. Pappas, C.J. Taylor, Y. Hur, R. Alur, I. Lee, G. Grudic, and B. Southall A framework and architecture for multi-robot coordination Int J Robotics Res 21 10-11 2002 977 995
102. B. Brumitt, A. Stentz, and M. Hebert The C.M.U.U.G.V., Group. Autonomous driving with concurrent goals and multiple vehicles: mission planning and architecture Autonomous Robots 11 2 2001 103 115
103. B. Brumitt, A. Stentz, and M. Hebert The C.M.U.U.G.V., Group. Autonomous driving with concurrent goals and multiple vehicles: experiments and mobility components Autonomous Robots 12 2 2002 135 156
104. A. Stentz The focused D* algorithm for real-time replanning Proc 14th Int Joint Conf Artif Intel 14 1995 1652 1659
105. L. Steels Cooperation among distributed agents through self-organization Y. Demazeau J.P. Müller Decentralized AI 1990 Elsevier North Holland 175 196
106. A. Drogoul, and J. Ferber From Tom Thumb to the dockers: some experiments with foraging robots Proc 2nd Int Conf Simul of Adaptive Behav 2 1992 451 459
107. K. Sugawara, and M. Sano Cooperative acceleration of task performance: foraging behavior of interacting multi-robot system Physica D 100 3-4 1997 343 354
108. K. Lerman, and A. Galstyan Mathematica model of foraging in a group of robots: effect of interference Autonomous Robots 13 2 2002 127 141
109. A.J. Ijspeert, A. Martinoli, A. Billard, and L.M. Gambardella Collaboration through the exploitation of local interactions in autonomous collective robotics: the stick pulling experiment Autonomous Robots 11 2 2001 149 171
110. A. Martinoli, K. Easton, and W. Agassounon Modeling swarm robotic systems: a case study in collaborative distributed manipulation Int J Robotics Res 23 4-5 2004 415 436
111. L.E. Parker Lifelong adaptation in heterogeneous multi-robot teams: response to continual variation in individual robot performance Autonomous Robots 8 3 2000 239 267
112. C. Candea, H. Hu, L. Iocchi, and D. Nardi Piaggio M. Coordination in multi-agent RoboCup teams Robotics Autonomous Syst 36 2-3 2001 67 86
113. T. Weigel, J.S. Gutmann, M. Dietl, A. Keiner, and B. Nebel CS Freiburg: coordinating robots for successful soccer playing IEEE Trans Robotics Automat 18 5 2002 685 699
114. L. Iocchi, D. Nardi, M. Piaggio, and A. Sgorbissa Distributed coordination in heterogeneous multi-robot systems Autonomous Robots 15 2 2003 155 168
115. E. Pagello, A. D'Angelo, C. Ferrari, R. Polesel, R. Rosati, and A. Speranzon Emergent behaviors of a robot team performing cooperative tasks Adv Robotics 17 1 2003 3 19
116. K. Takadama, S. Matsumoto, S. Nakasuka, and K. Shimohara A reinforcement learning approach to fail-safe design for multiple space robots - cooperation mechanism without communication and negotiation schemes Adv Robotics 17 1 2003 21 39
117. A. Nakamura, J. Ota, and T. Arai Human-supervised multiple mobile robot system IEEE Trans Robotics Automat 18 5 2002 728 743
118. J. Beltran-Escavy, A. Nakamura, S. Kakita, T. Arai, and J. Ota Human-robot GUI, system with group control for multiple mobile robot systems - graphic interface and comparison with previous joystick-based system Int J Jpn Soc Prec Eng 32 4 1998 291 296
119. J. Beltran-Escavy, A. Nakamura, S. Kakita, T. Arai, and J. Ota Human-robot GUI, system with group control for multiple mobile robot systems - system monitoring Int J Jpn Soc Prec Eng 33 2 1999 149 155
120. J. Beltran-Escavy, A. Nakamura, S. Kakita, T. Arai, and J. Ota Human-robot GUI, system with group control for multiple mobile robot systems - introduction to virtual constraints Int J Jpn Soc Prec Eng 33 3 1999 265 270
121. R.R. Murphy Human-robot interaction in rescue robotics IEEE Trans Syst Man Cybern Part C 34 2 2004 138 153
122. T. Arai, and J. Ota Dwarf intelligence - a large object carried by seven dwarves Robotics Autonomous Syst 18 1-2 1996 149 155
123. H. Asama, M. Yano, K. Tsuchiya, K. Ito, H. Yuasa, and J. Ota System principle on emergence of mobiligence and its engineering realization Proc IEEE/RSJ Int Conf Intell Robots Syst 2003 1715 1720
124. S. Hoshino, J. Ota, A. Shinozaki, and H. Hashimoto Comparison of an AGV transportation system by using the queuing network theory Proc IEEE/RSJ Int Conf Intell Robots Syst 2004 3785 3790
125. A. Gosavi Simulation-based optimization 2003 Boston Kluwer
126. R. Chiba, J. Ota, and T. Arai Integrated design for routing and network in AGV systems using co-evolution Proc IEEE Int Conf Robotics, Intel Syst Signal Process 2003 318 323
127. Chiba R, Ota J, Arai T. Design of robust flow-path network for AGV systems using competitive co-evolution with packaging. Proc IEEE/RSJ Int Conf Intell Robots Systems in press.
128. J. Ota Rearrangement of multiple movable objects - integration of global and local planning methodology Proc IEEE Int Conf Robotics Automat 2004 1962 1967