Mapping of unknown environments using minimal sensing from a stochastic swarm
Authors:
- 1 September 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 3842-3849
Abstract
Swarms consisting of cyborg-insects or millirobots can be used for mapping and exploration of unstructured environments in emergency-response situations. Under extreme conditions, traditional localization techniques may fail to provide reliable position estimates. Instead, we propose a robust approach to obtain a topological map of an unknown environment using encounter information from a swarm of agents following a stochastic motion model via the use of tools from topological data analysis. A classification approach is introduced to determine the persistent topology features of the space. The approach is analyzed using simulation and experimental data using a swarm robotic platform called the WolfBot. For all experiments, the agents are programmed to follow a stochastic motion model and only rely on encounter information between agents to construct a map of the environment. The results indicate that the proposed approach can identify robust topological features with high accuracy.Keywords
This publication has 17 references indexed in Scilit:
- A Topological View of Unsupervised Learning from Noisy DataSIAM Journal on Computing, 2011
- Vietoris–Rips Complexes of Planar Point SetsDiscrete & Computational Geometry, 2009
- Finding the Homology of Submanifolds with High Confidence from Random SamplesDiscrete & Computational Geometry, 2008
- Persistent homology—a survey2008
- Decentralized Computation of Homology Groups in Networks by GossipAmerican Control Conference (ACC), 2007
- On the Local Behavior of Spaces of Natural ImagesInternational Journal of Computer Vision, 2007
- Coverage in sensor networks via persistent homologyAlgebraic & Geometric Topology, 2007
- Efficient Topology Control for Ad-Hoc Wireless Networks with Non-Uniform Transmission RangesWireless Networks, 2005
- Computing persistent homology2004
- Topological Persistence and SimplificationDiscrete & Computational Geometry, 2002