Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
125 tokens/sec
GPT-4o
53 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Trajectories and Platoon-forming Algorithm for Intersections with Heterogeneous Autonomous Traffic (2311.07435v4)

Published 13 Nov 2023 in eess.SY, cs.SY, math.OC, and math.PR

Abstract: The anticipated launch of fully autonomous vehicles presents an opportunity to develop and implement novel traffic management systems. Intersections are one of the bottlenecks for urban traffic, and thus offer tremendous potential for performance improvements of traffic flow if managed efficiently. Platoon-forming algorithms, in which vehicles are grouped together with short inter-vehicular distances just before arriving at an intersection at high speed, seem particularly promising in this aspect. In this work, we present an intersection access control system based on platoon-forming for heterogeneous autonomous traffic. The heterogeneity of traffic arises from vehicles with different acceleration capabilities and safety constraints. We focus on obtaining computationally fast and interpretable closed-form expressions for safe and efficient vehicle trajectories that lead to platoon formation, and show that these trajectories are solutions to certain classes of optimisation problems. Additionally, we conduct a numerical study to obtain approximations for intersection capacity as a result of such platoon formation.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (40)
  1. Eitan Altman, Panagiotis Konstantopoulos and Zhen Liu “Stability, monotonicity and invariant quantities in general polling systems” In Queueing Systems 11, 1992, pp. 35–57 DOI: 10.1007/BF01159286
  2. Masoud Bashiri and Cody H. Fleming “A platoon-based intersection management system for autonomous vehicles” In IEEE Intelligent Vehicles Symposium (IV) IEEE, 2017, pp. 667–672 DOI: 10.1109/IVS.2017.7995794
  3. Masoud Bashiri, Hassan Jafarzadeh and Cody H. Fleming “PAIM: Platoon-based Autonomous Intersection Management” In 21st International Conference on Intelligent Transportation Systems (ITSC) IEEE, 2018, pp. 374–380 DOI: 10.1109/ITSC.2018.8569782
  4. Marko A.A. Boon, Rob D. van der Mei and Erik M.M. Winands “Applications of polling systems” In Surveys in Operations Research and Management Science 16.2, 2011, pp. 67–82 DOI: 10.1016/j.sorms.2011.01.001
  5. Sem C. Borst and Onno J. Boxma “Polling: past, present, and perspective” In TOP 26.3 Springer, 2018, pp. 335–369 DOI: 10.1007/s11750-018-0484-5
  6. “System of Unmanned Aerial Vehicles for road safety improvement” In 2023 Integrated Communication, Navigation and Surveillance Conference (ICNS) IEEE, 2023, pp. 1–8 DOI: 10.1109/ICNS58246.2023.10124306
  7. “A nearly throughput-maximum knotted intersection design and control for connected and automated vehicles” In Transportation Research Part B: Methodological 171 Pergamon, 2023, pp. 44–79 DOI: 10.1016/j.trb.2023.03.005
  8. Frank Daems “Platooning value and benefit analysis”, 2022 URL: www.platooningensemble.eu
  9. “Use of electronically linked Konvoi truck platoons on motorways” In ATZ worldwide 112.7-8, 2010, pp. 74–79 DOI: 10.1007/BF03225258
  10. Yijia Feng, Dazhi He and Yunfeng Guan “Composite Platoon Trajectory Planning Strategy for Intersection Throughput Maximization” In IEEE Transactions on Vehicular Technology 68 IEEE, 2019, pp. 6305–6319 DOI: 10.1109/TVT.2019.2914163
  11. “Monotonicity and stability of periodic polling models” In Queueing Systems 15, 1994, pp. 211–238 DOI: 10.1007/BF01189238
  12. “Platooning at traffic lights” In IEEE Intelligent Vehicles Symposium (IV) IEEE, 2016, pp. 1047–1053 DOI: 10.1109/IVS.2016.7535518
  13. Gurobi Optimization LLC “Gurobi optimizer reference manual”, 2022 URL: https://www.gurobi.com
  14. “Platoon-based multi-agent intersection management for connected vehicle” In 16th International IEEE Conference on Intelligent Transportation Systems (ITSC) IEEE, 2013, pp. 1462–1467 DOI: 10.1109/ITSC.2013.6728436
  15. “Vehicle platooning: A brief survey and categorization” In ASME/IEEE International Conference on Mechatronic and Embedded Systems and Applications, Parts A and B 3 ASMEDC, 2011, pp. 829–845 DOI: 10.1115/DETC2011-47861
  16. Sharmila Devi Kumaravel, Andreas A. Malikopoulos and Ramakalyan Ayyagari “Optimal Coordination of Platoons of Connected and Automated Vehicles at Signal-Free Intersections” In IEEE Transactions on Intelligent Vehicles 7.2 IEEE, 2022, pp. 186–197 DOI: 10.1109/TIV.2021.3096993
  17. “Doubling throughput in urban roads by platooning” In IFAC-PapersOnLine 49.3 Elsevier B.V., 2016, pp. 49–54 DOI: 10.1016/j.ifacol.2016.07.009
  18. Robert Michael Loynes “The stability of a queue with non-independent inter-arrival and service times” In Mathematical Proceedings of the Cambridge Philosophical Society 58, 1962, pp. 497–520 DOI: 10.1017/S0305004100036781
  19. Qiang Lu, Hojin Jung and Kyoung Dae Kim “Optimization-Based Approach for Resilient Connected and Autonomous Intersection Crossing Traffic Control Under V2X Communication” In IEEE Transactions on Intelligent Vehicles 7 IEEE, 2022, pp. 354–367 DOI: 10.1109/TIV.2021.3133841
  20. “Fuel-economy testing of a three-vehicle truck platooning system”, 2017 URL: https://path.berkeley.edu/research/connected-and-automated-vehicles/truck-platooning
  21. Alejandro Ivan Morales Medina, Nathan Van De Wouw and Henk Nijmeijer “Cooperative Intersection Control Based on Virtual Platooning” In IEEE Transactions on Intelligent Transportation Systems 19 IEEE, 2018, pp. 1727–1740 DOI: 10.1109/TITS.2017.2735628
  22. “Polling-systems-based autonomous vehicle coordination in traffic intersections with no traffic signals” In IEEE Transactions on Automatic Control 65.2 IEEE, 2020, pp. 680–694 DOI: 10.1109/TAC.2019.2921659
  23. “Proposal of an integrated platoon‐based Round‐Robin algorithm with priorities for intersections with mixed traffic flows” In IET Intelligent Transport Systems 15 John WileySons Inc, 2021, pp. 1106–1118 DOI: 10.1049/itr2.12089
  24. “A Hybrid Deep Reinforcement Learning for Autonomous Vehicles Smart-Platooning” In IEEE Transactions on Vehicular Technology 70 IEEE, 2021, pp. 13340–13350 DOI: 10.1109/TVT.2021.3122257
  25. “Surface vehicle recommended practice: Taxonomy and definitions for terms related to driving automation systems for on-road motor vehicles”, 2021 URL: https://www.sae.org/standards/content/j3016_202104/
  26. “Revisiting street intersections using slot-based systems” In PLOS ONE 11.3 Public Library of Science, 2016, pp. e0149607 DOI: 10.1371/journal.pone.0149607
  27. Hideaki Takagi “Analysis and application of polling models” In Performance Evaluation: Origins and Directions 1769 Berlin, Heidelberg: Springer Berlin Heidelberg, 2000, pp. 423–442 DOI: 10.1007/3-540-46506-5–“˙˝18
  28. “Motion Planning for Autonomous Driving: The State of the Art and Future Perspectives” In IEEE Transactions on Intelligent Vehicles IEEE, 2023 DOI: 10.1109/TIV.2023.3274536
  29. “Platoon forming algorithms for intelligent street intersections” In Transportmetrica A: Transport Science 17.3 TaylorFrancis Ltd., 2021, pp. 278–307 DOI: 10.1080/23249935.2019.1692962
  30. Sadayuki Tsugawa “An overview on an automated truck platoon within the Energy ITS project” In IFAC Proceedings Volumes 46.21 Elsevier, 2013, pp. 41–46 DOI: 10.3182/20130904-4-JP-2042.00110
  31. Sadayuki Tsugawa, Sabina Jeschke and Steven E. Shladover “A review of truck platooning projects for energy savings” In IEEE Transactions on Intelligent Vehicles 1.1 IEEE, 2016, pp. 68–77 DOI: 10.1109/TIV.2016.2577499
  32. Chris Urmson “Driving Beyond Stopping Distance Constraints” In IEEE/RSJ International Conference on Intelligent Robots and Systems, 2006, pp. 1189–1194 DOI: 10.1109/IROS.2006.281852
  33. Waabi “Introducing the Waabi driver”, 2022 URL: https://waabi.ai/introducing-the-waabi-driver/
  34. Chen Wang, Yulu Dai and Jingxin Xia “A CAV platoon control method for isolated intersections: Guaranteed feasible multi-objective approach with priority” In Energies 13 MDPI AG, 2020, pp. 625 DOI: 10.3390/en13030625
  35. “Safety-Balanced Driving-Style Aware Trajectory Planning in Intersection Scenarios With Uncertain Environment” In IEEE Transactions on Intelligent Vehicles 8 IEEE, 2023, pp. 2888–2898 DOI: 10.1109/TIV.2023.3239903
  36. Ziran Wang, Kyungtae Han and Prashant Tiwari “Digital Twin-Assisted Cooperative Driving at Non-Signalized Intersections” In IEEE Transactions on Intelligent Vehicles 7 IEEE, 2022, pp. 198–209 DOI: 10.1109/TIV.2021.3100465
  37. Yuanyuan Wu, David Z.W. Wang and Feng Zhu “Influence of CAVs platooning on intersection capacity under mixed traffic” In Physica A: Statistical Mechanics and its Applications 593 Elsevier B.V., 2022, pp. 126989 DOI: 10.1016/j.physa.2022.126989
  38. “Eco-Driving of General Mixed Platoons With CAVs and HDVs” In IEEE Transactions on Intelligent Vehicles 8 IEEE, 2023, pp. 1190–1203 DOI: 10.1109/TIV.2022.3224679
  39. “Platoon centered control for eco-driving at signalized intersection built upon hybrid MPC system” In IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC IEEE, 2022, pp. 667–672 DOI: 10.1109/ITSC55140.2022.9922270
  40. “Learning Autonomous Control Policy for Intersection Navigation With Pedestrian Interaction” In IEEE Transactions on Intelligent Vehicles 8 IEEE, 2023, pp. 3270–3284 DOI: 10.1109/TIV.2023.3256972

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now