Voronoi-based coverage optimization for mobile networks with limited sensing range - a directional search approach

Proceedings of the American Control Conference

Volumn , Issue , 2009, Pages 2642-2647

  Stergiopoulos, John ^a   Tzes, Anthony ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Coverage optimization; Directional search; Voronoi diagrams

Indexed keywords

CENTROIDAL VORONOI TESSELLATION; DIRECTIONAL SEARCH; MOBILE NETWORKS; MOTION COORDINATION; NETWORK ADAPTIVE; ON-LINE CONTROLS; OPTIMAL COVERAGE; SEARCH ALGORITHMS; SENSING RANGES; VORONOI; VORONOI DIAGRAMS; VORONOI TESSELLATIONS;

LEARNING ALGORITHMS; OPTIMIZATION; WIRELESS NETWORKS;

ADAPTIVE CONTROL SYSTEMS;

EID: 70449657731     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2009.5160709     Document Type: Conference Paper

References (15)

1. J. Cortés, S. Martínez, and F. Bullo "Spatially- Distributed Coverage Optimization and Control with Limited-Range Interactions," in ESAIM: Control, Optimisation and Calculus of Variations, vol. 11, no. 4, 2005, pp. 691-719.
2. A. Ahmadzadeh, A. Jadbabaie, V. Kumar, and J. Pappas, "Multi- UAV Cooperative Surveillance with Spatio-Temporal Specifications," in Proc. of the 45th IEEE Conference on Decision and Control, San Diego, CA, USA, 2006, pp. 5293-5298.
3. N. E. Leonard, D. A. Paley, F. Lekien, R. Sepulchre, D. M. Fratantoni, and R. E. Davis "Collective Motion, Sensor Networks, and Ocean Sampling," in Proc. of the IEEE, vol. 95, no. 1, 2007, pp. 48-74.
4. Y. Wang, and I. I. Hussein "Cooperative Vision-Based Multi-Vehicle Dynamic Coverage Control for Underwater Applications," in Proc. of the 16th IEEE International Conference on Control Applications, Singapore, 2007, pp. 82-87.
5. X. Y. Li, P. J. Wan, and O. Frieder, "Coverage in Wireless Ad Hoc Sensor Networks," in IEEE Transactions on Computers, vol. 52, no. 6, 2003, pp. 753-763.
6. A. Panousopoulou, and A. Tzes "Utilization of Mobile Agents for Voronoi-Based Heterogeneous Wireless Sensor Network Reconfiguration," in Proc. of the 2007 European Control Conference, Kos, Greece, 2007, pp. 4276-4284.
7. K. Laventall, and J. Cortés "Coverage Control by Robotic Networks with Limited-Range Anisotropic Sensory" in Proc. of American Control Conference, Seattle, Washington, USA, 2008, pp. 2666-2671.
8. F. Aurenhammer, and R. Klein "Voronoi Diagrams", Handbook of Computational Geometry, Chapter 5, Elsevier Science Publishing, 2000, pp. 201-290.
9. S. Martínez, J. Cortés, and F. Bullo "Motion- Coordination with Distributed Information," in IEEE Control Systems Magazine, vol. 27, Aug. 2007, pp. 75-88.
10. I. I. Hussein, and D. M. Stipanović "Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision Avoidance," in IEEE Transactions on Control Systems Technology, vol. 14, no. 4, 2007, pp. 642-657.
11. R. M. Murray "Recent Research in Cooperative Control of Multivehicle Systems" in ASME Journal of Dynamic Systems, Measurement, and Control, vol. 129, no. 5, 2007, pp. 571-583.
12. J. Cortés, and F. Bullo "Coordination and Geometric Optimization via Distributed Dynamical Systems," in SIAM Journal on Control and Optimization, vol. 44, no. 5, 2005, pp. 1543-1574.
13. J. Cortés, S. Martínez, T. Karatas, and F. Bullo "Coverage Control for Mobile Sensing Networks" in IEEE Transactions on Robotics and Automation, vol. 20, no. 2, 2004, pp. 243-255.
14. S. Boyd, and L. Vandenberghe "Convex Optimization," Cambridge University Press, Chapter 2, 2004, pp. 21-66.
15. Q. Du, V. Faber, and M. Gunzburger "Centroidal Voronoi Tessellations: Applications and Algorithms," in SIAM Review, vol. 41, no. 4, 1999, pp. 637-676.