Coordinated guidance for multiple UAVs
Authors:
- 11 May 2015
- journal article
- research article
- Published by SAGE Publications in Transactions of the Institute of Measurement and Control
- Vol. 38 (5) , 593-601
Abstract
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.Keywords
This publication has 9 references indexed in Scilit:
- 3D Path Planning for Multiple UAVs for Maximum Information CollectionJournal of Intelligent & Robotic Systems, 2013
- Path Planning for UAVs for Maximum Information CollectionIEEE Transactions on Aerospace and Electronic Systems, 2013
- 3-D path planning for the navigation of unmanned aerial vehicles by using evolutionary algorithms2008
- Path planning for cooperative time-optimal information collection2008
- The multiple traveling salesman problem: an overview of formulations and solution proceduresOmega, 2006
- Obstacle awareness and collision avoidance radar sensor system for low-altitude flying smart UAV2005
- Evolutionary algorithm based offline/online path planner for uav navigationIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2003
- Analysis of Generalized Pattern SearchesSIAM Journal on Optimization, 2002
- The definition and rendering of terrain mapsACM SIGGRAPH Computer Graphics, 1986