Skip to main content

Model for Simultaneous Actions in Situated Multi-agent Systems

  • Conference paper
Multiagent System Technologies (MATES 2003)

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

Included in the following conference series:


The main focus of multi-agent research so far has been on concepts and techniques to analyze and specify multi-agent systems. Much less attention has been devoted to the implementation of the concepts and techniques. This paper intends to bridge the gap between the mere concept of simultaneous actions and its implementation. Simultaneous actions are actions that are executed by different agents at the same time. We study simultaneous actions in the context of situated multi-agent systems where agents and objects have an explicit position in the environment. To clarify the concept of simultaneous actions, first we propose a classification for simultaneous actions and illustrate each type with examples. Then we present a generic model for simultaneous actions that is independent of the applied agent architecture. Support for simultaneous actions involves two aspects: first it must enable agents to act together and second, it must ensure that the outcome of a combination of simultaneously performed actions is in accordance with the domain that is modeled. In the model, acting together is established through synchronization, while the domain requirements are ensured through reification of actions and subsequently combining the simultaneously performed actions in accordance with the valid laws. We used the model to implement the Packet–World with centralized as well as with regional synchronization. In the paper we illustrate the model for both approaches and discuss the implications for the complexity of implementation, the autonomy of agents and the scalability of the multi-agent system.

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

Access this chapter

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Allen, J.F., Ferguson, G.: Actions and Events in Interval Temporal Logic. Journal of Logic and Computation (1994) (special Issue on Actions and Processes)

    Google Scholar 

  2. Boutilier, C., Brafman, R.I.: Partial–Order Planning with Concurrent Interacting Actions. Journal of Artificial Research 14, (4-2001)

    Google Scholar 

  3. Ferber, J.: Multi-Agent Systems, An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Great Britain (1999) ISBN: 0-201-36048-9

    Google Scholar 

  4. Ferber, J.: Un modele de l’action pour les systemes multi-agents. Journees sur les systemes multi-agents et l’intelligence artificielle distribue, Voiron (1994)

    Google Scholar 

  5. Ferber, J., Müller, J.P.: Influences and Reaction: a Model of Situated Multiagent Systems. In: Weiss, G. (ed.) ECAI 1996 Workshops. LNCS, vol. 1221. Springer, Heidelberg (1996)

    Google Scholar 

  6. Griffiths, N., Luck, M., d’Iverno, M.: Cooperative Plan Annotation through Trust. In: McBurney, P., Wooldridge, M. (eds.) Workshop Notes of UKMAS 2002, UK Workshop on Multi-agent Systems, Liverpool (2002)

    Google Scholar 

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

  8. Kinny, D., Ljundberg, M., Rao, A., et al.: Planning with Team activity. In: Castelfranchi, C., Werner, E. (eds.) MAAMAW 1992. LNCS, vol. 830. Springer, Heidelberg (1992)

    Google Scholar 

  9. Markiewicz, M.E., Lucena, C.J.P.: Object Oriented Framework Development. ACM Press, New York (2001), See:

    Google Scholar 

  10. Robben, B.: Language Technology and Metalevel Architectures for Distributed Objects, Ph.D, K.U.Leuven, Belgium, ISBN 90-5682-194-6 (1999)

    Google Scholar 

  11. Weyns, D., Holvoet, T.: The Packet-World as a Case to Investigate Sociality in Multi-agent Systems. In: Demo presented at AAMAS 2002, Bologna, Italy (2002), For information see:

  12. Weyns, D., Holvoet, T.: Regional Synchronization for Simultaneous Actions in Situated Multi-Agent Systems. In: Mařík, V., Müller, J.P., Pěchouček, M. (eds.) CEEMAS 2003. LNCS (LNAI), vol. 2691, pp. 497–511. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  13. Weyns, D., Holvoet, T.: A Model for Situated Multi-Agent Systems with Regional Synchronization. In: CE/AMAS, Madeira, Portugal, vol. I, ch. 2. Balkema Publishers, Rotterdam (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Weyns, D., Holvoet, T. (2003). Model for Simultaneous Actions in Situated Multi-agent Systems. In: Schillo, M., Klusch, M., Müller, J., Tianfield, H. (eds) Multiagent System Technologies. MATES 2003. Lecture Notes in Computer Science(), vol 2831. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20124-3

  • Online ISBN: 978-3-540-39869-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics