文献类型：期刊文章

作　　者：徐义晗[1] 程乐[1] 宋艳红[1] 郭艾华[1]

机构地区：[1]淮安信息职业技术学院计算机科学与工程系,江苏淮安223003

出　　处：《微电子学与计算机》

基　　金：国家自然科学基金项目(60673102);江苏省自然科学基金项目(BK2006218)

年　　份：2012

卷　　号：29

期　　号：1

起止页码：97-101

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD_E2011_2012、JST、ZGKJHX、核心刊

摘　　要：提出双向蚁群算法并应用于静态环境下的机器人全局路径规划问题.对栅格法环境建模进行改进,将传统的栅格法改进为膨胀栅格法;使用双向蚁群算法在出发点和目标点设置带有不同标记的两族蚂蚁相向爬行完成搜索,启发信息主要通过目标点、出发点和蚂蚁的当前位置二维坐标值计算得出;信息素存储采用方向信息素矩阵.仿真实验证明:即使在障碍物非常复杂的地理环境,用本算法也能迅速规划出最优路径.

关 键 词：蚁群算法 路径规划 信息素矩阵  膨胀栅格法  

分 类 号：TP301]