| 多机器人并行动态包围体层次树碰撞检测算法 |
| |
| 引用本文： | 潘海鸿,戴骏,陈琳,付兵,冯俊杰,徐杰. 多机器人并行动态包围体层次树碰撞检测算法[J]. 计算机辅助设计与图形学学报, 2014, 0(11) |
| |
| 作者姓名： | 潘海鸿 戴骏 陈琳 付兵 冯俊杰 徐杰 |
| |
| 作者单位： | 广西大学机械工程学院 南宁 530004; 广西制造系统与先进制造技术重点实验室 南宁 530004 |
| |
| 基金项目： | 国家自然科学基金(51065005)；广西自然科学基金(2012GXNSFAA053200)；广西科学研究与技术开发计划(1348012-10)；广西制造系统与先进制造技术重点实验室项目(11-031-12S03，13-051-09S13)． |
| |
| 摘 要： | 针对现有多机器人间碰撞检测算法耗时过多的问题,提出上层动态剔除层、中间连杆层、底层3层结构的并行动态包围体层次树碰撞检测算法.首先采用3层结构构建机器人两两间动态包围体层次树;然后依次对上、中、底各层设计并行加速的并行架构,采用OpenMP的3种并行结构实现碰撞检测并行计算.通过6或8个机器人工作站进行实验并分析算法的时间复杂度,结果表明,在相同实验条件下,动态包围体层次树中间连杆层、底层并行处理后碰撞检测效率是原动态包围体层次树的2倍左右,是RAPID的4倍以上;所提出的并行架构能够发挥出动态包围体层次树的层次结构优势,并行计算下的动态包围体层次树算法能有效地提高多机器人间碰撞检测效率.
|
| 关 键 词： | 碰撞检测 动态包围体层次树 并行计算 多机器人 |
Multi-Robot Parallel Dynamic Bounding Volume Hierarchy Tree Collision Detection Algorithm |
| |
| Pan Haihong,Dai Jun,Chen Lin,Fu Bing,Feng Junjie,Xu Jie. Multi-Robot Parallel Dynamic Bounding Volume Hierarchy Tree Collision Detection Algorithm[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 0(11) |
| |
| Authors: | Pan Haihong Dai Jun Chen Lin Fu Bing Feng Junjie Xu Jie |
| |
| Abstract: | |
| |
| Keywords: | collision detection dynamic bounding volume hierarchy tree parallel computing multi-ro bo t |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
