Get our free extension to see links to code for papers anywhere online!

Chrome logo  Add to Chrome

Firefox logo Add to Firefox


Voronoi-Based Coverage Control of Heterogeneous Disk-Shaped Robots

Sep 13, 2015
Omur Arslan, Daniel E. Koditschek


Share this with someone who'll enjoy it:


In distributed mobile sensing applications, networks of agents that are heterogeneous respecting both actuation as well as body and sensory footprint are often modelled by recourse to power diagrams --- generalized Voronoi diagrams with additive weights. In this paper we adapt the body power diagram to introduce its "free subdiagram," generating a vector field planner that solves the combined sensory coverage and collision avoidance problem via continuous evaluation of an associated constrained optimization problem. We propose practical extensions (a heuristic congestion manager that speeds convergence and a lift of the point particle controller to the more practical differential drive kinematics) that maintain the convergence and collision guarantees.

* 9 pages, 4 figures, extended version of a paper in preparation for submission to a conference 


   Access Paper Source



Share this with someone who'll enjoy it: