Continuity Risk of Feature Extraction for Laser-Based Navigation

Mathieu Joerger and Boris Pervan

Peer Reviewed

Abstract: In this paper, a new continuity risk evaluation method is developed, simulated, and tested for laser-based navigation algorithms using feature extraction (FE) and data association (DA). A major risk for safety in FE and DA is caused by incorrect association, which happens when attributing a feature extracted from laser data to the wrong landmark in a preestablished map. In prior work, we designed an innovation-based DA process to evaluate the integrity risk caused by incorrect associations while considering all potential measurement permutations. In this paper, permutations are used again at the FE step to determine the minimum normalized separation between extracted features. Features that are poorly separated are easily found, but are likely to be incorrectly associated. If the minimum separation is smaller than expected, then features are not extracted, which causes loss of navigation continuity. This paper provides an analytical upper-bound on the continuity risk caused by nominal laser measurement errors, and an integrity risk bound guaranteeing a predefined level of continuity. These safety risk bounds are analyzed and tested in example scenarios showing that the lower the continuity risk requirement is, the higher the integrity risk due to incorrect associations becomes.
Published in: Proceedings of the 2017 International Technical Meeting of The Institute of Navigation
January 30 - 2, 2017
Hyatt Regency Monterey
Monterey, California
Pages: 839 - 855
Cite this article: Joerger, Mathieu, Pervan, Boris, "Continuity Risk of Feature Extraction for Laser-Based Navigation," Proceedings of the 2017 International Technical Meeting of The Institute of Navigation, Monterey, California, January 2017, pp. 839-855.
Full Paper: ION Members/Non-Members: 1 Download Credit
Sign In