4.7 Article

3D map matching using a few rangefinders and an uncertainty model considering the arrangement of buildings for urban canyon navigation

Journal

AEROSPACE SCIENCE AND TECHNOLOGY
Volume 106, Issue -, Pages -

Publisher

ELSEVIER FRANCE-EDITIONS SCIENTIFIQUES MEDICALES ELSEVIER
DOI: 10.1016/j.ast.2020.106045

Keywords

Urban navigation; Rangefinders; 3D map referenced navigation; 3D building model; Matching uncertainty model

Funding

  1. Unmanned Vehicles Advanced Core Technology Research and Development Program through the National Research Foundation of Korea (NRF), Unmanned Vehicle Advanced Research Center (UVARC) - Ministry of Science and ICT, the Republic of Korea [NRF-2016M1B3A1A01943689]

Ask authors/readers for more resources

In this work, a complementary navigation algorithm for a Global Navigation Satellite System (GNSS) in urban canyons is presented. The proposed system uses a few unidirectional rangefinders to determine positions by 3D map matching. For 3D map matching problem, the observation model can be defined as a discontinuity piecewise linear function. Owing to discontinuities, a typical linearization-based tightly coupled integration algorithm is inadequate. Therefore, this paper presents an overall algorithm flow that loosely couples the position determined by 3D map matching with inertial navigation and assesses the effectiveness of this method. The small number of measurements implies that we need a matching method different from the used by the conventional LADAR-based system, where thousands of measurements are possible. In other words, conventional matching techniques such as the widely used ICP (iterative closest point) approach for LADAR are inappropriate. Therefore, we propose a matching method based on the MSD (mean squared difference) index suitable for the proposed system. An uncertainty model of the matching results is also proposed. Given that the accuracy of the matched position is mainly influenced by the arrangement of the surrounding buildings, the proposed model is designed to reflect the geometric properties of the buildings. As a first proof of concept, we conducted a Monte-Carlo simulation for a comparison of different measurement update methods and a comparison of uncertainty models. The simulation results show that the proposed algorithm outperforms the conventional algorithm. (C) 2020 Elsevier Masson SAS. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available