| 基于粒子群算法的移动机器人全局路径规划策略 |
| |
| 引用本文： | 李擎,徐银梅,张德政,尹怡欣.基于粒子群算法的移动机器人全局路径规划策略[J].北京科技大学学报,2010,32(3). |
| |
| 作者姓名： | 李擎 徐银梅 张德政 尹怡欣 |
| |
| 作者单位： | 北京科技大学信息工程学院,北京,100083 |
| |
| 基金项目： | 国家自然科学基金资助项目(No.60374032);;第36批国家留学回国人员科研启动基金资助项目 |
| |
| 摘 要： | 提出了一种基于保收敛粒子群优化算法的移动机器人全局路径规划策略,为移动机器人在有限时间内找到一条避开障碍物的最短路径提供了一种解决方案.首先建立环境地图模型,将连接地图中起点和终点的路径编码成粒子,然后根据障碍物位置规划出粒子的可活动区域,在此区域内产生初始种群,使粒子在受限的区域内寻找最优路径.在搜索过程中,粒子群优化算法的加速系数和惯性权重均随迭代次数自适应调节.仿真实验表明算法可在起点与终点之间找到一条简单安全的最优路径.与其他文献所提的方法进行了对比研究,结果表明本文所提算法具有更快的搜索速度和更高的搜索质量.
|
| 关 键 词： | 移动机器人 路径规划 粒子群优化算法 活动区域 |
Global path planning method for mobile robots based on the particle swarm algorithm |
| |
| LI Qing,XU Yin-mei,ZHANG De-zheng,YIN Yi-xin.Global path planning method for mobile robots based on the particle swarm algorithm[J].Journal of University of Science and Technology Beijing,2010,32(3). |
| |
| Authors: | LI Qing XU Yin-mei ZHANG De-zheng YIN Yi-xin |
| |
| Abstract: | A global path planning method for mobile robots based on the guaranteed convergence particle swarm optimization algorithm is presented.A solution is provided for mobile robots to find the shortest path avoiding obstacles in a limited period of time.Firstly,an environmental map is set up and a path connecting the start point and the end point is coded as a particle.Then,a particular active region for particles is mapped out according to the location of obstacles.The initial particle population is generated w... |
| |
| Keywords: | mobile robot path planning particle swarm optimization active region |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
