Hierarchical Probabilistic Fusion Framework for Matching and Merging of 3-D Occupancy Maps

Yufeng Yue, P. G.C. Namal Senarathne, Chule Yang*, Jun Zhang, Mingxing Wen, Danwei Wang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

35 Citations (Scopus)

Abstract

Fusing 3-D maps generated by multiple robots in real/semi-real time distributed mapping systems are addressed in this paper. A 3-D occupancy grid-based approach for mapping is utilized to satisfy the real/semi-real time and distributed operating constraints. This paper proposes a novel hierarchical probabilistic fusion framework, which consists of uncertainty modeling, map matching, transformation evaluation, and map merging. Before the fusion of maps, the map features and their uncertainties are explicitly modeled and integrated. For map matching, a two-level probabilistic map matching (PMM) algorithm is developed to include high-level structural and low-level voxel features. In the PMM, the structural uncertainty is first used to generate a coarse matching between the maps and its result is then used to improve the voxel level map matching, resulting in a more efficient and accurate matching between maps with a larger convergence basin. The relative transformation output from PMM algorithm is then evaluated based on the Mahalanobis distance, and the relative entropy filter is used subsequently to integrate the map dissimilarities more accurately, completing the map fusion process. The proposed approach is evaluated using map data collected from both simulated and real environments, and the results validate the accuracy, efficiency, and the support for larger convergence basin of the proposed 3-D occupancy map fusion framework.

Original languageEnglish
Article number8451911
Pages (from-to)8933-8949
Number of pages17
JournalIEEE Sensors Journal
Volume18
Issue number21
DOIs
Publication statusPublished - 1 Nov 2018
Externally publishedYes

Keywords

  • Map uncertainty modeling
  • hierarchical probabilistic fusion
  • information integration
  • multi-robot system

Fingerprint

Dive into the research topics of 'Hierarchical Probabilistic Fusion Framework for Matching and Merging of 3-D Occupancy Maps'. Together they form a unique fingerprint.

Cite this