2019 · 39 citations · 16 references
EngineeringComputer ScienceRobotics EngineeringOptimizationRobot ControlRoboticsCoverage ControlDecentralized PlanningDistributed SensingMobile Robot ControlOptimal ControlCentroidal Voronoi CoverageCoverage PlanningDecentralized Coverage ControlDensityDistributed Coverage ControlLocational Cost MinimizationMinimum-energy ControlOptimization-based Coverage Control
This paper introduces a minimum-energy approach to the problem of time-varying coverage control. The coverage objective, encoded by a locational cost, is reformulated as a constrained optimization problem that can be solved in a decentralized fashion. This allows the robots to achieve a centroidal Voronoi tessellation by running a decentralized controller even in case of a time-varying density function. We demonstrate that this approach makes no assumptions on the rate of change of the density function and performs the computations in an approximation-free manner. The performance of the algorithm is evaluated in simulation as well as on a team of mobile robots.
16
Least squares quantization in PCM
Sheelagh Lloyd · IEEE Transactions on Information Theory · 1982 · 15.6K citations · Full text
Centroidal Voronoi Tessellations: Applications and Algorithms
Qiang Du, Vance Faber, Max Gunzburger · SIAM Review · 1999 · 2.2K citations
Xiangru Xu, Paulo Tabuada, Jessy W. Grizzle et al. · IFAC-PapersOnLine · 2015 · 435 citations · Full text
Sensing and coverage for a network of heterogeneous robots
Luciano C. A. Pimenta, Vijay Kumar, Renato C. Mesquita et al. · 2008 · 281 citations