Platooning Trajectory Optimization for Connected Automated Vehicles in Coordinated Arterials

Abstract

This paper proposes heuristic methods to optimize the trajectories of connected automated vehicles (CAVs) along an arterial assuming fully automated traffic condition. CAV trajectories are adjusted to form platoons at the saturation headway, guaranteeing the arrival of vehicles at the downstream intersection during the green interval. On the arrival of CAVs, an algorithm enables a smooth transition to the system target speed. The CAVs’ trajectories are then adjusted by an algorithm according to the vehicles’ positions (leader/follower). Simulation parameters that consider human driving are selected to avoid overestimating the benefits of the proposed strategy. A simulation algorithm is developed to evaluate the performance of the proposed heuristic. The proposed method is compared with a pre-timed coordinated signal control scheme. Seven demand scenarios corresponding to undersaturated conditions are evaluated. The proposed method reduced travel time by 7% to 16% and delay by 23% to 43%. Its computational efficiency makes the proposed method suitable for real-world tests.

Keywords

operations advanced technology V2I V2V automated/autonomous/connected vehicles algorithm simulation traffic control traffic flow arterial optimization automated vehicles platooning

Get full access to this article

View all access options for this article.

References

Feng

Liu

H. X.

Yang

Corridor Level Cooperative Trajectory Optimization With Connected and Automated Vehicles. Transportation Research Part C: Emerging Technologies, Vol. 105, 2019, pp. 405–421. https://doi.org/10.1016/j.trc.2019.06.002.

Elefteriadou

Ranka

Signal Control Optimization for Automated Vehicles at Isolated Signalized Intersections. Transportation Research Part C: Emerging Technologies, Vol. 49, 2014, pp. 1–18. https://doi.org/10.1016/j.trc.2014.10.001.

National Transportation Operations Coalition. National Traffic Signal Report Card Technical Report, 2007. http://transops.s3.amazonaws.com/uploaded_files/NTOC-2007-Report-Card-Technical-Report.pdf.

Pourmehrab

Elefteriadou

Ranka

Intersection Control Optimization for Automated Vehicles Using Genetic Algorithm. Journal of Transportation Engineering, Part A: Systems, Vol. 144, No. 12, 2018, 04018074 1–15. https://doi.org/10.1061/JTEPBS.0000197.

Pourmehrab

Elefteriadou

Ranka

Martin-Gasulla

Optimizing Signalized Intersections Performance Under Conventional and Automated Vehicles Traffic. IEEE Transactions on Intelligent Transportation Systems, Vol. 21, No. 7, 2020, pp. 2864–2873. https://doi.org/10.1109/TITS.2019.2921025.

Fayazi

S. A.

Vahidi

Vehicle-in-the-Loop (VIL) Verification of a Smart City Intersection Control Scheme for Autonomous Vehicles. Proc., IEEE Conference on Control Technology and Applications (CCTA), IEEE, New York, 2017, pp. 1575–1580. https://doi.org/10.1109/CCTA.2017.8062681.

Fayazi

S. A.

Vahidi

Luckow

A Vehicle-in-the-Loop (VIL) Verification of an All-Autonomous Intersection Control Scheme. Transportation Research Part C: Emerging Technologies, Vol. 107, 2019, pp. 193–210. https://doi.org/10.1016/j.trc.2019.07.027.

Omidvar

Pourmehrab

Emami

Kiriazes

Esposito

J. C.

Letter

Elefteriadou

Crane

C. D.

III Ranka

Deployment and Testing of Optimized Autonomous and Connected Vehicle Trajectories at a Closed-Course Signalized Intersection. Transportation Research Record: Journal of the Transportation Research Board, 2018. 2672: 45–54.

Siebert

F. W.

Wallis

F. L.

How Speed and Visibility Influence Preferred Headway Distances in Highly Automated Driving. Transportation Research Part F: Traffic Psychology and Behaviour, Vol. 64, 2019, pp. 485–494. https://doi.org/10.1016/j.trf.2019.06.009.

10.

Bae

Moon

Seo

Toward a Comfortable Driving Experience for a Self-Driving Shuttle Bus. Electronics, Vol. 8, No. 9, 2019, p. 943.

11.

Ghiasi

. Connected Autonomous Vehicles: Capacity Analysis, Trajectory Optimization, and Speed Harmonization. Graduate theses and dissertations 2018. PhD, University of South Florida, Tampa FL.

12.

Virdi

. Using Deep Learning to Predict Obstacle Trajectories for Collision Avoidance in Autonomous Vehicles. University of California, San Diego, 2018, ProQuest dissertations and theses. Masters of Science

13.

Yang

Wang

Tian

Feasibility of Using a Constant Acceleration Rate for Freeway Entrance Ramp Acceleration Lane Length Design. Journal of Transportation Engineering, Part A: Systems, Vol. 144, No. 3, 2018, p. 06017001. https://doi.org/10.1061/JTEPBS.0000122.

14.

Zhou

Parsimonious Shooting Heuristic for Trajectory Design of Connected Automated Traffic Part I: Theoretical Analysis With Generalized Time Geography. Transportation Research Part B: Methodological, Vol. 95, 2017, pp. 394–420. https://doi.org/10.1016/j.trb.2016.05.007.

15.

Guo

Ban

X. J.

Urban Traffic Signal Control With Connected and Automated Vehicles: A Survey. Transportation Research Part C: Emerging Technologies, Vol. 101, 2019, pp. 313–334. https://doi.org/10.1016/j.trc.2019.01.026.

16.

Lin

W.-H.

Liu

Head

K. L.

Heuristic Algorithms to Solve 0–1 Mixed Integer LP Formulations for Traffic Signal Control Problems. Proc., IEEE International Conference on Service Operations and Logistics, and Informatics, IEEE, New York, 2010, pp. 118–124. https://doi.org/10.1109/SOLI.2010.5551595

17.

Head

K. L.

Ding

PAMSCOD: Platoon-Based Arterial Multi-Modal Signal Control With Online Data. Transportation Research Part C: Emerging Technologies, Vol. 20, No. 1, 2012, pp. 164–184. https://doi.org/10.1016/j.trc.2011.05.007.

18.

Lee

Park

Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment. IEEE Transactions on Intelligent Transportation Systems, Vol. 13, No. 1, 2012, pp. 81–90. https://doi.org/10.1109/TITS.2011.2178836.

19.

Guler

S. I.

Menendez

Meier

Using Connected Vehicle Technology to Improve the Efficiency of Intersections. Transportation Research Part C: Emerging Technologies, Vol. 46, 2014, pp. 121–131. https://doi.org/10.1016/j.trc.2014.05.008.

20.

Yang

Guler

S. I.

Menendez

Isolated Intersection Control for Various Levels of Vehicle Technology: Conventional, Connected, and Automated Vehicles. Transportation Research Part C: Emerging Technologies, Vol. 72, 2016, pp. 109–129. https://doi.org/10.1016/j.trc.2016.08.009.

21.

Emmelmann

Bochow

Kellum

C. C.

Vehicular Networking: Automotive Applications and Beyond, Vol. 1. John Wiley & Sons, Chichester, UK, 2010, p. 68. https://doi.org/10.1109/MCOMSTD.2017.7992932.

22.

Feng

Head

K. L.

Khoshmagham

Zamanipour

A Real-Time Adaptive Signal Control in a Connected Vehicle Environment. Transportation Research Part C: Emerging Technologies, Vol. 55, 2015, pp. 460–473. https://doi.org/10.1016/j.trc.2015.01.007.

23.

Beak

Head

K. L.

Feng

Adaptive Coordination Based on Connected Vehicle Technology. Transportation Research Record: Journal of the Transportation Research Board, 2017. 2619: 1–12.

24.

Feng

Liu

H. X.

Spatiotemporal Intersection Control in a Connected and Automated Vehicle Environment. Transportation Research Part C: Emerging Technologies, Vol. 89, 2018, pp. 364–383. https://doi.org/10.1016/j.trc.2018.02.001.

25.

Feng

Liu

H. X.

Yang

Integrated Optimization of Traffic Signals and Vehicle Trajectories at Isolated Urban Intersections. Transportation Research Part B: Methodological, Vol. 112, 2018, pp. 89–112. https://doi.org/10.1016/j.trb.2018.04.007.

26.

Huang

C. Y.

Lai

C. Y.

Cheng

K. T.

Fundamentals of Algorithms. In Electronic Design Automation: Synthesis, Verification, and Test ( Kaufmann

Wang

L. T.

Chang

Y. W.

Cheng

K. T.

, eds.), Elsevier, 2009, Chapter 4, 173-234. https://doi.org/10.1016/B978-0-12-374364-0.50011–4.

27.

Z. R.

Chitturi

M. V.

Bill

A. R.

Noyce

D. A.

Sustainability Effects of Next-Generation Intersection Control for Autonomous Vehicles. Transport, Vol. 30, No. 3, 2015, pp. 342–352. https://doi.org/10.3846/16484142.2015.1080760.

28.

Saeednia

Menendez

A Consensus-Based Algorithm for Truck Platooning. IEEE Transactions on Intelligent Transportation Systems, Vol. 18, No. 2, 2017, pp. 404–415. https://doi.org/10.1109/TITS.2016.2579260.

29.

Saeednia

Menendez

Analysis of Strategies for Truck Platooning: Hybrid Strategy. Transportation Research Record: Journal of the Transportation Research Board, 2016. 2547: 41–48.

30.

Feng

Guan

Composite Platoon Trajectory Planning Strategy for Intersection Throughput Maximization. IEEE Transactions on Vehicular Technology, Vol. 68, No. 7, 2019, pp. 6305–6319. https://doi.org/10.1109/TVT.2019.2914163.

