期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
多机器人并行动态包围体层次树碰撞检测算法 被引量:9
1
作者 潘海鸿 戴骏 +3 位作者 陈琳 付兵 冯俊杰 徐杰 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第11期1948-1956,共9页
针对现有多机器人间碰撞检测算法耗时过多的问题,提出上层动态剔除层、中间连杆层、底层3层结构的并行动态包围体层次树碰撞检测算法.首先采用3层结构构建机器人两两间动态包围体层次树;然后依次对上、中、底各层设计并行加速的并行架构... 针对现有多机器人间碰撞检测算法耗时过多的问题,提出上层动态剔除层、中间连杆层、底层3层结构的并行动态包围体层次树碰撞检测算法.首先采用3层结构构建机器人两两间动态包围体层次树;然后依次对上、中、底各层设计并行加速的并行架构,采用OpenMP的3种并行结构实现碰撞检测并行计算.通过6或8个机器人工作站进行实验并分析算法的时间复杂度,结果表明,在相同实验条件下,动态包围体层次树中间连杆层、底层并行处理后碰撞检测效率是原动态包围体层次树的2倍左右,是RAPID的4倍以上;所提出的并行架构能够发挥出动态包围体层次树的层次结构优势,并行计算下的动态包围体层次树算法能有效地提高多机器人间碰撞检测效率. 展开更多
关键词 碰撞检测 动态包围体层次树 并行计算 多机器人
在线阅读 下载PDF
一种适用于多机器人的动态包围体层次树碰撞检测算法 被引量:8
2
作者 陈琳 付兵 +2 位作者 潘海鸿 戴骏 董海涛 《组合机床与自动化加工技术》 北大核心 2014年第7期73-76,共4页
多机器人协同工作在喷涂、焊接、装配等工业现场应用广泛。多机器人碰撞检测是多机器人系统安全、可靠工作的内在保证。针对现有多机器人间碰撞检测算法耗时过多问题,提出动态包围体层次树碰撞检测算法,该算法利用不同包围体的长处构建... 多机器人协同工作在喷涂、焊接、装配等工业现场应用广泛。多机器人碰撞检测是多机器人系统安全、可靠工作的内在保证。针对现有多机器人间碰撞检测算法耗时过多问题,提出动态包围体层次树碰撞检测算法,该算法利用不同包围体的长处构建三层结构的动态包围体层次树,采用层次展开的遍历方式提高多机器人间碰撞检测效率。在多机器人工作站中进行仿真实验,得出对2、4、6、8个机器人采用动态包围体层次树碰撞检测算法的碰撞检测效率分别是RAPID算法的1.657,1.738,2.088,2.149倍。这验证所提出的动态包围体层次树碰撞检测算法能有效提高多机器人间碰撞检测效率。 展开更多
关键词 动态包围体层次树 碰撞检测 多机器人
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部