IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v173y2023icp228-246.html
   My bibliography  Save this article

Trajectory Planning for an Autonomous Vehicle with Conflicting Moving Objects Along a Fixed Path – An Exact Solution Method

Author

Listed:
  • Shi, Xiaowei
  • Li, Xiaopeng

Abstract

Trajectory planning for autonomous vehicles (AVs) by considering conflicting moving objects (CMOs) is a challenging problem to AV operations. This paper investigates an AV trajectory planning problem where the AV follows a given spatial path, and the trajectories of CMOs are predictable. With the spatial path fixed, the two-dimensional trajectory planning problem is reduced to a one-dimensional speed planning problem that decides the optimal speeds and accelerations of the AV along the spatial path. This paper first analyzes the conflict area caused by a single CMO in the space-time diagram, which reveals upper and lower bounds to the conflict area. Then a multi-area fusion algorithm is proposed to extend the upper and lower bound analyses to a relatively complex traffic scenario with multiple CMOs. To facilitate the computation of the investigated problem, a customized dynamic programming (DP) algorithm is developed, which employs the revealed upper and lower bounds and arriving time constraints to cut invalid trajectories at each stage. With this, the number of stages and states, as well as the computational time for solving the proposed problem, are largely reduced. A set of numerical experiments are conducted to evaluate the performance of the customized DP-based algorithm. The results show that the proposed customized DP-based algorithm can solve the investigated problem within milliseconds, which enables applications to real-time AV control. This much outperforms a state-of-the-art commercial solver, Gurobi, especially for complex traffic scenarios. We further implemented the proposed method in a real-world case study, and the results show that the trajectory generated by the proposed model has a great potential to enhance the future traffic system.

Suggested Citation

  • Shi, Xiaowei & Li, Xiaopeng, 2023. "Trajectory Planning for an Autonomous Vehicle with Conflicting Moving Objects Along a Fixed Path – An Exact Solution Method," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 228-246.
    • Handle: RePEc:eee:transb:v:173:y:2023:i:c:p:228-246
    DOI: 10.1016/j.trb.2023.05.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261523000802
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2023.05.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Li, Tienan & Chen, Danjue & Zhou, Hao & Laval, Jorge & Xie, Yuanchang, 2021. "Car-following behavior characteristics of adaptive cruise control vehicles based on empirical experiments," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 67-91.
    2. Shi, Xiaowei & Li, Xiaopeng, 2021. "Constructing a fundamental diagram for traffic flow with automated vehicles: Methodology and demonstration," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 279-292.
    3. Li, Xiaopeng & Ghiasi, Amir & Xu, Zhigang & Qu, Xiaobo, 2018. "A piecewise trajectory optimization model for connected automated vehicles: Exact optimization algorithm and queue propagation analysis," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 429-456.
    4. Li, Li & Li, Xiaopeng, 2019. "Parsimonious trajectory design of connected automated traffic," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 1-21.
    5. Florin Leon & Marius Gavrilescu, 2021. "A Review of Tracking and Trajectory Prediction Methods for Autonomous Driving," Mathematics, MDPI, vol. 9(6), pages 1-37, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Jian & Tang, Tie-Qiao & Yan, Yadan & Qu, Xiaobo, 2021. "Eco-driving control for connected and automated electric vehicles at signalized intersections with wireless charging," Applied Energy, Elsevier, vol. 282(PA).
    2. Nishi, Ryosuke & Watanabe, Takashi, 2022. "System-size dependence of a jam-absorption driving strategy to remove traffic jam caused by a sag under the presence of traffic instability," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    3. Wang, Xiaoning & Liu, Minzhuang & Ci, Yusheng & Wu, Lina, 2022. "Effect of front two adjacent vehicles’ velocity information on car-following model construction and stability analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    4. Nishi, Ryosuke, 2020. "Theoretical conditions for restricting secondary jams in jam-absorption driving scenarios," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 542(C).
    5. Varga, Balázs & Tettamanti, Tamás & Kulcsár, Balázs & Qu, Xiaobo, 2020. "Public transport trajectory planning with probabilistic guarantees," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 81-101.
    6. Florin Leon & Mircea Hulea & Marius Gavrilescu, 2022. "Preface to the Special Issue on “Advances in Artificial Intelligence: Models, Optimization, and Machine Learning”," Mathematics, MDPI, vol. 10(10), pages 1-4, May.
    7. Lu, Gongyuan & Nie, Yu(Marco) & Liu, Xiaobo & Li, Denghui, 2019. "Trajectory-based traffic management inside an autonomous vehicle zone," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 76-98.
    8. Guan, Hao & Wang, Hua & Meng, Qiang & Mak, Chin Long, 2023. "Markov chain-based traffic analysis on platooning effect among mixed semi- and fully-autonomous vehicles in a freeway lane," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 176-202.
    9. Wang, Tao & Yuan, Zijian & Zhang, Yuanshu & Zhang, Jing & Tian, Junfang, 2023. "A driving guidance strategy with pre-stop line at signalized intersection: Collaborative optimization of capacity and fuel consumption," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    10. Nicola Roveri & Antonio Carcaterra & Leonardo Molinari & Gianluca Pepe, 2020. "Safe and Secure Control of Swarms of Vehicles by Small-World Theory," Energies, MDPI, vol. 13(5), pages 1-28, February.
    11. Olivér Hornyák & László Barna Iantovics, 2023. "AdaBoost Algorithm Could Lead to Weak Results for Data with Certain Characteristics," Mathematics, MDPI, vol. 11(8), pages 1-24, April.
    12. Andreea-Iulia Patachi & Florin Leon, 2023. "Multiagent Multimodal Trajectory Prediction in Urban Traffic Scenarios Using a Neural Network-Based Solution," Mathematics, MDPI, vol. 11(8), pages 1-25, April.
    13. Renbo Huang & Guirong Zhuo & Lu Xiong & Shouyi Lu & Wei Tian, 2023. "A Review of Deep Learning-Based Vehicle Motion Prediction for Autonomous Driving," Sustainability, MDPI, vol. 15(20), pages 1-43, October.
    14. Wu, Wei & Zhang, Fangni & Liu, Wei & Lodewijks, Gabriel, 2020. "Modelling the traffic in a mixed network with autonomous-driving expressways and non-autonomous local streets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    15. Li, Li & Li, Xiaopeng, 2019. "Parsimonious trajectory design of connected automated traffic," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 1-21.
    16. Liu, Zhaocai & Chen, Zhibin & He, Yi & Song, Ziqi, 2021. "Network user equilibrium problems with infrastructure-enabled autonomy," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 207-241.
    17. Ding, Heng & Pan, Hao & Bai, Haijian & Zheng, Xiaoyan & Chen, Jin & Zhang, Weihua, 2022. "Driving strategy of connected and autonomous vehicles based on multiple preceding vehicles state estimation in mixed vehicular traffic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    18. Li, Qianwen & Li, Xiaopeng, 2022. "Trajectory planning for autonomous modular vehicle docking and autonomous vehicle platooning operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    19. Nourinejad, Mehdi & Bahrami, Sina & Yin, Yafeng, 2023. "Optimal investment in driving automation: Individual vs. cooperative sensing," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    20. Li, Pengbo & Tian, Lijun & Xiao, Feng & Zhu, Hongwei, 2022. "Can day-to-day dynamic model be solved analytically? New insights on portraying equilibrium and accommodating autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 374-395.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:173:y:2023:i:c:p:228-246. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.