Skip to main content

Reactive Coordination Rules for Traffic Optimization in Road Sharing Problems

  • Conference paper
Highlights on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2013)

Abstract

In the context of transportation of goods, autonomous vehicles are considered today as a solution for large platforms. We are interested in managing unexpected events, like failure of a vehicle or presence of obstacles on the road, as they can generate global phenomena and complex traffic congestions (such as traffic jams). We explore solutions to avoid such undesirable emergent behaviors by studying local rules for coordinating agents (vehicles). We focus on managing space sharing conflicts at the local level, i.e. between the involved vehicles. We consider a generic scenario where two queues of vehicles share a single lane. We propose a model of the network as well as the agents, and simple coordination rules that only involve the two vehicles at the front of each queue. We then conduct experiments that allow the analysis and the comparison of the proposed self-regulation rules. We show that the alternating strategy commonly used by drivers can be easily improved to minimize the delay of the different vehicles.

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. Nebel, B., Koehler, J.: Plan reuse versus plan generation: A theoretical and empirical analysis. Artificial Intelligence 76 (1995)

    Google Scholar 

  2. Ferber, J.: Multi-Agent Systems. An introduction to Distributed Artificial Intelligence (1999)

    Google Scholar 

  3. Zeghal, K.: A comparison of different approaches based on force fields for coordination among multiple mobiles. In: Proc. of IROS (1998)

    Google Scholar 

  4. Simonin, O., Ferber, J.: Modeling self satisfaction and altruism to handle action selection and reactive cooperation. In: 6th Int. Conf. on the Simulation of Adaptative Behavior (From Animals to Animats 6), SAB 2000 (2000)

    Google Scholar 

  5. Lucidarme, P., Simonin, O., Liegeois, A.: Implementation and evaluation of a satisfaction/altruism based architecture for multi-robot systems. In: Proc. of ICRA (2002)

    Google Scholar 

  6. Lighthill, M.J., Whitham, G.B.: On kinematic waves. 2. A theory of traffic flow on long crowded roads. Proc. of the Royal Society of London. Series A, Mathematical and Physical Sciences 229(1178) (1955)

    Google Scholar 

  7. Greenshields, B.: A study of traffic capacity. In: Proc. of the Highway Research Board (1935)

    Google Scholar 

  8. Simon, P., Nagel, K.: Simplified cellular automaton model for city traffic. Phys. Rev. E 58(2), 1286–1295 (1998)

    Article  Google Scholar 

  9. Kosonen, I., Pursula, M.: A simulation tool for traffic signal control planning. In: 3rd Int. Conf. on Road Traffic Control (1990)

    Google Scholar 

  10. Meignan, D., Simonin, O., Koukam, A.: Simulation and evaluation of urban bus-networks using a multiagent approach. Simulation Modelling Practice and Theory 15(6), 659–671 (2007)

    Article  Google Scholar 

  11. Hidas, P.: Modelling lane changing and merging in microscopic traffic simulation. Transportation Research Part C: Emerging Technologies 10(5-6), 351–371 (2002)

    Article  Google Scholar 

  12. Baykal-Gürsoy, M., Xiao, W., Ozbay, K.: Modeling traffic flow interrupted by incidents. European Journal of Operational Research 195(1), 127–138 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  13. Tanner, J.C.: A problem of interference between two queues. Biometrika 40(1/2) (1953)

    Google Scholar 

  14. Fikes, R.E., Nilsson, N.J.: STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence 2(3-4), 189–208 (1971)

    Article  MATH  Google Scholar 

  15. Dresner, K., Stone, P.: Multiagent traffic management: An improved intersection control mechanism. In: Proc. of AAMAS (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tlig, M., Buffet, O., Simonin, O. (2013). Reactive Coordination Rules for Traffic Optimization in Road Sharing Problems. In: Corchado, J.M., et al. Highlights on Practical Applications of Agents and Multi-Agent Systems. PAAMS 2013. Communications in Computer and Information Science, vol 365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38061-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38061-7_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38060-0

  • Online ISBN: 978-3-642-38061-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics