基于二进制粒子群算法的移动机器人路径规划

• 作者: 朱庆保 王艳
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 工学
• 关键词: 移动机器人 路径规划 二进制编码粒子群算法 栅格法
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 72-78
• 页数: 7页
• 分类号: TP242
• 字数: 5960字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1292.2009.02.015

摘要

由于用PSO进行机器人路径规划的研究尚局限于用连续模型规划连续描述的环境中的路径,使算法受到一定的局限性.为此,研究了一种全新的基于栅格法的机器人路径规划二进制粒子群算法.首先用栅格法描述机器人工作环境,在此基础上,将机器人路径表示为粒子位置的二进制编码,并以路径长度为适应值,产生初始种群后,再对粒子位置和速度进行更新,经过多次迭代,即可获得从起始点到目标点的一条全局最优路径.该方法模型简单,算法复杂度低,收敛速度快,计算机仿真实验证明了该方法的有效性和先进性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱庆保	南京师范大学计算机科学与技术学院	78	1563	17.0	38.0
2	王艳	南京师范大学计算机科学与技术学院	43	202	8.0	13.0