UCSD

Mechanical and Aerospace Engineering

• Home
• Publications
• Group
• Projects
• Teaching
• Software

---

Coverage optimization and spatial load balancing by robotic sensor networks
J. Cortés
IEEE Transactions on Automatic Control, submitted August 2008, revised June 2009

Abstract

This paper studies robotic sensor networks performing coverage optimization tasks with area constraints. The network coverage of the environment is a function of the robot locations and the partition of the space. The area of the region assigned to each robot is constrained to be a pre-specified amount. We characterize the optimal configurations as center generalized Voronoi configurations. The generalized Voronoi partition depends on a set of weights, one per robot, assigned to the network. We design a Jacobi iterative algorithm to find the weight assignment whose corresponding generalized Voronoi partition satisfies the area constraints. This algorithm is distributed over the generalized Delaunay graph. We also design the ``move-to-center-and-compute-weight'' strategy to steer the robotic network towards the set of center generalized Voronoi configurations while monotonically optimizing coverage.

pdf   |   ps.gz

Mechanical and Aerospace Engineering, University of California, San Diego
9500 Gilman Dr, La Jolla, California, 92093-0411

Ph: 1-858-822-7930
Fax: 1-858-822-3107

cortes at ucsd.edu
Skype id: jorgilliyo