Pengendalian Lampu Lalu Lintas Cerdas di Persimpangan Empat Ruas yang Kompleks Menggunakan Algoritma Adaptive Neuro Fuzzy Inference System

Budy Santoso, Azminuddin I. S. Azis, Andi Bode

Abstract


Masalah transportasi masih sering dihadapkan pada fenomena kemacetan arus lalu lintas yang berdampak pada kecelakaan lalu lintas, polusi, dan kerugian ekonomi. Salah satu cara untuk meminimalisir fenomena tersebut melalui pengendalian sistem lampu lalu lintas yang baik terhadap arus lalu lintas jangka pendek di persimpangan jalan. Pengendalian lampu lalu lintas secara statis terbukti belum optimal dalam meminimalisir kemacetan arus lalu lintas, salah satu penyebabnya karena kondisi arus lalu lintas yang bervariasi sehingga tidak mudah diprediksi. Fuzzy Inference System (FIS) sering terbukti mampu menunjukkan hasil yang lebih baik daripada pengendalian lampu lalu lintas secara statis. Namun FIS tidak dapat diterapkan pada kondisi arus lalu lintas yang bervariasi atau di persimpangan jalan yang berbeda karena metode tersebut tidak mampu mempelajari kondisi arus lalu lintas secara real time. Agar FIS mampu melakukan pembelajaran, maka pendekatan machine learning dapat diterapkan pada FIS. Salah satu pengembangannya adalah Adaptive Neuro Fuzzy Inference System (ANFIS) yang dapat mengendalikan lampu lalu lintas cerdas secara dinamis dengan hasil yang lebih baik daripada FIS. Namun umumnya ANFIS diuji coba pada persimpangan jalan yang normal. Bagaimana jika di persimpangan yang kompleks? Persimpangan yang memiliki beberapa ruas/jalur utama yang besar (jalur poros), sementara ruas laiinya kecil, bahkan terdapat ruas yang tidak berpotongan, sehingga ada prioritas untuk setiap ruasnya. Hasilnya, penerapan ANFIS (3 GaussMf) untuk pengendalian lampu lalu lintas cerdas/dinamis di persimpangan empat ruas yang kompleks mampu mereduksi Average Waiting Times (AWT) rata-rata sebesar 3,4071E-05 detik dengan 2,7156 RMSE rata-rata, menggunakan variabel Queues Quantity dan Priority Degree. Sedangkan jika menggunakan variabel Arrival Times, Transportation Type, dan Goal Junction, ANFIS (4 TrapMf) mampu mereduksi AWT sebesar 0,0779 detik dengan 19,7646 RMSE.


Keywords


ANFIS; Pengendalian Lampu Lalu Lintas Cerdas; Persimpangan Empat Ruas yang Kompleks

Full Text:

PDF

References


D. L. Borg and K. Scerria, “Constrained Dynamic Control of Traffic Junctions,” in Procedia Computer Science, 2014, vol. 32, pp. 293–300.

T. Brys, T. T. Pham, and M. E. Taylor, “Distributed learning and multi-objectivity in traffic light control,” Conn. Sci., vol. 26, no. 1, pp. 65–83, 2014.

K. Nellore and G. P. Hancke, “A Survey on Urban Traffic Management System Using Wireless Sensor Networks,” Sensors, vol. 16, no. 2, pp. 1–25, 2016.

L. Qi, M. Zhou, and W. Luan, “A Two-level Traffic Light Control Strategy for Preventing Incident-Based Urban Traffic Congestion,” IEEE Trans. Intell. Transp. Syst., vol. 19, no. 1, pp. 13–24, 2016.

P. Mittal and Y. Singh, “Development of Intelligent Transportation System for Improving Average Moving and Waiting Time with Artificial Intelligence,” Indian J. Sci. Technol., vol. 9, no. 3, pp. 1–7, 2016.

B. S. Putra, R. S. Wahono, and R. I. Akbar, “Simulasi Penerapan ANFIS pada Sistem Lampu Lalu Lintas Enam Ruas,” Kursor, vol. 6, no. 2, pp. 77–82, 2011.

