Self-deployment and Coverage of Mobile Sensors within a Bounded Region

被引:1
作者
Ding, Wei [1 ]
Yan, Gangfeng [1 ]
Lin, Zhiyun [1 ]
机构
[1] Zhejiang Univ, Asus Intelligent Syst Lab, Dept Syst Sci & Engn, Hangzhou 310027, Peoples R China
来源
CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS | 2009年
关键词
Mobile sensor network; artificial potential; self-deployment; coverage; uniform lattice;
D O I
10.1109/CCDC.2009.5192386
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper studies self-deployment and coverage problems in a bounded region with mobile sensors (agents). A distributed self-deployment strategy is designed for the purpose of coverage based on artificial potential methods. It is shown that collections of mobile sensors eventually converge to a steady configuration while avoiding colliding each other and avoiding colliding with the boundary by employing shadow agents on the boundary to generate repulsive forces. Furthermore, three steady configurations of uniform lattices (including T-lattice, S-lattice, and H-lattice) are analyzed in an approximate way. An estimation on the total number of agents is presented to attain the desired T-lattice, which can achieve full coverage within a bounded region. Finally, for different uniform lattices, the potential energy is compared to indicate that T-lattice will he formed if local minimums are avoided.
引用
收藏
页码:3683 / 3688
页数:6
相关论文
共 16 条
[1]  
[Anonymous], 2008, P IEEE INFOCOM
[2]   Spatially-distributed coverage optimization and control with limited-range interactions [J].
Cortés, J ;
Martínez, S ;
Bullo, F .
ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2005, 11 (04) :691-719
[3]   Coverage control for mobile sensing networks [J].
Cortés, J ;
Martínez, S ;
Karatas, T ;
Bullo, F .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2004, 20 (02) :243-255
[4]  
DIMAROGONAS D, 2007, P 46 IEEE C DEC CONT, P6148
[5]   Voronoi based coverage control with anisotropic sensors [J].
Gusrialdi, Azwirman ;
Hirche, Sandra ;
Hatanaka, Takeshi ;
Fujita, Masayuki .
2008 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2008, :736-+
[6]  
Howard A, 2002, DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS 5, P299
[7]   The number of circles covering a set [J].
Kershner, R .
AMERICAN JOURNAL OF MATHEMATICS, 1939, 61 :665-671
[8]  
Kwok A, 2007, IEEE DECIS CONTR P, P2974
[9]   Collective motion, sensor networks, and ocean sampling [J].
Leonard, Naomi Ehrich ;
Paley, Derek A. ;
Lekien, Francois ;
Sepulchre, Rodolphe ;
Fratantoni, David M. ;
Davis, Russ E. .
PROCEEDINGS OF THE IEEE, 2007, 95 (01) :48-74
[10]  
Liu B., 2005, P INT S MOB AD HOC N, P300, DOI DOI 10.1145/1062689.1062728