Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

A Sheaf Theoretical Approach to Uncertainty Quantification of Heterogeneous Geolocation Information

Journal Article · · Sensors
DOI:https://doi.org/10.3390/s20123418· OSTI ID:1639336

Integration of multiple, heterogeneous sensors is a challenging problem across a range of applications. Prominent among these are multi-target tracking, where one must combine observations from different sensor types in a meaningful and efficient way to track multiple targets. Because different sensors have differing error models, we seek a theoretically justified quantification of the agreement among ensembles of sensors, both overall for a sensor collection, and also at a fine-grained level specifying pairwise and multi-way interactions among sensors. We demonstrate that the theory of mathematical sheaves provides a unified answer to this need, supporting both quantitative and qualitative data. Furthermore, the theory provides algorithms to globalize data across the network of deployed sensors, and to diagnose issues when the data do not globalize cleanly. We demonstrate and illustrate the utility of sheaf-based tracking models based on experimental data of a wild population of black bears in Asheville, North Carolina. A measurement model involving four sensors deployed among the bears and the team of scientists charged with tracking their location is deployed. This provides a sheaf-based integration model which is small enough to fully interpret, but of sufficient complexity to demonstrate the sheaf’s ability to recover a holistic picture of the locations and behaviors of both individual bears and the bear-human tracking system. A statistical approach was developed in parallel for comparison, a dynamic linear model which was estimated using a Kalman filter. This approach also recovered bear and human locations and sensor accuracies. When the observations are normalized into a common coordinate system, the structure of the dynamic linear observation model recapitulates the structure of the sheaf model, demonstrating the canonicity of the sheaf-based approach. However, when the observations are not so normalized, the sheaf model still remains valid.

Research Organization:
Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
Sponsoring Organization:
USDOE
Grant/Contract Number:
AC05-76RL01830
OSTI ID:
1639336
Report Number(s):
PNNL-SA--147453
Journal Information:
Sensors, Journal Name: Sensors Journal Issue: 12 Vol. 20; ISSN 1424-8220
Publisher:
MDPI AGCopyright Statement
Country of Publication:
United States
Language:
English

References (37)

Whitney numbers of geometric lattices journal May 1975
Globally-optimal greedy algorithms for tracking a variable number of objects conference June 2011
Multiple Object Tracking Using K-Shortest Paths Optimization journal September 2011
Multispectral and Panchromatic Data Fusion Assessment Without Reference journal February 2008
Discrete Morse Theory for Computing Cellular Sheaf Cohomology journal June 2015
Fusion and normalization of quantitative possibilistic networks journal February 2008
Galois connections and the leray spectral sequence journal September 1977
Sheaves, Objects, and Distributed Systems journal January 2009
Formalizing classes of information fusion systems journal September 2004
Reasoning with multiple-source information in a possibilistic logic framework journal March 2006
Sheaves are the canonical data structure for sensor integration journal July 2017
Imaging geometric graphs using internal measurements journal January 2016
Spatio-temporal trend analysis of long-term development patterns (1900–2030) in a Southern Appalachian County journal October 2011
Recent advances and trends in visual tracking: A review journal November 2011
Fusion of imaging spectrometer and LIDAR data over combined radiative transfer models for forest canopy characterization journal February 2007
Sheaf semantics for concurrent interacting objects journal June 1992
Multisensor data fusion journal December 1997
Probabilistic multi-hypothesis tracker: addressing some basic issues journal January 2004
Taxonomy of multiple target tracking methods journal January 2005
Multi-source remote sensing data fusion: status and trends journal March 2010
The sheaf-theoretic structure of non-locality and contextuality journal November 2011
Barcodes: The persistent topology of data journal October 2007
Hunting for Foxes with Sheaves journal May 2019
Some terms of reference in data fusion journal May 1999
A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking journal January 2002
Towards the evaluation of reproducible robustness in tracking-by-detection conference August 2015
A Multilevel Fusion System for Multirobot 3-D Mapping Using Heterogeneous Sensors journal March 2020
Kalman Filter Applications in Airborne Radar Tracking journal May 1974
Multi-Target/Multi-Sensor Tracking using Only Range and Doppler Measurements journal April 2009
Approaches to Multisensor Data Fusion in Target Tracking: A Survey journal December 2006
Multiple Object Tracking Using K-Shortest Paths Optimization journal September 2011
Multi-Commodity Network Flow for Tracking Multiple People journal August 2014
Sheaf Theory Approach to Distributed Applications: Analysing Heterogeneous Data in Air Traffic Monitoring journal January 2017
Multispectral and Panchromatic Data Fusion Assessment Without Reference journal February 2008
Aging Black Bears from First Premolar Tooth Sections journal January 1974
Integrating Optimal Heterogeneous Sensor Deployment and Operation Strategies for Dynamic Origin-Destination Demand Estimation journal August 2017
Sheaf cohomology on network codings: maxflow-mincut theorem journal October 2017

Cited By (85)

Estimating Multilevel Models on Data Streams journal January 2019
Counteracting structural errors in ensemble forecast of influenza outbreaks journal October 2017
High-resolution behavioral mapping of electric fishes in Amazonian habitats journal April 2018
Inferring a nonlinear biochemical network model from a heterogeneous single-cell time course data journal May 2018
The 2014 liver ultrasound tracking benchmark journal July 2015
Plug-and-play inference for disease dynamics: measles in large and small populations as a case study journal June 2009
Predicting human visuomotor behaviour in a driving task journal February 2014
A VidEo-Based Intelligent Recognition and Decision System for the Phacoemulsification Cataract Surgery journal January 2015
IASM: A System for the Intelligent Active Surveillance of Malaria journal January 2016
A Decentralized Partially Observable Markov Decision Model with Action Duration for Goal Recognition in Real Time Strategy Games journal January 2017
Macroscopic Traffic State Estimation: Understanding Traffic Sensing Data-Based Estimation Errors journal January 2017
Capacity Fast Prediction and Residual Useful Life Estimation of Valve Regulated Lead Acid Battery journal January 2017
Gene regulatory network inference by point-based Gaussian approximation filters incorporating the prior information journal December 2013
Joint haplotype assembly and genotype calling via sequential Monte Carlo algorithm journal July 2015
SeqClone: sequential Monte Carlo based inference of tumor subclones journal January 2019
Fast and accurate dynamic estimation of field effectiveness of meningococcal vaccines journal June 2016
A hidden Markov model for reconstructing animal paths from solar geolocation loggers using templates for light intensity journal October 2015
Markerless Human Motion Tracking Using Hierarchical Multi-Swarm Cooperative Particle Swarm Optimization journal May 2015
A Novel Method for Tracking Individuals of Fruit Fly Swarms Flying in a Laboratory Flight Arena journal June 2015
Estimating Orientation of Flying Fruit Flies journal July 2015
Automated Planar Tracking the Waving Bodies of Multiple Zebrafish Swimming in Shallow Water journal April 2016
A sequential Monte Carlo approach to gene expression deconvolution journal October 2017
A dynamical model improves reconstruction of handwriting from multichannel electromyographic recordings journal October 2015
Non-Parametric Bayesian State Space Estimator for Negative Information journal September 2017
Data-Driven Hazardous Gas Dispersion Modeling Using the Integration of Particle Filtering and Error Propagation Detection journal August 2018
Map-Based Indoor Pedestrian Navigation Using an Auxiliary Particle Filter journal July 2017
Research on PF-SLAM Indoor Pedestrian Localization Algorithm Based on Feature Point Map journal May 2018
A Floor-Map-Aided WiFi/Pseudo-Odometry Integration Algorithm for an Indoor Positioning System journal March 2015
Modified Particle Filtering Algorithm for Single Acoustic Vector Sensor DOA Tracking journal October 2015
Towards an Autonomous Vision-Based Unmanned Aerial System against Wildlife Poachers journal December 2015
Research on a Lamb Wave and Particle Filter-Based On-Line Crack Propagation Prognosis Method journal March 2016
MapSentinel: Can the Knowledge of Space Use Improve Indoor Tracking Further? journal April 2016
Outlier Detection in GNSS Pseudo-Range/Doppler Measurements for Robust Localization journal April 2016
A Nonlinear Framework of Delayed Particle Smoothing Method for Vehicle Localization under Non-Gaussian Environment journal May 2016
Adaptive Particle Filter for Nonparametric Estimation with Measurement Uncertainty in Wireless Sensor Networks journal May 2016
Distributed Information Compression for Target Tracking in Cluster-Based Wireless Sensor Networks journal June 2016
Micromechanical Characterization of Polysilicon Films through On-Chip Tests journal July 2016
INS/GNSS Tightly-Coupled Integration Using Quaternion-Based AUPF for USV journal August 2016
Conditional Random Field-Based Offline Map Matching for Indoor Environments journal August 2016
Practical Performance Analysis for Multiple Information Fusion Based Scalable Localization System Using Wireless Sensor Networks journal August 2016
Improved Bearings-Only Multi-Target Tracking with GM-PHD Filtering journal September 2016
Effective World Modeling: Multisensor Data Fusion Methodology for Automated Driving journal October 2016
Iterative Diffusion-Based Distributed Cubature Gaussian Mixture Filter for Multisensor Estimation journal October 2016
Fusion of Inertial/Magnetic Sensor Measurements and Map Information for Pedestrian Tracking journal February 2017
State Space Formulation of Nonlinear Vibration Responses Collected from a Dynamic Rotor-Bearing System: An Extension of Bearing Diagnostics to Bearing Prognostics journal February 2017
New Particle Filter Based on GA for Equipment Remaining Useful Life Prediction journal March 2017
Bayesian Device-Free Localization and Tracking in a Binary RF Sensor Network journal April 2017
A Map/INS/Wi-Fi Integrated System for Indoor Location-Based Service Applications journal June 2017
Hitchhiking Robots: A Collaborative Approach for Efficient Multi-Robot Navigation in Indoor Environments journal August 2017
A Robust Vehicle Localization Approach Based on GNSS/IMU/DMI/LiDAR Sensor Fusion for Autonomous Vehicles journal September 2017
A Weighted Measurement Fusion Particle Filter for Nonlinear Multisensory Systems Based on Gauss–Hermite Approximation journal September 2017
Underwater Acoustic Target Tracking: A Review journal January 2018
Error Modelling for Multi-Sensor Measurements in Infrastructure-Free Indoor Navigation journal February 2018
Acquiring Respiration Rate from Photoplethysmographic Signal by Recursive Bayesian Tracking of Intrinsic Modes in Time-Frequency Spectra journal May 2018
Indoor Pedestrian Localization Using iBeacon and Improved Kalman Filter journal May 2018
Improved Multitarget Tracking in Clutter Using Bearings-Only Measurements journal June 2018
A Strap-Down Inertial Navigation/Spectrum Red-Shift/Star Sensor (SINS/SRS/SS) Autonomous Integrated System for Spacecraft Navigation journal June 2018
Non-GNSS Smartphone Pedestrian Navigation Using Barometric Elevation and Digital Map-Matching journal July 2018
Constrained Multi-Sensor Control Using a Multi-Target MSE Bound and a δ-GLMB Filter journal July 2018
Adaptive Square-Root Unscented Particle Filtering Algorithm for Dynamic Navigation journal July 2018
Fast Visual Tracking Based on Convolutional Networks journal July 2018
Optimal Particle Filter Weight for Bayesian Direct Position Estimation in a GNSS Receiver journal August 2018
A Residual Analysis-Based Improved Particle Filter in Mobile Localization for Wireless Sensor Networks journal September 2018
Adaptive Object Tracking via Multi-Angle Analysis Collaboration journal October 2018
Robust Radiation Sources Localization Based on the Peak Suppressed Particle Filter for Mixed Multi-Modal Environments journal November 2018
Joint Passive Detection and Tracking of Underwater Acoustic Target by Beamforming-Based Bernoulli Filter with Multiple Arrays journal November 2018
Sensor Selection for Decentralized Large-Scale Multi-Target Tracking Network journal November 2018
An Iterative Nonlinear Filter Using Variational Bayesian Optimization journal December 2018
Intention Estimation Using Set of Reference Trajectories as Behaviour Model journal December 2018
Indoor Positioning System Based on Chest-Mounted IMU journal January 2019
Double-Layer Cubature Kalman Filter for Nonlinear Estimation journal February 2019
Research on a Face Real-time Tracking Algorithm Based on Particle Filter Multi-Feature Fusion journal March 2019
Particle Filtering for Localization of Broadband Sound Source Using an Ocean-Bottom Seismometer Sensor journal May 2019
Benchmarking Particle Filter Algorithms for Efficient Velodyne-Based Vehicle Localization journal July 2019
Pedestrian Positioning Using a Double-Stacked Particle Filter in Indoor Wireless Networks journal September 2019
An Extensible Positioning System for Locating Mobile Robots in Unfamiliar Environments journal September 2019
A Meta-Review of Indoor Positioning Systems journal October 2019
Multi-Target Localization and Tracking Using TDOA and AOA Measurements Based on Gibbs-GLMB Filtering journal December 2019
An Approach to Segment and Track-Based Pedestrian Detection from Four-Layer Laser Scanner Data journal December 2019
Improving Positioning Accuracy via Map Matching Algorithm for Visual–Inertial Odometer journal January 2020
Batch Processing through Particle Swarm Optimization for Target Motion Analysis with Bottom Bounce Underwater Acoustic Signals journal February 2020
MapReduce Particle Filtering with Exact Resampling and Deterministic Runtime text January 2017
A tool to automatically analyze electromagnetic tracking data from high dose rate brachytherapy of breast cancer patients text January 2017
Inference and control of the nosocomial transmission of methicillin-resistant Staphylococcus aureus journal December 2018
A sequential Monte Carlo algorithm for inference of subclonal structure in cancer text January 2019

Similar Records

Sheaves as a Framework for Understanding and Interpreting Model Fit
Conference · Tue Nov 16 23:00:00 EST 2021 · OSTI ID:1846377

Sheaf System
Software · Wed Dec 22 00:00:00 EST 2010 · OSTI ID:1322218

Sheaf-theoretic representation of quantum measure algebras
Journal Article · Fri Sep 15 00:00:00 EDT 2006 · Journal of Mathematical Physics · OSTI ID:20860886

Related Subjects