Distributed Relative Localization for Homogeneous Multi-Robot Systems through UWB Ranging and Limited Communications

arXiv:2610.11308 · cs.RO · Submitted 2026-10-08 · Read on arXiv

Listen

Transcript

Introduction to the show: ident: Robotics Radio. Generated commentary on the latest robotics and control papers.

Rosa: Today's paper: "Distributed Relative Localization for Homogeneous Multi-Robot Systems through UWB Ranging and Limited Communications".

Dev: The gist Accurate and reliable relative localization is crucial for multi-robot applications like exploration, search, and rescue missions <ref:2610.11308#pg6>.

Rosa: First, who's behind it and why it matters.

Title and authors: Rosa: So we’re diving into this paper today, "Distributed Relative Localization for Homogeneous Multi-Robot Systems through UWB Ranging and Limited Communications." It looks like it tackles a really fundamental problem for robots out there—how to keep track of your teammates when you don't have a central hub or external infrastructure.

Dev: Exactly. The title tells us the core idea is using UWB ranging and limited communication to figure out relative positions without needing any wires or fixed network setup. It's about making localization fully distributed, where every robot handles its own tracking of others.

Taro: I’m interested in the "homogeneous" part of the title. That suggests they aren't trying to identify robots by their looks or unique markings, which is a huge practical constraint for real-world exploration scenarios.

Rosa: Right, so instead of relying on visual cues or specific hardware identifiers, this system works on sensing and ranging data from LiDAR and UWB alongside odometry measurements to figure out who is who.

Dev: The paper lays out five core modules for this whole process, starting with data preprocessing to clean up those raw sensor inputs before anything else gets tracked. That sounds like a necessary first step to handle the noise we expect in real-world robot sensors.

Taro: Cleaning up UWB and LiDAR observations is smart because those sensors can produce a lot of outliers, especially when things are cluttered or the signal is poor. How they do that, and what the results showed on that preprocessing stage, is going to tell us a lot about its robustness.

Rosa: They use a low-pass filter on the raw UWB ranging data to smooth it out, and then an adaptive clustering algorithm to spot potential robot clusters, which they pre-filter by checking the UWB range against where the cluster is located.

Dev: That filtering step is important because it directly addresses the noise issue you mentioned, making sure they aren't tracking ghost readings from bad sensor data or poor signal conditions. It sets up the input for that next stage, which is tracking those anonymous LiDAR clusters.

Taro: And then we get to this dynamic tracker module, which seems to be responsible for keeping an eye on those anonymous clusters within Robot i’s own global frame. I wonder how they initialize that tracking process since they don't know the true position of the teammates yet.

Rosa: Each cluster gets its own independent tracker, and it starts by initializing based on where that cluster is in Robot i’s global frame, and then it associates things based on the minimum Euclidean distance to a predicted position. It builds up from there.

Dev: That sounds like a standard tracking setup, but tying the association to that minimum distance is key to keeping the system running without knowing the exact identity of the cluster at that moment. But what happens when things get confusing, Taro? What if two clusters are close together?

Title and authors: Taro: That’s where they move into this next part, which is estimating an extrinsic transformation and teammate identification module. They have to solve that unknown initial pose correspondence problem by using a joint matching strategy to figure out who belongs where.

Rosa: This joint matching strategy combines two things: trajectory matching, which uses dynamic time warping to measure how different the paths are, and distance matching, which compares the UWB ranges against the LiDAR cluster distances. That’s a combination of geometric and temporal checks.

Dev: So they're using both movement patterns—the shape of the path and the measured range differences—to confirm if two clusters actually correspond to two teammates. That sounds like a lot of computational work for real-time performance, though I wonder about the latency involved in that matching process.

Taro: The system then has this teammate tracker, which continuously localizes those identified robots within Robot i’s global frame. They use a pose graph optimization-based method to minimize a cost function that incorporates odometry constraints, UWB ranging constraints, and LiDAR detection constraints simultaneously.

Rosa: That cost function is where all the pieces come together—it’s minimizing errors from movement, range checks, and detection confirmations all at once to get the best estimate of where the teammate actually is. It’s a holistic way to track them.

Dev: And that leads directly into their communication network section, which they designed specifically for UWB communication. They broadcast odometry measurements to nearby robots within communication range, and they keep it very lean by using only eight bytes per measurement containing position and heading information.

