Analysis and design of distributed algorithms for χ-consensus

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2006, Pages 3363-3368

  Cortés, Jorge ^a  

^a University of California Santa Cruz   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC ANALYSIS; ASYMPTOTIC STABILITY; CONVERGENCE OF NUMERICAL METHODS; MULTI AGENT SYSTEMS;

ARBITRARY CONSENSUS FUNCTIONS; DISTRIBUTED CONSENSUS ALGORITHMS; MULTI-AGENT NETWORKS; WEIGHTED POWER MEAN FUNCTIONS;

PARALLEL ALGORITHMS;

EID: 39649085802     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. N. A. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann Publishers, 1997.
2. W Ren, R. W Beard, and E. M. Atkins, "A survey of consensus problems in multi-agent coordination," in American Control Conference, (Portland, OR), pp. 1859-1864, June 2005.
3. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in multi-agent networked systems," Proceedings of the IEEE, 2006. Submitted.
4. L. Moreau, "Stability of continuous-time distributed consensus algorithms," in IEEE Conf. on Decision and Control, (Paradise Island, Bahamas), pp. 3998-4003, Dec. 2004.
5. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520-1533, 2004.
6. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems & Control Letters, vol. 53, pp. 65-78, 2004.
7. W Ren and R. W Beard, "Consensus seeking in multi-agent systems under dynamically changing interaction topologies," IEEE Transactions on Automatic Control, vol. 50, no. 5, pp. 655-661, 2005.
8. J. Cortés, "Finite-time convergent gradient flows with applications to network consensus," Automatica, vol. 42, no. 11, 2006.
9. R. Olfati-Saber, E. Franco, E. Frazzoli, and J. S. Shamma, "Belief consensus and distributed hypothesis testing in sensor networks," in Network Embedded Sensing and Control. (Proceedings of NESC '05 Worskhop) (P. Antsaklis and P. Tabuada, eds.), vol. 331 of Lecture Notes in Control and Information Sciences, pp. 169-182, New York: Springer Verlag, 2006.
10. D. Bauso, L. Giarré, and R. Pesenti, "Nonlinear protocols for optimal distributed consensus in networks of dynamic agents," Systems & Control Letters, vol. 55, no. 11, 2006.
11. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita, "Distributed memoryless point convergence algorithm for mobile robots with limited visibility," IEEE Transactions on Robotics and Automation, vol. 15, no. 5, pp. 818-828, 1999.
12. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem: An extended summary," in Proceedings of the 2003 Block Island Workshop on Cooperative Control (V. Kumar, N. E. Leonard, and A. S. Morse, eds.), vol. 309 of Lecture Notes in Control and Information Sciences, pp. 257-282, New York: Springer Verlag, 2004.
13. Z. Lin, M. Broucke, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Transactions on Automatic Control, vol. 49, no. 4, pp. 622-629, 2004.
14. J. Cortés, S. Martínez, and F Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Transactions on Automatic Control, vol. 51, no. 8, pp. 1289-1298, 2006.
15. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988-1001, 2003.
16. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Transactions on Automatic Control, vol. 50, no. 2, pp. 169-182, 2005.
17. D. Angeli and P.-A. Bliman, "Stability of leaderless multiagent systems. Extension of a result by Moreau," Nov. 2004. http://arxiv.org/abs/ math/0411338. To appear in Mathematics of Control, Signals and Systems.
18. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in IEEE Conf. on Decision and Control and European Control Conference, (Seville, Spain), pp. 2996-3000, Dec. 2005.
19. V. Gazi and K. M. Passino, "Stability analysis of swarms," IEEE Transactions on Automatic Control, vol. 48, no. 4, pp. 692-697, 2003.
20. P. Ogren, E. Fiorelli, and N. E. Leonard, "Cooperative control of mobile sensor networks: adaptive gradient climbing in a distributed environment," IEEE Transactions on Automatic Control, vol. 49, no. 8, pp. 1292-1302, 2004.
21. A. Jadbabaie, N. Motee, and M. Barahona, "On the stability of the Kuramoto model of coupled nonlinear oscillators," in American Control Conference, (Boston, MA), pp. 4296-4301, June 2004.
22. L. Xiao, S. Boyd, and S. Lall, "A scheme for asynchronous distributed sensor fusion based on average consensus," in International Conference on Information Processing in Sensor Networks (1PSN'05), (Los Angeles, CA), pp. 63-70, Apr. 2005.
23. D. P. Spanos, R. Olfati-Saber, and R. M. Murray, "Approximate distributed Kalman filtering in sensor networks with quantifiable performance," in Symposium on Information Processing of Sensor Networks (IPSN), (Los Angeles, CA), pp. 133-139, Apr. 2005.
24. R. Olfati-Saber, "Distributed Kalman filtering and sensor fusion in sensor networks," in Network Embedded Sensing and Control. (Proceedings of NESC'05 Worskhop) (P. Antsaklis and P. Tabuada, eds.), vol. 331 of Lecture Notes in Control and Information Sciences, pp. 157-167, New York: Springer Verlag, 2006.
25. J. Cortés, "Analysis and design of distributed algorithms for x~ consensus," Tech. Rep. ams2006-16, Department of Applied Mathematics and Statistics. University of California, Santa Cruz, Aug. 2006. Available electronically at http : //www.ams.ucsc.edu.
26. R. Diestel, Graph Theory, vol. 173 of Graduate Texts in Mathematics. New York: Springer Verlag, 2 ed., 2000.
27. A. Bacciotti and F Ceragioli, "Stability and stabilization of discontinuous systems and nonsmooth Lyapunov functions," ESAIM. Control, Optimisation & Calculus of Variations, vol. 4, pp. 361-376, 1999.
28. J. Cortés and F Bullo, "Coordination and geometric optimization via distributed dynamical systems," SIAM Journal on Control and Optimization, vol. 44, no. 5, pp. 1543-1574, 2005.
29. A. F Filippov, Differential Equations with Discontinuous Righthand Sides, vol. 18 of Mathematics and Its Applications. Dordrecht, The Netherlands: Kluwer Academic Publishers, 1988.
30. F H. Clarke, Optimization and Nonsmooth Analysis. Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley, 1983.