跳到主要导航 跳到搜索 跳到主要内容

Fast and Optimal Trajectory Planning for Multiple Vehicles in a Nonconvex and Cluttered Environment: Benchmarks, Methodology, and Experiments

  • Yakun Ouyang
  • , Bai Li
  • , Youmin Zhang
  • , Tankut Acarman
  • , Yuqing Guo
  • , Tantan Zhang
  • College of Mechanical and Vehicle Engineering
  • Concordia University
  • Galatasaray University
  • Tsinghua University

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

This paper is focused on the cooperative trajectory planning problem for multiple car-like robots in a cluttered and unstructured environment narrowed by static obstacles. The concerned multi-vehicle trajectory planning (MVTP) problem is challenging because i) the scenario is nonconvex and tiny; ii) the vehicle kinematics is nonconvex; and iii) a feasible homotopy class is unavailable a priori. We propose a two-stage MVTP method: Stage 1 identifies a feasible homotopy class, and Stage 2 quickly finds a local optimum based on the identified homotopy class. Numerical optimal control, adaptive scaling, grouping, and trust region construction strategies are integrated into the proposed planner. Our planner is extensively compared in 100 benchmark cases with the state-of-the-art MVTP methods such as incremental sequential convex programming, numerical optimal control, conflict-based search, priority-based trajectory optimizer, and optimal reciprocal collision avoidance. The simulation results demonstrate our method's superiority in runtime and optimality. Experiments with three car-like robots demonstrate the efficiency of our proposed planner. Source codes are in https://github.com/libai1943/MVTP_benchmark.

源语言英语
主期刊名2022 IEEE International Conference on Robotics and Automation, ICRA 2022
出版商Institute of Electrical and Electronics Engineers Inc.
页10746-10752
页数7
ISBN(电子版)9781728196817
DOI
出版状态已出版 - 2022
已对外发布是
活动39th IEEE International Conference on Robotics and Automation, ICRA 2022 - Philadelphia, 美国
期限: 23 5月 2022 → 27 5月 2022

丛书

姓名Proceedings - IEEE International Conference on Robotics and Automation
卷2022-January
ISSN(印刷版)1050-4729

会议

会议39th IEEE International Conference on Robotics and Automation, ICRA 2022
国家/地区美国
市Philadelphia
时期23/05/22 → 27/05/22

学术指纹

探究 'Fast and Optimal Trajectory Planning for Multiple Vehicles in a Nonconvex and Cluttered Environment: Benchmarks, Methodology, and Experiments' 的科研主题。它们共同构成独一无二的学术指纹。

引用此