Application of computational topology to vision aided navigation in GPS-denied regions

Stephen DelMarco

doi:10.1117/12.2662933

15 June 2023 Application of computational topology to vision aided navigation in GPS-denied regions

Stephen DelMarco

Proceedings Volume 12526, Multimodal Image Exploitation and Learning 2023 ; 1252608 (2023) https://doi.org/10.1117/12.2662933
Event: SPIE Defense + Commercial Sensing, 2023, Orlando, Florida, United States

Abstract

Computational topology has rapidly progressed to become a useful tool for processing and analyzing diverse data from a topological perspective. Computational topology converts relationships between data into topological relationships, which can be analyzed using topological techniques such as homology, cohomology, and homotopy. In this paper we apply techniques from computational topology to the problem of path planning for vision aided navigation of aerial platforms in GPS-denied regions. Navigation in GPS-denied areas requires external aiding to reduce the drift that naturally occurs with un-aided Inertial Measurement Units. One aiding mechanism, vision aided navigation (VAN), generates vision based measurements by registering imagery acquired from an onboard camera to geo-located reference imagery of the fly-over region. Successful VAN requires distinct, stable, and discriminative image scene content to permit successful image registration. Previously, we developed a probabilistic path planning approach for VAN. The path planner operates on image fiducials that generate reliable and accurate vision measurements. In this paper, we develop a principled approach to refine image fiducial selection using topological techniques. We describe the application of computational topology and provide numerical examples. We first motivate and describe the image fiducial selection problem. We also briefly describe an application of computational topology to analysis of the shape of image fiducial match score data, and an application of cohomology for path planning.

Conference Presentation

Citation Download Citation

Stephen DelMarco "Application of computational topology to vision aided navigation in GPS-denied regions", Proc. SPIE 12526, Multimodal Image Exploitation and Learning 2023 , 1252608 (15 June 2023); https://doi.org/10.1117/12.2662933

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available