Distributed Coverage Control for Mobile Anisotropic Sensor Networks

Bruno Hexsel, Nilanjan Chakraborty, and Katia Sycara
tech. report CMU-RI-TR-13-01, Robotics Institute, Carnegie Mellon University, January, 2013


Download
  • Adobe portable document format (pdf) (824KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
Distributed algorithms for (re)configuring sensors to cover a given area are important for autonomous multi-robot operations in application areas such as surveillance and environmental monitoring. Depending on the assumptions about the choice of the environment, the sensor models, the coverage metric, and the motion models of sensor nodes, there are different versions of the problem that have been formulated and studied. In this work, we consider the problem of (re)configuring systems equipped with anisotropic sensors (e.g., mobile robot with limited field of view cameras) that cover a polygonal region with polygonal obstacles for detecting interesting events. We assume that a given probability distribution of the events over this polygonal region is known. Our model has two key distinguishing features that are inherently present in covering problems with anisotropic sensors, but are not addressed adequately in the literature. First, we allow for the fact that the sensing performance may not be a monotonically decreasing function of distance. Second, motivated by scenarios where the sensing performance not only depends on the resolution of sensing, but also on the relative orientation between the sensing axis and the event, we assume that the probability of detection of an event depends on both sensing parameters and the angle of observation. We present a distributed gradient-ascent algorithm for (re)configuring the system of mobile sensors so that the joint probability of detection of events over the whole region is maximized. Simulation results illustrating the performance of our algorithms on different systems, namely, mobile camera networks, mobile acoustic sensor networks, and static pan-tilt-zoom camera networks are presented.

Keywords
multi-robot coverage, sensor placement, anisotropic sensing, distributed algorithms

Notes

Text Reference
Bruno Hexsel, Nilanjan Chakraborty, and Katia Sycara, "Distributed Coverage Control for Mobile Anisotropic Sensor Networks," tech. report CMU-RI-TR-13-01, Robotics Institute, Carnegie Mellon University, January, 2013

BibTeX Reference
@techreport{Hexsel_2013_7424,
   author = "Bruno Hexsel and Nilanjan Chakraborty and Katia Sycara",
   title = "Distributed Coverage Control for Mobile Anisotropic Sensor Networks",
   booktitle = "",
   institution = "Robotics Institute",
   month = "January",
   year = "2013",
   number= "CMU-RI-TR-13-01",
   address= "Pittsburgh, PA",
}