移动机器人路径规划问题是机器人研究中的关键技术,一直以来是国内外学者们热衷的课题。然而,传统的路径规划方法都存在各自的缺陷,寻求更佳的算法就成为该领域的一个研究热点。本文首先依据真实蚂蚁具有自动分流功能这一本性,提出了一种机器人路径规划全新蚂蚁算法。该方法首先用栅格法对机器人运动环境进行建模,在此基础上,两组蚂蚁进行相向觅食,当某节点被多只蚂蚁选择时,则自动分流,并且采用了目标导引启发函数,从而扩大了搜索范围,增强了搜索的多样性,有利于获得最优解和加快收敛。随后本文提出了一种基于自动分流蚂蚁算法的机器人路径滚动规划方法。该方法首先将目标点映射在机器人视野域内侧边界附近,规划出机器人局部最优路径,机器人根据此局部路径前进一步。机器人每前进一步就重复这一过程,最终机器人可沿一条全局优化的路径安全的到达终点。接着针对自由链接图建模方法的不足,本文又研究了粒子群算法与自动分流蚂蚁算法融合的机器人路径规划算法。该方法首先用自由链接图建立机器人运动空间模型,在此基础上利用自动分流蚂蚁算法进行全局搜索得到全局导航路径,然后用粒子群算法局部调节全局导航路径上的路径点,得到更优路径。文章最后针对栅格法建模的不足,研究了遗传算法与自动分流蚂蚁算法融合的机器人路径规划算法。该方法首先用栅格法建立机器人运动空间模型,在此基础上利用自动分流蚂蚁算法进行全局搜索得到全局导航路径,然后用遗传算法局部调节全局导航路径上的路径点,得到更优路径。仿真结果表明,本文研究的算法都能有效的规划出机器人路径,效果十分令人满意。