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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Nebel, B., Koehler, J.: Plan reuse versus plan generation: A theoretical and empirical analysis. Artificial Intelligence 76 (1995)
Ferber, J.: Multi-Agent Systems. An introduction to Distributed Artificial Intelligence (1999)
Zeghal, K.: A comparison of different approaches based on force fields for coordination among multiple mobiles. In: Proc. of IROS (1998)
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)
Lucidarme, P., Simonin, O., Liegeois, A.: Implementation and evaluation of a satisfaction/altruism based architecture for multi-robot systems. In: Proc. of ICRA (2002)
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)
Greenshields, B.: A study of traffic capacity. In: Proc. of the Highway Research Board (1935)
Simon, P., Nagel, K.: Simplified cellular automaton model for city traffic. Phys. Rev. E 58(2), 1286–1295 (1998)
Kosonen, I., Pursula, M.: A simulation tool for traffic signal control planning. In: 3rd Int. Conf. on Road Traffic Control (1990)
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)
Hidas, P.: Modelling lane changing and merging in microscopic traffic simulation. Transportation Research Part C: Emerging Technologies 10(5-6), 351–371 (2002)
Baykal-Gürsoy, M., Xiao, W., Ozbay, K.: Modeling traffic flow interrupted by incidents. European Journal of Operational Research 195(1), 127–138 (2009)
Tanner, J.C.: A problem of interference between two queues. Biometrika 40(1/2) (1953)
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)
Dresner, K., Stone, P.: Multiagent traffic management: An improved intersection control mechanism. In: Proc. of AAMAS (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)