Reactive Coordination Rules for Traffic Optimization in Road Sharing Problems

  • Mohamed Tlig
  • Olivier Buffet
  • Olivier Simonin
Part of the Communications in Computer and Information Science book series (CCIS, volume 365)


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.


Traffic optimization Multi-Agent Systems Reactive Coordination Space Conflict Resolution Autonomous Vehicles 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Nebel, B., Koehler, J.: Plan reuse versus plan generation: A theoretical and empirical analysis. Artificial Intelligence 76 (1995)Google Scholar
  2. 2.
    Ferber, J.: Multi-Agent Systems. An introduction to Distributed Artificial Intelligence (1999)Google Scholar
  3. 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. 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. 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. 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. 7.
    Greenshields, B.: A study of traffic capacity. In: Proc. of the Highway Research Board (1935)Google Scholar
  8. 8.
    Simon, P., Nagel, K.: Simplified cellular automaton model for city traffic. Phys. Rev. E 58(2), 1286–1295 (1998)CrossRefGoogle Scholar
  9. 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. 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)CrossRefGoogle Scholar
  11. 11.
    Hidas, P.: Modelling lane changing and merging in microscopic traffic simulation. Transportation Research Part C: Emerging Technologies 10(5-6), 351–371 (2002)CrossRefGoogle Scholar
  12. 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)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Tanner, J.C.: A problem of interference between two queues. Biometrika 40(1/2) (1953)Google Scholar
  14. 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)zbMATHCrossRefGoogle Scholar
  15. 15.
    Dresner, K., Stone, P.: Multiagent traffic management: An improved intersection control mechanism. In: Proc. of AAMAS (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Mohamed Tlig
    • 1
    • 2
  • Olivier Buffet
    • 1
    • 2
  • Olivier Simonin
    • 2
    • 1
  1. 1.INRIANancyFrance
  2. 2.Université de LorraineNancyFrance

Personalised recommendations