Abstract
Stigmergy is usually used to model semantically simple problems such as routing. It can be applied to more complex problems by encoding them in the stigmergic environment. We demonstrate this approach by showing how stigmergic agents can plan over a hierarchical task network, specifically a resource-oriented dialect of the TÆMS language.
This research was conducted with the support of the office of Naval Research (Contract # N00014-06-1-0467). The results presented do not necessarily reflect the opinion of the sponsor.
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
Boddy, M., Horling, B., Phelps, J., Goldman, R.P., Vincent, R., Long, A.C., Kohout, B., Maheswaran, R.: C_TAEMS Language Specification, Version 2.02. DARPA, Arlington, VA (2006)
Brueckner, S.: Return from the Ant: Synthetic Ecosystems for Manufacturing Control. Thesis at Humboldt University Berlin, Department of Computer Science (2000)
Chen, W., Decker, K.: The Analysis of Coordination in an Information System Application–Emergency Medical Services. In: Bresciani, P., Giorgini, P., Henderson-Sellers, B., Low, G., Winikoff, M. (eds.) AOIS 2004. LNCS (LNAI), vol. 3508, pp. 36–51. Springer, Heidelberg (2005)
Decker, K.: Environment Centered Analysis and Design of Coordination Mechanisms. Thesis at University of Massachusetts, Department of Computer Science (1995)
Decker, K., Li, J.: Coordinating mutually exclusive resources using GPGP. Journal of Autonomous Agents and Multi-Agent Systems 3(2), 133–158 (2000)
Horling, B., Lesser, V., Vincent, R., Wagner, T., Raja, A., Zhang, S., Decker, K., Garvey, A.: The Taems White Paper. Multi-Agent Systems Lab, University of Massachusetts, Amherst, MA (2004), http://dis.cs.umass.edu/research/taems/white/
Maheswaran, R.T., Szekely, P., Becker, M., Fitzpatrick, S., Gati, G., Jin, J., Neches, R., Noori, N., Rogers, C., Sanchez, R., Smyth, K., Vanbuskirk, C.: Predictability & Criticality Metrics for Coordination in Complex Environments. In: Proceedings of Seventh International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS 2008 (2008)
Musliner, D.J., Durfee, E.H., Wu, J., Dolgov, D.A., Goldman, R.P., Boddy, M.S.: Coordinated Plan Management Using Multiagent MDPs. In: Proceedings of AAAI Spring Symposium on Distributed Plan and Schedule Management (2006)
Parunak, H.V.D.: HTN-Induced Stigmergic Environments. VRC division of TTGSI, Ann Arbor, MI (2008), http://www.newvectors.net/staff/parunakv/rTAEMS_TechMemo.pdf
Parunak, H.V.D., Brueckner, S.: Ant-Like Missionaries and Cannibals: Synthetic Pheromones for Distributed Motion Control. In: Proceedings of Fourth International Conference on Autonomous Agents (Agents 2000), pp. 467–474 (2000)
Parunak, H.V.D., Brueckner, S.: Concurrent Modeling of Alternative Worlds with Polyagents. In: Antunes, L., Takadama, K. (eds.) MABS 2006. LNCS (LNAI), vol. 4442, pp. 128–141. Springer, Heidelberg (2007)
Parunak, H.V.D., Brueckner, S., Fleischer, M., Odell, J.: A Preliminary Taxonomy of Multi-Agent Activity. In: Proceedings of Autonomous Agents and Multi-Agent Systems (AAMAS 2003), pp. 1090–1091. ACM, New York (2003)
Parunak, H.V.D., Nielsen, P.E., Brueckner, S., Alonso, R.: Hybrid Multi-Agent Systems. In: Brueckner, S.A., Hassas, S., Jelasity, M., Yamins, D. (eds.) ESOA 2006. LNCS (LNAI), vol. 4335, pp. 1–14. Springer, Heidelberg (2007)
de Price, D.S.: A General Theory of Bibliometric and Other Cumulative Advantage Processes. Journal of the American Society for Information Science 27(5-6), 292–306 (1976)
Simon, H.A.: The Sciences of the Artificial. MIT Press, Cambridge (1969)
Smith, S.F., Gallagher, A., Zimmerman, T., Barbulescu, L., Rubinstein, Z.: Distributed Management of Flexible Times Schedules. In: Proceedings of Sixth International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2007), IFAAMAS, pp. 472–479 (2007)
Weyns, D., Parunak, H.V.D., Michel, F., Holvoet, T., Ferber, J.: Multiagent Systems, State-of-the-Art and Research Challenges. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 1–47. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Van Dyke Parunak, H. et al. (2010). Stigmergic Modeling of Hierarchical Task Networks. In: Di Tosto, G., Van Dyke Parunak, H. (eds) Multi-Agent-Based Simulation X. MABS 2009. Lecture Notes in Computer Science(), vol 5683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13553-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-13553-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13552-1
Online ISBN: 978-3-642-13553-8
eBook Packages: Computer ScienceComputer Science (R0)