Monitoring Environmental Boundaries With a Robotic Sensor Network

In this brief, we propose and analyze an algorithm to monitor an environmental boundary with mobile agents. 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 approximation theory for convex bodies. The algorithm is provably convergent for static boundaries and efficient for slowly-moving boundaries because of certain input-to-state stability properties.

[1]  P. Gruber.  Approximation of convex bodies , 1983 .

[2]  P. Gruber.  Aspects of Approximation of Convex Bodies , 1993 .

[3]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[4]  Andrea L. Bertozzi,et al.  Tracking Environmental Level Sets with Autonomous Vehicles , 2004 .

[5]  Rafael Fierro,et al.  Mobile robotic sensors for perimeter detection and tracking. , 2007, ISA transactions.

[6]  Naomi Ehrich Leonard,et al.  Generating contour plots using multiple sensor platforms , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[7]  Sai-Ming Li,et al.  Forest fire monitoring with multiple small UAVs , 2005, Proceedings of the 2005, American Control Conference, 2005..

[8]  R. A. Vitale,et al.  Polygonal approxi-mation of plane convex bodies , 1975 .

[9]  R. Fierro,et al.  Cooperative hybrid control of robotic sensors for perimeter detection and tracking , 2005, Proceedings of the 2005, American Control Conference, 2005..

[10]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[11]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[12]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[13]  F. Bullo,et al.  Monitoring environmental boundaries with a robotic sensor network , 2006 .

[14]  M. Fiedler.  Special matrices and their applications in numerical mathematics , 1986 .

[15]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[16]  Zhong-Ping Jiang,et al.  Input-to-state stability for discrete-time nonlinear systems , 1999 .

[18]  Timothy W. McLain,et al.  Cooperative forest fire surveillance using a team of small unmanned air vehicles , 2006, Int. J. Syst. Sci..

[19]  Andrea L. Bertozzi,et al.  Determining Environmental Boundaries: Asynchronous Communication and Physical Scales , 2005 .