基于禁忌搜索算法的AUV动态路径规划策略

• 作者: 姜卫东 殷文正 陶金
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 水下传感器网络 AUV节点 动态路径规划 禁忌搜索算法
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 2016年物理声学专栏
• 页码范围: 144-150
• 页数: 7页
• 分类号: TN929.3
• 字数: 3189字
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2017.01.020

摘要

为有效提高水下传感器网络中未知节点的定位效率并降低网络能耗,提出一种改进禁忌搜索算法的Autonomous Underwater Vehicle(AUV)动态路径规划策略.所提出的算法和策略,采用六边形部署算法,寻找合适的虚拟锚节点位置,以达到最佳覆盖效果;然后通过在AUV节点上配置定向天线,获取未知节点方位信息;再次,利用改进的禁忌搜索算法,选定AUV节点下一步目标虚拟锚节点,引导AUV节点移动.该文通过改进的禁忌搜索算法设置两个禁忌集,防止AUV节点重复搜索,并辅助AUV节点移动方向判定,保证未知节点的定位覆盖率.为验证所提策略有效性,对所提该策略和静态路径规划算法中的典型算法Scan算法进行对比分析计算.仿真表明,基于禁忌搜索算法的AUV动态路径规划策略较Scan算法移动路径长度明显减少,虚拟锚节点数目有所降低,能有效降低能耗,延长网络寿命.同时,由于Received Signal Strength Indicator(RSSI)测距法存在误差,误差值设置为虚拟锚节点到未知节点的真实距离的10%,仿真得出基于禁忌搜索算法的AUV动态路径规划策略较Scan算法,定位精度有所提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜卫东	海军指挥学院信息系	15	52	4.0	6.0
2	陶金	海军指挥学院信息系	2	13	1.0	2.0
3	殷文正	海军指挥学院信息系	2	16	2.0	2.0