Nonuniform Coverage Control with Stochastic Intermittent Communication


  1. Miah, S.
  2. Spinello, D.
  3. Nguyen, B.
  4. Bourque, A.
Corporate Authors
Defence Research and Development Canada, Centre for Operational Research and Analysis, Ottawa ON (CAN)
We address the nonuniform coverage of a planar region by a platoon of autonomous mobile agents when communications among them are stochastically intermittent. Given a set of generating points and a suitable metric, the solution of the optimal coverage problem is the well known Voronoi tessellation, with a set of mobile agents converging to the centroids of the corresponding Voronoi cells. In the framework of decentralized motion control, this implementation requires that all agents have knowledge of the state of other agents in the platoon. Here we generalize this scenario by considering the optimal area coverage when a group of agents share information in a time varying, stochastically intermittent fashion. We embed on board of each agent a full state estimator that relies on local estimates and on information received by others, when available.We show that under appropriate conditions on the communication network, all agents’ estimates asymptotically converge to true states while maximizing the coverage metric despite intermittent communications. The current work has applications in military and civilian domains including harbor protection, perimeter surveillance, and search and rescue missions. Theoretical results are illustrated through computer simulations.
nonuniform coverage;generalized Voronoi partition;intermittent communication;multiagent
Report Number
DRDC-RDDC-2016-P010 — External Literature
Date of publication
22 Jan 2016
Number of Pages
Electronic Document(PDF)

Permanent link

Document 1 of 1

Date modified: