On rendezvous control with randomly switching communication graphs

Networks and Heterogeneous Media

Volumn 2, Issue 4, 2007, Pages 627-646

  Schenato, Luca ^a   Zampieri, Sandro ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Agreement; Consensus; Networked control system; Optimal control; Randomized communication; Rendezvous control

Indexed keywords

CONTRACTS; ENERGY UTILIZATION; MULTI AGENT SYSTEMS; TOPOLOGY;

COMMUNICATION GRAPHS; COMMUNICATION TOPOLOGIES; CONSENSUS; COORDINATION CONTROL; INFORMATION EXCHANGES; OPTIMAL CONTROLS; PERFORMANCE INDICES; SECOND ORDER STATISTICS;

NETWORKED CONTROL SYSTEMS;

EID: 55849142556     PISSN: 15561801     EISSN: 1556181X     Source Type: Journal    
DOI: 10.3934/nhm.2007.2.627     Document Type: Conference Paper

References (30)

1. L. J. Guibas, J.-C. Latombe, S. M. LaValle, D. Lin and R. Motwani, A visibility-based pursuit-evasion problem, International Journal of Computational Geometry and Applications, 9 (1999), 471-493.
2. R. Vidal, O. Shakernia, J. Kim, D. Shim and S. Sastry, Probabilistic pursuit-evasion games: Theory, implementation and experimental evaluation, IEEE Transactions on Robotics and Automation, 18 (2002), 662-669.
3. B. Sinopoli, C. Sharp, L. Schenato, S. Schaffert and S. Sastry, Distributed control applications within sensor networks, Proceedings of the IEEE, Special Issue on Distributed Sensor Networks, 91 (2003), 1235-1246.
4. P. Ogren, E. Fiorelli and N. Leonard, Cooperative control of mobile sensor networks: adaptive gradient climbing in a distributed environment, IEEE Transactions on Automatic Control, 49 (2004), 1292-1392.
5. J. Yook, D. Tilbury and N. Soparkar, Trading computation for bandwidth: reducing communication in distributed control systems using state estimators, IEEE Transactions on Control Systems Technology, 10 (2002), 503-518.
6. J. Hespanha, P. Naghshtabrizi and Y. Xu, A survey of recent results in networked control systems, Proceedings of the IEEE, Special Issue on Technology of Networked Control Systems, 95 (2007), 138-162.
7. J. L. Doob, "Stochastic Processes," New York: John Wiley & Sons, Inc., 1953.
8. J. N. Tsitsiklis, D. P. Bertsekas and M. Athans, Distributed asynchronous deterministic and stochastic gradient optimization algorithms, IEEE Transactions on Automatic Control, 31 (1986), 803-812.
9. A. Jadbabaie, J. Lin and A. S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control, 48 (2003), 988-1001.
10. R. Olfati-Saber, Algebraic connectivity ratio of ramanujan graphs, in "Proceedings of the 2007 American Control Conference", 2007, 4619-4624
11. J. Fax and R. Murray, Information flow and cooperative control of vehicle formations, IEEE Transactions on Automatic Control, 49 (2004), 1465-1476.
12. G. Ferrari-Trecate, A. Buffa and M. Gati, Analysis of coordination in multiple agents formations through partial difference equations, IEEE Transactions on Automatic Control, 51 (2006), 1058-1063.
13. R. Carli, F. Fagnani, A. Speranzon and S. Zampieri, Communication constraints in the state agreement problem, to appear in Automatica.
14. L. Moreau, Stability of multiagent systems with time-dependent communication links, IEEE Transactions on Automatic Control, 50 (2005), 169-182.
15. V. Blondel, J. Hendrickx, A. Olshevsky and J. Tsitsiklis, Convergence in multiagent coordination, consensus and flocking, in "Proceedings of 44th IEEE Conference on Decision and Control (CDC'05) and European Control Conference (ECC'05)", 2005, 2996-3000.
16. W. Ren and R. Beard, Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Transactions on Automatic Control, 50 (2005), 655-661.
17. L. Shi, M. Epstein, A. Tiwari and R. M. Murray, Estimation with information loss: Asymptotic analysis and error bounds, in "Proceedings of 44th IEEE Conference on Decision and Control (CDC'05) and European Control Conference (ECC'05)", 2005, 1215-1221.
18. M.,Cao, A. Morse and B. Anderson, Reaching a consensus in a dynamically changing environment a graphical approach, to appear in SIAM Journal on Control and Optimization.
19. R. Olfati-Saber, Ultrafast consensus in small-world networks, in "Proceedings of the 2005 American Control Conference (ACC'05)", 4 (2005), 2371-2378.
20. Y. Hatano and M. Mesbahi, Agreement over random networks, IEEE Transactions on Automatic Control, 50 (2005), 1867-1872.
21. S. Boyd, A. Ghosh, B. Prabhakar and D. Shah, Randomized gossip algorithms, IEEE Transactions on Information Theory/ACM Transactions on Networking, 52 (2006), 2508-2530.
22. F. Fagnani and S. Zampieri, Randomized consensus algorithms over large scale networks, to appear in IEEE Journal on Selected Areas in Communications.
23. H. Tanner, A. Jadbabaie and G. Pappas, Flocking in fixed and switching networks, IEEE Transaction on Automatic Control, 52 (2007), 863-868.
24. J. Cortes, S. Martinez and F. Bullo, Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions, IEEE Transactions on Automatic Control, 51 (2006), 1289-1298.
25. D. Watts and S. Strogatz, Collective dynamics of "small-world" networks, Nature, 393 (1998), 440-442.
26. C. Wu, Synchronization and convergence of linear dynamics in random directed networks, IEEE Transactions on Automatic Control, 51 (2006), 1207-1210.
27. A. Tahbaz-Salehi and A. Jadbabaie, On consensus in random networks, in "Proceedings of Allerton Conference on Communications, Control and Computing", (2006), 1315-1321.
28. R. Durrett, "Random Graph Dynamics," Cambridge University Press, 2007.
29. M. R. Murty, Ramanajan graphs, Journal of Ramanujan Mathematical Society, 18 (2003), 1-20.
30. L. Xiao and S. Boyd, Fast linear iterations for distributed averaging, Systems and Control Letters, 53 (2004), 65-78.