Path reconstruction from nontraditional sensor information using subgraph isomorphism algorithms

Drew B. Gonsalves; Joseph N. Wilson

doi:10.1117/12.2519450

15 May 2019 Path reconstruction from nontraditional sensor information using subgraph isomorphism algorithms

Drew B. Gonsalves, Joseph N. Wilson

Proceedings Volume 11012, Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XXIV; 1101215 (2019) https://doi.org/10.1117/12.2519450
Event: SPIE Defense + Commercial Sensing, 2019, Baltimore, MD, United States

Abstract

Many mobile, exploratory machines are instrumented with sensors sensors, including radar, metal, pressure, and temperature, among others, to capture information about an environment. Often, the requirements of this type of data collection include the mapping and positioning of each of the data points but this can be difficult due to environment, operation, or equipment constraints. Traditional sensing sub-systems - such as accelerometers, Global Navigation Satellite Systems (GNSS), or camera-based vision - are commonly used to record location information. We propose a new tracking methodology that enables the reconstruction of the machine's path when these traditional positioning sensors are not present. We examine our proposed approach by applying it within handheld hazardous object detection. In this work we examine the physical space modeling component of our approach. We show that the ground can be modeled as a set of sub-regions and use relational graphs to represent regions. Using simulated region information we show that the objects path can be solved for using isomorphism algorithms.

Conference Presentation

Citation Download Citation

Drew B. Gonsalves and Joseph N. Wilson "Path reconstruction from nontraditional sensor information using subgraph isomorphism algorithms", Proc. SPIE 11012, Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XXIV, 1101215 (15 May 2019); https://doi.org/10.1117/12.2519450

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