Path planning for autonomous UAV via vibrational genetic algorithm

Purpose – It is aimed to provide an efficient algorithm for path planning in guidance of autonomous unmanned aerial vehicle (UAV) through 3D terrain environments.Design/methodology/approach – As a stochastic search method, vibrational genetic algorithm (VGA) is improved and used to accelerate the algorithm for path planning.Findings – Using VGA, an efficient path planning algorithm for autonomous UAV was obtained under low population rate and short generation cycle conditions.Originality/value – VGA decreased the required time for optimal path solution beside its simplicity. Low population rate and short generation cycle are the main benefits of VGA.

[1]  Marian Nemec,et al.  Optimal Shape Design Of Aerodynamic Configurations: A Newton-Krylov Approach , 2003 .

[2]  Ladislav J. Kohout,et al.  An intelligent collision avoidance system for AUVs using fuzzy relational products , 2004, Inf. Sci..

[3]  Reid A. Larson,et al.  Path Planning by Unmanned Air Vehicles for Engaging an Integrated Radar Network , 2005 .

[4]  R. D'Andrea,et al.  Low observability path planning for an unmanned air vehicle using mixed integer linear programming , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[5]  I. Özkol,et al.  Transonic airfoil design and optimisation by using vibrational genetic algorithm , 2003 .

[6]  Ibrahim Ozkol,et al.  Vibrational genetic algorithm as a new concept in airfoil design , 2002 .

[7]  Du Xin,et al.  Neural network and genetic algorithm based global path planning in a static environment , 2005 .

[8]  Juris Vagners,et al.  PARALLEL EVOLUTIONARY ALGORITHMS FOR UAV PATH PLANNING , 2004 .

[9]  Terrence P. Fries Fuzzy genetic motion planning under diverse terrain conditions for autonomous robots , 2004, Circuits, Signals, and Systems.

[10]  J. Rubio,et al.  Adaptive Path Planning for Autonomous UAV Oceanic Search Missions , 2004 .

[11]  Kimon P. Valavanis,et al.  Evolutionary algorithm based offline/online path planner for UAV navigation , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Brian Capozzi,et al.  EVOLUTIONARY APPROACHES TO PATH PLANNING THROUGH UNCERTAIN ENVIRONMENTS , 2002 .

[13]  Marco Zennaro,et al.  Strategies of Path-Planning for a UAV to Track a Ground Vehicle , 2003 .

[14]  Genshe Chen,et al.  A Novel Cooperative Path Planning for Multiple Aerial Platforms , 2005 .