基于SAS算法的直升机应召搜潜航路规划研究∗
李 林 韩 强 黎子芬
（海军航空大学青岛校区 青岛 266041）
摘 要 直升机应召搜潜任务能否顺利完成的重要条件是航路规划是否最优，而这又取决于采用的算法是否适用。结合直升机应召搜潜任务特点，对可用于直升机应召搜潜航路规划的算法进行了分析筛选，给出了约束条件，采用SAS算法进行了计算，仿真结果说明SAS算法适用于直升机应召搜潜航路规划，对部队有效提高作战、训练效果具有一定的参考价值。
关键词 SAS算法；应召搜潜；航路规划
1 引言
直升机搜潜方式主要包括应召、巡逻等搜潜方式。相比较而言，应召搜潜是反潜作战、训练中使用最多而且十分重要的战术方式。应召搜潜是指在已经获取了目标潜艇在某一时刻的概略位置或航向、航速等信息的前提下，反潜直升机领受任务后飞抵目标海域，再次对目标进行搜索定位的过程［1］。如何克服应召搜潜飞行航路存在的随机性和盲目性，提高搜索效率是各方关心的问题。本文基于SAS算法对直升机搜潜航路进行仿真计算和规划效率评估，可以为部队反潜训练中制定应召搜潜航路提供参考，在提高搜潜效率方面发挥积极作用。
2 算法分析
应用于飞行器航路规划的算法主要有简单航路规划、A*搜索算法、遗传算法、蚁群算法、电视规划算法以及一些新型的规划算法［2］，但并非所有算法都适用于直升机应召反潜航路规划。经初步筛选，可用于直升机航路规划的算法主要有简单航路规划、遗传算法、蚁群算法、A*搜索算法等。其中，蚁群算法应用于直升机搜潜航路规划本文作者已经进行了研究，这里也不再赘述。
简单航路规划算法适用于飞行航线上障碍物少、威胁程度低、威胁源移动速度慢等简单情况，具有航路简单、速度快的优点，通常用于近海反潜作战，这里不作为主要研究对象。
遗传算法作为一种仿生学技术，因其独特的组织学习适应能力，在许多领域都有出色的表现。但是，在航路规划方面并没有其他启发式路径寻优算法表现的效果好。综合考虑该算法的特性和应用实际，也不作为本文的主要研究对象。
我们有一种可以打破总是被关押在令人眼花缭乱的现在中的思维的方法，那就是让现在在未来中缺席——即创作，或者说给观看发明另外一个东西。徐浡君的作品就给我们提供了这样一个药方。有一种资源在艺术中早已经被我们所熟用，那就是根源于西方文化但并非反抗西方的——感觉。感觉它自有源头。形式、话语、视角、色彩的变化，都可以是我们感觉的由来。
A*搜索算法是启发式搜索算法的一种，是非常优秀的最短路径搜索算法之一［3］。由于A*算法的复杂性以及其搜索的可能种类为无穷，导致解算过程需占用大量的时间和空间。为便于实际应用，将其进行压缩和优化处理，改进为SAS算法，即稀疏A*搜索算法（Sparse A*search，SAS）［4］，适用于直升机搜潜航路规划。
3 SAS算法
3.1 算法描述
SAS算法是Robert J.Barbarize等为了加快A*算法的收敛速度、节省运算空间改进的一种新算法 ［5］ 。 A*算 法 的 函 数 表 达 式 为f*(x)=p*g*(x)+q*h*(x)，SAS算法则是将该函数中的系数设置为常数，简化为 f*(x)=g*(x)+h*(x)。该算法的核心是评估函数的设计，在选择当前节点的下一个考察接点i时引入了估价函数，f*(x)表示从节点S0到节点x的一条最佳路径的实际代价加上从节点x到目标节点的一条最佳路径的代价之和，g*(x)就是从节点S0到节点x之间最小代价路径的实际代价，h*(x)则是从x节点到目标节点的最小代价路径上的代价［6］。
(1)管式过滤器。净化工序除铁、除铜、除钴净液采用了70 m2/台高效管式过滤器，并对过滤器防腐进行了优化改进。过滤器内壁为橡胶衬里(底层2 mm硬质橡胶+面层3 mm软质橡胶)，大型过滤器由以往的本体硫化改进为装罐热硫化，消除了衬里硫化不均现象；过滤器骨架材质由钢衬胶或玻璃钢改为TA2，使过滤效率、耐蚀性能显著提升[4]；出液管采用薄壁专用定制氟塑料管。
3.2 算法流程
路径规划求解是要求全局最优的优先搜索问题，SAS算法流程如图1所示，其搜索算法如下：
1）初始化，把初始节点S0放入OPEN表；
2）寻找该节点周围可到达的点，该点作为这些点的上辈节点；
3）从OPEN列表删除该点，加入CLOSE列表；
4）计算该点 F=G+H（F=f*(x)；G=g*(x)；H=h*(x)）；
学校应立足我州社会经济发展状况，利用其独特的传统文化优势，因地制宜，突出特色，使人才培养符合当地产业发展要求，着力培养服务当地经济发展的技术型人才。根据市场用人需求改进专业设置，调整专业结构，尝试性地开展民族地方旅游、民族工艺、民族医药、民族食品深加工等特色专业。这些特色专业一方面因其教学内容来源于民族地区传统文化，为民族学生所熟识，从而提高学生学习积极性，为民族地区发展培养留得住且具有一定素质、掌握特定技能的人才；另一方面也有利于传承和保护民族传统文化。
5）判断F是否最小，最小则寻找节点成功，把它从OPEN列表删除，加入CLOSE列表；否则，该点不加入CLOSE列表；
对于一条有n个航路点的航路，其最大航程约束可表示为
图1 SAS算法流程图
4 约束条件
黄炎培的这一招很起作用。他的申述得到大多数参政员的同情和支持。他回家之后，傅斯年就去找邵力子、雷震两位秘书长，说：“戴笠是奉何人之命去包围、搜查黄参政员的家的？他这样任意妄为怎么行？他今天可以搜查黄参政员的家，明天岂不又去搜查其他参政员的家？戴笠这样搞，我们参政会这块牌子的面子还要不要保住？参政员的尊严还要不要维护？请你们二位将这件事面报国民政府蒋主席，要求他下令惩治戴笠，以平息正在开会的国民参政会同仁的愤怒之情。”还有一些参政员用拒绝出席会议的形式抗议戴笠搜查黄炎培住宅的非法行为。
4.1 机动性能约束
将研究所得各项数据纳入SPSS 19.0统计学软件中进行对比分析，将计量资料进行t检验，计数资料进行x2检验，数据差异有意义以P＜0.05为标准。
1）最小转弯半径
反映了直升机在水平面上转变航向的机动能力，主要考虑的是威胁区影响和目标大角度规避时为及时跟踪搜索而进行的机动。关键航路点的设置应满足：
式中： ||KAKB是两个关键航路点间的距离；θ是转弯角；rmin是最小转弯半径。
SAS算法具有两种优秀的特性，即可采纳性（在可解状态空间里能在有限的时间内终止并找到解）和单调性（通过对h*(x)启发函数以适当单调性限制，可使一系列节点的评估值成一定的单调增或非减特性）［7～8］，可以保证对直升机应召搜潜航路进行高效、最优规划。
2）最大爬升速度
在对应召搜潜航路进行评价时，首先要构建评价指标，通常要考虑直升机的航程指标、安全指标、飞行时间指标以及综合权重指标等。除此之外，还须考虑到直升机自身的性能特点和所处的战场环境，包括机动性能、最大航程和威胁、战术等方面的约束条件［9］。
反映了直升机在一定的水平初速情况下在垂直方向上的机动能力。在一定的速度下，在飞跃军舰、海岛等一定高度的障碍时，需对其考虑，以免其发生碰撞。
4.2 最大航程约束
直升机执行应召搜潜任务时需携带一种甚至多种搜潜器材，必要时还要携带攻潜武器，这就限制了所能携带的燃油数量，而且直升机通常还要在目标海域滞留一段时间，上述因素决定了规划的航路必须考虑最大航程的约束，即各航段的总路程之和不能大于最大航程。
河北省图书馆对培养对象和相关部室主任分别提出了具体的要求：要求相关部室主任加强对学员的规范管理，强化考勤制度，安排学员在本部室的各个岗位学习锻炼，并亲自辅导，同时做好培训记录，结束时进行考核，并请学员对培训进行书面评价；坚决杜绝走过场，形式主义。并根据学员实际学习情况，在征求学员自身意愿基础之上，不定期调整学员的培训岗位。已完成培训的34名基层文化工作人员先后在河北省图书馆采编部、借阅部、特藏部、数字图书馆工作部、宣传推广部、参考咨询部等部室学习工作。
6）该点是否为目标点，是则结束；否则跳转到第2）步。
调整后的Q值用于图1来确定合适的边墙支护参数。 加筋喷混的厚度、 间距和钢筋的数量和直径都必须根据地下洞室的尺寸和岩体质量而变化。
桑：对于这漫长而残酷的战争来说，所有文字都是轻薄的。《德克萨斯》人物众多，事件众多，我进行了全视角的表述，力求赋予它们更深的含义，我希望人人都按自己的理解去欣赏它，只有心中所思，才是心之永恒。《德克萨斯》不是一个框框，让读者囿于其中的，它只是一双翅膀，可以带您进入一个全视角的19世纪60年代，让您看到您想看到的一切。
式中，JC为某条航路的航程指标；Li-1为两个相邻航路点之间的航程；Lmax为燃料消耗指标所允许的最大值。
机动性能约束主要是指由于威胁区的存在，直升机在航路转弯时对飞行方向和高度进行调整时需考虑的最小转弯半径以及最大爬升速度等限制。
4.3 威胁约束
威胁约束是动态变化的，是重要的约束条件。常见的威胁源主要包括敌方的防空雷达、防空武器以及战机等［10］。由于在进行航路规划时威胁是必须规避的，可将其归结为不可穿越障碍区，并在仿真中适当予以扩大，防止直升飞机执行搜潜任务时因累积偏差误入威胁区。
假设直升机领受搜潜任务后飞向目标海域过程中的威胁区和禁飞区的集合为RT，航路函数为f(x ，y，t)=0（x，y，t分别表示航路上任意点的经纬度坐标和直升机飞行时间），则威胁约束可以用下式进行描述：
4.4 战术约束
在反潜作战中，目标从被发现到消失的时间通常十分有限，因此要求直升机必须在最短的时间内到达目标海域，这就涉及到战术约束条件［11］。
1）进入搜索区的方位约束
从下表中可以看出,在治疗后两组患者的SF-36评分、FDI评分都有所改善,但研究组患者身体健康以及疼痛情况改善效果更加显著,p<0.05,差异比较具有统计学意义。
由于目标散布概率模型不同，直升机进入搜索区的方位不同，搜索概率也不同。理想的进入方位是沿着潜艇运动方向进入，即对直升机进入搜索区的方位进行约束。
式中，HS为进入搜索区的预定方向；(Xf，Yf)为直升机最后一个航路点坐标；(Xt，Yt) 为目标被发现的坐标；DH为允许进入方位最大偏差。
2）时间约束
直升机从领受任务至到达搜索区的时间受天气、环境、速度、航路轨迹等诸多因素的约束，在多机、舰机协同作战中的要求更高。为避免给目标更多的逃逸时间，这就要求规划的航路必须合理、高效。
4.5 其它约束
除了上述约束外，还有诸如航空管制区、禁飞区、飞行限制区等需要考虑［12］。为方便仿真计算，可将其简化为威胁区性质的障碍模型处理。
5 仿真验证
直升机在执行应召搜潜任务时，首先要获取目标的概略位置，然后获取战场地图信息、敌我态势信息以及禁飞区等障碍区域信息，最后选择合适的航路规划算法计算出最优航路。
为了适应SAS算法寻找最优路径，可将相关地图信息用方格图的形式进行显示，并适当放大禁飞区范围。战场环境可通过通过加载txt文件矩阵数据来生成，在具体使用过程中同样可以加载获取的实时战场态势信息来进行实时航路规划。
在航路规划时，首先加载禁飞区域信息和相关数据，由飞行员手动选取开始点和目标点（如图2所示）后便可动画显示搜索路径（如图3所示），当搜索到最短路径后自动显示在屏幕上（如图4所示）。
为便于使用，采用北东坐标系进行显示，可以以开始点为参考点，以目标相对我方位置进行显示。飞行员根据图中最短路径（由于已经把其他因素给排除掉了，所以这里所说的最短路径，即最优路径）操纵飞行到达目标点，也可根据战场态势变化，实时规划出最优路径，辅助飞行员进行决策。
近几年，水稻连年增产、种植面积不断扩大，水稻产业得到了大力的发展，也取得了显著的成效。但是栽培的品种单一，病虫害发生加重等问题，难以确保水稻的稳定发展，为此，我们对省内近期育成的水稻品种进行对比试验研究，进一步客观、科学的鉴定品种的特性特征及综合表现，筛选出其中的优良品种，提高粮食综合生产力，推动农场经济的快速发展。
采用SAS算法对直升机应召搜潜航路规划进行仿真分析，可以得出如下结果：
图3 输入开始点、目标点后动画显示的搜索路径
1）在地图信息信息不是很大的情况下，运行32*32大的矩阵图进行寻找最优路径，SAS约为46.6个方格距离（如图5所示）。在规划速度方面，整个仿真程序耗时大概在8s左右，其中SAS算法路径规划耗时0.2s左右。
一个月后，儿子出生，婆婆迎来了她的宝贝孙子。能干的她，双喜临门，做了奶奶，又被某家大型养老院聘为副院长。
图4 搜索到的最短路径
图5 SAS算法仿真图
2）在地图信息信息进行适当放大以后，运行84*84大的矩阵图进行寻找最优路径，规划出的最优路径约为118.6个方格距离（如图6所示）。在规划速度方面，整个仿真程序耗时24s，其中SAS算法路径规划耗时约2.8s。
护理满意度调查:采用病区自制的调查问卷对患儿及其家属进行护理满意度调查,包括非常满意、满意、与不满意3个选项,非常满意率与满意率之和即为总护理满意度。
图6 SAS算法仿真图
3）为了进一步验证该算法是否符合实际要求，用168*168的地理信息矩阵进行仿真，规划出的最短路径约为233.7个方格距离（如图7所示），最短路径效果指标也比较理想。而且，规划速度也很快，整个仿真程序耗时约88.3s，其中SAS算法路径规划耗时约21.7s。
图7 SAS算法仿真图
6 结语
通过利用SAS算法对直升机应召搜潜航路规划进行仿真计算，结果表明：
1）地图信息量不大时，在获取的最优路径效果相当的情况下，SAS算法与其他算法（如蚁群算法、遗传算法等）相比在运算速度方面基本相当，都能够较好的满足要求。也就是说，在非交战环境下执行搜潜任务或者在交战环境下敌方海上军力一般的情况下，采用SAS算法对直升机应召搜潜航路进行规划是适用的。
2）地图信息量较大时，也就是说执行应召搜潜区域的海况比较复杂或者敌方海上力量比较强大时，SAS算法与其他算法（如蚁群算法、遗传算法等）相比在运算速度和航路规划效果上表现出明显优势，能够较好地满足作战、训练的需求。
因此，直升机在执行应召搜潜航路规划时，无论地图信息量大小选择SAS算法都能比其他算法更好满足实际需求，但考虑到地图信息量大时运算速度会下降，有必要对战场信息进行过滤和简化来提高规划效率。
参考文献
［1］杨根源，吴福初，周国庆.反潜直升机应召搜索使用声纳浮标的作战应用［J］海军航空工程学院学报，2004（5）370-372.
［2］谢晓方，孙涛，欧阳中辉.反舰导弹航路规划技术［M］.北京：国防工业出版社，2010：6-17.
［3］叶文，范洪达，朱爱红.无人飞行器任务规划［M］.北京：国防工业出版社，2011：27-36.
［4］Nilsson&J Artificial Intelligence-A New Synthesis San Mateo：Morgan Kaufmann Pubulishers，Inc.2012.
［5］成晓静.战术任务规划系统研究［D］.北京：北京航天航空大学硕士论文，2004：45-76.
［6］王奎民.基于SAS算法的三维多UAV协同航迹规 划 方法［J］.电子科技，2013，26（11）：14-16.
［7］黄明，姜长生.武装直升机航迹规划与轨迹控制研究［D］.南京：南京航空航天大学硕士论文，2004：10-11.
［8］谭雁英，胡淼，祝小平.基于人机合作策略下SAS算法的多无人机路径再规划［J］.西北工业大学学报，2014，5：688-692.
［9］焦卫东，程颖，柯然.基于SAS算法的起飞一发失效应急路径规划方法［J］.航空学 报.2016，8：3141-3144.
［10］孙涛，刘家祺，张龙杰.基于SAS算法的飞行器低空突防三维航路规划研究［J］.计算机与数字工程，2017，9：1755-1759.
［11］张圣云，张安，王连柱.反潜飞机对潜搜索法研究［J］.火力与指挥控制，2006，1：71-74.
［12］徐正军，唐硕.基于改进遗传算法的飞行航迹规划［J］.宇航学报，2013，29（5）：1540-1545.
Study On Responding-antisubmarine Air Route Planning of ASW Helicopter Based on SAS Algorithm
LI Lin HAN Qiang LI Zifen
（Qingdao Campus of Naval Aviation University，Qingdao 266041）
Abstract An important condition for the successful completion of responding-antisubmarine of ASW helicopter is whether the route planning is optimal，and this depends on whether the algorithm used is applicable.This paper combines the characteristics of responding-antisubmarine of ASW helicopter，analyzes and filters the algorithms that can be used for responding-antisubmarine air route planning of ASW helicopter，and gives the constraints.The SAS algorithm is used for calculation.The simulation results prove that SAS algorithm is suitable for responding-antisubmarine air route planning of ASW helicopter，which has certain reference value for the troops to effectively improve their combat and training effects.
Key Words SAS algorithm，responding-antisubmarine，air route planning
中图分类号 V328.3
DOI： 10.3969/j.issn.1672-9730.2019.12.007
∗ 收稿日期： 2019年6月16日，修回日期：2019年7月11日
基金项目： 国家自然科学基金项目（编号：51605487）资助。
作者简介： 李林，男，硕士，讲师，研究方向：武器系统与运用工程。韩强，男，硕士，副教授，研究方向：反潜战术与应用。黎子芬，女，博士，讲师，研究方向：武器系统与运用工程。
Class Number V328.3
标签：SAS算法论文; 应召搜潜论文; 航路规划论文; 海军航空大学青岛校区论文;