- Title
- Collision-free minimum-time trajectory planning for multiple vehicles based on ADMM
- Creator
- Nguyen, Thanh; Nguyen, Thang; Nghiem, Truong; Nguyen, Linh; Baca, Jose; Rangel, Pablo; Song, Hyoung-Kyu
- Date
- 2022
- Type
- Text; Conference paper
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/190414
- Identifier
- vital:17638
- Identifier
-
https://doi.org/10.1109/IROS47612.2022.9981138
- Identifier
- ISBN:2153-0858 (ISSN); 9781665479271 (ISBN)
- Abstract
- The paper presents a practical approach for planning trajectories for multiple vehicles where both collision avoidance and minimum travelling time are simultaneously considered. It is first proposed to exploit the mixed-integer programming (MIP) approach to formulate the collision avoidance paradigm, where the linear dynamic models are utilized to derive the linear constraints. Moreover, travelling time of each vehicle is compromised among them and set to be minimized so that all the vehicles can practically reach the expected destinations at the shortest time. Unfortunately, the formulated optimization problem is NP-hard. In order to effectively address it, we propose to employ the alternating direction method of multipliers (ADMM), which can share the computational burdens to distributive optimization solvers. Thus, the proposed method can enable each vehicle to obtain an expected trajectory in a practical time. Convergence of the proposed algorithm is also discussed. To verify effectiveness of our approach, we implemented it in a numerical example, where the obtained results are highly promising. © 2022 IEEE.
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Relation
- 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2022, Kyoto, Japan, 23-27 October 2022, 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) Vol. 2022-October, p. 13785-13790
- Rights
- All metadata describing materials held in, or linked to, the repository is freely available under a CC0 licence
- Rights
- Copyright © 2022 IEEE
- Subject
- Trajectory planning; Programming; Convex functions; Trajectory; Planning; Time factors; Collision avoidance
- Reviewed
- Hits: 726
- Visitors: 656
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|