The purpose of this paper is to generate optimised trajectories for an unmanned aerial vehicle (UAV) during a forest fire detection mission. It is assumed that the UAV flies 3D curvature-constrained Dubins manoeuvres and has a limited amount of battery energy that prevents it from covering the entire search area in a single trip.
In this paper, the search area is discretised into a grid of multiple targets, and each target assigned with a score that is proportional to the time elapsed since the last UAV visit. This problem, known as Dubins Airplane Orienteering Problem, consists of finding the number and order of targets to visit and the UAV heading at each target that maximises the total trip score without exceeding the UAV battery energy. The solution is found using the Randomised Variable Neighbourhood Search metaheuristic. All target scores are updated after each trajectory generation according to the elapsed time since the last UAV visit.
The proposed approach produced feasible results when generating optimised trajectories for a fire detection mission context where energy battery constraints are important.
The authors carry out the planning of UAV missions with limited amounts of onboard energy such as a real fire detection mission using a single electric propulsion and fixed-wing UAV.
This paper introduces an energy-based approach to the Dubins Airplane Orienteering Problem, which takes into account the UAV performance and energy budget when generating optimised trajectories.
UAV trajectory optimisation with limited onboard energy budget
Aircraft Engineering and Aerospace Technology ; 94 , 2 ; 255-267
2021-10-28
1 pages
Article (Journal)
Electronic Resource
English
Onboard trajectory equipment measurements
IEEE | 2007
|Onboard Trajectory Equipment Measurements
Online Contents | 2007
|Simulating actuator energy consumption for trajectory optimisation
SAGE Publications | 2018
|Onboard electronics - Flexible building blocks to system optimisation
Online Contents | 2011