[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]

Journal of Projectiles, Rockets, Missiles and Guidance >

2014 , Vol. 34 >Issue 1: 46 - 50

DOI: https://doi.org/10.15892/j.cnki.djzdxb.2014.01.009

MISSILES AND GUIDANCE TECHNOLOGY

Research on Collaborative Path Planning Algorithm Based on Genetic Algorithm

  • ZHAO Qinglu ,
  • ZHOU Chengping
Expand
  • National Key Laboratory of Science and Technology on Multi-spectral Information Processing Technologies, School of Automation,Huazhong University of Science and Technology, Wuhan 430074, China

Received date: 2013-04-29

  Online published: 2025-05-29

Fold

Abstract

A collaborative path planning algorithm for multiple unmanned aerial vehicles (UAV) based on genetic algorithm (GA) was presented, which adopts Double-layer evolution mechanism. Each UAV generates a population containing multiple feasible paths for the evolution of lower layer. The population which contains different combination of specific paths is generated for the evolution of upper layer. Experimental results demonstrate that the proposed algorithm can obtain near-optimal paths quickly and makes the convergence speed faster under the guidance of state matrix and new guide information than standard GA.

Key words： unmanned aerial vehicle; genetic algorithm; collaborative path planning; state matrix

Cite this article

ZHAO Qinglu , ZHOU Chengping . Research on Collaborative Path Planning Algorithm Based on Genetic Algorithm[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2014 , 34(1) : 46 -50 . DOI: 10.15892/j.cnki.djzdxb.2014.01.009

[an error occurred while processing this directive]

References

[1]
Chandler P, Rasmussen S, Pachter M. UAV cooperative path planning[C] //Proc Guidance, Navigation and Con-trol Conf, AIΑΑ, 2000.
[2]
McLain T, Beard R. Trajectory planning for coordinated rendezvous of unmanned air vehicles[C] //Proc Guidance,Navigation and Control Conf, AIAA, 2000.
[3]
郑昌文, 丁明跃, 周成平,等. 多飞行器协调航迹规划方法[J]. 宇航学报, 2003, 24(2): 115-120.
[4]
Yan Ping, Ding Mingyue, Zheng Changwen. Coodinated route planning via Nash equilibrium and evolutionary com-putation[J]. Chinese Journal of Aeronautics, 2006, 19(1): 18-23.
[5]
史战伟, 周成平, 丁明跃,等. 基于进化计算的多无人飞行器协同航迹规划[J]. 战术导弹技术, 2007 (5): 49-53.
[6]
叶媛媛, 闵春平. 多无人机协同航路规划的共同进化方法[J]. 计算机仿真, 2007, 24(5): 37-39.
[7]
周志鹏, 周成平, 赵庆璐. 一种用于航迹规划的网络图构造方法研究[J]. 弹箭与制导学报, 2013, 33(4): 67-70.
[8]
吴昊, 任敏, 薛宏涛,等. 航迹数据库及其在航迹规划中的应用研究[J]. 系统仿真技术及其应用, 2007 (10): 534-537.
Options
Outlines

/

〈 〉

[an error occurred while processing this directive]