Skip to content
Off-topic for aiqbench

Off-topic for aiqbench

This story was gathered from a source we follow but falls outside AI and quantum coverage, so there is no aiqbench take for it.

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

arXiv2 min read

arXiv:2509.17198v2 Announce Type: replace Abstract: 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.

Abstract: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.

Robotics (cs.RO); Systems and Control (eess.SY)

arXiv:2509.17198 [cs.RO]

(or arXiv:2509.17198v2 [cs.RO] for this version)

https://doi.org/10.48550/arXiv.2509.17198 Focus to learn more arXiv-issued DOI via DataCite

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Full text under the publisher's open licence · 278 words