首页 > 专利 > 杭州电子科技大学 > 一种基于仿人记忆机制的机器人概率地图更新方法专利详情

一种基于仿人记忆机制的机器人概率地图更新方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2020-12-24
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2021-05-25
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2022-05-20
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2040-12-24
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN202011550822.9 申请日 2020-12-24
公开/公告号 CN112762921B 公开/公告日 2022-05-20
授权日 2022-05-20 预估到期日 2040-12-24
申请年 2020年 公开/公告年 2022年
缴费截止日
分类号 G01C21/00G01C21/32 主分类号 G01C21/00
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 3
权利要求数量 4 非专利引证数量 1
引用专利数量 2 被引证专利数量 0
非专利引证 1、2015.06.18仲朝亮.受生物启发的移动机器人空间认知及其导航《.中国博士学位论文全文数据库(信息科技辑)》.2016,I140-14. Kevin Doherty,et.al.Bayesiangeneralized kernel inference foroccupancy map prediction《.2017 IEEEInternational Conference on Robotics andAutomation (ICRA)》.2017,3118-3124.;
引用专利 US2010274487A、US2015169956A 被引证专利
专利权维持 1 专利申请国编码 CN
专利事件 事务标签 公开、实质审查、授权
申请人信息
申请人 第一申请人
专利权人 杭州电子科技大学 当前专利权人 杭州电子科技大学
发明人 张波涛、王亚东、吴秋轩、吕强、仲朝亮 第一发明人 张波涛
地址 浙江省杭州市江干区下沙高教园区 邮编 310018
申请人数量 1 发明人数量 5
申请人所在省 浙江省 申请人所在市 浙江省杭州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
杭州杭诚专利事务所有限公司 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
尉伟敏
摘要
本发明公开了一种基于仿人记忆机制的机器人概率地图更新方法,包括:针对目标物建立记忆和遗忘模型,将目标物在任意位置的概率赋予记忆属性和遗忘属性,以记忆量和遗忘速率组成遗忘曲线表示目标物在该位置的概率变化曲线;当目标物被重复识别时,触发重复识别量化机制,将每一个已发现过该目标物的位置对应的剩余记忆量和新增记忆量叠加得到对应位置的阶段起始记忆量,并赋予阶段遗忘速率,其中每个位置的新增记忆量根据历史统计数据中目标物出现次数占比得出;任意时刻下目标物在每个位置的概率,为该位置记忆量占所有位置记忆量的比重。本发明利用记忆模型提高长航时动态环境下地图更新的自适应性,从而为机器人提供相对准确的概率信息。
  • 摘要附图
    一种基于仿人记忆机制的机器人概率地图更新方法
  • 说明书附图:图1
    一种基于仿人记忆机制的机器人概率地图更新方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2022-05-20 授权
2 2021-05-25 实质审查的生效 IPC(主分类): G01C 21/00 专利申请号: 202011550822.9 申请日: 2020.12.24
3 2021-05-07 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种基于仿人记忆机制的机器人概率地图更新方法,其特征在于,包括以下步骤:
针对目标物建立记忆和遗忘模型,将目标物在任意位置的概率赋予记忆属性和遗忘属性,以记忆量和遗忘速率组成遗忘曲线表示目标物在该位置的概率变化曲线;
当目标物被重复识别时,触发重复识别量化机制,将每一个已发现过该目标物的位置对应的剩余记忆量和新增记忆量叠加得到对应位置的阶段起始记忆量,并赋予阶段遗忘速率,其中每个位置的新增记忆量根据历史统计数据中目标物出现次数占比得出;
任意时刻下目标物在每个位置的概率,为该位置记忆量占所有位置记忆量的比重;
所述遗忘曲线的表达式为:
‑kt
p(x,y)=p0e ,t∈(0,∞);
其中p(x,y)表示在对特定事物的记忆量;p0表示初始记忆量;k表示遗忘速率,t表示时间;所述阶段起始记忆量的计算方式为:
其中dn是本阶段的新增记忆量,kn是阶段遗忘速率,下角标n或n‑1表示对应阶段序号;
所述遗忘速率的计算方式为:
其中b是遗忘调整系数;Δtn是相邻两次识别的间隔时间;kn是阶段遗忘速率。

