UCSD

Mechanical and Aerospace Engineering

• Home
• Publications
• Group
• Teaching
• Software
• Lab

---

Coverage optimization and spatial load balancing by robotic sensor networks
J. Cortés
IEEE Transactions on Automatic Control 55 (3) (2010), 749-754

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