HIVE-BDI: EXTENDING JASON WITH SHARED BELIEFS AND STIGMERGY

Matteo Barbieri, Viviana Mascardi

2011

Abstract

The classic BDI model focuses on the internal functioning of a single-agent architecture. Neither shared beliefs nor spontaneous and indirect coordination via the environment are supported. We describe Hive-BDI, an extension of the Jason BDI-style language with shared beliefs implemented via the logic-based coordination language ReSpecT and with stigmergy obtained via digital pheromones. A case study where robots roaming an unknown environment collaborate for creating a map demonstrates the feasibility of our approach.

References

  1. Barbieri, M. (2010). Hive-BDI extending BDI agents with shared memory. Bachelor's thesis, University of genova. http://www.disi.unige.it/person/MascardiV/ Download/Barbieri-Matteo.pdf.
  2. Bonabeau, E. (1999). Editor's introduction: Stigmergy. Artificial Life, 5(2):95-96.
  3. Bordini, R. H., Wooldridge, M., and Hübner, J. F. (2007). Programming Multi-Agent Systems in AgentSpeak using Jason. John Wiley & Sons.
  4. Coffey, S. and Clark, K. (2006). A hybrid, teleo-reactive architecture for robot control. In MARS'06.
  5. Dorigo, M., Maniezzo, V., and Colorni, A. (1996). The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, 26(1):29-41.
  6. Glinton, R., Sycara, K., Scerri, D., and Scerri, P. (2010). The statistical mechanics of belief sharing in multiagent systems. Inf. Fusion, 11(3):256-266.
  7. Hepple, A., Dennis, L. A., and Fisher, M. (2008). A common basis for agent organisation in BDI languages. In LADS 2007.
  8. Omicini, A. and Denti, E. (2001). Formal ReSpecT. Electr. Notes Theor. Comput. Sci., 48.
  9. Parunak, H. V. D., Brueckner, S., and Sauter, J. A. (2002). Digital pheromone mechanisms for coordination of unmanned vehicles. In AAMAS 2002. ACM.
  10. Piunti, M. and Ricci, A. (2009). Cognitive use of artifacts: Exploiting relevant information residing in MAS environments. In KRAMAS 2008.
  11. Pynadath, D. V., Tambe, M., Chauvat, N., and Cavedon, L. (2000). Toward team-oriented programming. In ATAL'99.
  12. Rao, A. S. (1996). AgentSpeak(L): BDI agents speak out in a logical computable language. In MAAMAW'96.
  13. Rao, A. S. and Georgeff, M. P. (1991). Modeling rational agents within a BDI-architecture. In KR'91. Morgan Kaufmann.
  14. Ricci, A., Omicini, A., Viroli, M., Gardelli, L., and Oliva, E. (2007). Cognitive stigmergy: Towards a framework based on agents and artifacts. In E4MAS 2006.
  15. Ricci, A., Viroli, M., and Omicini, A. (2008). The A&A programming model and technology for developing agent environments in MAS. In ProMAS 2007.
  16. Valckenaers, P., Van Brussel, H., Kollingbaum, M. J., and Bochmann, O. (2001). Multi-agent coordination and control using stigmergy applied to manufacturing control. In EASSS 2001.
  17. Velagapudi, P., Prokopyev, O., Scerri, P., and Sycara, K. (2008). A token-based approach to sharing beliefs in a large multiagent team. In Optimization and Cooperative Control Strategies.
  18. Velagapudi, P., Prokopyev, O., Sycara, K., and Scerri, P. (2007). Maintaining shared belief in a large multiagent team. In FUSION 2007.
  19. Vieira, R., Moreira, A. F., Wooldridge, M., and Bordini, R. H. (2007). On the formal semantics of speech-act based communication in an Agent-Oriented Programming language. J. of Art. Intell. Research, 29.
Download


Paper Citation


in Harvard Style

Barbieri M. and Mascardi V. (2011). HIVE-BDI: EXTENDING JASON WITH SHARED BELIEFS AND STIGMERGY . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-41-6, pages 479-482. DOI: 10.5220/0003291504790482


in Bibtex Style

@conference{icaart11,
author={Matteo Barbieri and Viviana Mascardi},
title={HIVE-BDI: EXTENDING JASON WITH SHARED BELIEFS AND STIGMERGY},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2011},
pages={479-482},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003291504790482},
isbn={978-989-8425-41-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - HIVE-BDI: EXTENDING JASON WITH SHARED BELIEFS AND STIGMERGY
SN - 978-989-8425-41-6
AU - Barbieri M.
AU - Mascardi V.
PY - 2011
SP - 479
EP - 482
DO - 10.5220/0003291504790482