, the loss of the uniqueness of midpoints of a given segment. However, the RPM algorithm could be modified so as to choose one of the midpoints at random

F. Ardila, T. Baker, and R. Yatchak, Moving robots efficiently using the combinatorics of CAT(0) cubical complexes, 2012.

A. Abrams and R. Ghrist, State complexes for metamorphic robots, The International Journal of Robotics Research, vol.23, issue.7-8, pp.811-826, 2004.

P. Absil, R. Mahony, and R. Sepulchre, Optimization algorithms on matrix manifolds, 2009.

H. Shun-ichi-amari and . Nagaoka, Methods of Information Geometry, 2000.

F. Ardila, M. Owen, and S. Sullivant, Geodesics in cat (0) cubical complexes, Advances in Applied Mathematics, vol.48, issue.1, pp.142-163, 2012.

M. Bacak, Computing medians and means in hadamard spaces, SIAM Journal on Optimization, vol.24, issue.3, pp.1542-1566, 2014.

F. Barbaresco, Information geometry of covariance matrix: Cartan-Siegel homogeneous bounded domains, Mostow/Berger fibration and Frechet median, Matrix Information Geometry, pp.199-255, 2013.

A. Bellachehab, Distributed consensus for metamorphic systems using a gossipalgorithm for cat (0) metric spaces, Entropy, vol.17, issue.3, pp.1165-1180, 2015.

S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, Randomized gossip algorithms, IEEE Trans. Inf. Theory, vol.52, issue.6, pp.2508-2530, 2006.

M. Bridson and A. Haefliger, Metric Spaces of Non-Positive Curvature, 1999.

. Vincent-d-blondel, M. Julien, J. Hendrickx, and . Tsitsiklis, On krause's multi-agent consensus model with state-dependent connectivity, IEEE transactions on Automatic Control, vol.54, issue.11, pp.2586-2597, 2009.

J. Louis, S. P. Billera, K. Holmes, and . Vogtmann, Geometry of the space of phylogenetic trees, Advances in Applied Mathematics, vol.27, issue.4, pp.733-767, 2001.

A. Bellachehab and J. Jakubowicz, Random pairwise gossip on CAT (?) metric spaces, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01270550

A. Bellachehab and J. Jakubowicz, Random pairwise gossip on cat(?) metric spaces, IEEE Transactions on Automatic Control, vol.61, issue.12, pp.3857-3869, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01270550

S. Bonnabel, Stochastic gradient descent on Riemannian manifolds, IEEE Trans. Autom. Control, vol.58, issue.9, pp.2217-2229, 2013.

P. Dimitri, J. N. Bertsekas, and . Tsitsiklis, Comments on" coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control, vol.52, issue.5, p.968, 2007.

I. R. Chavel and . Geometry, , 2006.

Y. Chikuse, Statistics on special manifolds, vol.174, 2012.

R. K. Fan and . Chung, Spectral graph theory, American Mathematical Soc, vol.92, 1997.

S. Chatterjee and E. Seneta, Towards consensus: some convergence theorems on repeated averaging, Journal of Applied Probability, pp.89-97, 1977.

C. Manfredo-do, , 1992.

H. Morris and . Degroot, Reaching a consensus, Journal of the American Statistical Association, vol.69, issue.345, pp.118-121, 1974.

D. Dgh-+-87]-alan-demers, C. Greene, W. Hauser, J. Irish, S. Larson et al., Epidemic algorithms for replicated database maintenance, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, pp.1-12, 1987.

J. Michael, N. A. Fischer, M. Lynch, and . Paterson, Impossibility of distributed consensus with one faulty process, Journal of the ACM (JACM), vol.32, issue.2, pp.374-382, 1985.

I. Gupta, A. Kermarrec, and A. Ganesh, Efficient and adaptive epidemic-style protocols for reliable and scalable multicast. Parallel and Distributed Systems, IEEE Transactions on, vol.17, issue.7, pp.593-605, 2006.
DOI : 10.1109/tpds.2006.85

R. Ghrist and V. Peterson, The geometry and topology of reconfiguration, Advances in applied mathematics, vol.38, issue.3, pp.302-323, 2007.
DOI : 10.1016/j.aam.2005.08.009
URL : https://doi.org/10.1016/j.aam.2005.08.009

M. Gromov, Metric structures for Riemannian and nonRiemannian spaces, 2007.

Q. Han and J. Hong, Isometric embedding of Riemannian manifolds in Euclidean spaces, vol.130, 2006.
DOI : 10.1090/surv/130

A. Roger and C. Horn, Matrix analysis, 2012.

W. Morris, S. Hirsch, R. Smale, and . Devaney, Differential equations, dynamical systems, and an introduction to chaos, 2012.

G. Julien-m-hendrickx, . Shi, and . Johansson, Finite-time consensus using stochastic matrices with positive diagonals. Automatic Control, IEEE Transactions on, vol.60, issue.4, pp.1070-1073, 2015.

A. Jadbabaie and J. Lin, Coordination of groups of mobile autonomous agents using nearest neighbor rules. Automatic Control, IEEE Transactions on, vol.48, issue.6, pp.988-1001, 2003.
DOI : 10.1109/cdc.2002.1184304

. Khj-+-03]-dr, Y. Sc, . Koren, . Heisel, D. Jovane et al., Reconfigurable manufacturing systems, 2003.

U. Krause, A discrete nonlinear and non-autonomous model of consensus formation. Communications in difference equations, pp.227-236, 2000.
DOI : 10.1201/b16999-21

S. Lang, Fundamentals of Differential Geometry, 1999.
DOI : 10.1007/978-1-4612-0541-8

. John-m-lee, Riemannian manifolds: an introduction to curvature, vol.176, 2006.

Q. Li and D. Rus, Global clock synchronization in sensor networks. Computers, IEEE Transactions on, vol.55, issue.2, pp.214-226, 2006.

Y. Lui, Advances in matrix manifolds for computer vision. Image and Vision Computing, vol.30, pp.380-388, 2012.
DOI : 10.1016/j.imavis.2011.08.002

A. Nedi´cnedi´c and A. Ozdaglar, Distributed subgradient methods for multi-agent optimization. Automatic Control, IEEE Transactions on, vol.54, issue.1, pp.48-61, 2009.

K. Esben-hallundbaek-Østergaard, R. Kassow, H. H. Beck, and . Lund, Design of the atron lattice-based selfreconfigurable robot, Autonomous Robots, vol.21, issue.2, pp.165-183, 2006.

R. Olfati-saber, A. Fax, and R. Murray, Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE, vol.95, issue.1, pp.215-233, 2007.

R. Olfati, -. Saber, and R. Murray, Distributed structural stabilization and tracking for formations of dynamic multi-agents, Proceedings of the 41st IEEE Conference on, vol.1, pp.209-215, 2002.

P. Piccione and D. Victor-tausk, On the geometry of Grassmannians and the symplectic group: the Maslov index and its applications, 2000.

A. Sarlette, S. Bonnabel, and R. Sepulchre, Coordinated motion design on lie groups, IEEE Transactions on Automatic Control, vol.55, issue.5, pp.1047-1058, 2010.

L. Schenato and G. Gamba, A distributed consensus protocol for clock synchronization in wireless sensor network, 46th IEEE Conference on, pp.2289-2294, 2007.

G. Shi, M. Johansson, and K. H. Johansson, When do gossip algorithms converge in finite time? avaiable at, 2012.

A. Sarlette and R. Sepulchre, Consensus optimization on manifolds, SIAM Journal on Control and Optimization, vol.48, issue.1, pp.56-76, 2009.

A. Sarlette, R. Sepulchre, and N. Leonard, Discrete-time synchronization on the n-torus, 17th International Symposium on the Mathematical Theory of Networks and Systems, 2006.

A. Sarlette, . Sezai-emre, V. Tuna, R. Blondel, and . Sepulchre, Global synchronization on the circle, 17th IFAC World Congress, pp.9045-9050, 2008.

R. Tron, B. Afsari, and R. Vidal, Average consensus on Riemannian manifolds with bounded curvature, IEEE Conf. on Decision and Control, pp.7855-7862, 2011.

J. Tsitsiklis, Problems in Decentralized Decision Making and Computation, 1984.

P. Turaga, A. Veeraraghavan, and R. Chellappa, Statistical analysis on stiefel and grassmann manifolds with applications in computer vision, Computer Vision and Pattern Recognition, pp.1-8, 2008.

R. Tron, R. Vidal, and A. Terzis, Distributed pose averaging in camera networks via consensus on SE(3), Second ACM/IEEE International Conference on Distributed Smart Cameras. ICDSC, pp.1-10, 2008.

L. Xiao and S. Boyd, Fast linear iterations for distributed averaging, Systems & Control Letters, vol.53, issue.1, pp.65-78, 2004.