Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Decentralized coverage control problems for mobile robotic sensor and actuator networks
Savkin A., Cheng T., Xi Z., Javed F., Matveev A., Nguyen H., Wiley-IEEE Press, Piscataway, NJ, 2015. 208 pp. Type: Book (978-1-119025-22-1)
Date Reviewed: Jul 7 2016

Coverage problems are quite old in the literature of various settings and disciplines. For instance, the famous art gallery problem was posed in 1973, in the context of computational geometry, and can be described as finding the minimum number of guards to supervise a gallery such that no point in the gallery is unwatched. Most of those problems were posed in a setting where a centralized decision maker (controller) could make decisions about the positioning and the number of guarding/sensing elements.

The proliferation of wireless sensors and the advances in miniaturization technology have made possible the construction of various sensors, some with the ability to sense physical quantities from the environment (for example, humidity, temperature, and pressure), others with cameras that can continuously monitor the environments, and so on. This technological explosion made the kind of problems related to terrain coverage by static or mobile sensors, which also form a wireless ad hoc network, blossom [1]. So, problems related to perimeter coverage, barrier coverage, target tracking, and many others, with static or mobile sensors, with deterministic or probabilistic sensing models, with omnidirectional or directional antennae in 2D/3D wireless networks, have been studied, usually under connectivity constraints. Most of these works focus on the algorithmic and engineering aspects of these problems, and to a large degree ignore mathematical analysis of the developed solutions. In the wireless sensor network setting, any solution to a coverage problem must be distributed, that is, to be based on cooperation among the sensors and limited knowledge of the network topology or of the environment. These constraints make the development of a solution for coverage problems much more difficult than in a centralized setting.

This book, written by prominent researchers and educators, targets the kind of coverage problems that involve mobile sensors and actuators and that admit a distributed solution; its main target area is robotics. In its ten chapters, it describes distributed solutions for barrier and blanket coverage problems under various settings, paying special attention and emphasis to their proven analytic performance, but providing also experimental (simulated) results.

The main audience of the book is advanced undergraduate or graduate students, as well as professionals (engineers or mathematicians), researchers, and developers who insist on obtaining a broad knowledge and deep understanding of a particular matter. Even though it cannot be used as a textbook because it lacks exercises, the wealth of figures and illustrations offer additional insights into the studied topics. Overall, it is a welcome book in the coverage problems literature.

Reviewer:  Dimitrios Katsaros Review #: CR144552 (1609-0643)
1) Wang, B. Coverage problems in sensor networks: a survey. ACM Computing Surveys 43, 4(2011), 1–53.
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Robotics (I.2.9 )
 
 
Sensor Networks (C.2.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Robotics": Date
Movement problems for 2-dimensional linkages
Hopcroft J. (ed), Joseph D., Whitesides S. SIAM Journal on Computing 13(3): 610-629, 1984. Type: Article
Feb 1 1985
Robot motion planning with uncertainty in control and sensing
Latombe J. (ed), Lazanas A., Shekhar S. Artificial Intelligence 52(1): 1-47, 1991. Type: Article
Oct 1 1992
Dictionary of robot technology in four languages: English, German, French, Russian
Bürger E., Korzak G., Elsevier North-Holland, Inc., New York, NY, 1986. Type: Book (9789780444995193)
Mar 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy