Optimal coverage of an infrastructure network using sensors with distance-decaying sensing quality

Automatica

Volumn 49, Issue 11, 2013, Pages 3351-3358

  Deshpande, Ajay ^a,b   Sarma, Sanjay E ^b   Youcef Toumi, Kamal ^b   Mekid, Samir ^c  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

Burst detection in water pipe networks; Centroidal Voronoi partitioning on networks; Continuous p median problem on networks; D 2 sampling; Sensor coverage problems

Indexed keywords

GRADIENT DESCENT ALGORITHMS; GUARANTEED CONVERGENCE; INFRASTRUCTURE NETWORKS; INITIAL CONFIGURATION; P-MEDIAN PROBLEMS; SENSOR COVERAGE PROBLEM; VORONOI; WATER PIPE NETWORKS;

OPTIMAL SYSTEMS; OPTIMIZATION; SENSORS; WATER PIPELINES; WIRELESS SENSOR NETWORKS;

LOCATION;

EID: 84885598814     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2013.07.029     Document Type: Article

References (20)

1. D. Arthur, and S. Vassilvitskii k-means + +: the advantages of careful seeding Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms SODA'07 2007 Society for Industrial and Applied Mathematics Philadelphia, PA, USA 1027 1035
2. J. Cortes, S. Martinez, T. Karatas, and F. Bullo Coverage control for mobile sensing networks IEEE Transactions on Robotics and Automation 20 2 2004 243 255
3. Deshpande, A.; Poduri, S.; Rus, D.; & Sukhatme, G.S. (2009). Distributed coverage control for mobile sensors with location-dependent sensing models. In IEEE international conference on robotics and automation (pp. 2344-2349). Kobe, Japan. May.
4. R.L. Francis, C.B. Tansel, and T.J. Lowe Location on networks: A survey. Part I: The p-center and p-median problems Management Science 29 4 1983 482 497
5. S.L. Hakimi Optimum locations of switching centers and the absolute centers and medians of a graph Operations Research 12 3 1964 450 459
6. D 2-sampling based ptas for k-means and other clustering problems. http://arxiv.org/pdf/1201. 4206.pdf.
7. A. Klose, and A. Drexl Facility location models for distribution system design European Journal of Operational Research 162 1 2005 4 29 Logistics: From Theory to Application
8. A. Krause Efficient sensor placement optimization for securing large water distribution networks Journal of Water Resources Planing and Management 2008
9. F. Lekien, and N.E. Leonard Non-uniform coverage and cartograms SIAM Journal on Control and Optimization 48 1 2009 351 372
10. Misiunas, D. (2005). Failure monitoring and asset condition assessment in water supply systems. Ph.D. Thesis, Lund University.
11. A. Okabe, and A. Suzuki Locational optimization problems solved through Voronoi diagrams European Journal of Operational Research 98 3 1997 445 456
12. A. Ostfield The battle of water sensor networks (bwsn): A design challenge for engineers and algorithms Journal of Water Resources Planning and Management 2008
13. S.H. Owen, and M.S. Daskin Strategic facility location: A review European Journal of Operational Research 111 3 1998 423 447
14. Phillips, C.A.; Berry, J.W.; Hart, W.E.; & Watson, J.P. (2006). A facility location approach to sensor placement optimization. In 8th annual water distribution system analysis symposium.
15. F. Plastria Static competitive facility location: An overview of optimisation approaches European Journal of Operational Research 129 3 2001 461 470
16. C.S. ReVelle, and H.A. Eiselt Location analysis: A synthesis and survey European Journal of Operational Research 165 1 2005 1 19
17. Schwager, M.; McLurkin, J.; Slotine, J.J.E.; & Rus, D. (2008). From theory to practice: Distributed coverage control experiments with groups of robots. In Proceedings of international symposium on experimental robotics, Athens, Greece. July.
18. Schwager, M.; Slotine, J.; & Rus, D. (2007). Decentralized, adaptive control for coverage with networked robots. In International conference on robotics and automation, Rome. April.
19. Srirangarajan, S. et al. (2010). Water main burst event detection and localization. In Water distribution system analysis 2010 - WDSA 2010.
20. Whittle, A.J. et al. (2010). Waterwise@sg: A testbed for continuous monitoring of the water distribution system in Singapore. In Water distribution system analysis 2010 - WDSA 2010.