REAL-TIME STEALTH CORRIDOR PATH PLANNING FOR FLEETS OF UNMANNED AERIAL VEHICLES IN LOW-ALTITUDE PENETRATION

被引:7
作者
He, Pingchuan [1 ]
Dai, Shuling [1 ]
机构
[1] Beihang Univ, State Key Lab Virtual Real Technol & Syst, Beijing 100191, Peoples R China
关键词
UAV; path planning; low-altitude penetration; genetic algorithm; UAV; STRATEGIES; ALGORITHM;
D O I
10.2316/Journal.206.2015.1.206-4105
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An improved niched genetic algorithm (NGA) is presented for stealth corridor path real-time planning for heterogeneous unmanned aerial vehicles (UAVs) in three-dimensional (3D) dynamic environments. Firstly, the path planning problem is formulated. 3D corridor paths are introduced to meet the kinematic constraints of a UAVs fleet. Secondly, NGA is improved by merging the neighbourhood field operator and the rollback operator. In addition, the crowding strategy is employed to generate K coverage paths in the searching space. To balance converging rate and optimality, K near-optimal paths are used as the final solutions. Simulation results demonstrate that the proposed algorithm converges more rapidly in terms of time and high-quality flight corridors for UAVs fleet can be obtained in real time.
引用
收藏
页码:60 / 69
页数:10
相关论文
共 33 条
  • [1] [Anonymous], 1999, GENETIC ALGORITHM TH
  • [2] Beard RW, 2003, 42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, P25
  • [3] A Continuous Local Motion Planning Framework for Unmanned Vehicles in Complex Environments
    Berry, Andrew J.
    Howitt, Jeremy
    Gu, Da-Wei
    Postlethwaite, Ian
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2012, 66 (04) : 477 - 494
  • [4] On the performance comparison of multi-objective evolutionary UAV path planners
    Besada-Portas, Eva
    de la Torre, Luis
    Moreno, Alejandro
    Risco-Martin, Jose L.
    [J]. INFORMATION SCIENCES, 2013, 238 : 111 - 125
  • [5] Conflict Detection and Resolution Method for Cooperating Unmanned Aerial Vehicles
    Conde, Roberto
    Alejo, David
    Antonio Cobano, Jose
    Viguria, Antidio
    Ollero, Anibal
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2012, 65 (1-4) : 495 - 505
  • [6] Path Planning Strategies for UAVS in 3D Environments
    De Filippis, Luca
    Guglieri, Giorgio
    Quagliotti, Fulvia
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2012, 65 (1-4) : 247 - 264
  • [7] Route Planning for Unmanned Aerial Vehicle (UAV) on the Sea Using Hybrid Differential Evolution and Quantum-Behaved Particle Swarm Optimization
    Fu, Yangguang
    Ding, Mingyue
    Zhou, Chengping
    Hu, Hanping
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2013, 43 (06): : 1451 - 1465
  • [8] Dynamic Graph-Search Algorithm for Global Path Planning in Presence of Hazardous Weather
    Garcia, M.
    Viguria, A.
    Ollero, A.
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2013, 69 (1-4) : 285 - 295
  • [9] An Aerial-Ground Robotic System for Navigation and Obstacle Mapping in Large Outdoor Areas
    Garzon, Mario
    Valente, Joao
    Zapata, David
    Barrientos, Antonio
    [J]. SENSORS, 2013, 13 (01) : 1247 - 1267
  • [10] Employing Multiple Unmanned Aerial Vehicles for Co-Operative Path Planning
    Habib, Durdana
    Jamal, Habibullah
    Khan, Shoab A.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2013, 10