Estimating the Coverage Measure and the Area Explored by a Line-Sweep Sensor on the Plane

09/07/2023
by   Maria Costa Vianna, et al.
0

This paper presents a method for determining the area explored by a line-sweep sensor during an area-covering mission in a two-dimensional plane. Accurate knowledge of the explored area is crucial for various applications in robotics, such as mapping, surveillance, and coverage optimization. The proposed method leverages the concept of coverage measure of the environment and its relation to the topological degree in the plane, to estimate the extent of the explored region. In addition, we extend the approach to uncertain coverage measure values using interval analysis. This last contribution allows for a guaranteed characterization of the explored area, essential considering the often critical character of area-covering missions. Finally, this paper also proposes a novel algorithm for computing the topological degree in the 2-dimensional plane, for all the points inside an area of interest, which differs from existing solutions that compute the topological degree for single points. The applicability of the method is evaluated through a real-world experiment.

READ FULL TEXT

page 7

page 10

page 12

page 13

research
10/18/2017

Visualizing Sensor Network Coverage with Location Uncertainty

We present an interactive visualization system for exploring the coverag...
research
04/18/2022

Optimal Conformal Prediction for Small Areas

Existing inferential methods for small area data involve a trade-off bet...
research
09/06/2023

On the Line-Separable Unit-Disk Coverage and Related Problems

Given a set P of n points and a set S of m disks in the plane, the disk ...
research
07/23/2020

Plane augmentation of plane graphs to meet parity constraints

A plane topological graph G=(V,E) is a graph drawn in the plane whose ve...
research
03/18/2020

Worst-Case Optimal Covering of Rectangles by Disks

We provide the solution for a fundamental problem of geometric optimizat...
research
11/27/2021

Average Outward Flux Skeletons for Environment Mapping and Topology Matching

We consider how to directly extract a road map (also known as a topologi...
research
05/10/2022

On the Distribution function of area and perimeter for planar poisson line process

The challenges of examining random partitions of space are a significant...

Please sign up or login with your details

Forgot password? Click here to reset