Parallel Niche Genetic Algorithm for UAV Fleet Stealth Coverage 3D Corridors Real-time Planning

被引：0

作者：

He, Pingchuan ^{[1
]}

Dai, Shuling ^{[1
]}

机构：

[1] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing 100191, Peoples R China

来源：

ADVANCES IN MECHATRONICS, AUTOMATION AND APPLIED INFORMATION TECHNOLOGIES, PTS 1 AND 2 | 2014年 / 846-847卷

关键词：

UAV; path planning; parallel computing; genetic algorithms;

D O I：

10.4028/www.scientific.net/AMR.846-847.1189

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents a parallel improved niche genetic algorithm (PINGA) for 3D stealth coverage corridors real-time planning of unmanned aerial vehicles (UAVs) operating in a threat rich environment. 3D corridor was suggested to meet the diversity kinematics constraints of UAVs. Niche genetic algorithm (NGA) was improved by merging neighborhood mutation operator and hill climbing algorithm, and performed in parallel. Additionally, the crowding strategy based on high value targets was used to generate coverage trajectories in the area of interest (AOI). Preliminary results in virtual environments show that the approach for UAVs high quality flight corridors planning is real-time and effective.

引用

页码：1189 / 1196

页数：8

共 14 条

[1]

[Anonymous], 1999, GENETIC ALGORITHM TH

[2]

Beard RW, 2003, 42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, P25

[3] Route Planning for Unmanned Aerial Vehicle (UAV) on the Sea Using Hybrid Differential Evolution and Quantum-Behaved Particle Swarm Optimization [J].

Fu, Yangguang ;

Ding, Mingyue ;

Zhou, Chengping ;

Hu, Hanping .

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2013, 43 (06) :1451-1465

[4] Employing Multiple Unmanned Aerial Vehicles for Co-Operative Path Planning [J].

Habib, Durdana ;

Jamal, Habibullah ;

Khan, Shoab A. .

INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2013, 10

[5] Intelligent Coverage Path Planning for Agricultural Robots and Autonomous Machines on Three-Dimensional Terrain [J].

Hameed, I. A. .

JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2014, 74 (3-4) :965-983

[6]

Han Q.T., 2012, P 2012 INT C COMP SC

[7] Distributed Approach for Coverage and Patrolling Missions with a Team of Heterogeneous Aerial Robots Under Communication Constraints [J].

Joaquin Acevedo, Jose ;

Arrue, Begona C. ;

Maza, Ivan ;

Ollero, Anibal .

INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2013, 10

[8] FPGA Implementation of an Evolutionary Algorithm for Autonomous Unmanned Aerial Vehicle On-Board Path Planning [J].

Kok, Jonathan ;

Gonzalez, Luis Felipe ;

Kelson, Neil .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (02) :272-281

[9] Bi-level programming based real-time path planning for unmanned aerial vehicles [J].

Liu, Wei ;

Zheng, Zheng ;

Cai, Kai-Yuan .

KNOWLEDGE-BASED SYSTEMS, 2013, 44 :34-47

[10] An Integral Framework of Task Assignment and Path Planning for Multiple Unmanned Aerial Vehicles in Dynamic Environments [J].

Moon, Sangwoo ;

Oh, Eunmi ;

Shim, David Hyunchul .

JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2013, 70 (1-4) :303-313

← 1 2 →