[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

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

  • Conference paper
Environments for Multi-Agent Systems (E4MAS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3374))

Included in the following conference series:

Abstract

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.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Aglets: http://www.trl.ibm.com/aglets/

  2. Ajanta: http://www.cs.umn.edu/Ajanta/home.html

  3. Alderson, D., Doyle, J., Govindan, R., Willinger, W.: Toward an Optimization-Driven Framework for Designing and Generating Realistic Internet Topologies. In: ACM SIGCOMM Computer Communications Review (2003)

    Google Scholar 

  4. Amiguet, M., Müller, J.P., Baez-Barranco, J.A., Nagy, A.: The MOCA Platform. In: Sichman, J.S., Bousquet, F., Davidsson, P. (eds.) MABS 2002. LNCS (LNAI), vol. 2581, pp. 70–88. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  5. Bandini, S., Manzoni, S., Simone, C.: Dealing with Space in Multi-Agent Systems: a Model for Situated MAS. In: Second International Joint Conference on Autonomous Agents and Multiagent Systems. ACM Press, Bologna (2002)

    Google Scholar 

  6. Bandini, S., Manzoni, S., Simone, C.: Heterogeneous agents situated in heterogeneous spaces. Applied Artificial Intelligence 16(9-10) (2002)

    Google Scholar 

  7. Bandini, S., Manzoni, S., Vizzari, G.: A Spatially Dependant Communication Model for Ubiquitous Systems. In: First International Workshop on Environments for Multiagent Systems, New York (2004)

    Google Scholar 

  8. Barabasi, A., Albert, R.: Emergence of scaling in random networks. Science 286(509) (1999)

    Google Scholar 

  9. Bellifemine, F., Poggi, A., Rimassa, G.: Jade, A FIPA-compliant Agent Framework. In: 4th International Conference on Practical Application of Intelligent Agents and Multi-Agent Technology (1999)

    Google Scholar 

  10. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. SFI Studies in the Sciences of Complexity. Oxford University Press, Oxford (1999)

    MATH  Google Scholar 

  11. Bonabeau, E., Henaux, F., Guérin, S., Snyers, D., Kuntz, P., Theraulaz, G.: Routing in Telecommunications Networks with “Smart” Ant-Like Agents. In: Intelligent Agents for Telecommunications Applications (1998)

    Google Scholar 

  12. Bresciani, P., Giorgini, P., Giunchiglia, F., Mylopoulos, J., Perrini, A.: Tropos: an Agent-Oriented Software Development Methodology. Technical Report DIT-02-0015, University of Trento, Italy (2002)

    Google Scholar 

  13. Brueckner, S.: Return from the Ant. PhD Dissertation, Humboldt-Universität Berlin, Germany (2000)

    Google Scholar 

  14. Busi, N., Zavattaro, G.: On the Serializability of Transactions in JavaSpaces. Electronic Notes Theoretical Computer Science 54 (2001)

    Google Scholar 

  15. Cabri, G., Leonardi, L., Zambonelli, F.: MARS: a Programmable Coordination Architectue for Mobile Agents. IEEE Internet Computing (2000)

    Google Scholar 

  16. Gelernter, D., Carrierro, D.: Coordination Languages and their Significance. Communications of the ACM 35(2) (1992)

    Google Scholar 

  17. Chang, P., Chen, K., Chien, Y., Kao, E., Soo, V.: From Reality to Mind: A Cognitive Middle Layer of Environment Concepts for Believable Agents. In: First International Workshop on Environments for Multiagent Systems, New York (2004)

    Google Scholar 

  18. Cheyer, A., Martin, D.: The Open Agent Architecture. Journal of Autonomous Agents and Multi-Agent Systems 4(1) (2001)

    Google Scholar 

  19. Coleman, D., Arnold, P., Bodoff, S., Dollin, D., Hayes, H., Jeremas, P.: Object Oriented Development: the Fusion Method. Prentice-Hall International, Hemel Hampstead (1994)

    Google Scholar 

  20. Corkill, D.: Collaborating Software. In: International Lisp Conference, New York (2003)

    Google Scholar 

  21. Demazeau, Y., Rocha Costa, A.C.: Populations and organizations in open multi-agent systems. In: 1st National Symposium on Parallel and Distributed AI (1996)

    Google Scholar 

  22. Dijkstra, J., Timmermans, H.J.P., Jessurun, A.J.: A Multi–Agent Cellular Automata System for Visualising Simulated Pedestrian Activity. In: 4th International Conference on Cellular Automata for Research and Industry (2001)

    Google Scholar 

  23. 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 26(1) (1996)

    Google Scholar 

  24. Englemore, R.S., Morgan, A. (eds.): Blackboard Systems. Addison-Wesley, Reading (1988)

    Google Scholar 

  25. Evans, R., Kearney, P., Caire, G., Garijo, F., Gomez Sanz, J., Pavon, J., Leal, F., Chainho, P., Massonet, P.: MESSAGE: Methodology for Engineering Systems of Software Agents. EURESCOM, EDIN 0223-0907 (2001)

    Google Scholar 

  26. E4MAS: First International Workshop on Environments for Multiagent Systems, New York (2004), http://www.cs.kuleuven.ac.be/~distrinet/events/e4mas/

  27. Fellbaum, C.: WordNet: An Electronic Lexical Database. MIT Press, Cambridge (1998)

    MATH  Google Scholar 

  28. Ferber, J.: Multi-Agent Systems, An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Reading (1999), Great Britain

    Google Scholar 

  29. Ferber, J., Gutknecht, O.: A Meta-Model for the Analysis and Design of Organizations in Multi-Agent Systems. In: 3rd International Conference on Multi Agent Systems, Paris, France (1998)

    Google Scholar 

  30. Ferber, J., Gutknecht, O., Michel, F.: From Agents to Organizations: an Organizational View of Multi-Agent Systems. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 214–230. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  31. Ferber, J., Müller, J.P.: Influences and Reaction: a Model of Situated Multiagent Systems. In: 2nd International Conference on Multi-agent Systems, Japan. AAAI Press, Menlo Park (1996)

    Google Scholar 

  32. Ferber, J., Michel, F.: Integrating Environments with Organization-Centered Multiagent Systems, Environments for Multiagent Systems. In: Weyns, D., Parunak, H.V.D., Michel, F. (eds.) LNCS (LNAI), vol. 3477. Springer, Heidelberg (2005)

    Google Scholar 

  33. Finin, T., Labrou, Y., Mayfield, J.: KQLM as an Agent Communication Language. In: Software Agents. MIT Press, Cambridge (1997)

    Google Scholar 

  34. FIPA: Foundation for Intelligent Physical Agents, http://www.fipa.org/

  35. Freeman, E., Hupfer, S., Arnold, K.: JavaSpaces: Principles, Patterns an Practice. The Jini Technology Series. Addison-Wesley, Reading (1999)

    Google Scholar 

  36. Free On-Line Dictionary of Computing, http://foldoc.doc.ic.ac.uk/foldoc/index.html

  37. Gasser, L.: Perspectives on Organizations in Multi-Agent Systems. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds.) ACAI 2001 and EASSS 2001. LNCS (LNAI), vol. 2086, p. 1. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  38. Grassé, P.P.: 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 (1959)

    Google Scholar 

  39. Grasshopper: http://www.grasshopper.de/

  40. Guérin, S.: Optimisation multiagents en environment dynamic: application au routage dans les réseaux de télécommunications. Dissertation, University of Rennes I and Ecole Nationale Supérieure des Télécommunications de Bretange (1997)

    Google Scholar 

  41. Gutknecht, O., Ferber, J., Michel, F.: Integrating tools and infrastructures for generic multi-agent systems. In: 5th International Conference on Autonomous agents, Montreal, Quebec, Canada. ACM Press, New York (2001)

    Google Scholar 

  42. Hanks, S., Pollack, M., Cohen, P.: Benchmarks, Testbeds, Controlled Experimentation, and the Design of Agent Architectures. AI Magazine 14(4) (1993)

    Google Scholar 

  43. 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

    Google Scholar 

  44. Howden, W., Ronnquist, R., Hodgson, A., Lucas, A.: JACK Intelligent Agents, http://www.agent-software.com/shared/home/

  45. Huhns, M.N., Stephens, L.M.: Multi-Agent Systems and Societies of Agents. In: Weiss, G. (ed.) Multi-agent Systems. MIT press, Cambridge (1999)

    Google Scholar 

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

    Google Scholar 

  47. Julien, C., Roman, G.C.: Egocentric Context-Aware Programming in Ad Hoc Mobile Environments. In: 10th International Symposium on the Foundations of Software Engineering, Charleston, USA (2002)

    Google Scholar 

  48. Mamei, M., Leonardi, L., Zambonelli, F.: Co-Fields: Towards a Unifying Approach to the Engineering of Swarm Intelligent Systems. In: Petta, P., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2002. LNCS (LNAI), vol. 2577, pp. 68–81. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  49. Mamei, M., Zambonelli, F., Leonardi, L.: Tuples on the Air: A Middleware for Context-Aware Computing in Dynamic Networks. In: ICDCS Workshops (2003)

    Google Scholar 

  50. Manzoni, S., Nunnari, F., Vizzari, G.: Towards a Model for Ubiquitous and Mobile Computing. In: Theory And Practice of Open Computational Systems, TAPOCS. IEEE Computer Society, Los Alamitos (2004)

    Google Scholar 

  51. Mertens, K., Holvoet, T., Berbers, Y.: Adaptation in a Distributed Environment. In: First International Workshop on Environments for Multiagent Systems, New York (2004)

    Google Scholar 

  52. Michel, F., Ferber, J., Gutknecht, O.: Generic Simulation Tools Based on MAS Organization. In: 10th European Workshop on Modelling Autonomous Agents in a Multi Agent World MAMAAW 2001, Annecy, France (2001)

    Google Scholar 

  53. Michel, F., Gouaich, A., Ferber, J.: Weak Interaction and Strong Interaction in Agent Based Simulations. In: 4th Workshop on Multi-Agent Based Simulation, MABS 2003 at AAMAS 2003, Melbourne, Australia (2003)

    Google Scholar 

  54. Mili, R., Leask, G., Shakya, U., Steiner, R., Oladimeje, E.: Architectural Design of the DIVAS Environment. In: First International Workshop on Environments for Multiagent Systems, New York (2004)

    Google Scholar 

  55. Minar, N., Burkhart, R., Langton, C., Askenazi, M.: The swarm simulation system: A toolkit for building multi-agent simulations. Working Paper 96-06-042, Santa Fe Institute (1996)

    Google Scholar 

  56. Montresor, A.: Anthill: a Framework for the Design and Analysis of Peer-to-Peer Systems. In: 4th European Research Seminar on Advances in Distributed Systems, Bertinoro, Italy (2001)

    Google Scholar 

  57. Murphy, A., Picco, G.P., Roman, G.C.: LIME: a Middleware for Physical and Logical Mobility. In: 21st International Conference on Distributed Computing Systems (2001)

    Google Scholar 

  58. Nwana, S., Ndumu, D.T., Lee, L.C., Collis, J.C.: Zeus: A Toolkit for Building Distributed Multi-Agent Systems. In: 3rd International Conference on Autonomous Agents, Seattle, WA, USA (1999)

    Google Scholar 

  59. Odell, J., Parunak, H.V.D., Breuckner, S., Fleischer, M.: Temporal Aspects of Dynamic Role Assignment. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 201–213. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  60. Odell, J., Parunak, H.V.D., Fleischer, M.: The Role of Roles in Designing Effective Agent Organizations. In: Garcia, A.F., de Lucena, C.J.P., Zambonelli, F., Omicini, A., Castro, J. (eds.) Software Engineering for Large-Scale Multi-Agent Systems. LNCS, vol. 2603. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  61. Odell, J., Parunak, H.V.D., Fleischer, M., Breuckner, S.: Modeling Agents and their Environment. In: Giunchiglia, F., Odell, J.J., Weiss, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 16–31. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  62. Okuyama, F., Bordini, R., da Rocha Costa, A.C.: ELMS: An Environment Description Language for Multiagent Simulation. In: First International Workshop on Environments for Multiagent Systems, New York (2004)

    Google Scholar 

  63. OMG MASIF: http://www.fokus.gmd.de/research/cc/ecco/masif/index.html

  64. Omicini, A., Ricci, A., Viroli, R., Castelfranci, C., Tummolini, L.: Coordination Artifacts: Environment-based Coordination for Autonomous Agents. In: 3rd Joint Conference on Autonomous Agents and Multi-agent Systems. ACM Press, New York (2004)

    Google Scholar 

  65. Omicini, A., Zambonelli, F., Klusch, M., Tolksdorf, R. (eds.): Coordination of Internet Agents: Models, Technologies and Applications. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  66. Padgham, L., Winikoff, M.: Prometheus: A methodology for Developing Intelligent Agents. In: Giunchiglia, F., Odell, J.J., Weiss, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 174–185. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  67. Parunak, H.V.D.: Altarum Institute, http://www.altarum.net/~vparunak/

  68. Parunak, H.V.D.: Go to the Ant: Engineering Principles from Natural Agent Systems. Annals of Operations Research 75 (1997)

    Google Scholar 

  69. Parunak, H.V.D., Brueckner, S., Fleischer, M., Odell, J.: A Design Taxonomy of Multi-Agent Interactions. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 123–137. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  70. Parunak, H.V.D., Odell, J.: Representing social structures in UML. In: Wooldridge, M.J., Weiß, G., Ciancarini, P. (eds.) AOSE 2001. LNCS, vol. 2222, p. 1. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  71. RoboCup: http://www.robocup.org/

  72. Rockwell: http://www.rockwell.com/

  73. Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall, Englewood Cliffs (2003)

    Google Scholar 

  74. Schelfthout, K., Holvoet, T.: An Environment for Coordination of Situated Multi-Agent Systems. In: First International Workshop on Environments for Multiagent Systems, New York (2004)

    Google Scholar 

  75. Schoonderwoerd, R., Holland, O., Bruten, J., Rothkrantz, L.: Ant-based load balancing in telecommunication networks. Adaptive Behavior 5 (1997)

    Google Scholar 

  76. SOMA: http://www-lia.deis.unibo.it/Research/SOMA/

  77. Sun Microsystems, Inc.: The JavaSpaces v1.2.1 Specification (2002)

    Google Scholar 

  78. Sycara, K., Klusch, M., Widoff, S., Lu, J.: Dynamic Service Matchmaking Among agents in Open Environments. ACM SIGMOD Record 28(1) (1999)

    Google Scholar 

  79. Sycara, K., Paolucci, M., van Velsen, M., Giampapa, J.: The Retsina MAS Infrastructure. Kluwer Academic Publishers, Dordrecht (2001)

    Google Scholar 

  80. TAEMS: http://dis.cs.umass.edu/research/taems/

  81. Telecom Italia: http://www.telecomitalialab.com/

  82. Tummolini, L., Castelfranchi, C., Omicini, A., Ricci, A., Viroli, M.: Exhibitionists and “Voyeurs” do it better: a Shared Environment for Flexible Coordination with Tacit Messages. In: First International Workshop on Environments for Multiagent Systems, New York (2004)

    Google Scholar 

  83. Voyager: http://www.recursionsw.com/voyager.htm

  84. Weinstein, P., Parunak, H.V.D., Chiusano, P., Brueckner, S.: Agents Swarming in Semantic Spaces to Corroborate Hypotheses. In: Joint Conference on Autonomous Agents and Multiagent Systems, New York (2004), http://www.altarum.net/~vparunak/AAMAS04AntCAFE.pdf

  85. Weyns, D., Holvoet, T.: Regional Synchronization for Situated Multi-agent Systems. In: Mařík, V., Müller, J.P., Pěchouček, M. (eds.) CEEMAS 2003. LNCS (LNAI), vol. 2691, p. 497. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  86. Weyns, D., Holvoet, T.: A Formal Model for Situated Multi-agent Systems. Formal Approaches for Multi-Agent Systems, Special Issue of Fundamenta Informaticae 63(2) (2004)

    Google Scholar 

  87. Weyns, D., Holvoet, T.: Look, Talk, Do: A Synchronization Scheme for Situated Multi-Agent Systems. In: UK Workshop on Multi-agent Systems, Liverpool (2002)

    Google Scholar 

  88. Weyns, D., Holvoet, Y.: A Colored Petri Net for Regional Synchronization in Situated Multiagent Systems. In: First International Workshop on Petri Nets and Coordination, PNC 2004, Bologna, Italy (2004)

    Google Scholar 

  89. Weyns, D., Steegmans, E., Holvoet, T.: Towards Active Perception in Situated Multi-agent Systems. Journal on Applied Artificial Intelligence 18(9-10) (2004)

    Google Scholar 

  90. Whitestein: http://www.whitestein.com/pages/index.html

  91. Wolfram, S.: Theory and Applications of Cellular Automata. World Press (1986)

    Google Scholar 

  92. Wolfram, S.: A New Kind of Science. Wolfram Media (2002), ISBN 1-57955-008-8

    Google Scholar 

  93. Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley and Sons, Ltd., England (2002)

    Google Scholar 

  94. Zambonelli, F., Jennings, N., Wooldridge, M.: Developing multiagent systems: The Gaia Methodology. Transactions on Software Engineering and Methodology 3(12) (2003)

    Google Scholar 

  95. Zambonelli, F., Parunak, H.V.D.: From design to intention: signs of a revolution. In: First International Joint Conference on Autonomous agents and Multiagent Systems, Bologna, Italy. ACM Press, New York (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AgentWise, DistriNet, K.U.Leuven, B-3001, Leuven, Belgium

    Danny Weyns & Tom Holvoet

  2. Altarum Institute, Ann Arbor, MI, 48105-1579, USA

    H. Van Dyke Parunak

  3. LIRMM, CNRS, Montpellier, 34392, Montpellier Cedex 5, France

    Fabien Michel & Jacques Ferber

Authors
  1. Danny Weyns
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. Van Dyke Parunak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fabien Michel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tom Holvoet
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jacques Ferber
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DistriNet Labs, K.U. Leuven, Belgium

    Danny Weyns

  2. NewVectors, 3520 Green Court, Suite 250, 48105, Ann Arbor, MI, USA

    H. Van Dyke Parunak

  3. MODECO-CReSTIC, Université de Reims, B.P. 1035, 51687, Reims, France

    Fabien Michel

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Weyns, D., Van Dyke Parunak, H., Michel, F., Holvoet, T., Ferber, J. (2005). Environments for Multiagent Systems State-of-the-Art and Research Challenges. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds) Environments for Multi-Agent Systems. E4MAS 2004. Lecture Notes in Computer Science(), vol 3374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32259-7_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-32259-7_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24575-9

  • Online ISBN: 978-3-540-32259-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation