Abstract
We describe an implementation of distributed, multi-threaded BDI-style [RG95] agents cooperating efficiently in a foraging scenario. Using ant-style pheromone trails as the basis for a pseudo-random walk procedure, they explore the world uniformly and negotiate to allocate collection and delivery tasks. Global information is disseminated via a publish/subscribe mechanism. The system is implemented using the concurrent logic programming language Qu-Prolog.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Clark, K.L., Robinson, P.J., Amboldi, S.Z.: Multi-threaded communicating agents in qu-prolog (Tutorial paper). In: Toni, F., Torroni, P. (eds.) CLIMA 2005. LNCS, vol. 3900, pp. 186–205. Springer, Heidelberg (2006)
Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics 26(1), 29–41 (1996)
Gaertner, D., Clark, K.: On Optimal Parameters for Ant Colony Optimization Algorithms. In: Arabnia, H., Joshua, R. (eds.) Proceedings of the International Conference on Artificial Intelligence 2005. CSREA, vol. 1, pp. 83–89 (2005)
Nilsson, N.J.: Teleo-reactive programs for agent control. Journal of Artificial Intelligence Research 1, 139–158 (1994)
Rao, A., Georgeff, M.: BDI agents: From theory to practice. In: Proceedings of the 1st International Conference on Multi-Agents Systems, pp. 312–319 (1995)
Robinson, P.J., Walters, M.J.: Qu-Prolog 6.3 Reference Manual. University of Queensland (2003)
Segall, B., Arnold, D., Boot, J., Henderson, M., Phelps, T.: Content based routing with Elvin4. In: Proceedings of AUUG2K (June 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Coffey, S., Gaertner, D. (2006). Implementing Pheromone-Based, Negotiating Forager Agents. In: Toni, F., Torroni, P. (eds) Computational Logic in Multi-Agent Systems. CLIMA 2005. Lecture Notes in Computer Science(), vol 3900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11750734_22
Download citation
DOI: https://doi.org/10.1007/11750734_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33996-0
Online ISBN: 978-3-540-33997-7
eBook Packages: Computer ScienceComputer Science (R0)