Overview

The field studies how robots, vehicles, aircraft, and people can estimate their positions when satellite navigation is blocked, degraded, or absent. Common approaches combine inertial dead reckoning with visual-inertial or LiDAR SLAM, using Kalman filters and factor graphs to limit drift; absolute cues from maps, landmarks, radio ranging, magnetic fields, or motion constraints can further correct position. Learned visual matching and sensor-fusion models are increasingly paired with geometric and probabilistic estimation for settings from urban streets and tunnels to forests, underwater missions, and UAV flights. A central challenge is maintaining accurate, real-time localization as sensors or maps degrade and environments change, while validating performance beyond controlled datasets and across devices and deployment conditions.

Latest papers

61 papers7 papers in the last four weeks, up 40% on the four weeks before. 0.1% of all new papers.

Sep 21, 2025

Initialization-Free LEO Doppler Positioning via Semidefinite Relaxation: A Cold-Start Approach

Low Earth Orbit (LEO) satellite Doppler measurements offer an alternative source of positioning information for Internet of Things devices when Global Navigation Satellite System signals are unavailable. Conventional local optimisation methods depend on an accurate initial position and can fail during a complete cold start. We propose an initialization-free LEO Doppler positioning framework based on semidefinite relaxation. The method reformulates the nonlinear positioning problem into a semidefinite programme to obtain a receiver position estimate without prior location knowledge. We analyse relaxation tightness under noiseless conditions and derive sufficient noise bounds under parameter disturbances. Simulations and field experiments using opportunistic Iridium-NEXT signals evaluate initialization sensitivity, positioning accuracy and computational cost. In the field experiment, the proposed method achieves a three-dimensional positioning error of 140 m without an initial position, whereas local solvers converge to poor solutions under large initial offsets. Using the semidefinite estimate to initialise Gauss-Newton or Dog-Leg reduces the positioning error to 130 m. The framework provides a cold-start initialization stage for subsequent local refinement in opportunistic LEO positioning. The implementation and datasets are publicly available to support reproducibility and further research.