A coverage algorithm for a class of non-convex regions

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 4244-4249

  Caicedo Núñez, Carlos Humberto ^a   Žefran, Miloš ^a  

^a University of Illinois at Chicago   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COVERAGE ALGORITHMS; COVERAGE PROBLEM; DIFFEOMORPHISMS; FORMAL ANALYSIS; LLOYD'S ALGORITHMS; NONCONVEX DOMAINS; NONCONVEX PROBLEM; STATIONARY POINTS;

CONTROL ENGINEERING;

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

References (19)

1. C. Caicedo-N. and M. Zefran, "Performing coverage on nonconvex domains," in Proceedings of the IEEE Multiconference on Systems and Control, 2008.
2. 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.
3. S. P. Lloyd, "Least squares quantization in PCM," IEEE Transactions on Information Theory, vol. IT-28, no. 2, 1982.
4. Y. Linde, A. Buzo, and R. Gray, "An algorithm for vector quantizer design," IEEE Transactions on Communications, vol. 28, no. 1, 1980.
5. th IEEE International Conference on Decision and Control, 2007.
6. th IEEE International Conference on Decision and Control, 2007.
7. C. Caicedo-N. and M. Žefran, "Task switching in mobile wireless sensor networks," in Proceedings of the 2006 IEEE International Conference on Networking, Sensing and Control, 2006.
8. -, "Balancing sensing and coverage in mobile sensor networks: Aggregation based approach," in Proceedings of the ICRA Workshop on Collective Behaviors inspired by Biological and Biochemical Systems, 2007.
9. th IEEE Conferece on Decision and Control, 2007.
10. th IEEE International Conference on Decision and Control, 2007.
11. V. Chvatal, "A combinatorial theorem in plane geometry," Journal of Computorial Theory (Series B), vol. 18, pp. 39-41, 1975.
12. A. Ganguli, J. Cortes, and F. Bullo, "Distributed deployment of asynchronous guards in art galleries," in American Control Conference, Minneapolis, MN, June 2006, pp. 1416-1421.
13. L. Ahlfors, Complex Analysis. McGraw-Hill, 1979.
14. Q. Du, V. Faber, and M. Gunzburger, "Centroidal voronoi tesellations: Applications and algorithms," SIAM Review, vol. 41, no. 4, pp. 637-676, 1999.
15. R. Klein, Concrete and Abstract Voronoi Diagrams, ser. Lecture Notes in Computer Science. Springer-Verlag, 1989, vol. 400.
16. A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial Tessellations. Concepts and Applications of Voronoi Diagrams, 2nd ed. John Wiley & Sons, Ltd, 2000.
17. J. R. Munkres, Topology, 2nd ed. Prentice Hall, 2000.
18. V. Guillemin and A. Pollack, Differential Topology. Prentice-Hall, 1974.
19. S. Martínez, F. Bullo, J. Cortés, and E. Frazzoli, "On synchronous robotic networks - Part I: Models, tasks and complexity," IEEE Transactions on Automatic Control, vol. 52, no. 12, pp. 2199-2213, 2007.