S. Kwatirayo, J. Almhana, and Z. Liu, “Adaptive Traffic Light Control Using VANET: A Case Study,” in 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC), 2013, pp. 752–757.

S. Mehan and V. Sharma, “Development of Traffic Light Control System Based on Fuzzy Logic,” in Proceedings of the International Conference on Advances in Computing and Artificial Intelligence - ACAI ’11, 2011, pp. 162–165.

Z. Cao, S. Jiang, J. Zhang, and H. Guo, “A Unified Framework for Vehicle Rerouting and Traffic Light Control to Reduce Traffic Congestion,” IEEE Trans. Intell. Transp. Syst., vol. 18, no. 7, pp. 1958–1973, 2016.

A. L. C. Bazzan and F. Klugl, “A review on agent-based technology for traffic and transportation,” Knowl. Eng. Rev., vol. 29, no. 3, pp. 375–403, 2014.

K.-L. A. Yau, J. Qadir, H. L. Khoo, M. H. Ling, and P. Komisarczuk, “A Survey on Reinforcement Learning Models and Algorithms for Traffic Signal Control,” ACM Comput. Surv., vol. 50, no. 3, pp. 1–38, 2017.

R. Hawi, G. Okeyo, and M. Kimwele, “Smart Traffic Light Control using Fuzzy Logic and Wireless Sensor Network,” in 2017 Computing Conference, 2017, pp. 450–460.

M. Patel and N. Ranganathan, “IDUTC : An Intelligent Decision-Making System for Urban Traffic-Control Applications,” IEEE Trans. Veh. Technol., vol. 50, no. 3, pp. 816–829, 2001.

D. T. Larose and C. D. Larose, Discovering Knowledge in Data: An Introduction to Data Mining, 2nd ed. Wiley, 2014.

I. H. Witten, E. Frank, and M. A. Hall, Data Mining: Practical Machine Learning Tools and Techniques, 3rd ed. Elsevier, 2011.

J. Han, M. Kamber, and J. Pei, Data Mining: Concepts and Techniques, 3rd ed. Elsevier, 2012.

J. Cheng, W. Wu, J. Cao, and K. Li, “Fuzzy Group-based Intersection Control via Vehicular Networks for Smart Transportations,” IEEE Trans. Ind. Informatics, vol. 13, no. 2, pp. 751–758, 2017.

A. Sharma, R. Vijay, G. I. Bodhe, and L. G. Malik, “An adaptive neuro-fuzzy interface system model for traffic classification and noise prediction,” Soft Comput., vol. 22, no. 6, pp. 1891–1902, 2016.

M. Wiering, J. van Veenen, J. Vreeken, and A. Koopman, “Intelligent Traffic Light Control,” Transp. Res., 2004.

D. Srinivasan, M. C. Choy, and R. L. Cheu, “Neural Networks for Real-Time Traffic Signal Control,” IEEE Trans. Intell. Transp. Syst., vol. 7, no. 3, pp. 261–272, 2006.

S. Islam, M. S. Bhuyan, A. Azim, I. K. Teng, and M. Othman, “Hardware Implementation of Traffic Controller using Fuzzy Expert System,” in International Symposium on Evolving Fuzzy Systems, 2006, pp. 325–330.

M. Tubaishat, Y. Shang, and H. Shi, “Adaptive Traffic Light Control with Wireless Sensor Networks,” in 2007 4th IEEE Consumer Communications and Networking Conference, 2007, pp. 187–191.

V. Hirankitti, J. Krohkaew, and C. Hogger, “A Multi-Agent Approach for Intelligent Traffic-Light Control,” in Proceedings of the Word Congress on Engineering, 2007, vol. 1.

W. Wen, “A dynamic and automatic traffic light control expert system for solving the road congestion problem,” Expert Syst. Appl., vol. 34, no. 4, pp. 2370–2381, 2008.

K. Y. R. Cheng, C. H. L. Lee, and A. Liu, “Designing Intelligent Agents for Traffic Delay Compensation,” J. Integr. Syst. Des. Process Sci., vol. 12, no. 4, pp. 15–26, 2008.