Taro: That's a very low bandwidth approach because they’re focusing on just the necessary positional data, which minimizes the impact on battery life and overall network congestion in larger swarms. I'm curious how that minimal data exchange translates to actual performance gains versus a more detailed communication scheme.

Rosa: The paper claims that this approach achieves high relative localization accuracy while keeping the data exchange quite low, specifically showing only 0 point 48KB/s at a transmission frequency of 20Hz in a three-robot system. That efficiency is one of the main points they push forward with this work on Distributed Relative Localization for Homogeneous Multi-Robot Systems through UWB Ranging and Limited Communications.

Dev: The numbers are compelling if they hold up under real stress, but we have to remember that those results were shown in a controlled indoor environment with three homogeneous TurtleBot2 robots. I wonder how sensitive that localization accuracy is when you move into an unstructured, dynamic outdoor setting where things get messy.

Taro: The paper does address the limitations of their approach directly. They show that while their joint matching strategy is better than using just distance matching or just trajectory matching alone, they still have to deal with some complexity when dealing with dynamic obstacles in complex environments.

Title and authors: Rosa: The experimental results showed an average translational error of 0 point 11m and a rotational error of two point one two degrees when the robots were navigating through complex environments with dynamic obstacles present. That’s a measurable accuracy figure that tells us how well it performs when things aren't perfectly clean.

Dev: So, the caveat is that in highly cluttered or rapidly changing situations, those errors climb up to about 0 point 11m translation and two point one two degrees rotation, which means the system isn't perfect in every dynamic scenario. That’s a realistic expectation for a distributed system operating under these constraints.

Taro: For someone listening who doesn't deal with robots directly, what this means is that we can now envision multi-robot teams—like search and rescue missions—where robots don't need to constantly ping a central station to know where their partners are located.

Rosa: It means they can operate much more flexibly in situations where communication infrastructure is unavailable or unreliable, relying only on what they sense locally and what the UWB network broadcasts. The whole point of this paper is enabling that kind of autonomy in communication-limited scenarios.

Dev: We have to remember that while the 0 point 48KB/s per three robots is efficient, scaling up to a ten-robot team pushes that bandwidth usage up to 1 point 6KB/s and makes the teammate identification time stretch from about six point three milliseconds to sixty-six point seven milliseconds, so communication efficiency starts dropping when you increase the team size significantly.

Taro: That scalability issue is something we’ll want to look at next; how does this system handle a much larger population of robots while keeping that relative localization accuracy consistent?

Rosa: So, in wrapping up this discussion on Distributed Relative Localization for Homogeneous Multi-Robot Systems through UWB Ranging and Limited Communications, the paper presents a distributed method using LiDAR, UWB, and odometry to localize teammates without external infrastructure.

Dev: It uses five core modules: data preprocessing to filter noise, a dynamic tracker for anonymous clusters, joint matching for identification using trajectory and distance checks, a teammate tracker based on pose graph optimization with multiple constraints, and a lean UWB communication network broadcasting only eight bytes of odometry data.

Taro: The main contribution is the robust teammate identification approach based on that joint matching strategy, which works without needing any appearance-based modifications like visual markers to distinguish the robots.

Rosa: It’s also a fully distributed system that fuses those three sensor types—LiDAR, odometry, and UWB—all without needing any external infrastructure for the core localization loop.

Dev: And they show that this approach achieves high accuracy while keeping the data exchange very minimal, hitting 0 point 48KB/s per 20Hz in a three-robot setup.

Taro: For me, it means we can start thinking about how this distributed concept applies to larger swarms where the census-based population autonomy model might be useful for managing those communication costs.

Rosa: We’ll take a quick break and then we’ll discuss how this framework compares to other methods in the field and look at some of those papers we mentioned earlier.

The paper's summary: Rosa: So this paper is basically about giving robots a way to know where their teammates are without needing all that heavy infrastructure.

Dev: Yeah, it tackles the problem of distributed relative localization using UWB ranging and very limited communication to keep things simple.

Rosa: What they did is set up five modules to do this—starting with cleaning up the sensor data, then tracking those anonymous LiDAR clusters, figuring out who's who through a joint matching strategy, a continuous teammate tracker, and finally designing a super efficient UWB network.

Dev: That communication part is pretty smart because they use only eight bytes per measurement for position and heading information to keep the data exchange really low.

Rosa: The main idea here is that you can achieve reliable relative positioning even when you're working with different types of sensors like LiDAR and UWB, without needing any external network to help them figure out who is where.

Dev: It relies entirely on robots talking to each other using only that UWB communication channel for odometry data.

Rosa: The authors show this works well in experiments with three identical robots in an indoor space, and they found the joint matching strategy for identification was actually better than just using distance or just using trajectory matching alone.

Dev: They got a translational error of about zero point zero eight meters and a rotational error of zero point one three degrees for some of the robots when identifying teammates.

Rosa: But it’s not perfect either; in more complicated environments with moving stuff, like dynamic obstacles, they saw errors creeping up to about zero point one one meters translation and two degrees rotation.

Dev: And they did show that scaling this system up to ten robots works, but the communication bandwidth usage does increase a bit—it jumps from about half a kilobyte per second for three robots to around one point six kilobytes per second when you have ten of them.

Rosa: So what this means is that for missions like search and rescue or exploration where you might not have a central hub, this system gives those robots the tools to cooperate reliably just by sensing each other and talking to each other locally.

Dev: It shifts the focus from needing perfect global positioning infrastructure to making sure individual robots are robust enough to maintain their relative positions through local sensor fusion and consensus.

Rosa: It’s a really practical setup for things like indoor navigation or formation tasks where you want the robots themselves to manage their team structure without external dependence.

Dev: If you look at the other stuff we've been hearing about, like how they handle learning in the real world with STEAM or GeniWorld, this paper shows a different kind of autonomy—one focused on immediate, distributed teamwork rather than high-level general learning models.

Rosa: It’s showing us a path where localization and team coordination are solved by fusing what you already have on board, like LiDAR and UWB, making multi-robot collaboration much more accessible in communication-constrained settings.

The paper's improvements: Rosa: So this paper outlines some ways they can make that system even better than what they currently have right now.

Dev: Right, it’s not just about getting a working proof of concept; they're looking at how to make it more robust and scalable for real use.

Rosa: One big improvement is in the identification part, where they suggest using that joint matching strategy even more aggressively to ensure you correctly pair up those LiDAR clusters with the right robots.

Dev: That ties back into the data preprocessing; they’re pushing for better ways to handle those noisy inputs so that whatever tracking happens later is based on cleaner starting information.

Rosa: They also look at how the system handles errors when things get messy in complex environments, like moving obstacles, and they propose a way to make that teammate tracker more resilient to those sudden changes.

Dev: I’m interested in how they plan to keep the loop rate stable while trying to incorporate all those extra checks for better identification; latency is always a concern for me when you add more processing steps.

Rosa: They also touch on the communication efficiency again, but this time they're looking at how to scale that eight-byte measurement idea so it doesn't totally break down when you have dozens of robots instead of just a few.

Dev: It seems like they are trying to address the bandwidth issue by maybe refining *how* those odometry measurements are broadcasted, not just by having fewer bytes per message.

Rosa: The authors also point out that the current method is mostly focused on homogeneous robots, but they suggest future work could look at how to adapt this localization concept for systems with different robot shapes or sensor setups.

Dev: That makes sense; right now it's tuned for identical hardware, so extending it means figuring out how to keep the relative pose estimation accurate when the physical structure of the robots changes.

Rosa: It’s interesting because they are essentially building a framework that you could plug different robot types into, provided you can still get those basic sensor readings and UWB signals.

Dev: So it moves beyond just solving this specific three-robot scenario and starts thinking about how to make the underlying math flexible enough for a wider variety of hardware in the future.

Rosa: That’s the direction they’re heading, moving from a working demo to something that can be adapted for genuine multi-robot teams in various real-world conditions.

Conclusion: Rosa: So to wrap up, we’ve been looking at how this paper achieves robust teammate localization for homogeneous multi-robot systems using UWB ranging and limited communication.

Dev: Exactly, it shows that you can get reliable relative positioning even without a central infrastructure by fusing LiDAR, odometry, and UWB measurements.

