文献类型：期刊文献

中文题名：基于改进粒子群算法的机器人路径规划方法

英文题名：Path planning for mobile robot based on improved particle swarm optimization

作者：张巧荣[1];李淑红[1]

第一作者：张巧荣

机构：[1]河南财经学院信息学院

第一机构：河南财经政法大学计算机与信息工程学院

年份：2008

卷号：29

期号：11

起止页码：2908-2911

中文期刊名：计算机工程与设计

外文期刊名：Computer Engineering and Design

收录：CSTPCD;;北大核心:【北大核心2004】；CSCD:【CSCD_E2011_2012】；

基金：河南省科技攻关基金项目(0624260019;072102210001)。

语种：中文

中文关键词：粒子群算法;群智能;路径规划;机器人;静态环境

外文关键词：particle swarm optimization; swarm intelligence; path planning; mobile robot; static known environment

摘要：提出一种基于粒子群算法的机器人路径规划方法。将路径规划看作一个带约束的优化问题,约束条件为路径不能经过障碍物,优化目标为整个路径的长度最短。机器人工作空间中的障碍物描述为多边型,对障碍物的顶点进行编号。利用粒子群算法进行路径规划,每一个粒子定义为一个由零或障碍物顶点编号组成的集合,在粒子的迭代过程中考虑约束条件,惯性权重随迭代次数动态改变,使算法既有全局搜索能力也有较强的局部搜索能力。仿真结果表明该方法的正确性和有效性。
A new global path planning approach based on particle swarm optimization （PSO） for a mobile robot is presented. Consider path planning as an optimization problem with constraints. The constraints are the path can not pass by the obstacles and the optimization target is the distance of the path is shortest. The obstacles in the robot＇s environment are described as polygons and the vertexes of obstacles are numbered from 1 to n. The particle swarm optimization is used to get a global optimized path. Simulation results prove the effectiveness and practicability of this approach.