Nonlinear planning improves drone flights in cluttered spaces

NMPP: Nonlinear Model Predictive Planning for Agile UAV Flight in Cluttered Environments

Robotics

Summary

Flying drones safely through places with many obstacles is hard because they must avoid crashes while moving quickly and precisely. The authors created a new planning method called Nonlinear Model Predictive Planning (NMPP) that treats obstacles as firm barriers and provides detailed movement instructions to keep the drone safe and agile. Their method leads to more accurate and faster flights with fewer crashes compared to older techniques. It worked well both in simulations at high speeds and in real-life flights in unknown cluttered areas.

What this means in practice

Authors

Ondřej Procházka, Juraj Pauko, Robert Pěnička, Martin Saska

Abstract

Flying a quadrotor through a cluttered environment requires not only planning a collision-free reference trajectory based on perceived obstacles, but the reference also needs to be dynamically feasible and within the actuation limits of the vehicle, so that the controller can track it precisely. Existing methods either optimize a smooth polynomial inside a convex corridor, which limits agility, or treat obstacles as soft costs traded against tracking performance. We propose a Nonlinear Model Predictive Planning (NMPP) that imposes perceived obstacles as hard geometric constraints and hands a full-state reference to an obstacle-blind SE(3) controller. Our planner achieves a 58-67 % lower position RMSE than a linear Model Predictive Control trajectory planner and a 41-70 % lower RMSE than a polynomial trajectory planner. It also completes all forest flights with up to 9.5 m/s speed without collisions, and achieves 86 % flight success rate under a more aggressive speed profile where a state-of-the-art planner has only 26 % success rate. The real-world deployment showed reliable execution flying up to 5.5 m/s in an unknown cluttered environment.