期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
多无人艇协同遍历路径规划算法 被引量:3
1
作者 翁磊 杨扬 钟雨轩 《水下无人系统学报》 北大核心 2020年第6期634-641,共8页
为了实现对岛礁及周围海域水下地貌信息的获取,同时使用多个无人扫测艇进行协同测绘以提高测绘效率,文中提出一种协同遍历路径规划算法:采用扫描线多边形方法得到动态栅格地图,建立水域环境模型,基于K-means++算法对任务区域进行分配,... 为了实现对岛礁及周围海域水下地貌信息的获取,同时使用多个无人扫测艇进行协同测绘以提高测绘效率,文中提出一种协同遍历路径规划算法:采用扫描线多边形方法得到动态栅格地图,建立水域环境模型,基于K-means++算法对任务区域进行分配,分配区域内使用启发式路径规划算法得到完全遍历路径。仿真结果满足区域分配的均匀性和遍历路径的连通性要求。在此基础上提出了动态重规划算法,根据实时可工作无人艇数量对未遍历区域进行重分配。仿真结果证明,在不同间距的栅格地图中,协同遍历算法均提高了测绘效率,路径重复率较低,可以快速高效地实现动态重规划。 展开更多
关键词 无人扫测艇 协同 K-means++算法 遍历路径规划 动态重规划
在线阅读 下载PDF
复杂环境下UUV完全遍历路径规划方法 被引量:5
2
作者 温志文 杨春武 +1 位作者 蔡卫军 毛金明 《鱼雷技术》 2017年第1期22-26,31,共6页
针对复杂环境下无人水下航行器(UUV)完全遍历路径规划方法的不足,文中基于蚁群算法和生物激励神经网络,提出了一种高覆盖率、低重复率的完全遍历路径规划方法。该方法基于栅格法和生物激励神经网络进行环境建模,将神经元活性值引入蚂蚁... 针对复杂环境下无人水下航行器(UUV)完全遍历路径规划方法的不足,文中基于蚁群算法和生物激励神经网络,提出了一种高覆盖率、低重复率的完全遍历路径规划方法。该方法基于栅格法和生物激励神经网络进行环境建模,将神经元活性值引入蚂蚁转移概率公式中,既克服了蚁群算法需要对环境提前扫描学习,运算复杂的不足,又避免了生物激励神经网络随机性强,重复率高的缺陷。仿真试验表明,文中方法不仅有效实现了复杂环境下UUV完全遍历路径规划,而且能够以最短路线跳出死角,具有覆盖率大、重复率小,实用性强的优点。该研究可为进一步开展动态环境中的UUV完全遍历路径规划提供参考。 展开更多
关键词 无人水下航行器(UUV) 蚁群算法 生物激励神经网络 完全遍历路径规划
在线阅读 下载PDF
未知环境中基于A^(*)算法改进的遍历式路径规划算法
3
作者 刘翔宇 骆云志 +1 位作者 樊鹏 陶俊曈 《兵工自动化》 北大核心 2024年第1期88-91,共4页
针对如何减少未知环境中因复杂地形造成规划路径中存在无效重复路径段问题,提出APF-A^(*)算法。采用最近邻边界点选择策略保证规划路径对未知环境的高覆盖率,利用人工势场算法改进传统A^(*)算法中估值函数。算法在栅格地图上进行了实验... 针对如何减少未知环境中因复杂地形造成规划路径中存在无效重复路径段问题,提出APF-A^(*)算法。采用最近邻边界点选择策略保证规划路径对未知环境的高覆盖率,利用人工势场算法改进传统A^(*)算法中估值函数。算法在栅格地图上进行了实验验证。结果表明:APF-A^(*)算法规划出的路径与A^(*)算法相比在路径总长度方面降低了5.3%以上,在平均路径重复率方面降低了5.4%以上,APF-A^(*)算法有效减少了无效重复路径段。 展开更多
关键词 遍历路径规划 人工势场 A^(*)算法 APF-A^(*)算法 栅格地图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部