Nothing Special   »   [go: up one dir, main page]

Skip to main content

Current State of the Art in Distributed Autonomous Mobile Robotics

  • Chapter
Distributed Autonomous Robotic Systems 4

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. R. Alami, S. Fleury, M. Herrb, F. Ingrand, and F. Robert. Multi-robot cooperation in the Martha project. IEEE Robotics and Automation Magazine ,1997.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. Ronald C. Arkin. Integrating behavioral, perceptual, and world knowledge in reactive navigation. Robotics and Autonomous Systems ,6:105–122, 1990.

    Article  Google Scholar 

  4. 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.

    Google Scholar 

  5. T. Balch and R. Arkin. Behavior-based formation control for multi-robot teams. IEEE Transactions on Robotics and Automation ,December 1998.

    Google Scholar 

  6. Tucker Balch and Ronald C. Arkin. Communication in reactive multiagent robotic systems. Autonomous Robots ,1(1): 1–25, 1994.

    Google Scholar 

  7. M. Benda, V. Jagannathan, and R. Dodhiawalla. On optimal cooperation of knowledge sources. Technical Report BCS-G2010–28, Boeing AI Center, August 1985.

    Google Scholar 

  8. Gerardo Beni. The concept of cellular robot. In Proceedings of Third IEEE Symposium on Intelligent Control ,pages 57–61, Arlington, Virginia, 1988.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. D. Fox, W. Burgard, H. Kruppa, and S. Thrun. Collaborative multi-robot exploration. Autonomous Robots ,8(3), 2000.

    Article  Google Scholar 

  20. 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.

    Google Scholar 

  21. 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.

    Google Scholar 

  22. L. Hugues. Collective grounded representations for robots. In Proceedings of Fifth International Conference on Distributed Autonomous Robotic Systems (DARS 2000-this volume) ,2000.

    Google Scholar 

  23. David Jung and Alexander Zelinsky. Grounded symbolic communication between heterogeneous cooperating robots. Autonomous Robots ,8(3), July 2000.

    Google Scholar 

  24. 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.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. D. MacKenzie, R. Arkin, and J. Cameron. Multiagent mission specification and execution. Autonomous Robots ,4(l):29–52, 1997.

    Article  Google Scholar 

  27. 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.

    Google Scholar 

  28. S. Mahadevan and J. Connell. Automatic programming of behavior-based robots using reinforcement learning. In Proceedings of AAAI-91 ,pages 8–14, 1991.

    Google Scholar 

  29. 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.

    Chapter  Google Scholar 

  30. 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.

    Google Scholar 

  31. Maja Mataric. Interaction and Intelligent Behavior. PhD thesis, Massachusetts Institute of Technology, 1994.

    Google Scholar 

  32. 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.

    Google Scholar 

  33. 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.

    Google Scholar 

  34. 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.

    Google Scholar 

  35. 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.

    Google Scholar 

  36. L. E. Parker. ALLIANCE: An architecture for fault-tolerant multi-robot cooperation. IEEE Transactions on Robotics and Automation ,14(2):220–240, 1998.

    Article  Google Scholar 

  37. 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.

    Google Scholar 

  38. 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.

    Google Scholar 

  39. 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.

    Google Scholar 

  40. 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.

    Google Scholar 

  41. 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.

    Google Scholar 

  42. 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.

    Google Scholar 

  43. 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.

    Google Scholar 

  44. 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.

    Google Scholar 

  45. 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.

    Google Scholar 

  46. P. Stone and M. Veloso. A layered approach to learning client behaviors in the robocup soccer server. Applied Artificial Intelligence ,12:165–188, 1998.

    Article  Google Scholar 

  47. 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.

    Google Scholar 

  48. 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.

    Google Scholar 

  49. 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.

    Google Scholar 

  50. Gerhard Weiss and Sandip Sen, editors. Adaption and Learning in Multi-Agent Systems. Springer, 1996.

    Google Scholar 

  51. 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.

    Google Scholar 

  52. 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.

    Google Scholar 

  53. 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.

    Google Scholar 

  54. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics