与单机器人构成的系统相比,多机器人系统通过机器人与机器人之间的合作与协调使系统工作性能提升、工作效率加快、柔性增强、鲁棒性更好。因此,多机器人系统应运而生,成为目前机器人学领域的研究热点、难点。一方面,机器人与机器人之间的合作与协调使多机器人系统性能非线性大幅提升,另一方面也使系统复杂性显著提高。多机器人系统研究涉及的问题涵盖路径/轨迹规划,碰撞检测,避障策略,协调策略等方方面面。但贯穿其始终的一个问题是冲突避免与冲突解决。其中,最为基本也最为重要的一种冲突是机器人与机器人之间、机器人与已知环境的碰撞冲突。多机器人系统的碰撞避免是保证其安全、有效工作的前提和基础。对于共享工作空间的多机器人系统,一方面可通过人工势场、概率地图等协同路径搜索方法寻求多机器人的无碰撞路径。另一方面可采用集中式或解耦式的协调控制方式规避多机器人系统可能存在的碰撞。由于工业机器人自由度多、运动方式复杂、机构众多,目前对多工业机器人系统的协同路径搜索等避障策略和协调控制方法研究还不够完备,一般限于对双臂机器人或双机器人系统进行研究,因此研究适用于多工业机器人系统的避障和协调控制算法具有现实意义和工程价值。围绕多机器人系统的避障与最优协调,本文从碰撞检测算法、避障与协调策略两个大的层面展开研究,主要研究内容包括：(1)综述基于分离距离的碰撞检测算法。首先分析机器人、数控装备等领域广泛应用的多体碰撞检测算法检测流程。按是否返回物体间的最小距离,将碰撞检测算法分为基于分离距离的碰撞检测算法(接近查询)和非基于分离距离的碰撞检测算法。其次,就精确检测阶段分离距离计算所应用的基本原理对基于分离距离的碰撞检测算法从包围体层次树、代数几何、几何特征、单纯形法、数学规划、距离场等区分角度进行分析与讨论。再次,归纳与总结碰撞检测对象正朝着多表现形式、非凸、有形变、多物体发展,碰撞检测算法正朝着动态检测、连续检测、并行化发展。最后,指出碰撞检测算法亟待解决的一些问题。(2)提出基于二阶锥规划的超二次曲面间分离距离计算算法。该算法以复杂物体的描述基元超二次曲面为研究对象,将超二次曲面之间的分离距离计算问题写成带分数指数约束的非线性规划问题。借助一种将分数指数约束转化为一组(旋转)二阶锥与一组线性约束交集的算法将NLP转化为SOCP。最后采用一种新的原始-对偶预估-校正内点算法求解该SOCP,实现超二次曲面之间的精确接近查询。该算法特别适用于静态碰撞检测精确检测阶段的接近查询,实现直线平移超二次曲面的连续碰撞检测。(3)采用延时启动的时空置换策略,实现多机器人系统的避障与最优协调。以车间现场环境下给定轨迹的多工业机器人系统(不限于二台)为研究对象。通过定义规范化路径和规范化轨迹,将机器人连杆与连杆之间的空间碰撞信息反映射为时间碰撞信息。采用延时启动的时空置换策略,推导多工业机器人系统无碰撞的充分条件和最优协调的必要条件,并分别建立两种条件下的混合整数线性规划模型。最后通过双工业机器人系统下的六组仿真实验和三工业机器人系统下的一组仿真实验验证提出算法正确性。(4)开发多机器人系统仿真软件。首先,规划多机器人系统仿真软件架构,设计软件处理流程。在MFC中搭建OpenGL框架用于结果可视化,以此为基础嵌入碰撞检测算法,运动规划算法和避障协调算法。最后,开发虚拟示教界面,提供友好性较好的图形用户界面。