- Title
- Real-time distributed trajectory planning for mobile robots
- Creator
- Nguyen, Binh; Nghiem, Truong; Nguyen, Linh; Nguyen, Anh; Nguyen, Thang
- Date
- 2023
- Type
- Text; Conference paper
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/199674
- Identifier
- vital:19258
- Identifier
-
https://doi.org/10.1016/j.ifacol.2023.10.1120
- Identifier
- ISBN:2405-8963 (ISSN); 9781713872344 (ISBN)
- Abstract
- Efficiently planning trajectories for nonholonomic mobile robots in formation tracking is a fundamental yet challenging problem. Nonholonomic constraints, complexity in collision avoidance, and limited computing resources prevent the robots from being practically deployed in realistic applications. This paper addresses these difficulties by modeling each mobile platform as a nonholonomic motion and formulating trajectory planning as an optimization problem using model predictive control (MPC). That is, the optimization problem is subject to both nonholonomic motions and collision avoidance. To reduce computing costs in real time, the nonholonomic constraints are convexified by finding the closest nominal points to the nonholonomic motion, which are then incorporated into a convex optimization problem. Additionally, the predicted values from the previous MPC step are utilized to form linear avoidance conditions for the next step, preventing collisions among robots. The formulated optimization problem is solved by the alternating direction method of multiplier (ADMM) in a distributed manner, which makes the proposed trajectory planning method scalable. More importantly, the convergence of the proposed planning algorithm is theoretically proved while its effectiveness is validated in a synthetic environment. Copyright © 2023 The Authors. This is an open access article under the CC BY-NC-ND license (https://creativecommons.org/licenses/by-nc-nd/4.0/)
- Publisher
- Elsevier B.V.
- Relation
- 22nd IFAC World Congress Vol. 56, p. 2152-2157
- Rights
- All metadata describing materials held in, or linked to, the repository is freely available under a CC0 licence
- Rights
- https://creativecommons.org/licenses/by-nc-nd/4.0/
- Rights
- Copyright © 2023 The Authors
- Rights
- Open Access
- Subject
- Convexification; Distributed Model Predictive Control; Multi-robot Systems; Nonholonomic Trajectory Planning; Real-time Optimization
- Full Text
- Reviewed
- Hits: 57
- Visitors: 56
- Downloads: 1
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | Published version | 664 KB | Adobe Acrobat PDF | View Details Download |