一种基于粒子群优化算法的机器人导航方法

摘要

本发明提出的一种基于粒子群优化算法的机器人导航方法，包括：建立二维坐标网格模型，在二维坐标网格模型上绘制出发点到目的地点的连线作为导向直线，并在导向直线上设置n个节点用于将导向直线分割为n+1段；根据网格点平移各被障碍物覆盖的节点，然后根据粒子群优化算法获取出发点与相邻的节点之间的优化路径、在横坐标上相邻的两个节点之间的优化路径以及目的地与最接近的节点之间的优化路径；串联所有优化路径获取出发点与目的地点之间的导航路径。本发明有利于提高计算速度和精确度，并保证最终获取的导航路径在导向直线附件浮动，从而有利于缩短导航路径，优化机器人行走路线，提高工作效率。