Autonomous agents deployed or moving on land for the purpose of carrying out coordinated tasks need to have good knowledge of their absolute or relative position. For large formations it is often impractical to equip each agent with an absolute sensor such as GPS, whereas relative range sensors measuring inter-agent distances are cheap and commonly available. In this setting, the paper considers the problem of autonomous, distributed estimation of the position of each agent in a networked formation, using noisy measurements of inter- agent distances. The underlying geometrical problem has been studied quite extensively in various fields, ranging from molecular biology to robotics, and it is known to lead to a hard non-convex optimization problem. Centralized algorithms do exist that work reasonably well in finding local or global minimizers for this problem (e.g. semidefinite programming relaxations). Here, we explore a fully decentralized approach for localization from range measurements, and we propose a computational scheme based on a distributed gradient algorithm with Barzilai-Borwein stepsizes. The advantage of this distributed approach is that each agent may autonomously compute its position estimate, exchanging information only with its neighbors, without need of communicating with a central station and without needing complete knowledge of the network structure.

A Distributed Technique for Localization of Agent Formations from Relative Range Measurements / Calafiore, Giuseppe Carlo; Carlone, Luca; Wei, Mingzhu. - In: IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS. - ISSN 1083-4427. - STAMPA. - 42:5(2012), pp. 1065-1076. [10.1109/TSMCA.2012.2185045]

A Distributed Technique for Localization of Agent Formations from Relative Range Measurements

CALAFIORE, Giuseppe Carlo;CARLONE, LUCA;WEI, MINGZHU
2012

Abstract

Autonomous agents deployed or moving on land for the purpose of carrying out coordinated tasks need to have good knowledge of their absolute or relative position. For large formations it is often impractical to equip each agent with an absolute sensor such as GPS, whereas relative range sensors measuring inter-agent distances are cheap and commonly available. In this setting, the paper considers the problem of autonomous, distributed estimation of the position of each agent in a networked formation, using noisy measurements of inter- agent distances. The underlying geometrical problem has been studied quite extensively in various fields, ranging from molecular biology to robotics, and it is known to lead to a hard non-convex optimization problem. Centralized algorithms do exist that work reasonably well in finding local or global minimizers for this problem (e.g. semidefinite programming relaxations). Here, we explore a fully decentralized approach for localization from range measurements, and we propose a computational scheme based on a distributed gradient algorithm with Barzilai-Borwein stepsizes. The advantage of this distributed approach is that each agent may autonomously compute its position estimate, exchanging information only with its neighbors, without need of communicating with a central station and without needing complete knowledge of the network structure.
File in questo prodotto:
File Dimensione Formato  
06158612.pdf

non disponibili

Tipologia: 2. Post-print / Author's Accepted Manuscript
Licenza: Non Pubblico - Accesso privato/ristretto
Dimensione 338.49 kB
Formato Adobe PDF
338.49 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
2484595.pdf

accesso aperto

Tipologia: 2. Post-print / Author's Accepted Manuscript
Licenza: PUBBLICO - Tutti i diritti riservati
Dimensione 429.1 kB
Formato Adobe PDF
429.1 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2484595
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo