WiFi-based Global Localization in Large-Scale Environments Leveraging Structural Priors from osmAG
Organizations: The authors are with the Key Laboratory of Intelligent Perception and Human-Machine Collaboration - ShanghaiTech University, Ministry of Education, China.
Abstract
WiFi localization offers a lightweight global prior for robots in GPS-denied environments, but fingerprinting requires dense surveys and generalizes poorly beyond surveyed areas. We model received signal strength indicator (RSSI) measurements using OpenStreetMap Area Graph (osmAG) structural priors. Offline, known anchor access points (APs) support sequential calibration of line-of-sight (LOS) propagation and wall attenuation; unknown AP locations are then estimated by alternating ray-wall intersection checks, signal compensation, and least-squares fitting. The resulting AP map supports online robot position estimation using the same structure-aware model. In experiments in an 11,025m multi-floor environment, our method reduces the mean AP localization error from 5.86m to 3.79m. Mean robot localization errors are 3.12m in fingerprinted areas and 3.83m in unfingerprinted areas, where four baselines yield 11.00--20.21m. The WiFi-related map representation achieves approximately 251:1 compression relative to the raw fingerprint database. These results support structural modeling for compact global localization beyond surveyed regions. Code and data: https://github.com/XuMa369/osmag-wifi-localization
Figures & tables
| Method | Fingerprinted Areas (In-Distribution) | Unfingerprinted Areas (Out-of-Distribution, N=7) | ||||||
|---|---|---|---|---|---|---|---|---|
| Mean | Std. | RMSE | P95 | Mean | Std. | RMSE | P95 | |
| (m) | (m) | (m) | (m) | (m) | (m) | (m) | (m) | |
| KNN Fingerprinting | 3.42 | 2.50 | 4.24 | 7.85 | 20.21 | 9.48 | 22.32 | 36.18 |
| GP-PL [ 4 ] | 3.18 | 2.81 | 4.24 | 6.50 | 13.70 | 11.50 | 17.89 | 22.90 |
| GPoE [ 5 ] | 3.12 | 1.77 | 3.59 | 6.63 | 14.71 | 2.67 | 14.95 | 18.72 |
| IRPLS-ABCL [ 3 ] | 3.05 | 1.88 | 3.59 | 6.63 | 11.00 | 2.41 | 11.26 | 13.65 |
| Test set | Mean (ms) | P95 (ms) | Max. (ms) |
|---|---|---|---|
| Fingerprinted Areas | 276.9 | 341.7 | 394.6 |
| Unfingerprinted Areas | 289.9 | 370.6 | 381.5 |
| All positions | 278.2 | 343.9 | 394.6 |
| Representation | Points | Size (KB) | Per-Unit |
|---|---|---|---|
| Fingerprint DB | 1,491 scans | 11,068 | 7.42 KB/scan |
| osmAG + AP (Ours) | 49 APs | 44 | 1 KB/AP |
Wireless Localization
Wireless localization uses radio signals and sensor fusion to estimate the positions and trajectories of people, devices, and transmitters.
See all 75 papers