| 改进元胞蚂蚁模型在路径规划中的应用 |
| |
| 引用本文： | 刘佶鑫,赵英凯. 改进元胞蚂蚁模型在路径规划中的应用[J]. 传感器与微系统, 2009, 28(1): 112-114 |
| |
| 作者姓名： | 刘佶鑫 赵英凯 |
| |
| 作者单位： | 南京工业大学,自动化学院,江苏,南京,210009 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 将地图离散化处理是移动机器人的摄像头传感器的通用方式。元胞自动机理论是一种适合复杂大系统模拟的工具，其时间、空间和状态都离散；而蚁群算法是解决离散优化问题的成熟理论。元胞蚁群模型是结合元胞理论和蚁群算法的一种新路径规划方法。实验表明：这种新方法可行且有效。
|
| 关 键 词： | 元胞自动机 蚁群算法 路径规划 移动机器人 |
Application of improved cellular ant model in path planning |
| |
| LIU Ji-xin,ZHAO Ying-kai. Application of improved cellular ant model in path planning[J]. Transducer and Microsystem Technology, 2009, 28(1): 112-114 |
| |
| Authors: | LIU Ji-xin ZHAO Ying-kai |
| |
| Affiliation: | ( College of Automation, Nanjing University of Technology, Nanjing 210009, China) |
| |
| Abstract: | It is a universal mode that map can be disposed at discrete state by using mobile robots' charge coupled device(CCD).Cellular automata(CA) is a kind tool that it is suitable for simulating complicated large-scale systems,and its time state,space state and value state are discrete.And ant colony algorithm(ACA) is a mature theory that it is used to resolve the discrete optimization problem.Cellular ant model is a new path planning method that it unites CA with ACA.The experiment result shows that the new idea is feasible and effective. |
| |
| Keywords: | cellular automata ant colony algorithm path planning |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
