Multi-Agent and Fuzzy Inference-Based Framework for Traffic Light Optimization.

Abdelouafi Ikidid; Abdelaziz El Fazziki; Mohammed Sadgal

doi:10.9781/ijimai.2021.12.002

Authors

Abdelouafi Ikidid Cadi Ayyad University
Abdelaziz El Fazziki Cadi Ayyad University
Mohammed Sadgal Cadi Ayyad University

DOI:

https://doi.org/10.9781/ijimai.2021.12.002

Keywords:

Agents, Coordination, Communications, Fuzzy Logic, Traffic

Abstract

Despite the fact that agent technologies have widely gained popularity in distributed systems, their potential for advanced management of vehicle traffic has not been sufficiently explored. This paper presents a traffic simulation framework based on agent technology and fuzzy logic. The objective of this framework is to act on the phase layouts represented by its sequences and length to maximize throughput and fluidize traffic at an isolated intersection and for the whole multi-intersection network, through both inter- and intra-intersection collaboration and coordination. The optimizing of signal layouts is done in real time, and it is not only based on local stream factors but also on traffic stream conditions in surrounding intersections. The system profits from agent communication and collaboration as well as coordination features, along with decentralized organization, to decompose the traffic control optimization into subproblems and enable the distributed resolution. Thus, the separate parts can be resolved rapidly by parallel tasking. It also uses fuzzy technology to handle the uncertainty of traffic conditions. An instance of the proposed framework was validated and designed in the ANYLOGIC simulator. Instantiation results and analysis denote that the designed system can significantly develop the efficiency at an individual intersection as well as in the multi-intersection network. It reduces the average travel delay and the time spent in the network compared to multi-agent-based adaptative signal control systems.

Downloads

Download data is not yet available.

References

B. Chen and H. H. Cheng, “A review of the applications of agent technology in traffic and transportation systems,” IEEE Transactions on Intelligent Transportation Systems, vol. 11, no. 2, pp. 485–497, 2010, doi: 10.1109/TITS.2010.2048313.

M. R. Evans and D. S. Elston, “Agent-Based Modeling and Simulation for Transportation, VASTO: Evolutionary Agent System for Transportation Outlook,” pp. 1–88, 2013.

de la P. F. Román J.A., Rodríguez S., Highlights of Practical Applications of Scalable Multi-Agent Systems. The PAAMS Collection, vol. 616. Cham: Springer International Publishing, 2016.

K. Małecki, “A computer simulation of traffic flow with on-street parking and drivers’ behaviour based on cellular automata and a multi-agent system,” Journal of Computational Science, vol. 28, pp. 32–42, 2018, doi: 10.1016/j.jocs.2018.07.005.

H. Hamidi and A. Kamankesh, “An Approach to Intelligent Traffic Management System Using a Multi-agent System,” International Journal of Intelligent Transportation Systems Research, vol. 16, no. 2, pp. 112–124, 2018, doi: 10.1007/s13177-017-0142-6.

T. Anagnostopoulos, C. Luo, J. Ramson, K. Ntalianis, V. Kostakos, and C. Skourlas, “A multi-agent system for distributed smartphone sensing cycling in smart cities,” Journal of Systems and Information Technology, vol. 22, no. 4, pp. 119–134, 2020, doi: 10.1108/JSIT-12-2018-0158.

Z. Zhang, J. Yang, and H. Zha, “Integrating independent and centralized multi-agent reinforcement learning for traffic signal network optimization,” Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, vol. 2020-May, pp. 2083–2085, 2020.

M. C. Ho, J. M. Y. Lim, K. L. Soon, and C. Y. Chong, “An improved pheromone-based vehicle rerouting system to reduce traffic congestion,” Applied Soft Computing Journal, vol. 84, p. 105702, 2019, doi: 10.1016/j.asoc.2019.105702.

K. L. Soon, J. M. Y. Lim, and R. Parthiban, “Coordinated Traffic Light Control in Cooperative Green Vehicle Routing for Pheromone-based Multi-Agent Systems,” Applied Soft Computing Journal, vol. 81, p. 105486, 2019, doi: 10.1016/j.asoc.2019.105486.

A. Eydi, S. Panahi, and I. N. Kamalabadi, “User-based Vehicle Route Guidance in Urban Networks Based on Intelligent Multi Agents Systems and the ANT-Q Algorithm,” International Journal of Transportation Engineering, vol. 4, no. 3, pp. 147–161, 2016.

A. Dorri, S. S. Kanhere, and R. Jurdak, “Multi-Agent Systems: A Survey,” IEEE Access, vol. 6, pp. 28573–28593, 2018, doi: 10.1109/ACCESS.2018.2831228.

J. Jin and X. Ma, “Hierarchical multi-agent control of traffic lights based on collective learning,” Engineering Applications of Artificial Intelligence, vol. 68, no. January, pp. 236–248, 2018, doi: 10.1016/j.engappai.2017.10.013.

M. Xu, K. An, L. H. Vu, Z. Ye, J. Feng, and E. Chen, “Optimizing multiagent based urban traffic signal control system,” Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, vol. 23, no. 4, pp. 357–369, 2018, doi: 10.1080/15472450.2018.1501273.

