3D Real-Time Energy Efficient Path Planning for a Fleet of Fixed-Wing UAVs

UAV path planning requires finding an optimal (or sub-optimal) collision free path in a cluttered environment, while taking into account geometric, physical and temporal constraints, eventually allowing UAVs to perform their tasks despite several uncertainty sources. This paper reviews the current state-of-the-art in path planning, and subsequently introduces a novel node-based algorithm based on the called EEA*. EEA* is based on the A* Search algorithm and aims at mitigating some of its key limitations. The proposed EEA* deals with 3D environments, it provides robustness quickly converging to the solution, it is energy efficient and it is realtime implementable and executable. Along with the proposed EEA*, a local path planner is developed to cope with unknown dynamic threats in the environment. Applicability and effectiveness is first demonstrated via simulated experiments using a fixed-wing UAV that operates in different mountain-like 3D environments in the presence of several unknown dynamic obstacles. Then, the algorithm is applied in a multi-agent setting with three UAVs that are commanded to follow their respective paths in a safe way. The energy efficiency of the EEA* algorithm has also been tested and compared with the conventional A* algorithm

Decomposition-based mission planning for fixed-wing UAVs surveying in wind

This paper presents a new method for planning fixed-wing aerial survey paths that ensures efficient image coverage of a large complex agricultural field in the presence of wind. By decomposing any complex polygonal field into multiple convex polygons, the traditional back-and-forth boustrophedon paths can be used to ensure coverage of these decomposed regions. To decompose a complex field in an efficient and fast manner, a top-down recursive greedy approach is used to traverse the search space in order to minimise flight time of the survey. This optimisation can be computed fast enough for use in the field. As wind can severely affect flight time, it is included in the flight time calculation in a systematic way using a verified cost function that offer greatly reduced survey times in wind. Other improved cost functions have been developed to take into account real world problems, e.g. No Fly Zones, in addition to flight time. A number of real surveys are performed in order to show the flight time in wind model is accurate, to make further comparisons to previous techniques and to show that the proposed method works in real-world conditions providing total image coverage. A number of missions are generated and flown for real complex agricultural fields. In addition to this, the wind field around a survey area is measured from a multi-rotor carrying an ultrasonic wind speed sensor. This shows that the assumption of steady uniform wind holds true for the small areas and time scales of a Unmanned Aerial Vehicle (UAV) aerial survey.</div