Skip to Main Content
The paper describes a framework for solving the coverage problem for a class of non-convex domains. In we have shown how a diffeomorphism can be used to transform a non-convex coverage problem to a convex one to which the LloydÂ¿s algorithm can be applied. In this paper we show how a diffeomorphism can be constructed for convex regions with obstacles in its interior, so that the solution of the transformed problem yields the solution of the original non-convex problem. As part of this investigation we also identify stationary points of the LloydÂ¿s algorithm in non-convex domains. We provide the formal analysis of the approach and demonstrate its effectiveness through simulations.
Date of Conference: 9-11 Dec. 2008