Dedale: Demonstrating a Realistic Testbed for Decentralized Multi-agents Problems

  • Cédric HerpsonEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 12092)


The Dedale platform is a peer-to-peer multi-agent testbed dedicated to the study of MAS coordination, learning and decision-making problems under realistic hypotheses: Asynchrony, partial observability, uncertainty, heterogeneity, open environments, limited communication and computation. Dedale facilitates the implementation of reproducible and realistic experiments in discrete and (3D) continuous environments. Agents can face cooperative or competitive exploration, patrolling, pickup and delivery, treasure(s) or agent(s) hunt problems with teams of dozens of heterogeneous agents. This paper presents the demonstration elaborated in order to exibit the platform’s capabilities.


Agent testbed Coordination Learning Decision-making 


  1. 1.
    Adil, K., Jiang, F., Liu, S., Jifara, W., Tian, Z., Fu, Y.: State-of-the-art and open challenges in rts game-ai and starcraft. Int. J. Adv. Comput. Sci. Appl. 8(12), 16–24 (2017)Google Scholar
  2. 2.
    Bellifemine, F.L., Caire, G., Greenwood, D.: Developing Multi-agent Systems with JADE, vol. 7. Wiley, Hoboken (2007)CrossRefGoogle Scholar
  3. 3.
    Chevaleyre, Y.: Theoretical analysis of the multi-agent patrolling problem. In: Proceedings of the IEEE/WIC/ACM - IAT, pp. 302–308. IEEE (2004)Google Scholar
  4. 4.
    Hausknecht, M., Mupparaju, P., Subramanian, S., Kalyanakrishnan, S., Stone, P.: Half field offense: an environment for multiagent learning and ad hoc teamwork. In: AAMAS Adaptive Learning Agents (ALA) Workshop (2016)Google Scholar
  5. 5.
    Resnick, C., et al.: Pommerman: a multi-agent playground. arXiv:1809.07124 (2018)
  6. 6.
    Savelsbergh, M.W., Sol, M.: The general pickup and delivery problem. Transp. Sci. 29(1), 17–29 (1995)CrossRefGoogle Scholar
  7. 7.
    Shantanu, D.: Graph explorations with mobile agents. In: Flocchini, P., Prencipe, G., Santoro, N. (eds.) Distributed Computing By Mobile Entities. Lecture Notes in Computer Science, vol. 11340, pp. 403–422. Springer, Cham (2019). Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Sorbonne Université, CNRS, LIP6ParisFrance

Personalised recommendations