一种基于改进蚁群算法的移动机器人路径规划方法
授权
摘要
本发明公开一种基于改进蚁群算法的移动机器人路径规划方法,包括以下步骤:S1、采用栅格法创建机器人环境地图;S2、采用蚁群算法寻找环境最短路径,蚁群算法包含以下步骤:S21、初始化蚁群算法的参数;S22、将m只蚂蚁放在起始点开始搜索;S23、利用距离启发函数选择下一步移动栅格;S24、判断所有蚂蚁是否到达目标点,如果是则进行步骤S25,如果否返回步骤S23;S25、通过路线冗余消除策略对当前迭代所有可行路径进行优化;S26、利用路径偏差放大策略进行信息素更新;S27、判断是否达到最大迭代次数,如果是则结束;如果否,则令迭代次数加1并返回步骤S22;S3、将步骤S2得到最短路径作为规划的最优路径;本发明不仅提高了全局最优解而且提高了收敛速度。
基本信息
专利标题 :
一种基于改进蚁群算法的移动机器人路径规划方法
专利标题(英):
暂无
公开(公告)号 :
CN110095122A
申请号 :
CN201910389322.2
公开(公告)日 :
2019-08-06
申请日 :
2019-05-10
授权号 :
CN110095122B
授权日 :
2022-05-17
发明人 :
王雷李东东李雪
申请人 :
安徽工程大学
申请人地址 :
安徽省芜湖市鸠江区北京中路54号
代理机构 :
安徽省蚌埠博源专利商标事务所
代理人 :
陈俊
优先权 :
CN201910389322.2
主分类号 :
G01C21/20
IPC分类号 :
G01C21/20 G06N3/00
IPC结构图谱
G
G部——物理
G01
测量;测试
G01C
测量距离、水准或者方位;勘测;导航;陀螺仪;摄影测量学或视频测量学
G01C21/00
导航;不包含在G01C1/001至G01C19/00组中的导航仪器
G01C21/20
执行导航计算的仪器
法律状态
2022-05-17 :
授权
2019-08-30 :
实质审查的生效
IPC(主分类) : G01C 21/20
申请日 : 20190510
申请日 : 20190510
2019-08-06 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载