A general real-time optimization framework for polynomial-based trajectory planning of autonomous flying robots
- 3 May 2022
- journal article
- research article
- Published by SAGE Publications in Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering
- Vol. 237 (1), 29-41
- https://doi.org/10.1177/09544100221090690
Abstract
This paper presents a general real-time, numerically stable optimization framework for time polynomial-based trajectory generation of autonomous aerial robots. The proposed general optimization framework (GOF) allows various optimization criteria for trajectory generation cost-function, such as minimizing the trajectory total length, time, and position derivatives. Minimizing position derivatives includes velocity, acceleration, jerk, and snap, or any combination of them. This study considers the quadrotor as the test platform. By exploiting tools from the calculus of variations, differential flatness property, and polynomial-based trajectories, the developed algorithm finds feasible trajectories without extensive computational sampling and iterative searching in the high-dimensional state space of quadrotor dynamics. The GOF includes a segment-wise gradient descent-like algorithm to iteratively decrease the allowed time of each segment individually so as to avoid getting stuck at a local minimum. The comparison analysis with existing methods validated the numerical stability and computational speed advantages of the proposed approach. It also shows that the algorithm is suitable for the real-time generation of high-performance long-range trajectories consisting of a large number of waypoints and high-order piecewise polynomials. An animated simulation of this work is available at https://youtu.be/EIACIvyPqOEKeywords
This publication has 23 references indexed in Scilit:
- A trajectory design method for quadrotor based on DMOC method and Dubins path algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2017
- Minimum-Time Trajectory Generation for Quadrotors in Constrained EnvironmentsIEEE Transactions on Control Systems Technology, 2017
- New numerically stable solutions for minimum-snap quadcopter aggressive maneuversPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2017
- Estimation, Control, and Planning for Aggressive Flight With a Small Quadrotor With a Single Camera and IMUIEEE Robotics and Automation Letters, 2016
- Polynomial Trajectory Planning for Aggressive Quadrotor Flight in Dense Indoor EnvironmentsPublished by Springer Science and Business Media LLC ,2016
- Aggressive flight of fixed-wing and quadrotor aircraft in dense indoor environmentsThe International Journal of Robotics Research, 2015
- A Survey of Modelling and Identification of Quadrotor RobotAbstract and Applied Analysis, 2014
- Actuator Constrained Trajectory Generation and Control for Variable-Pitch QuadrotorsPublished by American Institute of Aeronautics and Astronautics (AIAA) ,2012
- Minimum snap trajectory generation and control for quadrotorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Quadrotor Helicopter Trajectory Tracking ControlPublished by American Institute of Aeronautics and Astronautics (AIAA) ,2008