Environmental Sampling with the Boustrophedon Decomposition Algorithm

07/13/2022
by   Hannah He, et al.
0

The automation of data collection via mobile robots holds promise for increasing the efficacy of environmental investigations, but requires the system to autonomously determine how to sample the environment while avoiding obstacles. Existing methods such as the boustrophedon decomposition algorithm enable complete coverage of the environment to a specified resolution, yet in many cases sampling at the resolution of the distribution would yield long paths with an infeasible number of measurements. Downsampling these paths can result in feasible plans at the expense of distribution estimation accuracy. This work explores this tradeoff between distribution accuracy and path length for the boustrophedon decomposition algorithm. We quantify algorithm performance by computing metrics for accuracy and path length in a Monte-Carlo simulation across a distribution of environments. We highlight conditions where one objective should be prioritized over the other and propose a modification to the algorithm to improve its effectiveness by sampling more uniformly. These results demonstrate how intelligent deployment of the boustrophedon algorithm can effectively guide autonomous environmental sampling.

READ FULL TEXT

page 1

page 2

page 3

page 5

page 7

page 8

page 9

page 10

research
12/24/2022

Multi-Agent Goal Assignment with Finite-Time Path Planning

Minimising the longest travel distance for a group of mobile robots with...
research
08/22/2022

Multiple Shooting Approach for Finding Approximately Shortest Paths for Autonomous Robots in Unknown Environments in 2D

An autonomous robot with a limited vision range finds a path to the goal...
research
08/13/2020

Sequential Monte Carlo for Sampling Balanced and Compact Redistricting Plans

Random sampling of graph partitions under constraints has become a popul...
research
05/11/2020

Inferring Obstacles and Path Validity from Visibility-Constrained Demonstrations

Many methods in learning from demonstration assume that the demonstrator...
research
01/25/2023

Planning-Assisted Context-Sensitive Autonomous Shepherding of Dispersed Robotic Swarms in Obstacle-Cluttered Environments

Robotic shepherding is a bio-inspired approach to autonomously guiding a...
research
10/28/2020

AM-RRT*: Informed Sampling-based Planning with Assisting Metric

In this paper, we present a new algorithm that extends RRT* and RT-RRT* ...

Please sign up or login with your details

Forgot password? Click here to reset