The Autonomous Intersection Control Method Based on Reduction in Vehicle Conflict Relationships
Abstract
:1. Introduction
2. Question Description and Modeling
2.1. Batch Processing
2.2. Modeling Analysis
2.3. Intersection Control Model
3. Algorithm Implementation
3.1. Description of Autonomous Intersection Control Problem Based on Maximum Cliques
3.2. CR Policy
- (1)
- Random subalgorithm stage: randomly select a vehicle reservation request node from the set, with no preference for selecting a vehicle node.
- (2)
- Degree subalgorithm stage: select a vehicle reservation request node with the maximum degree from the set (calculated initially).
- (3)
- Penalty subalgorithm stage: introduce a node penalty mechanism to diversify the search process and avoid search stagnation. Based on a greedy algorithm, points that are added more frequently to the current clique are less likely to be reselected in the future selection process.
- (1)
- Inner subloop: a point is selected from and added to according to the node selection strategy for the current substage. The internal loop count is updated, and if || = , the entire algorithm ends, and U is reset to empty.
- (2)
- Inner selection criteria: if the intersection of and U is not equal to , the following process is executed: a point v is selected from -( and U) and added to . Points that are not adjacent to v are removed to satisfy the clique condition, and the set R_v of all points in that are not adjacent to v is added to U. U is updated as U = U + . The selection count is updated. After the internal loop body ends, the external loop count is incremented, and the penalty value is updated. A perturbation strategy is applied where a point is randomly selected and added to the current clique , and points that do not satisfy the condition are removed.
3.3. Solution Optimization Based on the Tabu Search Algorithm
3.4. Time Complexity Analysis
4. Experiments and Analysis
4.1. Performance Evaluation Analysis of the Offline Control Strategy
4.2. Analysis of Control Strategy Performance Based on Online Evaluation
5. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Amap. China’s Major Urban Traffic Analysis Report 2021; Amap Traffic Mega Data: Beijing, China, 2022. [Google Scholar]
- Hou, Y.; Seliman, S.M.S.; Wang, E.; Gonder, J.D.; Wood, E.; He, Q.; Sadek, A.W.; Su, L.; Qiao, C. Cooperative and integrated vehicle and intersection control for energy efficiency (CIVIC-E2). IEEE Trans. Intell. Transp. Syst. 2018, 19, 2325–2337. [Google Scholar] [CrossRef]
- Li, L.; Wen, D.; Yao, D. A survey of traffic control with vehicular communications. IEEE Trans. Intell. Transp. Syst. 2013, 15, 425–432. [Google Scholar] [CrossRef]
- Guo, Q.; Li, L.; Ban, X.J. Urban traffic signal control with connected and automated vehicles: A survey. Transp. Res. Part C Emerg. Technol. 2019, 101, 313–334. [Google Scholar] [CrossRef]
- Dresner, K.; Stone, P. A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. 2008, 31, 591–656. [Google Scholar] [CrossRef]
- Carlino, D.; Boyles, S.D.; Stone, P. Auction-based autonomous intersection management. In Proceedings of the 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013), The Hague, The Netherlands, 6–9 October 2013; pp. 529–534. [Google Scholar]
- Vasirani, M.; Ossowski, S. A Market-Inspired Approach for Intersection Management in Urban Road Traffic Networks. J. Artif. Intell. Res. 2014, 43, 621–659. [Google Scholar] [CrossRef]
- Ishtiaque Mahbub, A.M.; Malikopoulos, A.A. Conditions for State and Control Constraint Activation in Coordination of Connected and Automated Vehicles. arXiv 2019, arXiv:1903.11189. [Google Scholar]
- Xu, H.; Zhang, Y.; Li, L.; Li, W. Cooperative driving at unsignalized intersections using tree search. IEEE Trans. Intell. Transp. Syst. 2019, 21, 4563–4571. [Google Scholar] [CrossRef]
- Zhu, M.; Li, X.; Huang, H.; Kong, L.; Li, M.; Wu, M.-Y. LICP: A look-ahead intersection control policy with intelligent vehicles. In Proceedings of the 2009 IEEE 6th international conference on mobile adhoc and sensor systems, Macau, China, 12–15 October 2009; pp. 633–638. [Google Scholar]
- Wei, X.; Tan, G.; Ding, N. Batch-Light: An Adaptive Intelligent Intersection Control Policy for Autonomous Vehicles. In Proceedings of the 2014 IEEE International Conference on Progress in Informatics and Computing, Shanghai, China, 16–18 May 2014. [Google Scholar]
- Pei, H.; Feng, S.; Zhang, Y.; Yao, D. A cooperative driving strategy for merging at on-ramps based on dynamic programming. IEEE Trans. Veh. Technol. 2019, 68, 11646–11656. [Google Scholar] [CrossRef]
- Wu, W.; Liu, Y.; Ma, W. Intersection traffic control model for free-turning lane in connected and autonomous vehicle environment. China J. Highw. Transp. 2019, 32, 25. [Google Scholar]
- Jiang, H.; Yao, Z.; Jiang, Y. Vehicle Schedule Optimization Model for Autonomous Intersection Based on Virtual Platoon. China J. Highw. Transp. 2022, 35, 291. [Google Scholar]
- Wang, S.; Mahlberg, A.; Levin, M.W. Optimal control of automated vehicles for autonomous intersection management with design specifications. Transp. Res. Rec. 2023, 2677, 1643–1658. [Google Scholar] [CrossRef]
- González, C.L.; Zapotecatl, J.L.; Gershenson, C.; Alberola, J.M.; Julian, V. A robustness approach to the distributed management of traffic intersections. J. Ambient. Intell. Humaniz. Comput. 2020, 11, 4501–4512. [Google Scholar] [CrossRef]
- Yesilyurt, A.Y.; Tunc, I.; Soylemez, M.T. A Reservation Method for Multi-Agent System Intersection Management with Energy Consumption Considerations. IFAC-Pap. 2021, 54, 246–251. [Google Scholar] [CrossRef]
- Li, B.; Cao, D.; Tang, S.; Zhang, T.; Dong, H.; Wang, Y.; Wang, F.-Y. Sharing Traffic Priorities via Cyber–Physical–Social Intelligence: A Lane-Free Autonomous Intersection Management Method in Metaverse. IEEE Trans. Syst. Man Cybern. Syst. 2022, 53, 2025–2036. [Google Scholar] [CrossRef]
- Yao, Z.; Jiang, H.; Jiang, Y.; Ran, B. A Two-Stage Optimization Method for Schedule and Trajectory of CAVs at an Isolated Autonomous Intersection. IEEE Trans. Intell. Transp. Syst. 2023, 24, 3263–3281. [Google Scholar] [CrossRef]
- Zhang, J.; Jiang, X.; Liu, Z.; Zheng, L.; Ran, B. A study on autonomous intersection management: Planning-based strategy improved by convolutional neural network. KSCE J. Civ. Eng. 2021, 25, 3995–4004. [Google Scholar] [CrossRef]
- Gunarathna, U.; Karunasekera, S.; Borovica-Gajic, R.; Tanin, E. Real-time intelligent autonomous intersection management using reinforcement learning. In Proceedings of the 2022 IEEE Intelligent Vehicles Symposium (IV), Aachen, Germany, 4–9 June 2022; pp. 135–144. [Google Scholar]
- Pullan, W. Approximating the maximum vertex/edge weighted clique using local search. J. Heuristics 2008, 14, 117–134. [Google Scholar] [CrossRef]
- Liu, M.; Tan, G.; Wei, X.; Ding, N.; Sun, L. Autonomous Vehicle Scheduling Method Based on Tabu Search at Intersections. China J. Highw. Transp. 2016, 29, 123–129. [Google Scholar]
Phase | Green (s) | Yellow (s) | Red (s) |
---|---|---|---|
WE | 30 | 3 | 1 |
W | 8 | 3 | 1 |
S | 10 | 1 | 2 |
NS | 40 | 3 | 2 |
N | 10 | 1 | 2 |
E | 8 | 3 | 1 |
Algorithm | Completed Vehicle | Convergence Iteration Count of an Algorithm |
---|---|---|
CR | 10,011 | 19 |
CR (without Tabu) | 9902 | 22 |
Reference [23] | 9625 | 27 |
Algorithm | Completed Vehicle | Convergence Iteration Count of an Algorithm |
---|---|---|
CR | 8105 | 17 |
CR (without Tabu) | 7932 | 18 |
Reference [23] | 7820 | 23 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Liu, M.; Zheng, C.; Zhu, Y. The Autonomous Intersection Control Method Based on Reduction in Vehicle Conflict Relationships. Sustainability 2023, 15, 7142. https://doi.org/10.3390/su15097142
Liu M, Zheng C, Zhu Y. The Autonomous Intersection Control Method Based on Reduction in Vehicle Conflict Relationships. Sustainability. 2023; 15(9):7142. https://doi.org/10.3390/su15097142
Chicago/Turabian StyleLiu, Mingjian, Chao Zheng, and Yunhe Zhu. 2023. "The Autonomous Intersection Control Method Based on Reduction in Vehicle Conflict Relationships" Sustainability 15, no. 9: 7142. https://doi.org/10.3390/su15097142