Skip to main content
SpringerLink
Log in

Environment as a first class abstraction in multiagent systems

  • Published:
Autonomous Agents and Multi-Agent Systems Aims and scope Submit manuscript

Abstract

The current practice in multiagent systems typically associates the environment with resources that are external to agents and their communication infrastructure. Advanced uses of the environment include infrastructures for indirect coordination, such as digital pheromones, or support for governed interaction in electronic institutions. Yet, in general, the notion of environment is not well defined. Functionalities of the environment are often dealt with implicitly or in an ad hoc manner. This is not only poor engineering practice, it also hinders engineers to exploit the full potential of the environment in multiagent systems.

In this paper, we put forward the environment as an explicit part of multiagent systems.We give a definition stating that the environment in a multiagent system is a first-class abstraction with dual roles: (1) the environment provides the surrounding conditions for agents to exist, which implies that the environment is an essential part of every multiagent system, and (2) the environment provides an exploitable design abstraction for building multiagent system applications. We discuss the responsibilities of such an environment in multiagent systems and we present a reference model for the environment that can serve as a basis for environment engineering. To illustrate the power of the environment as a design abstraction, we show how the environment is successfully exploited in a real world application. Considering the environment as a first-class abstraction in multiagent systems opens up new horizons for research and development in multiagent systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. AL3-TF: 2005, AgentLink Technical Forum Group on Environments for Multiagent Systems. http://www.cs.kuleuven.ac.be/~distrinet/events/e4mas/tfg2005/.

  2. Arkin R. (1989). Motor schema-based mobile robot navigation. International Journal of Robotics Research 8(4): 92–112

    Google Scholar 

  3. Arkin R. (1990). Integrating behavioral, perceptual and world knowledge in reactive navigation. Robotics and Autonomous Systems 6(1–2): 105–122

    Article  Google Scholar 

  4. Arkin R. (1998). Behavior-based robotics. MIT Press, Cambridge, MA

    Google Scholar 

  5. Bandini S., Manzoni S. and Simone C. (2002). Dealing with space in multiagent systems: A model for situated multiagent systems. In: Castelfranchi, C. and Johnson, W.L. (eds) First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), pp. ACM Press, Bologna Italy

    Google Scholar 

  6. Bass, L., Clements, P., & Kazman, R. (2003). Software architecture in practice. Addison Wesley Publishing Comp.

  7. Bellifemine, F., Poggi, A., & Rimassa, G. (1999). Jade, A FIPA-compliant agent framework. In Fourth International Conference on Practical Application of Intelligent Agents and Multi-Agent Technology (PAAM 1999) (pp. 97–108). London, UK.

  8. Boella G. and Torre L. (2003). Attributing mental attitudes to normative systems. In: Rosenschein, J.S., Wooldridge, M.J., Sandholm, T. and Yokoo, M. (eds) Second International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2003), pp. ACM Press, Melbourne Australia

    Google Scholar 

  9. Bonabeau, E., Henaux, F., Guérin, S., Snyers, D., Kuntz, P., & Theraulaz, G. (1998). Routing in telecommunications networks with ant-like agents. In Second International Workshop on Intelligent Agents for Telecommunication a Applications (IATA 1998). Paris, France: Springer-Verlag.

  10. Brooks, R. (1986). Achieving artificial intelligence through building robots. AI Memo 899, MIT Lab.

  11. Brueckner S. (2000). Return from the ant, synthetic ecosystems for manufacturing control. Humboldt University, Berlin, Germany

    Google Scholar 

  12. Cabri G., Leonardi L. and Zambonelli F. (2000). MARS: A programmable coordination architecture for mobile agents. IEEE Internet Computing 4(4): 26–35

    Article  Google Scholar 

  13. Castelfranchi, C., Dignum, F., Jonker, C., & Treur, J. (2000). Deliberative normative agents: principles and architecture. In Sixth International Workshop on Intelligent Agents, Agent Theories, Architectures, and Languages (ATAL 2000). London, UK, Springer-Verlag.

  14. Chang, P., Chen, K., Chien, Y., Kao, E., & Soo, V. (2005). From reality to mind: A cognitive middle layer of environment concepts for believable agents. In Weyns et al. (2005a), Springer-Verlag.

  15. Conte, R., & Castelfranchi, C. (1995). Understanding the functions of norms in social groups through simulation. Artificial societies, the computer simulation of social life pp. 252–267.

  16. Corkill, D. (2003). Collaborating software: Blackboard and multi-agent systems and the future. In International Lisp Conference. New York, NY, USA.

  17. Demazeau, Y. (2003). Multi-Agent Systems Methodology. In Second Franco-Mexican School on Cooperative and Distributed Systems (LAFMI 2003) http://lafmi.lania.mx/escuelas/esd03/ponencias/Demazeau.pdf.

  18. Demazeau, Y., & Costa, A. C. R. (1996). Populations and organizations in open multi-agent systems. In Symposium on parallel and distributed artificial intelligence. Hyderabad, India.

  19. Drogoul, A., & Ferber, J. (1994). Multiagent simulation as a tool for studying emergent behavior processes in societies. In Simulating societies: computer simulation of social phenomena.UCL Press.

  20. EMC2 (2005). Egemin modular controls concept project. Supported by IWT, Belgium. http://emc2.egemin.com/.

  21. Englemore, R. S., & Morgan, A. (1988). Blackboard systems. Addison-Wesley.

  22. Esteva, M., Rosell, B., Rodriguez-Aguilar, J. & Arcos, J. (2004). AMELI: An agent-based middleware for electronic institutions. In N. Jennings, C. Sierra, L. Sonenberg, & M. Tambe (Eds.), Third joint conference on autonomous agents & multi-agent systems (AAMAS 2003). New York, NY, USA.

  23. Ferber, J. (1999). An introduction to distributed artificial intelligence. Addison-Wesley.

  24. Ferber, J., Gutknecht, O., & Michel, F. (2003). From agents to organizations: An organizational view of multi-agent systems. In F. Giunchiglia, J. Odell, & G. Weiß (Eds.), Agent-oriented software engineering III, third international workshop (AOSE 2002), Bologna, Italy, Revised Papers and Invited Contributions, Vol. 2585 of Lecture Notes in Computer Science. Springer-Verlag, Betrlin, Heidelberg, New York.

  25. Ferber, J., Michel, F., & Baez, J. (2005). AGRE: Integrating environments with organizations. In Weyns et al. (2005a). Springer-Verlag.

  26. Ferber, J., & Müller, J. P. (1996). Influences and reaction: A model of situated multiagent systems. In M. Tokoro (Ed.), Second international conference on multi-agent systems (ICMAS 1996). Kyoto, Japan, AAAI Press, Menlo Park, California, USA.

  27. FIPA (2002). Foundation for intelligent physical agents, FIPA abstract architecture specification. http://www.fipa.org/repository/bysubject.html.

  28. Freeman, E., Hupfer, S., & Arnold, K. (1997). JavaSpaces: Principles, patterns, and practice. Addison-Wesley.

  29. Garcia, A., Kulesza, U., & Lucena, C. (2005). Aspectizing multi-agent systems: from architecture to implementation. In R. Choren, A. Garcia, C. Lucena, & A. Romanovsky (Eds.), Software engineering for multi-agent systems III (SELMAS 2004), Vol. 3390 of Lecture Notes in Computer Science. Springer.

  30. Gasser, L. (2001). Perspectives on organizations in multi-agent systems. In Multi-agent systems and applications: Ninth ECCAI advanced course ACAI 2001 and agent link’s 3rd European agent systems summer school (EASSS 2001), Vol. 2086 of Lecture Notes in Computer Science. Springer-Verlag.

  31. Gelernter D. and Carrierro D. (1992). Coordination Languages and their significance. Communications of the ACM 35(2): 97–107

    Article  Google Scholar 

  32. Grassé P. P. (1959). La reconstruction du nid et les coordinations inter-individuelles chez bellicositermes natalensis et cubitermes sp la theorie de la stigmergie Essai d’interpretation du comportement des termites constructeurs. Insectes Sociaux 6: 41–81

    Article  Google Scholar 

  33. Hales, D. (2002). Group reputation supports beneficent norms. Journal of Artificial Societies and Social Simulation, 5(4).

  34. Horling, B., Lesser, V., Vincent, R., Wagner, T., Raja, A., Zhang, S., Decker, K., & Garvey, A. (2005). The TAEMS White Paper, Multi-Agent Systems Lab University of Massachusetts.

  35. Huhns and Stephen (1998). Multiagent Systems and Societies of Agents. In Weiss, G. (Ed.), Multiagent systems, a modern approach to distributed artificial intelligence. Cambridge, MA, USA: MIT Press.

  36. Jennings, N. R. (2000). On agent-based software engineering. Artificial Intelligence, 117(2).

  37. Kaelbling L. P., Littman M. L. and Cassandra A. R. (1998). Planning and acting in partially observable stochastic domain. Artificial Intelligence 101(1–2): 99–124

    Article  MATH  MathSciNet  Google Scholar 

  38. Kotz D. and Gray R. (1999). Mobile agents and the future of the internet. ACM Operating Systems Review 33(3): 3–17

    Google Scholar 

  39. Maes P. (1990). Situated agents can have goals. Robotics and Autonomous Systems 6(1–2): 49–70

    Article  Google Scholar 

  40. Malcolm C. and Smithers T. (1990). Symbol grounding via a hybrid architecture in an autonomous assembly system. Robotics and Autonomous Systems 6(1–2): 123–145

    Article  Google Scholar 

  41. Mamei M. and Zambonelli F. (2004). Co-fields: A physically inspired approach to distributed motion coordination. IEEE Pervasive Computing 3(2): 51

    Article  Google Scholar 

  42. Mamei, M., & Zambonelli, F. (2006). Field-based coordination for pervasive multiagent systems, Springer Series on Agent Technology. Springer-Verlag.

  43. Mamei, M., Zambonelli, F., & Leonardi, L. (2003). Tuples On the air: A middleware for context-aware computing in dynamic networks. In Second international workshop on mobile computing middleware (MCM 2003). IEEE CS Press.

  44. Mataric M. (1994). Leaning to behave socially. In Third international conference on simulation of adaptive behavior. Brighton, UK: MIT Press.

  45. Minsky N. and Ungureanu V. (2000). Law-governed interaction: A coordination and control mechanism for heterogeneous distributed systems. ACM Transactions on Software Engineering Methodologies 9(3): 273–305

    Article  Google Scholar 

  46. Murphy, A., Picco, G., & Roman, G. (2001). LIME: A middleware for physical and logical mobility. In Twenty-First international conference on distributed computing systems (ICDCS 2001) (p. 254). Washington, DC, USA, IEEE Computer Society.

  47. Nair R. and Tambe M. (2005). Hybrid BDI-POMDP framework for multiagent teaming. Journal of AI Research 23: 367–420

    MATH  Google Scholar 

  48. Noriega, P., & Sierra, C. (2002). Electronic institutions: future trends and challenges. In M. Klusch, S. Ossowski & O. Shehory (Eds.), Sixth international workshop on cooperative information agents (CIA 2002). Vol. 2446 of lecture notes in computer science. Springer-Verlag.

  49. Odell, J., Parunak, V., Breuckner, S., & Fleischer, M. (2003a). Temporal aspects of dynamic role assignment. In F. Giunchiglia, J. Odell & Weiß, G. (Eds.), Agent-oriented software engineering III, third international workshop (AOSE 2002), Bologna, Italy, Revised Papers and Invited Contributions, Vol. 2585 of Lecture Notes in Computer Science. Springer-Verlag.

  50. Odell, J., Parunak, V., Fleischer, M., & Breuckner, S. (2003b), Modeling agents and their environment. In Agent-oriented software engineering III, third international workshop (AOSE 2002), Bologna, Italy, Revised Papers and Invited Contributions, Vol. 2935 of Lecture Notes in Computer Science. Springer-Verlag.

  51. Omicini, A. (2001). SODA: societies and infrastructures in the analysis and design of agent-based systems. In P. Ciancarini & M. J. Wooldridge (Eds.), Agent-oriented software engineering (AOSE 2001), Vol. 1957 of LNCS. Springer-Verlag. First International Workshop, Limerick, Ireland. Revised Papers.

  52. Omicini, A., & Ossowski, S. (2003). Objective versus subjective coordination in the engineering of agent systems. In M. Klusch, S. Bergamaschi, P. Edwards & P. Petta (Eds.), Intelligent information agents: An agentlink perspective, Vol. 2586 of lecture notes computer science. Springer-Verlag.

  53. Omicini, A., Ossowski, S., & Ricci, A. (2004a). Coordination infrastructures in the engineering of multiagent systems. In F. Bergenti, M.-P. Gleizes & F. Zambonelli (Eds.), Methodologies and software engineering for agent systems: The agent-oriented software engineering handbook, Vol.11 of multiagent systems, artificial societies, and simulated organizations (ch. 14, pp. 273–296). Kluwer Academic Publishers.

  54. Omicini, A., Ricci, A., Viroli, M., Castelfranchi, C., & L. Tummolini (2004b). Coordination artifacts: Environment-based coordination for intelligent agents. In N. R. Jennings, C. Sierra, L. Sonenberg, & M. Tambe (Eds.), Third international joint conference on autonomous agents and multiagent systems (AAMAS 2004). New York, USA, ACM.

  55. Omicini A. and Zambonelli F. (1999). Coordination for internet application development. Autonomous Agents and Multi-Agent Systems 2(3): 251–269

    Article  Google Scholar 

  56. Parunak V. (1997). Go to the ant: Engineering principles from natural agent systems. Annals of Operations Research 75: 69–101

    Article  MATH  Google Scholar 

  57. Parunak, V., Brueckner, S., & Sauter, J. (2005). Digital pheromones for coordination of unmanned vehicles. In Weyns et al. (2005a). Springer-Verlag.

  58. Platon, E., Sabouret, N., & Honiden, S. (2005a). Oversensing with a softbody in the environment: Another dimension of observation. In Modeling others from observation at international joint conference on artificial intelligence. Edinburgh, Scotland.

  59. Platon, E., Sabouret, N., & Honiden, S. (2005b). Tag interactions in multiagent systems: Environment support. In M.-P. Gleizes, G. Kaminka, A. Nowe, S. Ossowski, K. Tuyls & K. Verbeeck (Eds.), Third European workshop on multiagent systems (EUMAS 2005). Brussels, Belgium.

  60. Rao A. S., Georgeff M. and Sonenberg E. A. (1992). Social plans: A preliminary report. Decentralized A.I. 3: 57–76

    Google Scholar 

  61. Reynolds C. (1987). Flocks, herds and schools: A distributed behavior model. Computer Graphics 21(4): 25–34

    MathSciNet  Google Scholar 

  62. Ricci, A., Omicini, A., & Denti, E. (2003). Activity theory as a framework for MAS coordination. In P. Petta, R. Tolksdorf & F. Zambonelli (Eds.), Engineering societies in the agents world III (ESAW 2002), Vol. 2577 of lecture notes in computer science. Springer-Verlag.

  63. Rosenblatt, J. K., & Payton, D. W. (1989). A fine grained alternative to the subsumbtion architecture for mobile robot control. In IEEE international joint conference on neural networks (IJCNN 1989). Washington, DC, IEEE Press.

  64. Rosenschein, S. J., & Kaelbling, L. P. (1986). The synthesis of digital machines with provable epistemic properties. In First conference on theoretical aspects of reasoning about knowledge pp. 83–98. Monterey, CA.

  65. Russell, S., & Norvig, P. (2003). Artificial Intelligence: A modern approach. Prentice Hall.

  66. Schelfthout, K., Holvoet, T., & Berbers, Y. (2005a). Views: Customizable abstractions for context-aware applications in MANETs. In Fourth international workshop on software engineering for large-scale multiagent systems (SELMAS 2005). St. Louis, Missouri, ACM Press.

  67. Schelfthout, K., Weyns, D., & Holvoet, T. (2005b). Middleware for protocol-based coordination in dynamic networks. In Third International workshop on middleware for pervasive and ad hoc computing (MPAC 2005). Grenoble, France, ACM Press.

  68. Schumacher, M. (2001). Objective coordination in multi-agent system engineering, design and implementation, Vol. 2039 of lecture notes in computer science. Springer-Verlag.

  69. Shaw, M., & Garlan, D. (1996). Software architecture: Perspectives on an emerging discipline. Prentice-Hall.

  70. Steegmans, E., Weyns, D., Holvoet, T., & Berbers, Y. (2004). A Design Process for Adaptive Behavior of Situated Agents. In J. Odell, P. Giorgini & J. Müller (Eds.), Agent-oriented software engineering V, fifth international workshop (AOSE 2003), New York, NY, USA, revised selected papers, Vol. 3382 of lecture notes in computer science. Springer-Verlag.

  71. Steels L. (1990). Exploiting analogical representations. Robotics and Autonomous Systems 6(1–2): 71–88

    Article  Google Scholar 

  72. Suchman, L. A. (1987). Plans and situated actions: The problem of human-machine communication. Cambridge University Press

  73. Sycara K., Paolucci M., Velsen M. V. and Giampapa J. (2003). The RETSINA MAS infrastructure. Autonomous Agents and Multi-Agent Systems 7(1-2): 29–48

    Article  Google Scholar 

  74. Tummolini, L., Castelfranchi, C., Omicini, A., Ricci, A., & Viroli, M. (2005). “Exhibitionists” and “Voyeurs” do it Better: A shared environment for flexible coordination with tacit messages. In Weyns et al. (2005a), Springer-Verlag.

  75. Valckenaers, P., & Holvoet, T. (2005). The environment: An essential abstraction for managing complexity in MAS-based manufacturing control. In Weyns et al. (2005a), Springer-Verlag.

  76. Valckenaers P. and Van Brussel H. (2005). Holonic manufacturing execution systems. CIRP Annals-Manufacturing Technology 54(1): 427–432

    Google Scholar 

  77. Vasconcelos, W. (2004). Logic-based electronic institutions. In Declarative agent languages and technologies: First international workshop (DALT 2003), Melbourne, Australia, July 15, 2003, revised selected and invited papers, Vol. 2990 of lecture notes in computer science. Springer-Verlag.

  78. Viroli, M., Omicini, A., & Ricci, A. (2005). Engineering MAS environment with artifacts. In D. Weyns, V. Parunak & F. Michel (Eds.), Second international workshop environments for multi-agent systems (E4MAS 2005). AAMAS 2005, Utrecht, The Netherlands.

  79. Weiss G. (1998). Multiagent systems, a modern approach to distributed artificial intelligence. MIT Press, Cambridge, MA, USA

    Google Scholar 

  80. Weyns, D., Boucke, N., Holvoet, T., & Schols, W. (2006). Gradient field based task assignment in an AGV transportation system. In Fifth international joint conference on autonomous agents and multiagent systems (AAMAS 2006). Hakodate, Japan.

  81. Weyns D. and Holvoet T. (2004). Formal model for situated multi-agent systems. Fundamenta Informaticae 63(2): 125–158

    MATH  Google Scholar 

  82. Weyns, D., & Holvoet, T. (2006). A reference architecture for situated multiagent systems. In D. Weyns, V. Parunak & F. Michel (Eds.), Third international workshop on environments for multiagent systems (E4MAS 2006). Hakodate, Japan.

  83. Weyns, D., Parunak, V., & Michel, F. (Eds.) (2005a). Environments for multiagent systems, first international workshop (E4MAS 2004), New York, USA, 2005. Revised Selected Papers, Vol. 3374 of lecture notes in computer science. Springer-Verlag.

  84. Weyns, D., Parunak, V., & Michel, F. (Eds.) (2005b). Environments for multiagent systems II, second international workshop (E4MAS 2005), Utrecht, The Netherlands, 2005. revised papers and invited contributions, Vol. 3830 of lecture notes in computer science. Springer-Verlag.

  85. Weyns, D., Parunak, V., Michel, F., Holvoet, T., & Ferber, J. (2005c). Environments for multiagent systems, state-of-the-art and research challenges. In Weyns et al. (2005a). Springer-Verlag.

  86. Weyns, D., Schelfthout, K., & Holvoet, T. (2005d). Exploiting avirtual environment in a real-world application. In Weyns et al. (2005b). Springer-Verlag.

  87. Weyns, D., Schelfthout, K., Holvoet, T., & Lefever, T. (2005e). Decentralized control of E’GV transportation systems. In M. Pechoucek, D. Steiner & S. Thompson (Eds.), Fourth joint conference on autonomous agents and multiagent systems, industry track, Utrecht, The Netherlands (AAMAS 2005). ACM Press, New York, NY, USA.

  88. Weyns, D., Steegmans, E., & Holvoet, T. (2004a). Protocol based communication for situated multiagent systems. In N. R. Jennings, C. Sierra, L. Sonenberg & M. Tambe (Eds.), Fourth international joint conference on autonomous agents and multiagent systems (AAMAS 2004). New York, USA, ACM.

  89. Weyns D., Steegmans E. and Holvoet T. (2004b). Towards active perception in situated multi-agent systems. Applied Artificial Intelligence 18(8–9): 867–883

    Article  Google Scholar 

  90. Wooldridge M. (2002). An introduction to multiagent systems. England: John Wiley and Sons, Ltd.

  91. Zambonelli F., Jennings N. and Wooldridge M. (2003). Developing multiagent systems: The Gaia methodology. ACM Transactions on Software Engineering and Methodology 12(3): 417–470

    Article  Google Scholar 

  92. Zambonelli, F., & Parunak, V. (2002). From design to intention: Signs of a revolution. In C. Castelfranchi & W. L. Johnson (Eds.), First international joint conference on autonomous agents and multi-agent systems (AAMAS 2002). Bologna, Italy.

  93. Zeghal, K., & Ferber, J. (1993). CRAASH: A coordinated collision avoidance system. In European Simulation Conference. Lyon, France.

Download references

Author information

Authors and Affiliations

  1. Katholieke Universiteit Leuven, Leuven, Belgium

    Danny Weyns

  2. Università di Bologna, Cesena, Italy

    Andrea Omicini

  3. Intelligent Automation Inc., Ann Arbor, MI, USA

    James Odell

Authors
  1. Danny Weyns
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrea Omicini
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. James Odell
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Danny Weyns.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Weyns, D., Omicini, A. & Odell, J. Environment as a first class abstraction in multiagent systems. Auton Agent Multi-Agent Syst 14, 5–30 (2007). https://doi.org/10.1007/s10458-006-0012-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10458-006-0012-0

Keywords

Search

Navigation