Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3557915.3561018acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Concurrent optimization of safety and traffic flow using deep reinforcement learning for autonomous intersection management

Published: 22 November 2022 Publication History

Abstract

With increasing connectivity and autonomy in traffic eco-systems, Autonomous Intersection Management (AIM) has attracted strong attention from the research community. AIM helps optimize traffic by coordinating the trajectory of connected vehicles around intersections. Most of the existing AIM solutions are developed for single-objective optimization problems that are focused on improving traffic flow. A complete AIM solution needs to perform bi-objective optimization that considers both traffic flow and safety. However, the computational complexity for achieving both objectives is significantly high with the existing solutions, especially when traffic demand is stochastic. We address the limitations of the existing solutions using deep reinforcement learning (deep RL) that helps solve complex problems efficiently. Our solution uses two types of RL agents. The first type is intersection-level agents, which generate theoretically sound trajectory plans for individual vehicles approaching intersections. The second type is vehicle-level agents that control vehicles' actual trajectories around the intersections based on the plans. Both agents incorporate traffic flow and safety constraints into their decision making. Our experimental results show that our solution achieves a high safety level with a minimum impact on travel time.

References

[1]
Abdullah AlDwyish, Egemen Tanin, and Shanika Karunasekera. 2017. Follow The Best: Crowdsourced Automated Travel Advice. In EAI MobiQuitous 2017. 272--281.
[2]
Szilárd Aradi. 2022. Survey of Deep Reinforcement Learning for Motion Planning of Autonomous Vehicles. IEEE Trans. Intell. Transp. Syst. 23, 2 (2022), 740--759.
[3]
Alessandro Colombo and Domitilla Del Vecchio. 2012. Efficient algorithms for collision avoidance at intersections. In HSCC. 145--154.
[4]
Kurt M. Dresner and Peter Stone. 2004. Multiagent Traffic Management: A Reservation-Based Intersection Control Mechanism. In AAMAS. 530--537.
[5]
Xin Du, Jiahai Wang, Siyuan Chen, and Zhiyue Liu. 2021. Multi-agent Deep Reinforcement Learning with Spatio-Temporal Feature Fusion for Traffic Signal Control. In ECML PKDD, Vol. 12978. 470--485.
[6]
Esther Galbrun, Konstantinos Pelechrinis, and Evimaria Terzi. 2016. Urban navigation beyond shortest route: The case of safe paths. Information Systems 57 (2016), 160--171.
[7]
Jean Gregoire and Emilio Frazzoli. 2016. Hybrid centralized/distributed autonomous intersection control: Using a job scheduler as a planner and inheriting its efficiency guarantees. In CDC. 2549--2554.
[8]
Udesh Gunarathna, Shanika Karunasekera, Renata Borovica-Gajic, and Egemen Tanin. 2022. Real-Time Intelligent Autonomous Intersection Management Using Reinforcement Learning. In IEEE Intelligent Vehicles Symposium, IV 2022. 135--144.
[9]
Udesh Gunarathna, Hairuo Xie, Egemen Tanin, Shanika Karunasekera, and Renata Borovica-Gajic. 2020. Real-Time Lane Configuration with Coordinated Reinforcement Learning. In ECML PKDD, Vol. 12460. 291--307.
[10]
Long Han, Hironari Yashiro, Hossein Tehrani Nik Nejad, Quoc Huy Do, and Seiichi Mita. 2010. Bezier curve based path planning for autonomous vehicle in urban environment. In ITSS IV. 1036--1042.
[11]
Abdeltawab M. Hendawi, Aqeel Rustum, Amr A. Ahmadain, David Hazel, Ankur Teredesai, Dev Oliver, Mohamed H. Ali, and John A. Stankovic. 2017. Smart Personalized Routing for Smart Cities. In ICDE. 1295--1306.
[12]
David Isele, Reza Rahimi, Akansel Cosgun, Kaushik Subramanian, and Kikuo Fujimura. 2018. Navigating Occluded Intersections with Autonomous Vehicles Using Deep Reinforcement Learning. In ICRA. 2034--2039.
[13]
Fariha Tabassum Islam, Tanzima Hashem, and Rifat Shahriyar. 2021. A Privacy-Enhanced and Personalized Safe Route Planner with Crowdsourced Data and Computation. In ICDE. 229--240.
[14]
Leslie Pack Kaelbling, Michael L. Littman, and Andrew W. Moore. 1996. Reinforcement Learning: A Survey. J. Artif. Intell. Res. 4 (1996), 237--285.
[15]
Md. Abdus Samad Kamal, Jun-ichi Imura, Tomohisa Hayakawa, Akira Ohata, and Kazuyuki Aihara. 2015. A Vehicle-Intersection Coordination Scheme for Smooth Flows of Traffic Without Using Traffic Lights. IEEE Trans. Intell. Transp. Syst. 16, 3 (2015), 1136--1147.
[16]
Arne Kesting, Martin Treiber, and Dirk Helbing. 2010. Enhanced intelligent driver model to access the impact of driving strategies on traffic capacity. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 368, 1928 (2010), 4585--4605.
[17]
Mohammad Khayatian, Mohammadreza Mehrabian, Edward Andert, Rachel Dedinsky, Sarthake Choudhary, Yingyan Lou, and Aviral Shrivastava. 2020. A Survey on Intersection Management of Connected Autonomous Vehicles. ACM Trans. Cyber Phys. Syst. 4, 4 (2020), 48:1--48:27.
[18]
Bidoura Khondaker and Lina Kattan. 2015. Variable speed limit: A microscopic analysis in a connected vehicle environment. Transportation Research Part C: Emerging Technologies 58 (2015), 146--159.
[19]
Changjian Li and Krzysztof Czarnecki. 2019. Urban Driving with Multi-Objective Deep Reinforcement Learning. In AAMAS. 359--367.
[20]
He Li, Duo Jin, Xuejiao Li, Jianbin Huang, and Jaesoo Yoo. 2021. Multi-Task Synchronous Graph Neural Networks for Traffic Spatial-Temporal Prediction. In SIGSPATIAL '21. 137--140.
[21]
He Li, Shiyu Zhang, Xuejiao Li, Liangcai Su, Hongjie Huang, Duo Jin, Linghao Chen, Jianbin Huang, and Jaesoo Yoo. 2021. DetectorNet: Transformer-enhanced Spatial Temporal Graph Neural Network for Traffic Prediction. In SIGSPATIAL '21. 133--136.
[22]
David Miculescu and Sertac Karaman. 2020. Polling-Systems-Based Autonomous Vehicle Coordination in Traffic Intersections With No Traffic Signals. IEEE Trans. Autom. Control. 65, 2 (2020), 680--694.
[23]
Volodymyr Mnih, Koray Kavukcuoglu, David Silver, Andrei A. Rusu, Joel Veness, Marc G. Bellemare, Alex Graves, Martin A. Riedmiller, A. Fidjeland, G. Ostrovski, S. Petersen, C. Beattie, Amir Sadik, Ioannis Antonoglou, Helen King, Dharshan Kumaran, Daan Wierstra, Shane Legg, and Demis Hassabis. 2015. Human-level control through deep reinforcement learning. Nat. 518, 7540 (2015), 529--533.
[24]
Mark Mario Morando, Qingyun Tian, Long T Truong, and Hai L Vu. 2018. Studying the safety impact of autonomous vehicles using simulation-based surrogate safety measures. J. Adv. Transp 2018 (2018).
[25]
Sadegh Motallebi, Hairuo Xie, Egemen Tanin, Jianzhong Qi, and Kotagiri Ramamohanarao. 2021. Route intersection reduction with connected autonomous vehicles. GeoInformatica 25, 1 (2021), 99--125.
[26]
Lakmal Muthugama, Shanika Karunasekera, and Egemen Tanin. 2020. Platooning Graph for Safer Traffic Management. In SIGSPATIAL '20. 453--456.
[27]
Lakmal Muthugama, Hairuo Xie, Egemen Tanin, and Shanika Karunasekera. 2022. Real-time road safety optimization through network-level data management. GeoInformatica (8 2022).
[28]
Kotagiri Ramamohanarao, Hairuo Xie, Lars Kulik, Shanika Karunasekera, Egemen Tanin, Rui Zhang, and Eman Bin Khunayn. 2017. SMARTS: Scalable microscopic adaptive road traffic simulator. ACM TIST 8, 2 (2017), 26:1--26:22.
[29]
Yunzhi Shi, Raj Biswas, Mehdi Noori, Michael Kilberry, John Oram, Joe Mays, Sachin Kharude, Dinesh Rao, and Xin Chen. 2021. Predicting Road Accident Risk Using Geospatial Data and Machine Learning (Demo Paper). In SIGSPATIAL '21. 512--515.
[30]
Guoxin Sun, Tansu Alpcan, Benjamin I. P. Rubinstein, and Seyit Camtepe. 2021. Strategic Mitigation Against Wireless Attacks on Autonomous Platoons. In ECML PKDD, Vol. 12978. 69--84.
[31]
Pavankumar Tallapragada and Jorge Cortés. 2020. Hierarchical-Distributed Optimized Coordination of Intersection Traffic. IEEE Trans. Intell. Transp. Syst. 21, 5 (2020), 2100--2113.
[32]
Meng-xiang Wang, Wang-Chien Lee, Tao-Yang Fu, and Ge Yu. 2019. Learning Embeddings of Intersections on Road Networks. In SIGSPATIAL '19. 309--318.
[33]
Michael I.-C. Wang, Charles H.-P. Wen, and H. Jonathan Chao. 2022. Roadrunner+: An Autonomous Intersection Management Cooperating with Connected Autonomous Vehicles and Pedestrians with Spillback Considered. ACM Trans. Cyber Phys. Syst. 6, 1 (2022), 5:1--5:29.
[34]
Hua Wei, Guanjie Zheng, Vikash V. Gayah, and Zhenhui Li. 2020. Recent Advances in Reinforcement Learning for Traffic Signal Control: A Survey of Models and Evaluation. SIGKDD Explor. 22, 2 (2020), 12--18.
[35]
Yuanyuan Wu, Haipeng Chen, and Feng Zhu. 2019. DCL-AIM: Decentralized coordination learning of autonomous intersection management for connected and automated vehicles. Transportation Research Part C: Emerging Technologies 103 (6 2019), 246--260.

