Area-constrained coverage optimization by robotic sensor networks

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 1018-1023

  Cortés, Jorge ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH ALGORITHMS; ITERATIVE METHODS; ROBOTICS; ROBOTS; SENSOR NETWORKS;

COORDINATION ALGORITHMS; COVERAGE OPTIMIZATIONS; ITERATIVE ALGORITHM; NETWORK COVERAGE; ROBOTIC SENSOR NETWORKS; VORONOI CONFIGURATIONS; VORONOI PARTITION; WEIGHT ASSIGNMENT;

CONSTRAINED OPTIMIZATION;

EID: 62949176530     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4738883     Document Type: Conference Paper

References (19)

1. Z. Drezner and H. W. Hamacher, Eds., Facility Location: Applications and Theory. New York: Springer Verlag, 2001.
2. A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed., ser. Wiley Series in Probability and Statistics. New York: John Wiley, 2000.
3. Q. Du, V. Faber, and M. Gunzburger, "Centroidal Voronoi tessellations: Applications and algorithms," SIAM Review, vol. 41, no. 4, pp. 637-676, 1999.
4. F. Aurenhammer, F. Hoffmann, and B. Aronov, "Minkowski-type theorems and least-squares clustering," Algorithmica, vol. 20, pp. 61-76, 1998.
5. B. Aronov, P. Carmi, and M. J. Katz, "Minimum-cost load-balancing partitions," in 22nd ACM Symposium on Computational Geometry, Sedona, AZ, 2006, pp. 301-308.
6. R. Reitsma, S. Trubin, and E. Mortensen, "Weight-proportional space partitioning using adaptive Voronoi diagrams," Geoinformatica, vol. 11, pp. 383-405, 2007.
7. J. Cortés, S. Martínez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Transactions on Robotics and Automation, vol. 20, no. 2, pp. 243-255, 2004.
8. J. Cortés, S. Martínez, and F. Bullo, "Spatially- distributed coverage optimization and control with limited-range interactions," ESAIM. Control, Optimisation & Calculus of Variations, vol. 11, no. 4, pp. 691-719, 2005.
9. A. Arsie and E. Frazzoli, "Efficient routing of multiple vehicles with no communications," International Journal on Robust and Nonlinear Control, vol. 18, no. 2, pp. 154-164, 2007.
10. A. Kwok and S. Martínez, "Energy-balancing cooperative strategies for sensor deployment," in IEEE Conf. on Decision and Control, New Orleans, LA, 2007, pp. 6136-6141.
11. M. Pavone, E. Frazzoli, and F. Bullo, "Decentralized algorithms for stochastic and dynamic vehicle routing with general target distribution," in IEEE Conf. on Decision and Control, New Orleans, LA, Dec. 2007, pp. 4869-4874.
12. A. Howard, M. J. Matarić, and G. S. Sukhatme, "Mobile sensor network deployment using potential fields: A distributed scalable solution to the area coverage problem," in International Conference on Distributed Autonomous Robotic Systems (DARS02), Fukuoka, Japan, June 2002, pp. 299-308.
13. I. I. Hussein and D. M. Stipanovic̀, "Effective coverage control for mobile sensor networks with guaranteed collision avoidance," IEEE Transactions on Control Systems Technology, vol. 15, no. 4, pp. 642-657, 2007.
14. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. Cambridge, MA: MIT Press, 2001.
15. C. D. Godsil and G. F. Royle, Algebraic Graph Theory, ser. Graduate Texts in Mathematics. New York: Springer Verlag, 2001, vol. 207.
16. J. W Jaromczyk and G. T. Toussaint, "Relative neighborhood graphs and their relatives," Proceedings of the IEEE, vol. 80, no. 9, pp. 1502-1517, 1992.
17. P. F. Ash and E. D. Bolker, "Generalized Dirichlet tesselations," Geometriae Dedicata, vol. 20, pp. 209-243, 1986.
18. V Boltyanski, H. Martini, and V Soltan, Geometric methods and optimization problems, ser. Combinatorial optimization. Dordrecht, The Netherlands: Kluwer Academic Publishers, 1999, vol. 4.
19. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.