CN110119144A - 基于子地图特征匹配的多机器人slam算法 - Google Patents
基于子地图特征匹配的多机器人slam算法 Download PDFInfo
- Publication number
- CN110119144A CN110119144A CN201910318310.0A CN201910318310A CN110119144A CN 110119144 A CN110119144 A CN 110119144A CN 201910318310 A CN201910318310 A CN 201910318310A CN 110119144 A CN110119144 A CN 110119144A
- Authority
- CN
- China
- Prior art keywords
- map
- multirobot
- sub
- slam
- robot
- 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
Links
- 238000005457 optimization Methods 0.000 claims abstract description 14
- 230000007613 environmental effect Effects 0.000 claims abstract description 6
- 238000002156 mixing Methods 0.000 claims abstract description 5
- 238000000034 method Methods 0.000 claims description 21
- 230000033001 locomotion Effects 0.000 claims description 3
- 230000009466 transformation Effects 0.000 description 19
- 239000011159 matrix material Substances 0.000 description 17
- 238000001514 detection method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 241001269238 Data Species 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000004387 environmental modeling Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000004927 fusion Effects 0.000 description 2
- 230000004807 localization Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000011478 gradient descent method Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000007500 overflow downdraw method Methods 0.000 description 1
- 231100000572 poisoning Toxicity 0.000 description 1
- 230000000607 poisoning effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0257—Control of position or course in two dimensions specially adapted to land vehicles using a radar
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Aviation & Aerospace Engineering (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明公开了一种基于子地图特征匹配的多机器人SLAM算法,包括:步骤1、采用多个机器人采集环境信息,并据此创建子地图序列;步骤2、对单个机器人创建的子地图进行匹配,构建单机器人SLAM算法的前端;步骤3、基于最大公共子图的栅格地图融合算法对不同机器人创建的子地图序列进行匹配,将所有匹配结果进行保存;步骤4、根据步骤3的结果,计算多个机器人之间的相对位姿;步骤5、根据步骤3和步骤4的计算结果,构建多机器人闭环约束;步骤6、根据步骤2和步骤5的结果,构建多机器人SLAM算法的前端;步骤7、多机器人SLAM后端优化;步骤8、全局栅格地图创建。本发明能够解决对大尺度环境或者对工作效率要求较高的环境进行建模的问题。
Description
技术领域
本发明属于多个移动机器人对环境进行建模的领域,特别是基于图优化的多机器人SLAM算法,具体涉及一种基于子地图特征匹配的多机器人 SLAM算法。
背景技术
同时定位与地图创建(simultaneous localization and mapping,SLAM)是指移动机器人在未知环境中运行,根据自身携带的传感器观测周围环境,对环境进行描述,并且根据所创建的地图实现自身定位的一项技术。拥有该项技术的机器人可以在未知环境中完成导航、路径规划、探索等更加复杂的工作。因此SLAM技术也是移动机器人真正实现自主化和智能化的关键。但是,当面对机场或者博物馆这种大尺度环境,以单个机器人的电量不可能一次性完成环境的建模;或者当面对设备维修、货物搬运等工作效率要求较高的任务,单个机器人很难满足快速的对环境进行精确建模的要求。
相比于单机器人,多机器人SLAM通过多个机器人之间的相互协作、并行运行来提高工作效率;多个机器人可以搭载不同的传感器,不同的传感器可以提供更加丰富的环境信息,提高所创建地图的精确度;使用多个机器人对环境建模时,当其中一个或者几个机器人出现故障时,其余机器人可以继续协作完成环境建模工作,因此,多机器人更加的稳定。
因此,有必要提供一种有效的多机器人SLAM方法解决需要快速地环境进行精确建模的问题。
发明内容
本发明目的是提供一种基于子地图特征匹配的多机器人SLAM算法,用来解决对大尺度环境或者对工作效率要求较高的环境进行建模的问题。
本发明的技术方案是:一种基于子地图特征匹配的多机器人SLAM算法,包括如下步骤:
步骤1、采用多个机器人在环境中运动,采集环境信息,并根据信息创建子地图序列;
步骤2、根据基于特征匹配的方法,对单个机器人创建的子地图进行匹配,构建单机器人SLAM算法的前端;
步骤3、根据基于特征匹配的方法,对不同机器人创建的子地图序列进行匹配,将所有匹配结果进行保存;
步骤4、根据步骤3的结果,计算多个机器人之间的相对位姿;
步骤5、根据步骤3和步骤4的计算结果,构建多机器人闭环约束;
步骤6、根据步骤2和步骤5的结果,构建多机器人SLAM算法的前端;
步骤7、多机器人SLAM后端优化;
步骤8、全局栅格地图创建。
上述技术方案中,所述步骤1中的多个机器人中,其中一个机器人的运动轨迹至少与其余机器人中的一个机器人的轨迹有重叠。
上述技术方案中,所述步骤1中的多个机器人上均安装有激光雷达传感器。
上文中,所述步骤1中的子地图创建具体为:
机器人在环境中运行,当采集到足够的激光数据之后,根据这些观测信息创建环境的栅格子地图。
上述技术方案中,所述步骤2中构建单机器人SLAM的前端具体包括:
步骤21、定义机器人R1和R2创建的子地图序列分别为和
步骤22、使用基于最大公共子图的栅格地图融合算法对单个机器人创建的子地图进行两两匹配;
步骤23、将前后两帧子地图的匹配结果和满足闭环要求的子地图匹配结果保存,构建单机器人SLAM的前端。
上述技术方案中,所述步骤3中多机器人子地图序列匹配具体为:
使用基于最大公共子图的栅格地图融合算法将来自不同机器人创建的子地图进行匹配,保存所有的匹配结果。
上述技术方案中,所述步骤4中计算多机器人相对位姿具体为:
根据步骤3的结果,将不同机器人子地图匹配结果中匹配特征数目最多的结果作为多机器人相对位姿。
上述技术方案中,所述步骤5中计算多机器人闭环约束具体为:
步骤51、根据步骤2的单机器人子地图序列的匹配结果,计算各个子地图相对于各自机器人坐标系的位姿;
步骤52、根据步骤4的多机器人相对位姿计算结果,将不同机器人子地图序列的位姿变换到同一坐标系下;
步骤53、将满足闭环要求的来自不同机器人创建的子地图的匹配结果保存,作为多机器人闭环约束。
上述技术方案中,所述步骤6中构建多机器人SLAM前端具体为:
将单机器人SLAM前端和多机器人闭环约束联立,构建多机器人SLAM 的前端。
上述技术方案中,所述步骤7中多机器人后端优化具体为:
使用捆绑调整的思想,对子地图之间的相对位姿进行优化。
上述技术方案中,所述步骤8中的全局地图创建具体为:
根据步骤7的优化结果,将不同机器人创建的子地图序列进行拼接,创建全局栅格地图。
本发明的优点是:
本发明根据图优化的方法将多机器人SLAM分为前端和后端,根据不同机器人创建子地图序列之间的匹配关系构建多机器人SLAM的前端约束,并且使用优化方法将误差降到最小,最后根据优化结果实现多个子地图序列的拼接,创建全局栅格地图。
附图说明
下面结合附图及实施例对本发明作进一步描述:
图1为本发明实施例一的算法的流程图
图2为多个机器人在环境中行走轨迹示意图。
图3为基于特征的子地图匹配算法的流程图。
图4为捆绑调整示意图。
图5为多机器人优化之前创建的环境地图。
图6为多机器人优化之后创建的环境地图。
具体实施方式
实施例一:
参见图1所示,一种基于子地图特征匹配的多机器人SLAM算法,包括如下步骤:
步骤1、采用多个机器人在环境中运动,采集环境信息,并根据信息创建子地图序列。
本实施例中,参见图2所示,所述步骤1中的多个机器人中,其中一个机器人的运动轨迹至少与其余机器人中的一个机器人的轨迹有重叠。
本实施例中,所述步骤1中的多个机器人上均安装有激光雷达传感器,根据激光雷达的观测信息创建环境的栅格地图。
具体地,多个机器人在环境中按照预定轨迹行走,当采集到的激光数据达到阈值时,则使用这些激光数据创建环境的栅格子地图,因此,每个机器人可以根据自己的观测数据创建子地图序列。
步骤2、根据基于特征匹配的方法,对单个机器人创建的子地图进行匹配,构建单机器人SLAM算法的前端。
参见图3所示,基于特征的匹配方法首先使用ORB算法对待匹配的栅格地图提取特征点;将距离较近的特征点聚为一类,并以这一类特征点的几何中心作为聚类中心,用这一类中所有特征点的描述子共同对该聚类中心进行描述;使用汉明距离计算特征点的初始匹配,并且根据特征点的初始匹配计算出聚类中心的初始匹配;使用回溯法从初始匹配中搜索三组满足约束条件的初始匹配,约束条件为:
其中,M0={m1,…,mn}表示使用回溯法对聚类中心的初始匹配的每一行进行访问;表示G1中第i个聚类中心和G2中第i′个聚类中心满足初始匹配要求;和分别表示聚类中心在各自栅格地图上的坐标;∈0为误差阈值;当M0中只有一组匹配时,默认满足约束条件。
使用位置关联算法,计算最大公共子图,位置关联具体为:
当回溯法搜索到三组满足约束要求的初始匹配时,根据这三组聚类中心的匹配计算初始变换矩阵;根据初始变换矩阵,将待融合栅格地图G2中的聚类中心变换到栅格地图G1的坐标系下;比较变换之后的G2中的聚类中心与G1中的聚类中心之间的距离,将距离小于一定阈值且满足初始匹配要求的匹配作为当前初始变换矩阵的最大公共子图方案。
选择最优最大公共子图方案,具体为:
将最大公共子图方案中匹配聚类中心数目最多的作为最优方案的候选;如果匹配聚类中心数目最多的最大公共子图方案只有一个,那该方案就是最优方案;如果匹配聚类中心数目最多的最大公共子图方案不止一个,则将匹配聚类中心构成多边形面积最大的作为最优方案。
最后根据最优最大公共子图方案,计算变换矩阵。
假设机器人R1子地图匹配结果为:
其中,表示通过子地图与子地图的最大公共子图计算出来的变换矩阵,该变换矩阵将变换到的坐标系下实现栅格地图的融合。当j-i=1时,对应前端中的顺序数据关联;当j-i≠1时,对应前端中的环路闭合检测。子地图是机器人在不同时刻观测到的局部环境,假设子地图对应的机器人位姿为则根据顺序数据关联,可以计算每个子地图对应的机器人位姿:
在得到机器人在不同时刻的位姿之后,可以对闭环检测的正确性进行判断。假设表示使用最大公共子图算法计算出来的子地图Gj 1和子地图Gi 1的匹配结果,且j-i≠1。此时通过判断机器人位姿之间的变换与闭环检测的变换的相似性来判断闭环的正确性:
将误差E小于阈值∈E的作为候选闭环检测方案。其次通过判断这些候选方案中子地图匹配的特征点的对数,即最大公共子图中聚类中心的匹配对数,将匹配对数N小于阈值∈N的去除。经过上述步骤,可以得到正确的闭环和前后帧子地图之间的匹配关系,如图3所示。
步骤3、根据基于特征匹配的方法,对不同机器人创建的子地图序列进行匹配,将所有匹配结果进行保存,匹配结果包括相对位姿和匹配聚类中心。
步骤4、根据步骤3的结果,计算多个机器人之间的相对位姿。
将步骤3结果中匹配聚类中心数目最多的结果作为多机器人相对位姿,例如机器人R1的子地图与机器人R2的子地图匹配的聚类中心的数目最多,通过匹配聚类中心计算出来的变换矩阵为则可以通过该变换矩阵和机器人R2前后帧子地图之间的相对位姿将机器人R2的子地图变换到机器人R1的坐标系下,即可以将两个机器人的位姿图变换到同一坐标系下。
步骤5、根据步骤3和步骤4的计算结果,构建多机器人闭环约束。
具体地,将多个机器人创建的子地图对应的机器人位姿变换到同一坐标系下,按照步骤2计算多个机器人SLAM的闭环约束。
步骤6、根据步骤2和步骤5的结果,构建多机器人SLAM算法的前端。
具体地,将单机器人的前端约束和多机器人SLAM的闭环约束联立,构建多机器人SLAM的前端。
步骤7、多机器人SLAM后端优化。
具体地,多机器人SLAM后端优化具体为:
参考平面的选取;参考平面的选取需要考虑三个因素:
(1)参考平面与哪几张子地图存在重叠区域;
(2)参考平面与各个子地图重叠区域的面积大小;
(3)参考平面与各个子地图重叠区域内的匹配特征点数目;
为了确定子地图Gi是否可以被作为参考平面,本发明根据以下公式进行判断:
其中,L(i)表示与子地图Gi存在重叠区域的子地图的集合,即相邻的子地图和与其形成闭环的子地图;Aij和Nij分别表示子地图Gi和子地图Gj重叠区域的面积和匹配特征点个数,本发明分别使用最大公共子图中匹配聚类中心构成的面积和匹配聚类中心个数表示;λ为调节参数,该参数根据子地图特征分布决定。当子地图提取特征较多时,λ值也可以相应较大,强调特征匹配的重要性;当特征较少时,λ值可以相应较小,强调重叠区域面积对于参考平面选取的重要性。Si值越大表示子地图Gi在该子地图序列中的作用性越大,因此选择该值最大时对应的子地图作为参考平面。
捆绑调整具体步骤为:
在使用捆绑调整前,需要计算各个子地图到参考平面的变换矩阵。如要将子地图Gi变换到参考平面并且已知子地图Gi-1到参考平面的变换矩阵为 Ti-1,则子地图Gi到参考平面的变换矩阵为
Ti=Ti-1Ti-1,i。
捆绑调整的过程就是将待融合子地图依次加入到优化器中,并且同时对优化器中的各个子地图到参考平面的变换矩阵进行调整。优化的方法是直接计算子地图Gi与其相邻子地图Gi-1和与其形成闭环的子地图的匹配聚类中心变换到参考平面上的距离,计算使得这个距离最小时的变换矩阵,从而达到调整变换矩阵的目的。
参见图4所示,表示子地图Gi的聚类中心与子地图Gj的聚类中心在最大公共子图中,分别将匹配的聚类中心变换到参考平面上,并且计算它们之间的距离r:
将所有待融合子地图的误差求和可以得到全局误差函数:
其中,Mij表示子地图Gi和Gj的最大公共子图中匹配的聚类中心,表示最大公共子图中的第k个匹配聚类中心变换到参考平面上的距离。通过求解全局误差函数的最小值可以得到最优的变换矩阵。全局误差函数可以使用L-M方法进行迭代求解。
L-M算法具体步骤为:
L-M算法构造误差的最小二乘形式,结合梯度下降和高斯-牛顿法求解非线性最优化问题:
F(X)=∑iei(X)TΩiei(X)
其中,Ωi为信息矩阵, H为海森矩阵,其形式为JTJ,J为雅克比矩阵。对式 F(X)=∑iei(X)TΩiei(X)求解最小值,即求解累积误差的最小值,只需要找到一个ΔX对变换矩阵进行调整。求解ΔX只需要对其进行求导,使得倒数为零:
(H+λI)ΔX=-b
其中,λ为松弛因子。当λ较大时,将L-M方法转化为梯度下降法;当λ较小时,将L-M方法转化成G-N。L-M算法退出条件为:达到最大迭代次数或者根据当前优化得到的误差与上一次误差比较接近。
步骤8、全局栅格地图创建。根据优化之后子地图匹配结果,结合栅格地图融合策略将多个子地图序列融合成全局栅格地图,具体为:
根据优化之后子地图之间的匹配关系,可以将子地图G2的栅格坐标做变换:
其次,根据变换之后与G1中栅格的灰度值实现地图融合。融合方法为:
其中,上式将灰度值转变成log odd形式,其次将对应坐标处的log odd 值进行相加,得到融合后的地图,并且使用概率形式表示全局地图。
图5为通过子地图序列之间的匹配关系,未经优化,直接融合的结果,从图中可以看出,直接融合的结果所创建地图的精确度不高。
图6为使用多机器人SLAM后端优化对多个子地图序列之间的变换关系进行优化之后融合的结果,可以看出,优化之后创建的全局地图精度高。
当然上述实施例只为说明本发明的技术构思及特点,其目的在于让熟悉此项技术的人能够了解本发明的内容并据以实施,并不能以此限制本发明的保护范围。凡根据本发明主要技术方案的精神实质所做的修饰,都应涵盖在本发明的保护范围之内。
Claims (9)
1.一种基于子地图特征匹配的多机器人SLAM算法,其特征在于,包括如下步骤:
步骤1、采用多个机器人在环境中运动,采集环境信息,并根据信息创建子地图序列;
步骤2、根据基于特征匹配的方法,对单个机器人创建的子地图进行匹配,构建单机器人SLAM算法的前端;
步骤3、根据基于特征匹配的方法,对不同机器人创建的子地图序列进行匹配,将所有匹配结果进行保存;
步骤4、根据步骤3的结果,计算多个机器人之间的相对位姿;
步骤5、根据步骤3和步骤4的计算结果,构建多机器人闭环约束;
步骤6、根据步骤2和步骤5的结果,构建多机器人SLAM算法的前端;
步骤7、多机器人SLAM后端优化;
步骤8、全局栅格地图创建。
2.根据权利要求1所述的基于子地图特征匹配的多机器人SLAM算法,其特征在于:所述步骤1中的多个机器人中,其中一个机器人的运动轨迹至少与其余机器人中的一个机器人的轨迹有重叠。
3.根据权利要求1所述的基于子地图特征匹配的多机器人SLAM算法,其特征在于:所述步骤2中构建单机器人SLAM的前端具体包括:
步骤21、定义机器人R1和R2创建的子地图序列分别为和
步骤22、使用基于最大公共子图的栅格地图融合算法对单个机器人创建的子地图进行两两匹配;
步骤23、将前后两帧子地图的匹配结果和满足闭环要求的子地图匹配结果保存,构建单机器人SLAM的前端。
4.根据权利要求1所述的基于子地图特征匹配的多机器人SLAM算法,其特征在于:所述步骤3中多机器人子地图序列匹配具体为:
使用基于最大公共子图的栅格地图融合算法将来自不同机器人创建的子地图进行匹配,保存所有的匹配结果。
5.根据权利要求1所述的基于子地图特征匹配的多机器人SLAM算法,其特征在于:所述步骤4中计算多机器人相对位姿具体为:
根据步骤3的结果,将不同机器人子地图匹配结果中匹配特征数目最多的结果作为多机器人相对位姿。
6.根据权利要求1所述的基于子地图特征匹配的多机器人SLAM算法,其特征在于:所述步骤5中计算多机器人闭环约束具体为:
步骤51、根据步骤2的单机器人子地图序列的匹配结果,计算各个子地图相对于各自机器人坐标系的位姿;
步骤52、根据步骤4的多机器人相对位姿计算结果,将不同机器人子地图序列的位姿变换到同一坐标系下;
步骤53、将满足闭环要求的来自不同机器人创建的子地图的匹配结果保存,作为多机器人闭环约束。
7.根据权利要求1所述的基于子地图特征匹配的多机器人SLAM算法,其特征在于:所述步骤6中构建多机器人SLAM前端具体为:
将单机器人SLAM前端和多机器人闭环约束联立,构建多机器人SLAM的前端。
8.根据权利要求1所述的基于子地图特征匹配的多机器人SLAM算法,其特征在于:所述步骤7中多机器人后端优化具体为:
使用捆绑调整的思想,对子地图之间的相对位姿进行优化。
9.根据权利要求1所述的基于子地图特征匹配的多机器人SLAM算法,其特征在于:所述步骤8中的全局地图创建具体为:
根据步骤7的优化结果,将不同机器人创建的子地图序列进行拼接,创建全局栅格地图。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910318310.0A CN110119144B (zh) | 2019-04-19 | 2019-04-19 | 基于子地图特征匹配的多机器人slam算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910318310.0A CN110119144B (zh) | 2019-04-19 | 2019-04-19 | 基于子地图特征匹配的多机器人slam算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110119144A true CN110119144A (zh) | 2019-08-13 |
CN110119144B CN110119144B (zh) | 2022-04-22 |
Family
ID=67521227
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910318310.0A Active CN110119144B (zh) | 2019-04-19 | 2019-04-19 | 基于子地图特征匹配的多机器人slam算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110119144B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110514198A (zh) * | 2019-08-28 | 2019-11-29 | 电子科技大学 | 一种基于计算机视觉技术的前后端架构地图定位方法 |
CN110604515A (zh) * | 2019-09-11 | 2019-12-24 | 深圳市银星智能科技股份有限公司 | 多机协作***及清洁设备 |
CN110749901A (zh) * | 2019-10-12 | 2020-02-04 | 劢微机器人科技(深圳)有限公司 | 自主移动机器人及其地图拼接方法、装置和可读存储介质 |
CN110989595A (zh) * | 2019-12-03 | 2020-04-10 | 武汉科技大学 | 一种基于子图归并与位姿优化的激光slam方法 |
CN111240322A (zh) * | 2020-01-09 | 2020-06-05 | 珠海市一微半导体有限公司 | 机器人移动限制框的工作起点确定方法及运动控制方法 |
CN111551184A (zh) * | 2020-03-27 | 2020-08-18 | 上海大学 | 一种移动机器人slam的地图优化方法及*** |
CN112428271A (zh) * | 2020-11-12 | 2021-03-02 | 苏州大学 | 基于多模态信息特征树的机器人实时运动规划方法 |
CN115222905A (zh) * | 2022-07-05 | 2022-10-21 | 苏州大学 | 基于视觉特征的空地多机器人地图融合方法 |
CN117387649A (zh) * | 2023-10-26 | 2024-01-12 | 苏州大学 | 概率自更新的不确定环境机器人自适应导航方法及*** |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150086584A1 (en) * | 2012-03-22 | 2015-03-26 | University Of Miami | Multi-specific binding agents |
CN104914865A (zh) * | 2015-05-29 | 2015-09-16 | 国网山东省电力公司电力科学研究院 | 变电站巡检机器人定位导航***及方法 |
CA2978520A1 (en) * | 2015-03-23 | 2016-09-29 | National Research Council Of Canada | Multi-jointed robot deviation under load determination |
CN106272423A (zh) * | 2016-08-31 | 2017-01-04 | 哈尔滨工业大学深圳研究生院 | 一种针对大尺度环境的多机器人协同制图与定位的方法 |
CN107193279A (zh) * | 2017-05-09 | 2017-09-22 | 复旦大学 | 基于单目视觉和imu信息的机器人定位与地图构建*** |
CN107491071A (zh) * | 2017-09-04 | 2017-12-19 | 中山大学 | 一种智能多机器人协同测图***及其方法 |
CN107680133A (zh) * | 2017-09-15 | 2018-02-09 | 重庆邮电大学 | 一种基于改进闭环检测算法的移动机器人视觉slam方法 |
CN108227717A (zh) * | 2018-01-30 | 2018-06-29 | 中国人民解放军陆军装甲兵学院 | 基于orb特征的多移动机器人地图融合方法及融合平台 |
CN108537263A (zh) * | 2018-03-29 | 2018-09-14 | 苏州大学张家港工业技术研究院 | 一种基于最大公共子图的栅格地图融合方法 |
-
2019
- 2019-04-19 CN CN201910318310.0A patent/CN110119144B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150086584A1 (en) * | 2012-03-22 | 2015-03-26 | University Of Miami | Multi-specific binding agents |
CA2978520A1 (en) * | 2015-03-23 | 2016-09-29 | National Research Council Of Canada | Multi-jointed robot deviation under load determination |
CN104914865A (zh) * | 2015-05-29 | 2015-09-16 | 国网山东省电力公司电力科学研究院 | 变电站巡检机器人定位导航***及方法 |
CN106272423A (zh) * | 2016-08-31 | 2017-01-04 | 哈尔滨工业大学深圳研究生院 | 一种针对大尺度环境的多机器人协同制图与定位的方法 |
CN107193279A (zh) * | 2017-05-09 | 2017-09-22 | 复旦大学 | 基于单目视觉和imu信息的机器人定位与地图构建*** |
CN107491071A (zh) * | 2017-09-04 | 2017-12-19 | 中山大学 | 一种智能多机器人协同测图***及其方法 |
CN107680133A (zh) * | 2017-09-15 | 2018-02-09 | 重庆邮电大学 | 一种基于改进闭环检测算法的移动机器人视觉slam方法 |
CN108227717A (zh) * | 2018-01-30 | 2018-06-29 | 中国人民解放军陆军装甲兵学院 | 基于orb特征的多移动机器人地图融合方法及融合平台 |
CN108537263A (zh) * | 2018-03-29 | 2018-09-14 | 苏州大学张家港工业技术研究院 | 一种基于最大公共子图的栅格地图融合方法 |
Non-Patent Citations (1)
Title |
---|
卫恒: "多机器人slam后端优化算法综述", 《***工程与电子技术》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110514198B (zh) * | 2019-08-28 | 2021-05-04 | 电子科技大学 | 一种基于计算机视觉技术的前后端架构地图定位方法 |
CN110514198A (zh) * | 2019-08-28 | 2019-11-29 | 电子科技大学 | 一种基于计算机视觉技术的前后端架构地图定位方法 |
CN110604515A (zh) * | 2019-09-11 | 2019-12-24 | 深圳市银星智能科技股份有限公司 | 多机协作***及清洁设备 |
CN110604515B (zh) * | 2019-09-11 | 2021-05-28 | 深圳市银星智能科技股份有限公司 | 多机协作***及清洁设备 |
CN110749901A (zh) * | 2019-10-12 | 2020-02-04 | 劢微机器人科技(深圳)有限公司 | 自主移动机器人及其地图拼接方法、装置和可读存储介质 |
CN110749901B (zh) * | 2019-10-12 | 2022-03-18 | 劢微机器人科技(深圳)有限公司 | 自主移动机器人及其地图拼接方法、装置和可读存储介质 |
CN110989595A (zh) * | 2019-12-03 | 2020-04-10 | 武汉科技大学 | 一种基于子图归并与位姿优化的激光slam方法 |
CN111240322A (zh) * | 2020-01-09 | 2020-06-05 | 珠海市一微半导体有限公司 | 机器人移动限制框的工作起点确定方法及运动控制方法 |
CN111551184B (zh) * | 2020-03-27 | 2021-11-26 | 上海大学 | 一种移动机器人slam的地图优化方法及*** |
CN111551184A (zh) * | 2020-03-27 | 2020-08-18 | 上海大学 | 一种移动机器人slam的地图优化方法及*** |
CN112428271A (zh) * | 2020-11-12 | 2021-03-02 | 苏州大学 | 基于多模态信息特征树的机器人实时运动规划方法 |
CN112428271B (zh) * | 2020-11-12 | 2022-07-12 | 苏州大学 | 基于多模态信息特征树的机器人实时运动规划方法 |
CN115222905A (zh) * | 2022-07-05 | 2022-10-21 | 苏州大学 | 基于视觉特征的空地多机器人地图融合方法 |
WO2024007485A1 (zh) * | 2022-07-05 | 2024-01-11 | 苏州大学 | 基于视觉特征的空地多机器人地图融合方法 |
CN115222905B (zh) * | 2022-07-05 | 2024-03-22 | 苏州大学 | 基于视觉特征的空地多机器人地图融合方法 |
CN117387649A (zh) * | 2023-10-26 | 2024-01-12 | 苏州大学 | 概率自更新的不确定环境机器人自适应导航方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN110119144B (zh) | 2022-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110119144A (zh) | 基于子地图特征匹配的多机器人slam算法 | |
CN102789514B (zh) | 一种机械设备拆装3d在线诱导***的诱导方法 | |
Liu et al. | Seqlpd: Sequence matching enhanced loop-closure detection based on large-scale point cloud description for self-driving vehicles | |
CN112165684B (zh) | 基于联合视觉和无线信号特征的高精度室内定位方法 | |
CN101777116B (zh) | 一种基于动作跟踪的脸部表情分析方法 | |
CN106125925B (zh) | 基于手势和语音控制的智能抓捕方法 | |
Eade et al. | Monocular graph SLAM with complexity reduction | |
CN110110763A (zh) | 一种基于最大公共子图的栅格地图融合方法 | |
CN112907602B (zh) | 一种基于改进k-近邻算法的三维场景点云分割方法 | |
CN110490100A (zh) | 基于深度学习的岩土自动识别定名方法及*** | |
CN109614935A (zh) | 车辆定损方法及装置、存储介质及电子设备 | |
CN103247040A (zh) | 基于分层拓扑结构的多机器人***地图拼接方法 | |
CN105354593B (zh) | 一种基于nmf的三维模型分类方法 | |
CN110072183B (zh) | 基于群智感知的被动式定位指纹库构建方法 | |
CN108154104A (zh) | 一种基于深度图像超像素联合特征的人体姿态估计方法 | |
Wang et al. | UAV photogrammetry and AFSA-Elman neural network in slopes displacement monitoring and forecasting | |
Bastani et al. | Machine-assisted map editing | |
CN101763647A (zh) | 一种基于关键帧的实时摄像机跟踪方法 | |
CN108764335A (zh) | 一种综合能源***多能需求典型场景生成方法及装置 | |
CN111862200B (zh) | 一种煤棚内无人机定位方法 | |
CN110363137A (zh) | 人脸检测优化模型、方法、***及其电子设备 | |
CN104794528A (zh) | 一种石漠化治理模式案例库管理***及方法 | |
CN112580479A (zh) | 一种基于空洞卷积神经网络的地磁式室内定位*** | |
CN113947636B (zh) | 一种基于深度学习的激光slam定位***及方法 | |
CN108537825A (zh) | 一种基于迁移学习回归网络的目标跟踪方法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |