Three-Dimensional Path Planning of Unmanned Aerial Vehicles Using Particle Swarm Optimization

Military operations are turning to more complex and advanced automation technology for minimum risk and maximum efficiency. A critical piece to this strategy is unmanned aerial vehicles (UAVs). UAVs require the intelligence to safely maneuver along a path to an intended target, avoiding obstacles such as other aircrafts or enemy threats. Often automated path planning algorithms are employed to specify targets for a UAV to fly to. To date, path-planning algorithms have been limited to two-dimensional problem formulations. This paper presents a unique three-dimensional path planning problem formulation and solution approach using Particle Swarm Optimization (PSO). The problem formulation was designed to minimize risk due to enemy threats while simultaneously minimizing fuel consumption. The initial design point is a straight path between the current position and the desired target. Using PSO, an optimized path is generated through B-spline curves. The resulting paths can be optimized with a preference towards maximum safety, minimum fuel consumption or a combination of the two. The problem formulation and solution implementation is described along with the results from several simulated scenarios.

[1]  J. Oliver,et al.  Synthesis of spatially and intrinsically constrained curves using simulated annealing , 1996 .

[2]  E. Feron,et al.  Real-time motion planning for agile autonomous vehicles , 2000, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[3]  Timothy W. McLain,et al.  Autonomous hierarchical control of multiple unmanned combat air vehicles (UCAVs) , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[4]  Timothy W. McLain,et al.  Multiple UAV cooperative search under collision avoidance and limited range communication constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[5]  James H. Oliver,et al.  Virtual UAV Ground Control Station , 2004 .

[6]  Ian M. Mitchell,et al.  Continuous path planning with multiple constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[7]  Yiyuan Zhao,et al.  Trajectory Planning for Autonomous Aerospace Vehicles amid Known Obstacles and Conflicts , 2004 .

[8]  B. Moor,et al.  Mixed integer programming for multi-vehicle path planning , 2001, 2001 European Control Conference (ECC).

[9]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[10]  Ian Lane Davis.  Warp Speed: Path Planning for Star Trek®: Armada , 2000 .

[11]  Heath A. Ruff,et al.  EXPLORING AUTOMATION ISSUES IN SUPERVISORY CONTROL OF MULTIPLE UAVS , 2004 .