Optimal strategies in the average consensus problem

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 2498-2503

  Delvenne, Jean Charles ^a   Carli, Ruggero ^b   Zampieri, Sandro ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING;

BLOCK KRONECKER PRODUCTS; DE BRUIJN'S GRAPH; OPTIMAL TOPOLOGY;

INTELLIGENT AGENTS;

EID: 62749144539     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434483     Document Type: Conference Paper

References (24)

1. R. W. Beard, J. Lawton, and F. Y. Hadaegh. A coordination architecture for spacecraft formation control. IEEE Transaction on Control Systems Technology, 9:777-790, 2001.
2. P. Bhatta and N. E. Leonard. Stabilization and coordination of underwater gliders. In 41st IEEE Conference on Decision and Control, 2002.
3. R. Carli, F. Fagnani, A. Speranzon, and S.Zampieri. Communication constraints in coordinated consensus problem. In American Control Conference (ACC '06), June 2006.
4. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri. Communication constraints in the average consensus problem. Accepted for publication to Automatica.
5. R. Carli, F. Fagnani, and S. Zampieri. On the state agreement with quantized information. In Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS), Kyoto, Japan, pages 1500-1508, July 2006.
6. J. Cortes, S. Martinez, and F. Bullo. Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Trans. Automat. Control, 51(8): 1289-1298, August 2006.
7. N. G. de Bruijn. A combinatorial problem. Koninklijke Nederlandse Akademie v. Wetenschappen, 49:758-764, 1946.
8. J.-C. Delvenne, R. Carli, and S. Zampieri. Optimal strategies in the optimal consensus problem (preprint). arXiv:0708.3220v1 [cs.MA], 2007. Available on arxiv.org.
9. D. V. Dimarogonas and K. J. Kyriakopoulos. On the rendezvous problem for multiple nonholonomic agents. IEEE Transactions on automatic control, 52(5):916-922, 2007.
10. J. A. Fax and R. M. Murray. Information flow and cooperative control of vehicle formations. IEEE Trans. Automat. Control, 49(9): 1465-1476, 2004.
11. P. Fraigniaud and P. Gauron. D2b: A de Bruijn based content-addressable network. Theor. Comput. Sci., 355(1):65-79, 2006.
12. Y. Hatano and M. Meshabi. Agreement of random networks. In IEEE Conference on Decision and Control, 2004.
13. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Automat. Control, 48(6):988-1001, 2003.
14. A. Kashyap, T. Basar, and R. Srikant. Consensus with quantized information updates. In Proceedings of CDC Conference, san Diego, 2006.
15. R. H. Koning, H. Neudecker, and T. Wansbeek. Block kronecker products and the vecb operator. Linear algebra and its applications, 149:165-184, 1991.
16. Z. Lin, B. Francis, and M. Maggiore. Necessary and sufficient graphical conditions for formation control of unicycles. IEEE Transactions on automatic control, 50(1): 121-127, 2005.
17. M. Mazo, A. Speranzon, K. H. Johansson, and X. Hu. Multi-robot tracking of a moving object using directional sensors. In Proceedings of the International Conference on Robotics and Automation (ICRA), 2004.
18. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automat. Control, 49(9): 1520-1533, 2004.
19. W. Ren, K. L. Moore, and Y. Chen. Necessary and sufficient graphical conditions for formation control of unicycles. ASME Journal of Dynamic Systems, Measurement, and Control, to appear, 2007.
20. M. R. Samatham and D. K. Pradhan. The de Bruijn multiprocessor network: A versatile parallel processing and sorting network for vlsi. IEEE Trans. Comput., 38(4):567-581, 1989.
21. A. Speranzon, C. Fischione, and K. Johansson. Distributed and collaborative estimation over wireless sensor networks. In Proceedings of the IEEE Conference on Decision and Control (CDC'06), pages 1025-1030, December 2006.
22. H. G. Tanner, A. Jadbabaie, and G. J. Pappas. Stable flocking of mobile agents, part i: fixed topology. In IEEE Conference on decision and control, 2003.
23. H. G. Tanner, A. Jadbabaie, and G. J. Pappas. Stable flocking of mobile agents, part ii: dynamic topology. In IEEE Conference on decision and control, 2003.
24. H. G. Tanner, S. G. Loizou, and K. J. Kyriakopoulos. Nonholonomic navigation and control of cooperating mobile manipulators. IEEE Transactions on robotics and automation, 19(1):53-64, 2003.