| 基于遗传算法的凸多边形区域航迹规划 |
| |
| 引用本文： | 许求迪,张云飞.基于遗传算法的凸多边形区域航迹规划[J].飞机设计,2013(6):12-15. |
| |
| 作者姓名： | 许求迪 张云飞 |
| |
| 作者单位： | 北京航空航天大学航空科学与工程学院,北京100191 |
| |
| 摘 要： | 提出了基于遗传算法的凸多边形区域航迹规划方法，针对飞行器转弯角和边界限制的航迹约束条件，改进了航迹编码方式，采用了基于方向编码的回溯方法生成航迹；同时改进了遗传算法的交叉算子和变异算子。仿真结果表明，该方法能快速有效地完成飞行器航迹规划任务，获得符合适应度要求的优化航迹。
|
| 关 键 词： | 凸多边形 航迹规划 遗传算法 编码方式 回溯法 |
Path Planning Based on GA in Convex Polygon Regio |
| |
| XU Qiu-di,ZHANG Yun-fei.Path Planning Based on GA in Convex Polygon Regio[J].Aircraft Design,2013(6):12-15. |
| |
| Authors: | XU Qiu-di ZHANG Yun-fei |
| |
| Institution: | ( School of AeronauticsScience and Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | convex polygon path planning genetic algorithm（GA） encoded mode backtracking method |
| 本文献已被 维普 等数据库收录！ |