R. Taufik, Supriyono, and Sukarman, “Rancang Bangun Simulator Kendali Lampu Lalu Lintas dengan Logika Fuzzy Berbasis Mikrokontroler,” in Seminar Nasional IV SDM Teknologi Nuklir, 2008, pp. 459–466.

H. Lin, K. M. Aye, H. M. Tun, Theingi, and Z. M. Naing, “Design and Construction of Intelligent Traffic Light Control System Using Fuzzy Logic,” in International Conference on Power Control and Optimization, Innovation in Power Control for Optimal Industry, 2008, pp. 237–239.

S. Mehta, “Fuzzy Control System for Controlling Traffic Lights,” in International Multi Conference of Engineers and Computer Scientist, 2008, pp. 105–108.

L. Dimitriou, T. Tsekeris, and A. Stathopoulos, “Adaptive hybrid fuzzy rule-based system approach for modeling and predicting urban traffic flow,” Transp. Res. Part C Emerg. Technol., vol. 16, no. 5, pp. 554–573, 2008.

R. Wahyu and L. Afriyanti, “Aplikasi Fuzzy Inference System (FIS) Metode Tsukamoto pada Simulasi Traffic Light Menggunakan Java,” in Seminar Nasional Aplikasi teknologi Informasi, 2009, pp. 104–107.

T. Le and C. Cai, “A New Feature For Approximate Dynamic Programming Traffic Light Controller,” in Proceedings of the Third International Workshop on Computational Transportation Science - IWCTS ’10, 2010, pp. 29–34.

E. Azimirad, N. Pariz, and M. B. N. Sistani, “A Novel Fuzzy Model and Control of Single Intersection at Urban Traffic Network,” IEEE Syst. J., vol. 4, no. 1, pp. 107–111, 2010.

C. Karakuzu and O. Demirci, “Fuzzy logic based smart traffic light simulator design and hardware implementation,” Appl. Soft Comput., vol. 10, no. 1, pp. 66–73, 2010.

P. G. Balaji and D. Srinivasan, “Multi-agent system in urban traffic signal control,” IEEE Comput. Intell. Mag., vol. 5, no. 4, pp. 43–51, 2010.

M. Fiosins, J. Fiosina, J. P. Müller, and J. Gormer, “Agent-Based Integrated Decision Making for Autonomous Vehicles in Urban Traffic,” Adv. Pract. Appl. Agents Multiagent Syst., pp. 173–178, 2011.

S. Faye, C. Chaudet, and I. Demeure, “A Distributed Algorithm for Multiple Intersections Adaptive Traffic Lights Control using a Wireless Sensor Networks,” in Proceedings of the first workshop on Urban networking - Urbane ’12, 2012, pp. 13–18.

D. McKenney and T. White, “Distributed and adaptive traffic signal control within a realistic traffic simulation,” Eng. Appl. Artif. Intell., vol. 26, no. 1, pp. 574–583, 2013.

S. G. Rabiha and S. Santosa, “Prediksi Data Arus Lalu Lintas Jangka Pendek Menggunakan Optimasi Neural Network Berbasis Genetik Algorithm,” J. Teknol. Inf., vol. 9, no. 2, pp. 54–61, 2013.

J. Kianfar and P. Edara, “A Data Mining Approach to Creating Fundamental Traffic Flow Diagram,” in Procedia Social and Behavioral Sciences, 2013, vol. 104, pp. 430–439.

J. Garcia-Nieto, A. C. Olivera, and E. Alba, “Optimal Cycle Program of Traffic Lights With Particle Swarm Optimization,” IEEE Trans. Evol. Comput., vol. 17, no. 6, pp. 823–839, 2013.

S. Araghi, A. Khosravi, M. Johnstone, and D. Creighton, “Intelligent Traffic Light Control of Isolated Intersections Using Machine Learning Methods,” 2013 IEEE Int. Conf. Syst. Man, Cybern., pp. 3621–3626, 2013.

