Notes on averaging over acyclic digraphs and discrete coverage control

Automatica

Volumn 44, Issue 8, 2008, Pages 2120-2127

  Gao, Chunkai ^a   Cortés, Jorge ^b   Bullo, Francesco ^a  

^a University of California at Santa Barbara   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Averaging algorithm; Consensus; Coverage control; Nonsmooth analysis; Switching topology

Indexed keywords

ACYCLIC DIGRAPHS; CONVERGENCE PROPERTIES; COVERAGE CONTROL; DISCRETE CONTROL; DISTRIBUTED OPTIMIZATION; ELSEVIER (CO); SWITCHING TOPOLOGY; UNIFIED FRAMEWORK; VORONOI GRAPHS;

COLLISION AVOIDANCE;

EID: 47249113528     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2007.12.017     Document Type: Article

References (16)

1. Bacciotti A., and Ceragioli F. Stability and stabilization of discontinuous systems and nonsmooth Lyapunov functions. ESAIM. Control, Optimisation & Calculus of Variations 4 (1999) 361-376
2. Blondel, V. D., Hendrickx, J. M., Olshevsky, A., & Tsitsiklis, J. N. (2005) Convergence in multiagent coordination, consensus, and flocking. In IEEE conference on decision and control and European control conference, (pp. 2996-3000)
3. Clarke F.H. Optimization and nonsmooth analysis. Canadian mathematical society series of monographs and advanced texts (1983), John Wiley. 047187504X
4. Cortés J., and Bullo F. Coordination and geometric optimization via distributed dynamical systems. SIAM Journal on Control and Optimization 44 5 (2005) 1543-1574
5. Cortés J., Martínez S., Karatas T., and Bullo F. Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation 20 2 (2004) 243-255
6. Cortés J., Martínez S., and Bullo F. Spatially-distributed coverage optimization and control with limited-range interactions. ESAIM. Control, Optimisation & Calculus of Variations 11 (2005) 691-719
7. Fax J.A., and Murray R.M. Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control 49 9 (2004) 1465-1476
8. Filippov A.F. Differential equations with discontinuous righthand sides. Mathematics and its applications vol. 18 (1988), Kluwer Academic Publishers, Dordrecht, The Netherlands
9. Jadbabaie A., Lin J., and Morse A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48 6 (2003) 988-1001
10. Moreau L. Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control 50 2 (2005) 169-182
11. Olfati-Saber R., and Murray R.M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 49 9 (2004) 1520-1533
12. Olfati-Saber R., Fax J.A., and Murray R.M. Consensus and cooperation in networked multi-agent systems. IEEE Proceedings 95 1 (2007) 215-233
13. Ren W., and Beard R.W. Consensus seeking in multi-agent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control 50 5 (2005) 655-661
14. Ren W., Beard R.W., and Atkins E.M. Information consensus in multivehicle cooperative control: Collective group behavior through local interaction. IEEE Control Systems Magazine 27 2 (2007) 71-82
15. Tanner H.G., Pappas G.J., and Kumar V. Leader-to-formation stability. IEEE Transactions on Robotics and Automation 20 3 (2004) 443-455
16. Tsitsiklis J.N., Bertsekas D.P., and Athans M. Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Transactions on Automatic Control 31 9 (1986) 803-812