Skip to main content
Springer Nature Link
Log in

Reactivity and Deliberation: A Survey on Multi-Robot Systems

  • Conference paper
  • First Online:
Balancing Reactivity and Social Deliberation in Multi-Agent Systems (BRSDMAS 2000)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2103))

Abstract

Multi Robot Systems are, nowadays, an important research area within Robotics and Artificial Intelligence. Although Multi Robot Systems can be regarded as a particular case of Multi Agent Systems, it seems appropriate to study the Multi Robot Systems from a specific viewpoint, because of the issues which arise from the embodiment of agents operating in real environments. In this paper, we present an analysis of Multi Robot Systems by looking at their cooperative aspects. In particular, we propose a taxonomy of Multi Robot Systems and a characterization of reactive and social deliberative behaviors of the Multi Robot System as a whole. Finally, we address some Multi Robot Systems, which we consider representative of the various nodes in our taxonomy.

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

Access this chapter

Log in via an institution

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. C. Arkin. Cooperation without communication: Multiagent schema-based robot navigation. Journal of Robotic Systems, 9(3), 1992.

    Google Scholar 

  2. R. C. Arkin and G. A. Bekey. Robot Colonies. Kluwer Academic Publishers, 1997.

    Google Scholar 

  3. M. Asada. The RoboCup physical agent challenge: Goals and protocols for Phase-I. In H. Kitano, editor, RoboCup-97: Robot Soccer World Cup I, 1998.

    Google Scholar 

  4. T. Balch. The impact of diversity on performance in multi-robot foraging. In Proc. of Agents’ 99, 1999.

    Google Scholar 

  5. T. Balch. Hierarchic social entropy: an information theoretic measure of robot team diversity. Autonomous Robots, 8(3), 2000.

    Google Scholar 

  6. T. Balch and M. Hybinette. Social potentials for scalable multirobot formations. In Proc. of IEEE International Conference on Robotics and Automation (ICRA-2000), 2000.

    Google Scholar 

  7. A. Bredenfeld and H. U. Kobialka. Team cooperation using dual dynamics. In M. Hannebauer, J. Wendler, and E. Pagello, editors, Balancing Reactivity and Social Deliberation in Multi-agent Systems (this volume), pages 111–124. Springer, 2001.

    Google Scholar 

  8. Rodney A. Brooks. A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation, RA-2(1), 1986.

    Google Scholar 

  9. Y. Uny Cao, A. Fukunaga, and A. Kahng. Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4:1–23, 1997.

    Article  Google Scholar 

  10. S. Carpin, C. Ferrari, E. Pagello, and P. Patuelli. Bridging deliberation and reactivity in cooperative multi-robot systems through map focus. In M. Hannebauer, J. Wendler, and E. Pagello, editors, Balancing Reactivity and Social Deliberation in Multi-agent Systems (this volume), pages 35–52. Springer, 2001.

    Google Scholar 

  11. C. Castelpietra, L. Iocchi, D. Nardi, M. Piaggio, A. Scalzo, and A. Sgorbissa. Coordination among heterogenous robotic soccer players. In Proc. of International Conference on Intelligent Robots and Systems (IROS’2000), 2000.

    Google Scholar 

  12. F. Chantemargue and B. Hirsbrunner. A collective robotics application based on emergence and self-organization. In Proc. of Fifth International Conference for Young Computer Scientists (ICYCS’99), 1999.

    Google Scholar 

  13. S. Coradeschi, L. Karlsson, P. Stone, T. Balch, G. Kraetzschmar, and M. Asada. Overview of RoboCup-99. AI Magazine, 1999.

    Google Scholar 

  14. D. Dudek, M. Jenkin, E. Milios, and D. Wilkes. A taxonomy for multi-agent robotics. Autonomous Robots, 3(4):375–397, 1996.

    Article  Google Scholar 

  15. J. Ferber. Multi-Agent Systems. Addison-Wesley, 1999.

    Google Scholar 

  16. M. Ferraresso, C. Ferrari, E. Pagello, R. Polesel, R. Rosati, A. Speranzon, and W. Zanette. Collaborative emergent actions between real soccer robots. In RoboCup-2000: Robot Soccer World Cup IV, 2000.

    Google Scholar 

  17. Erann Gat. Integrating planning and reacting in a heterogeneous asynchronous architecture for controlling real-world mobile robots. In Proceedings of the Tenth National Conference on Artificial Intelligence (AAAI’92), 1992.

    Google Scholar 

  18. M. Georgeff and A. Lansky. Reactive reasoning and planning. In Proceedings of the Sixth National Conference on Artificial Intelligence (AAAI’87), 1987.

    Google Scholar 

  19. J.-S. Gutmann, T. Weigel, and B. Nebel. Fast, accurate, and robust self-localization in the robocup environment. In RoboCup-99: Robot Soccer World Cup III, 1999.

    Google Scholar 

  20. D. Guzzoni, A. Cheyer, L. Julia, and K. Konolige. Many robots make short work. AI Magazine, 1997.

    Google Scholar 

  21. M. Hannebauer, J. Wendler, P. Gugenberger, and H. Burkhard. Emergent cooperation in a virtual soccer environment. In Proc. of DARS-98, 1998.

    Google Scholar 

  22. L. Hugues. Grounded representations for a robots team. In Proc. of the 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2000.

    Google Scholar 

  23. M. Jenkin and G. Dudek. The paparazzi problem. In Proc. of International Conference on Intelligent Robots and Systems (IROS’2000), 2000.

    Google Scholar 

  24. David Jung and Alexander Zelinsky. Grounded symbolic communication between heterogeneous cooperating robots. Autonomous Robots, 8(3):269–292, 2000.

    Article  Google Scholar 

  25. H. Kitano. Robocup rescue: A grand challenge for multi-agent systems. In Proc. of ICMAS 2000, 2000.

    Google Scholar 

  26. H. Kitano, M. Asada, Y. Kuniyoshi, I. Noda, E. Osawa, and H. Matsubara. Robocup: A challenge problem for ai and robotics. In Lecture Note in Artificial Intelligence, volume 1395, pages 1–19. Springer Verlag, 1998.

    Google Scholar 

  27. H. Kitano, E. Pagello, and M. Veloso, editors. RoboCup-99: Robot Soccer World Cup III. Springer-Verlag, 1999.

    Google Scholar 

  28. C. Ronald Kube and E. Bonabeau. Cooperative transport by ants and robots. Robotics and Autonomous Systems, 30(1):85–101, 2000.

    Article  Google Scholar 

  29. M. Lawther and J. Dalgliesh. Unsw united. In RoboCup-99: Robot Soccer World Cup III, 1999.

    Google Scholar 

  30. J. Malek. On augmenting reactivity with deliberation in a controlled manner. In M. Hannebauer, J. Wendler, and E. Pagello, editors, Balancing Reactivity and Social Deliberation in Multi-agent Systems (this volume), pages 76–91. Springer, 2001.

    Google Scholar 

  31. M. Mataric. Interaction and Intelligent Behavior. PhD thesis, MIT, 1994.

    Google Scholar 

  32. Maja J. Mataric. Learning social behavior. Robotics and Autonomous Systems, 20:191–204, 1997.

    Article  Google Scholar 

  33. Maja J. Mataric. Behavior-based robotics. In Robert A. Wilson and Frank C. Keil, editors, MIT Encyclopedia of Cognitive Sciences, pages 74–77. MIT Press, 1999.

    Google Scholar 

  34. V. K. Mavromichalis and G. Vouros. Balancing between reactivity and deliberation in the ICAgent framework. In M. Hannebauer, J. Wendler, and E. Pagello, editors, Balancing Reactivity and Social Deliberation in Multi-agent Systems (this volume), pages 53–75. Springer, 2001.

    Google Scholar 

  35. F. Montesello, A. D’Angelo, C. Ferrari, and E. Pagello. Implicit coordination in a multi-agent system using a behavior-based approach. In Proc. of DARS-98, 1998.

    Google Scholar 

  36. D. Nardi, C. Castelpietra, A. Guidotti, M. Salerno, and C. Sanitati. S.P.Q.R. In RoboCup-2000: Robot Soccer World Cup IV. Springer-Verlag, 2000.

    Google Scholar 

  37. B. Nebel, J. S. Gutmann, and W. Hatzack. CS Freiburg’ 99. In RoboCup-99: Robot Soccer World Cup III, 1999.

    Google Scholar 

  38. N. J. Nilsson. Shakey the robot. Technical Report 323, SRI Artificial Intelligence Center, 1984.

    Google Scholar 

  39. Fabrice R. Noreils. Toward a robot architecture integrating cooperation between mobile robots: Application to indoor environment. International Journal of Robotics Research, 12(1):79–98, 1993.

    Article  Google Scholar 

  40. Lynne E. Parker. ALLIANCE: An architecture for fault tolerant multirobot cooperation. IEEE Transactions on Robotics and Automation, 14(2):220–240, 1998.

    Article  Google Scholar 

  41. Lynne E. Parker. Cooperative robotics for multi-target observation. Intelligent Automation and Soft Computing, 5(19), 1999.

    Google Scholar 

  42. Lynne E. Parker. Lifelong adaption in heterogeneous multi-robot teams: Response to continual variation in individual robot performance. Autonomous Robots, 8(3):239–267, 2000.

    Article  Google Scholar 

  43. S. Behnke and R. Rojas. A hierarchy of reactive behaviors handles complexity. In M. Hannebauer, J. Wendler, and E. Pagello, editors, Balancing Reactivity and Social Deliberation in Multi-agent Systems (this volume), pages 125–136. Springer, 2001.

    Google Scholar 

  44. A. Saffiotti, N.B. Zumel, and E.H. Ruspini. Multi-robot team coordination using desirabilities. In Proc of the 6th Intl Conf on Inteligent Autonomous Systems (IAS), pages 107–114, Venice, Italy, 2000.

    Google Scholar 

  45. R. Simmons, D. Apfelbaum, D. Fox, R. P. Goldman, K. Z. Haigh, D. J. Musliner, M. Pelican, and S. Thrun. Coordinated deployment of multiple, heterogeneous robots. In Proc. of International Conference on Intelligent Robots and Systems (IROS’2000), 2000.

    Google Scholar 

  46. P. Stone. Layered Learning in Multiagent Systems. MIT Press, 2000.

    Google Scholar 

  47. C. F. Touzet. Robot awareness in cooperative mobile robot learning. Autonomous Robots, 2, 2000.

    Google Scholar 

  48. M. Veloso, S. Lenser, E. Winner, and J. Bruce. Cm-trio-99. In RoboCup-99: Robot Soccer World Cup III, 1999.

    Google Scholar 

  49. M. Veloso and P. Stone. Individual and collaborative behaviors in a team of homogeneous robotic soccer agents. In Proceedings of the Third International Conference on Multi-Agent Systems, 1998.

    Google Scholar 

  50. B. B. Werger and M. J. Mataric. Broadcast of local eligibility for multi-target observation. In Proc. of DARS, 2000.

    Google Scholar 

  51. K. Yokota, K. Ozaki, N. Watanabe, A. Matsumoto, D. Koyama, T. Ishikawa, K. Kawabata, H. Kaetsu, and H. Asama. Uttori united: Cooperative team play based on communication. In RoboCup-98: Robot Soccer World Cup II, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica e Sistemistica, Università “La Sapienza”, Via Salaria 113, 00198, Roma, Italy

    Luca Iocchi, Daniele Nardi & Massimiliano Salerno

Authors
  1. Luca Iocchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniele Nardi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Massimiliano Salerno
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Iocchi, L., Nardi, D., Salerno, M. (2001). Reactivity and Deliberation: A Survey on Multi-Robot Systems. In: Balancing Reactivity and Social Deliberation in Multi-Agent Systems. BRSDMAS 2000. Lecture Notes in Computer Science(), vol 2103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44568-4_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-44568-4_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42327-0

  • Online ISBN: 978-3-540-44568-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy