计算机工程与应用 ›› 2022, Vol. 58 ›› Issue (14): 299-305.DOI: 10.3778/j.issn.1002-8331.2012-0118

• 工程与应用 • 上一篇    下一篇

融合图特征的多机器人栅格地图拼接方法

黄小杭,曾碧,刘建圻,汪明慧   

  1. 广东工业大学 计算机学院,广州 510006
  • 出版日期:2022-07-15 发布日期:2022-07-15

Multi-Robot Grid Map Stitching Method Combining Graph Features

HUANG Xiaohang, ZENG Bi, LIU Jianqi, WANG Minghui   

  1. School of Computers, Guangdong University of Technology, Guangzhou 510006, China
  • Online:2022-07-15 Published:2022-07-15

摘要: 现有的栅格地图拼接方法在地图重叠区域较小、地图特征较少、地图存在自相似性和非刚性形变的情况下匹配精度往往会大幅度下降甚至失配,提出了一种融合图特征的多机器人栅格地图拼接方法。提取待匹配栅格地图的ORB特征点并粗匹配,接下来建立ORB特征点之间的中值[K]近邻图;建立最优传输目标函数并融合ORB特征和图特征构建传输代价矩阵,同时建立增广节点筛选通过Sinkhorn算法求解最优匹配,RANSAC算法求解两张栅格地图之间的刚体变换,实现多机器人栅格地图的配准和拼接。通过实验验证了该方法具备较高的拼接精度,可应对重叠率低、特征不太明显的场景,展现出了较快的计算速度,并分析了相关参数对算法表现的影响。

关键词: 图匹配, 最优传输, 多机器人, 图像拼接

Abstract: Existing gird map stitching methods tend to degrade the matching accuracy significantly when the map overlap area is small, the map features are few, and there are self-similarities and non-rigid deformations in the map. In this paper, a multi-robot gird map stitching method for combining graph features is presented. First, it extracts the ORBs of the gird map to be matched and coarsely matches them, then builds a median [K]-nearest-neighbor map between the ORBs. Then it builds an optimal transport objective function and fuses the ORBs and map features to build a transport cost matrix, and builds a broadening node filter to solve the optimal match by Sinkhorn algorithm and the rigid body transformation between the two gird maps by RANSAC. In this paper, it experimentally verifies that the method has high stitching accuracy and can cope with low overlap rate and less obvious features, shows fast computation speed, and analyzes the influence of relevant parameters on the performance of the method.

Key words: graph matching, optimal transport, multi-robot, image stitching