基于遗传算法的无人机航路规划

无人机在执行任务时需要装载根据战场环境预先规划好的最优路径,路径的优劣直接决定了无人机的作战效率。采用遗传算法进行无人机路径优化,算法利用极坐标描述威胁位置和航路点,将路径编码由二维缩减至一维,降低了搜索空间,提高了优化效率。对算法进行了相应的仿真,仿真结果表明,编码方式大大提高了优化效率,得到的航路有效地规避了威胁。

A genetic algorithm for path planning of UAV

The optimal route of an unmanned air vehicle(UAV)should be loaded according to the battlefield environment before UAV carrying out a mission,and the route performance is of vital importance to UAV's operational efficiency.In this paper,genetic algorithm is used for the route optimizing of UAV.The path points and threats' position are denoted in the form of polar coordinates,which can shorten the gene code length,speed up the execution of genetic search for fast path generation.The simulation results demonstrated that this encoding method can complete planning mission efficiently and get a desirable route avoiding the threats.