Efficient Evader Detection in Mobile Sensor Networks
Authors:
- 18 February 2025
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Applied Dynamical Systems
- Vol. 24 (1) , 557-586
Abstract
Suppose one wants to monitor a domain with sensors, each sensing a small ball-shaped region, but the domain is hazardous enough that one cannot control the placement of the sensors. A prohibitively large number of randomly placed sensors could be required to obtain static coverage. Instead, one can use fewer sensors by providing mobile coverage, a generalization of the static setup wherein every possible evader is detected by the moving sensors in a bounded amount of time. Here, we use topology in order to implement algorithms certifying mobile coverage that use only local data to solve the global problem. Our algorithms do not require knowledge of the sensors’ locations, only their connectivity information. We experimentally study the statistics of mobile coverage in two dynamical scenarios. We allow the sensors to move independently (billiard dynamics and Brownian motion), or to locally coordinate their dynamics (collective animal motion models). Our detailed simulations show, for example, that collective motion can enhance performance: The expected time until the mobile sensor network achieves mobile coverage is lower for the D’Orsogna collective motion model than for the billiard motion model. Further, we show that even when the probability of static coverage is low, all possible evaders can nevertheless be detected relatively quickly by the mobile sensor network.Keywords
All Related Versions
Funding Information
- Division of Mathematical Sciences (DMS-1816315)
This publication has 31 references indexed in Scilit:
- Temnothorax albipennis migration inspired semi-flocking control for mobile sensor networksChaos: An Interdisciplinary Journal of Nonlinear Science, 2019
- Distributed estimation and control for two-target tracking mobile sensor networksJournal of the Franklin Institute, 2017
- Distributed estimation and control for mobile sensor networks with coupling delaysISA Transactions, 2016
- Finite-time dynamic coverage for mobile sensor networks in unknown environments using neural networksJournal of the Franklin Institute, 2014
- Search and pursuit-evasion in mobile roboticsAutonomous Robots, 2011
- Reeb graphs for shape analysis and applicationsTheoretical Computer Science, 2008
- Self-Propelled Particles with Soft-Core Interactions: Patterns, Stability, and CollapsePhysical Review Letters, 2006
- Higher Franz-Reidemeister Torsion2002
- Distribution of number of point targets killed and higher moments of coverage of area targetsNaval Research Logistics Quarterly, 1984
- The volume occupied by normally distributed spheresActa Mathematica, 1974