基于VORONOI图的无人机航路快速初始规划
在分析VORONOI图的性质与威胁代价函数的基础上,针对航路的初始规划提出了一种先局部优化后进行全局优化的算法,从而避免在航路全局优化时陷入局部极小点的危险.通过对一个简单算例的分析,阐述了这种规划方法的合理性和快速性,给出了其对应的伪代码.它可对其它各种航路规划算法的边界条件进行初始预处理,快速确定初始可选航路集的解,缩短航路规划的时间,因此在要求实时的规划和突发威胁下的规划中具有重要意义.最后针对某阵地的航路规划进行了仿真,仿真结果表明了该算法的有效性,初始的航路集有效地避开了威胁配置较密集的地方,同时尽量以较短的航路接近目标。
无人机 路径规划 VORONOI图 局部优化 伪代码
李华超 吴潜
中国电子科技集团公司第十研究所,四川,成都,610036
国内会议
北京
中文
434-439
2006-09-01（万方平台首次上网日期，不代表论文的发表时间）