Environments for Multiagent Systems State-of-the-Art and Research Challenges

It is generally accepted that the environment is an essential compound of multiagent systems (MASs). Yet the environment is typically assigned limited responsibilities, or even neglected entirely, overlooking a rich potential for the paradigm of MASs. Opportunities that environments offer, have mostly been researched in the domain of situated MASs. However, the complex principles behind the concepts and responsibilities of the environment and the interplay between agents and environment are not yet fully clarified. In this paper, we first give an overview of the state-of-the-art on environments in MASs. The survey discusses relevant research tracks on environments that have been explored so far. Each track is illustrated with a number of representative contributions by the research community. Based on this study and the results of our own research, we identify a set of core concerns for environments that can be divided in two classes: concerns related to the structure of the environment, and concerns related to the activity in the environment. To conclude, we list a number of research challenges that, in our opinion, are important for further research on environments for MAS.

[1]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[2]  Franco Zambonelli,et al.  Developing multiagent systems: The Gaia methodology , 2003, TSEM.

[3]  Yolande Berbers,et al.  Adaptation in a distributed environment , 2004 .

[4]  Katia P. Sycara,et al.  The RETSINA MAS Infrastructure , 2003, Autonomous Agents and Multi-Agent Systems.

[5]  Les Gasser,et al.  Perspectives on Organizations in Multi-agent Systems , 2001, EASSS.

[6]  H. Van Dyke Parunak,et al.  A Design Taxonomy of Multi-agent Interactions , 2003, AOSE.

[7]  Michael N. Huhns,et al.  Multiagent systems and societies of agents , 1999 .

[8]  Andrea Omicini,et al.  "Exhibitionists" and "Voyeurs" Do It Better: A Shared Environment for Flexible Coordination with Tacit Messages , 2004, E4MAS.

[9]  J. Ferber,et al.  Influences and Reaction : a Model of Situated Multiagent Systems , 2001 .

[10]  AGRE: Integrating Environments with Organizations , 2004, E4MAS.

[11]  Stefania Bandini,et al.  Heterogeneous Agents Situated in Heterogeneous Spaces , 2002, Appl. Artif. Intell..

[12]  Léon J. M. Rothkrantz,et al.  Ant-Based Load Balancing in Telecommunications Networks , 1996, Adapt. Behav..

[13]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[14]  Fausto Giunchiglia,et al.  Tropos: An Agent-Oriented Software Development Methodology , 2004, Autonomous Agents and Multi-Agent Systems.

[15]  Stefania Bandini,et al.  Dealing with space in multi--agent systems: a model for situated MAS , 2002, AAMAS '02.

[16]  H. Van Dyke Parunak,et al.  The Role of Roles in Designing Effective Agent Organizations , 2002, SELMAS.

[17]  Harry J. P. Timmermans,et al.  A Multi-Agent Cellular Automata System for Visualising Simulated Pedestrian Activity , 2000, ACRI.

[18]  Fabien Michel,et al.  Environments for Multi-Agent Systems, First International Workshop, E4MAS 2004, New York, NY, USA, July 19, 2004, Revised Selected Papers , 2005, E4MAS.

[19]  Danny Weyns,et al.  A Formal Model for Situated Multi-Agent Systems , 2004, Fundam. Informaticae.

[20]  Franco Zambonelli,et al.  MARS: A Programmable Coordination Architecture for Mobile Agents , 2000, IEEE Internet Comput..

[21]  Franco Zambonelli,et al.  Programming pervasive and mobile computing applications with the TOTA middleware , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[22]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[23]  Nelson Minar,et al.  The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations , 1996 .

[24]  Nadia Busi,et al.  On the Serializability of Transactions in JavaSpaces , 2001, Electron. Notes Theor. Comput. Sci..

[25]  Andrea Omicini,et al.  Coordination artifacts: environment-based coordination for intelligent agents , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[26]  Jacques Ferber,et al.  Weak Interaction and Strong Interaction in Agent Based Simulations , 2003, MABS.

[27]  P.-P. Grasse La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[28]  Stefania Bandini,et al.  A Spatially Dependent Communication Model for Ubiquitous Systems , 2004, E4MAS.

[29]  H. P Nii,et al.  Blackboard Systems , 1986 .

[30]  Ferber,et al.  [IEEE Comput. Soc International Conference on Multi Agent Systems - Paris, France (3-7 July 1998)] Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160) - A meta-model for the analysis and design of organizations in multi-agent systems , 1998 .

[31]  Amy L. Murphy,et al.  LIME: a middleware for physical and logical mobility , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[32]  Matthias Klusch,et al.  Dynamic service matchmaking among agents in open information environments , 1999, SGMD.

[33]  Hyacinth S. Nwana,et al.  ZEUS: a toolkit and approach for building distributed multi-agent systems , 1999, AGENTS '99.

[34]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[35]  Franco Zambonelli,et al.  Coordination of Internet Agents: Models, Technologies, and Applications , 2014, Coordination of Internet Agents: Models, Technologies, and Applications.

[36]  H. Van Dyke Parunak,et al.  Representing Social Structures in UML , 2001, AOSE.

