Greedy Kalman-Swarm: Improving State Estimation in Robot Swarms in Harsh Environments
Phunyapa Suksomboon, Paulo Garcia · 2026
Read Greedy Kalman-Swarm: Improving State Estimation in Robot Swarms in Harsh Environments by Phunyapa Suksomboon, Paulo Garcia (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-16868.txt.
Introduction
Suksomboon and Garcia propose Greedy Kalman-Swarm, a local greedy way to distributed state estimation in robot swarms. Individual robots use nearby inter-robot sensing for better accuracy without full data access or global communication. Sims in talk-limited environments show robots fold open neighbor data each round yet stay robust when data is missing. The way mixes solo guessing's low cost with centralized scores, keeping swarms cohesive in harsh wild terrain.
Catalog record
| CREATOR | Phunyapa Suksomboon, Paulo Garcia |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 24948 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.16868
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Greedy Kalman-Swarm: Improving State Estimation in Robot Swarms in Harsh Environments Phunyapa Suksomboon, Paulo Garcia Abstract State estimation is a fundamental requirement in robotics, where the accurate determination of a robot’s pose and velocity is essential for stable operation despite inherent process disturbances and sensor noise. Traditionally, this is achieved through Kalman filtering, which provides a statistically optimal estimate by balancing predictive models with noisy measurements. In the context of robotic swarms, the challenge shifts from individual accuracy to collective coordination, where the integration of global dynamics can significantly enhance the precision of the entire group. However, existing swarm-based estimation techniques often rely on centralized processing or heavy communication protocols to reach a global consensus, which are frequently impractical in real-world deployments. Here we show that a localized, “greedy" approach to distributed state estimation—termed “Greedy Kalman-Swarm"—allows individual robots to leverage relative inter-robot sensing for improved accuracy without requiring full data availability or global communication. We found through simulations in communication-constrained environments that robots can effectively integrate all currently available neighbor data at each iteration to refine their internal states, yet remain robust and functional even when data is missing. This results in a performance profile that strikes a balance between the low overhead of independent estimation and the high accuracy of centralized systems, specifically under harsh or dynamic environmental conditions. Our results demonstrate that global state awareness can be emergent rather than enforced, providing a scalable framework for maintaining swarm cohesion in unpredictable terrains. We anticipate that this decentralized methodology will serve as a foundation for more resilient autonomous systems, particularly in search-and-rescue or space exploration missions where reliable, high-bandwidth communication cannot be guaranteed. 1 Introduction State estimation in robotics [ 3 ] is a well-established problem: given disturbances inherent to the process at hand [ 6 ] and sensor uncertainty [ 11 ] , the accurate state of a robot must be determined to effect correct operation [ 17 ] . Process disturbances include environmental variables that are outside the robot’s prediction horizon (e.g., environmental forces or 3rd party agents [ 12 ] ), typically modeled as Gaussian random variables, and sensor uncertainty is the combination of limitations in sensor accuracy/resolution with sensing noise [ 2 ] , again modeled as a Gaussian random variable. The canonical solution is the deployment of state estimators, typically in the form of a Kalman Filter or its variations [ 5 ] . Deployment of robotic swarms [ 18 ] , rather than individual robots, is advantageous across several application domains, where cooperation and coordination between robots can effect solutions in a more pareto-efficient way than individual ones [ 10 ] . In robotic swarms, opportunities for new forms of state estimation arise [ 20 ] , by leveraging global dynamics as additional sources of information to inform the corresponding filters [ 9 ] . Typically, these solutions either centralize state estimation [ 21 ] or distribute information equally across all robots, resulting in substantial communication overhead [ 7 ] . Figure 1 : Conceptual framework of the Greedy Kalman-Swarm. (a) Uncorrected odometric noise leads to expanding covariance ellipses and state divergence. (b) The opportunistic detection event occurs when a peer enters the relative sensing manifold. (c) The resulting “Greedy Reset" collapses the belief state, restoring global spatial coherence. Here, we investigate a solution that strikes a balance: state estimation is done locally, but leveraging global information (i.e., relative inter-robot sensing) for improved estimation, without assumptions on data availability [ 19 ] . This approach, which we dub “Greedy Kalman-Swarm", is deployable on swarms with communication constraints, making it suitable for dynamic or hazardous environments [ 1 ] . Specifically, this paper offers the following contributions: • We formulate a distributed version of Kalman state estimation that leverages inter-robot communication to integrate relative measurements into each robot’s estimation, without the need for global consensus. • We show such estimation can be performed effectively despite full data availability: at each estimation iteration, each robot employs all data available to it at that time in a greedy manner, but is capable of progress despite data absence. • We evaluate this solution on a communication-constrained simulated swarm, with parameterizable process/sensor noise. • We provide an open-source reference implementation (available here 1 1 1 https://github.com/PhunyapaSuk/Greedy-Kalman-Swarm-Improving-State-Estimation-in-Robot-Swarms-in-Harsh-Environments ). 2 Related Work The field of distributed state estimation has evolved significantly, moving from centralized architectures to peer-to-peer frameworks that leverage collective swarm intelligence. 2.1 Distributed and Consensus Kalman Filtering Early foundational work by Olfati-Saber [ 16 , 15 ] introduced the concept of the Distributed Kalman Filter (DKF) using embedded consensus filters. These methods allow a network of sensors or agents to reach a global agreement on the state estimate by communicating with immediate neighbors. Mahmoud and Khalid [ 13 ] provide a comprehensive bibliographic review of these techniques, noting that while consensus-based filters are robust, they often require multiple communication iterations per measurement cycle to ensure convergence, which may be prohibitive in bandwidth-constrained environments. 2.2 Diffusion and UAV Swarm Estimation To address the latency issues in consensus models, Cattivelli and Sayed [ 4 ] proposed diffusion strategies. Unlike consensus, which requires all agents to agree on a single value, diffusion allows information to spread across the network more naturally, often resulting in faster adaptation to real-time changes. In the context of aerial robotics, D’Amato et al. [ 8 ] successfully applied consensus Kalman filtering for the joint attitude and position estimation of UAV swarms, demonstrating that inter-agent relative measurements can significantly reduce the drift inherent in individual IMU sensors. 2.3 Swarm Optimization and Alternative Approaches Alternative interpretations of the “Kalman Swarm" have also been explored in the context of meta-heuristics. Monson and Seppi [ 14 ] utilized Kalman filter principles to govern particle motion in swarm optimization, treating the swarm’s trajectory as a state-estimation problem to avoid local minima. While these approaches focus on optimization rather than localization, they highlight the flexibility of the Kalman framework in managing the dynamics of large-scale multi-agent systems. 2.4 Gap Analysis Current distributed state estimation methods often assume high data availability or stable network topology to maintain consensus or diffusion processes. Standard Extended Kalman Filters (EKF) rely on continuous sensor fusion but are susceptible to cumulative drift without global anchors. The proposed Greedy Kalman-Swarm addresses this gap through opportunistic correction : it treats intermittent peer contacts as high-fidelity localization anchors that immediately reset accumulated odometric errors, rather than waiting for global consensus. This greedy strategy allows agents to perform partial updates during isolation and full-state corrections only upon peer contact, providing resilience in communication-denied environments where traditional methods fail. Key distinction: Unlike standard EKF (which drifts without external correction) or consensus-based methods (which require sustained connectivity), our approach exploits any peer encounter—however sparse—as a correction opportunity, preventing unbounded error growth in intermittent communication scenarios. 3 Problem Formulation Mathematical description of the challenge The traditional Kalman Filter formulation is given by: \displaystyle\mathbf{x_{p_{k}}}=\mathbf{A}\mathbf{x_{e_{k-1}}}+\mathbf{B}u_{k-1}+\mathcal{N}(0,\mathbf{Q}) (1) \displaystyle\mathbf{z_{k}}=\mathbf{Hx_{k}}+\mathcal{N}(0,\mathbf{R}) \displaystyle\mathbf{P_{p_{k}}}=\mathbf{AP_{e_{k-1}}A^{T}+Q} \displaystyle\mathbf{K_{k}}=\mathbf{P_{p_{k}}H^{T}\left(HP_{p_{k}}H^{T}+R\right)^{-1}} \displaystyle\mathbf{x_{e_{k}}}=\mathbf{x_{p_{k}}+K_{k}\left(z_{k}-Hx_{p_{k}}\right)} \displaystyle\mathbf{P_{e_{k}}}=\mathbf{P_{p_{k}}-K_{k}HP_{p_{k}}} where, at time k , \mathbf{x_{p_{k}}} is the predicted state, given a state transition matrix \mathbf{A} and a process input model \mathbf{B} over an input variable u_{k-1} ; \mathbf{z_{k}} is the sensor measurement, given a sensor to state transformation \mathbf{H} ; \mathbf{K_{k}} is the Kalman gain,