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

  • Van Tuan Le
  • Serge Stinckwich
  • Bouraqadi Noury
  • Arnaud Doniec
Part of the Studies in Computational Intelligence book series (SCI, volume 325)


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.


Cluster Head Group Manager Organization Member Task Allocation Global Constraint 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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)CrossRefGoogle Scholar
  3. 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. 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)zbMATHCrossRefGoogle Scholar
  5. 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. 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. 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. 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. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Van Tuan Le
    • 1
  • Serge Stinckwich
    • 1
  • Bouraqadi Noury
    • 2
  • Arnaud Doniec
    • 2
  1. 1.UMMISCO, UMI 209 (IRD, UPMC, IFI-MSI) and GREYC, UMR 6072, (CNRS, Université de Caen) and École des Mines de DouaiFrance
  2. 2.Université Lille Nord de France and École des Mines de DouaiFrance

Personalised recommendations