Rosa: The big implication is that this approach offers a flexible way for robots to cooperate in missions where they don't have constant access to external communication networks.

Dev: It’s about making the robots themselves responsible for maintaining their team structure through local sensing and those lean UWB messages we talked about.

Rosa: The numbers we saw, like the translation error of zero point zero eight meters, show it’s accurate enough for indoor exploration tasks right now.

Dev: But remember the caveat—when things get dynamic with obstacles, those errors climb up to one point one meter in translation and two degrees in rotation.

Rosa: That tells us this method is solid for structured environments but you have to be ready for that drop in accuracy when the world starts throwing surprises at them.

Dev: It’s a good system if you need low latency because it relies on localized constraints, but we still have to manage the computational load of all those joint matching and pose graph optimizations.

Rosa: Taro, what do you think about this distributed approach compared to other autonomy methods?

Taro: I see it as a step toward more robust autonomy because it doesn't rely on perfect global maps or constant high-bandwidth communication from a central server.

Dev: I agree, but the system still has those failure modes we have to watch closely—if the UWB network drops out for too long, that entire relative localization chain breaks down.

Rosa: It’s definitely a practical tool for exploration and formation tasks where robots need to stay together even if the communication link is temporary or intermittent.

Dev: We're going to look at how they might extend this to three dee scenarios next, because right now it’s mostly focused on 2D indoor navigation using wheel odometry <ref:2610.11308#pg2>.

Taro: I think that’s the right path; extending it to three dimensions by swapping wheel odometry for something like an IMU would make it much more useful for outdoor or complex terrain tasks.

Rosa: So we have a solid look at how to build a distributed localization system using just what the robots are sensing and communicating locally.

Dev: It’s interesting because it proves that you don't always need a massive infrastructure to achieve complex cooperative behavior in multi-robot teams.

Singapore University of Technology and Design · Nanyang Technological University

cs.RO

Submitted: 2026-10-08

Updated: 2026-10-08

Comments: This paper has been published in IEEE/ASME Transactions on Mechatronics

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Importance score: 67/100

The gist: The gist Accurate and reliable relative localization is crucial for multi-robot applications like exploration, search, and rescue missions <ref:2610.11308#pg6>.

Key concepts

Fully Distributed Relative Pose Estimation: This approach means every robot calculates its teammates' positions independently, relying only on local measurements and direct communication between nearby robots. It avoids the need for a central server or fixed infrastructure, making it highly flexible for mobile teams operating in unknown environments.
Joint Matching Strategy: This is a method used to reliably identify which LiDAR clusters belong to which teammate robot. It combines trajectory matching (using dynamic time warping) and distance matching (comparing UWB ranges with LiDAR cluster distances) to ensure accurate data association without needing visual markers.
Pose Graph Optimization: This module uses a mathematical optimization technique to continuously refine the estimated positions of all robots. It minimizes a cost function that balances constraints from odometry, UWB ranging, and LiDAR detections to produce the most accurate relative localization.
UWB Communication Network: This is the communication backbone where robots broadcast their odometry data to neighbors within range. By using only 8 Bytes per measurement, this network efficiently shares necessary position and heading information while minimizing bandwidth usage.

Terminology

Accuracy — 16× in this paper · explained in 1 episode
Clustering — 4× in this paper · explained in 2 episodes
Robustness — 4× in this paper · explained in 5 episodes
Singapore University of Technology and Design — 4× in this paper
Data Fusion — 3× in this paper · explained in 3 episodes
IEEE International Conference on Robotics and Automation — 3× in this paper
Active Vision — 1× in this paper · explained in 1 episode
Alignment — 1× in this paper
Cooperation — 1× in this paper · explained in 2 episodes
Core — 1× in this paper · explained in 2 episodes
Dynamic Time Warping (DTW) — 1× in this paper · explained in 2 episodes
Multi-Agent System — 1× in this paper · explained in 7 episodes
Point Clouds — 1× in this paper · explained in 2 episodes
Robot Operating System — 1× in this paper
Sparsity — 1× in this paper · explained in 4 episodes

Summary

The gist Accurate and reliable relative localization is crucial for multi-robot applications like exploration, search, and rescue missions <ref:2610.11308#pg6>.

How it works