2.根据权利要求1所述的一种基于仿人记忆机制的机器人概率地图更新方法,其特征在于,目标物在每个位置的新增记忆量dn,计算方式为i/j,其中i为直至该阶段为止该位置发现目标物的次数,j为直至该阶段为止所有位置发现目标物的次数总和。

3.根据权利要求1所述的一种基于仿人记忆机制的机器人概率地图更新方法,其特征在于,所述遗忘调整系数的取值为2。

4.根据权利要求1或2所述的一种基于仿人记忆机制的机器人概率地图更新方法,其特征在于,还包括加速遗忘机制,所述加速遗忘机制用于在预设时长内任意位置均没有再次识别到目标物时触发,包括以下步骤:对已发现过目标物的位置对应的遗忘曲线的遗忘速率进行调整,加速遗忘速率 其中kn是改动前的遗忘速率,m是加速系数,取值范围为0
说明书

技术领域

[0001] 本发明属于地图信息更新领域,是一种仿人记忆机制的机器人概率地图更新方法。

背景技术

[0002] 概率地图是在以目标搜索为任务背景下,对目标物存在的概率进行量化建模的过程,是精确的度量地图。概率地图的构建方式大多依托于样本的统计,能依据历史信息客观地反映当前目标物的位置概率,避免机器人在执行目标搜索任务时进行全局遍历。机器人以该目标物的概率信息为参考,进行路径规划,能有效减少任务执行时间。由于概率地图能客观的反映目标物的位置概率信息,为目标搜索任务提供可靠的信息支持,概率地图被广泛应用于机器人导航、目标搜索等领域,具有广泛的应用性。现有技术中有较多基于概率地图的路径规划方法,如申请号CN201610257825.0的一种基于概率地图的工业机器人路径搜索优化算法,通常比传统的路径规划更高效。
[0003] 但上述效果的前提是概率地图的准确性和实效性。而环境的不可预测变化会造成概率地图的过时与无效,导致路径的规划出现问题,只有解决了这些问题,才能帮助概率地图在相关领域更好地被使用。因此对于概率地图本身的技术改进也迫在眉睫。
[0004] 相关领域中,授权公告号CN1967151B的发明提供一种地图数据更新系统以及地图数据更新方法,可防止网格间的地图数据的不匹配。但对于概率地图的更新来说,目前缺少完善的方案。

发明内容

[0005] 针对现有技术中概率地图缺少可靠更新方式的问题,本发明提供了一种仿人记忆机制的机器人概率地图更新方法,引入人类记忆遗忘规律,建立关于目标物概率的独特更新模型,并在此基础上设计重复识别时遗忘率的衰减方式,能够精确地更新概率地图,提升概率地图的实时性以应对环境的不确定性变化。
[0006] 以下是本发明的技术方案。
[0007] 一种基于仿人记忆机制的机器人概率地图更新方法,包括以下步骤:
[0008] 针对目标物建立记忆和遗忘模型,将目标物在任意位置的概率赋予记忆属性和遗忘属性,以记忆量和遗忘速率组成遗忘曲线表示目标物在该位置的概率变化曲线;当目标物被重复识别时,触发重复识别量化机制,将每一个已发现过该目标物的位置对应的剩余记忆量和新增记忆量叠加得到对应位置的阶段起始记忆量,并赋予阶段遗忘速率,其中每个位置的新增记忆量根据历史统计数据中目标物出现次数占比得出;任意时刻下目标物在每个位置的概率,为该位置记忆量占所有位置记忆量的比重。
[0009] 本发明参考了人类记忆模型,由于记忆量和概率都将随着时间流逝而减少,并且在概率地图中概率的衰减也符合上述框架,因此,本发明将概率的变化赋予了新的属性,以记忆量代替概率进行计算,最终通过记忆量之间的比重表示概率;提高了长航时动态环境下地图更新的自适应性,从而为机器人提供相对准确的概率信息。机器人在进行其他工作任务时,每次发现目标物,都会造成记忆量的更新,产生新的概率信息。新的记忆量与上阶段剩余概率的叠加共同构成了本阶段初始值。所有坐标点的概率归一化就是全局概率信息。
[0010] 作为优选,所述遗忘曲线的表达式为:
[0011] p(x,y)=p0e‑kt,t∈(0,∞);
[0012] 其中p(x,y)表示在对特定事物的记忆量;p0表示初始记忆量;k表示遗忘速率,t表示时间。该表达式是基于艾宾浩斯遗忘曲线,采用负指数函数拟合后得到。表示记忆量会随着时间流逝而减少,曲线整体从陡峭逐渐平缓。
[0013] 作为优选,所述阶段起始记忆量的计算方式为:
[0014]
[0015] 其中dn是本阶段的新增记忆量,kn是阶段遗忘速率,下角标n或n‑1表示对应阶段序号。由于目标物存在重复识别的情况,因此记忆量将进行同步的更新以适应动态的外部环境,另外,当一个位置发现目标物时,其余位置的记忆量也同步更新,区别在于新增记忆量的值不同。
[0016] 作为优选,所述遗忘速率的计算方式为:
[0017]
[0018] 其中b是遗忘调整系数;Δtn是相邻两次识别的间隔时间;kn是阶段遗忘速率。由于重复识别的时间间隔不同,因此遗忘速率应当是不同的,在此给出了一个合理的计算式,以最大程度帮助曲线体现出有价值的概率信息。
[0019] 作为优选,目标物在每个位置的新增记忆量dn,计算方式为i/j,其中i为直至该阶段为止该位置发现目标物的次数,j为直至该阶段为止所有位置发现目标物的次数总和。该计算式在每次重复识别时对所有位置同时启用,其不同位置的结果将出现不同,以此表示各自概率的变化。
[0020] 作为优选,所述遗忘调整系数的取值为2。当遗忘调整系数b的取值越大时,前后阶段之间遗忘速率的差距将越小,经过反复验证后,取值为2左右时最能反应出真实情况,因此以2为优选数值。
[0021] 作为优选,还包括加速遗忘机制,所述加速遗忘机制用于在预设时长内任意位置均没有再次识别到目标物时触发,包括以下步骤:对已发现过目标物的位置对应的遗忘曲线的遗忘速率进行调整,加速遗忘速率 其中kn是改动前的遗忘速率,m是加速系数,取值范围为0
[0022] 本发明的实质性效果包括:弥补了概率地图传统更新方式的不足,赋予人类记忆遗忘模型,提高长航时动态环境下地图更新的自适应性,从而为机器人提供相对准确的概率信息。

实施方案

