首页 | 官方网站   微博 | 高级检索  
     

一种人工势场导向的蚁群路径规划算法
引用本文:王芳,李昆鹏,袁明新.一种人工势场导向的蚁群路径规划算法[J].计算机科学,2014,41(Z2).
作者姓名:王芳  李昆鹏  袁明新
作者单位:1. 西安航空学院航空工程系 西安710077
2. 长安大学机械学院 西安710064
3. 江苏科技大学机电与汽车工程学院 张家港215600
摘    要:针对复杂环境下的机器人路径规划问题,提出一种势场法优化的蚁群路径规划算法。为提高算法收敛速度,将人工势场法的规划结果作为先验知识,对蚁群初始到达的栅格进行邻域信息素的初始化,并通过构建势场导向权改变蚂蚁概率转移函数,使其作用于蚂蚁路径搜索的始终,从而改善蚁群路径搜索的盲目性。仿真结果表明,新算法具有收敛速度快、规划路径短以及环境自适应的优点。

关 键 词:路径规划  蚁群算法  人工势场  转移概率  导向权

AntColony Algorithm Based on Optimization of Potential Field Method for Path Planning
WANG Fang,LI Kun-peng,YUAN Ming-xin.AntColony Algorithm Based on Optimization of Potential Field Method for Path Planning[J].Computer Science,2014,41(Z2).
Authors:WANG Fang  LI Kun-peng  YUAN Ming-xin
Abstract:
Keywords:Path planning  Ant colony algorithm  Artificial potential field  Transition probability  Guided weight computer
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号