| 未知环境下机器人路径规划的粒子群优化 |
| |
| 引用本文： | 徐守江. 未知环境下机器人路径规划的粒子群优化[J]. 计算机工程与应用, 2009, 45(36): 225-227. DOI: 10.3778/j.issn.1002-8331.2009.36.064 |
| |
| 作者姓名： | 徐守江 |
| |
| 作者单位： | 江苏食品职业技术学院，江苏 淮安 223003 |
| |
| 摘 要： | 研究了全局静态环境未知时机器人的路径规划问题，提出了一种新颖的基于粒子群算法的滚动规划算法。该方法在机器人视野域内产生若干个同心圆进行环境建模，然后利用粒子群优化算法规划出一条导航路径，机器人每前进一步，都由粒子群优化算法重新规划导航路径，因此，机器人前进路径不断动态修改，从而能使机器人沿一条全局优化的路径接近终点。仿真实验结果表明，即使在障碍物非常复杂的地理环境，用该算法也能迅速规划出一条优化路径，且能安全避碰，效果令人满意。
|
| 关 键 词： | 机器人 路径规划 未知环境 粒子群优化 导航路径 |
| 收稿时间： | 2009-10-13 |
| 修稿时间： | 2009-11-30 |
Particle swarm optimization for path planning of robot in unknown environment |
| |
| XU Shou-jiang. Particle swarm optimization for path planning of robot in unknown environment[J]. Computer Engineering and Applications, 2009, 45(36): 225-227. DOI: 10.3778/j.issn.1002-8331.2009.36.064 |
| |
| Authors: | XU Shou-jiang |
| |
| Affiliation: | Jiangsu Food Science College，Huai’an，Jiangsu 223003，China |
| |
| Abstract: | The problem of path planning of mobile robot in an environment where the global information is unknown is studied，and a novel rolling planning algorithm based on particle swarm optimization is proposed.Firstly，a number of concentric circles are produced in the view of robot，and a navigation path is mapped out using particle swarm optimization.A navigation path will be gotten again using particle swarm optimization once the robot goes forward.So，the path for the robot is altered dynamically，which will make the robot move on a globally optimal path to the ending node.Simulation results indicate that the optimal path which the robot moves on can reach to the end safely and can be rapidly obtained even in complicated geographical environments，the effect being very satisfactory. |
| |
| Keywords: | mobile robot path planning unknown environment particle swarm optimization navigation path |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