[0024] 下面将结合实施例,对本申请的技术方案进行描述。另外,为了更好的说明本发明,在下文中给出了众多的具体细节。本领域技术人员应当理解,没有某些具体细节,本发明同样可以实施。在一些实例中,对于本领域技术人员熟知的方法、手段、元件和电路未做详细描述,以便于凸显本发明的主旨。
[0025] 实施例:
[0026] 一种基于仿人记忆机制的机器人概率地图更新方法,包括以下步骤:
[0027] 针对目标物建立记忆和遗忘模型,将目标物在任意位置的概率赋予记忆属性和遗忘属性,以记忆量和遗忘速率组成遗忘曲线表示目标物在该位置的概率变化曲线;当目标物被重复识别时,触发重复识别量化机制,将每一个已发现过该目标物的位置对应的剩余记忆量和新增记忆量叠加得到对应位置的阶段起始记忆量,并赋予阶段遗忘速率,其中每个位置的新增记忆量根据历史统计数据中目标物出现次数占比得出;任意时刻下目标物在每个位置的概率,为该位置记忆量占所有位置记忆量的比重。
[0028] 如图1所示是重复识别过程中遗忘曲线的示意图,表示了目标物在单个位置几个时间段内的记忆量的变化,其中具体计算方式见下文。
[0029] 本实施例的遗忘曲线的表达式为:
[0030] p(x,y)=p0e‑kt,t∈(0,∞);
[0031] 其中p(x,y)表示在对特定事物的记忆量;p0表示初始记忆量;k表示遗忘速率,t表示时间。该表达式是基于艾宾浩斯遗忘曲线,采用负指数函数拟合后得到。表示记忆量会随着时间流逝而减少,曲线整体从陡峭逐渐平缓。
[0032] 阶段起始记忆量的计算方式为:
[0033]
[0034] 其中dn是本阶段的新增记忆量,kn是阶段遗忘速率,图1中剩余记忆量用rn代替,下角标的数字、n或n‑1表示对应阶段序号。由于目标物存在重复识别的情况,因此记忆量将进行同步的更新以适应动态的外部环境,另外,当一个位置发现目标物时,其余位置的记忆量也同步更新,区别在于新增记忆量的值不同。
[0035] 目标物在每个位置的新增记忆量dn,计算方式为i/j,其中i为直至该阶段为止该位置发现目标物的次数,j为直至该阶段为止所有位置发现目标物的次数总和。该计算式在每次重复识别时对所有位置同时启用,其不同位置的结果将出现不同,以此表示各自概率的变化。
[0036] 本实施例的遗忘速率的计算方式为:
[0037]
[0038] 其中b是遗忘调整系数;Δtn是相邻两次识别的间隔时间;kn是阶段遗忘速率。由于重复识别的时间间隔不同,因此遗忘速率应当是不同的,在此给出了一个合理的计算式,以最大程度帮助曲线体现出有价值的概率信息。
[0039] 本实施例的遗忘调整系数b的取值为2。当遗忘调整系数b的取值越大时,前后阶段之间遗忘速率的差距将越小,经过反复验证后,取值为2左右时最能反应出真实情况,因此以2为优选数值。
[0040] 本实施例还包括加速遗忘机制,加速遗忘机制用于在预设时长内任意位置均没有再次识别到目标物时触发,包括以下步骤:对已发现过目标物的位置对应的遗忘曲线的遗忘速率进行调整,加速遗忘速率 其中kn是改动前的遗忘速率,m是加速系数,取值范围为0
[0041] 本实施例参考了人类记忆模型,由于记忆量和概率都将随着时间流逝而减少,并且在概率地图中概率的衰减也符合上述框架,因此,本实施例将概率的变化赋予了新的属性,以记忆量代替概率进行计算,最终通过记忆量之间的比重表示概率;提高了长航时动态环境下地图更新的自适应性,从而为机器人提供相对准确的概率信息。机器人在进行其他工作任务时,每次发现目标物,都会造成记忆量的更新,产生新的概率信息。新的记忆量与上阶段剩余概率的叠加共同构成了本阶段初始值。所有坐标点的概率归一化就是全局概率信息。
[0042] 本实施例的实质性效果包括:弥补了概率地图传统更新方式的不足,赋予人类记忆遗忘模型,提高长航时动态环境下地图更新的自适应性,从而为机器人提供相对准确的概率信息。
[0043] 在本申请所提供的实施例采用软件功能单元的形式实现,可以存储在一个可读取存储介质中。基于这样的理解,本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该软件产品存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read only memory,ROM)、随机存取存储器(random access memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
[0044] 以上内容,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。

附图说明

[0023] 图1是本发明实施例的重复识别过程中遗忘曲线的示意图。
专利联系人(活跃度排行)
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号