发明公开
- 专利标题: 基于禁忌蜂群算法的无人机海上搜救路径规划方法
-
申请号: CN202310662225.2申请日: 2023-06-05
-
公开(公告)号: CN116625376A公开(公告)日: 2023-08-22
- 发明人: 邢立宁 , 蒋雪梅 , 李豪 , 郭泱泱 , 吕旷达 , 李济廷 , 宋彦杰
- 申请人: 西安电子科技大学
- 申请人地址: 陕西省西安市太白南路2号
- 专利权人: 西安电子科技大学
- 当前专利权人: 西安电子科技大学
- 当前专利权人地址: 陕西省西安市太白南路2号
- 代理机构: 西安嘉思特知识产权代理事务所
- 代理商 王萌
- 主分类号: G01C21/20
- IPC分类号: G01C21/20 ; G06Q10/047 ; G06N3/006
摘要:
本发明公开了一种基于禁忌蜂群算法的无人机海上搜救路径规划方法,包括:初始化任务信息,从救援需求和环境特征入手,构建搜救目标模型和目标函数;初始化约束条件信息,确定路径规划过程中的资源约束和环境约束,构建约束描述模型;对无人机搜救过程中涉及的各类型信息进行分析,构建相应的能力描述模型;根据任务信息和约束条件信息进行无人机搜救路径初步规划,生成初步搜救预案;利用所述目标函数,结合禁忌搜索和蜂群算法对所述初步搜救预案进行迭代更新,直至输出最优化规划方案。本发明提出的方法基于禁忌的蜂群算法提升了算法的探索能力和收敛速度,实现了对大规模、复杂的海上搜救路径规划问题的高效求解。
IPC分类: