On agreement problems with gossip algorithms in absence of common reference frames

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2010, Pages 4481-4486

  Franceschelli, Mauro ^b   Gasparri, Andrea ^a  

^a ROMA TRE UNIVERSITY   (Italy)

^b UNIVERSITY OF CAGLIARI   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AGREEMENT PROBLEMS; ASYNCHRONOUS COMMUNICATION; GENERAL TOOLS; GLOBAL INFORMATIONS; GOSSIP ALGORITHMS; LOCAL MEASUREMENT; RANDOM COMMUNICATION; REFERENCE FRAME; RELATIVE LOCATION;

ALGORITHMS; MULTI AGENT SYSTEMS;

ROBOTICS;

EID: 77955834439     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2010.5509788     Document Type: Conference Paper

References (19)

1. A. Jadbabaie, J. Lin, and A. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE TAC, vol. 48, no. 6, pp. 988-1001, June 2003.
2. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE TAC, vol. 51, no. 3, pp. 401-420, 2006.
3. R. Olfati-Saber, J. Fax, and R. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
4. H. G. Tanner and A. Jadbabaie, "Stable flocking of mobile agents, part ii: Dynamic topology," in In IEEE Conference on Decision and Control, 2003, pp. 2016-2021.
5. W. Ren and R. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE TAC, vol. 50, no. 5, pp. 655-661, May 2005.
6. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE TAC, vol. 49, no. 9, pp. 1520 - 1533, 2004.
7. J.Cortes, S.Martinez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in d dimensions," IEEE TAC, vol. 51, no. 8, pp. 1289 - 1298, 2006.
8. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE TAC, vol. 49, no. 9, pp. 1520-1533, Sept. 2004.
9. G. Ferrari-Trecate, M. Egerstedt, A. Buffa, and M. Ji, "Laplacian sheep: A hybrid, stop-go policy for leader-based containment control." in HSCC, vol. 3927, 2006, pp. 212-226.
10. D. Dimarogonas and K. Kyriakopoulos, "On the rendezvous problem for multiple nonholonomic agents," IEEE TAC, vol. 52, no. 5, pp. 916-922, 2007.
11. J. Rodrigues, D. Figueira, C. Neves, and M. I. Ribeiro, "Leader-following graph-based distributed formation control," in Proc. of 8th Conference on Autonomous Robot Systems and Competitions, 2008.
12. D. Dimarogonas, P. Tsiotras, and K. Kyriakopoulos, "Laplacian cooperative attitude control of multiple rigid bodies," Intelligent Control, 2006. IEEE International Symposium on, pp. 3064-3069, Oct. 2006.
13. M. Ji and M. Egerstedt, "Distributed coordination control of multiagent systems while preserving connectedness," IEEE TAC, vol. 23, no. 4, pp. 693-703, August 2007.
14. Z. Lin, M. Broucke, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE TAC, vol. 49, no. 4, pp. 622-629, 2004.
15. W. Ren, R. Beard, and E. Atkins, "A survey of consensus problems in multi-agent coordination," ACC'05, vol. 3, pp. 1859-1864, 2005.
16. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE/ACM Trans. Netw., vol. 14, pp. 2508-2530, 2006.
17. H. Bauschke, "A norm convergence result on random products of relaxed projections in hilbert space," Trans. Amer. Math. Soc, vol. 347, pp. 1365-1373, 1994.
18. M. Franceschelli and A. Gasparri, "On agreement problems with gossip algorithms in absence of common reference frames," Dept. of Computer Science and Automation, University of Roma Tre, Italy, Tech-Report RT-DIA-164-201, 2010.
19. G. Picci and T. Taylor, "Almost sure convergence of random gossip algorithms," in IEEE CDC'07, Dec. 2007, pp. 282-287.