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

• 作者: GUO Sheng-guo 杨志晓
• 来源期刊: 科技与创新
• 关键词: 移动机器人 改进蚁群算法 路径规划
• 年，卷（期）: 2008,（20）
• 所属期刊栏目: 机器人技术
• 页码范围: 252-253,212
• 页数: 3页
• 分类号: TP24
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2008.20.100

摘要

针对传统蚁群算法搜索时间长、容易陷入局部最优解等缺点,提出了一种基于组合优化和起始目标导引函数的改进型蚁群算法.为备选结点引入优先级,采用状态转移概率和优先级的组合优化方法平衡各路径信息,避免陷入局部最优.搜索过程引入起始目标导引函数.优先搜索距起点远而距目标点近的结点.仿真结果表明,所提出的改进蚁群算法能够在较短时间内找到全局最优路径,显著提高移动式机器人的路径规划性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨志晓	河南工业大学信息科学与工程学院	28	77	5.0	7.0
2	GUO Sheng-guo	河南工业大学信息科学与工程学院	1	23	1.0	1.0