M. B. W. de Oliveira and A. de A. Neto, “Optimization of Traffic Lights Timing based on Artificial Neural Networks,” in 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), 2014, pp. 1921–1922.

M. B. Younes and A. Boukerche, “Intelligent Traffic Light Controlling Algorithms Using Vehicular Networks,” IEEE Trans. Veh. Technol., vol. 65, no. 8, pp. 5887–5899, 2015.

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 Syst. Appl., vol. 42, no. 13, pp. 5403–5415, 2015.

M. K. Abbas, M. N. Karsiti, M. Napiah, B. B. Samir, and M. Al-Jemali, “High accuracy traffic light controller for increasing the given green time utilization,” Comput. Electr. Eng., vol. 41, pp. 40–51, 2015.

A. Kridanto and J. L. Buliali, “Metode Hibrida FCM dan PSO-SVR untuk Prediksi Data Arus Lalu Lintas,” J. Tek. Inform. dan Sist. Inf., vol. 1, no. 3, pp. 302–311, 2015.

N. R. Yusupbekov, A. R. Marakhimov, H. Z. Igamberdiev, and S. X. Umarov, “Application of soft-computing technologies to the traffic control system design problems,” in Procedia Computer Science, 2016, vol. 102, pp. 540–546.

N. Nower and S. Hossan, “Efficient Dynamic Traffic Light Control for ITS,” in Proceedings of the Second International Conference on Internet of things, Data and Cloud Computing - ICC ’17, 2017.

R. H. Abiyev, M. Ma’aitah, and B. Sonyel, “Fuzzy Logic Traffic Lights Control (FLTLC),” in Proceedings of the 2017 9th International Conference on Education Technology and Computers - ICETC 2017, 2017, pp. 233–238.

J. Jin and X. Ma, “A Decentralized Traffic Light Control System Based on Adaptive Learning,” IFAC-PapersOnLine, vol. 50, no. 1, pp. 5301–5306, 2017.

V. Gupta and R. Kumar, “Intelligent Traffic Light Control for Congestion Management for Smart City Development,” in 2017 IEEE Region 10 Symposium (TENSYMP), 2017.

E. Harahap, A. Suryadi, Ridwan, D. Darmawan, and R. Ceha, “Efektifitas Load Balancing Dalam Mengatasi Kemacetan Lalu Lintas,” J. Mat., vol. 16, no. 2, pp. 1–7, 2017.

J. Liu et al., “Secure intelligent traffic light control using fog computing,” Futur. Gener. Comput. Syst., vol. 78, no. 2, pp. 817–824, 2017.

Indrabayu, Y. Lesmana, A. A. Ilham, I. Nurtanio, and S. Hamid, “An Intelligent Traffic Light System for Reducing Number of Queuing Cars in Complex Road Junction,” ICIC Express Lett. Part B Appl., vol. 8, no. 6, pp. 999–1006, 2017.

H. Wei, G. Zheng, H. Yao, and Z. Li, “IntelliLight : A Reinforcement Learning Approach for Intelligent Traffic Light Control,” in Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining - KDD ’18, 2018, pp. 2496–2505.

P. Ayuba, B. Zachariah, and L. P. Damut, “Modification of Fuzzy Logic Rule Base in The Optimization of Traffic Light Contorl System,” Sci. Word J., vol. 13, no. 2, pp. 6–11, 2018.

W. Chen et al., “A novel fuzzy deep-learning approach to traffic flow prediction with uncertain spatial-temporal data features,” Futur. Gener. Comput. Syst., vol. 89, pp. 78–88, 2018.

J. Jin and X. Ma, “Hierarchical multi-agent control of traffic lights based on collective learning,” Eng. Appl. Artif. Intell., vol. 68, pp. 236–248, 2018.

T. Sutojo, E. Mulyanto, and V. Suhartono, Kecerdasan Buatan. Yogyakarta, Indonesia: Andi Offset, 2011.




DOI: http://dx.doi.org/10.26418/jp.v6i1.37311

Refbacks

  • There are currently no refbacks.