CN106940704A - 一种基于栅格地图的定位方法及装置 - Google Patents

一种基于栅格地图的定位方法及装置 Download PDF

Info

Publication number
CN106940704A
CN106940704A CN201611063629.6A CN201611063629A CN106940704A CN 106940704 A CN106940704 A CN 106940704A CN 201611063629 A CN201611063629 A CN 201611063629A CN 106940704 A CN106940704 A CN 106940704A
Authority
CN
China
Prior art keywords
grid
image
map
image information
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201611063629.6A
Other languages
English (en)
Other versions
CN106940704B (zh
Inventor
王奇
权美香
雷宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Rubu Technology Co ltd
Original Assignee
Beijing Intelligent Housekeeper Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Intelligent Housekeeper Technology Co Ltd filed Critical Beijing Intelligent Housekeeper Technology Co Ltd
Priority to CN201611063629.6A priority Critical patent/CN106940704B/zh
Publication of CN106940704A publication Critical patent/CN106940704A/zh
Application granted granted Critical
Publication of CN106940704B publication Critical patent/CN106940704B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Library & Information Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Image Analysis (AREA)

Abstract

本发明实施例公开了一种基于栅格地图的定位方法及装置,方法包括:创建栅格地图,根据每个栅格内的各坐标点的位置信息和图像信息,计算得到每个栅格分别对应的位置信息和图像信息;获取当前位置的图像,根据图像的图像信息和栅格地图中每个栅格的图像信息,分别计算图像与每个栅格对应的匹配概率;分别对匹配概率进行实时更新,并根据更新后匹配概率确定图像对应的目标栅格;根据目标栅格的位置信息,确定当前位置。本发明实施例基于创建的栅格地图进行定位,能够更快地获得更精确的结果,同时降低完全定位失败的概率,且减少定位误差;并通过图像信息来匹配目标栅格,能够在低纹理、相机散焦和运动模糊等场景下获得鲁棒性更好的结果。

Description

一种基于栅格地图的定位方法及装置
技术领域
本发明实施例涉及智能终端技术领域,具体涉及一种基于栅格地图的定位方法及装置。
背景技术
机器人为了达到构建地图的目的,需要确定每个时刻的位置和姿态,基于位置和姿态,确定周围环境的位置坐标。这种实时定位和建图的过程,称为slam。slam创建的地图是对周边环境的一个描述,而定位技术则是通过构建的地图判断自身的位置。地图的创建与定位被认为是实现全自主移动机器人的关键,从而研究具有重要的意义。
目前视觉slam研究主要分为基于特征的定位和基于直接方法的定位:基于特征的定位首先基于当前采集得到的图像,进行特征点检测,然后去构建的地图中去寻找最优特征点匹配位置,进而确定机器人当前位姿。具体策略如下:基于已构建的地图进行定位时,在地图里找到与当前图像匹配度最高的图像,并计算两幅图像的匹配特征,然后将该匹配度最高的图像的特征对应的3D地图点与当前图像中对应的匹配特征对应起来,从而获得当前帧的一组2D-3D匹配,并计算出当前帧的位姿。基于直接方法的定位与基于特征的定位类似,基于像素级别去寻找最优的匹配。
基于特征的定位虽然特征在保存图像重要信息的同时有效减少了计算量,但是图像的一些重要几何信息被忽略。而且基于特征的定位依赖于特征提取和匹配的阈值,且特征的提取与描述符的计算几乎占到整个算法执行的2/5,而且需要鲁棒的估计方法去处理错误的匹配。特征提取的准确性有一定的误差,从而在位姿估计时也会有偏差。基于直接方法的定位由于匹配粒度太细,很容易造成匹配误差。
发明内容
由于现有的方法特征提取的准确性有一定的误差,从而在位姿估计时也会有偏差;或匹配粒度太细,很容易造成匹配误差的问题,本发明实施例提出一种基于栅格地图的定位方法及装置。
第一方面,本发明实施例提出一种基于栅格地图的定位方法,包括:
创建栅格地图,根据每个栅格内的各坐标点的位置信息和图像信息,计算得到每个栅格分别对应的位置信息和图像信息;
获取当前位置的图像,根据所述图像的图像信息和所述栅格地图中每个栅格的图像信息,分别计算所述图像与每个栅格对应的匹配概率;
分别对所述匹配概率进行实时更新,并根据更新后所述匹配概率确定所述图像对应的目标栅格;
根据所述目标栅格的位置信息,确定所述当前位置;
其中,所述图像信息为运动时实时采集的图像所对应的亮度信息或灰度信息。
可选地,所述创建栅格地图,根据每个栅格内的各坐标点的位置信息和图像信息,计算得到每个栅格分别对应的位置信息和图像信息,具体包括:
将原始三维地图划分为预设大小的栅格,得到栅格地图;
将所述栅格地图中每个栅格内所有坐标点的图像信息的均值作为所述栅格的图像信息,并将每个栅格内所有坐标点的位置信息的均值作为所述栅格的位置信息。
可选地,所述对所述匹配概率进行实时更新,进一步包括:
根据惯性导航的误差分布,对每个栅格的所述匹配概率进行实时更新。
可选地,所述根据惯性导航的误差分布,对每个栅格的所述匹配概率进行实时更新,具体包括:
通过零均值高斯噪声表示惯性导航的误差,所述零均值高斯噪声服从方差为σ的高斯分布,σ为根据传感器精度设定的常量;
对每个栅格的所述匹配概率进行实时更新的模型如下:
其中,为更新后机器人在栅格cell(x,y)的后验概率,η为归一化常量,P(x,y)更新前机器人在栅格cell(x,y)的匹配概率,x和y分别对应坐标中X轴和Y轴的坐标,i和j分别为二维栅格地图中每个栅格对应的两个维度的序号。
可选地,所述对所述匹配概率进行实时更新,进一步包括:
获取当前位置的图像,根据所述图像的图像信息和所述栅格地图中各栅格的图像信息,采用贝叶斯公式对所述匹配概率进行实时更新。
可选地,所述贝叶斯公式为:
其中,z为图像信息,m为地图,η为归一化常量,mσ为所述栅格地图中各栅格的图像信息的标准偏差,zσ为所述图像的图像信息的标准偏差,mr表示所述栅格地图中各栅格的平均图像信息,zr为所述图像的平均图像信息,指数α<1表示数据很可能不都是完全独立的,这里假设独立,α≥1时为预先设定的常量;P(x,y|z,m)表示获得图像信息后,计算机器人在cell(x,y)的后验概率,为更新后机器人在栅格cell(x,y)的后验概率,x和y分别对应坐标中X轴和Y轴的可能偏差,i和j分别为二维栅格地图中每个栅格对应的两个维度的序号。
可选地,所述根据更新后所述匹配概率确定所述图像对应的目标栅格,具体包括:
计算更新后所述匹配概率的加权平均值,并获取与所述加权平均值的差值最小的目标匹配概率,将所述目标匹配概率对应的栅格作为所述目标栅格。
可选地,所述获取当前位置的图像,根据所述图像的图像信息和所述栅格地图中每个栅格的图像信息,分别计算所述图像与每个栅格对应的匹配概率,具体包括:
获取当前位置的图像,对所述图像进行栅格化,得到与所述栅格地图中的栅格对应的栅格图像;
根据所述栅格图像的图像信息和所述栅格地图中每个栅格的图像信息,分别计算所述栅格图像与每个栅格的匹配概率;
相应地,所述根据更新后所述匹配概率确定所述图像对应的目标栅格,具体包括:
根据更新后所述匹配概率对应的概率分布确定目标范围,将所述目标范围的几何中心对应的栅格作为所述栅格图像对应的目标栅格。
第二方面,本发明实施例还提出一种基于栅格地图的定位装置,包括:
栅格地图创建模块,用于创建栅格地图,根据每个栅格内的各坐标点的位置信息和图像信息,计算得到每个栅格分别对应的位置信息和图像信息;
概率计算模块,用于获取当前位置的图像,根据所述图像的图像信息和所述栅格地图中每个栅格的图像信息,分别计算所述图像与每个栅格对应的匹配概率;
目标栅格确定模块,用于分别对所述匹配概率进行实时更新,并根据更新后所述匹配概率确定所述图像对应的目标栅格;
位置确定模块,用于根据所述目标栅格的位置信息,确定所述当前位置;
其中,所述图像信息为运动时实时采集的图像所对应的亮度信息或灰度信息。
可选地,所述栅格地图创建模块具体包括:
栅格划分单元,用于将原始三维地图划分为预设大小的栅格,得到栅格地图;
信息处理模块,用于将所述栅格地图中每个栅格内所有坐标点的图像信息的均值作为所述栅格的图像信息,并将每个栅格内所有坐标点的位置信息的均值作为所述栅格的位置信息。
可选地,所述目标栅格确定模块进一步用于根据惯性导航的误差分布,对每个栅格的所述匹配概率进行实时更新。
可选地,所述目标栅格确定模块进一步用于:
通过零均值高斯噪声表示惯性导航的误差,所述零均值高斯噪声服从方差为σ的高斯分布,σ为根据传感器精度设定的常量;
对每个栅格的所述匹配概率进行实时更新的模型如下:
其中,为更新后机器人在栅格cell(x,y)的后验概率,η为归一化常量,P(x,y)更新前机器人在栅格cell(x,y)的匹配概率,x和y分别对应坐标中X轴和Y轴的坐标,i和j分别为二维栅格地图中每个栅格对应的两个维度的序号。
可选地,所述目标栅格确定模块进一步用于获取当前位置的图像,根据所述图像的图像信息和所述栅格地图中各栅格的图像信息,采用贝叶斯公式对所述匹配概率进行实时更新。
可选地,所述目标栅格确定模块中的所述贝叶斯公式为:
其中,z为图像信息,m为地图,η为归一化常量,mσ为所述栅格地图中各栅格的图像信息的标准偏差,zσ为所述图像的图像信息的标准偏差,mr表示所述栅格地图中各栅格的平均图像信息,zr为所述图像的平均图像信息,指数α<1表示数据很可能不都是完全独立的,这里假设独立,α≥1时为预先设定的常量;P(x,y|z,m)表示获得图像信息后,计算机器人在cell(x,y)的后验概率,为更新后机器人在栅格cell(x,y)的后验概率,x和y分别对应坐标中X轴和Y轴的可能偏差,i和j分别为二维栅格地图中每个栅格对应的两个维度的序号。
可选地,所述目标栅格确定模块具体用于计算更新后所述匹配概率的加权平均值,并获取与所述加权平均值的差值最小的目标匹配概率,将所述目标匹配概率对应的栅格作为所述目标栅格。
可选地,所述概率计算模块具体包括:
图像栅格单元,用于获取当前位置的图像,对所述图像进行栅格化,得到与所述栅格地图中的栅格对应的栅格图像;
概率计算单元,用于根据所述栅格图像的图像信息和所述栅格地图中每个栅格的图像信息,分别计算所述栅格图像与每个栅格的匹配概率;
相应地,所述目标栅格确定模块具体用于:
根据更新后所述匹配概率对应的概率分布确定目标范围,将所述目标范围的几何中心对应的栅格作为所述栅格图像对应的目标栅格。
由上述技术方案可知,本发明实施例基于创建的栅格地图进行定位,能够更快地获得更精确的结果,同时降低完全定位失败的概率,且减少定位误差;并通过亮度信息或灰度信息来匹配目标栅格,能够在低纹理、相机散焦和运动模糊等场景下获得鲁棒性更好的结果。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些图获得其他的附图。
图1为本发明一实施例提供的一种基于栅格地图的定位方法的流程示意图;
图2为本发明一实施例提供的栅格地图的示意图;
图3为本发明一实施例提供的二维栅格地图的示意图;
图4为本发明一实施例提供的图像栅格化后与栅格地图匹配的示意图;
图5为本发明一实施例提供的栅格地图中各栅格的概率匹配示意图;
图6为本发明一实施例提供的一种基于栅格地图的定位装置的结构示意图。
具体实施方式
下面结合附图,对本发明的具体实施方式作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
图1示出了本实施例提供的一种基于栅格地图的定位方法的流程示意图,包括:
S101、创建栅格地图,根据每个栅格内的各坐标点的位置信息和图像信息,计算得到每个栅格分别对应的位置信息和图像信息;
其中,所述图像信息为运动时实时采集的图像所对应的亮度信息或灰度信息。
所述栅格地图用于表示划分为多个栅格的三维地图,例如,每个栅格对应w×w(w可以取10-100cm)的实际地面。
每个栅格内包含若干个坐标点,每个坐标点对应位置信息和该位置对应物体的图像信息。
具体地,根据每个栅格内的各坐标点的位置信息和图像信息,采用各种数学模型,计算得到每个栅格分别对应的位置信息和图像信息。
所述数学模型包括求平均值、加权平均值等。
S102、获取当前位置的图像,根据所述图像的图像信息和所述栅格地图中每个栅格的图像信息,分别计算所述图像与每个栅格对应的匹配概率;
其中,所述图像为通过摄像头等设备拍摄得到的当前位置的图像。
所述当前位置为拍摄所述图像的摄像头的实际位置,在本实施例中,所述当前位置可以为机器人位置。
所述匹配概率为所述图像与单个栅格通过图像信息的计算,得到的图像信息匹配的概率。
本实施例不同于传统的最优匹配和卡尔曼融合策略,采用每个栅格的匹配概率来描述所述图像的当前位置。
S103、分别对所述匹配概率进行实时更新,并根据更新后所述匹配概率确定所述图像对应的目标栅格;
其中,所述目标栅格为栅格地图中与机器人位置对应的栅格。
S104、根据所述目标栅格的位置信息,确定所述当前位置。
具体地,当有图像输入时,计算并更新每个栅格的匹配概率。其中,假设摄像头方向信息相对于机器人是固定的,基于机器人行走方向,建立当前帧的图像,然后确定该图像在栅格地图中每一个栅格的匹配概率,用该匹配概率去更新每个栅格的位置概率,最终以该位置概率值作为相应偏差的权值进行加权计算,从而得到最有可能的机器人位置。
本实施例基于创建的栅格地图进行定位,能够更快地获得更精确的结果,同时降低完全定位失败的概率,且减少定位误差;并通过亮度信息或灰度信息来匹配目标栅格,能够在低纹理、相机散焦和运动模糊等场景下获得鲁棒性更好的结果。
进一步地,在上述方法实施例的基础上,S101具体包括:
S1011、将原始三维地图划分为预设大小的栅格,得到栅格地图;
S1012、将所述栅格地图中每个栅格内所有坐标点的图像信息的均值作为所述栅格的图像信息,并将每个栅格内所有坐标点的位置信息的均值作为所述栅格的位置信息。
具体地,栅格地图的创建包括以下三个步骤:
A1、基于slam技术进行地图构建
slam技术包括基于特征点的方法和非特征点的直接方法。
基于特征点建立的地图包括轨迹集合和三维特征点集合。基于特征的方法建立的地图为特征点地图,每个点包含三维坐标。在采集的每帧图像里提取n个特征,然后通过特征的描述符对不同帧图像间的特征进行匹配,用随机采样求出匹配的两个特征的极线几何约束,然后优化。通过求得的极线约束,计算相机的位姿T以及特征点对应地图点的3D坐标。最终,通过最小化重投影误差进行位姿T和地图点的3D坐标的优化,从而得到稀疏的特征点地图。
非特征点的直接方法以像素为单位进行处理,不再进行特征点检测,处理流程与基于特征点的方法类似。最终得到稠密或半稠密的三维点云,每个点云包含三维坐标。
A2、网格切分
通过slam技术建立了三维特点地图或者稠密的点云地图,划分地图为n×n×n的栅格,每个栅格的大小为固定值,比如50cm。则每个特征点/稠密点云都属于某一个固定的栅格。
稠密的点云地图具有丰富的信息,所以可直接对稠密地图进行栅格地图创建。特征点地图由于特征比较稀少,需要根据不同设备进行处理,然后才进行栅格地图创建。
A3、栅格地图的创建
每个栅格需要用一些参数描述,以为后续定位服务。亮度和灰度是对图像最直观的描述,基于亮度信息或灰度信息,可以建立均值和方差的描述策略。
每个栅格cell包含很多三维点,每个点除了位置信息还包括亮度信息或灰度信息,假设用dis(x,y,z)描述每个点,其中x,y和z分别对应坐标中X轴、Y轴和Z轴的坐标。则每个cell(i,j)包括很多三维点描述值dis(x,y,z),其中,i和j分别为每个栅格对应w×w的实际地面中的两个维度的序号。进一步可以统计出cell(i,j)的所有描述值的均值u(i,j)和方差v(i,j)。以均值u(i,j)和方差v(i,j)为信息来描述cell(i,j)。
以稠密地图为例,slam技术建立的稠密地图包括轨迹集合{Position(x,y,z,yaw,roll,pith)}(其中x,y,z表示位置,yaw,roll,pith表示姿态)和三维点集合{Point(x,y,z,rgb)},x,y,z表示三维坐标,rgb表示颜色属性。
首先,基于Gray=R*0.299+G*0.587+B*0.114,将rgb颜色转换为灰度图。
然后,划分地图为n×n×n的栅格。每个栅格大小为50cm,则每个栅格包括很多个三维地图点Point(x,y,z,gray)。
最后,计算每个栅格中三维点灰度值的均值u和方差v。以该均值和方差描述整个地图,如图2所示。
同样的,在某些环境下,如居家环境,只需要二维x-y坐标定位就可以了,将三维点投影到二维平面上,然后进行均值、方差等信息计算,进而可以获得二维栅格地图,如图3所示。
需要说明的是:
一、当设备为激光点云数据时,以激光数据的反色强度计算每个网格的均值和方差。
二、如果建立的是特征点地图{F|f(x,y,z)},且视觉设备为单目相机,每个特征点f(x,y,z)对应其在照片中的像素点p(x,y),像素p(x,y)周围有八个像素点,八个像素点分别与p(x,y)取差,然后取平均值u1。计算每个栅格中,所有特征点u1的均值u1’和方差v1’。以u1’和v1’去描述整个栅格地图。
三、如果建立的是特征点地图,且设备为双目或深度相机。双目可以恢复深度信息,深度相机直接输出深度信息,因此,可以在特征点地图的基础上{F|f(x,y,z)},按照一定的比例扩充更多的点,进而使用稠密地图同样的方法获得栅格地图。
本实施例提出通过三维点进行网格融合进而进行地图创建,由于使用图像的大量信息,因此在低纹理,相机散焦和运动模糊的场景下都能比传统方法获得更鲁棒的结果,且能够获得更精确的定位结果,对环境变化及动态障碍物有更好的鲁棒性。
进一步地,在上述方法实施例的基础上,S102具体包括:
获取当前位置的图像,根据所述图像的图像信息和所述栅格地图中各栅格的图像信息,采用贝叶斯公式分别计算所述图像与所述各栅格的匹配概率。
具体地,以二维栅格地图为例,计算所述图像与所述各栅格的匹配概率可以选择运动更新,也可以选择测量更新,具体如下:
B1、运动更新
运动更新的目的是,根据惯性导航的误差分布,来更新机器人在每个栅格的匹配概率。假设惯性导航的误差,用零均值高斯噪声来表示,高斯噪声服从方差为σ的高斯分布,σ为根据传感器精度设定的常量。运动模型更新每个栅格的匹配概率可以表示如下:
其中,为运动更新后,机器人在cell(x,y)的后验概率,η为归一化常量。P(x,y)表示上一时刻,测量或运动更新后,机器人在网格cell(x,y)的匹配概率,x和y分别对应坐标中X轴和Y轴的坐标,i和j分别为二维栅格地图中每个栅格对应的两个维度的序号。
B2、测量更新
输入的图像信息被用于更新机器人的位置估计。通过输入图像的图像信息,构建与栅格地图形式相同的该时刻的一个子栅格图,能够直接对地图与该子栅格图进行比较。
具体地,S102包括:
S1021、获取当前位置的图像,对所述图像进行栅格化,得到与所述栅格地图中的栅格对应的栅格图像;
S1022、根据所述栅格图像的图像信息和所述栅格地图中每个栅格的图像信息,分别计算所述栅格图像与每个栅格的匹配概率;
相应地,S103具体包括:
根据更新后所述匹配概率对应的概率分布确定目标范围,将所述目标范围的几何中心对应的栅格作为所述栅格图像对应的目标栅格。
举例来说,设z为图像信息,m为地图,x和y是可能的偏差,则由贝叶斯公式,有:
P(x,y|z,m)=η·P(z|x,y,m)·P(x,y)
其中,
mσ为二维地图里每个网格的图像信息的标准偏差,对应方差v(i,j);zσ为图像数据里的图像信息的标准偏差。r表示栅格的平均图像信息,mσ对应u(i,j),指数α<1表示数据很可能不都是完全独立的,这里假设独立,α≥1时为预先设定的常量。P(x,y|z,m)表示获得图像信息后,计算机器人在cell(x,y)的后验概率值。为运动更新后的概率值,η为归一化常量,mr表示所述栅格地图中各栅格的平均图像信息,zr为所述图像的平均图像信息,x和y分别对应坐标中X轴和Y轴的可能偏差,i和j分别为二维栅格地图中每个栅格对应的两个维度的序号。
从而:
B3、最有可能的估计
考虑最终的后验分布,即运动更新后的概率值或者测量更新后的概率值P(x,y|z,m),统一用P(x,y)表示,最后一步是选择一个能够最好地代表估计的x,y偏差。
选择偏差x,y为maxx,yP(x,y),即选择概率最大的偏差,但这样的选择可能增加不确定性危险;或者选择后验分布构成的团的中心,这将改善一致性,但是选择的偏差将偏离中心太多。作为一种妥协,本实施例使用变换的团的中心,即:
最终,(x,y)偏差将作为最终值传给机器人。
以家用机器人为例,描述目标栅格的确定,即家用机器人的定位。
为了提高稳定性,可以考虑将所有的点投影为x,y平面,只在x,y平面进行定位,这也符合家用机器人的特点。假设当前设备为深度相机,初始化时,栅格地图每个栅格的概率值相同。
当接受到IMU位置时,则进行运动更新,计算位置偏离真实位置的位置偏差
当接受到视觉输入时,首先构建与地图形式相同的该时刻的一个子栅格图。然后计算所有位置偏差P(x,y|z,m)。
输出最优的偏差估计。
用二维栅格地图进行定位时,首先通过IMU的数据,计算出某时刻的位置,并更新该栅格地图里每个栅格的匹配概率。当家用机器人捕捉到图像,并输入图像信息后,可以构建出与该栅格地图相同形式的子栅格图,如图4中所示的黑色栅格。并再次更新每个栅格的匹配概率,如图5所示。
进一步地,S103具体包括:
计算更新后所述匹配概率的加权平均值,并获取与所述加权平均值的差值最小的目标匹配概率,将所述目标匹配概率对应的栅格作为所述目标栅格。
具体地,在更新每个栅格的匹配概率之后,最终以计算出的匹配概率作为相应偏差的权值进行加权计算从而得到最有可能的机器人相对于当前位置的偏差,以该偏差修正当前机器人位置,进而获得最终机器人最优位置,如图5中的最优位置。
图6示出了本实施例提供的一种基于栅格地图的定位装置的结构示意图,所述装置包括:栅格地图创建模块601、概率计算模块602、目标栅格确定模块603和位置确定模块604,其中:
所述栅格地图创建模块601用于创建栅格地图,根据每个栅格内的各坐标点的位置信息和图像信息,计算得到每个栅格分别对应的位置信息和图像信息;
所述概率计算模块602用于获取当前位置的图像,根据所述图像的图像信息和所述栅格地图中每个栅格的图像信息,分别计算所述图像与每个栅格对应的匹配概率;
所述目标栅格确定模块603用于分别对所述匹配概率进行实时更新,并根据更新后所述匹配概率确定所述图像对应的目标栅格;
所述位置确定模块604用于根据所述目标栅格的位置信息,确定所述当前位置;
其中,所述图像信息为运动时实时采集的图像所对应的亮度信息或灰度信息。
具体地,所述栅格地图创建模块601创建栅格地图,根据每个栅格内的各坐标点的位置信息和图像信息,计算得到每个栅格分别对应的位置信息和图像信息;所述概率计算模块602获取当前位置的图像,根据所述图像的图像信息和所述栅格地图中每个栅格的图像信息,分别计算所述图像与每个栅格对应的匹配概率;所述目标栅格确定模块603分别对所述匹配概率进行实时更新,并根据更新后所述匹配概率确定所述图像对应的目标栅格;所述位置确定模块604根据所述目标栅格的位置信息,确定所述当前位置。
本实施例基于创建的栅格地图进行定位,能够更快地获得更精确的结果,同时降低完全定位失败的概率,且减少定位误差;并通过亮度信息或灰度信息来匹配目标栅格,能够在低纹理、相机散焦和运动模糊等场景下获得鲁棒性更好的结果。
进一步地,在上述装置实施例的基础上,所述栅格地图创建模块601具体包括:
栅格划分单元,用于将原始三维地图划分为预设大小的栅格,得到栅格地图;
信息处理模块,用于将所述栅格地图中每个栅格内所有坐标点的图像信息的均值作为所述栅格的图像信息,并将每个栅格内所有坐标点的位置信息的均值作为所述栅格的位置信息。
进一步地,在上述装置实施例的基础上,所述目标栅格确定模块603进一步用于根据惯性导航的误差分布,对每个栅格的所述匹配概率进行实时更新。
进一步地,在上述装置实施例的基础上,所述目标栅格确定模块603进一步用于:
通过零均值高斯噪声表示惯性导航的误差,所述零均值高斯噪声服从方差为σ的高斯分布,σ为根据传感器精度设定的常量;
对每个栅格的所述匹配概率进行实时更新的模型如下:
其中,为更新后机器人在栅格cell(x,y)的后验概率,η为归一化常量,P(x,y)更新前机器人在栅格cell(x,y)的匹配概率,x和y分别对应坐标中X轴和Y轴的坐标,i和j分别为二维栅格地图中每个栅格对应的两个维度的序号。
进一步地,在上述装置实施例的基础上,所述目标栅格确定模块603进一步用于获取当前位置的图像,根据所述图像的图像信息和所述栅格地图中各栅格的图像信息,采用贝叶斯公式对所述匹配概率进行实时更新。
进一步地,在上述装置实施例的基础上,所述目标栅格确定模块603中的所述贝叶斯公式为:
其中,z为图像信息,m为地图,η为归一化常量,mσ为所述栅格地图中各栅格的图像信息的标准偏差,zσ为所述图像的图像信息的标准偏差,mr表示所述栅格地图中各栅格的平均图像信息,zr为所述图像的平均图像信息,指数α<1表示数据很可能不都是完全独立的,这里假设独立,α≥1时为预先设定的常量;P(x,y|z,m)表示获得图像信息后,计算机器人在cell(x,y)的后验概率,为更新后机器人在栅格cell(x,y)的后验概率,x和y分别对应坐标中X轴和Y轴的可能偏差,i和j分别为二维栅格地图中每个栅格对应的两个维度的序号。
进一步地,在上述装置实施例的基础上,所述目标栅格确定模块603具体用于计算更新后所述匹配概率的加权平均值,并获取与所述加权平均值的差值最小的目标匹配概率,将所述目标匹配概率对应的栅格作为所述目标栅格。
进一步地,在上述装置实施例的基础上,所述概率计算模块602具体包括:
图像栅格单元,用于获取当前位置的图像,对所述图像进行栅格化,得到与所述栅格地图中的栅格对应的栅格图像;
概率计算单元,用于根据所述栅格图像的图像信息和所述栅格地图中每个栅格的图像信息,分别计算所述栅格图像与每个栅格的匹配概率;
相应地,所述目标栅格确定模块603具体用于:
根据更新后所述匹配概率对应的概率分布确定目标范围,将所述目标范围的几何中心对应的栅格作为所述栅格图像对应的目标栅格。
本实施例所述的基于栅格地图的定位装置可以用于执行上述方法实施例,其原理和技术效果类似,此处不再赘述。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (13)

1.一种基于栅格地图的定位方法,其特征在于,包括:
创建栅格地图,根据每个栅格内的各坐标点的位置信息和图像信息,计算得到每个栅格分别对应的位置信息和图像信息;
获取当前位置的图像,根据所述图像的图像信息和所述栅格地图中每个栅格的图像信息,分别计算所述图像与每个栅格对应的匹配概率;
分别对所述匹配概率进行实时更新,并根据更新后所述匹配概率确定所述图像对应的目标栅格;
根据所述目标栅格的位置信息,确定所述当前位置;
其中,所述图像信息为运动时实时采集的图像所对应的亮度信息或灰度信息。
2.根据权利要求1所述的方法,其特征在于,所述创建栅格地图,根据每个栅格内的各坐标点的位置信息和图像信息,计算得到每个栅格分别对应的位置信息和图像信息,具体包括:
将原始三维地图划分为预设大小的栅格,得到栅格地图;
将所述栅格地图中每个栅格内所有坐标点的图像信息的均值作为所述栅格的图像信息,并将每个栅格内所有坐标点的位置信息的均值作为所述栅格的位置信息。
3.根据权利要求1所述的方法,其特征在于,所述对所述匹配概率进行实时更新,进一步包括:
根据惯性导航的误差分布,对每个栅格的所述匹配概率进行实时更新。
4.根据权利要求3所述的方法,其特征在于,所述根据惯性导航的误差分布,对每个栅格的所述匹配概率进行实时更新,具体包括:
通过零均值高斯噪声表示惯性导航的误差,所述零均值高斯噪声服从方差为σ的高斯分布,σ为根据传感器精度设定的常量;
对每个栅格的所述匹配概率进行实时更新的模型如下:
P &OverBar; ( x , y ) = &eta; &Sigma; i , j P ( x , y ) &CenterDot; exp ( - 1 2 ( i - x ) 2 ) ( j - y ) 2 / &sigma; 2 )
其中,为更新后机器人在栅格cell(x,y)的后验概率,η为归一化常量,P(x,y)更新前机器人在栅格cell(x,y)的匹配概率,x和y分别对应坐标中X轴和Y轴的坐标,i和j分别为二维栅格地图中每个栅格对应的两个维度的序号。
5.根据权利要求1所述的方法,其特征在于,所述对所述匹配概率进行实时更新,进一步包括:
获取当前位置的图像,根据所述图像的图像信息和所述栅格地图中各栅格的图像信息,采用贝叶斯公式对所述匹配概率进行实时更新。
6.根据权利要求5所述的方法,其特征在于,所述贝叶斯公式为:
P ( x , y | z , m ) = &eta; &Pi; i , j exp ( - ( m r ( i - x , j - y ) - z r ( i , j ) ) 2 2 ( m &sigma; ( i - x , j - y ) + z &sigma; ( i , j ) ) 2 ) &alpha; &CenterDot; P &OverBar; ( x , y )
其中,z为图像信息,m为地图,η为归一化常量,mσ为所述栅格地图中各栅格的图像信息的标准偏差,zσ为所述图像的图像信息的标准偏差,mr表示所述栅格地图中各栅格的平均图像信息,zr为所述图像的平均图像信息,指数α<1表示数据很可能不都是完全独立的,这里假设独立,α≥1时为预先设定的常量;P(x,y|z,m)表示获得图像信息后,计算机器人在cell(x,y)的后验概率,为更新后机器人在栅格cell(x,y)的后验概率,x和y分别对应坐标中X轴和Y轴的可能偏差,i和j分别为二维栅格地图中每个栅格对应的两个维度的序号。
7.根据权利要求1所述的方法,其特征在于,所述根据更新后所述匹配概率确定所述图像对应的目标栅格,具体包括:
计算更新后所述匹配概率的加权平均值,并获取与所述加权平均值的差值最小的目标匹配概率,将所述目标匹配概率对应的栅格作为所述目标栅格。
8.根据权利要求1-7任一项所述的方法,其特征在于,所述获取当前位置的图像,根据所述图像的图像信息和所述栅格地图中每个栅格的图像信息,分别计算所述图像与每个栅格对应的匹配概率,具体包括:
获取当前位置的图像,对所述图像进行栅格化,得到与所述栅格地图中的栅格对应的栅格图像;
根据所述栅格图像的图像信息和所述栅格地图中每个栅格的图像信息,分别计算所述栅格图像与每个栅格的匹配概率;
相应地,所述根据更新后所述匹配概率确定所述图像对应的目标栅格,具体包括:
根据更新后所述匹配概率对应的概率分布确定目标范围,将所述目标范围的几何中心对应的栅格作为所述栅格图像对应的目标栅格。
9.一种基于栅格地图的定位装置,其特征在于,包括:
栅格地图创建模块,用于创建栅格地图,根据每个栅格内的各坐标点的位置信息和图像信息,计算得到每个栅格分别对应的位置信息和图像信息;
概率计算模块,用于获取当前位置的图像,根据所述图像的图像信息和所述栅格地图中每个栅格的图像信息,分别计算所述图像与每个栅格对应的匹配概率;
目标栅格确定模块,用于分别对所述匹配概率进行实时更新,并根据更新后所述匹配概率确定所述图像对应的目标栅格;
位置确定模块,用于根据所述目标栅格的位置信息,确定所述当前位置;
其中,所述图像信息为运动时实时采集的图像所对应的亮度信息或灰度信息。
10.根据权利要求9所述的装置,其特征在于,所述栅格地图创建模块具体包括:
栅格划分单元,用于将原始三维地图划分为预设大小的栅格,得到栅格地图;
信息处理模块,用于将所述栅格地图中每个栅格内所有坐标点的图像信息的均值作为所述栅格的图像信息,并将每个栅格内所有坐标点的位置信息的均值作为所述栅格的位置信息。
11.根据权利要求9所述的装置,其特征在于,所述目标栅格确定模块进一步用于根据惯性导航的误差分布,对每个栅格的所述匹配概率进行实时更新。
12.根据权利要求9所述的装置,其特征在于,所述目标栅格确定模块进一步用于获取当前位置的图像,根据所述图像的图像信息和所述栅格地图中各栅格的图像信息,采用贝叶斯公式对所述匹配概率进行实时更新。
13.根据权利要求9所述的装置,其特征在于,所述目标栅格确定模块具体用于计算更新后所述匹配概率的加权平均值,并获取与所述加权平均值的差值最小的目标匹配概率,将所述目标匹配概率对应的栅格作为所述目标栅格。
CN201611063629.6A 2016-11-25 2016-11-25 一种基于栅格地图的定位方法及装置 Active CN106940704B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611063629.6A CN106940704B (zh) 2016-11-25 2016-11-25 一种基于栅格地图的定位方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611063629.6A CN106940704B (zh) 2016-11-25 2016-11-25 一种基于栅格地图的定位方法及装置

Publications (2)

Publication Number Publication Date
CN106940704A true CN106940704A (zh) 2017-07-11
CN106940704B CN106940704B (zh) 2019-12-20

Family

ID=59468847

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611063629.6A Active CN106940704B (zh) 2016-11-25 2016-11-25 一种基于栅格地图的定位方法及装置

Country Status (1)

Country Link
CN (1) CN106940704B (zh)

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108024201A (zh) * 2017-11-30 2018-05-11 深圳市沃特沃德股份有限公司 扫地机器人及其进行重定位的方法
CN108648215A (zh) * 2018-06-22 2018-10-12 南京邮电大学 基于imu的slam运动模糊位姿跟踪算法
CN109146976A (zh) * 2018-08-23 2019-01-04 百度在线网络技术(北京)有限公司 用于定位无人车的方法和装置
CN109558471A (zh) * 2018-11-14 2019-04-02 广州广电研究院有限公司 栅格地图的更新方法、装置、存储介质和系统
CN109637339A (zh) * 2018-11-19 2019-04-16 深圳市海柔创新科技有限公司 地图生成方法、装置、计算机可读存储介质和计算机设备
CN109738365A (zh) * 2018-12-26 2019-05-10 天津大学 一种基于tdlas传感器的气体泄漏源搜索方法
CN109934868A (zh) * 2019-03-18 2019-06-25 北京理工大学 一种基于三维点云与卫星图匹配的车辆定位方法
CN109949609A (zh) * 2019-04-30 2019-06-28 广州小鹏汽车科技有限公司 一种车辆的定位修正方法及系统、车辆
CN109978767A (zh) * 2019-03-27 2019-07-05 集美大学 基于多机器人协同的激光slam地图方法
CN110220531A (zh) * 2019-07-25 2019-09-10 广州景瑞智能科技有限公司 一种基于视觉网络的智能导航系统
CN110375742A (zh) * 2019-07-25 2019-10-25 广州景瑞智能科技有限公司 一种动态路径智能规划方法及系统
CN110705574A (zh) * 2019-09-27 2020-01-17 Oppo广东移动通信有限公司 定位方法及装置、设备、存储介质
CN111239761A (zh) * 2020-01-20 2020-06-05 西安交通大学 一种用于室内实时建立二维地图的方法
CN111326023A (zh) * 2018-12-13 2020-06-23 顺丰科技有限公司 一种无人机航线预警方法、装置、设备及存储介质
CN111381585A (zh) * 2018-12-11 2020-07-07 北京图森智途科技有限公司 一种构建占据栅格地图的方法及其装置、相关设备
CN111409078A (zh) * 2020-05-15 2020-07-14 北京创想智控科技有限公司 一种焊接控制方法、装置及设备、可读存储介质
CN111429574A (zh) * 2020-03-06 2020-07-17 上海交通大学 基于三维点云和视觉融合的移动机器人定位方法和系统
CN111540027A (zh) * 2020-04-23 2020-08-14 上海高仙自动化科技发展有限公司 一种检测方法、装置、电子设备及存储介质
CN111765884A (zh) * 2020-06-18 2020-10-13 北京海益同展信息科技有限公司 机器人重定位方法、装置、电子设备及存储介质
WO2020237996A1 (zh) * 2019-05-30 2020-12-03 魔门塔(苏州)科技有限公司 一种车辆位姿的修正方法和装置
CN112362059A (zh) * 2019-10-23 2021-02-12 北京京东乾石科技有限公司 移动载体的定位方法、装置、计算机设备和介质
CN112802103A (zh) * 2021-02-01 2021-05-14 深圳万拓科技创新有限公司 激光扫地机的位姿重定位方法、装置、设备及介质
CN112800828A (zh) * 2020-12-18 2021-05-14 零八一电子集团有限公司 地面栅格占有概率目标轨迹方法
CN113225090A (zh) * 2021-05-19 2021-08-06 上海高仙自动化科技发展有限公司 一种压缩方法、装置、电子设备和存储介质
CN113865598A (zh) * 2020-06-30 2021-12-31 华为技术有限公司 一种定位地图生成方法、定位方法及装置
WO2023231003A1 (zh) * 2022-06-02 2023-12-07 深圳市正浩创新科技股份有限公司 地图更新方法、计算机设备和存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101093503B (zh) * 2006-06-20 2010-12-22 三星电子株式会社 在移动机器人中建立网格地图的方法和设备
CN105574194A (zh) * 2015-12-28 2016-05-11 江苏鸿信系统集成有限公司 一种用于电子地图界面的坐标点处理方法及装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101093503B (zh) * 2006-06-20 2010-12-22 三星电子株式会社 在移动机器人中建立网格地图的方法和设备
CN105574194A (zh) * 2015-12-28 2016-05-11 江苏鸿信系统集成有限公司 一种用于电子地图界面的坐标点处理方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
秦玉鑫等: "针对复杂环境的模块化栅格地图构建算法", 《控制工程》 *

