Abstract
As research progresses in distributed robotic systems, more and more aspects of multi-robot systems are being explored. This article surveys the current state of the art in distributed mobile robot systems. Our focus is principally on research that has been demonstrated in physical robot implementations. We have identified eight primary research topics within multi-robot 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 we describe each research area, we identify some key open issues in multi-robot team research. We conclude by identifying several additional open research issues in distributed mobile robotic systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
R. Alami, S. Fleury, M. Herrb, F. Ingrand, and F. Robert. Multi-robot cooperation in the Martha project. IEEE Robotics and Automation Magazine ,1997.
T. Arai, H. Ogata, and T. Suzuki. Collision avoidance among multiple robots using virtual impedance. In Proceedings of the Intelligent Robots and Systems (IROS) ,pages 479–485, 1989.
Ronald C. Arkin. Integrating behavioral, perceptual, and world knowledge in reactive navigation. Robotics and Autonomous Systems ,6:105–122, 1990.
Hajime Asama, Akihiro Matsumoto, and Yoshiki Ishida. Design of an autonomous and distributed robot system: ACTRESS. In Proceedings of IEEERSJ International Workshop on Intelligent Robots and Systems ,pages 283–290, Tsukuba, Japan, 1989.
T. Balch and R. Arkin. Behavior-based formation control for multi-robot teams. IEEE Transactions on Robotics and Automation ,December 1998.
Tucker Balch and Ronald C. Arkin. Communication in reactive multiagent robotic systems. Autonomous Robots ,1(1): 1–25, 1994.
M. Benda, V. Jagannathan, and R. Dodhiawalla. On optimal cooperation of knowledge sources. Technical Report BCS-G2010–28, Boeing AI Center, August 1985.
Gerardo Beni. The concept of cellular robot. In Proceedings of Third IEEE Symposium on Intelligent Control ,pages 57–61, Arlington, Virginia, 1988.
H. Bojinov, A. Casal, and T. Hogg. Emergent structures in moduluar self-reconfigurable robots. In Proceedings of the IEEE International Conference on Robotics and Automation ,pages 1734–1741, 2000.
Rodney A. Brooks. A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation ,RA-2(l):14–23, March 1986.
W. Burgard, M. Moors, D. Fox, R. Simmons, and S. Thrun. Collaborative multi-robot exploration. In Proceedings of the IEEE International Conference on Robotics and Automation ,pages 476–481, 2000.
Y. Uny Cao, Alex Fukunaga, Andrew Kahng, and Prank Meng. Cooperative mobile robotics: Antecedents and directions. In Proceedings of 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS ’95) ,pages 226–234, 1995.
A. Castano, R. Chokkalingam, and P. Will. Autonomous and self-sufficient conro modules for reconfigurable robots. In Proceedings of the Fifth International Symposium on Distributed Autonomous Robotic Systems (DARS 2000 -this volume) ,2000.
G. Dedeoglu and G. Sukhatme. Landmark-based matching algorithm for cooperative mapping by autonomous robots. In Proceedings of the Fifth International Symposium on Distributed Autonomous Robotic Systems (DARS 2000 -this volume) ,2000.
J. Deneubourg, S. Goss, G. Sandini, F. Ferrari, and P. Dario. Self-organizing collection and transport of objects in unpredictable environments. In Japan-U.S.A. Symposium on Flexible Automation ,pages 1093–1098, 1990.
B. Donald, L. Gariepy, and D. Rus. Distributed manipulation of multiple objects using ropes. In Proceedings of IEEE International Conference on Robotics and Automation ,pages 450–457, 2000.
Alexis Drogoul and Jacques Ferber. From Tom Thumb to the Dockers: Some experiments with foraging robots. In Proceedings of the Second International Conference on Simulation of Adaptive Behavior ,pages 451–459, 1992.
Gregory Dudek et al. A taxonomy for swarm robots. In Proceedings of 1993 IEEE International Conference on Intelligent Robots and Systems (IROS ’93) ,pages 441–447, 1993.
D. Fox, W. Burgard, H. Kruppa, and S. Thrun. Collaborative multi-robot exploration. Autonomous Robots ,8(3), 2000.
T. Fukuda and S. Nakagawa. A dynamically reconfigurable robotic system (concept of a system and optimal configurations). In Proceedings of IECON ,pages 588–595, 1987.
Thomas Haynes and Sandip Sen. Evolving behavioral strategies in predators and prey. In Gerard Weiss and Sandip Sen, editors, Adaptation and Learning in Multi-Agent Systems ,pages 113–126. Springer, 1986.
L. Hugues. Collective grounded representations for robots. In Proceedings of Fifth International Conference on Distributed Autonomous Robotic Systems (DARS 2000-this volume) ,2000.
David Jung and Alexander Zelinsky. Grounded symbolic communication between heterogeneous cooperating robots. Autonomous Robots ,8(3), July 2000.
O. Khatib, K. Yokoi, K. Chang, D. Ruspini, R. Holmberg, and A. Casal. Vehicle/arm coordination and mobile manipulator decentralized cooperation. In IEEE/RSJ International Conference on Intelligent Robots and Systems ,pages 546–553, 1996.
S. M. LaValle, D. Lin, L. J. Guibas, J-C. Latombe, and R. Motwani. Finding an unpredictable target in a workspace with obstacles. In submitted to 1997 International Conference on Robots and Automation ,1997.
D. MacKenzie, R. Arkin, and J. Cameron. Multiagent mission specification and execution. Autonomous Robots ,4(l):29–52, 1997.
Bruce MacLennan. Synthetic ethology: An approach to the study of communication. In Proceedings of the 2nd interdisciplinary workshop on synthesis and simulation of living systems ,pages 631–658, 1991.
S. Mahadevan and J. Connell. Automatic programming of behavior-based robots using reinforcement learning. In Proceedings of AAAI-91 ,pages 8–14, 1991.
S. Marsella, J. Adibi, Y. Al-Onaizan, G. Kaminka, I. Muslea, and M. Tambe. On being a teammate: Experiences acquired in the design of Robo Cup teams. In O. Etzioni, J. Muller, and J. Bradshaw, editors, Proceedings of the Third Annual Conference on Autonomous Agents ,pages 221–227, 1999.
Maja Mataric. Designing emergent behaviors: Prom local interactions to collective intelligence. In J. Meyer, H. Roitblat, and S. Wilson, editors, Proc. of the Second Int’l Conf. on Simulation of Adaptive Behavior ,pages 432–441. MIT Press, 1992.
Maja Mataric. Interaction and Intelligent Behavior. PhD thesis, Massachusetts Institute of Technology, 1994.
David McFarland. Towards robot cooperation. In D. Cliff, P. Husbands, J.-A. Meyer, and S. Wilson, editors, Proceedings of the Third International Conference on Simulation of Adaptive Behavior ,pages 440–444. MIT Press, 1994.
B. Minten, R. Murphy, J. Hyams, and M. Micire. A communication-free behavior for docking mobile robots. In Proceedings of Fifth International Symposium on Distributed Autonomous Robotic Systems (DARS 2000-this volume) ,2000.
P. Molnar and J. Starke. Communication fault tolerance in distributed robotic systems. In Proceedings of Fifth International Symposium on Distributed Autonomous Robotic Systems (DARS 2000-this volume) ,2000.
L. E. Parker. Adaptive action selection for cooperative agent teams. In Jean-Arcady Meyer, Herbert Roitblat, and Stewart Wilson, editors, Proceedings of the Second International Conference on Simulation of Adaptive Behavior ,pages 442–450. MIT Press, 1992.
L. E. Parker. ALLIANCE: An architecture for fault-tolerant multi-robot cooperation. IEEE Transactions on Robotics and Automation ,14(2):220–240, 1998.
L. E. Parker. Multi-robot learning in a cooperative observation task. In Proceedings of Fifth International Symposium on Distributed Autonomous Robotic Systems (DARS 2000-this volume) ,2000.
Suparerk Premvuti and Shin’ichi Yuta. Consideration on the cooperation of multiple autonomous mobile robots. In Proceedings of the IEEE International Workshop of Intelligent Robots and Systems ,pages 59–63, Tsuchiura, Japan, 1990.
N. S. V. Rao. Terrain model acquisition by mobile robot teams and n-connectivity. In Proceedings of the Fifth International Symposium on Distributed Autonomous Robotic Systems (DARS 2000-this volume) ,2000.
I. Rekleitis, G. Dudek, and E. Milios. Graph-based exploration using multiple robots. In Proceedings of the Fifth International Symposium on Distributed Autonomous Robotic Systems (DARS 2000-this volume) ,2000.
P. Riley and M. Veloso. On behavior classification in adversarial environmentts. In Proceedings of Fifth International Symposium on Distributed Autonomous Robotic Systems (DARS 2000-this volume) ,2000.
S. Roumeliotis and G. Bekey. Distributed multi-robot localization. In Proceedings of the Fifth International Symposium on Distributed Autonomous Robotic Systems (DARS 2000-this volume) ,2000.
D. Rus, B. Donald, and J. Jennings. Moving furniture with teams of autonomous robots. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems ,pages 235–242, 1995.
D. Rus and M. Vona. A physical implementation of the self-reconfiguring crystalline robot. In Proceedings of the IEEE International Conference on Robotics and Automation ,pages 1726–1733, 2000.
Daniel Stilwell and John Bay. Toward the development of a material transport system using swarms of ant-like robots. In Proceedings of IEEE International Conference on Robotics and Automation ,pages 766–771, 1993.
P. Stone and M. Veloso. A layered approach to learning client behaviors in the robocup soccer server. Applied Artificial Intelligence ,12:165–188, 1998.
C. Unsal and P. K. Khosla. Mechatronic design of a modular self-reconfiguring robotic system. In Proceedings of the IEEE International Conference on Robotics and Automation ,pages 1742–1747, 2000.
P. K. C. Wang. Navigation strategies for multiple autonomous mobile robots. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) ,pages 486–493, 1989.
Z. Wang, Y. Kimura, T. Takahashi, and E. Nakano. A control method of a multiple non-holonomic robot system for cooperative object transportation. In Proceedings of Fifth International Symposium on Distributed Autonomous Robotic Systems (DARS 2000-this volume) ,2000.
Gerhard Weiss and Sandip Sen, editors. Adaption and Learning in Multi-Agent Systems. Springer, 1996.
A. Winfield. Distributed sensing and data collection via broken ad hoc wireless connected networks of mobile robots. In Proceedings of Fifth International Symposium on Distributed Autonomous Robotic Systems (DARS 2000-this volume) ,2000.
A. Yamashita, M. Fukuchi, J. Ota, T. Arai, and H. Asama. Motion planning for cooperative transportation of a large object by multiple mobile robots in a 3d environment. In Proceedings of IEEE International Conference on Robotics and Automation ,pages 3144–3151, 2000.
M. Yim, D. G. Duff, and K. D. Roufas. Polybot: a modular reconfigurable robot. In Proceedings of the IEEE International Conference on Robotics and Automation ,pages 514–520, 2000.
E. Yoshida, S. Murata, S. Kokaji, and K. Tomita dn H. Kurokawa. Micro self-reconfigurable robotic system using shape memory alloy. In Proceedings of the Fifth International Symposium on Distributed Autonomous Robotic Systems (DARS 2000-this volume) ,2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Tokyo
About this chapter
Cite this chapter
Parker, L.E. (2000). Current State of the Art in Distributed Autonomous Mobile Robotics. In: Parker, L.E., Bekey, G., Barhen, J. (eds) Distributed Autonomous Robotic Systems 4. Springer, Tokyo. https://doi.org/10.1007/978-4-431-67919-6_1
Download citation
DOI: https://doi.org/10.1007/978-4-431-67919-6_1
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-67991-2
Online ISBN: 978-4-431-67919-6
eBook Packages: Springer Book Archive