Skip to main content

Modeling and Design of an Agent-Based Micro-simulation of the Swiss Highway Network

  • Conference paper
Book cover Engineering Environment-Mediated Multi-Agent Systems (EEMMAS 2007)

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

Abstract

Multiagent simulations can be elegantly modeled and designed by enhancing the role of the environment in which agents evolve, called the agent environment. In particular, the agent environment may have the role of a governing infrastructure that regulates with laws or norms the actions taken by the agents. The focus of modeling and design is thus shifted from a subjective view of agents towards a more objective view of the whole multiagent system. In this paper, we apply the idea of a governing environment to model and design a multi-agent system for a micro-simulation of the Swiss highway network. The goal of the simulation is to show how traffic jams and accordion phenomena may be handled with appropriate local regulations on speed limits. A natural modeling would give segments the capacity to regulate the speed based on observed local events. We developed the simulation platform from scratch in order to accommodate our design choices and a realistic complexity. This paper presents in details our modeling and design choices, and first experimental results.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Weyns, D., Van Dyke Parunak, H., Michel, F., Holvoet, T., Ferber, J.: Environments for 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, Springer, Heidelberg (2005)

    Google Scholar 

  2. Denti, E., Natali, A., Omicini, A.: Programmable Coordination Media. In: Garlan, D., Le Métayer, D. (eds.) COORDINATION 1997. LNCS, vol. 1282, pp. 274–288. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  3. Franklin, S., Graesser, A.: Is it an Agent or just a Program? A Taxonomy for Autonomous Agents. In: Jennings, N.R., Wooldridge, M.J., Müller, J.P. (eds.) ATAL 1996. LNCS, vol. 1193, pp. 21–35. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  4. Georgeff, M.P., Rao, A.S.: The Semantics of Intention Maintenance for Rational Agents. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). LNCS (LNAI), vol. 1202, pp. 704–710. Springer, Heidelberg (1995)

    Google Scholar 

  5. Helleboogh, A., Vizzari, G., Uhrmacher, A., Michel, F.: Multi-agent modeling and simulation: Dynamism in the environment. Journal of Autonomous Agents and Multi-Agent Systems 14(1) (February 2007)

    Google Scholar 

  6. Nagel, K.: Multi-agent transportation simulation (draft) (2004), http://www.vsp.tu-berlin.de/archive/sim-archive/papers/book/book.pdf

  7. Noriega, P., Sierra, C.: Electronic institutions: Future trends and challenges. In: Klusch, M., Ossowski, S., Shehory, O. (eds.) CIA 2002. LNCS (LNAI), vol. 2446, Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  8. Omicini, A., Ossowski, S., Ricci, A.: Coordination infrastructures in the engineering of multiagent systems. In: Bergenti, F., Gleizes, M.-P., Zambonelli, F. (eds.) Methodologies and Software Engineering for Agent Systems: The Agent-Oriented Software Engineering Handbook, ch. 14, pp. 273–296. Kluwer Academic Publishers, Dordrecht (2004)

    Chapter  Google Scholar 

  9. Petcu, A., Faltings, B.: Dpop: A scalable method for multiagent constraint optimization. In: IJCAI 2005, Edinburgh, Scotland, August 2005, pp. 266–271 (2005)

    Google Scholar 

  10. Schumacher, M.: Objective Coordination in Multi-Agent System Engineering - Design and Implementation. LNCS (LNAI), vol. 2039. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  11. Schumacher, M., Ossowski, S.: The governing environment. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2005. LNCS (LNAI), vol. 3830, pp. 88–104. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Giunchiglia, F., Odell, J.J., Weiss, G. (eds.): AOSE 2002. LNCS, vol. 2585. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  13. Weyns, D., Schumacher, M., Ricci, A., Viroli, M., Holvoet, T.: Environments in multiagent systems. Knowledge Engineering Revue 20(2), 127–141 (2005)

    Article  Google Scholar 

  14. Weyns, D., Helleboogh, A., Holvoet, T., Schumacher, M.: The environment in multiagent system: a middleware perspective. Multi-Agent and Grid Systems (to be published, 2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Danny Weyns Sven A. Brueckner Yves Demazeau

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schumacher, M., Grangier, L., Jurca, R. (2008). Modeling and Design of an Agent-Based Micro-simulation of the Swiss Highway Network. In: Weyns, D., Brueckner, S.A., Demazeau, Y. (eds) Engineering Environment-Mediated Multi-Agent Systems. EEMMAS 2007. Lecture Notes in Computer Science(), vol 5049. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85029-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85029-8_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85028-1

  • Online ISBN: 978-3-540-85029-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics