Advanced search
Start date
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Heuristic and Genetic Algorithm Approaches for UAV Path Planning under Critical Situation

Full text
Arantes, Jesimar da Silva ; Arantes, Marcio da Silva ; Motta Toledo, Claudio Fabiano ; Trindade Junior, Onofre ; Williams, Brian Charles
Total Authors: 5
Document type: Journal article
Source: International Journal on Artificial Intelligence Tools; v. 26, n. 1, SI FEB 2017.
Web of Science Citations: 16

The present paper applies a heuristic and genetic algorithms approaches to the path planning problem for Unmanned Aerial Vehicles (UAVs), during an emergency landing, without putting at risk people and properties. The path re-planning can be caused by critical situations such as equipment failures or extreme environmental events, which lead the current UAV mission to be aborted by executing an emergency landing. This path planning problem is introduced through a mathematical formulation, where all problem constraints are properly described. Planner algorithms must define a new path to land the UAV following problem constraints. Three path planning approaches are introduced: greedy heuristic, genetic algorithm and multi-population genetic algorithm. The greedy heuristic aims at quickly find feasible paths, while the genetic algorithms are able to return better quality solutions within a reasonable computational time. These methods are evaluated over a large set of scenarios with different levels of difficulty. Simulations are also conducted by using FlightGear simulator, where the UAV's behaviour is evaluated for different wind velocities and wind directions. Statistical analysis reveal that combining the greedy heuristic with the genetic algorithms is a good strategy for this problem. (AU)

FAPESP's process: 13/26091-2 - The study and proposition of methods for the general Chance-Constrained qualitative state planning problem
Grantee:Claudio Fabiano Motta Toledo
Support type: Scholarships abroad - Research
FAPESP's process: 14/12297-0 - Mission planning in UAVs with risk of critical failure: a security-based approach
Grantee:Jesimar da Silva Arantes
Support type: Scholarships in Brazil - Master