Monitoring environmental boundaries with a robotic sensor network
Authors:
- S. MartinezSMS. Martinez
- F. BulloFBF. Bullo
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 07431619,p. 6 pp.
Abstract
In this paper we propose and analyze an algorithm to monitor an environmental boundary with mobile sensors. The objective is to optimally approximate the boundary with a polygon. The mobile sensors rely only on sensed local information to position some interpolation points and define an approximating polygon. We design an algorithm that distributes the vertices of the approximating polygon uniformly along the boundary. The notion of uniform placement relies on a metric inspired by known results on approximation of convex bodies. The algorithm is provably convergent for static boundaries and also for slowly-moving boundaries because of certain input-to-state stability propertiesKeywords
This publication has 11 references indexed in Scilit:
- Convergence in Multiagent Coordination, Consensus, and Flocking2006
- Generating contour plots using multiple sensor platforms2005
- Forest fire monitoring with multiple small UAVs2005
- Stability of multiagent systems with time-dependent communication linksIEEE Transactions on Automatic Control, 2005
- Determining Environmental Boundaries: Asynchronous Communication and Physical Scales2004
- Tracking Environmental Level Sets with Autonomous Vehicles2004
- Coordination of groups of mobile autonomous agents using nearest neighbor rulesIEEE Transactions on Automatic Control, 2003
- Aspects of Approximation of Convex Bodies1993
- Approximation of convex bodies by polytopesRendiconti del Circolo Matematico di Palermo Series 2, 1982
- Polygonal approximation of plane convex bodiesJournal of Mathematical Analysis and Applications, 1975