Abstract
With the advent of autonomous vehicles, the field of traffic intersection management has changed. Most of the current methods for intersection management use either stochastic methods for optimizing single scheduling scenarios or deterministic algorithms to optimize parameters for intersection traffic lights. This paper proposes and explores the application of multi-objective evolutionary algorithm (MOEA) to manage a traffic intersection in real time. To achieve this goal, this work implements an intersection manager (IM) that divides the continuous problem into smaller discrete time steps. The vehicular behaviour in single time steps is then optimized, considering several optimization objectives with different goals in terms of overall performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
AIM: The aim4 simulator v1.0.3 (2016). http://www.cs.utexas.edu/aim/. Accessed 20 Jan 2016
Chen, L., Englund, C.: Cooperative intersection management: a survey. IEEE Trans. Intell. Transp. Syst. 17(2), 570–586 (2016)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Dresner, K., Stone, P.: Multiagent traffic management: a reservation-based intersection control mechanism. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 2, pp. 530–537. IEEE Computer Society (2004)
Dresner, K., Stone, P.: A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. 31, 591–656 (2008)
Gemeinschaften, K.E.: White paper-European transport policy for 2010: time to decide. Office for Official Publications of the European Communities (2001)
Hausknecht, M., Au, T.C., Stone, P.: Autonomous intersection management: multi-intersection optimization. In: 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4581–4586. IEEE (2011)
Hunt, P., Transport and Road Research Laboratory: SCOOT: A Traffic Responsive Method of Coordinating Signals. Leaflet/Transport and Road Research Laboratory, Transport and Road Research Laboratory (1981)
Kwatirayo, S., Almhana, J., Liu, Z., Siblini, J.: Optimizing road intersection traffic flow using stochastic and heuristic algorithms. In: 2014 IEEE International Conference on Communications (ICC), pp. 586–591. IEEE (2014)
Wu, J., Abbas-Turki, A., El Moudni, A.: Discrete methods for urban intersection traffic controlling. In: IEEE 69th Vehicular Technology Conference, VTC Spring 2009, pp. 1–5. IEEE (2009)
Wuthishuwong, C., Traechtler, A., Bruns, T.: Safe trajectory planning for autonomous intersection management by using vehicle to infrastructure communication. EURASIP J. Wirel. Commun. Netw. 2015(1), 1–12 (2015)
Yan, F., Dridi, M., El Moudni, A.: An autonomous vehicle sequencing problem at intersections: a genetic algorithm approach. Int. J. Appl. Math. Comput. Sci. 23(1), 183–200 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Ripon, K.S.N., Dissen, H., Solaas, J. (2016). Real Time Traffic Intersection Management Using Multi-objective Evolutionary Algorithm. In: Martín-Vide, C., Mizuki, T., Vega-Rodríguez, M. (eds) Theory and Practice of Natural Computing. TPNC 2016. Lecture Notes in Computer Science(), vol 10071. Springer, Cham. https://doi.org/10.1007/978-3-319-49001-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-49001-4_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49000-7
Online ISBN: 978-3-319-49001-4
eBook Packages: Computer ScienceComputer Science (R0)