Bringing Network Coding into Multi-Robot Systems: Interplay Study for Autonomous Systems over Wireless Communications
Anil Zaher, Kiril Solovey, Alejandro Cohen · 2026
Read Bringing Network Coding into Multi-Robot Systems: Interplay Study for Autonomous Systems over Wireless Communications by Anil Zaher, Kiril Solovey, Alejandro Cohen (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-2603-17472.txt.
Introduction
Zaher, Solovey, and Cohen study how network coding could serve multi-robot teams over wireless links. Retransmission protocols add long delays that stale robot data fast. Adaptive, causal coding injects redundancy ahead of loss and tunes rates to the channel. Two case studies cover cooperative localization and a safety-critical overtaking move. Coding kept accuracy near ideal and met the abort deadline in 80 percent of runs, they report.
Catalog record
| CREATOR | Anil Zaher, Kiril Solovey, Alejandro Cohen |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47056 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.17472
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Bringing Network Coding into Multi-Robot Systems: Interplay Study for Autonomous Systems over Wireless Communications Anil Zaher, Kiril Solovey, Alejandro Cohen Abstract Communication is a core enabler for multi-robot systems (MRS), providing the mechanism through which robots exchange state information, coordinate actions, and satisfy safety constraints. While many MRS autonomy algorithms assume reliable and timely message delivery, realistic wireless channels introduce delay, erasures, and ordering stalls that can degrade performance and compromise safety-critical decisions of the robot task. In this paper, we investigate how transport-layer reliability mechanisms that mitigate communication losses and delays shape the autonomy–communication loop. We show that conventional non-coded retransmission-based protocols introduce long delays that are misaligned with the timeliness requirements of MRS applications, and may render the received data irrelevant. As an alternative, we advocate for adaptive and causal network coding, which proactively injects coded redundancy to achieve the desired delay and throughput that enable relevant data delivery to the robotic task. Specifically, this method adapts to channel conditions between robots and causally tunes the communication rates via efficient algorithms. We present two case studies: cooperative localization under delayed and lossy inter-robot communication, and a safety-critical overtaking maneuver where timely vehicle-to-vehicle message availability determines whether an ego vehicle can abort to avoid a crash. Our results demonstrate that coding-based communication significantly reduces in-order delivery stalls, preserves estimation consistency under delay, and improves deadline reliability relative to retransmission-based transport. Overall, the study highlights the need to jointly design autonomy algorithms and communication mechanisms, and positions network coding as a principled tool for dependable multi-robot operation over wireless networks. I Introduction Figure 1: Illustraion of a cooperative localization scenario, which we consider in our first case study (see Sec. III-A and IV-A ). Each robot obtains local GPS-like measurements and inter-robot measurements of nearby robots, which are shared over inter-robot communication channel. The colored curves show the robots’ ground-truth trajectories, while the arrows depict the communicated inter-robot observations. Arrow thickness and color intensity encode the communicated measurement delay (darker and thicker arrows indicate larger delays). Distributed systems form the backbone of modern computation, enabling numerous independent computing units to work together as a cohesive whole to achieve shared goals. When these principles are extended into the physical domain, they form the foundation of multi-robot systems (MRS), where networks of mobile agents cooperate to accomplish complex objectives [ 18 ] . Recent work demonstrates the potential of such cooperation at scale. For instance, by exchanging information beyond onboard sensing, connected autonomous vehicles can improve traffic efficiency and safety through coordinated maneuvers, cooperative perception, and intersection management [ 21 , 24 , 10 , 7 ] . These capabilities rely on the exchange of state and intent information, such as position, velocity, and planned maneuvers, allowing agents to anticipate and react to hazards earlier than would be possible with local sensing alone. Enabling such cooperation places stringent demands on communication. In many coordination and safety-critical applications, state updates must be delivered within tight latency bounds, ranging from tens to hundreds of milliseconds for cooperative awareness, and down to single-digit milliseconds for coordinated maneuvers, while meeting very high reliability targets [ 3 , 1 ] . These requirements are commonly captured under the notion of ultra-reliable low-latency communication (URLLC) [ 14 ] , which characterizes the reliability and timeliness needed to support dependable autonomous operation. These latency and reliability requirements arise directly in cooperative multi-robot applications, wherein each robot continuously tracks state information and makes real-time decisions based on information received over wireless links from other robots, while usually assuming timely and reliable delivery. In practice, however, communication networks are inherently non-ideal: wireless interference, shared-medium contention, buffering, and time-varying connectivity introduce delay, packet loss, and timing variability, causing information to arrive late, out of order, or not at all. Such effects can violate the assumptions underlying estimation and decision-making algorithms, potentially degrading synchronization, estimation accuracy, and safety. Figure 2: Visualization of the overtaking scenario we consider in our second case study (see Sections III-B and IV-B ) with an initial configuration, and two separate runs using AC-RLNC and SR-ARQ transport mechanisms, respectively. Ego vehicle A (red) follows the outer lane behind truck T (yellow), while oncoming vehicle B (green) approaches from the opposite direction on the same lane. Timely V2V packet reception is required for A to detect the oncoming hazard and abort. Blue dots indicate time instants at which V2V packets from vehicle B are successfully received by the ego vehicle A . This gap is visible in two representative application areas: cooperative localization and safety-critical vehicle-to-vehicle (V2V)-enabled maneuvers. Cooperative localization is a central capability in multi-robot systems, where inter-robot measurements improve pose estimation accuracy across the team [ 16 ] . Many formulations assume ideal or near-synchronous communication, even though wireless channels routinely introduce delay and packet loss that can destabilize Kalman filter (KF) based estimators [ 20 ] . Methods that address delayed or out-of-sequence measurements, such as smoothing approaches and out-of-sequence measurement (OOSM) filtering [ 2 , 12 ] , provide mechanisms for incorporating late information, yet they do not examine how communication-layer behavior produces the delay and loss patterns that shape estimator performance. As a result, the interaction between communication-layer behavior and cooperative localization remains insufficiently characterized. Similarly, V2V communication enables safety applications such as forward-collision warning and cooperative maneuvers [ 10 ] . Formal safety frameworks, e.g., [ 17 ] , define timing envelopes for safe decisions, and overtaking assistance systems further illustrate how timely inter-vehicle updates reduce collision risk [ 8 ] . However, these studies typically either assume that the communication layer satisfies required timing and reliability bounds or evaluate it only through aggregate metrics, and do not evaluate how protocol behavior influences meeting safety deadlines. Despite the central role of communication in enabling cooperation, much of the existing work on multi-robot systems treats communication as a secondary concern rather than a co-designed component of the autonomy pipeline. In particular, reliability is often delegated to retransmission-based transport protocols that recover specific lost packets after feedback. While such mechanisms are effective in traditional data networks, they introduce round-trip-time (RTT) recovery delays and head-of-line blocking 1 1 1 RTT is the time between transmitting a packet and receiving its acknowledgment; after a loss, retransmission-based protocols incur at least one RTT before recovery. Head-of-line blocking occurs when ordered delivery prevents correctly received packets from being released because an earlier packet is missing. , which can significantly increase in-order delivery delay under loss. This gap has been noted in prior work and motivates tighter co-design between autonomy algorithms and communication mechanisms [ 9 ] . Contribution. Ignoring the communication layer can turn an otherwise correct MRS autonomy pipeline into a brittle system: late, missing, or irregularly-timed information can corrupt estimation and can undermine safety-critical decisions. To make these consequences concrete and motivate communication-aware co-design, we present a focused case study that examines the autonomy–communication loop from two complementary perspectives. First, we evaluate cooperative localization under practical communication conditions (Fig. 1 ) by comparing a basic EKF-based approach with a delay-aware iterative re-estimation method (I-ReE), inspired by smoothing and OOSM handling [ 2 , 12 ] . We then quantify how delivery behavior under non-ideal links, ranging from an