Multi-Step Gaussian Process Propagation for Adaptive Path Planning
Alex Beaudin, Bjørn Andreas Kristiansen, Kristoffer Gryte, Corrado Chiatante, Morten Omholt Alver, Murat Arcak, Tor Arne Johansen · 2026
Read Multi-Step Gaussian Process Propagation for Adaptive Path Planning by Alex Beaudin, Bjørn Andreas Kristiansen, Kristoffer Gryte, Corrado Chiatante, Morten Omholt Alver, Murat Arcak, Tor Arne Johansen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-19148.txt.
Introduction
Beaudin and six colleagues present a Gaussian process path planner for robotic exploration that adapts to multi-modal sensing data and respects state and input constraints. They optimize waypoints over receding horizons, with cost given by the Gaussian process posterior over waypoints. The method, called OLAhGP, is demonstrated on a surface vessel tracking algal blooms using model data and field sensing data. Simulated and field results show improvement over existing methods: with equal samples, it generates more informative paths and identifies blooms more accurately in chlorophyll rich waters.
Catalog record
| CREATOR | Alex Beaudin, Bjørn Andreas Kristiansen, Kristoffer Gryte, Corrado Chiatante, Morten Omholt Alver, Murat Arcak, Tor Arne Johansen |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38709 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.19148
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Multi-Step Gaussian Process Propagation for Adaptive Path Planning Alex Beaudin, Bjørn Andreas Kristiansen, Kristoffer Gryte, Corrado Chiatante, Morten Omholt Alver, Murat Arcak, Tor Arne Johansen Abstract Efficient and robust path planning hinges on combining all accessible information sources. In particular, the task of path planning for robotic environmental exploration and monitoring depends highly on the current belief of the world. To capture the uncertainty in the belief, we present a Gaussian process based path planning method that adapts to multi-modal environmental sensing data and incorporates state and input constraints. To solve the path planning problem, we optimize over future waypoints in a receding horizon fashion, and our cost is thus a function of the Gaussian process posterior over all these waypoints. We demonstrate this method, dubbed OLAh-GP, on an autonomous surface vessel using oceanic algal bloom data from both a high-fidelity model and in-situ sensing data in a monitoring scenario. Our simulated and experimental results demonstrate significant improvement over existing methods. With the same number of samples, our method generates more informative paths and achieves greater accuracy in identifying algal blooms in chlorophyll a rich waters, measured with respect to total misclassification probability and binary misclassification rate over the domain of interest. I Introduction Navigating complex and uncertain environments is a core challenge in robotics [ 6 , 7 , 8 ] . Robots must make decisions based on uncertain and partial information of their state and environment – both of which may be evolving over the task horizon. Additionally, in many practical settings, the measure of task progress is ambiguous or only partially observable, see [ 19 ] . This requires incorporating new information as it becomes available, as well as actively seeking out relevant information. In particular, for the task of path planning, it is essential to find paths that maximize information gain while ensuring safe and reliable operation. The Informative Path Planning (IPP) problem casts the path planning problem as an information gain problem. IPP refers to the broad problem of generating trajectories based on information metrics. Among the tools for reasoning about information and uncertainty, Gaussian processes (GPs) are powerful nonparametric tools for modeling the state or environment. Thus, GPs have been used extensively in robotics literature for path planning [ 40 , 4 , 13 , 25 ] , motion planning [ 26 ] , and state estimation [ 12 ] . They can efficiently incorporate new data as it becomes available, and provide meaningful predictive uncertainty on the modeled variables. These properties make GPs ideal candidates both as an environmental representation and as a basis for trajectory optimization costs. They have been widely used to guide exploration by either modeling the environment [ 23 , 36 ] and selecting points to visit based on the uncertainty. However, existing work relies on greedy variance-reduction algorithms to generate paths, or restrict their attention to discrete domains. For example, [ 27 , 13 ] solve the IPP on a graph by casting it as a mixed integer program, limiting both scalability and resolution. In [ 24 ] , the highest variance (nearby) point is picked to explore at each iteration. In [ 3 ] , Berget et al. use a weighted combination of the current variance and mean of the GP and select the point in a discretized grid with the highest value. A similar approach is proposed in [ 16 ] which plans paths into the future using ocean current data and RRT ∗ . In a similar setting, Foss et al. [ 14 ] use single-step forecasting and linearize the dynamics, and Manjanna et al. [ 23 ] use value iteration to find the next action. Tokekar et al. [ 36 ] use the Gaussianity of the GP to derive a probability of misclassification to guide planning. Points that are likely to be misclassified are chosen and then a traveling salesperson problem (TSP) solver is used to determine the shortest path. Xiao et al. [ 40 ] find n points to explore by selecting the highest variance point sequentially n times and finding the shortest path visiting them all using a TSP solver. Despite the wide variety of existing methods in continuous space, all plan myopically. Although they select the next n points, they forecast the GP uncertainty change at most one step at a time. Thus, they omit the effects of samples in the planning horizon on the GP. More recently, [ 34 ] analyze the effects of discretization using an exhaustive planner. They enumerates all paths of length four in a grid and selects the one which maximizes mutual information. The short horizon makes it comparable to a greedy approach. Dual to IPP, the Bayesian sampling framework is a broader category of methods which sample based on information gain. These methods balance exploration and exploitation under uncertainty, and borrow Bayesian inference tools. Similarly to [ 40 ] , Bradford et al. [ 5 ] maximize an acquisition function to select points to visit, and then use a TSP solver. In [ 17 ] , Guestrin et al. use similar Bayesian optimization methods to nearly optimally place sensors in a region. While these approaches maximize a stronger information-theoretic objective, they do not allow for or incorporate operational constraints like travel budget. This is further elaborated in [ 25 , 4 ] . Moreover, their offline nature does not incorporate new data as it becomes available, or make planning online feasible. In order to make plans adaptive to new information, path planners often utilize receding horizon optimization. While there is no literature for receding horizon GP path planning, GPs have been used in this fashion in the Model Predictive Control (MPC) literature. In [ 30 , 22 ] , MPC is used to obtain control inputs robust to model uncertainty described by the GP. As such, GPs are used to inform system dynamics, rather than motivate exploration objectives. Moreover, the fact that additional information will be gained at each time step is not explicitly included in the optimization problem. These approaches have two key limitations: (i) plans are myopic – they do not anticipate the effects of future information gain, and (ii) they lack adaptivity, making it difficult to incorporate operational constraints without excessive conservatism. These limitations motivate our approach. We present a GP-based receding horizon optimization path planner and explicitly incorporate sensing in the system dynamics. Unlike existing methods, our approach: • nonmyopically projects the predictive uncertainty multiple steps into the future, • adapts to new data by re-optimizing online, and • naturally incorporates operational constraints. We examine our approach on an algal bloom monitoring scenario and show that it outperforms greedy baselines. We also compare to a mixed-integer program from [ 13 ] where the uncertainty is minimized on a fixed graph, and the path is found on a graph. This differs significantly from our method where the location of the waypoints are selected on an continuous domain subject to a set of dynamic constraints, and minimizes the misclassification probability, instead. Nonetheless, we include it for completeness. Motivating Application As a motivating application, we study path planning for an autonomous surface vehicle (ASV) equipped with a chlorophyll a sensor, which can be used