A minimum-time obstacle-avoidance path planning algorithm for unmanned aerial vehicles
Arturo De Marinis, Felice Iavernaro, Francesca Mazzia
Abstract
Abstract In this article, we present a new strategy to determine an unmanned aerial vehicle trajectory that minimizes its flight time in presence of avoidance areas and obstacles. The method combines classical results from optimal control theory, i.e. the Euler-Lagrange Theorem and the Pontryagin Minimum Principle, with a continuation technique that dynamically adapts the solution curve to the presence of obstacles. We initially consider the two-dimensional path planning problem and then move to the three-dimensional one, and include numerical illustrations for both cases to show the efficiency of our approach.
Topics & Concepts
Obstacle avoidanceTheory of computationMotion planningTrajectoryPath (computing)ObstacleMathematicsMaximum principleContinuationPontryagin's minimum principleOptimal controlControl theory (sociology)Collision avoidanceAlgorithmComputer scienceMathematical optimizationMobile robotControl (management)Artificial intelligenceRobotCollisionAstronomyLawPhysicsPolitical scienceProgramming languageComputer securityRobotic Path Planning AlgorithmsGuidance and Control SystemsControl and Dynamics of Mobile Robots