Reactive Coordination Rules for Traffic Optimization in Road Sharing Problems
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.
KeywordsTraffic optimization Multi-Agent Systems Reactive Coordination Space Conflict Resolution Autonomous Vehicles
Unable to display preview. Download preview PDF.
- 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
- 9.Kosonen, I., Pursula, M.: A simulation tool for traffic signal control planning. In: 3rd Int. Conf. on Road Traffic Control (1990)Google Scholar
- 13.Tanner, J.C.: A problem of interference between two queues. Biometrika 40(1/2) (1953)Google Scholar
- 15.Dresner, K., Stone, P.: Multiagent traffic management: An improved intersection control mechanism. In: Proc. of AAMAS (2005)Google Scholar