计算机科学 ›› 2010, Vol. 37 ›› Issue (5): 171-174.

• 人工智能 • 上一篇    下一篇

基于蚁群系统的机器人全局最优路径规划的研究与仿真

周菁,戴冠中,蔡晓妍   

  1. (西北工业大学自动化学院 西安710072)
  • 出版日期:2018-12-01 发布日期:2018-12-01

Research and Simulating of Global Optimal Path Planning of Mobile Robot Based on Ant Colony System

ZHOU Jing,DAI Guan-zhong,CAI Xiao-yan   

  • Online:2018-12-01 Published:2018-12-01

摘要: 基于蚁群系统,以可见性图作为路线图,采用CAS(complex adaptive system)理论自底向上的建模思想,构造主动的、适应性的蚂蚁主体ant-went,依靠多ant-agent之间的协同、合作去完成自主移动机器人的全局最优路径规划任务。在环境中演化着的ant-agent具有自身的内部结构和行动规则,多ant-agent聚集成人工蚁群,通过人工信息素进行间接通信,涌现出了进行路径规划的群集智能。

关键词: 蚁群系统,可见性图,复杂适应系统,全局路径规划,移动机器人

Abstract: The purpose of this paper is to construct active, adaptive ant agents by bottom-up modeling ideas of CAS theory and rely on the cooperation between them to complete the task of global path planning of autonomous mobile robot based on ant colony system when using visibility graph as a route map. hhe ant-agent evolving in the environment incessandy has its own internal structure and behavior rules. Multiple ant agents gathered into an artificial ant colony, communicated inside in the way of stimergy by pheromone, consecauently emerged the swarm intelligence of path planning.

Key words: Ant colony system, Complex adaptive system, Global path planning, Mobile robot

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!