Target enumeration via euler characteristic integrals

Yuliy Baryshnikov, Robert Ghrist

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)825-844
Number of pages20
JournalSIAM Journal on Applied Mathematics
Volume70
Issue number3
DOIs
StatePublished - 2009

Keywords

  • Enumeration
  • Euler characteristic
  • Integration
  • Sensor network

ASJC Scopus subject areas

  • Applied Mathematics

Fingerprint Dive into the research topics of 'Target enumeration via euler characteristic integrals'. Together they form a unique fingerprint.

  • Cite this