元胞蚂蚁模型在路径规划中的应用探讨

doi:10.3778/j.issn.1002-8331.2009.25.075

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (25): 242-245.DOI: 10.3778/j.issn.1002-8331.2009.25.075

元胞蚂蚁模型在路径规划中的应用探讨

刘佶鑫，赵英凯

南京工业大学自动化学院，南京 210009

收稿日期:2008-05-13 修回日期:2008-07-24 出版日期:2009-09-01 发布日期:2009-09-01
通讯作者: 刘佶鑫

Application and discussion of using cellular ant model in path planning

LIU Ji-xin,ZHAO Ying-kai

College of Automation，Nanjing University of Technology，Nanjing 210009，China

Received:2008-05-13 Revised:2008-07-24 Online:2009-09-01 Published:2009-09-01
Contact: LIU Ji-xin

摘要/Abstract

摘要： 移动机器人路径规划是机器人研究的关键技术之一，过去的路径规划方法存在搜索的盲目性以及数据存储量过大等问题。为解决这些问题，提出一种新的基于元胞蚂蚁模型的路径规划方法，并尝试改正蚁群算法固有的一些缺点，使其成比较适合工程需要的方法。通过试验进行了改进方案的分析，得出相关结论。

关键词: 路径规划, 元胞自动机, 蚁群算法

Abstract: Path planning of mobile robot is a pivotal technology in robot research.There are many problems in old path planning method，such as blindness of scout and overabundance of data，etc.For resolving these，a new path palnning method is presented based on cellular ant model.And some connatural bugs in ant colony algorithm will be modified before it can be used in project.After some discussion and experimentations，the interrelated conclusion is gained.

Key words: path planning, cellular automata, ant colony algorithm

中图分类号:

TP18

刘佶鑫，赵英凯. 元胞蚂蚁模型在路径规划中的应用探讨[J]. 计算机工程与应用, 2009, 45(25): 242-245.

LIU Ji-xin,ZHAO Ying-kai. Application and discussion of using cellular ant model in path planning[J]. Computer Engineering and Applications, 2009, 45(25): 242-245.

[1]	史春天，曾艳阳，侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[2]	张松灿，普杰信，司彦娜，孙力帆. 基于种群相似度的自适应改进蚁群算法及应用[J]. 计算机工程与应用, 2021, 57(8): 70-77.
[3]	槐创锋，郭龙，贾雪艳，张子昊. 改进A*算法与动态窗口法的机器人动态路径规划[J]. 计算机工程与应用, 2021, 57(8): 244-248.
[4]	廖列法，李浩瀚，李帅，朱合隆，李志军. 结合Winner-Take-All的足球机器人控制策略研究[J]. 计算机工程与应用, 2021, 57(7): 136-143.
[5]	卜冠南，刘建华，姜磊，张冬阳. 一种自适应分组的蚁群算法[J]. 计算机工程与应用, 2021, 57(6): 67-73.
[6]	王迪，李彩虹，郭娜，刘国名，高腾腾. 基于模糊势场法的移动机器人局部路径规划[J]. 计算机工程与应用, 2021, 57(6): 212-218.
[7]	朱佳莹，高茂庭. 融合粒子群与改进蚁群算法的AUV路径规划算法[J]. 计算机工程与应用, 2021, 57(6): 267-273.
[8]	刘建宇，范平清. 基于改进的RRT*-connect算法机械臂路径规划[J]. 计算机工程与应用, 2021, 57(6): 274-278.
[9]	蒋林，方东君，雷斌，李维刚. 单目视觉移动机器人导航算法研究现状及趋势[J]. 计算机工程与应用, 2021, 57(5): 1-9.
[10]	马向华，张谦. 改进蚁群算法在机器人路径规划上的研究[J]. 计算机工程与应用, 2021, 57(5): 210-215.
[11]	李壮阔，常凯旋. 合作博弈的连续蚁群算法求解[J]. 计算机工程与应用, 2021, 57(24): 198-204.
[12]	杨凌耀，张爱华，张洁，宋季强. 栅格地图环境下机器人速度势实时路径规划[J]. 计算机工程与应用, 2021, 57(24): 290-295.
[13]	王琛，茅健. 基于时间窗模型的双向机器人路径规划方法[J]. 计算机工程与应用, 2021, 57(23): 287-294.
[14]	赵伟，吴子英. 双层优化A*算法与动态窗口法的动态路径规划[J]. 计算机工程与应用, 2021, 57(22): 295-303.
[15]	王晓光，杨培蓓. 航运物流企业数字化转型设计与效果分析[J]. 计算机工程与应用, 2021, 57(21): 241-247.

元胞蚂蚁模型在路径规划中的应用探讨

Application and discussion of using cellular ant model in path planning

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics