Open Access Open Access  Restricted Access Subscription or Fee Access

Fuzzy Graph-Based Controller for a Real-Time Urban Traffic Optimization


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/iremos.v13i5.18117

Abstract


This paper discusses the development of an intelligent system to remedy the problem of urban congestion. Thus, both fuzzy logic and graph theory are adopted to achieve this aim. The fuzzy logic controller generates the weights between two vertices of a graph, which constitutes a basic modeling of an urban road traffic. A multi-criteria analysis allows synthesizing simple and efficient fuzzy rules based on human expertise. These criteria can be divided into two basic specifications, which are the number of cars present on a road, and the distance between two intersections that limit this road. Furthermore, three additional criteria are used, namely, the detection of accidents, the presence of public works and the maximum speed permitted. The elaborated system can be used to model any urban traffic network with a simple adjustment of membership functions and the discourse domain of the fuzzy system. The weights generated by the developed fuzzy system are between zero and one. The weight converging towards zero can be considered the optimal one. The simulation using MATLAB/SIMULINK shows the efficiency of the method developed for fixed and dynamic inputs, and it shows the effectiveness of the fuzzy rule base in managing changes in entry criteria.
Copyright © 2020 Praise Worthy Prize - All rights reserved.

Keywords


Fuzzy Logic; Graph Theory; Artificial Intelligence; Traffic Optimization; Multi-Criteria Study; Matlab/Simulink

Full Text:

PDF


References


V. Iyer, R. Jadhav, U. Mavchi, and J. Abraham, Intelligent traffic signal synchronization using fuzzy logic and Q-learning. In International Conference on Computing, Analytics and Security Trends (CAST), pp. 156-161, IEEE, December 2016.
https://doi.org/10.1109/cast.2016.7914958

El Kari, B., Ayad, H., El Kari, A., Mjahed, M., Pozna, C., Design and FPGA Implementation of a New Intelligent Behaviors Fusion for Mobile Robot Using Fuzzy Logic, (2019) International Review of Automatic Control (IREACO), 12 (1), pp. 1-10.
https://doi.org/10.15866/ireaco.v12i1.14802

Elkari, B., Ayad, H., El Kari, A., Mjahed, M., A New Approach of Fusion Behavior-Based Fuzzy Control for Mobile Robot Navigation, (2017) International Review of Automatic Control (IREACO), 10 (1), pp. 13-22.
https://doi.org/10.15866/ireaco.v10i1.10390

Rouabeh, H., Abdelmoula, C., Masmoudi, M., An Intelligent Speed Limit Sign Recognition Approach Towards an Embedded Driver Assistance System, (2019) International Review of Automatic Control (IREACO), 12 (6), pp. 281-292.
https://doi.org/10.15866/ireaco.v12i6.17559

K. Salimifard and M. Ansari, Modeling and simulation of urban traffic network using colored petri nets. Industrial Management Journal, vol. 8(3):381-404, 2016.

B. Torabi, R. Z. Wenkstern and R. Saylor, A Self-Adaptive Collaborative Multi-Agent based Traffic Signal Timing System. In 2018 IEEE International Smart Cities Conference (ISC2), pp. 1-8, IEEE, September 2018.
https://doi.org/10.1109/isc2.2018.8656659

Masoud, M., Jaradat, Y., Jannoud, I., On Detecting Wi-Fi Unauthorized Access Utilizing Software Define Network (SDN) and Machine Learning Algorithms, (2017) International Review on Computers and Software (IRECOS), 12 (1), pp. 21-29.
https://doi.org/10.15866/irecos.v12i1.11020

F. Stefanello, L. S. Buriol, M. J. Hirsch, P. M. Pardalos, T. Querido, M. G. Resende, and M. Ritt, On the minimization of traffic congestion in road networks with tolls. Annals of Operations Research, 249(1-2), 119-139, 2017.
https://doi.org/10.1007/s10479-015-1800-1

H. Liu, D. Liu, and J. Xin, Real-time recognition of road traffic sign in motion image based on genetic algorithm. In Proceedings. International Conference on Machine Learning and Cybernetics, Vol. 1, pp. 83-86, IEEE, 2002.
https://doi.org/10.1109/icmlc.2002.1176714

M. Appert, and C. Laurent, Measuring urban road network vulnerability using graph theory: the case of Montpellier's road network. La mise en carte des risques naturels, 89p. 2007

E. H. Mamdani, and S. Assilian, An experiment in linguistic synthesis with a fuzzy logic controller. International journal of man-machine studies, 7(1):1-13, 1975.
https://doi.org/10.1016/s0020-7373(75)80002-2

E. H. Mamdani, and N. Baaklini, Prescriptive method for deriving control policy in a fuzzy-logic controller. Electronics Letters, 11(25):625-626, 1975.
https://doi.org/10.1049/el:19750476

L. A. Zadeh, Fuzzy sets. Information and control, 8(3):338-353, 1965.

L. A. Zadeh, Outline of a new approach to the analysis of complex systems and decision processes. IEEE Transactions on systems, Man, and Cybernetics, (1):28-44, 1973.
https://doi.org/10.1109/tsmc.1973.5408575

L. A. Zadeh, Fuzzy sets as a basis for a theory of possibility. Fuzzy sets and systems, 1(1), 3-28, 1978.
https://doi.org/10.1016/0165-0114(78)90029-5

S. S. Patil, and S. Soma, Traffic Congestion Re-Routing Control System Using Fuzzy Logic. In International Conference on Intelligent Data Communication Technologies and Internet of Things (pp. 778-785). Springer, Cham, August 2018.
https://doi.org/10.1007/978-3-030-03146-6_89

L. Rui, Y. Zhang, H. Huang, and X. Qiu, A New Traffic Congestion Detection and Quantification Method Based on Comprehensive Fuzzy Assessment in VANET. TIIS, 12(1): 41-60. 2018.
https://doi.org/10.3837/tiis.2018.01.003

F. Zou, B. Yang, and Y. Cao, Traffic light control for a single intersection based on wireless sensor network. In 9th International Conference on Electronic Measurement & Instruments (ICEMI 2009), pp:1–1040, 2009.
https://doi.org/10.1109/icemi.2009.5273994

L. Dimitriou, T. Tsekeris, and A. Stathopoulos, Adaptive hybrid fuzzy rule-based system approach for modeling and predicting urban traffic flow. Transportation Research Part C: Emerging Technologies, 16(5):554-573. 2008.
https://doi.org/10.1016/j.trc.2007.11.003

Q. Hou, J. Leng, G. Ma, W. Liu, and Y. Cheng, .An adaptive hybrid model for short-term urban traffic flow prediction. Physica A: Statistical Mechanics and its Applications, 527, 121065. 2019.
https://doi.org/10.1016/j.physa.2019.121065

F. E. Ciarapica, G. Giacchetta , Classification and prediction of occupational injury risk using soft computing techniques: an Italian study. Safety science, 47(1):36-49, 2009.
https://doi.org/10.1016/j.ssci.2008.01.006

H. Yin, S. Wong, J. Xu, and C. K. Wong, Urban traffic flow prediction using a fuzzy-neural approach. Transportation Research Part C: Emerging Technologies, 10(2), 85-98, 2002.
https://doi.org/10.1016/s0968-090x(01)00004-3

S. Murè, and M. Demichela,. Fuzzy Application Procedure (FAP) for the risk assessment of occupational accidents. Journal of loss prevention in the process industries, 22(5):593-599, (2009).
https://doi.org/10.1016/j.jlp.2009.05.007

B. M. Nair, and J. Cai, A fuzzy logic controller for isolated signalized intersection with traffic abnormality considered. In 2007 IEEE intelligent vehicles symposium, pp :1229-1233, IEEE, june 2007.
https://doi.org/10.1109/ivs.2007.4290286

C. T. Chuang, S. Z. Fan, and J. S. Shieh, Rule extraction by fuzzy modeling algorithm for fuzzy logic control of cisatracurium as a neuromuscular block. Engineering Applications of Artificial Intelligence, 22(1):129-140, 2009.
https://doi.org/10.1016/j.engappai.2008.05.011

H. Yan, Z. Zou, and H. Wang, (). Adaptive neuro fuzzy inference system for classification of water quality status. Journal of Environmental Sciences, 22(12) :1891-1896, 2010.
https://doi.org/10.1016/s1001-0742(09)60335-1

X. Huang, Y. Zhao, C. Ma, J. Yang, X. Ye, and C. Zhang, TrajGraph: A graph-based visual analytics approach to studying urban network centralities using taxi trajectory data. IEEE transactions on visualization and computer graphics, 22(1):160-169, 2016.
https://doi.org/10.1109/tvcg.2015.2467771

Krasniqi, R., Doci, I., Shala, A., Berisha, R., Regulation of Traffic Flow in Small Cities with High Number of Vehicles: Case of Malisheva City – Kosovo, (2018) International Review of Civil Engineering (IRECE), 9 (4), pp. 161-167.
https://doi.org/10.15866/irece.v9i4.14300

Vahabi, M., Ghazvini, M., Rasid, M., Abdullah, R., Traffic Aware Data Collection MAC Protocol for Wireless Sensor Networks, (2018) International Journal on Engineering Applications (IREA), 6 (1), pp. 21-28.
https://doi.org/10.15866/irea.v6i1.15142

Mahesa, R., Yudoko, G., Anggoro, Y., Intelligent Traffic Monitoring System as Part of Realizing Smart City-A Case Study: Traffic Engineering in Northern Jakarta’s Mixed-Use Area, (2020) International Review of Civil Engineering (IRECE), 11 (4), pp. 188-197.
https://doi.org/10.15866/irece.v11i4.18087


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2022 Praise Worthy Prize