Search and Localization of a Weak Source with a Multi-Robot Formation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Intelligent and Robotic Systems Year : 2020

Search and Localization of a Weak Source with a Multi-Robot Formation


This paper proposes an algorithm to guide a formation of mobile robots, subject to communication constraints, from an arbitrary position to the location of the source of a physical signal in a planar environment. The information on the signal is only based on noisy measurements of its strength collected during the mission and the signal is considered to be weak and indistinguishable from the noise in a large portion of the environment. The goal of the team is thus to search for a reliable signal and finally converge to the source location. An accurate estimation of the signal gradient is obtained by fusing the data gathered by the robots while moving in a circular formation. The algorithm proposed to steer the formation, called Gradient-biased Correlated Random Walk (GCRW), exploits the gradient estimation to bias a correlated random walk, which ensures an efficient non-oriented search motion when far from the source. The resulting strategy is so able to obtain a suitable trade-off between exploration and exploitation. Results obtained in simulated experiments, including comparisons with possible alternatives, are presented to analyze and evaluate the performance of the proposed approach.
Fichier principal
Vignette du fichier
source_seeking_hal19.pdf (1.59 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02068180 , version 1 (15-03-2019)



Alessandro Renzaglia, Lara Briñon Arranz. Search and Localization of a Weak Source with a Multi-Robot Formation. Journal of Intelligent and Robotic Systems, 2020, 97 (3), pp.623-634. ⟨10.1007/s10846-019-01014-0⟩. ⟨hal-02068180⟩
145 View
460 Download



Gmail Mastodon Facebook X LinkedIn More