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
1 GIPSA-SYSCO - SYSCO
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

https://hal.inria.fr/hal-01991153
Contributor : Alessandro Renzaglia <>
Submitted on : Wednesday, January 23, 2019 - 4:33:38 PM
Last modification on : Tuesday, November 19, 2019 - 12:58:29 PM

File

HAL_Multi_robot_gradient_and_H...
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

145

Files downloads

219