1 引言 　　移动机器人路径规划是机器人学的一个最基本也是最复杂的问题，它被描述成： 给定一个移动机器人所处的环境（环境可以通过移动机器人视觉系统或者别的途径获得），一个起始点和一个期望的终止点，移动机器人路径规划就是根据一定的任务要求寻求一条连接起始点到终止点且能避开环境中障碍物的移动机器人的运动轨迹，即最优或次优有效路径。 　　对机器人路径规划的研究，世界各国的专家学者们提出了许多不同的路径规划方法，主要可分为全局路径和局部路径规划方法。全局路径规划方法有位形空间法、广义锥方法、顶点图像法、