Bubble Planner: Planning High-speed Smooth Quadrotor Trajectories using Receding Corridors
Authors:
- 23 October 2022
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 6332-6339
Abstract
Quadrotors are agile platforms. With human experts, they can perform extremely high-speed flights in cluttered environments. However, fully autonomous flight at high speed remains a significant challenge. In this work, we propose a motion planning algorithm based on the corridor-constrained minimum control effort trajectory optimization (MINCO) framework. Specifically, we use a series of overlapping spheres to represent the free space of the environment and propose two novel designs that enable the algorithm to plan high-speed quadrotor trajectories in real-time. One is a sampling-based corridor generation method that generates spheres with large overlapped areas (hence overall corridor size) between two neighboring spheres. The second is a Receding Horizon Corridors (RHC) strategy, where part of the previously generated corridor is reused in each replan. Together, these two designs enlarge the corridor spaces in accordance with the quadrotor's current state and hence allow the quadrotor to maneuver at high speeds. We benchmark our algorithm against other state-of-the-art planning methods to show its superiority in simulation. Comprehensive ablation studies are also conducted to show the necessity of the two designs. The proposed method is finally evaluated on an autonomous LiDAR-navigated quadrotor UAV in woods environments, achieving flight speeds over 13.7m/s without any prior map of the environment or external localization facility.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Robust and Efficient Quadrotor Trajectory Generation for Fast Autonomous FlightIEEE Robotics and Automation Letters, 2019
- Collision avoidance of multi unmanned aerial vehicles: A reviewAnnual Reviews in Control, 2019
- Flying on point clouds: Online trajectory generation and autonomous navigation for quadrotors in cluttered environmentsJournal of Field Robotics, 2018
- NanoMap: Fast, Uncertainty-Aware Proximity Queries with Lazy Search Over Local 3D Data2018
- Search-based motion planning for quadrotors using linear quadratic minimum time control2017
- Planning Dynamically Feasible Trajectories for Quadrotors Using Safe Flight Corridors in 3-D Complex EnvironmentsIEEE Robotics and Automation Letters, 2017
- Real-time safe trajectory generation for quadrotor flight in cluttered environments2015
- OctoMap: an efficient probabilistic 3D mapping framework based on octreesAutonomous Robots, 2013
- Minimum snap trajectory generation and control for quadrotors2011
- A Formal Basis for the Heuristic Determination of Minimum Cost PathsIEEE Transactions on Systems Science and Cybernetics, 1968