期刊文献+
共找到38篇文章
< 1 2 >
每页显示 20 50 100
智能清扫车全覆盖路径规划算法研究
1
作者 郭志军 杜林林 +2 位作者 王丁健 王远 苏豪 《电子测量技术》 北大核心 2025年第8期71-79,共9页
针对智能清扫车路径规划中存在的路径冗余、覆盖率低的问题,提出了一种融合半弹簧式人工势场法、A^(*)算法和动态更新策略的全覆盖路径规划混合算法,以解决该问题。通过A^(*)算法进行初始路径规划,结合半弹簧式人工势场法进行局部避障,... 针对智能清扫车路径规划中存在的路径冗余、覆盖率低的问题,提出了一种融合半弹簧式人工势场法、A^(*)算法和动态更新策略的全覆盖路径规划混合算法,以解决该问题。通过A^(*)算法进行初始路径规划,结合半弹簧式人工势场法进行局部避障,减少局部最优问题,利用覆盖值动态更新策略根据实时覆盖情况优化路径优先级,从而提升覆盖效率和减少重复覆盖。此外,基于模糊逻辑的动态权重调整机制使算法在复杂环境中自适应调节覆盖与避障权重。仿真实验结果表明,混合算法相较于其他算法具有较高的覆盖率与较低的重复覆盖率,并于实车实验上得到了验证,可以满足清扫车的全覆盖作业任务要求。 展开更多
关键词 全覆盖路径规划 半弹簧人工势场法 覆盖值动态更新策略 模糊逻辑 智能清扫车
在线阅读 下载PDF
移动机器人反馈式步长萤火虫算法全覆盖路径规划研究
2
作者 郭志军 王远 +3 位作者 王丁健 孙诺涵 李洪涛 庞明天 《重庆理工大学学报(自然科学)》 北大核心 2025年第4期148-156,共9页
为解决传统萤火虫算法(firefly algorithm,FA)在移动机器人路径规划过程中容易陷入局部最优解、个体分布不均匀、收敛速度慢等问题,提出一种反馈式步长萤火虫算法(FBFA)。采用Tent映射处理初始种群,改善初始种群分布不均的问题;利用反... 为解决传统萤火虫算法(firefly algorithm,FA)在移动机器人路径规划过程中容易陷入局部最优解、个体分布不均匀、收敛速度慢等问题,提出一种反馈式步长萤火虫算法(FBFA)。采用Tent映射处理初始种群,改善初始种群分布不均的问题;利用反馈式步长策略,在算法运行的不同阶段动态调整步长因子;引入标准柯西分布对陷入局部最优的个体进行扰动,使个体有逃出局部最优的机会。通过CEC2022函数的模拟计算,验证了FBFA算法相较于传统算法在收敛精度和收敛速度方面的优势。采用基于惩罚系数的目标函数分别在30×30、50×50的栅格地图中进行仿真,结果表明:FBFA算法相对于WOA算法、PSO算法和FA算法在路径代价上分别降低14.5%、11.9%、12.8%以及14.0%、13.7%、11.5%,在全覆盖路径规划方面具有较强优势。 展开更多
关键词 全覆盖路径规划 反馈式步长 萤火虫算法 标准柯西分布 惩罚因子
在线阅读 下载PDF
多机协同作业全覆盖路径规划 被引量:2
3
作者 金宝龙 夏长高 韩江义 《农机化研究》 北大核心 2024年第12期28-33,共6页
多机协同作业能够提升作业效率,节约作业时间,减少了农作物因收获不及时导致的粮食浪费。为此,以总的非工作距离和最长单车行驶距离为目标函数,建立虚拟的农田模型,将多机协同作业全覆盖路径规划问题转化为VRP问题,并使用改进的蚁群算... 多机协同作业能够提升作业效率,节约作业时间,减少了农作物因收获不及时导致的粮食浪费。为此,以总的非工作距离和最长单车行驶距离为目标函数,建立虚拟的农田模型,将多机协同作业全覆盖路径规划问题转化为VRP问题,并使用改进的蚁群算法求解。仿真结果表明:改进后的算法有效;对比遗传算法和传统的蚁群算法,改进后的算法平均目标函数值分别降低了25.0%和11.25%;对比模拟退火算法,改进后的算法平均目标函数值降低了1.5%,算法稳定性更好,适用于更大规模农田的多机协同作业全覆盖路径规划问题求解。 展开更多
关键词 多机协同 全覆盖路径规划 蚁群算法 优化算法
在线阅读 下载PDF
基于改进RRT的清扫机器人全覆盖路径规划 被引量:2
4
作者 孔滕广 高焕兵 陈修贤 《计算机工程与应用》 CSCD 北大核心 2024年第13期311-318,共8页
针对钢筋轧制车间中大型非结构化环境下清扫机器人在全覆盖路径规划时所面临的算法运行成本高、避障性能差和区域覆盖率低等问题,提出了一种利用单元分解法分区覆盖和融合跳点搜索法的RRT区域转移的全覆盖路径规划算法。利用MCD(movemen... 针对钢筋轧制车间中大型非结构化环境下清扫机器人在全覆盖路径规划时所面临的算法运行成本高、避障性能差和区域覆盖率低等问题,提出了一种利用单元分解法分区覆盖和融合跳点搜索法的RRT区域转移的全覆盖路径规划算法。利用MCD(movement cell decomposition)算法实现自由区域覆盖,为了解决区域间路径规划时的避障问题,引入融合跳点搜索策略的RRT算法,通过增加节点扩展的导向性,使其更偏向目标区域进行搜索,并利用贪婪算法裁剪冗余点修正路径以及三次B样条曲线法平滑处理。通过仿真与实验验证了算法在不同环境下的可行性和有效性,相比于其他方法所规划的路径更短且大大降低了路径重复率,提高了机器人避障效率的同时实现了全区域路径覆盖。 展开更多
关键词 单元分解 融合改进RRT算法 清扫机器人 MCD局部覆盖算法 全覆盖路径规划
在线阅读 下载PDF
基于改进灰狼优化的桥梁检测爬壁机器人全覆盖路径规划 被引量:3
5
作者 黄海新 于广威 +1 位作者 程寿山 李春明 《计算机应用》 CSCD 北大核心 2024年第3期966-971,共6页
基于爬壁机器人对混凝土桥梁健康进行自动巡检是推动桥梁管养智能化的有效途径,而合理的路径规划对机器人全面获取检测数据尤为重要。针对爬壁机器人电源重量限制与巡检时能源补充困难这一工程实际问题,充分考虑主梁、高墩等桥梁构件巡... 基于爬壁机器人对混凝土桥梁健康进行自动巡检是推动桥梁管养智能化的有效途径,而合理的路径规划对机器人全面获取检测数据尤为重要。针对爬壁机器人电源重量限制与巡检时能源补充困难这一工程实际问题,充分考虑主梁、高墩等桥梁构件巡检场景,将能量消耗指标作为性能评价优化目标函数并建立相应约束条件,进而提出全覆盖路径规划评价模型。针对传统灰狼优化(GWO)算法易陷入局部最优的不足,提出一种改进的灰狼优化(IGWO)算法。IGWO算法通过K-means聚类改善了灰狼初始种群在搜索空间难以保持相对均匀分布的特性;以非线性收敛因子提高算法局部开发能力和全局搜索性能;结合粒子群算法个体优越性的思想对位置更新公式进行改进,提升算法的模型求解能力。仿真对比实验结果表明,IGWO算法相较于GWO、差分进化(DE)与遗传算法(GA)等全局优化算法,稳定性更好,能耗降低了10.2%~16.7%,迭代次数与求解时间分别减少了19.3%~36.9%和12.8%~32.3%,路径重复率降低了0.23~1.91个百分点,同时路径长度缩短1.6%~11.0%。 展开更多
关键词 灰狼优化 桥梁检测 爬壁机器人 全覆盖路径规划 能耗模型
在线阅读 下载PDF
已知环境下一种高效全覆盖路径规划算法 被引量:14
6
作者 刘淑华 夏菁 +1 位作者 孙学敏 张友 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2011年第4期39-43,共5页
提出一种基于栅格表示的非结构化环境下移动机器人的高效全覆盖路径规划算法.移动机器人采取内螺旋算法从起始点进行覆盖,当陷入覆盖死角时,采用野火法搜索周边离它最近的未覆盖点,找到后按A*算法规划出一条路径到达新的覆盖起点,直到... 提出一种基于栅格表示的非结构化环境下移动机器人的高效全覆盖路径规划算法.移动机器人采取内螺旋算法从起始点进行覆盖,当陷入覆盖死角时,采用野火法搜索周边离它最近的未覆盖点,找到后按A*算法规划出一条路径到达新的覆盖起点,直到全部覆盖为止.仿真结果表明该算法的覆盖率达到100%,重复率较其他算法低.而且从理论上进一步证明了该算法的有效性. 展开更多
关键词 全覆盖路径规划 内螺旋算法 野火法 A*算法
在线阅读 下载PDF
基于改进神经网络的多AUV全覆盖路径规划 被引量:20
7
作者 朱大奇 朱婷婷 颜明重 《系统仿真学报》 CAS CSCD 北大核心 2020年第8期1505-1514,共10页
针对三维环境下的多自主水下机器人(AutonomousUnderwaterVehicle,AUV)全覆盖路径规划问题,提出一种基于改进神经网络—Glasius生物启发神经网络(GlasiusBio-inspiredNeural Network,GBNN)的全覆盖路径规划算法。对AUV的水下工作环境构... 针对三维环境下的多自主水下机器人(AutonomousUnderwaterVehicle,AUV)全覆盖路径规划问题,提出一种基于改进神经网络—Glasius生物启发神经网络(GlasiusBio-inspiredNeural Network,GBNN)的全覆盖路径规划算法。对AUV的水下工作环境构建离散的三维栅格地图;根据栅格地图,建立相对应的三维GBNN模型;根据GBNN活性值的动态变化,AUV规划各自的搜索路径,对水下任务区域进行全覆盖搜索。仿真结果表示,多AUV可以协同完成覆盖搜索任务,能够自动避开各类静态和动态的障碍物,自动逃离路径的死锁区。 展开更多
关键词 多AUV 三维环境 全覆盖路径规划 Glasius生物启发神经网络
在线阅读 下载PDF
园艺电动拖拉机作业全覆盖路径规划算法研究 被引量:14
8
作者 商高高 刘刚 +2 位作者 韩江义 朱鹏 陈鹏 《农机化研究》 北大核心 2022年第9期35-40,共6页
提出了一种园艺电动拖拉机作业全覆盖路径规划算法,通过栅格法建立2.5D作业环境空间模型,结合改进遗传算法研究了电动拖拉机全覆盖路径规划算法,建立了基于遗传算法平面行驶路径长度、转向次数和行驶总高程差的多目标适应度函数;改进交... 提出了一种园艺电动拖拉机作业全覆盖路径规划算法,通过栅格法建立2.5D作业环境空间模型,结合改进遗传算法研究了电动拖拉机全覆盖路径规划算法,建立了基于遗传算法平面行驶路径长度、转向次数和行驶总高程差的多目标适应度函数;改进交叉、变异算子,以提高算法执行效率与降低行驶重复率。仿真实验表明:对比传统全覆盖路径规划算法,基于改进遗传算法的全覆盖路径规划算法平均转向次数减少9.3个,平均行驶栅格总数减少13.2个,重复栅格减少11.7个,行驶总高程差的均值小14.01m,重复率降低3.72%。因此,文中的全覆盖路径规划算法效率更优。 展开更多
关键词 栅格法 全覆盖路径规划 多目标 改进遗传算法 园艺电动拖拉机
在线阅读 下载PDF
基于分治思想的扫地机器人全覆盖路径规划算法研究 被引量:6
9
作者 许伦辉 林世城 《广西师范大学学报(自然科学版)》 CAS 北大核心 2021年第6期54-62,共9页
针对大多数扫地机器人在进行全覆盖路径规划时,普遍存在重复率偏高和覆盖率偏低问题,并且在遇到密集零散的障碍区域时,会产生线路规划凌乱甚至不能覆盖的问题,设计一种基于分治思想的全覆盖路径规划算法,通过在地图上构建若干线段序列,... 针对大多数扫地机器人在进行全覆盖路径规划时,普遍存在重复率偏高和覆盖率偏低问题,并且在遇到密集零散的障碍区域时,会产生线路规划凌乱甚至不能覆盖的问题,设计一种基于分治思想的全覆盖路径规划算法,通过在地图上构建若干线段序列,按照线段序列端点间曼哈顿距离最小原则对局部路径线段进行相连,形成若干弓形线路块;然后采用分治算法实现全局各弓形线路块间最近端点对的匹配,并进行衔接,最终生成路径均匀的全覆盖线路。通过与牛耕式单元分解结合生物激励神经网络覆盖算法进行场景实验对比,分析表明在密集零散的障碍区域中,本文算法仍能规划出整齐平滑的可通行路径,覆盖率仍能高达91.3%,重复率下降约39.3%,时间花销约降低28.1%。 展开更多
关键词 全覆盖路径规划 曼哈顿距离 分治思想 线段序列 扫地机器人
在线阅读 下载PDF
移动机器人全覆盖路径规划算法研究 被引量:13
10
作者 贺利乐 刘小罗 +1 位作者 黄天柱 杨剑乐 《机械设计与制造》 北大核心 2021年第3期280-284,共5页
针对静态未知环境下移动机器人全覆盖路径规划问题,提出了一种改进优先级蚁群算法。该算法首先通过机器人本体上的传感器构建基于动态栅格法的工作环境;综合考虑栅格属性、机器人转向、邻域栅格距离和未覆盖区域面积大小的基础上构造优... 针对静态未知环境下移动机器人全覆盖路径规划问题,提出了一种改进优先级蚁群算法。该算法首先通过机器人本体上的传感器构建基于动态栅格法的工作环境;综合考虑栅格属性、机器人转向、邻域栅格距离和未覆盖区域面积大小的基础上构造优先级启发规则,然后利用该规则进行路径全覆盖工作。针对机器人工作过程中出现的死锁问题,文章提出采用蚁群算法寻找逃离死区的最优路径,从而保证机器人实现路径全覆盖,并使覆盖路径的重复率尽可能小。仿真实验中,通过与传统算法比较,验证所提算法能在保证面积覆盖率为100%的同时,降低了死锁次数和轨迹重复率,从而提高了机器人工作效率。 展开更多
关键词 移动机器人 全覆盖路径规划 优先级启发规则 蚁群算法
在线阅读 下载PDF
基于高效模板法与动态窗口法的服务机器人全覆盖路径规划方法 被引量:17
11
作者 陈超勇 熊禾根 +3 位作者 陶永 邹遇 任帆 江山 《高技术通讯》 EI CAS 北大核心 2020年第9期949-958,共10页
针对传统模板算法覆盖效率低、无法动态避障等问题,提出了一种基于高效模板法和动态窗口法相融合的全覆盖路径规划方法。该方法由2部分组成(1)利用高效模板算法在先验的静态栅格地图中规划出全局覆盖路径;(2)融合全局路径与传感器信息... 针对传统模板算法覆盖效率低、无法动态避障等问题,提出了一种基于高效模板法和动态窗口法相融合的全覆盖路径规划方法。该方法由2部分组成(1)利用高效模板算法在先验的静态栅格地图中规划出全局覆盖路径;(2)融合全局路径与传感器信息建立实时的动态窗口,检测到未知动态障碍物时使用动态窗口法(DWA)进行局部路径规划。最后,基于搭建的清扫服务机器人平台,通过仿真和真实环境联合论证,验证了本文所提方法能在动态环境中有效地实现清扫服务机器人自主避障的全覆盖路径规划,提高了清扫服务机器人的安全性和工作效率,具有实际应用价值。 展开更多
关键词 清扫服务机器人 全覆盖路径规划 高效模板法 动态窗口法(DWA) 动态避障
在线阅读 下载PDF
基于改进单元分解法的全覆盖路径规划 被引量:7
12
作者 吴靖宇 朱世强 +2 位作者 宋伟 施浩磊 吴泽南 《系统工程与电子技术》 EI CSCD 北大核心 2023年第12期3949-3957,共9页
传统的单元分解法在静态已知环境中进行全覆盖路径规划时,若障碍物分布不规则或具有较多的凹形障碍物,则所得的单元数量较多,这导致最终路径易出现较多的冗余和不必要的转向。首先,将栅格地图分解为若干个路径片段,每个路径片段由位于... 传统的单元分解法在静态已知环境中进行全覆盖路径规划时,若障碍物分布不规则或具有较多的凹形障碍物,则所得的单元数量较多,这导致最终路径易出现较多的冗余和不必要的转向。首先,将栅格地图分解为若干个路径片段,每个路径片段由位于同一行且左右相邻的栅格组成;然后,合并这些路径片段以生成单元;再基于贪心算法和拓扑地图三次求解单元间的遍历顺序,合并减少了单元数量,并对局部路径进行了优化,最终完成遍历路径的规划。仿真结果验证了所提算法的有效性,且规划的路径具有更少的冗余和转向次数。 展开更多
关键词 全覆盖路径规划 单元分解法 单元合并 贪心算法
在线阅读 下载PDF
无人船全覆盖路径规划算法研究 被引量:8
13
作者 邢博闻 杨柳 +1 位作者 胡庆松 王五桂 《兵器装备工程学报》 CAS CSCD 北大核心 2022年第9期28-33,共6页
利用激光雷达采集的数据构建全覆盖路径规划策略环境地图模型,以无人船为主体,建立了人工蜂群法结合神经网络的决策模型进行无监督训练,从而提升无人船在不同环境下工作的可操作性与可移植性。在此基础上提出一种评估全覆盖路径规划效... 利用激光雷达采集的数据构建全覆盖路径规划策略环境地图模型,以无人船为主体,建立了人工蜂群法结合神经网络的决策模型进行无监督训练,从而提升无人船在不同环境下工作的可操作性与可移植性。在此基础上提出一种评估全覆盖路径规划效果的评价方程,在训练中自动评估生成全覆盖路径的质量。仿真结果表明,改进后的全覆盖路径规划算法在执行无人船全覆盖航行任务时具备更高的航行效率。 展开更多
关键词 无人船 全覆盖路径规划 人工蜂群法 神经网络 评价方程
在线阅读 下载PDF
基于回溯法的全覆盖路径规划算法 被引量:30
14
作者 李楷 陈永府 +3 位作者 金志勇 刘田 王振庭 郑迥之 《计算机工程与科学》 CSCD 北大核心 2019年第7期1227-1235,共9页
随着扫地机器人的快速发展,作为其核心技术的全覆盖路径规划技术也变得日益重要。目前已经提出的许多算法,如人工势场法、模板法、单元分解法等,都存在一些问题,如覆盖率低、重复率高、运行效率低等等。针对目前已有算法存在的问题,提... 随着扫地机器人的快速发展,作为其核心技术的全覆盖路径规划技术也变得日益重要。目前已经提出的许多算法,如人工势场法、模板法、单元分解法等,都存在一些问题,如覆盖率低、重复率高、运行效率低等等。针对目前已有算法存在的问题,提出了一种基于回溯法的全覆盖路径规划算法。首先利用West-MoveFirst算法实现局部区域覆盖,然后为了解决扫地机器人局部区域覆盖过程中存在遗漏区域未覆盖的问题,建立了完善的回溯机制,并采用改进的A*算法规划出一条从死点到回溯点的光滑无障碍路径。通过与BA*算法进行仿真对比分析,表明了该算法具有更高的运行效率和更低的重叠率。 展开更多
关键词 全覆盖路径规划 West-MoveFirst局部区域覆盖算法 回溯机制 改进A*算法
在线阅读 下载PDF
基于自动导航的农业装备全覆盖路径规划研究进展 被引量:24
15
作者 刘洋成 耿端阳 +3 位作者 兰玉彬 谭德蕾 牟孝栋 孙延成 《中国农机化学报》 北大核心 2020年第11期185-192,共8页
目前农业机械向着大型化自动化发展,同时农业无人机也应用于农业植保作业,全覆盖路径规划作为农业机械导航的核心技术,对农业机械作业质量有着直接影响。基于目前全覆盖路径规划技术发展研究,按照传统规划算法以及启发式算法的分类对各... 目前农业机械向着大型化自动化发展,同时农业无人机也应用于农业植保作业,全覆盖路径规划作为农业机械导航的核心技术,对农业机械作业质量有着直接影响。基于目前全覆盖路径规划技术发展研究,按照传统规划算法以及启发式算法的分类对各种算法在农业机械导航上的应用进行介绍,并且对于各种算法的优缺点进行总结。基于算法发展趋势以及农业发展需要,提出算法满足多机协同、动态路径规划、多算法结合以及优化机械转向路线的发展趋势,为我国全覆盖路径规划研究提供重要依据。 展开更多
关键词 全覆盖路径规划 农业路径规划 精准农业 传统算法 启发式算法 多机协同
在线阅读 下载PDF
立面维护作业的多机器人全覆盖路径规划 被引量:2
16
作者 谢必成 张小俊 《计算机工程与应用》 CSCD 北大核心 2023年第24期319-327,共9页
针对目前多机器人全覆盖算法存在任务分配不均、对机器人起始位置和终点位置选择的灵活性考虑不充分、算法求解目标单一以及对复杂不可行域地图覆盖不灵活等问题。将改进的免疫遗传算法结合求解多旅行商问题的综合方法,应用于立面维护... 针对目前多机器人全覆盖算法存在任务分配不均、对机器人起始位置和终点位置选择的灵活性考虑不充分、算法求解目标单一以及对复杂不可行域地图覆盖不灵活等问题。将改进的免疫遗传算法结合求解多旅行商问题的综合方法,应用于立面维护作业的多机器人全覆盖路径规划中。该方法利用一种依靠不可行域分布的区域分解方法,将待覆盖区域分解为若干个子区域。以使用动态均分算子均分覆盖任务并考虑立面维护作业机器人起点位置和终点位置的任意性特点为前提,设计具有多机器人工作中最大的工作时长最小和多机器人总工作量最小两个求解目标的适应度计算方法。同时利用结合了动态规划算法的阶梯型克隆选择算子寻找全局近似最优解,再利用具有启发式的优秀染色体片段移植算子加快算法收敛速度。通过复杂地图的仿真实验以及对比实验,验证算法有效性和稳定性以及算法的运算质量。 展开更多
关键词 多机器人 全覆盖路径规划 旅行商问题 免疫遗传算法 多优化目标
在线阅读 下载PDF
基于改进粒子群算法的高地隙无人喷雾机对不规则凸田块的全覆盖作业路径规划
17
作者 刘国海 万亚连 +3 位作者 沈跃 刘慧 何思伟 张亚飞 《华南农业大学学报》 北大核心 2025年第3期390-398,共9页
【目的】满足高地隙无人喷雾机自主导航全覆盖作业的应用需求并优化农机作业效率。【方法】提出了一种针对不规则凸田块的全覆盖遍历路径规划算法。首先,通过获取农田区域的边界数据,得到不规则凸田块的边界轮廓模型;其次,在传统U型转... 【目的】满足高地隙无人喷雾机自主导航全覆盖作业的应用需求并优化农机作业效率。【方法】提出了一种针对不规则凸田块的全覆盖遍历路径规划算法。首先,通过获取农田区域的边界数据,得到不规则凸田块的边界轮廓模型;其次,在传统U型转弯方式的基础上,引入作业行与田块边界的夹角,对作业行间的衔接路径原理进行详细阐述;由经过不规则凸区域中心点的直线进行平行线偏移,生成随机方向角的全覆盖作业行后,通过改进的粒子群优化(Particle swarm optimizer,PSO)算法对作业行方向角进行最优化,规划出遍历田块的全覆盖作业路径;最后,将算法在4块典型实际田块中进行仿真测试。【结果】与传统路径规划算法相比,改进PSO算法在1~4个田块的总遍历距离分别减少9.01、23.25、8.71和14.32 m,转弯次数减少率分别下降11.1%、61.5%、16.7%和5.3%,额外覆盖比分别减少0.20、0.96、0.45和1.96个百分点,有效减少了无人农机的能量消耗、提高了作业效率。【结论】在作业区域被完全覆盖的前提下,本算法能规划出无人农机行驶路程较短、覆盖率较高和转弯次数较少的作业路径,可为无人农机的路径规划技术的发展提供理论支撑。 展开更多
关键词 无人农机 全覆盖路径规划 路径规划 粒子群算法 不规则凸田块 高地隙无人喷雾机
在线阅读 下载PDF
基于随机初始位置约束的多AUV覆盖路径规划方法
18
作者 张美燕 张帅 +1 位作者 蔡文郁 傅淑丹 《传感技术学报》 北大核心 2025年第6期1056-1063,共8页
针对多自主水下航行器(Autonomous Underwater Vehicle,AUV)的全覆盖路径规划问题,提出了一种考虑随机初始位置约束的多AUV覆盖路径规划方法(Dividing Areas based on Robots Initial Positions CPP,DARIP-CPP)。根据多自主水下机器人... 针对多自主水下航行器(Autonomous Underwater Vehicle,AUV)的全覆盖路径规划问题,提出了一种考虑随机初始位置约束的多AUV覆盖路径规划方法(Dividing Areas based on Robots Initial Positions CPP,DARIP-CPP)。根据多自主水下机器人的随机初始位置对工作海域进行均衡区域划分,将划分所得的不重叠区域分配给多AUV进行独立覆盖路径规划,每台AUV利用生物启发神经网络(Bio-inspired Neural Network)优化各个区域的全覆盖路径。为了克服传统全覆盖路径规划中的“死区”问题,采用A^(*)路径规划算法进行“死区”逃离,沿着较短的路径快速到达未覆盖区域点。仿真结果表明,所提出的DARIPCPP方法可有效提高多AUV全覆盖目标区域的工作效率。 展开更多
关键词 多AUV 全覆盖路径规划 随机初始位置区域划分 生物启发式神经网络 A^(*)路径规划
在线阅读 下载PDF
复杂环境下农机全覆盖作业路径优化问题研究
19
作者 李政 张璠 +2 位作者 常淑惠 姚竟发 李子康 《中国农机化学报》 北大核心 2025年第9期120-128,共9页
针对农业收割机在不规则农田边界和田间障碍物作业环境中作业效率低、作业成本高等问题,研究单台农机在多障碍物和不规则地块中的路径优化策略,以直线作业路径长度、转弯路径长度最短为研究目标,路径重复率、转弯次数和作业成本为评价指... 针对农业收割机在不规则农田边界和田间障碍物作业环境中作业效率低、作业成本高等问题,研究单台农机在多障碍物和不规则地块中的路径优化策略,以直线作业路径长度、转弯路径长度最短为研究目标,路径重复率、转弯次数和作业成本为评价指标,构建全覆盖路径优化模型,提出改进的灰狼优化算法(IGWO)。为验证本算法的有效性,设计4类作业场景,分别采用本文算法(IGWO)、遗传算法(GA)、蚁群算法(ACO)以及灰狼算法(GWO)4种算法进行试验验证。结果表明,IGWO算法得到的全覆盖作业路径优化方案要明显优于其他3种算法。在复杂作业环境中,IGWO算法得到的路径规划结果转弯次数平均减少25.84%,作业成本平均降低8.53%,平均重复率降低至1.51%。 展开更多
关键词 全覆盖路径规划 灰狼优化算法 复杂环境 农业机械 农田
在线阅读 下载PDF
移动机器人全覆盖路径的BINN-元胞自动机规划
20
作者 朱方园 《机械设计与制造》 北大核心 2024年第8期346-349,共4页
为了实现机器人对工作区域的全覆盖,提出了基于生物激励神经网络-元胞自动机系统的全覆盖路径规划方法。介绍了生物激励神经网络算法的基本原理,分析了该算法在机器人陷入死区时无法逃逸的问题。基于元胞自动机系统设计了机器人逃逸机制... 为了实现机器人对工作区域的全覆盖,提出了基于生物激励神经网络-元胞自动机系统的全覆盖路径规划方法。介绍了生物激励神经网络算法的基本原理,分析了该算法在机器人陷入死区时无法逃逸的问题。基于元胞自动机系统设计了机器人逃逸机制,包括逃逸点的确定和逃逸路径的规划方法。在仿真环境下,将元胞系统逃逸机制与基本RRT、文献[10]的BINN-RRT逃逸机制进行对比,结果表明元胞系统逃逸机制的规划时间比基本RRT小2个数量级,比BINN-RRT小1个数量级,且逃逸路径短于另外两种方法,验证了元胞系统逃逸机制的有效性和优越性。基于BINN和元胞系统的全覆盖路径比BINN-RRT规划路径更加平滑,验证了全覆盖方法的优越性和有效性。 展开更多
关键词 移动机器人 全覆盖路径规划 生物激励神经网络 元胞自动机系统 逃逸机制
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部