Skip to main content
SpringerLink
Log in

A Multiagent Approach to Modeling Autonomic Road Transport Support Systems

  • Chapter
  • First Online:
Autonomic Road Transport Support Systems

Part of the book series: Autonomic Systems ((ASYS))

Abstract

In this chapter, we investigate a multiagent based approach to modeling autonomic features in urban traffic management. We provide a conceptual model of a traffic system comprising traffic participants modeled as locally autonomous agents, which act to optimize their operational and tactical decisions (e.g., route choice), and traffic management center(s) (TMC) which influence the traffic system according to dynamically selected policies. In this chapter, we focus on two autonomic features which emerge from the local decisions and actions of traffic participants and their interaction with the TMC and other vehicles: (1) Autonomic routing, in which we study how vehicle agents can individually adapt routing decisions based on local learning capabilities and traffic information communicated truthfully by a traffic management center; and (2) Autonomic grouping, i.e., collective decision-making of vehicles, which exchange route information and dynamically form and operate groups to drive in a convoy, thus aiming at higher speed and increased throughput. Communication is based on a (simulated) vehicle-to-infrastructure (V2I) and vehicle-to-vehicle (V2V) protocols. Initial experiments are reported using a real-world traffic scenario modeled in the Aimsun software, which is extended by the decision logic of TMC and vehicles. The experiments indicate that autonomic routing and grouping can improve the performance of a traffic management network, even though negative effects such as unstable behavior can be observed in some cases.

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

Access this chapter

Log in via an institution
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 EPUB and 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

Notes

  1. 1.

    We refer to the introductory chapter of this book for a discussion of the core terminology and concepts of autonomics and autonomic traffic management.

  2. 2.

    By this we mean that the TMC does not communicate information strategically, but to the best of its knowledge.

References

  1. Ahlbrecht, T., Dix, J., Köster, M., Kraus, P., Müller, J.P.: A scalable runtime platform for multiagent-based simulation. In: Dalpiaz, F., van Riemsdijk, M.B., Dix, J. (eds.) Engineering Multiagent Systems II. Lecture Notes in Artificial Intelligence, vol. 8758, pp. 81–102. Springer, Cham (2014)

    Google Scholar 

  2. Alvarez, L., Horowitz, R.: Safe platooning in automated highway systems, part i: safety regions design. Veh. Syst. Dyn. 32, 23–55 (1999)

    Article  Google Scholar 

  3. Alvarez, L., Horowitz, R.: Safe platooning in automated highway systems, part ii: velocity tracking controller. Veh. Syst. Dyn. 32, 57–84 (1999)

    Article  Google Scholar 

  4. Baskar, L., De Schutter, B., Hellendoorn, J., Papp, Z.: Traffic control and intelligent vehicle highway systems: a survey. IET Intell. Transp. Syst. 5(1), 38–52 (2011)

    Article  Google Scholar 

  5. Bazzan, A., Klügl, F.: A review on agent-based technology for traffic and transportation. Knowl. Eng. Rev. 29, 375–403 (2014)

    Article  Google Scholar 

  6. Bergenthal, T., Frommer, A., Paulerberg, D.: Wege auf Graphen. Mathe Prisma: Fachbereich C/Mathematik der Bergischen Universität Wuppertal (2004)

    Google Scholar 

  7. Brandt, F., Conitzer, V., Endriss, U.: Computational social choice. In: Weiss, G. (ed.) Multiagent Systems, 2nd edn., pp. 213–283. MIT Press, Cambridge (2013)

    Google Scholar 

  8. Burghout, W., Koutsopoulos, H.N., Andreasson, I.: A discrete-event mesoscopic traffic simulation model for hybrid traffic simulation. In: Proceedings of Intelligent Transportation Systems Conference (ITSC 2006), pp. 1102–1107. IEEE, Toronto (2006)

    Google Scholar 

  9. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press, New York (2001)

    MATH  Google Scholar 

  10. Correa, J.R., Stier-Moses, N.E.: Wardrop equilibria. In: Cochran, J.J., Cox, L.A., Keskinocak, P., Kharoufeh, J.P., Smith, J.C. (eds.) Encyclopedia of Operations Research and Management Science. Wiley, New York (2011)

    Google Scholar 

  11. Desai, P., Loke, S., Desai, A., Singh, J.: Caravan: congestion avoidance and route allocation using virtual agent negotiation. Intell. Transp. Syst. 14(3), 1197–1207 (2013)

    Article  Google Scholar 

  12. Fiosina, J., Fiosins, M., Müller, J.P.: Decentralised Cooperative Agent-Based Clustering in Intelligent Traffic Clouds. Lecture Notes in Computer Science, vol. 8076, pp. 59–72. Springer, Berlin (2013)

    Google Scholar 

  13. Fiosins, M., Fiosina, J., Müller, J., Görmer, J.: Agent-based integrated decision making for autonomous vehicles in urban traffic. Adv. Intell. Soft Comput. 88, 173–178 (2011)

    Article  Google Scholar 

  14. Fiosins, M., Fiosina, J., Müller, J.P., Görmer, J.: Reconciling strategic and tactical decision making in agent-oriented simulation of vehicles in urban traffic. In: 4th Int. ICST Conf. on Simulation Tools and Techniques (SimuTools’2011) (2011)

    Google Scholar 

  15. Fiosins, M., Fiosina, J., Müller, J.P.: Change point analysis for intelligent agents in city traffic. In: Agents and Data Mining Interaction. Lecture Notes in Computer Science, vol. 7103. Springer, Berlin/Heidelberg (2012)

    Google Scholar 

  16. Fischer, K., Kuhn, N., Müller, J.P.: Distributed, knowledge-based, reactive scheduling in the transportation domain. In: Proceedings of the Tenth IEEE Conference on Artificial Intelligence for Applications, pp. 47–53. IEEE, San Antonio (1994)

    Google Scholar 

  17. Görmer, J., Müller, J.P.: Multiagent system architecture and method for group-oriented traffic coordination. In: 6th IEEE International Conference on Digital Ecosystem Technologies - Complex Environment Engineering (DEST-CEE), pp. 1–6. IEEE, Campione d’Italia (2012)

    Google Scholar 

  18. Görmer, J., Ehmke, J.F., Fiosins, M., Schmidt, D., Schumacher, H., Tchouankem, H.: Decision support for dynamic city traffic management using vehicular communication. In: 1st International Conference on Simulation and Modeling Methodologies, Technologies and Applications (SIMULTECH), pp. 327–332. SciTePress, Noordwijkerhout (2011)

    Google Scholar 

  19. Kang, J., Kim, W., Lee, J., Yi, K.: Design, implementation, and test of skid steering-based autonomous driving controller for a robotic vehicle with articulated suspension. J. Mech. Sci. Technol. 24(3), 793–800 (2010)

    Article  Google Scholar 

  20. Kephart, J., Chess, D.: The vision of autonomic computing. Computer 36(1), 41–50 (2003)

    Article  MathSciNet  Google Scholar 

  21. Müller, J.P.: The Design of Intelligent Agents. Lecture Notes in Artificial Intelligence, vol. 1177. Springer, Heidelberg (1996)

    Google Scholar 

  22. Padgham, L., Nagel, K., Singh, D., Chen, Q.: Integrating BDI agents into a MATSim simulation. In: European Conference on Artificial Intelligence (ECAI 2014), pp. 681–686. IOS Press, Prague (2014)

    Google Scholar 

  23. Papacostas, C.S., Prevedouros, P.D.: Transportation Engineering and Planning. Pearson Education, Upper Saddle River (2001)

    Google Scholar 

  24. Sanderson, D., Busquets, D., Pitt, J.: A micro-meso-macro approach to intelligent transportation systems. In: IEEE Sixth International Conference on Self-adaptive and Self-organizing Systems Workshops (SASOW), pp. 71–76. IEEE, Lyon (2012)

    Google Scholar 

  25. Sommer, C., Eckhoff, D., German, R., Dressler, F.: A computationally inexpensive empirical model of ieee 802.11p radio shadowing in urban environments. Technical Report CS-2010-06. Universitat Erlangen-Nurnberg, Erlangen (2010)

    Google Scholar 

  26. Tchouankem, H., Schmidt, D., Schumacher, H.: Impact of vehicular communication performance on travel time estimation in urban areas. In: 6th International Symposium “Networks for Mobility 2012”, Stuttgart (2012)

    Google Scholar 

  27. Tesauro, G., Chess, D.M., Walsh, W.E., Das, R., Segal, A., Whalley, I., Kephart, J.O., White, S.R.: A multi-agent systems approach to autonomic computing. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1, AAMAS ’04, pp. 464–471. IEEE Computer Society, Washington (2004)

    Google Scholar 

  28. VanMiddlesworth, M., Dresner, K., Stone, P.: Replacing the stop sign: unmanaged intersection control for autonomous vehicles. In: AAMAS Workshop on Agents in Traffic and Transportation, pp. 94–101, Estoril. http://www.cs.utexas.edu/users/ai-lab/?ATT08-vanmiddlesworth (2008)

  29. Varaiya, P.: Smart cars on smart roads: problems of control. IEEE Trans. Autom. Control 38, 195–207 (1993)

    Article  MathSciNet  Google Scholar 

  30. Varga, L.Z.: Game theory model for autonomously self-adapting navigation. In: Kotsialos, A., Müller, J.P., Schumann, R., McCluskey, L., Rana, O., Klül, F. (eds.) Autonomic Road Transport Support Systems. Springer, Heidelberg (2015)

    Google Scholar 

  31. Vasirani, M.: A computational market for distributed control of urban road traffic systems. IEEE Trans. Intell. Transp. Syst. 12, 313–321 (2011)

    Article  Google Scholar 

Download references

Acknowledgements

We thank Jan F. Ehmke, Markus Fidler, Daniel Schmidt, and Henrik Schumacher who were also members of the PLANETS project and contributed to the mentioned results as well as Jelena Fiosina for useful discussions.

Author information

Authors and Affiliations

  1. Department of Informatics, TU Clausthal, Clausthal-Zellerfeld, Germany

    Maksims Fiosins, Jana Görmer & Jörg P. Müller

  2. Institute of Transportation and Urban Engineering, Technische Universität Braunschweig, Braunschweig, Germany

    Bernhard Friedrich

  3. Decision Support Group, Technische Universität Braunschweig, Braunschweig, Germany

    Dirk Mattfeld

  4. Institute of Communications Technology, Leibniz Universität Hannover, Hannover, Germany

    Hugues Tchouankem

Authors
  1. Maksims Fiosins
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bernhard Friedrich
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jana Görmer
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dirk Mattfeld
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jörg P. Müller
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hugues Tchouankem
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maksims Fiosins .

Editor information

Editors and Affiliations

  1. University of Huddersfield, School of Computing and Engineering, Huddersfield, West Yorkshire, United Kingdom

    Thomas Leo McCluskey

  2. School of Engineering and Computing Scie, Durham University, Co Durham, United Kingdom

    Apostolos Kotsialos

  3. Department of Informatics, TU Clausthal, Clausthal-Zellerfeld, Niedersachsen, Germany

    Jörg P. Müller

  4. Örebro University, School of Science and Technology, Sweden

    Franziska Klügl

  5. School of Computer Science and Informati, Cardiff University, Cardiff, United Kingdom

    Omer Rana

  6. Institute of Information Systems, HES-SO Valais-Wallis, Sierre, Switzerland

    René Schumann

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Fiosins, M., Friedrich, B., Görmer, J., Mattfeld, D., Müller, J.P., Tchouankem, H. (2016). A Multiagent Approach to Modeling Autonomic Road Transport Support Systems. In: McCluskey, T., Kotsialos, A., Müller, J., Klügl, F., Rana, O., Schumann, R. (eds) Autonomic Road Transport Support Systems. Autonomic Systems. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-25808-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25808-9_5

  • Published:

  • Publisher Name: Birkhäuser, Cham

  • Print ISBN: 978-3-319-25806-5

  • Online ISBN: 978-3-319-25808-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation