Skip to main content

Dynamic Role Assignment for Large-Scale Multi-Agent Robotic Systems

  • Chapter
Advances in Practical Multi-Agent Systems

Part of the book series: Studies in Computational Intelligence ((SCI,volume 325))

Abstract

In this paper, we introduce an approach for designing and deploying organizations on large scale Multi-Agent Robotic Systems. Lying on the well-known organizational meta-model AGR, we propose a role assignment protocol for automatically distributing the roles over the robots. We have run a series of simulations to validate the approach’s feasibility. The simulations show that the protocol is well scalable as well.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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.

References

  1. Basagni, S.: Distributed clustering for ad hoc networks. In: Proceeding of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN 1999), pp. 310–315 (1999)

    Google Scholar 

  2. Boissier, O., Hübner, J.F., Sichman, J.S.: Organization Oriented Programming: From Closed to Open Organizations. In: O’Hare, G.M.P., Ricci, A., O’Grady, M.J., Dikenelli, O. (eds.) ESAW 2006. LNCS (LNAI), vol. 4457, pp. 86–105. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  3. Boucher, A., Canal, R., Chu, T.Q., Drogoul, A., Gaudou, B., Le, V.T., Moraru, V., Nguyen, N.V., Vu, Q.A.N., Taillandier, P., Sempé, F., Stinckwich, S.: The AROUND project: Adapting robotic disaster response to developing countries. In: Proceedings of 2009 IEEE International Workshop on Safety, Security, and Rescue Robotics, IEEE Computer Society, Los Alamitos (2009)

    Google Scholar 

  4. Candea, C., Hu, H., Iocchi, L., Nardi, D., Piaggio, M.: Coordination in multi-agent robotcup teams. Robotics and Autonomous Systems 36, 67–86 (2001)

    Article  MATH  Google Scholar 

  5. Chaimowicz, L., Sugar, T., Kumar, V., Campos, M.F.M.: An architecture for tightly coupled multi-robot cooperation. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), vol. 3, pp. 2992–2997 (2001)

    Google Scholar 

  6. Emery, R., Sikorski, K., Balch, T.: Protocols for collaboration, coordination and dynamic role assignment in a robot team. In: Proceeding of the IEEE International Conference on Robotics and Automation (ICRA), pp. 3008–3015 (2002)

    Google Scholar 

  7. Ferber, J., Gutknecht, O., Michel, F.: From agents to organizations: an organizational view of multi-agent systems. In: Giorgini, J.O.P., Müller, J. (eds.) Agent-Oriented Software Engineering (AOSE) IV, pp. 214–230 (2004)

    Google Scholar 

  8. Frank, C., Römer, K.: Algorithms for generic role assignment in wireless sensor networks. In: Proceedings of the 3rd international conference on Embedded networked sensor systems. ACM Press, New York (2005)

    Google Scholar 

  9. Hübner, J., Sichman, J., Boissier, O.: S-moise+: A middleware for developing organized multi-agent systems. In: Boissier, O., Dignum, V., Matson, E., Sichman, J. (eds.) International Workshop on Organizations in Multi-Agent Systems: From Organizations to Organization Oriented Programming (OOOP 2005), pp. 107–120 (2005)

    Google Scholar 

  10. McMillen, C., Veloso, M.: Distributed, play-based role assignment for robot teams in dynamic environments. In: Alami, R., Chatila, R., Asama, H. (eds.) Proceedings of Distributed Autonomous Robotic Systems 6, pp. 145–154. Springer, Heidelberg (2007)

    Google Scholar 

  11. Odell, J.J., Parunak, H.V.D., Fleischer, M.: The Role of Roles in Designing Effective Agent Organizations. In: Garcia, A.F., de Lucena, C.J.P., Zambonelli, F., Omicini, A., Castro, J. (eds.) Software Engineering for Large-Scale Multi-Agent Systems. LNCS, vol. 2603, pp. 27–38. Springer, Heidelberg (2003)

    Google Scholar 

  12. Ulam, P., Endo, Y., Wagner, A., Arkin, R.: Integrated mission specification and task allocation for robot teams - design and implementation. In: Proceeding of the 2007 IEEE International Conference on Robotics and Automation, pp. 4428–4435 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Le, V.T., Stinckwich, S., Noury, B., Doniec, A. (2010). Dynamic Role Assignment for Large-Scale Multi-Agent Robotic Systems. In: Bai, Q., Fukuta, N. (eds) Advances in Practical Multi-Agent Systems. Studies in Computational Intelligence, vol 325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16098-1_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16098-1_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16097-4

  • Online ISBN: 978-3-642-16098-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics