根据对环境信息掌握程度的不同,移动机器人路径规划可分为环境信息完全已知的离线全局路径规划和环境信息完全未知或部分未知的在线局部路径规划。遗传算法由于具有并行性及全局搜索能力强等特点,被引入到路径规划之中,但这些应用多采用栅格法及可视图法对环境建模,前者栅格大小难以控制,后者建模过程复杂,且对障碍物的依赖性较强,加之遗传算法的收敛速度较慢,致使路径规划的效率并不高。为此,根据遗传算法的特点,研究了一种新型的建模方法,该方法依据机器人出发点、目标点位置建立起新的坐标空间,染色体各基因位于机器人出发点及目标点连线的各等分点的垂线上,具有过程简单、容易实现的特点。为解决算法收敛速度慢的问题,借鉴蚁群算法的思想,将正反馈机制引入到遗传算法中,用一个二维矩阵记录整个环境的累积值信息,使位于累积值高的区域的基因以较低的概率参加交叉及变异运算,以使个体中的优良基因段以较高的概率遗传到下一代。仿真实验显示了此算法能够提高全局路径规划的收敛速度,且获得较优化的解。为了解决这一新建模方法使染色体各基因只能位于起始点至目标点连线各等分点的垂线上,从而可能影响某些更优路径的获得的问题,在正反馈遗传算法中,引入新型的遗传算子——添加结点算子及删除结点算子,使染色体的各基因不再仅位于起始点至目标点连线各等分点的垂线上。之后,借鉴预测控制的基本原理,结合滚动窗口法,将改进型正反馈遗传算法应用于局部路径规划当中,实现未知环境下的路径规划。最后的仿真实验显示无论在静态未知环境中还是在动态未知环境中,改进型正反馈遗传算法均能获得较优化的解。