| Full text | |
| Author(s): |
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, p. 30-pg., 2017-02-01. |
| Abstract | |
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 Opportunities: | 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 Opportunities: | Scholarships in Brazil - Master |