Multi-Robot Symmetric Formations for Gradient and Hessian Estimation with Application to Source Seeking

Lara Briñón-Arranz 1 Alessandro Renzaglia 2 Luca Schenato 3
GIPSA-DA - Département Automatique
2 CHROMA - Robots coopératifs et adaptés à la présence humaine en environnements dynamiques
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : This paper deals with the problem of estimating in a collaborative way the gradient and the Hessian matrix of an unknown signal via noisy measurements collected by a group of robots. We propose symmetric formations with a reduced number of robots for both the two-dimensional (2-D) and the three-dimensional (3-D) cases, such that the gradient and Hessian of the signal are estimated at the center of the formation via simple computation on local quantities independently of the orientation of the formation. If only gradient information is required, the proposed formations are suitable for mobile robots that need to move in circular motion. We also provide explicit bounds for the approximation error and for the noise perturbation that can be used to optimally scale the formation radius. Numerical simulations illustrate the performance of the proposed strategy for source seeking against alternative solutions available in the literature and show how Hessian estimation can provide faster convergence even in presence of noisy measurements.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download
Contributor : Alessandro Renzaglia <>
Submitted on : Wednesday, January 23, 2019 - 4:33:38 PM
Last modification on : Tuesday, November 19, 2019 - 12:58:29 PM


Files produced by the author(s)



Lara Briñón-Arranz, Alessandro Renzaglia, Luca Schenato. Multi-Robot Symmetric Formations for Gradient and Hessian Estimation with Application to Source Seeking. IEEE Transactions on Robotics, IEEE, 2019, 35 (3), pp.782-789. ⟨10.1109/TRO.2019.2895509 ⟩. ⟨hal-01991153⟩



Record views


Files downloads