计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (1): 25-27.

• 博士论坛 • 上一篇    下一篇

动态环境中基于改进粒子群的机器人路径规划

陈世明   

  1. 华东交通大学 电气与电子工程学院,南昌 330013
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-01 发布日期:2008-01-01
  • 通讯作者: 陈世明

Path planning of mobile robot based on improved Particle Swarm Optimization in dynamic environment

CHEN Shi-ming   

  1. School of Electrical and Electronic Engineering,East China Jiaotong University,Nanchang 330013,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-01 Published:2008-01-01
  • Contact: CHEN Shi-ming

摘要: 提出一种模糊隶属度函数对动态环境中机器人的运动状况进行建模,该建模方法不会无谓地牺牲机器人的可运动空间,可尽量减少机器人路径规划的约束强度;同时提出通过调整位置加权趋向无约束最优解的算子改进粒子群算法,提高算法的寻优速度。仿真结果表明,通过两者结合,可快速获得动态环境中的优化路径。

关键词: 无约束最优解, 改进粒子群, 模糊建模, 路径规划

Abstract: A new fuzzy membership function used to describe the motion state of mobile robot in dynamic environment is proposed.This method can make use of the working space of the robot and lessen the restriction power of robot’s path planning due to the adding of“the dynamic obstacle” to the robot’s planning space.In order to improve the convergence time of PSO algorithm,an operator of position weighted to unbounded optimization solution are proposed.The simulation of application in the path planning of mobile robot proved that the modeling method algorithm of path planning is feasible and efficient.

Key words: unbounded optimization solution, improved PSO, fuzzy model, path planning