一种基于改进蚁群算法的移动机器人路径规划方法
实质审查的生效
摘要

本发明提供一种基于改进蚁群算法的移动机器人路径规划方法,包括以下步骤:建立栅格地图;初始化蚁群算法的各项参数,根据人工势场法生成初始路径,更新该路径的初始信息素矩阵,并初始化禁忌表;根据禁忌表和障碍物信息构建可选节点,并按照改进后的状态转移规则构建候选解,由轮盘赌原则选择下一节点;更新禁忌表并记录蚂蚁的路径节点和路径长度;判断蚂蚁是否到达目标节点,若到达目标节点,则按照节点优化策略对完整路径进行节点优化,获得当次迭代的最优路径,并进行信息素全局更新;根据预设的最大迭代次数进行迭代,获得最优路径。本发明对传统蚁群算法进行优化和改进,以达到加快算法收敛速度和避免局部最优解的效果。

基本信息
专利标题 :
一种基于改进蚁群算法的移动机器人路径规划方法
专利标题(英):
暂无
公开(公告)号 :
CN114326735A
申请号 :
CN202111639607.0
公开(公告)日 :
2022-04-12
申请日 :
2021-12-29
授权号 :
暂无
授权日 :
暂无
发明人 :
王丽娜王鹤静杨鑫高雁凤崔小红王斌锐
申请人 :
中国计量大学
申请人地址 :
浙江省杭州市下沙高教园区学源街258号
代理机构 :
西安铭泽知识产权代理事务所(普通合伙)
代理人 :
谢欢
优先权 :
CN202111639607.0
主分类号 :
G05D1/02
IPC分类号 :
G05D1/02  
IPC结构图谱
G
G部——物理
G05
控制;调节
G05D
非电变量的控制或调节系统
G05D1/00
陆地、水上、空中或太空中的运载工具的位置、航道、高度或姿态的控制,例如自动驾驶仪
G05D1/02
二维的位置或航道控制
法律状态
2022-04-29 :
实质审查的生效
IPC(主分类) : G05D 1/02
申请日 : 20211229
2022-04-12 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332