随着多机器人技术的不断发展,针对多机器人的仿真技术得到了学术界和工业界越来越高程度的重视。然而随着多机器人仿真场景的不断扩大和复杂度的增加,对仿真系统中的碰撞检测算法的精度和效率都提出了更高的要求。为了提高多机器人协作交互式仿真系统的仿真度,提升用户的使用体验,检验具体工序方案的正确性以及提高机器人仿真系统的运行效率,传统碰撞检测算法已经难以完成针对超高精密机械部件的精确碰撞检测以及大规模仿真场景中的快速碰撞检测。当前常用的仿真系统碰撞检测技术多是基于空间分割方法或者基于包围盒的碰撞检测方法。但是基于空间分割的碰撞检测方法容易出现漏检的情况,而基于包围盒的碰撞检测方法又十分容易出现过检,所以碰撞检测精度比较低。此外,目前的碰撞检测方法在大规模复杂场景中的运行效率都比较低。基于此,本课题提出一种基于物体特征图的碰撞检测方法,通过提取物体模型的表面特征点,然后使用图论连接这些点形成特征图,再用紧密包围物体的特征图的边来做碰撞检测。同时,提出一种自适应的碰撞检测加速方法,使用碰撞检测掩码来快速剔除不需要检测的对象,从而加快碰撞检测的运行效率。通过对多机器人协作交互式碰撞检测方法的研究,在实现多机器人仿真系统的过程中,完成了对多机器人协作的交互式仿真,并且检验了基于物体特征图的碰撞检测算法和自适应的碰撞检测加速方法,使得在复杂大规模复杂场景中的碰撞检测算法能够更加高效的运行,同时更加精确的检测到物体之间的碰撞,减少了过检和漏检率。同时结合实际的多机器人系统,使用实现的多机器人仿真系统加快了实际多机器人系统的开发速度。