期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于冲突概率反馈的CBS分层多机器人路径规划
1
作者
杨邹
毛剑琳
+3 位作者
李大焱
王妮娅
张凯翔
李昊楠
《计算机集成制造系统》
北大核心
2025年第9期3391-3400,共10页
在多机器人路径规划中,针对基于冲突搜索(CBS)框架下存在高层冲突消解时间长以及底层扩展节点多的问题,提出了一种基于冲突概率反馈的改进CBS(ICBS-CPF)分层求解框架和方法。首先定义路径节点的冲突概率计算方法,并引入跳点搜索结合冲...
在多机器人路径规划中,针对基于冲突搜索(CBS)框架下存在高层冲突消解时间长以及底层扩展节点多的问题,提出了一种基于冲突概率反馈的改进CBS(ICBS-CPF)分层求解框架和方法。首先定义路径节点的冲突概率计算方法,并引入跳点搜索结合冲突概率反馈,将跳点搜索作为冲突概率的反馈载体。其次在CBS的高层和底层之间加入改进后的跳点搜索算法作为引导层来指导A^(*)的搜索方向。通过不同规模和结构的基准地图测试结果表明,冲突概率反馈可以有效减少机器人之间的冲突。ICBS-CPF算法不但能加快冲突的消减过程,而且在大地图复杂环境中,算法底层的扩展节点数量有明显减少。同时,算法能够有效改善多机器人路径规划问题中的求解时间以及求解成功率。
展开更多
关键词
分层求解框架
多机器人路径规划
冲突概率反馈
改进跳点搜索
引导A^(*)规划
在线阅读
下载PDF
职称材料
题名
基于冲突概率反馈的CBS分层多机器人路径规划
1
作者
杨邹
毛剑琳
李大焱
王妮娅
张凯翔
李昊楠
机构
昆明理工大学信息工程与自动化学院
昆明理工大学机电工程学院
出处
《计算机集成制造系统》
北大核心
2025年第9期3391-3400,共10页
基金
国家自然科学基金资助项目(62263017)。
文摘
在多机器人路径规划中,针对基于冲突搜索(CBS)框架下存在高层冲突消解时间长以及底层扩展节点多的问题,提出了一种基于冲突概率反馈的改进CBS(ICBS-CPF)分层求解框架和方法。首先定义路径节点的冲突概率计算方法,并引入跳点搜索结合冲突概率反馈,将跳点搜索作为冲突概率的反馈载体。其次在CBS的高层和底层之间加入改进后的跳点搜索算法作为引导层来指导A^(*)的搜索方向。通过不同规模和结构的基准地图测试结果表明,冲突概率反馈可以有效减少机器人之间的冲突。ICBS-CPF算法不但能加快冲突的消减过程,而且在大地图复杂环境中,算法底层的扩展节点数量有明显减少。同时,算法能够有效改善多机器人路径规划问题中的求解时间以及求解成功率。
关键词
分层求解框架
多机器人路径规划
冲突概率反馈
改进跳点搜索
引导A^(*)规划
Keywords
hierarchical solution framework
multi-agent path finding
conflict probability feedback
improved jump point search
guided A^(*)planning
分类号
TP242 [自动化与计算机技术—检测技术与自动化装置]
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于冲突概率反馈的CBS分层多机器人路径规划
杨邹
毛剑琳
李大焱
王妮娅
张凯翔
李昊楠
《计算机集成制造系统》
北大核心
2025
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
