摘要
提出了基于遗传算法的凸多边形区域航迹规划方法,针对飞行器转弯角和边界限制的航迹约束条件,改进了航迹编码方式,采用了基于方向编码的回溯方法生成航迹;同时改进了遗传算法的交叉算子和变异算子。仿真结果表明,该方法能快速有效地完成飞行器航迹规划任务,获得符合适应度要求的优化航迹。
This paper put forward a genetic algorithm for path planning based on convex polygons region. According to constraint conditions, turn corners of aircraft and boundary conditions, we improved the coding method which used the backtracking method based on the direction to accomplish the generation of paths. In addition, genetic algorithm crossover operator and mutation operator has been improved. The simulation results show that this method can complete the task quickly and effectively.
出处
《飞机设计》
2013年第6期12-15,共4页
Aircraft Design
关键词
凸多边形
航迹规划
遗传算法
编码方式
回溯法
convex polygon
path planning
genetic algorithm(GA)
encoded mode
backtracking method