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

文档序号:612700 发布日期:2021-05-07 浏览:4次 >En<

阅读说明:本技术 一种基于仿人记忆机制的机器人概率地图更新方法 (Robot probability map updating method based on humanoid memory mechanism ) 是由 张波涛 王亚东 吴秋轩 吕强 仲朝亮 于 2020-12-24 设计创作,主要内容包括:本发明公开了一种基于仿人记忆机制的机器人概率地图更新方法,包括:针对目标物建立记忆和遗忘模型,将目标物在任意位置的概率赋予记忆属性和遗忘属性,以记忆量和遗忘速率组成遗忘曲线表示目标物在该位置的概率变化曲线;当目标物被重复识别时,触发重复识别量化机制,将每一个已发现过该目标物的位置对应的剩余记忆量和新增记忆量叠加得到对应位置的阶段起始记忆量,并赋予阶段遗忘速率,其中每个位置的新增记忆量根据历史统计数据中目标物出现次数占比得出;任意时刻下目标物在每个位置的概率,为该位置记忆量占所有位置记忆量的比重。本发明利用记忆模型提高长航时动态环境下地图更新的自适应性,从而为机器人提供相对准确的概率信息。(The invention discloses a robot probability map updating method based on a humanoid memory mechanism, which comprises the following steps: establishing a memory and forgetting model aiming at a target object, giving a memory attribute and a forgetting attribute to the probability of the target object at any position, and forming a forgetting curve by using the memory amount and the forgetting rate to represent the probability change curve of the target object at the position; when the target object is repeatedly identified, triggering a repeated identification quantification mechanism, overlapping the residual memory amount and the newly added memory amount corresponding to each position where the target object is found to obtain the stage initial memory amount of the corresponding position, and giving a stage forgetting rate, wherein the newly added memory amount of each position is obtained according to the ratio of the occurrence times of the target object in the historical statistical data; the probability of the target object at each position at any time is the proportion of the position memory amount to all the position memory amounts. The invention utilizes the memory model to improve the adaptivity of map updating in the dynamic environment during long voyage, thereby providing relatively accurate probability information for the robot.)

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

技术领域

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

背景技术

概率地图是在以目标搜索为任务背景下,对目标物存在的概率进行量化建模的过程,是精确的度量地图。概率地图的构建方式大多依托于样本的统计,能依据历史信息客观地反映当前目标物的位置概率,避免机器人在执行目标搜索任务时进行全局遍历。机器人以该目标物的概率信息为参考,进行路径规划,能有效减少任务执行时间。由于概率地图能客观的反映目标物的位置概率信息,为目标搜索任务提供可靠的信息支持,概率地图被广泛应用于机器人导航、目标搜索等领域,具有广泛的应用性。现有技术中有较多基于概率地图的路径规划方法,如申请号CN201610257825.0的一种基于概率地图的工业机器人路径搜索优化算法,通常比传统的路径规划更高效。

但上述效果的前提是概率地图的准确性和实效性。而环境的不可预测变化会造成概率地图的过时与无效,导致路径的规划出现问题,只有解决了这些问题,才能帮助概率地图在相关领域更好地被使用。因此对于概率地图本身的技术改进也迫在眉睫。

相关领域中,授权公告号CN1967151B的发明提供一种地图数据更新系统以及地图数据更新方法,可防止网格间的地图数据的不匹配。但对于概率地图的更新来说,目前缺少完善的方案。

发明内容

针对现有技术中概率地图缺少可靠更新方式的问题,本发明提供了一种仿人记忆机制的机器人概率地图更新方法,引入人类记忆遗忘规律,建立关于目标物概率的独特更新模型,并在此基础上设计重复识别时遗忘率的衰减方式,能够精确地更新概率地图,提升概率地图的实时性以应对环境的不确定性变化。

以下是本发明的技术方案。

一种基于仿人记忆机制的机器人概率地图更新方法,包括以下步骤:

针对目标物建立记忆和遗忘模型,将目标物在任意位置的概率赋予记忆属性和遗忘属性,以记忆量和遗忘速率组成遗忘曲线表示目标物在该位置的概率变化曲线;当目标物被重复识别时,触发重复识别量化机制,将每一个已发现过该目标物的位置对应的剩余记忆量和新增记忆量叠加得到对应位置的阶段起始记忆量,并赋予阶段遗忘速率,其中每个位置的新增记忆量根据历史统计数据中目标物出现次数占比得出;任意时刻下目标物在每个位置的概率,为该位置记忆量占所有位置记忆量的比重。

本发明参考了人类记忆模型,由于记忆量和概率都将随着时间流逝而减少,并且在概率地图中概率的衰减也符合上述框架,因此,本发明将概率的变化赋予了新的属性,以记忆量代替概率进行计算,最终通过记忆量之间的比重表示概率;提高了长航时动态环境下地图更新的自适应性,从而为机器人提供相对准确的概率信息。机器人在进行其他工作任务时,每次发现目标物,都会造成记忆量的更新,产生新的概率信息。新的记忆量与上阶段剩余概率的叠加共同构成了本阶段初始值。所有坐标点的概率归一化就是全局概率信息。

作为优选,所述遗忘曲线的表达式为:

p(x,y)=p0e-kt,t∈(0,∞);

其中p(x,y)表示在对特定事物的记忆量;p0表示初始记忆量;k表示遗忘速率,t表示时间。该表达式是基于艾宾浩斯遗忘曲线,采用负指数函数拟合后得到。表示记忆量会随着时间流逝而减少,曲线整体从陡峭逐渐平缓。

作为优选,所述阶段起始记忆量的计算方式为:

其中dn是本阶段的新增记忆量,kn是阶段遗忘速率,下角标n或n-1表示对应阶段序号。由于目标物存在重复识别的情况,因此记忆量将进行同步的更新以适应动态的外部环境,另外,当一个位置发现目标物时,其余位置的记忆量也同步更新,区别在于新增记忆量的值不同。

作为优选,所述遗忘速率的计算方式为:

其中b是遗忘调整系数;Δtn是相邻两次识别的间隔时间;kn是阶段遗忘速率。由于重复识别的时间间隔不同,因此遗忘速率应当是不同的,在此给出了一个合理的计算式,以最大程度帮助曲线体现出有价值的概率信息。

作为优选,目标物在每个位置的新增记忆量dn,计算方式为i/j,其中i为直至该阶段为止该位置发现目标物的次数,j为直至该阶段为止所有位置发现目标物的次数总和。该计算式在每次重复识别时对所有位置同时启用,其不同位置的结果将出现不同,以此表示各自概率的变化。

作为优选,所述遗忘调整系数的取值为2。当遗忘调整系数b的取值越大时,前后阶段之间遗忘速率的差距将越小,经过反复验证后,取值为2左右时最能反应出真实情况,因此以2为优选数值。

作为优选,还包括加速遗忘机制,所述加速遗忘机制用于在预设时长内任意位置均没有再次识别到目标物时触发,包括以下步骤:对已发现过目标物的位置对应的遗忘曲线的遗忘速率进行调整,加速遗忘速率其中kn是改动前的遗忘速率,m是加速系数,取值范围为0<m<1。由于在特殊情形中,存在长时间不能发现目标物的情况,因此原本曲线的衰减程度实际上已经不能客观反应事实,所以引入了加速遗忘机制,以帮助后续可能存在的记忆重建或是目标物已经不在地图范围的情况。

本发明的实质性效果包括:弥补了概率地图传统更新方式的不足,赋予人类记忆遗忘模型,提高长航时动态环境下地图更新的自适应性,从而为机器人提供相对准确的概率信息。

附图说明

图1是本发明实施例的重复识别过程中遗忘曲线的示意图。

具体实施方式

下面将结合实施例,对本申请的技术方案进行描述。另外,为了更好的说明本发明,在下文中给出了众多的具体细节。本领域技术人员应当理解,没有某些具体细节,本发明同样可以实施。在一些实例中,对于本领域技术人员熟知的方法、手段、元件和电路未做详细描述,以便于凸显本发明的主旨。

实施例:

一种基于仿人记忆机制的机器人概率地图更新方法,包括以下步骤:

针对目标物建立记忆和遗忘模型,将目标物在任意位置的概率赋予记忆属性和遗忘属性,以记忆量和遗忘速率组成遗忘曲线表示目标物在该位置的概率变化曲线;当目标物被重复识别时,触发重复识别量化机制,将每一个已发现过该目标物的位置对应的剩余记忆量和新增记忆量叠加得到对应位置的阶段起始记忆量,并赋予阶段遗忘速率,其中每个位置的新增记忆量根据历史统计数据中目标物出现次数占比得出;任意时刻下目标物在每个位置的概率,为该位置记忆量占所有位置记忆量的比重。

如图1所示是重复识别过程中遗忘曲线的示意图,表示了目标物在单个位置几个时间段内的记忆量的变化,其中具体计算方式见下文。

本实施例的遗忘曲线的表达式为:

p(x,y)=p0e-kt,t∈(0,∞);

其中p(x,y)表示在对特定事物的记忆量;p0表示初始记忆量;k表示遗忘速率,t表示时间。该表达式是基于艾宾浩斯遗忘曲线,采用负指数函数拟合后得到。表示记忆量会随着时间流逝而减少,曲线整体从陡峭逐渐平缓。

阶段起始记忆量的计算方式为:

其中dn是本阶段的新增记忆量,kn是阶段遗忘速率,图1中剩余记忆量用rn代替,下角标的数字、n或n-1表示对应阶段序号。由于目标物存在重复识别的情况,因此记忆量将进行同步的更新以适应动态的外部环境,另外,当一个位置发现目标物时,其余位置的记忆量也同步更新,区别在于新增记忆量的值不同。

目标物在每个位置的新增记忆量dn,计算方式为i/j,其中i为直至该阶段为止该位置发现目标物的次数,j为直至该阶段为止所有位置发现目标物的次数总和。该计算式在每次重复识别时对所有位置同时启用,其不同位置的结果将出现不同,以此表示各自概率的变化。

本实施例的遗忘速率的计算方式为:

其中b是遗忘调整系数;Δtn是相邻两次识别的间隔时间;kn是阶段遗忘速率。由于重复识别的时间间隔不同,因此遗忘速率应当是不同的,在此给出了一个合理的计算式,以最大程度帮助曲线体现出有价值的概率信息。

本实施例的遗忘调整系数b的取值为2。当遗忘调整系数b的取值越大时,前后阶段之间遗忘速率的差距将越小,经过反复验证后,取值为2左右时最能反应出真实情况,因此以2为优选数值。

本实施例还包括加速遗忘机制,加速遗忘机制用于在预设时长内任意位置均没有再次识别到目标物时触发,包括以下步骤:对已发现过目标物的位置对应的遗忘曲线的遗忘速率进行调整,加速遗忘速率其中kn是改动前的遗忘速率,m是加速系数,取值范围为0<m<1。由于在特殊情形中,存在长时间不能发现目标物的情况,因此原本曲线的衰减程度实际上已经不能客观反应事实,所以引入了加速遗忘机制,以帮助后续可能存在的记忆重建或是目标物已经不在地图范围的情况。

本实施例参考了人类记忆模型,由于记忆量和概率都将随着时间流逝而减少,并且在概率地图中概率的衰减也符合上述框架,因此,本实施例将概率的变化赋予了新的属性,以记忆量代替概率进行计算,最终通过记忆量之间的比重表示概率;提高了长航时动态环境下地图更新的自适应性,从而为机器人提供相对准确的概率信息。机器人在进行其他工作任务时,每次发现目标物,都会造成记忆量的更新,产生新的概率信息。新的记忆量与上阶段剩余概率的叠加共同构成了本阶段初始值。所有坐标点的概率归一化就是全局概率信息。

本实施例的实质性效果包括:弥补了概率地图传统更新方式的不足,赋予人类记忆遗忘模型,提高长航时动态环境下地图更新的自适应性,从而为机器人提供相对准确的概率信息。

在本申请所提供的实施例采用软件功能单元的形式实现,可以存储在一个可读取存储介质中。基于这样的理解,本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该软件产品存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read only memory,ROM)、随机存取存储器(random accessmemory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上内容,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。

7页详细技术资料下载
上一篇:一种医用注射器针头装配设备
下一篇:防止宠物狗随意小便的装置及方法

网友询问留言

已有0条留言

还没有人留言评论。精彩留言会获得点赞!

精彩留言,会给你点赞!