Cited By

View all
  • (2022)Manual and Autonomous Vehicles Mixture using DL-based Traffic Safety Solution in 5G-Transportation2022 Second International Conference on Advanced Technologies in Intelligent Control, Environment, Computing & Communication Engineering (ICATIECE)10.1109/ICATIECE56365.2022.10047068(1-6)Online publication date: 16-Dec-2022

Index Terms

  1. Concurrent optimization of safety and traffic flow using deep reinforcement learning for autonomous intersection management

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SIGSPATIAL '22: Proceedings of the 30th International Conference on Advances in Geographic Information Systems
      November 2022
      806 pages
      ISBN:9781450395298
      DOI:10.1145/3557915
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 22 November 2022

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. autonomous intersection management
      2. deep reinforcement learning
      3. multi-objective optimization
      4. spatio-temporal data management

      Qualifiers

      • Research-article

      Conference

      SIGSPATIAL '22
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 257 of 1,238 submissions, 21%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)45
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 24 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2022)Manual and Autonomous Vehicles Mixture using DL-based Traffic Safety Solution in 5G-Transportation2022 Second International Conference on Advanced Technologies in Intelligent Control, Environment, Computing & Communication Engineering (ICATIECE)10.1109/ICATIECE56365.2022.10047068(1-6)Online publication date: 16-Dec-2022

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media