S. Darmoul, S. Elkosantini, A. Louati, and L. Ben Said, “Multi-agent immune networks to control interrupted flow at signalized intersections,” Transportation Research Part C: Emerging Technologies, vol. 82, pp. 290– 313, 2017, doi: 10.1016/j.trc.2017.07.003.

I. H. Tchappi et al., “A critical review of the use of holonic paradigm in traffic and transportation systems,” Engineering Applications of Artificial Intelligence, vol. 90, no. March 2019, p. 103503, 2020, doi: 10.1016/j.engappai.2020.103503.

Y. Wang, X. Yang, H. Liang, and Y. Liu, “A review of the self-adaptive traffic signal control system based on future traffic environment,” Journal of Advanced Transportation, vol. 2018, 2018, doi: 10.1155/2018/1096123.

M. Vasirani, F. Klügl, E. Camponogara, and H. Hattori, “Special issue on intelligent agents in traffic and transportation,” Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, vol. 19, no. 1, pp. 1–2, 2015, doi: 10.1080/15472450.2013.856719.

P. Mannion, J. Duggan, and E. Howley, “An Experimental Review of Reinforcement Learning Algorithms for Adaptive Traffic Signal Control,” Autonomic Road Transport Support Systems, pp. 47–66, 2016, doi: 10.1007/978-3-319-25808-9.

A. Daeichian and A. Haghani, “Fuzzy Q-Learning-Based Multi-agent System for Intelligent Traffic Control by a Game Theory Approach,” Arabian Journal for Science and Engineering, vol. 43, no. 6, pp. 3241–3247, 2018, doi: 10.1007/s13369-017-3018-9.

S. El-Tantawy, B. Abdulhai, and H. Abdelgawad, “Multiagent reinforcement learning for integrated network of adaptive traffic signal controllers (marlin-atsc): Methodology and large-scale application on downtown toronto,” IEEE Transactions on Intelligent Transportation Systems, vol. 14, no. 3, pp. 1140–1150, 2013, doi: 10.1109/TITS.2013.2255286.

M. Collotta, L. Lo Bello, and G. Pau, “A novel approach for dynamic traffic lights management based on Wireless Sensor Networks and multiple fuzzy logic controllers,” Expert Systems with Applications, vol. 42, no. 13, pp. 5403–5415, 2015, doi: 10.1016/j.eswa.2015.02.011.

A. Latif and P. Megantoro, “Traffic Light Regulatory System Based on Fuzzy Algorithm Using Microcontroller,” Journal of Physics: Conference Series, vol. 1464, no. 1, 2020, doi: 10.1088/1742-6596/1464/1/012034.

Y. Bi, D. Srinivasan, X. Lu, Z. Sun, and W. Zeng, “Type-2 fuzzy multiintersection traffic signal control with differential evolution optimization,” Expert Systems with Applications, vol. 41, no. 16, pp. 7338–7349, 2014, doi: 10.1016/j.eswa.2014.06.022

“World Population Projections - Worldometer.” [Online]. Available: https://www.worldometers.info/world-population/world-populationprojections/ [Accessed: 05-Feb-2021].

M. Xu, Z. Ye, H. Sun, and W. Wang, “Optimization model for transit signal priority under conflicting priority requests,” Transportation Research Record, vol. 2539, pp. 140–148, 2016, doi: 10.3141/2539-16.

X. Li and J. Q. Sun, “Signal Multiobjective Optimization for Urban Traffic Network,” IEEE Transactions on Intelligent Transportation Systems, vol. 19, no. 11, pp. 3529–3537, 2018, doi: 10.1109/TITS.2017.2787103.

A. C. Olivera, J. M. García-Nieto, and E. Alba, “Reducing vehicle emissions and fuel consumption in the city by using particle swarm optimization,” Applied Intelligence, vol. 42, no. 3, pp. 389–405, 2015, doi: 10.1007/s10489-014-0604-3.

M. Kempa and Z. A. Mann, “Model Driven Architecture,” InformatikSpektrum, vol. 28, no. 4, pp. 298–302, Aug. 2005, doi: 10.1007/s00287-005-0505-2.

J. Ferber and O. Gutknecht, “A meta-model for the analysis and design of organizations in multi-agent systems,” Proceedings - International Conference on Multi Agent Systems, ICMAS 1998, pp. 128–135, 1998, doi: 10.1109/ICMAS.1998.699041.

P. Cingolani and J. Alcalá-Fdez, “jFuzzyLogic: A Java Library to Design Fuzzy Logic Controllers According to the Standard for Fuzzy Control Programming,” International Journal of Computational Intelligence Systems, vol. 6, no. SUPPL1, pp. 61–75, 2013, doi: 10.1080/18756891.2013.818190.

“AnyLogic: Simulation Modeling Software Tools & Solutions for Business.” [Online]. Available: https://www.anylogic.com/ [Accessed: 28-Mar-2021].

M. Abdoos, N. Mozayani, and A. L. C. Bazzan, “Holonic multi-agent system for traffic signals control,” Engineering Applications of Artificial Intelligence, vol. 26, no. 5–6, pp. 1575–1587, 2013, doi: 10.1016/j.engappai.2013.01.007.