Skip to Content
You are currently on the new version of our website. Access the old version .
  • Editor’s Choice
  • Article
  • Open Access

20 August 2024

27 Pages

Genetic Programming to Optimize 3D Trajectories

,
,
and
1
Institute of New Imaging Technologies, Universitat Jaume I, Av. Vicent Sos Baynat, s/n, 12071 Castellón, Spain
2
Institute for Geoinformatics, University of Münster, Heisenbergstraße 2, 48149 Münster, Germany
3
NOVA Information Management School, NOVA University Lisbon, Campus de Campolide, 1099-085 Lisbon, Portugal
*
Author to whom correspondence should be addressed.

Abstract

Trajectory optimization is a method of finding the optimal route connecting a start and end point. The suitability of a trajectory depends on not intersecting any obstacles, as well as predefined performance metrics. In the context of unmanned aerial vehicles (UAVs), the goal is to minimize the route cost, in terms of energy or time, while avoiding restricted flight zones. Artificial intelligence techniques, including evolutionary computation, have been applied to trajectory optimization with varying degrees of success. This work explores the use of genetic programming (GP) for 3D trajectory optimization by developing a novel GP algorithm to optimize trajectories in a 3D space by encoding 3D geographic trajectories as function trees. The effects of parameterization are also explored and discussed, demonstrating the advantages and drawbacks of custom parameter settings along with additional evolutionary computational techniques. The results demonstrate the effectiveness of the proposed algorithm, which outperforms existing methods in terms of speed, automaticity, and robustness, highlighting the potential for GP-based algorithms to be applied to other complex optimization problems in science and engineering.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.