A Comparison between Asynchronous Backtracking Pseudocode and its JADEL Implementation

Federico Bergenti, Eleonora Iotti, Stefania Monica, Agostino Poggi

Abstract

In this paper, a comparison between the pseudocode of a well-known algorithm for solving distributed constraint satisfaction problems and the implementation of such an algorithm in JADEL is given. First, background and motivations behind JADEL development are illustrated. Then, we make a description of the problem and a brief introduction to JADEL. The core of this work consists in the translation of the algorithm pseudocode in JADEL code, which is described in details. Scope of the paper is to evaluate such a translation, in terms of closeness to pseudocode, complexity, amount of code written and performance.

References

  1. Bellifemine, F., Bergenti, F., Caire, G., and Poggi, A. (2005). JADE - A Java Agent DEvelopment framework. In Multi-Agent Programming. Springer.
  2. Bergenti, F. (2014). An introduction to the JADEL programming language. In Procs. IEEE 26th Int'l Conf. on Tools with Artificial Intelligence (ICTAI). IEEE Press.
  3. Bergenti, F., Caire, G., and Gotta, D. (2013a). An overview of the AMUSE social gaming platform. In Procs. Workshop Dagli Oggetti agli Agenti (WOA 2013), volume 1099 of CEUR Workshop Proceedings.
  4. Bergenti, F., Caire, G., and Gotta, D. (2014). Agents on the move: JADE for Android devices. In Procs. Workshop Dagli Oggetti Agli Agenti (WOA 2014), volume 1260 of CEUR Workshop Proceedings.
  5. Bergenti, F., Caire, G., and Gotta, D. (2015a). Large-scale network and service management with WANTS. In Industrial Agents: Emerging Applications of Software Agents in Industry. Elsevier.
  6. Bergenti, F., Franchi, E., and Poggi, A. (2011). Agent-based social networks for enterprise collaboration. In Procs. 20th Int'l Conf. Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE 2011). IEEE Press.
  7. Bergenti, F., Franchi, E., and Poggi, A. (2013b). Agentbased interpretations of classic network models. Computational and Mathematical Organization Theory, 19(2).
  8. Bergenti, F., Iotti, E., Monica, S., and Poggi, A. (2016a). A case study of the JADEL programming language. In Procs. Workshop Dagli Oggetti agli Agenti (WOA 2016), volume 1664 of CEUR Workshop Proceedings.
  9. Bergenti, F., Iotti, E., Monica, S., and Poggi, A. (2016b). Interaction protocols in the JADEL programming language. In Procs. 6th Int'l Workshop on Programming Based on Actors, Agents, and Decentralized Control (AGERE!).
  10. Bergenti, F., Iotti, E., and Poggi, A. (2015b). Outline of a formalization of JADE multi-agents system. In Procs. Workshop Dagli Oggetti agli Agenti (WOA 2015), volume 1382 of CEUR Workshop Proceedings.
  11. Bergenti, F., Iotti, E., and Poggi, A. (2016c). Core features of an agent-oriented domain-specific language for JADE agents. In Trends in Practical Applications of Scalable Multi-Agent Systems, the PAAMS Collection. Springer.
  12. Bergenti, F. and Monica, S. (2016). Location-Aware Social Gaming with AMUSE. In Trends in Practical Applications of Scalable Multi-Agent Systems, the PAAMS Collection (PAAMS 2016).
  13. Challenger, M., Kardas, G., and Tekinerdogan, B. (2015). A systematic approach to evaluating domain-specific modeling language environments for multi-agent systems. Software Quality Journal.
  14. Foundation for Intelligent Physical Agents (2002). FIPA specifications. Multi-agents system standard specifications. http://www.fipa.org/specifications.
  15. Kravari, K. and Bassiliades, N. (2015). A survey of agent platforms. Journal of Artificial Societies and Social Simulation, 18(1).
  16. Mernik, M., Heering, J., and Sloane, A. M. (2005). When and how to develop domain-specific languages. ACM computing surveys (CSUR), 37(4).
  17. Monica, S. and Bergenti, F. (2015). Location-aware JADE agents in indoor scenarios. In Procs. Workshop Dagli Oggetti agli Agenti (WOA 2015), volume 1382 of CEUR Workshop Proceedings.
  18. Monica, S. and Bergenti, F. (2016). A comparison of accurate indoor localization of static targets via WiFi and UWB ranging. In Advances in Intelligent Systems and Computing (PAAMS 2016), Special Session on Agents and Mobile Devices (AM).
  19. Oliveira, N., Pereira, M. J., Henriques, P., and Cruz, D. (2009). Domain specific languages: A theoretical survey. In INFORUM'09 Simpósio de Informática. Faculdade de Cieˆncias da Universidade de Lisboa.
  20. Poggi, A. and Bergenti, F. (2010). Developing smart emergency applications with multi-agent systems. Int. J. E-Health Med. Commun., 1(4).
  21. Yokoo, M., Durfee, E. H., Ishida, T., and Kuwabara, K. (1998). The distributed constraint satisfaction problem: Formalization and algorithms. IEEE Transactions on Knowledge and Data Engineering, 10(5).
  22. Yokoo, M. and Hirayama, K. (2000). Algorithms for distributed constraint satisfaction: A review. Autonomous Agents and Multi-Agent Systems, 3(2).
  23. Yokoo, M., Ishida, T., Durfee, E. H., and Kuwabara, K. (1992). Distributed constraint satisfaction for formalizing distributed problem solving. In Procs. 12th Int'l Conf. Distributed Computing Systems. IEEE Press.
Download


Paper Citation


in Harvard Style

Bergenti F., Iotti E., Monica S. and Poggi A. (2017). A Comparison between Asynchronous Backtracking Pseudocode and its JADEL Implementation . In Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-220-2, pages 250-258. DOI: 10.5220/0006205902500258


in Bibtex Style

@conference{icaart17,
author={Federico Bergenti and Eleonora Iotti and Stefania Monica and Agostino Poggi},
title={A Comparison between Asynchronous Backtracking Pseudocode and its JADEL Implementation},
booktitle={Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2017},
pages={250-258},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006205902500258},
isbn={978-989-758-220-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - A Comparison between Asynchronous Backtracking Pseudocode and its JADEL Implementation
SN - 978-989-758-220-2
AU - Bergenti F.
AU - Iotti E.
AU - Monica S.
AU - Poggi A.
PY - 2017
SP - 250
EP - 258
DO - 10.5220/0006205902500258