Cited By (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108024201A (zh) * 2017-11-30 2018-05-11 深圳市沃特沃德股份有限公司 扫地机器人及其进行重定位的方法
CN108648215B (zh) * 2018-06-22 2022-04-15 南京邮电大学 基于imu的slam运动模糊位姿跟踪算法
CN108648215A (zh) * 2018-06-22 2018-10-12 南京邮电大学 基于imu的slam运动模糊位姿跟踪算法
CN109146976A (zh) * 2018-08-23 2019-01-04 百度在线网络技术(北京)有限公司 用于定位无人车的方法和装置
CN109558471A (zh) * 2018-11-14 2019-04-02 广州广电研究院有限公司 栅格地图的更新方法、装置、存储介质和系统
CN109637339A (zh) * 2018-11-19 2019-04-16 深圳市海柔创新科技有限公司 地图生成方法、装置、计算机可读存储介质和计算机设备
CN109637339B (zh) * 2018-11-19 2022-08-09 深圳市海柔创新科技有限公司 地图生成方法、装置、计算机可读存储介质和计算机设备
CN111381585B (zh) * 2018-12-11 2023-06-16 北京图森智途科技有限公司 一种构建占据栅格地图的方法及其装置、相关设备
CN111381585A (zh) * 2018-12-11 2020-07-07 北京图森智途科技有限公司 一种构建占据栅格地图的方法及其装置、相关设备
CN111326023B (zh) * 2018-12-13 2022-03-29 丰翼科技(深圳)有限公司 一种无人机航线预警方法、装置、设备及存储介质
CN111326023A (zh) * 2018-12-13 2020-06-23 顺丰科技有限公司 一种无人机航线预警方法、装置、设备及存储介质
CN109738365B (zh) * 2018-12-26 2021-10-01 天津大学 一种基于tdlas传感器的气体泄漏源搜索方法
CN109738365A (zh) * 2018-12-26 2019-05-10 天津大学 一种基于tdlas传感器的气体泄漏源搜索方法
CN109934868A (zh) * 2019-03-18 2019-06-25 北京理工大学 一种基于三维点云与卫星图匹配的车辆定位方法
CN109978767A (zh) * 2019-03-27 2019-07-05 集美大学 基于多机器人协同的激光slam地图方法
CN109978767B (zh) * 2019-03-27 2023-09-15 集美大学 基于多机器人协同的激光slam地图方法
CN109949609A (zh) * 2019-04-30 2019-06-28 广州小鹏汽车科技有限公司 一种车辆的定位修正方法及系统、车辆
CN109949609B (zh) * 2019-04-30 2020-11-13 广州小鹏汽车科技有限公司 一种车辆的定位修正方法及系统、车辆
WO2020237996A1 (zh) * 2019-05-30 2020-12-03 魔门塔(苏州)科技有限公司 一种车辆位姿的修正方法和装置
CN110375742A (zh) * 2019-07-25 2019-10-25 广州景瑞智能科技有限公司 一种动态路径智能规划方法及系统
CN110220531A (zh) * 2019-07-25 2019-09-10 广州景瑞智能科技有限公司 一种基于视觉网络的智能导航系统
WO2021057742A1 (zh) * 2019-09-27 2021-04-01 Oppo广东移动通信有限公司 定位方法及装置、设备、存储介质
CN110705574B (zh) * 2019-09-27 2023-06-02 Oppo广东移动通信有限公司 定位方法及装置、设备、存储介质
CN110705574A (zh) * 2019-09-27 2020-01-17 Oppo广东移动通信有限公司 定位方法及装置、设备、存储介质
CN112362059A (zh) * 2019-10-23 2021-02-12 北京京东乾石科技有限公司 移动载体的定位方法、装置、计算机设备和介质
CN111239761A (zh) * 2020-01-20 2020-06-05 西安交通大学 一种用于室内实时建立二维地图的方法
CN111429574A (zh) * 2020-03-06 2020-07-17 上海交通大学 基于三维点云和视觉融合的移动机器人定位方法和系统
CN111540027A (zh) * 2020-04-23 2020-08-14 上海高仙自动化科技发展有限公司 一种检测方法、装置、电子设备及存储介质
CN111409078A (zh) * 2020-05-15 2020-07-14 北京创想智控科技有限公司 一种焊接控制方法、装置及设备、可读存储介质
CN111765884A (zh) * 2020-06-18 2020-10-13 北京海益同展信息科技有限公司 机器人重定位方法、装置、电子设备及存储介质
CN113865598A (zh) * 2020-06-30 2021-12-31 华为技术有限公司 一种定位地图生成方法、定位方法及装置
CN112800828A (zh) * 2020-12-18 2021-05-14 零八一电子集团有限公司 地面栅格占有概率目标轨迹方法
CN112802103A (zh) * 2021-02-01 2021-05-14 深圳万拓科技创新有限公司 激光扫地机的位姿重定位方法、装置、设备及介质
CN112802103B (zh) * 2021-02-01 2024-02-09 深圳万拓科技创新有限公司 激光扫地机的位姿重定位方法、装置、设备及介质
CN113225090A (zh) * 2021-05-19 2021-08-06 上海高仙自动化科技发展有限公司 一种压缩方法、装置、电子设备和存储介质
CN113225090B (zh) * 2021-05-19 2024-03-22 上海高仙自动化科技发展有限公司 一种压缩方法、装置、电子设备和存储介质
WO2023231003A1 (zh) * 2022-06-02 2023-12-07 深圳市正浩创新科技股份有限公司 地图更新方法、计算机设备和存储介质

Also Published As

Publication number Publication date
CN106940704B (zh) 2019-12-20

Similar Documents

Publication Publication Date Title
CN106940704B (zh) 一种基于栅格地图的定位方法及装置
CN108401461B (zh) 三维建图方法、装置、系统、云端平台、电子设备和计算机程序产品
CN108335353B (zh) 动态场景的三维重建方法、装置和系统、服务器、介质
CN111190981B (zh) 一种三维语义地图的构建方法、装置、电子设备及存储介质
CN110163953B (zh) 三维人脸重建方法、装置、存储介质和电子装置
CN108010081B (zh) 一种基于Census变换和局部图优化的RGB-D视觉里程计方法
CN112184757B (zh) 运动轨迹的确定方法及装置、存储介质、电子装置
CN109472828B (zh) 一种定位方法、装置、电子设备及计算机可读存储介质
US9437034B1 (en) Multiview texturing for three-dimensional models
CN111998862B (zh) 一种基于bnn的稠密双目slam方法
CN107274483A (zh) 一种物体三维模型构建方法
CN107843251A (zh) 移动机器人的位姿估计方法
CN116503566B (zh) 一种三维建模方法、装置、电子设备及存储介质
EP3185212B1 (en) Dynamic particle filter parameterization
CN115512055A (zh) 一种基于二维视频进行室内结构三维重建的方法、装置及计算机设备
CN114170290A (zh) 图像的处理方法及相关设备
CN114494582A (zh) 一种基于视觉感知的三维模型动态更新方法
CN118154770A (zh) 基于神经辐射场的单幅树木图像三维重建方法和装置
CN111198563B (zh) 一种用于足式机器人动态运动的地形识别方法及系统
CN117333548A (zh) 一种基于类环面的相机位姿估计方法、系统和存储介质
CN110514140B (zh) 一种三维成像方法、装置、设备以及存储介质
CN117367404A (zh) 基于动态场景下slam的视觉定位建图方法及系统
CN113723432B (zh) 一种基于深度学习的智能识别、定位追踪的方法及系统
CN117408935A (zh) 障碍物检测方法、电子设备和存储介质
KR102181832B1 (ko) 4d 영상 복원 장치 및 방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 508 room 101500, government building, West Tian Zhen Town, 8 West Road, Miyun Economic Development Zone, Beijing, -598

Applicant after: Beijing Rubo Technology Co., Ltd.

Address before: 101500 Beijing City Economic Development Zone, West Road, No. 8 West of the town of Miyun, the town government office building, room 508, -598

Applicant before: BEIJING INTELLIGENT HOUSEKEEPER TECHNOLOGY CO., LTD.

GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210906

Address after: 301-112, floor 3, building 2, No. 18, YANGFANGDIAN Road, Haidian District, Beijing 100038

Patentee after: Beijing Rubu Technology Co.,Ltd.

Address before: Room 508-598, Xitian Gezhuang Town Government Office Building, No. 8 Xitong Road, Miyun District Economic Development Zone, Beijing 101500

Patentee before: BEIJING ROOBO TECHNOLOGY Co.,Ltd.