Path-planning for an unmanned aerial vehicle with energy constraint in a search and coverage mission

Abstract

This paper describes the path planning algorithm for a search and coverage mission using a small UAV that optimizes the trajectory based on energy and maneuverability constraints. The proposed formulation has a high level of autonomy, without relying on the user to make the appropriate choice of optimization parameters. The computed trajectory maximizes spatial coverage while satisfying constraints such as the original flight plan of reaching a desired end state from the initial state for the initial available energy and the maneuverability limitations of the vehicle. Comparisons of this formulation to a path planning algorithm based on time constraint optimization show equivalent coverage performance but improvement in prediction of overall mission duration and terminal position of the vehicle.