Open AccessBook
Art gallery theorems and algorithms
Reads0
Chats0
TLDR
In this paper, the authors proposed a visibility algorithm based on three-dimensions and miscellany of the polygons, and showed that minimal guard covers threedimensions of the polygon.Abstract:
Polygon partitions Orthogonal polygons Mobile guards Miscellaneous shapes Holes Exterior visibility Visibility groups Visibility algorithms Minimal guard covers Three-dimensions and miscellany.read more
Citations
More filters
MonographDOI
Planning Algorithms: Introductory Material
TL;DR: This coherent and comprehensive book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms, into planning under differential constraints that arise when automating the motions of virtually any mechanical system.
Book ChapterDOI
Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem
TL;DR: This paper presents a potential-field-based approach to deployment of a mobile sensor network, where the fields are constructed such that each node is repelled by both obstacles and by other nodes, thereby forcing the network to spread itself throughout the environment.
Proceedings ArticleDOI
Sensor deployment and target localization based on virtual forces
Yi Zou,Krishnendu Chakrabarty +1 more
TL;DR: A virtual force algorithm (VFA) is proposed as a sensor deployment strategy to enhance the coverage after an initial random placement of sensors to improve the coverage of cluster-based distributed sensor networks.
Journal ArticleDOI
Grid coverage for surveillance and target location in distributed sensor networks
TL;DR: It is shown that grid-based sensor placement for single targets provides asymptotically complete location of multiple targets in the grid, and coding-theoretic bounds on the number of sensors are provided and methods for determining their placement in the sensor field are presented.
Journal ArticleDOI
An Incremental Self-Deployment Algorithm for Mobile Sensor Networks
TL;DR: The incremental deployment algorithm for mobile sensor networks is described and the results from an extensive series of simulation experiments are presented to both validate the algorithm and illuminate its empirical properties.