随着科学技术的进步以及机器人学的发展，机器人的应用越来越广泛，移动机器人的研究和开发近年来受到了人们的高度重视。人们要求机器人在运动过程中能根据周围环境的变化而自主的采取相应措施的能力也越来越强。因而，作为机器人“智能”的一个重要因素——路径规划就显得尤为重要。 本文主要针对复杂环境下移动机器人路径规划及其相关的问题展开了研究，着重研究了静态未知环境下和动态未知环境下机器人路径规划问题，采用启发式搜索算法以及滚动规划策略。本文的主要内容如下： 首先分析了复杂环境下机器人运动安全性。根据理想状态下机器人的扫描范围、机器人规划的局部范围、安全距离之间的关系探讨了机器人运动过程中的禁入区、潜在的碰撞区。 其次在静态复杂环境中，提出了一种地图表示方法，在运动过程中通过选取合适的子目标，以区域滚动规划的方式引导机器人走向全局目标。 最后在动态复杂环境中，提出了用动态BW(t)模型表示动态环境，以描述动态障碍运动所引起的环境信息的变化，在可视窗口中，机器人感知并且预测动态障碍物的运动，并且将所获得的信息传给规划窗口，在规划窗口中看成动态已知的环境。通过规划窗口的滚动，来适应环境的不断变化。