Smooth 3D Path Planning by Means of Multiobjective Optimization for Fixed-Wing UAVs
Open Access
- 28 December 2019
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 9 (1)
Abstract
Demand for 3D planning and guidance algorithms is increasing due, in part, to the increase in unmanned vehicle-based applications. Traditionally, two-dimensional (2D) trajectory planning algorithms address the problem by using the approach of maintaining a constant altitude. Addressing the problem of path planning in a three-dimensional (3D) space implies more complex scenarios where maintaining altitude is not a valid approach. The work presented here implements an architecture for the generation of 3D flight paths for fixed-wing unmanned aerial vehicles (UAVs). The aim is to determine the feasible flight path by minimizing the turning effort, starting from a set of control points in 3D space, including the initial and final point. The trajectory generated takes into account the rotation and elevation constraints of the UAV. From the defined control points and the movement constraints of the UAV, a path is generated that combines the union of the control points by means of a set of rectilinear segments and spherical curves. However, this design methodology means that the problem does not have a single solution; in other words, there are infinite solutions for the generation of the final path. For this reason, a multiobjective optimization problem (MOP) is proposed with the aim of independently maximizing each of the turning radii of the path. Finally, to produce a complete results visualization of the MOP and the final 3D trajectory, the architecture was implemented in a simulation with Matlab/Simulink/flightGear.Keywords
Funding Information
- Spanish Ministry of Economy and Competitiveness (DPI2015-71443-R)
- Generalitat Valenciana (GV/2017/029, AICO/2019/055)
- Instituto de Fomento al Talento Humano (2015-AR2Q9209)
This publication has 66 references indexed in Scilit:
- Dubins Traveling Salesman Problem with Neighborhoods: A Graph-Based ApproachAlgorithms, 2013
- Control, navigation and collision avoidance for an unmanned aerial vehicleSensors and Actuators A: Physical, 2013
- Vision-based navigation of unmanned aerial vehiclesControl Engineering Practice, 2010
- A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimizationInformation Sciences, 2008
- Computer-assisted navigation and the acquisition of route and survey knowledgeJournal of Environmental Psychology, 2006
- From Reeds and Shepp's to Continuous-Curvature PathsIEEE Transactions on Robotics, 2004
- Combining Convergence and Diversity in Evolutionary Multiobjective OptimizationEvolutionary Computation, 2002
- The Frenet-Serret formalism and black holes in higher dimensionsClassical and Quantum Gravity, 1988
- Motion of charged particles in homogeneous electromagnetic fieldsJournal of Mathematical Physics, 1974
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957