Multi-Objective and Model-Predictive Tree Search for Spatiotemporal Informative Planning

06/16/2023
by   Weizhe Chen, et al.
0

Adaptive sampling and planning in robotic environmental monitoring are challenging when the target environmental process varies over space and time. The underlying environmental dynamics require the planning module to integrate future environmental changes so that action decisions made earlier do not quickly become outdated. We propose a Monte Carlo tree search method which not only well balances the environment exploration and exploitation in space, but also catches up to the temporal environmental dynamics. This is achieved by incorporating multi-objective optimization and a look-ahead model-predictive rewarding mechanism. We show that by allowing the robot to leverage the simulated and predicted spatiotemporal environmental process, the proposed informative planning approach achieves a superior performance after comparing with other baseline methods in terms of the root mean square error of the environment model and the distance to the ground truth.

READ FULL TEXT
research
11/02/2021

Pareto Monte Carlo Tree Search for Multi-Objective Informative Planning

In many environmental monitoring scenarios, the sampling robot needs to ...
research
09/24/2016

Informative Planning and Online Learning with Sparse Gaussian Processes

A big challenge in environmental monitoring is the spatiotemporal variat...
research
11/02/2021

Informative Planning in the Presence of Outliers

Informative planning seeks a sequence of actions that guide the robot to...
research
10/29/2021

Multi-Objective Autonomous Exploration on Real-Time Continuous Occupancy Maps

Autonomous exploration in unknown environments using mobile robots is th...
research
09/13/2023

Informative path planning for scalar dynamic reconstruction using coregionalized Gaussian processes and a spatiotemporal kernel

The proliferation of unmanned vehicles offers many opportunities for sol...
research
03/04/2021

Estimation and Planning of Exploration Over Grid Map Using A Spatiotemporal Model with Incomplete State Observations

Path planning over spatiotemporal models can be applied to a variety of ...
research
07/27/2020

Hyper-local sustainable assortment planning

Assortment planning, an important seasonal activity for any retailer, in...

Please sign up or login with your details

Forgot password? Click here to reset