基于栅格模型机器人路径规划的改进蚁群算法

基于栅格模型机器人路径规划的改进蚁群算法
王沛栋;冯祖洪
【期刊名称】《计算机应用与软件》
【年(卷),期】2009(026)010
【摘要】提出了一种静态环境下机器人路径规划的改进蚁群算法.该算法使用栅格法对机器人的工作空间进行建模,通过模拟蚂蚁的觅食行为,采用折返的迭代方式对目标进行搜索;在搜索过程中,以移动方向一定范围内最大信息素和目标引导函数作为启发式因子;此外,根据蚁群算法处理本问题时信息素散播的特点,重构了信息素的更新策略和散播方式.仿真试验结果表明,改进措施使最优路径的寻找快速而高效,即使在障碍物非常复杂的环境下,算法也能迅速地规划出一条最优路径.
【总页数】4页(P107-110)
【作者】王沛栋;冯祖洪
【作者单位】北方民族大学计算机科学与工程学院,宁夏,银川,750021;北方民族大学计算机科学与工程学院,宁夏,银川,750021
【正文语种】中文
【中图分类】TP2
【相关文献】
1.基于栅格模型机器人路径规划的量子蚁群算法 [J], 张晨;游晓明
2.基于栅格模型的机器人路径规划快速算法 [J], 周郭许;唐西林
3.一种栅格模型下机器人路径规划的改进蚁群算法 [J], 王沛栋;冯祖洪;孙志长
4.一种基于栅格模型的机器人路径规划算法 [J], 吴锋;杨宜民
5.基于栅格模型与改进蚁群算法的机器人路径规划研究 [J], 王影; 梁凯; 于攀; 刘麒
因版权原因，仅展示原文概要，查看原文内容请购买。