Three-dimensional offline path planning for UAVs using multiobjective evolutionary algorithms

In this paper, we present 3D offline path planner for Unmanned Aerial Vehicles (UAVs) using Multiobjective Evolutionary Algorithms for finding solutions corresponding to conflicting goals of minimizing length of path and maximizing margin of safety. In particular, we have chosen the commonlyused NSGA-II algorithm for this purpose. The algorithm generates a curved path which is represented using B-Spline curves. The control points of the B-Spline curve are the decision variables in the genetic algorithm. In particular, we solve two problems, assuming the normal flight envelope restriction: i) Path planning for UAV when no other constraint is assumed to be present and ii) Path planning for UAV if the vehicle has to necessarily pass through a particular point in the space. The use of a multiobjective evolutionary algorithm helps in generating a number of feasible paths with different trade-offs between the objective functions. The availability of a number of trade-off solutions allows the...

• Type: Conference
• Year: 2007
• Where: CEC
• Authors: Shashi Mittal, Kalyanmoy Deb
• Keywords: Artificial Intelligence, B-spline Curve, CEC 2007, Multiobjective Evolutionary Algorithm, Offline Path Planner