The International Journal of Robotics Research · 2014 · 54 citations · 23 references
Natural SciencesComputer ScienceMathematicsComputational GeometryDynamical SystemsSensorsHomology TheorySensor NetworksWireless Sensor NetworksDistance InformationHomotopy Type TheoryMobile Sensor NetworksPersistent Homology
Suppose that ball-shaped sensors wander in a bounded domain. A sensor does not know its location but does know when it overlaps a nearby sensor. We say that an evasion path exists in this sensor network if a moving intruder can avoid detection. In ‘ Coordinate-free coverage in sensor networks with controlled boundaries via homology', Vin de Silva and Robert Ghrist give a necessary condition, depending only on the time-varying connectivity data of the sensors, for an evasion path to exist. Using zigzag persistent homology, we provide an equivalent condition that moreover can be computed in a streaming fashion. However, no method with time-varying connectivity data as input can give necessary and sufficient conditions for the existence of an evasion path. Indeed, we show that the existence of an evasion path depends not only on the fibrewise homotopy type of the region covered by sensors but also on its embedding in spacetime. For planar sensors that also measure weak rotation and distance information, we provide necessary and sufficient conditions for the existence of an evasion path.
23
J. H. van Lint · 2020 · 4.5K citations
Three-dimensional alpha shapes
Herbert Edelsbrunner, Ernst P. Mücke · ACM Transactions on Graphics · 1994 · 2.4K citations · Full text
Topological Persistence and Simplification
Edelsbrunner, Letscher, Zomorodian · Discrete & Computational Geometry · 2002 · 1.8K citations · Full text
Afra Zomorodian, Gunnar Carlsson · Discrete & Computational Geometry · 2004 · 1.6K citations · Full text
Connecting the physical world with pervasive networks
Deborah Estrin, David Culler, Kristofer S. J. Pister et al. · IEEE Pervasive Computing · 2002 · 839 citations