31.

Traversa

F. L.

Cicotti

Sheldon

Ventra

M. D.

Evidence of Exponential Speed-Up in the Solution of Hard Optimization Problems. Complexity, Vol. 2018, 2018,982851, 1–13. https://doi.org/10.1155/2018/7982851.

32.

Liang

X. J.

Guler

S. I.

Gayah

V. V.

Joint Optimization of Signal Phasing and Timing and Vehicle Speed Guidance in a Connected and Autonomous Vehicle Environment. Transportation Research Record: Journal of the Transportation Research Board, 2019. 2673: 70–83. https://doi.org/10.1177/0361198119841285.

33.

Zhou

Park

B. B.

Parsimonious Shooting Heuristic for Trajectory Design of Connected Automated Traffic Part II: Computational Issues and Optimization. Transportation Research Part B: Methodological, Vol. 95, 2017, pp. 421–441. https://doi.org/10.1016/j.trb.2016.06.010.

34.

Guo

Xiong

Zhou

Hao

Joint Optimization of Vehicle Trajectories and Intersection Controllers With Connected Automated Vehicles: Combined Dynamic Programming and Shooting Heuristic Approach. Transportation Research Part C: Emerging Technologies, Vol. 98, 2019, pp. 54–72. https://doi.org/10.1016/j.trc.2018.

35.

Yang

Feng

Liu

H. X.

A Cooperative Driving Framework for Urban Arterials in Mixed Traffic Conditions. Transportation Research Part C: Emerging Technologies, Vol. 124, 2021, p. 102918. https://doi.org/10.1016/j.trc.2020.102918.

36.

Mohebifard

Al Islam

S. M. A. B.

Hajbabaie

Cooperative Traffic Signal and Perimeter Control in Semi-Connected Urban-Street Networks. Transportation Research Part C: Emerging Technologies, Vol. 104, 2019, pp. 408–427. https://doi.org/10.1016/j.trc.2019.05.023.

37.

Al Islam

S. M. A. B.

Hajbabaie

Aziz

H. M. A.

A Real-Time Network-Level Traffic Signal Control Methodology With Partial Connected Vehicle Information. Transportation Research Part C: Emerging Technologies, Vol. 121, 2020, p. 102830. https://doi.org/10.1016/j.trc.2020.102830.

38.

Qian

Guo

Zhang

Wang

Traffic Scheduling and Control in Fully Connected and Automated Networks. Transportation Research Part C: Emerging Technologies, Vol. 126, 2021, p. 103011. https://doi.org/10.1016/j.trc.2021.103011.

39.

Liang

X. J.

Guler

S. I.

Gayah

V. V.

Signal Timing Optimization With Connected Vehicle Technology: Platooning to Improve Computational Efficiency. Transportation Research Record: Journal of the Transportation Research Board, 2018. 2672:81–92.

40.

Emami

Pourmehrab

Martin-Gasulla

Ranka

Elefteriadou

A Comparison of Intelligent Signalized Intersection Controllers Under Mixed Traffic. Proc., 21st International Conference on Intelligent Transportation Systems (ITSC), Maui, HI,IEEE, New York, 2018, pp. 341–348. https://doi.org/10.1109/ITSC.2018.8569939.

41.

Elefteriadou

An Introduction to Traffic Flow Theory, Vol. 84. Springer, New York, NY, 2014. https://doi.org/10.1007/978-1-4614-8435-6.

42.

Sun

Liu

H. X.

Yang

Managing Connected and Automated Vehicles at Isolated Intersections: From Reservation- to Optimization-Based Methods. Transportation Research Part B: Methodological, Vol. 122, 2019, pp. 416–435. https://doi.org/10.1016/j.trb.2019.03.002.

43.

Zhang

H. M.

Optimal Traffic Signal Control Under Dynamic User Equilibrium and Link Constraints in a General Network. Transportation Research Part B: Methodological, Vol. 110, 2018, pp. 302–325. https://doi.org/10.1016/j.trb.2018.02.009.

44.

Jiang

Wang

Park

B. B.

Eco Approaching at an Isolated Signalized Intersection Under Partially Connected and Automated Vehicles Environment. Transportation Research Part C: Emerging Technologies, Vol. 79, 2017, pp. 290–307. https://doi.org/10.1016/j.trc.2017.04.001.

45.

NumPy Numerical Python library. https://numpy.org/

46.

Vissim

. Traffic Microsimulation Software — PTV Vissim. https://www.myptv.com/en/mobility-software/ptv-vissim

47.

Elefteriadou

Ranka

Carvalho

Emami

Mauldin

Manjunatha

Development and Testing of Optimized Autonomous and Connected Vehicle Trajectories at Signalized Intersections, Florida Department of Transportation, Research Center 2017.