The proposed approach is a fully distributed relative pose estimation method that integrates LiDAR, UWB, and odometry measurements to allow each robot to accurately and continuously localize its teammates without external infrastructure <ref:2610.11308#pg3>. The system achieves this by employing a sequence of five core modules:

Data preprocessing which eliminates outlier UWB and LiDAR observations <ref:2610.11308#pg5>. This involves using a low-pass filter to smooth raw UWB ranging data and an adaptive clustering algorithm to identify potential teammate robot clusters, pre-filtering them by comparing UWB ranging with cluster position <ref:2610.11308#pg5>.
A dynamic tracker which tracks the filtered anonymous LiDAR clusters within the robot’s own global frame <ref:2610.11308#pg6>. Each cluster is assigned an independent tracker, initialized by its position in Robot i’s global frame, and associated based on minimum Euclidean distance to a predicted position <ref:2610.11308#pg6>.
An extrinsic transformation estimation and teammate identification module which addresses the unknown initial pose correspondence problem by estimating the transformation between trajectories and identifying teammate robots using a joint matching strategy <ref:2610.11308#pg6>. This strategy combines trajectory matching, which uses dynamic time warping (DTW) to quantify trajectory dissimilarity, and distance matching, which compares UWB ranging sets with LiDAR cluster distance sets <ref:2610.11308#pg6>.
A teammate tracker capable of continuously localizing teammate robots within the robot’s own global frame <ref:2610.11308#pg6>. This module utilizes a pose graph optimization-based method to minimize a cost function that incorporates odometry constraints, UWB ranging constraints, and LiDAR detection constraints <ref:2610.11308#pg6>.
A UWB communication network designed to broadcast the odometry measurements to nearby robots within communication range <ref:2610.11308#pg6>. To minimize bandwidth usage, each odometry measurement is represented using only 8 Bytes, containing position and heading information <ref:2610.11308#pg8>.

Key Contributions

The paper makes several key contributions to the field of relative localization <ref:2610.11308#pg6>. First, it proposes a robust teammate identification approach based on a joint matching strategy that ensures reliable data association between teammate robots and LiDAR clusters without necessitating appearance-based modifications like visual markers <ref:2610.11308#pg6>. Second, it presents a fully distributed relative localization system that fuses LiDAR, odometry, and UWB ranging measurements without requiring external infrastructure <ref:2610.11308#pg6>. This system relies solely on the UWB communication network to transmit odometry data among robots <ref:2610.11308#pg6>. Third, it demonstrates that the approach achieves high relative localization accuracy while incurring minimal data exchange, limited to 0.48KB/s at a transmission frequency of 20 Hz in a threerobot system <ref:2610.11308#pg6>.

Experimental Validation and Results

The proposed framework was validated through experiments with three homogeneous TurtleBot2 robots in an indoor environment <ref:2610.11308#pg5>. The evaluation of teammate identification showed that the joint matching strategy outperformed pure distance matching and pure trajectory matching, achieving a translational error of 0.08m and a rotational error of 0.13m for Robot 2 and Robot 3, respectively <ref:2610.11308#pg6>. The teammate tracker demonstrated improved performance when integrating UWB and LiDAR constraints, as shown in the comparison between odometry-only, odometry+UWB, and odometry+UWB+LiDAR constraint conditions <ref:2610.11308#pg6>. In complex environments with dynamic obstacles, the approach obtained an average translational error of 0.11m and a rotational error of 2.12◦ <ref:2610.11308#pg6>.

Scalability and Communication Efficiency

The system exhibits effective scalability to a 10-robot team while maintaining consistent relative localization accuracy with smaller teams <ref:2610.11308#pg6>. However, scaling the team size from 3 to 10 robots increases communication bandwidth usage from 0.48KB/s to 1.6KB/s and prolongs the average time consumption of teammate identification from 6.3ms to 66.7ms <ref:2610.11308#pg6>. The communication efficiency is highlighted by the total communication bandwidth required being only 0.48KB/s at a communication frequency of 20Hz for three robots, resulting in a total data exchange of 115.2KB for 240s duration <ref:2610.11308#pg6>.

Conclusion and Future Directions

