Distributed motion constraints for algebraic connectivity of robotic networks

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 56, Issue 1-2, 2009, Pages 99-126

  Schuresko, Michael ^a   Cortés, Jorge ^b  

^a University of California Santa Cruz   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cooperative control; Flocking; Graph connectivity; Robotic networks

Indexed keywords

ALGEBRAIC CONNECTIVITY; ALGEBRAIC GRAPH THEORY; COLLECTIVE MOTIONS; CONNECTIVITY MAINTENANCE; CONTINUOUS SPACES; COOPERATIVE CONTROL; COORDINATION ALGORITHMS; DISTRIBUTED COORDINATION ALGORITHMS; FLOCKING; GRAPH CONNECTIVITY; IMPERFECT INFORMATION; MOTION CONSTRAINTS; NONSMOOTH ANALYSIS; OUTDATED INFORMATION; ROBOTIC NETWORKS; SYSTEM STATE;

ALGEBRA; ALGORITHMS; GAME THEORY; GRAPH THEORY; MACHINE DESIGN; ROBOTICS; WIRELESS TELECOMMUNICATION SYSTEMS;

ROBOTS;

EID: 68749105669     PISSN: 09210296     EISSN: 15730409     Source Type: Journal    
DOI: 10.1007/s10846-009-9328-8     Document Type: Article

References (24)

1. Boyd, S.: Convex optimization of graph Laplacian eigenvalues. In: Proceedings of the International Congress of Mathematicians, pp. 1311-1319, Madrid, August 2006
2. Bullo, F., Cortés, J., Martínez, S.: Distributed Control of Robotic Networks. Applied Mathematics Series. Princeton University Press, September. Manuscript under contract. http://www.coordinationbook.info (2008)
3. Clarke, F.H.: Optimization and Nonsmooth Analysis. Canadian Mathematical Society Series of Monographs and Advanced Texts. Wiley, New York (1983)
4. J Cortés S Martínez F Bullo 2006 Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions IEEE Trans. Automat. Contr. 51 8 1289 1298
5. de Gennaro, M.C., Jadbabaie, A.: Decentralized control of connectivity for multi-agent systems. In: IEEE Conf. on Decision and Control, pp. 3628-3633, San Diego, December 2006
6. M Fiedler 1973 Algebraic connectivity of graphs Czech. Math. J. 23 298 305
7. Godsil, C.D., Royle, G.F.: Algebraic graph theory. Graduate Texts in Mathematics, vol. 207. Springer, New York (2001)
8. A Jadbabaie J Lin AS Morse 2003 Coordination of groups of mobile autonomous agents using nearest neighbor rules IEEE Trans. Automat. Contr. 48 6 988 1001
9. JW Jaromczyk GT Toussaint 1992 Relative neighborhood graphs and their relatives Proc. IEEE 80 9 1502 1517
10. M Ji M Egerstedt 2007 Distributed control of multiagent systems while preserving connectedness IEEE Trans. Robot. 23 4 693 703
11. Y Kim M Mesbahi 2006 On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian IEEE Trans. Automat. Contr. 51 1 116 120
12. AS Lewis 1999 Nonsmooth analysis of eigenvalues Math. Program. 84 1 24
13. Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann, San Francisco (1997)
14. S Martínez F Bullo J Cortés E Frazzoli 2007 On synchronous robotic networks - Part I: models, tasks, and complexity IEEE Trans. Automat. Contr. 52 12 2199 2213
15. R Olfati-Saber JA Fax RM Murray 2007 Consensus and cooperation in networked multi-agent systems Proc. IEEE 95 1 215 233
16. Peleg, D.: Distributed Computing. A Locality-Sensitive Approach. Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia (2000)
17. K Savla G Notarstefano F Bullo 2009 Maintaining limited-range connectivity among second-order agents SIAM J. Control Optim. 48 187 205
18. Schuresko, M.D.: CCLsim. a simulation environment for robotic networks. http://www.soe.ucsc.edu/~mds/cclsim (2008)
19. Schuresko, M.D., Cortés, J.: Safe graph rearrangements for distributed connectivity of robotic networks. In: IEEE Conf. on Decision and Control, pp. 4602-4607, New Orleans, 12-14 December 2007
20. Spanos, D.P., Murray, R.M.: Motion planning with wireless network constraints. In: American Control Conference, pp. 87-92, Portland, June 2005
21. CW Wu 2005 Algebraic connectivity of directed graphs Linear Multilinear Algebra 53 3 203 223
22. Zavlanos, M.M., Pappas, G.J.: Controlling connectivity of dynamic graphs. In: IEEE Conf. on Decision and Control and European Control Conference, pp. 6388-6393, Seville, December 2005
23. Zavlanos, M.M., Pappas, G.J.: Distributed connectivity control of mobile networks. In: IEEE Conf. on Decision and Control, New Orleans, 12-14 December 2007
24. Zavlanos, M.M., Pappas, G.J.: Flocking while preserving network connectivity. In: IEEE Conf. on Decision and Control, New Orleans, 12-14 December 2007