Trajectory Planning for Multi-UAV in Complex Unknown Environments
Open Access
- 21 June 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 21-25
Abstract
This paper presents a distributed multi-UAV planning framework designed for navigating through complex, unknown environments. We introduce a motion primitive-based D* path planning algorithm that incorporates the dynamic considerations of UAVs, facilitating further optimization of the planned paths. Each UAV utilizes this proposed algorithm to discover collision-free, kinodynamically feasible, and minimum-cost guiding paths. Subsequently, trajectory optimization is performed to derive an optimized trajectory. This optimization process leverages the convex hull property of B-splines, the gradient of the Euclidean distance field (EDF), dynamically feasible constraints, and the shared trajectories of other UAVs. Additionally, to address trajectories with high collision risk, we employ an adjustment strategy to allocate the knot span of the non-uniform B-spline trajectory. Simulations and real-world experiments validate the effectiveness of our proposed method.Keywords
This publication has 6 references indexed in Scilit:
- Online Distributed Trajectory Planning for Quadrotor Swarm With Feasibility Guarantee Using Linear Safe CorridorIEEE Robotics and Automation Letters, 2022
- A Systematic Literature Review of A* PathfindingProcedia Computer Science, 2021
- Robust and Efficient Quadrotor Trajectory Generation for Fast Autonomous FlightIEEE Robotics and Automation Letters, 2019
- Trajectory Planning for Quadrotor SwarmsIEEE Transactions on Robotics, 2018
- Path Planning for Autonomous Vehicles in Unknown Semi-structured EnvironmentsThe International Journal of Robotics Research, 2010
- On calculating with B-splinesJournal of Approximation Theory, 1972