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

授权

摘要

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

基本信息

专利标题：

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

专利标题（英）：

暂无

公开（公告）号：

CN109871021A

申请号：

CN201910204602.1

公开（公告）日：

2019-06-11

申请日：

2019-03-18

授权号：

CN109871021B

授权日：

2022-04-15

发明人：

王瑞郭星

申请人：

安徽大学

申请人地址：

安徽省合肥市经济技术开发区九龙路111号安徽大学

代理机构：

合肥市长远专利代理事务所(普通合伙)

代理人：

段晓微

优先权：

CN201910204602.1

主分类号：

G05D1/02

IPC分类号：

G05D1/02