An Improved Ant Colony Algorithm for Mobile Robot Path Planning Under Dynamic Environment
-
摘要: 研究动态环境下移动机器人路径规划问题,采用栅格法对机器人工作空间进行建模,在使用蚁群算法进行全局路径搜索过程中引入人工势场的概念,使蚂蚁对最优路径更加敏感;机器人针对动态环境中可能出现的不同类型障碍物分别执行不同的避障策略;同时提出一种最优路径预测模型用于预测在避障过程中是否出现新的最优路径。算法结合人工势场法和蚁群算法的特点,将全局路径规划与局部路径规划相融合以提高路径搜索的效率。仿真结果验证了该算法的有效性。Abstract: The paper studied the problem of mobile robot path planning under dynamic environment. Grid methodwas used to establish workspace model of the mobile robot. The artificial potential field concept which makes antsmore sensitive to the optimal path was introduced into the ant colony algorithm during the global searching process.The mobile robot carries out different obstacle avoidance strategies respectively when different types of obstacle ap-pear in the dynamic environment. Meanwhile an optimal path prediction model was proposed to predict if there is abetter path in the process of obstacle avoidance. This algorithm combined the characteristics of artificial potentialfield method with ant colony algorithm, integrated the global path planning and the local path planning so as to im-prove path searching efficiency. The simulation results indicate the validity of the algorithm.
-
Key words:
- path planning /
- grid method /
- ant colony algorithm /
- dynamic environment
-
[1] 李磊等. 移动机器人技术研究现状与未来[J]. 机器人,2002,(5):475~480 [2] Huang W H,Fajen B R,Fink J R,Warren W H. Visual naviga-tion and obstacle avoidance using a steering potential function[J].Robotics and Autonomous Systems,2006,54:288~299 [3] 陈华志,谢存禧,曾德怀. 基于神经网络的移动机器人路径规划算法的仿真[J]. 华南理工大学学报,2003,31(6):56~59 [4] Tewolde G S,Sheng W. Robot path integration in manufacturingprocesses: genetic algorithm versus ant colony optimization[J].IEEE Transactions on Systems,Man,and Cybernetics PartA:Systems and Humans,2008,38(Compendex):278~287 [5] Dorigo M,Maniezzo V,Colorni A. Ant system: optimization by acolony of cooperating agents[J]. IEEE Transactions on Sys-tems,Man,and Cybernetics,Part B: Cybernetics,1996,26(1):29~41 [6] Liu G Q,Li T T,et al. The ant algorithm for solving robot pathplanning problem[A]. Third International Conference onInformation Technology and Applications[C],2005:25~27 [7] 朱庆保,张玉兰. 基于栅格法的机器人路径规划蚁群算法[J].机器人,2005,27(2):132~136 [8] 樊晓平,罗熊,易晟,张航. 复杂环境下基于蚁群优化算法的机器人路径规划[J]. 控制与决策,2004,(2):166~170 [9] Dorigo M,et al. Ant algorithms for discrete optimization[J].Artifical Life,1999,5(3):137~172
点击查看大图
计量
- 文章访问数: 166
- HTML全文浏览量: 19
- PDF下载量: 4
- 被引次数: 0