Application and discussion of using cellular ant model in path planning

doi:10.3778/j.issn.1002-8331.2009.25.075

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (25): 242-245.DOI: 10.3778/j.issn.1002-8331.2009.25.075

• 工程与应用 • Previous Articles Next Articles

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

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

刘佶鑫，赵英凯

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

通讯作者: 刘佶鑫

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

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

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

CLC Number:

TP18

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.

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

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[3]	HUAI Chuangfeng, GUO Long, JIA Xueyan, ZHANG Zihao. Improved A* Algorithm and Dynamic Window Method for Robot Dynamic Path Planning [J]. Computer Engineering and Applications, 2021, 57(8): 244-248.
[4]	LIAO Liefa, LI Haohan, LI Shuai, ZHU Helong, LI Zhijun. Research on Control Strategy of Soccer Robot Combined with Winner-Take-All [J]. Computer Engineering and Applications, 2021, 57(7): 136-143.
[5]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[6]	WANG Di, LI Caihong, GUO Na, LIU Guoming, GAO Tengteng. Local Path Planning of Mobile Robot Based on Fuzzy Potential Field Method [J]. Computer Engineering and Applications, 2021, 57(6): 212-218.
[7]	HAN Xiaowei, HAN Zhen, YUE Gaofeng, CUI Jianjiang. Path Planning Algorithm of Disaster Relief UAV Based on Optimized A [J]. Computer Engineering and Applications, 2021, 57(6): 232-238.
[8]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[9]	LIU Jianyu, FAN Pingqing. Path Planning of Manipulator Based on Improved RRT*-connect Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 274-278.
[10]	JIANG Lin, FANG Dongjun, LEI Bin, LI Weigang. Research Status and Trend of Navigation Algorithm for Mobile Robot with Monocular Vision [J]. Computer Engineering and Applications, 2021, 57(5): 1-9.
[11]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[12]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[13]	YANG Lingyao, ZHANG Aihua, ZHANG Jie, SONG Jiqiang. Real-Time Path Planning of Velocity Potential for Robot in Grid Map Environment [J]. Computer Engineering and Applications, 2021, 57(24): 290-295.
[14]	GU Haiyan, CHEN Liang, WANG Duodian. Space-Time Cooperative Path Planning for Multi-UAV Using Model Predictive Control [J]. Computer Engineering and Applications, 2021, 57(23): 270-279.
[15]	WANG Chen, MAO Jian. Path Planning Method of Bidirectional Robot Based on Time Window Model [J]. Computer Engineering and Applications, 2021, 57(23): 287-294.

Application and discussion of using cellular ant model in path planning

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics