基于粒子群三次样条优化的移动机器人路径规划算法  

Mobile Robot Path Planning Algorithm Based on Particle Swarm Optimization of Cubic Splines

作　　者：吴宪祥[1] 郭宝龙[1] 王娟[2] 

机构地区：[1]西安电子科技大学机电工程学院ICIE研究所,陕西西安710071 [2]空军工程大学电讯工程学院,陕西西安710077

出　　处：《机器人》2009年第6期556-560,共5页Robot

基　　金：国家863计划资助项目(2006AA01Z127);国家自然科学基金资助项目(60802077)

摘　　要：针对移动机器人路径规划问题,提出了一种基于粒子群三次样条优化的路径规划方法.借助三次样条连接描述路径,这样将路径规划问题转化为三次样条曲线的参数优化问题.借助粒子群优化算法快速收敛和全局寻优特性实现最优路径规划.实验结果表明:所提算法可以快速有效地实现障碍环境下机器人的无碰撞路径规划,规划路径平滑,利于机器人的运动控制.A novel algorithm based on particle swarm optimization （PSO） of cubic splines is proposed for mobile robot path planning. The path is described by string of cubic splines, thus the path planning is equivalent to parameter optimization of particular cubic splines. PSO is introduced to get the optimal path for its fast convergence and global search character. Experimental results show that a collision-avoidance path can be found fleetly and effectively among obstacles by the proposed algorithm. The planned path is smooth which is useful for robot motion control.

关 键 词：移动机器人 路径规划 粒子群优化 三次样条 

分 类 号：TP24[自动化与计算机技术—检测技术与自动化装置]