Sensor Placement for Globally Optimal Coverage of 3D-Embedded Surfaces

03/18/2021
by   Si Wei Feng, et al.
0

We carry out a structural and algorithmic study of a mobile sensor coverage optimization problem targeting 2D surfaces embedded in a 3D workspace. The investigated settings model multiple important applications including camera network deployment for surveillance, geological monitoring/survey of 3D terrains, and UVC-based surface disinfection for the prevention of the spread of disease agents (e.g., SARS-CoV-2). Under a unified general "sensor coverage" problem, three concrete formulations are examined, focusing on optimizing visibility, single-best coverage quality, and cumulative quality, respectively. After demonstrating the computational intractability of all these formulations, we describe approximation schemes and mathematical programming models for near-optimally solving them. The effectiveness of our methods is thoroughly evaluated under realistic and practical scenarios.

READ FULL TEXT

page 1

page 3

page 5

research
03/24/2020

Detecting and Healing Area Coverages Holes in homogeneous Wireless Sensor Network: Survey

This paper presents Area coverage of homogenous wireless sensor network ...
research
10/10/2019

Optimized sensor placement for dependable roadside infrastructures

We present a multi-stage optimization method for efficient sensor deploy...
research
04/05/2022

Towards Security-Optimized Placement of ADS-B Sensors

Automatic Dependent Surveillance Broadcast (ADS-B) sensors deployed on t...
research
01/02/2019

Coverage Protocols for Wireless Sensor Networks: Review and Future Directions

The coverage problem in wireless sensor networks (WSNs) can be generally...
research
06/09/2021

Visual Sensor Pose Optimisation Using Rendering-based Visibility Models for Robust Cooperative Perception

Visual Sensor Networks can be used in a variety of perception applicatio...
research
07/27/2022

The Surface Edge Explorer (SEE): A measurement-direct approach to next best view planning

High-quality observations of the real world are crucial for a variety of...
research
10/19/2022

Estimating the coverage in 3d reconstructions of the colon from colonoscopy videos

Colonoscopy is the most common procedure for early detection and removal...

Please sign up or login with your details

Forgot password? Click here to reset