In summary, the paper presents a distributed relative localization method for homogeneous robots using only onboard UWB communication network, enabling flexible and robust multi-robot cooperation in communication-limited scenarios <ref:2610.11308#pg6>. The robustness of the approach is demonstrated through experiments in both structured and unstructured environments <ref:2610.11308#pg6>. Future work includes extending the method to 3D scenarios by replacing wheel odometry with an IMU to enable 3D ego-state estimation and enhancing scalability for larger multi-robot systems <ref:2610.11308#pg6>. The approach is suitable for supporting exploration and formation tasks for robot swarms in both indoor and outdoor environments <ref:2610.11308#pg6>.

REFERENCES

[24] Z. Cao, R. Liu, B. P. L. Lau, C. Yuen, and U.-X. Tan ”Distributed Relative Localization Based on Ultra-Wideband and LiDAR for Multirobot With Limited Communication” in IEEE Transactions on Instrumentation and Measurement, vol 74, pp 1-12, 2025

[3] K. Pongsirijinda, Z. Cao, B. Pik Lik Lau, R. Liu, C. Yuen and U.-X. Tan ”MEF-Explore: Communication-Constrained Multi-Robot EntropyField-Based Exploration” in IEEE Transactions on Automation Science and Engineering, vol 22, pp 16062-16078, 2025

[4] A. Eskandarian, C. Wu, and C. Sun ”Research Advances and Challenges of Autonomous and Connected Ground Vehicles” in IEEE Transactions on Intelligent Transportation Systems, vol 22, no 2, pp 683-711, Feb 2021

[5] P. Stegagno, M. Cognetti, L. Rosa, P. Peliti, and G. Oriolo ”Relative localization and identification in a heterogeneous multi-robot system” in IEEE International Conference on Robotics and Automation, Karlsruhe, Germany 2013

[6] K. M. Kabore and S. Guler ”Distributed Formation Control of Drones ¨ With Onboard Perception” in IEEE/ASME Transactions on Mechatronics, vol 27, no 5, pp 3121-3131, Oct 2022

[7] A. Jaimes, S. Kota, and J. Gomez ”An approach to surveillance an area using swarm of fixed wing and quad-rotor unmanned aerial vehicles UAV(s)” in IEEE International Conference on System of Systems Engineering, Monterey, CA, USA 2008

[8] J. A. Preiss, W. Honig, G. S. Sukhatme, and N. Ayanian ”Crazyswarm: A large nano-quadcopter swarm” in IEEE International Conference on Robotics and Automation (ICRA), Singapore 2017

[9] A. Ledergerber, M. Hamer, and R. D’Andrea ”A robot self-localization system using one-way ultra-wideband communication” in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany 2015

[10] J. Zhang and S. Singh ”LOAM: Lidar odometry and mapping in realtime” in Robotics: Science and systems, vol 2, no 9, pp 1-9, Jul 2014

[11] C. Zheng, Q. Zhu, W. Xu, X. Liu, Q. Guo, and F. Zhang ”FASTLIVO: Fast and Tightly-coupled Sparse-Direct LiDAR-Inertial-Visual Odometry” in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Kyoto, Japan 2022

[12] Z. Yuan, Q. Wang, K. Cheng, T. Hao, and X.

Improvements for AI systems

Bold teammate identification based on joint matching strategy: The system can identify teammates without necessitating any changes to the robot’s structure and visual appearance, enhancing scalability by avoiding appearancebased modification.
Fully distributed relative pose estimation: The proposed system fuses sensor data without external infrastructure, fulfilling the requirement of a fully distributed relative localization approach that uses only odometry data exchange through onboard UWB, eliminating the need for additional communication infrastructure like WiFi routers or mesh networks.
Robust outlier rejection in sensing: Data preprocessing employs a low-pass filter to smooth raw UWB ranging data and an empirical comparison (biCˇ t = min j∈N bi c t m − rˇ t i,j ≤ 1.0) to pre-filter LiDAR clusters, ensuring the system is not affected by severely noisy measurements.
Continuous teammate localization: A separate teammate tracker is assigned once a robot meets a displacement threshold, enabling continuous relative pose estimation by fusing UWB ranging and LiDAR and odometry measurements.
Efficient communication protocol: The system minimizes bandwidth usage by representing each odometry measurement using only 8 Bytes, achieving a total data exchange of only 0.48KB/s at a transmission frequency of 20Hz in a threerobot system.