首页/ 北京中安智能信息科技有限公司/ 专利详情

一种应用于潜艇路径规划的自适应栅格颗粒度蚁群算法

基本信息

申请号 CN202010485839.4 申请日 -
公开（公告）号 CN111738396A 公开（公告）日 2020-10-02
申请公布号 CN111738396A 申请公布日 2020-10-02
分类号 G06N3/00(2006.01)I;G01C21/20(2006.01)I 分类 -
发明人 陆桦 申请（专利权）人 北京中安智能信息科技有限公司
代理机构 南京禾易知识产权代理有限公司 代理人 北京中安智能信息科技有限公司
地址 100089北京市海淀区玲珑路9号院东区8号楼8层808
法律状态 -

摘要

摘要 本发明涉及一种应用于潜艇路径规划的自适应栅格颗粒度蚁群算法，步骤包括：定位敌方探测声呐，建立航行域平面内离散点与探测概率的对应关系；根据潜艇航程起点终点坐标确定航行域范围，并按照初始颗粒度栅格化处理；按照细化等级递增的顺序遍历所有栅格，计算各栅格内探测概率的极差并细化栅格；计算所有栅格的中心点坐标并赋信息素初始值，计算每个栅格的路径方向概率度量；经蚁群算法仿真迭代后，对有效路径的质量进行评估。本发明依据敌方声呐的探测概率分布梯度情况，局部自适应地调整栅格颗粒度，且支持用户对局部海域进行栅格细化，从而大幅提高搜索路径质量计算的准确性和高质量路径检出概率，同时兼顾算法运行效率，工程实用性高。