Monitoring environmental boundaries with a robotic sensor network

被引:17
作者
Susca, Sara [1 ]
Martinez, Sonia [2 ]
Bullo, Francesco [1 ]
机构
[1] Univ Calif Santa Barbara, Ctr Control Dynam Syst & Computat, Santa Barbara, CA 93106 USA
[2] Univ Calif San Diego, Dept Mech & Aerosp Engn, La Jolla, CA 92093 USA
来源
2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12 | 2006年 / 1-12卷
关键词
D O I
10.1109/ACC.2006.1656525
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 properties.
引用
收藏
页码:2072 / +
页数:2
相关论文
共 13 条
[1]  
[Anonymous], 1983, Convexity and Its Applications, DOI DOI 10.1007/978-3-0348-5858-8_7
[2]  
Bertozzi AL, 2005, LECT NOTES CONTR INF, V309, P25
[3]  
Blondel VD, 2005, IEEE DECIS CONTR P, P2996
[4]   Forest fire monitoring with multiple small UAVs [J].
Casbeer, DW ;
Beard, RW ;
McLain, TW ;
Li, SM ;
Mehra, RK .
ACC: Proceedings of the 2005 American Control Conference, Vols 1-7, 2005, :3530-3535
[5]  
CASBEER DW, 2005, IN PRESS INT J SYSTE
[6]   Cooperative hybrid control of robotic sensors for perimeter detection and tracking [J].
Clark, J ;
Fierro, R .
ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, :3500-3505
[7]  
Gruber P.M., 1993, Handbook of Convex Geometry, P319
[8]   Coordination of groups of mobile autonomous agents using nearest neighbor rules [J].
Jadbabaie, A ;
Lin, J ;
Morse, AS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) :988-1001
[9]  
MARTHALER D, 2002, P C COOP CONTR OPT G
[10]   POLYGONAL APPROXIMATION OF PLANE CONVEX BODIES [J].
MCCLURE, DE ;
VITALE, RA .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1975, 51 (02) :326-358