避障路径规划问题是在具有障碍物的环境中,按照某个评价标准(如最短路径长度、最短行进时间、最小能量消耗等),规划一条从起始点位置到达目标点位置最优(或次优)的无碰(避障)路径。机械臂的运动学是避障路径规划研究的基础,本文首先建立了多关节检修机械臂的运动学模型。运动学逆问题的求解较为复杂,因为它实质上是解一个非线性方程的问题,目前尚没有通用的解法。根据该机械臂结构的冗余度低,工作环境受限的实际情况,给出了一种简单易行的几何图解法,并在VC++仿真平台下对其运动学进行了仿真验证。在机械臂进行检修工作时,如何判断和避免机械臂碰撞是实现自动作业的前提。针对该检修机械臂的具体结构及特殊的工作环境,提出了一种基于包围盒和等效空间圆柱体相结合的网络包围法,将空间局部域进行有效分解,通过简单有效的几何等效,把机械臂的碰撞检测问题转化为空间解析几何问题,大大简化了问题的求解。机器人无碰撞路径规划问题至今未能很好解决,特别是对三维空间的无碰撞路径规划困难更大。由于随机路标法具有易实现、通用性好的特点,特别是在解决多自由度机器人路径规划上所表现的有效性,近几年引起了研究人员的重视。本文采用一般随机路标法得到一个表示机械臂位形空间结构信息的路标,提前检验各个路标之间的连通关系得到一个路标连通图,当实际路径规划时,分别找到距出发点和目标点最近的两个路标点,然后利用启发式搜索方法搜索路标连通图得到连接两个路标的路径,从而得到需要的路径。在综合分析路径规划研究的基础上,为了提高路径规划的实时性,采用基于贪婪碰撞检测的启发式双向路径搜索对机械臂运动路径进行实时规划。其具有以下特点:不需要预计算路标图,这样节省了大量的预计算时间;进行双向采样,逐步增加以输入查询位形为根的两棵路标树来建立路标图,两棵树的交替采样能保持两棵树的平衡;采用贪婪碰撞检测,延迟碰撞检测操作直到完全需要检测,可以节省规划时间。最后针对具体的路径规划问题分别进行了仿真分析,结果表明运用的规划方法可以很好解决机械臂在工作过程中的平稳性,以及控制时的实时性问题。