首页|基于改进PSO算法的移动机器人最优路径规划

基于改进PSO算法的移动机器人最优路径规划

扫码查看
针对机器人全局移动路径上出现动态障碍物,影响其安全运动问题,提出了一种随机障碍物环境下的改进粒子群(PSO)最优路径规划方法.目的是保证机器人沿全局路径移动,并能躲避随机障碍物.通过Dijkstra算法规划全局路径,并利用改进的PSO算法进行全局路径优化,获得最短运动路径;进一步,利用动态窗口方法避开随机障碍物,并使机器人返回规划的全局路径,降低重新规划路径的计算成本;仿真对比分析和实验研究结果表明,所提出的路径规划方法能保障移动机器人避开随机障碍物并在规划的全局路径上安全运动.
Optimal Path Planning for Mobile Robot Based on Improved PSO Algorithm
This paper presents an optimal path planning method in the environment of random obstacles to solve the problem that dynamic obstacles appear on the global path of the robot and affect its safe move-ment.The purpose is to ensure that the robot can move along the global path and avoid random obstacles.The Dijkstra algorithm is used to plan the global path,and the improved particle swarm algorithm is used to optimize the global path to obtain the shortest path.Furthermore,the dynamic window algorithm is used to avoid random obstacles and make the robot return to the planned global path,so as to reduce the calculation cost of re-planning path.Simulation and experimental results show that the proposed path planning method can ensure the mobile robot to avoid random obstacles and move safely on the planned global path.

optimal path planningimproved particle swarm optimizationdynamic windowrandom obstacle

党博宇、李海燕

展开 >

东北大学 信息科学与工程学院,沈阳 110819

东北大学 计算机科学与工程学院,沈阳 110819

最优路径规划 改进粒子群算法 动态窗口法 随机障碍物

国家自然科学基金辽宁省自然科学基金

619032612022-MS-274

2024

组合机床与自动化加工技术
大连组合机床研究所 中国机械工程学会生产工程分会

组合机床与自动化加工技术

CSTPCD北大核心
影响因子:0.671
ISSN:1001-2265
年,卷(期):2024.(2)
  • 2