互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于改进多目标蚁群算法的无人机路径规划


□ 王振华 章卫国 李广文

  摘 要:针对无人机SEAD任务的路径规划问题,利用VORONOI图构建初始路径,分析了路径代价计算方法,并使用改进的多目标蚁群算法对路径进行优化选择。针对该特殊应用场景,引入了各路径段与起始点—目标点连线的夹角信息作为新的启发信息,加快了算法的搜索速度,同时改进启发信息的计算公式,适当缩小各可选路径段启发信息量的差异,加强了蚁群算法的全局搜索能力。仿真结果显示,与基本多目标蚁群算法相比,改进后的算法有效提高了路径搜索的效率和质量。
  关键词:无人机;路径规划;VORONOI图;多目标蚁群算法
  中图分类号:TP391文献标志码:A
  文章编号:1001-3695(2009)06-2104-03
  doi:10.3969/j.issn.1001-3695.2009.06.031
  
  UAV path planning using improved multiobjective ant colony system
  WANG Zhen-hua,ZHANG Wei-guo,LI Guang-wen
  (School of Automation, Northwestern Polytechnical University, Xi’an 710072, China)
  Abstract:Based on the VORONOI diagram,this paper calculated the path costs, and then used the multiobjective ant colony system(MACS) algorithm to solve the route planning problem of the UAVs taking the SEAD mission.Calculated and introduced the angles between path segments and the line segment joining the start point and the target point, as heuristic information, into the MACS algorithm to accelerate the searching speed. And also,this paper improved the expression of the heuristic information, which reduced the differences among the path segments, and enhanced the global searching ability of the algorithm.The simulation results show that:compared with the original MACS,the improved algorithm can find a better result more efficiently. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
摘自:计算机应用研究 Tags:蚁人
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017