Enhancing Urban Vehicular Navigation: Improving Classical Topological Map Matching Through Ray-Casting

Loading...
Thumbnail Image

Authors

Ragab, Hany
Givigi, Sidney
Noureldin, Aboelmagd

Date

2023-09-06

Type

journal article

Language

en

Keyword

Research Projects

Organizational Units

Journal Issue

Alternative Title

Abstract

Navigation is of paramount importance for land vehicles as it enables efficient and accurate movement from one location to another. Whether it is for personal navigation, commercial transportation, or emergency services, reliable navigation systems play a crucial role in ensuring safety, optimizing routes, and enhancing overall operational efficiency. This paper presents the integration of classical Topological Map Matching (TMM) with the Global Navigation Satellite System (GNSS) and the Inertial Navigation System (INS), addressing the limitations of relying solely on road centerlines. A novel solution is proposed, leveraging the ray-casting algorithm to determine the predicted position's area and employing a two-stage kinematic update process for enhanced positioning accuracy. The solution's efficacy is evaluated through tests conducted on simulated GNSS outages within a road experiment conducted in the City of Toronto, demonstrating substantial improvements compared to the classical TMM approach. Notably, the proposed method achieved a considerable 82.33% reduction in RMS positioning error and a 33.71% improvement in maximum positioning error during the longest GNSS outage. By overcoming the limitations of classical TMM algorithms, this research contributes to the advancement of navigation and tracking systems, with future work focusing on practical implementations and optimization for diverse navigation scenarios.

Description

This article is also available at the publisher's site at https://doi.org/10.5194/isprs-archives-XLVIII-1-W2-2023-915-2023

Citation

Ragab, H., Givigi, S., and Noureldin, A.: Enhancing Urban Vehicular Navigation: Improving Classical Topological Map Matching Through Ray-Casting, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLVIII-1/W2-2023, 915–922, https://doi.org/10.5194/isprs-archives-XLVIII-1-W2-2023-915-2023, 2023.

Publisher

Copernicus GmbH

Journal

Volume

Issue

PubMed ID

ISSN

EISSN