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

• 工程与应用 • 上一篇    下一篇

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

刘佶鑫,赵英凯   

  1. 南京工业大学 自动化学院,南京 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   

  1. 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: 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

中图分类号: