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

Charbel Toumieh,Alain Lambert

DOI: https://doi.org/10.1007/s10846-022-01625-0

2022-05-12

Journal of Intelligent and Robotic Systems: Theory and Applications

Abstract:Trajectory generation is a fundamental problem for every type of robot. In most applications, the robots should reach their goals in the minimum time possible. Time-optimal trajectory generation allows us to solve this problem. The generation of such trajectories for multirotors has gained traction with new applications in transport, delivery and search and rescue missions, as well as other applications in sports and entertainment such as drone racing. The current state-of-the-art is heavily based on polynomial methods and most methods choose a conservative approach when limiting the velocity or acceleration as a way to account for nonlinearities and guarantee feasibility, which limits time optimality and trajectory speed. We overcome this limitation by proposing a new formulation for multirotors trajectory generation that takes into account nonlinearities such as gravity and aerodynamic drag, It allows us to provide more time-optimal solutions then the state-of-the-art. We present an algorithm that uses our new formulation for near time-optimal trajectory generation for multirotors subject to obstacles/path constraints. We validate our approach using a state of the art simulator and compare it with other time-optimal trajectory generation methods.