[37]  Donald Steiner,et al.  FIPA: Foundation for Intelligent Physical Agents - Das aktuelle Schlagwort , 1998, Künstliche Intell..

[38]  Daniel C. Howe,et al.  Free on-line dictionary of computing , 2006 .

[39]  Hyacinth S. Nwana,et al.  ZEUS: A Toolkit for Building Distributed Multiagent Systems , 1999, Appl. Artif. Intell..

[40]  Michael Luck,et al.  Multi-Agent Systems and Applications , 2001, Lecture Notes in Computer Science.

[41]  Danny Weyns,et al.  Regional Synchronization for Simultaneous Actions in Situated Multi-agent Systems , 2003, CEEMAS.

[42]  Walter Willinger,et al.  Toward an optimization-driven framework for designing and generating realistic Internet topologies , 2003, CCRV.

[43]  Von-Wun Soo,et al.  From Reality to Mind: A Cognitive Middle Layer of Environment Concepts for Believable Agents , 2004, E4MAS.

[44]  Sven Brückner Return from the ant , 2000 .

[45]  José-Antonio Báez-Barranco,et al.  The MOCA Platform , 2002, MABS.

[46]  Nicholas Carriero,et al.  Coordination languages and their significance , 1992, CACM.

[47]  Giuseppe Vizzari,et al.  Towards a model for ubiquitous and mobile computing , 2004, 13th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[48]  Nicolas Lhuillier,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2003 .

[49]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[50]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[51]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[52]  D. Corkill Blackboard Systems , 1991 .

[53]  E. Bonabeau,et al.  Routing in Telecommunications Networks with “ Smart ” Ant-Like Agents , 1998 .

[54]  Michael Winikoff,et al.  Prometheus: A Methodology for Developing Intelligent Agents , 2002, AOSE.

[55]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[56]  Jacques Ferber,et al.  From Agents to Organizations: An Organizational View of Multi-agent Systems , 2003, AOSE.

[57]  Christine Julien,et al.  Egocentric context-aware programming in ad hoc mobile environments , 2002, SIGSOFT '02/FSE-10.

[58]  Alberto Montresor Anthill: a Framework for the Design and the Analysis of Peer-to-Peer Systems , 2001 .

[59]  Tom Holvoet,et al.  An environment for coordination of situated multi-agent systems , 2004 .

[60]  Danny Weyns,et al.  A colored Petri net for regional synchronization in situated multiagent systems , 2004 .

[61]  Michael Winikoff,et al.  Prometheus: a methodology for developing intelligent agents , 2002, AAMAS '02.

[62]  H. Van Dyke Parunak,et al.  Modeling Agents and Their Environment , 2002, AOSE.

[63]  Chris Dollin,et al.  Object-oriented development: the fusion method , 1994 .

[64]  Guy Theraulaz,et al.  Routing in Telecommunications Networks with Ant-Like Agents , 1999, IATA.

[65]  Paul R. Cohen,et al.  Benchmarks, Test Beds, Controlled Experimentation, and the Design of Agent Architectures , 1993, AI Mag..

[66]  Danny Weyns,et al.  TOWARDS ACTIVE PERCEPTION IN SITUATED MULTI-AGENT SYSTEMS , 2004, Appl. Artif. Intell..

[67]  Rafael H. Bordini,et al.  ELMS: An Environment Description Language for Multi-agent Simulation , 2004, E4MAS.

[68]  Janusz A. Brzozowski,et al.  On serializability , 2004, International Journal of Computer & Information Sciences.

[69]  Jacques Ferber,et al.  Generic Simulation Tools Based on MAS Organization , 2001 .

[70]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[71]  Danny Weyns,et al.  Look, talk and do: a synchronization scheme for situated multi-agent systems , 2002 .

[72]  Agostino Poggi,et al.  Jade - a fipa-compliant agent framework , 1999 .

[73]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[74]  Ken Arnold,et al.  JavaSpaces¿ Principles, Patterns, and Practice , 1999 .

[75]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[76]  Franco Zambonelli,et al.  From design to intention: signs of a revolution , 2002, AAMAS '02.

[77]  Michael Wooldridge,et al.  Agent-based software engineering , 1997, IEE Proc. Softw. Eng..

[78]  Jacques Ferber,et al.  A meta-model for the analysis and design of organizations in multi-agent systems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[79]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[80]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[81]  Franco Zambonelli,et al.  Tuples on the air: a middleware for context-aware computing in dynamic networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[82]  Franco Zambonelli,et al.  Co-Fields: Towards a Unifying Approach to the Engineering of Swarm Intelligent Systems , 2002, ESAW.

[83]  Jacques Ferber,et al.  Integrating tools and infrastructures for generic multi-agent systems , 2001, AGENTS '01.

[84]  Adam Cheyer,et al.  The Open Agent Architecture , 1997, Autonomous Agents and Multi-Agent Systems.

[85]  Peter Weinstein,et al.  Agents swarming in semantic spaces to corroborate hypotheses , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[86]  H. Van Dyke Parunak,et al.  Temporal Aspects of Dynamic Role Assignment , 2003, AOSE.