Title
A Real-Time Quadrotor Trajectory Planning Framework Based On B-Spline And Nonuniform Kinodynamic Search
Abstract
Autonomous navigation of quadrotor is required by many application scenarios, such as exploration, search, and rescue. The trajectory planning algorithm is the core of autonomous navigation, which can undoubtedly greatly enhance the safety of flight. In this paper, a trajectory planning framework based on B-spline and kinodynamic search is proposed. This framework can be used for a limited-sensing quadrotor to plan safe and dynamically feasible trajectories in unknown environments, and the flight is safe and effective along with these trajectories. First, a B-spline based nonuniform kinodynamic (BNUK) search algorithm is proposed to generate dynamically feasible trajectories efficiently. The characteristics of nonuniform search make the generated trajectories safe and reasonable time-allocation. Then, a trajectory optimization method based on control point optimization is proposed. The trajectory generated by BNUK is further optimized by solving a quadratically constrained quadratic programming problem. The smoothness of the trajectory is improved, and the control cost is reduced. Extensive analysis and comparative simulation experiments verify the advancedness of the proposed framework. We also integrated it into a vision-based quadrotor autonomous navigation system, and multiple outdoor flight experiments show the effectiveness of the proposed framework.
Year
DOI
Venue
2021
10.1002/rob.21997
JOURNAL OF FIELD ROBOTICS
Keywords
DocType
Volume
quadrotor, trajectory planning
Journal
38
Issue
ISSN
Citations 
3
1556-4959
1
PageRank 
References 
Authors
0.35
0
4
Name
Order
Citations
PageRank
Lvbang Tang110.35
Wang H246863.98
Zhe Liu322.74
Yong Wang410.35