4
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      A Sheaf Theoretical Approach to Uncertainty Quantification of Heterogeneous Geolocation Information

      research-article

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          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.

          Related collections

          Most cited references68

          • Record: found
          • Abstract: not found
          • Article: not found

          Barcodes: The persistent topology of data

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Multi-source remote sensing data fusion: status and trends

              Bookmark
              • Record: found
              • Abstract: found
              • Article: not found

              Multiple Object Tracking Using K-Shortest Paths Optimization.

              Multi-object tracking can be achieved by detecting objects in individual frames and then linking detections across frames. Such an approach can be made very robust to the occasional detection failure: If an object is not detected in a frame but is in previous and following ones, a correct trajectory will nevertheless be produced. By contrast, a false-positive detection in a few frames will be ignored. However, when dealing with a multiple target problem, the linking step results in a difficult optimization problem in the space of all possible families of trajectories. This is usually dealt with by sampling or greedy search based on variants of Dynamic Programming which can easily miss the global optimum. In this paper, we show that reformulating that step as a constrained flow optimization results in a convex problem. We take advantage of its particular structure to solve it using the k-shortest paths algorithm, which is very fast. This new approach is far simpler formally and algorithmically than existing techniques and lets us demonstrate excellent performance in two very different contexts.
                Bookmark

                Author and article information

                Journal
                Sensors (Basel)
                Sensors (Basel)
                sensors
                Sensors (Basel, Switzerland)
                MDPI
                1424-8220
                17 June 2020
                June 2020
                : 20
                : 12
                : 3418
                Affiliations
                [1 ]Pacific Northwest National Laboratory, Seattle, WA 98109, USA; Brenda.Praggastis@ 123456pnnl.gov (B.P.); Emilie.Purvine@ 123456pnnl.gov (E.P.)
                [2 ]Pacific Northwest National Laboratory, Richland, WA 99352, USA; lauren.charles@ 123456pnnl.gov (L.C.); kathleen.nowak@ 123456cbp.dhs.gov (K.N.); pdwhitney@ 123456gmail.com (P.W.)
                [3 ]College of Natural Resources, Department of Forestry and Environmental Resources, Fisheries, Wildlife, and Conservation Biology, North Carolina State University, Raleigh, NC 27695, USA; chris_deperno@ 123456ncsu.edu (C.D.); npgould@ 123456ncsu.edu (N.G.); urbanbearstudy@ 123456ncsu.edu (J.S.)
                [4 ]Department of Mathematics and Statistics, American University, Washington, DC 20016, USA; michaelr@ 123456american.edu
                Author notes
                [* ]Correspondence: cliff.joslyn@ 123456pnnl.gov
                Author information
                https://orcid.org/0000-0002-5923-5547
                https://orcid.org/0000-0002-2147-8607
                https://orcid.org/0000-0003-0766-3301
                Article
                sensors-20-03418
                10.3390/s20123418
                7349656
                32560463
                add26f26-5461-48f6-9d47-5abc82b6f5c2
                © 2020 by the authors.

                Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license ( http://creativecommons.org/licenses/by/4.0/).

                History
                : 01 April 2020
                : 08 June 2020
                Categories
                Article

                Biomedical engineering
                topological sheaves,information integration,consistency radius,wildlife management,stochastic linear model,kalman filter

                Comments

                Comment on this article