Maximum likelihood localization of a network of moving agents from ranges, bearings and velocity measurements

Valdeira, Filipa; Soares, Cláudia; Gomes, João

http://hdl.handle.net/10362/178552

Utilize este identificador para referenciar este registo.

Nome:	Descrição:	Tamanho:	Formato:
Maximum_likelihood_localization_of_a_network_of_moving_agents_from_ranges_bearings_and_velocity_measurements.pdf		964.21 KB	Adobe PDF	Ver/Abrir

Contacte-nos

Autores

Valdeira, Filipa

Soares, Cláudia

Gomes, João

Resumo(s)

Localization is a fundamental enabler technology for many applications, like vehicular networks, IoT, and even medicine. While Global Navigation Satellite Systems solutions offer great performance, they are unavailable in scenarios like indoor or underwater environments, and, for large networks, the instrumentation cost is prohibitive. We develop a localization algorithm from ranges and bearings, suitable for generic mobile networks. Our algorithm is built on a tight convex relaxation of the Maximum Likelihood position estimator. To serve positioning to mobile agents, a horizon-based version is developed accounting for velocity measurements at each agent. To solve the convex problem, a distributed gradient-based method is provided. This constitutes an advantage over centralized approaches, which usually exhibit high latency for large networks and present a single point of failure. Additionally, the algorithm estimates all required parameters and effectively becomes parameter-free. Our solution to the dynamic network localization problem is theoretically well-founded and still easy to understand. We obtain a parameter-free, outlier-robust and trajectory-agnostic algorithm, with nearly constant positioning error regardless of the trajectories of agents and anchors, achieving better or comparable performance to state-of-the-art methods, as our simulations show. Furthermore, the method is distributed, convex and does not require any particular anchor configuration.

Descrição

Funding Information: This work was supported by Recovery and Resilience Plan and NextGeneration EU Funds through Project Artificial Intelligence Fights Space Debris [ C626449889-0046305 ]. Publisher Copyright: © 2024 The Author(s)

Palavras-chave

Convex optimization Distributed optimization Dynamic network localization Hybrid measurements Maximum likelihood estimation Control and Systems Engineering Software Signal Processing Computer Vision and Pattern Recognition Electrical and Electronic Engineering