Showing 2022Show all
3 papers · 1 filter
cs.RO2022
Approximation Algorithms for Robot Tours in Random Fields with Guaranteed Estimation Accuracy
Shamak Dutta, Nils Wilde, Pratap Tokekar +1
We study the sample placement and shortest tour problem for robots tasked with mapping environmental phenomena modeled as stationary random fields. The objective is to minimize the…
eess.SY2022
Informative Path Planning in Random Fields via Mixed Integer Programming
Shamak Dutta, Nils Wilde, Stephen L. Smith
We present a new mixed integer formulation for the discrete informative path planning problem in random fields. The objective is to compute a budget constrained path while collecti…
math.OC2022
An Improved Greedy Algorithm for Subset Selection in Linear Estimation
Shamak Dutta, Nils Wilde, Stephen L. Smith
In this paper, we consider a subset selection problem in a spatial field where we seek to find a set of k locations whose observations provide the best estimate of the field value…