Abstract:With much research has been conducted into trajectory planning for quadrotors, planning with spatial and temporal optimal trajectories in real-time is still challenging. In this paper, we propose a framework for generating large-scale piecewise polynomial trajectories for aggressive autonomous flights, with highlights on its superior computational efficiency and simultaneous spatial-temporal optimality. Exploiting the implicitly decoupled structure of the planning problem, we conduct alternating minimization between boundary conditions and time durations of trajectory pieces. In each minimization phase, we leverage the algebraic convenience of the sub-problem to escape poor local minima and achieve the lowest time consumption. Theoretical analysis for the global/local convergence rate of our proposed method is provided. Moreover, based on polynomial theory, an extremely fast feasibility check method is designed for various kinds of constraints. By incorporating the method into our alternating structure, a constrained minimization algorithm is constructed to optimize trajectories on the premise of feasibility. Benchmark evaluation shows that our algorithm outperforms state-of-the-art methods regarding efficiency, optimality, and scalability. Aggressive flight experiments in a limited space with dense obstacles are presented to demonstrate the performance of the proposed algorithm. We release our implementation as an open-source ros-package.

Towards Time-Optimal Tunnel-Following for Quadrotors

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

3D Path Planning of Quadrotor Aerial Robots Using Numerical Optimization

Efficient and Robust Time-Optimal Trajectory Planning and Control for Agile Quadrotor Flight

Time-Optimal Planning for Quadrotor Waypoint Flight

Learning Trajectories for Real- Time Optimal Control of Quadrotors.

Guidance & Control Networks for Time-Optimal Quadcopter Flight

Imitation Learning-Based Online Time-Optimal Control with Multiple-Waypoint Constraints for Quadrotors

Time-Optimal Planning for Long-Range Quadrotor Flights: An Automatic Optimal Synthesis Approach

TOPPQuad: Dynamically-Feasible Time Optimal Path Parametrization for Quadrotors

Efficient Learning-based Trajectory Tacker for Quadrotor at High-speed Flight

Perception-aware time optimal path parameterization for quadrotors

Vision-based minimum-time trajectory generation for a quadrotor UAV

Real-time Planning of Minimum-time Trajectories for Agile UAV Flight

Near Time-Optimal Trajectory Generation for Multirotors using Numerical Optimization and Safe Corridors

Time-Optimal Trajectory Planning and Tracking for Autonomous Vehicles

Optimal Trajectory Generation for Quadrotor Teach-and-Repeat

Autonomous Drone Racing: Time-Optimal Spatial Iterative Learning Control within a Virtual Tube

A Backstepping Approach to Nonlinear Model Predictive Horizon for Optimal Trajectory Planning

Trajectory Generation for Quadrotor Based Systems using Numerical Optimal Control

Optimization-based Trajectory Tracking Approach for Multi-rotor Aerial Vehicles in Unknown Environments