Decentralized Gaussian Process Classification and an Application in Subsea Robotics
Yifei Gao, Hans J. He, Daniel J. Stilwell, James McMahon · 2025
Read Decentralized Gaussian Process Classification and an Application in Subsea Robotics by Yifei Gao, Hans J. He, Daniel J. Stilwell, James McMahon (2025) 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-2511-15529.txt.
Introduction
Yifei Gao and three co-authors solve decentralized classification for teams of autonomous underwater vehicles that must map communication success. Underwater acoustic links suffer short range, multipath, and low bandwidth. Vehicles need a shared map of where communication will work, built in real time. Each vehicle only sees its own success and failure events.
The main contribution is a rigorously derived policy for which readings to share. Sharing a chosen subset balances map quality against scarce bandwidth. Real acoustic data from Virginia Tech vehicle teams validate the policy experimentally. The approach lets a robot team learn its communication environment cooperatively. Better maps support planning for subsea missions where surfacing to communicate is impossible.
Catalog record
| CREATOR | Yifei Gao, Hans J. He, Daniel J. Stilwell, James McMahon |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-15529
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Decentralized Gaussian Process Classification and an Application in Subsea Robotics Thanks: This work was supported by the Seale Coastal Zone Observatory and the Office of Naval Research via grants N00014-23-1-2345, N00014-24-1-2267, and N00014-25-1-2224. Thanks: Yifei Gao, Hans J. He, and Daniel Stilwell are with the Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA, James McMahon is with the Acoustics Division, Code 7130, US Naval Research Laboratory, Washington, D.C. Yifei Gao, Hans J. He, Daniel J. Stilwell, James McMahon Abstract Teams of cooperating autonomous underwater vehicles (AUVs) rely on acoustic communication for coordination, yet this communication medium is constrained by limited range, multi-path effects, and low bandwidth. One way to address the uncertainty associated with acoustic communication is to learn the communication environment in real-time. We address the challenge of a team of robots building a map of the probability of communication success from one location to another in real-time. This is a decentralized classification problem – communication events are either successful or unsuccessful – where AUVs share a subset of their communication measurements to build the map. The main contribution of this work is a rigorously derived data sharing policy that selects measurements to be shared among AUVs. We experimentally validate our proposed sharing policy using real acoustic communication data collected from teams of Virginia Tech 690 AUVs, demonstrating its effectiveness in underwater environments. I INTRODUCTION We address challenges imposed by teams of cooperating autonomous underwater vehicles that seek to coordinate their actions underwater. Communication between AUVs is necessary to support coordination, but the acoustic communication channel available to AUVs is extremely low-bandwidth often unreliable [ 1 ] [ 2 ] . To maximize the ability of AUVs to collaborate in real-time, we seek a method for the AUVs to cooperatively build a map that can be used to predict the probability of communication success. We address this goal as a Gaussian process classification problem that seeks to estimate the probability of successful or unsuccessful communication from a transmitting AUV at a specific location to a receiving AUV at another location. Implementing Gaussian process classification across a team of agents that have only very low bandwidth communication channels between agents requires novel advances in decentralized Gaussian process classification, which is the principal contribution of our work. In practice, a team of AUVs can be pre-programmed with the maximum range at which they can successfully communicate. This range is necessarily conservative. Instead, we seek an approach to a team of AUVs developing a map of the probability of communication success in real-time based on their current experience attempting to communicate in the environment. A conservative range can be used as a prior, and the possibility of communicating at longer ranges can be learned in real-time. In past work, we have investigated Gaussian process classification in a centralized manner for this application [ 3 ] . In this work, we explicitly address the challenge of decentralized Gaussian process classification (GP) so that the team of AUVs can learn communication success maps in real-time. Toward this goal, we develop fundamental advances in GP classification that can be applied to other application. In the literature, most of the work including our prior work [ 2 , 4 , 5 , 6 , 7 , 8 , 9 ] use Gaussian process regression to predict received signal strength (RSS) or use a manifold learning algorithm to predict signal to noise ratio (SNR) [ 10 ] . In [ 3 ] , we address the application using GP classification, which allows us to explicitly learn and predict the variable of interest, which is the probability of communication success, rather than a proxy variable, such as SNR. Our prior work [ 3 ] employs Gaussian process classification to generate a communication map among two AUVs in a centralized manner suitable for post-processing. We also take advantage of the properties of Pólya-Gamma random variables in [ 11 ] to make prior conjugate, which is not otherwise the case for GP classification. Fig. 1 : Virginia Tech 690 AUVs We use sparse Gaussian process classification to represent the communication map. Due to the low-bandwidth communication channel, the map should be represented with as few measurements of virtual measurements as possible. Gaussian process classification is used in a variety of applications that range from image classification [ 12 ] to collision prediction for robot motion planning [ 13 ] . GP classification is widely used in active learning for label prediction [ 14 ] . A computation challenge of GP classification arises from the prior being Bernoulli and therefore non-conjugate. Recent work that addresses this challenge with clever use of Pólya-Gamma random variables [ 15 ] [ 16 ] [ 17 ] , which we adopt in our work. Our approach to sparse GP classification, which builds upon the seminal works [ 15 ] [ 16 ] [ 18 ] . The use of sparse GP classification is because we seek a minimal representation of the environment due to the low bandwidth communication channel available underwater. The contributions of this work are • We provide a rigorously derived policy selecting data to share among agents for decentralized sparse GP classification under limited communication bandwidth. • For an application in underwater communication, We show empirically the efficacy of our data sharing policy. We conduct numerical experiments using real data from field trials with teams of small AUVs that communicate acoustically. The remainder of the paper is as follows. In Section II we review sparse GP classification with Pólya-Gamma random variables. In Section III, we derive an upper bound for the KL divergence between the estimated posterior and true posterior which we use to establish a data sharing policy. In Section IV we illustrate and evaluate our results on real communication data set acquired by a team of AUVs. II Preliminaries In this section, we briefly review sparse Gaussian process binary classification with Pólya-Gamma random variables. For further details are found in [ 19 ] , [ 15 ] , [ 11 ] , [ 20 ] , [ 21 ] . II-A Gaussian Process Binary Classification In standard Gaussian process (GP) classification, we consider learning a latent function f:\mathbb{R}^{d}\rightarrow\mathbb{R} from measurements \{\textbf{x},y\} where \textbf{x}\in\mathbb{R}^{d} and binary label y\in\{0,1\} . We assume this latent function is sampled from a Gaussian process \mathcal{GP}(\mu(\textbf{x}),k(\textbf{x},\textbf{x}^{\prime})) where \mu denotes the latent mean function and k:\mathcal{X}\times\mathcal{X}\rightarrow\mathbb{R} is a kernel function. The posterior closed-form formula for Gaussian process regression (i.e., learning f ) is covered in [ 19 ] . For GP binary classification, we want to learn the probability distribution p(y_{*}=1|\textbf{y},\textbf{x}_{*})=\int p(y_{*}=1|f_{*})p(f_{*}|\textbf{y},\textbf{x}_{*})df_{*} (1) where y is the set of all training measurement labels and \textbf{x}_{*} is the test input. The conditional likelihood p(y_{n}|f_{n}) is defined as a logistic function p(y_{n}|f_{n})=\left(\frac{e^{f_{n}}}{1+e^{f_{n}}}\right)^{y_{n}}\left(1-\frac{e^{f_{n}}}{1+e^{f_{n}}}\right)^{(1-y_{n})} which is non-Gaussian. The logistic function maps the range of f ( \mathbb{R} ) to the interval [0,1] , inducing a valid probabilistic interpretation. We want to predict the probability of a successful communication event given any test location \textbf{x}_{*} . The latent posterior p(f_{*}|\textbf{y},\textbf{x}_{*}) on ( 1 ) is non-Gaussian since the likelihood is non-conjugate. However, the logistic likelihood can be made conjugate by introducing a Pólya-Gamma random variable [ 11 ]