WiFi-based Global Localization in Large-Scale Environments Leveraging Structural Priors from osmAG
summary
The gist
Global localization is essential for autonomous robotics, especially in indoor environments where the GPS signal is deniedThis capability is particularly vital for addressing the robot kidnapping…
In short
The research proposes a WiFi-based localization framework for autonomous robots in GPS-denied indoor environments by combining signal physics modeling with structural data from the OpenStreetMap Area Graph (osmAG). The system first uses optimization to precisely locate WiFi Access Points offline, and then uses this augmented map for real-time robot localization. This method offers superior accuracy and robustness compared to traditional fingerprinting, especially in areas lacking training data.
Key concepts
- WiFi AP Localization
- This is the offline process where the system identifies the physical locations of all WiFi Access Points within a building. It uses signal propagation models (like wall attenuation) combined with geometric constraints from osmAG to calculate where each AP is situated. This replaces time-consuming manual surveying.
- osmAG Map Representation
- The map structure combines physical geometry (nodes representing corners and ways representing corridors) with WiFi data. It uses XML tags within this structure to store both robot movement history (fingerprints) and the calculated locations of APs, creating a rich, multi-purpose spatial model.
- Physics-Informed Framework
- This approach integrates mathematical models of radio wave propagation (log-distance path loss) with the map's geometry. During localization, the system doesn't just use raw signal strength; it uses these physical rules to accurately compensate for signal weakening caused by walls, leading to more precise distance and position estimates.
- Two-Phase System
- The framework operates in two distinct stages. The offline phase builds a foundational layer by precisely locating all APs and storing this knowledge in the osmAG map. The online phase then uses this pre-calibrated map to perform robust, real-time robot tracking without needing continuous re-surveying.
Terminology used across episodes
This episode discusses
- WiFi-based Global Localization in Large-Scale Environments Leveraging Structural Priors from osmAG · Paper Radio
- Generation of Indoor Open Street Maps for Robot Navigation from CAD Files
The paper
WiFi-based Global Localization in Large-Scale Environments Leveraging Structural Priors from osmAG · Read on arXiv
Xu Ma, Jiajie Zhang, Fujing Xie, Soren Schwertfeger
ShanghaiTech University
Transcript
Introduction to the show: ident: Robotics Radio. Generated commentary on the latest robotics and control papers.
Rosa: We're looking at the paper: "WiFi-based Global Localization in Large-Scale Environments Leveraging Structural Priors from osmAG".
Title and authors: Dev: Let’s look at who wrote this, Rosa and Dev are leading on this work. They’ve put together a framework that uses WiFi APs to build a global map of an indoor area by combining signal physics with the osmAG structure.
Rosa: It really boils down to moving away from having to manually survey every single Access Point in a building. Instead, the authors use their framework to localize those APs automatically during an offline phase, which is a huge time saver for anyone trying to map a large facility.
Taro: So it’s not just about mapping the physical space; it’s about using that structure—the graph of nodes and ways in osmAG—to guide how we find the WiFi signals themselves.
Dev: That's right, Taro. They create a unified map format where you can store both the robot's past positions and the WiFi data, which is what they call fingerprint data, directly onto the osmAG structure itself to make it very space efficient.
Rosa: And that efficiency is key because it means you don't need to store massive amounts of raw fingerprint data anymore; typically, you only need about one order of magnitude less information than a traditional method requires.
Taro: So instead of storing huge datasets for every corner, the system stores the structural insight from the map itself and uses that to pinpoint those APs reliably.
Dev: Precisely. The goal here is to create a scalable solution for large indoor environments where exhaustive manual surveying would just be impossible or take way too long.
The paper's summary: Rosa: So, what the paper actually does is lay out a two-phase process: first, an offline phase where they use an iterative optimization algorithm to figure out exactly where every WiFi Access Point is located by modeling wall attenuation.
Taro: That sounds like the hard part—getting those AP locations right when you’re only guessing based on signal strength measurements and some initial map data.
Dev: They tackle that by first estimating the line-of-sight parameters, which are things like RSSI zero and a path loss exponent, then they use non-line-of-sight measurements to estimate a single wall attenuation factor for all walls.
Rosa: Once they have those environmental parameters—the RSSI zero, the path loss exponent, and that wall attenuation factor—they can then iteratively refine the position of each Access Point based on how far away the robot is estimated to be.
Taro: And in that offline phase, they store these localized AP positions back into the augmented osmAG map permanently so it’s ready for the next step.
Dev: The online phase is where things get real-time for a robot. The robot queries this pre-calibrated map to find the known AP locations and then performs a robust, real-time global localization using that information.
Rosa: And the results they got were pretty solid: in areas with good fingerprint data, they saw an error of three point twelve meters, which is an eight point seven seven percent improvement over traditional KNN fingerprinting methods.
The paper's improvements: Taro: What stands out to me is how much better the performance becomes when the robot moves into areas where it hasn't seen any specific training data before.
Dev: That’s where they show a massive jump in performance, achieving a mean error of three point eighty-three meters in non-fingerprinted areas, which is an eighty-one point zero five percent improvement over KNN fingerprinting in those zones.
Rosa: And the paper highlights that this method is much more space efficient than the fingerprint-based approaches because you don't need to store that huge amount of data.
Taro: So it’s not just about accuracy; it’s about making the system practical for deployment where you can't afford massive storage or constant retraining on new locations.
Dev: The authors also claim this approach eliminates the need for manual Access Point surveying because they fuse that physics-based signal modeling directly with the geometric and topological priors from osmAG.
Rosa: That fusion is what makes it robust; it uses the map structure to compensate for signal distortions caused by walls, which is something traditional trilateration just can't handle well on its own.
Conclusion: Dev: So to wrap this up, the authors introduce a novel physics-informed global WiFi localization method that leverages structural priors from osmAG to enable robust and efficient robot localization in large-scale environments.
Rosa: Essentially, they show that by first localizing the Access Points using signal modeling against the map structure, you get a superior real-time system that performs better than traditional fingerprinting methods across both fingerprinted and non-fingerprinted areas.
Taro: The main implication for us is that this approach creates a foundational data layer—the pre-calibrated AP map stored in osmAG—which can actually serve as a prior for future lifelong indoor LiDAR localization systems.
Dev: That’s right. It shifts the problem from constantly collecting massive amounts of data to efficiently using structural information and physics models to achieve high accuracy, especially when training data is scarce.
Rosa: The paper also releases the code and the dataset, which is important because it lets other researchers test this out in their own large-scale environments immediately.
Taro: It’s a practical step toward making indoor localization a more scalable and reliable thing for real robots operating in complex settings.
More episodes
- 2608.13438-ContactGuard: Pre-Contact Execution Monitoring with Action-Conditioned Latent World Models
- 2610.34593-Future Prediction as Training-Only Video Supervision for Pretrained VLA Policies
- 2610.35385-EmbodiedLab: Beyond Manipulation, Benchmarking Embodied Agents That Act to Know
- 2610.36378-Data-Driven Hamiltonian for Neural Optimal Control
- 2610.37275-A Heuristic for Scheduling Autonomous Vehicles at Intersections
- 2610.37288-Dynamic Coordination of Autonomous Vehicles at Intersections
- 2610.37632-Real-Time Coordination of Autonomous Vehicles at Intersections
- 2611.13779-Softness is something you also need! Why compliance helps control: information metrics of a passive walker with compliant ankle
- 2611.13411-Residual-Corrected Physics-Informed Neural Network KKL Observers with Input-to-State Stability Guarantees
- 2611.14488-Is Your Robot's Memory Just a Clock? Temporal Shortcuts in Memory-Augmented VLA Policies