| VORONOI图的无人机航路快速初始规划 |
| |
| 引用本文： | 李华超,吴潜,陈春俊.VORONOI图的无人机航路快速初始规划[J].火力与指挥控制,2009,34(1). |
| |
| 作者姓名： | 李华超 吴潜 陈春俊 |
| |
| 作者单位： | 1. 中国电子科技集团公司第十研究所,四川,成都,610036;西南交通大学,四川,成都,610031
2. 西南交通大学,四川,成都,610031 |
| |
| 摘 要： | 在分析VORONOI图的性质与威胁代价函数的基础上,针对航路的初始规划提出了一种先局部优化后进行全局优化的算法,从而避免在航路全局优化时陷入局部极小点的危险.通过对一个简单算例的分析,阐述了这种规划方法的合理性和快速性,给出了其对应的伪代码.它可对其他各种航路规划算法的边界条件进行初始预处理,快速确定初始可选航路集的解,缩短航路规划的时间;针对某阵地航路规划的仿真结果表明了该算法的有效性,初始的航路集有效地避开了威胁配置较密集的地方,同时尽量以较短的航路接近目标.
|
| 关 键 词： | 无人机 路径规划 VORONOI图 局部优化 |
Fast Initial Path Planning for UAVs based VORONOI Diagram |
| |
| LI Hua-chao,WU Qian,CHEN Chun-jun.Fast Initial Path Planning for UAVs based VORONOI Diagram[J].Fire Control & Command Control,2009,34(1). |
| |
| Authors: | LI Hua-chao WU Qian CHEN Chun-jun |
| |
| Institution: | 1.The Electronic 10th Institute of Ministry of Information Industry;Chengdu 610036;China;2 Southwest Jiaotong University;Chengdu;610031;China |
| |
| Abstract: | On the basis of analyzing VORONOI Diagrams' attributes and the penalty function of the threat of the sides,a method of local optimize first and then global optimize is proposed to plan the initial path of the UAVs,which can avoid the arithmetic fall into the local minimum while optimizing of global.A simple example is analyzed to show that the planning method is rational and fast,and the pseudo codes are provided.This method can be applied in initial processing of different arithmetic in the path planning a... |
| |
| Keywords: | UAV path planning VORONOI diagram local optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
