Coordinated guidance for multiple UAVs

This paper addresses the path planning problem of multiple unmanned aerial vehicles (UAVs). The paths are planned to maximize collected amount of information from desired regions (DRs), while avoiding forbidden regions (FRs) and reaching the destination. This study focuses on maximizing collected information instead of minimizing total mission time, as in previous studies. The problem is solved by a genetic algorithm (GA) with the proposal of novel evolutionary operators. The initial populations are generated from a seed-path for each UAV. The seed-paths are obtained both by utilizing the pattern search method and by solving the multiple-Traveling Salesman Problem (mTSP). Utilizing the mTSP solves both the visiting sequences of DRs and the assignment problem of ‘which DR should be visited by which UAV?’ All of the paths in the population in any generation of the GA are constructed using a dynamical UAV model. Simulations are realized in a MATLAB/Simulink environment for different mission scenarios and the results provide physically realizable flight paths, which visit DRs and avoid FRs. Real-world experiments are conducted by using small UAVs, which are constructed by autopilot integration on model airplanes. Flight tests performed based on simulated scenarios proved beneficial in maximizing the collected amount of information for multiple UAV missions.

[1]  Gavin S. P. Miller,et al.  The definition and rendering of terrain maps , 1986, SIGGRAPH.

[2]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[3]  Ali Haydar GÖKTO,et al.  Airborne Vision Sensor Detection Performance Simulation , 2005 .

[4]  Haluk Topcuoglu,et al.  3-D path planning for the navigation of unmanned aerial vehicles by using evolutionary algorithms , 2008, GECCO '08.

[5]  Charles Audet,et al.  Analysis of Generalized Pattern Searches , 2000, SIAM J. Optim..

[6]  Y.K. Kwag,et al.  Obstacle awareness and collision avoidance radar sensor system for low-altitude flying smart UAV , 2004, The 23rd Digital Avionics Systems Conference (IEEE Cat. No.04CH37576).

[7]  Max Donath,et al.  American Control Conference , 1993 .

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

[9]  T. Bektaş The multiple traveling salesman problem: an overview of formulations and solution procedures , 2006 .

[10]  Kemal Leblebicioglu,et al.  Path Planning for UAVs for Maximum Information Collection , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[11]  P.T. Kabamba,et al.  Path planning for cooperative time-optimal information collection , 2008, 2008 American Control Conference.

[12]  Kemal Leblebicioglu,et al.  3D Path Planning for Multiple UAVs for Maximum Information Collection , 2014, J. Intell. Robotic Syst..