基于混合算法的无人机路径规划

来源 :四川兵工学报 | 被引量 : 0次 | 上传用户:laoyet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对无人机多目标攻击路径规划问题,提出了一种基于Voronoi图的遗传模拟退火算法。首先构建了威胁与障碍的Voronoi图,得出了无人机可行路径的集合,然后给出了目标函数,接着利用Dijkstra算法进行了模型简化,最后利用遗传模拟退火算法进行计算。计算表明,该方法在解决无人机路径规划问题上与单纯的遗传算法相比具有寻优快且好的特点。 In order to solve the multi-target UAS attack path planning, a genetic simulated annealing algorithm based on Voronoi diagram is proposed. Firstly, the Voronoi diagram of threat and obstacle is constructed, the set of feasible route of UAV is obtained, then the objective function is given, and then the model is simplified by Dijkstra algorithm. Finally, the genetic simulated annealing algorithm is used to calculate. The calculation shows that the proposed method is faster and more efficient than the simple genetic algorithm in solving the UAV path planning problem.
其他文献
2007年6月1日实施的《中华人民共和国企业破产法》(以下简称《破产法》)为我国企业破产提供了强有力的法律保障。众所周知,破产程序的设定是为更好的厘清各方债权债务关系,解决破
随着中国经济的不断发展,中小企业发挥的作用越来越重要,不仅提供了就业机会维护了社会的稳定,对国民经济的贡献度也与日攀升。但是中小企业在快速发展过程中遇到了融资难的问题
中国社会是一个“关系社会”。“关系”一词,包含了中国人特有的生活方式。作为中国法治建设的特殊背景,关系社会不仅决定了中国人的思维方式和行为模式,而且对中国法治建设也有
现代银行经营方式和牟利手段日益多样化,但无论如何以吸收存款、发放贷款赚取利差的信贷业务仍作为其最为基础、最为重要的业务,公司信贷业务作为银行信贷业务的重要组成部分,地
本文主要是对基于微信的电信服务精准营销进行研究,电信通过微信这种互联网时代的新型媒介,快速地、有针对性地传播电信服务的内容,扩大更多的用户市场,挖掘更多的潜在用户。
当前,随着我国的国际地位的不断提高,越来越频繁的参与到国际事务中去,越来越多的外国人开始逐渐认识中国了解中国,在这样的背景下,国家有关部门提出把入境旅游作为当前旅游
词汇作为语言的要素,其词义与客观世界的关系最为密切。事物总是不断变化的,这种变化在词汇上有所体现,具体表现在词义的演变这一方面。词义的演变就是指词的意义随着事物的变化
陈布雷是民国史上的著名人物,以蒋介石首席秘书的身份为人所熟知。然而,从政只是陈布雷人生经历的一部分,他青春时期的绝大多数时间里,都是作为一个独立报人存在的。陈布雷前后经
介绍了铁路编组站调度工作中班计划、阶段计划计算机辅助编制,说明该应用的技术可行性、实际应用效果和推广前景.
分析了UCM六辊可逆冷轧机支撑辊出现疲劳剥落的主要原因,指出中间辊横移造成的支撑辊与中间辊横移侧辊间接触压力峰值是其主要成因,可通过超声波表面波探头与双晶探头联合检测