基于模拟退火和共同进化算法的协同航路规划

针对多飞行器协同作战的协同航路设计问题,提出了一种基于模拟退火和共同进化算法的协同航路规划,建立了基于共同进化计算的航路规划问题模型和相应的适应度函数.算法利用极坐标表示每个飞行器的航路点,缩短了染色体编码长度,提高了优化效率,并将模拟退火的Boltzmann接受机制引入共同进化算法,对共同进化操作后的新解进行判断接受与否.仿真结果表明了该方法的有效性和可行性.     

基于多目标动态威胁的潜艇航路规划建模与求解

为增强航路规划算法的适用性,充分考虑潜艇面临的动态威胁,建立并求解了基于多目标动态威胁的潜艇航路规划模型.首先,介绍了微分对策的基本理论,指出其在处理航路规划问题方面的优越性;其次,引入了基于单目标威胁的航路规划模型,并采用微分对策对其进行了描述和求解;最后,在单目标威胁模型的基础上,推导了基于多目标动态威胁的潜艇航路规划模型,建立了对策的状态变量、控制变量及其约束、状态方程与微分对策模型,并给出了其微分对策的系统解.数值求解结果表明:该算法可较好地解决动态对抗问题,只需确定界栅和最优策略即可,同时该航路规划算法简便易行,具有较强的适用性.     

基于遗传算法的航路规划模型研究

航路规划模型问题是飞行器航路规划研究的一个重点问题。目标函数模型设计的合理与否,对航路规划的效率及准确度将产生十分重要的影响。在建立连续的威胁概率函数模型、构建航路规划目标函数模型时,将遗传算法应用到航路规划中,通过仿真计算验证模型有效性。     

飞行器航路规划算法分析

针对现代军用飞行器任务规划系统航路规划的特点,分析了飞行器航路规划的基本要求,阐述了目前国内外应用和研究的几种航路规划算法:A*搜索算法、遗传算法、粒子群算法、数学规划算法、电势理论法等,并对飞行器航路规划算法的发展趋势进行了展望.     

动态环境中无人作战飞机的滚动航路规划

提出了一种应对威胁环境信息动态变化的滚动航路规划方法。借鉴预测控制滚动优化理论,研究了航路的规划过程和滚动窗口内局部子目标与局部子规划,描述了算法步骤,讨论了算法收敛性。该算法不仅适用于二维空间或三维空间的实时滚动规划,而且还可以扩展成为一种针对动态环境和移动目标通用的模型框架。仿真结果表明,算法能够找到一条满足约束、整体较优的可行航路。     

基于维特比算法的无人机航路规划

提出采用隐马可夫模型(HMM)建立无人机飞行中威胁评估模型,利用HMM中维特比(Viterbi)算法实现了对威胁评估,确定无人机飞行中的航路;提出采用快速排序算法改进Viterbi算法的效率;采用三次样条插值修正航路点附近过大尖角。仿真表明：具有自主学习的Viterbi算法可以有效地完成无人机航路规划,改进算法可以更有...     

基于势场启发蚁群算法的远程水中兵器航路规划

针对航行误差较大的远程水中兵器航路规划问题，采用栅格化方法建立海洋环境模型，为使兵器在航行过程中能有效规避障碍并导向目标，提出一种人工势场力为启发因子的改进蚁群算法，利用该方法搜索远程水中兵器从起始点至目标点的最佳路径，算法解决了经典蚁群算法容易陷入局部最优及收敛速度慢的问题。仿真结果表明该规划算法虽有少量的路径损失，但可以有效避免由于误差引起的航行安全问题，是一种有效的远程水中兵器航路规划方法。     

航路规划中数字地图综合处理技术

以中远程反舰导弹航路规划为背景,研究了数字地图应用的相关处理技术。首先介绍了数字高程模型及其相应的处理技术,其次论述了对数字海图进行网格划分的基本原则,然后分析了计算地图上每个网格单元的代价MC(Map Cost)所需考虑的主要因素,最后给出由MC生成的最小代价BC(Best Cost)的方法,为下一步航路规划算法的实现奠定了基础。     

VORONOI图的无人机航路快速初始规划

在分析VORONOI图的性质与威胁代价函数的基础上,针对航路的初始规划提出了一种先局部优化后进行全局优化的算法,从而避免在航路全局优化时陷入局部极小点的危险.通过对一个简单算例的分析,阐述了这种规划方法的合理性和快速性,给出了其对应的伪代码.它可对其他各种航路规划算法的边界条件进行初始预处理,快速确定初始可选航路集的解,缩短航路规划的时间;针对某阵地航路规划的仿真结果表明了该算法的有效性,初始的航路集有效地避开了威胁配置较密集的地方,同时尽量以较短的航路接近目标.     

改进人工势场法与模拟退火算法的无人机航路规划

针对标准人工势场法应用于无人机航路规划存在的缺陷,建立了改进的人工势场模型:当航路点搜索陷入威胁区时,构造惩罚势函数并使用势场强度代替合力矢量控制进行路径规划,解决由于合力矢量为零引起的局部极小问题;利用模拟退火算法搜索威胁区内势场强度更小的点,使得航路点逃离威胁区,解决传统人工势场法中参数对搜索航路点逃离效果的影响;使用变步长法优化算法的收敛速度。仿真结果说明,该方法能够较好地实现无人机航路规划,且快速易行。