Target Enumeration via Euler Characteristic Integrals

Loading...
Thumbnail Image
Penn collection
Lab Papers (GRASP)
Degree type
Discipline
Subject
Euler characteristic
sensor network
enumeration
integration
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Baryshnikov, Yury
Contributor
Abstract

We solve the problem of counting the total number of observable targets (e.g., persons, vehicles, landmarks) in a region using local counts performed by a network of sensors, each of which measures the number of targets nearby but neither their identities nor any positional information. We formulate and solve several such problems based on the types of sensors and mobility of the targets. The main contribution of this paper is the adaptation of a topological sheaf integration theory — integration with respect to Euler characteristic — to yield complete solutions to these problems.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2009-07-01
Journal title
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Copyright 2009 SIAM. Reprinted from: Target Enumeration via Euler Characteristic Integrals Yuliy Baryshnikov and Robert Ghrist, SIAM J. Appl. Math. 70, 825 (2009), DOI:10.1137/070687293
Recommended citation
Collection