{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/relativistic-location-algorithm-in-curved","title":"Relativistic location algorithm in curved spacetime","arxiv_id":"2201.01774","date":"2022-01-05","proceeding":null,"authors":["Justin C. Feng","Filip Hejda","Sante Carloni"],"abstract":"In this article, we describe and numerically implement a method for relativistic location in slightly curved but otherwise generic spacetimes. For terrestrial positioning in the context of Global Navigation Satellite Systems, our algorithm incorporates gravitational as well as tropospheric and ionospheric effects modeled by the Gordon metric. The algorithm is implemented in the \\textsc{squirrel.jl} code, which employs a quasi-Newton Broyden algorithm in conjunction with automatic differentiation of numerical geodesics. Our work provides a practical solution to the relativistic location problem in a generic spacetime and consolidates relativistic and atmospheric effects in a single framework. Though optimization is not our primary focus, our implementation is already fast enough for practical use, establishing a position from five emission points in $< 1~{\\rm s}$ on a desktop computer for reasonably simple spacetime geometries. In vacuum, our implementation can achieve submillimeter accuracy considering the Kerr metric with terrestrial parameters and submeter accuracy including tropospheric and ionospheric effects.","url_abs":"https://arxiv.org/abs/2201.01774v2","url_pdf":"https://arxiv.org/pdf/2201.01774v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"links_only","authors_date_abstract":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license), from the Kaggle arXiv metadata snapshot of 2026-09-12"},"code_links":[{"paper_slug":"relativistic-location-algorithm-in-curved","repo_url":"https://github.com/justincfeng/cereal.jl","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null},{"paper_slug":"relativistic-location-algorithm-in-curved","repo_url":"https://github.com/justincfeng/squirrel.jl","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}