改进元胞蚂蚁模型在路径规划中的应用

刘佶鑫; 赵英凯

doi:10.13873/j.1000-97872009.01.039

Chinese

您当前的位置：

首页 >

文章列表页 >

改进元胞蚂蚁模型在路径规划中的应用

应用技术 | 更新时间：2025-09-11

- 改进元胞蚂蚁模型在路径规划中的应用
- Application of improved cellular ant model in path planning
- 传感器与微系统 2009年28卷第1期页码：112-114+120
- 作者机构：
  
  南京工业大学自动化学院
- 作者简介：
- 基金信息：
  
  国家“863”计划资助项目（2006AA040308-02）
- DOI：10.13873/j.1000-97872009.01.039
  中图分类号： TP242
- 纸质出版：2009
- 稿件说明：
移动端阅览
[1]刘佶鑫,赵英凯.改进元胞蚂蚁模型在路径规划中的应用[J].传感器与微系统,2009,28(01):112-114+120.

LIU Ji-xin, ZHAO Ying-kai. Application of improved cellular ant model in path planning[J]. 2009, 28(1): 112-114+120.
[1]刘佶鑫,赵英凯.改进元胞蚂蚁模型在路径规划中的应用[J].传感器与微系统,2009,28(01):112-114+120. DOI： 10.13873/j.1000-97872009.01.039.

LIU Ji-xin, ZHAO Ying-kai. Application of improved cellular ant model in path planning[J]. 2009, 28(1): 112-114+120. DOI： 10.13873/j.1000-97872009.01.039.

摘要

将地图离散化处理是移动机器人的摄像头传感器的通用方式。元胞自动机理论是一种适合复杂大系统模拟的工具

其时间、空间和状态都离散;而蚁群算法是解决离散优化问题的成熟理论。元胞蚁群模型是结合元胞理论和蚁群算法的一种新路径规划方法。实验表明:这种新方法可行且有效。

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

references

具有变异特征的蚁群算法 [J]. 吴庆洪,张纪会,徐心和. 计算机研究与发展 . 1999(10)

基于蚁群算法的移动捡球机器人的路径规划研究 [D]. 包承龙. 上海交通大学 2007

元胞自动机在机器人中的研究与应用 [D]. 纪萃萃. 南京航空航天大学 2007

物理系统的元胞自动机模拟[M]. 清华大学出版社 , ()BastienChopard,（）MichelDroz著, 2003

浏览量

185

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

未知环境下改进变步长蚁群算法的机器人路径规划

基于改进蚁群算法的移动机器人路径规划

贝叶斯决策在传感器识别中的应用

用于机器人路径规划的增强型白鹭群优化算法

基于自适应体系蚁群算法的机器人路径规划