异类种群蚂蚁机器人滚动规划算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (18): 245-248.

• 工程与应用 • 上一篇

异类种群蚂蚁机器人滚动规划算法

高雷

临沂大学信息学院，山东临沂 276005

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-21 发布日期:2011-06-21

Rolling path plan of mobile robot based on heterogeneous ant algorithm

GAO Lei

School of Information，Linyi University，Linyi，Shandong 276005，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-21 Published:2011-06-21

摘要/Abstract

摘要： 依据真实蚂蚁具有自动分流功能这一研究成果，提出了一种全新的基于异类蚂蚁算法的机器人路径滚动规划算法。算法引入分流蚁，以选择信息素较少的路径行走，从而增强了搜索多样性。为加快收敛，结合模拟退火思想动态调节分流蚁的个数。仿真实验表明，即使在复杂的未知环境下，利用该算法也可以规划出一条全局优化路径。

关键词: 路径规划, 分流蚂蚁, 蚂蚁算法, 滚动规划

Abstract: Based on automatic diffluence of ant colonies in the nature，a new ant algorithm is proposed.This paper proposes a new rolling algorithm for path plan of mobile robot based on heterogeneous ant algorithm.The diffluent ant chooses the path which has the less pheromone to enable the searching to be variety.The number of diffluent ants is adjusted by simulated annealing for expediting convergence.Simulation results illustrate that the algorithm can be used to plan the optimized path for mobile robot even in the complex and unknown static environment.

Key words: path planning, diffluent ant, ant algorithm, rolling plan

高雷. 异类种群蚂蚁机器人滚动规划算法[J]. 计算机工程与应用, 2011, 47(18): 245-248.

GAO Lei. Rolling path plan of mobile robot based on heterogeneous ant algorithm[J]. Computer Engineering and Applications, 2011, 47(18): 245-248.

[1]	槐创锋，郭龙，贾雪艳，张子昊. 改进A*算法与动态窗口法的机器人动态路径规划[J]. 计算机工程与应用, 2021, 57(8): 244-248.
[2]	廖列法，李浩瀚，李帅，朱合隆，李志军. 结合Winner-Take-All的足球机器人控制策略研究[J]. 计算机工程与应用, 2021, 57(7): 136-143.
[3]	朱佳莹，高茂庭. 融合粒子群与改进蚁群算法的AUV路径规划算法[J]. 计算机工程与应用, 2021, 57(6): 267-273.
[4]	刘建宇，范平清. 基于改进的RRT*-connect算法机械臂路径规划[J]. 计算机工程与应用, 2021, 57(6): 274-278.
[5]	王迪，李彩虹，郭娜，刘国名，高腾腾. 基于模糊势场法的移动机器人局部路径规划[J]. 计算机工程与应用, 2021, 57(6): 212-218.
[6]	蒋林，方东君，雷斌，李维刚. 单目视觉移动机器人导航算法研究现状及趋势[J]. 计算机工程与应用, 2021, 57(5): 1-9.
[7]	马向华，张谦. 改进蚁群算法在机器人路径规划上的研究[J]. 计算机工程与应用, 2021, 57(5): 210-215.
[8]	杨凌耀，张爱华，张洁，宋季强. 栅格地图环境下机器人速度势实时路径规划[J]. 计算机工程与应用, 2021, 57(24): 290-295.
[9]	王琛，茅健. 基于时间窗模型的双向机器人路径规划方法[J]. 计算机工程与应用, 2021, 57(23): 287-294.
[10]	赵伟，吴子英. 双层优化A*算法与动态窗口法的动态路径规划[J]. 计算机工程与应用, 2021, 57(22): 295-303.
[11]	成怡，郝密密. 改进深度强化学习的室内移动机器人路径规划[J]. 计算机工程与应用, 2021, 57(21): 256-262.
[12]	张子然，黄卫华，陈阳，章政，李梓远. 基于双向搜索的改进蚁群路径规划算法[J]. 计算机工程与应用, 2021, 57(21): 270-277.
[13]	涂睿，王文格，卢成阳. 移动机器人实时采样路径重规划[J]. 计算机工程与应用, 2021, 57(20): 157-163.
[14]	马龙，王春嬉，张正义，董睿. 多目标多时间窗车辆路径问题的鸽群-水滴算法[J]. 计算机工程与应用, 2021, 57(2): 237-250.
[15]	张荣霞，武长旭，孙同超，赵增顺. 深度强化学习及在路径规划中的研究进展[J]. 计算机工程与应用, 2021, 57(19): 44-56.

异类种群蚂蚁机器人滚动规划算法

Rolling path plan of mobile robot based on heterogeneous ant algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics