董星亮, 苑晶, 张雪波, 黄亚楼. 室内环境下基于图像序列拓扑关系的移动机器人全局定位[J]. 机器人, 2019, 41(1): 83-94,103. DOI: 10.13973/j.cnki.robot.180100
引用本文: 董星亮, 苑晶, 张雪波, 黄亚楼. 室内环境下基于图像序列拓扑关系的移动机器人全局定位[J]. 机器人, 2019, 41(1): 83-94,103. DOI: 10.13973/j.cnki.robot.180100
DONG Xingliang, YUAN Jing, ZHANG Xuebo, HUANG Yalou. Mobile Robot Global Localization Based on Topological Relationship between Image Sequences in Indoor Environments[J]. ROBOT, 2019, 41(1): 83-94,103. DOI: 10.13973/j.cnki.robot.180100
Citation: DONG Xingliang, YUAN Jing, ZHANG Xuebo, HUANG Yalou. Mobile Robot Global Localization Based on Topological Relationship between Image Sequences in Indoor Environments[J]. ROBOT, 2019, 41(1): 83-94,103. DOI: 10.13973/j.cnki.robot.180100

室内环境下基于图像序列拓扑关系的移动机器人全局定位

Mobile Robot Global Localization Based on Topological Relationship between Image Sequences in Indoor Environments

  • 摘要: 针对室内环境结构相似的特点,提出一种基于图像序列拓扑关系的移动机器人全局定位算法.首先,提取图像的Gist描述子,并提出一种局部极值算法,将环境划分成若干组不同的图像序列.然后,使用ESN(echo state network)对每一组图像序列在时间上进行双序训练,提取鲁棒的图像序列特征,再利用空间上的双向匹配策略实现图像序列特征的匹配.最后,采用HMM(hidden Markov model)对图像序列间的拓扑关系进行建模,将移动机器人全局定位问题转化成有向无环图中最长路径求解问题,并通过实验对该图像序列划分和序列建模方法进行验证.与基于单帧图像匹配的算法、SeqSLAM算法以及Fast-SeqSLAM算法相比,该算法在室内走廊环境和办公环境中均可实现100%的定位.特别是在室内办公环境中,机器人仅需要运动0.80m便可以对自身进行准确定位.实验结果表明,该算法具有较强的鲁棒性、较高的定位准确性和定位效率.

     

    Abstract: Considering the similarity characteristic of indoor environmental structures, a mobile robot global localization algorithm based on topological relationship between image sequences is proposed. Firstly, Gist descriptors are extracted from images, and a local extremum algorithm is applied which divides the environment into several groups of different image sequences. Then, each group image sequence is modeled by the echo state network (ESN), which is trained on bidirectional time series, to extract robust features of image sequences, and the bidirectional matching strategy in space domain is applied to matching the sequence features. Finally, the topological relationship between image sequences is modeled by hidden Markov model (HMM), and the problem of global localization of the mobile robot is transformed into the process of finding the longest path in a directed acyclic graph. By comparing with single-frame-based matching algorithms, SeqSLAM (sequence simultaneous localization and mapping) and Fast-SeqSLAM, the proposed algorithm can achieve 100% localization in both indoor corridor and office environments, and the robot can accurately locate itself by only moving 0.80m especially in indoor office environments. The experiment results show that the proposed algorithm has more strong robustness, higher localization accuracy and efficiency.

     

/

返回文章
返回