Distributed connectivity control of mobile networks

IEEE Transactions on Robotics

Volumn 24, Issue 6, 2008, Pages 1416-1428

  Zavlanos, Michael M ^a   Pappas, George J ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Distributed control; Dynamic networks; Graph connectivity; Hybrid systems

Indexed keywords

CONTROL SYSTEMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; ELECTRIC GROUNDING; ELECTRIC NETWORK TOPOLOGY; ELECTRIC SHIP EQUIPMENT; GRAPH THEORY; HYBRID COMPUTERS; METROPOLITAN AREA NETWORKS; SENSOR NETWORKS; TOPOLOGY;

ALGEBRAIC GRAPH THEORIES; COMBINATORIAL OBJECTS; COMMUNICATION TIME DELAYS; CONFIGURATION SPACES; DISCRETE SPACES; DISTRIBUTED CONTROL; DYNAMIC GRAPHS; DYNAMIC NETWORKS; GOSSIP ALGORITHMS; GRAPH CONNECTIVITY; HYBRID SYSTEMS; KEY CONTROLS; MOBILE NETWORKS; MOBILE SENSOR NETWORKS; MOTION ALGORITHMS; MULTI AGENTS; MULTI-AGENT SYSTEMS; NETWORK STRUCTURES; NETWORK TOPOLOGIES; OF GRAPHS; POTENTIAL FIELDS; SECONDARY OBJECTIVES;

WIRELESS NETWORKS;

EID: 58249142713     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2008.2006233     Document Type: Article

References (33)

1. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
2. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
3. W. Ren and R. Beard, "Consensus of information under dynamically changing interaction topologies," in Proc. Amer. Control Conf., Boston, MA, Jun. 2004, pp. 4939-4944.
4. J. Cortes, S. Martinez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Trans. Autom. Control, vol. 51, no. 8, pp. 1289-1298, Aug. 2006.
5. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multiagent rendezvous problem," in Proc. 42nd IEEE Conf. Decision Control, Maui, HI, Dec. 2003, pp. 1508-1513.
6. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in fixed and switching networks," IEEE Trans. Autom. Control, vol. 52, no. 5, pp. 863-868, May 2007.
7. R. Sepulchre, D. Paley, and N. E. Leonard, "Stabilization of planar collective motion: All-to-all communication," IEEE Trans. Autom. Control, vol. 52, no. 5, pp. 811-824, May 2007.
8. M. M. Zavlanos and G. J. Pappas, "Dynamic assignment in distributed motion planning with local coordination," IEEE Trans. Robot., vol. 24, no. 1, pp. 232-242, Feb. 2008.
9. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of formations of nonholonomic mobile robots," IEEE Trans. Robot. Autom. vol. 17, no. 6, pp. 905-908, Dec. 2001.
10. G. Lafferriere, A. Williams, J. Caughman, and J. J. P. Veerman, Decentralized control of vehicle formations," Syst. Control Lett. vol. 54, no. 9, pp. 899-910, Sep. 2005.
11. T. Balch and R. C. Arkin, "Behavior-based formation control for multi-robot teams," IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 926-939, Dec. 1998.
12. P. Ogren, M. Egerstedt, and X. Hu, "A control Lyapunov function approach to multiagent coordination," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 847-851, Oct. 2002.
13. K. E. Bekris, A. A. Argyros, and L. E. Kavraki, "New methods for reaching the entire plane with angle-based navigation," in Proc. IEEE Int. Conf. Robot. Autom, New Orleans, LA, Apr. 2004, pp. 2373-2378.
14. S. Poduri and G. S. Sukhatme, "Constrained coverage for mobile sensor networks," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, May 2004, pp. 165-172.
15. M. Mesbahi, "On state-dependent dynamic graphs and their controllability properties," IEEE Trans. Autom. Control, vol. 50, no. 3, pp. 387-392, Mar. 2005.
16. D. P. Spanos and R. M. Murray, "Robust connectivity of networked vehicles," in Proc. 43rd IEEE Conf. Decision Control, Bahamas, Dec. 2004, pp. 2893-2898.
17. M. Ji and M. Egerstedt, "Distributed formation control while preserving connectedness," in Proc. 45th IEEE Conf. Decision Control, San Diego, CA, Dec. 2006, pp. 5962-5967.
18. Y. Kim and M. Mesbahi, "On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian," IEEE Trans. Autom. Control, vol. 51, no. 1, pp. 116-120, Jan. 2006.
19. M. C. DeGennaro and A. Jadbabaie, "Decentralized control of connectivity for multiagent systems," in Proc. 45th IEEE Conf. Decision Control, San Diego, CA, Dec. 2006, pp. 3628-3633.
20. G. Notarstefano, K. Savla, F. Bullo, and A. Jadbabaie, "Maintaining limited-range connectivity among second-order agents," in Proc. Amer. Control Conf., Minneapolis, MN, Jun. 2006, pp. 2124-2129.
21. L. Li, J. Y. Halpern, P. Bahl, Y. M. Wang, and R. Wattenhofer, "A cone-based distributed topology-control algorithm for wireless multi-hop networks," IEEE/ACM Trans. Netw., vol. 13, no. 1, pp. 147-159, Feb. 2005.
22. R. D'Souza, D. Galvin, C. Moore, and D. Randall, "Global connectivity from local geometric constraints for sensor networks with various wireless footprints," in Proc. 5th Int. Conf. Inf. Process. Sensor Netw., Nashville, TN, Apr. 2006, pp. 19-26.
23. R. Wattenhofer and A. Zollinger, "XTC: A practical topology control algorithm for Ad-Hoc networks," in Proc. 18th IEEE Int. Parallel Distrib. Process. Symp., Santa Fe, NM, Apr. 2004, pp. 216-223.
24. M. M. Zavlanos, A. Tahbaz-Salehi, A. Jadbabaie, and G. J. Pappas, "Distributed topology control of dynamic networks," in Proc. Amer. Control Conf., Seattle, WA, Jun. 2008, pp. 2660-2665.
25. M. M. Zavlanos andG. J. Pappas, "Potential fields for maintaining connectivity of mobile networks," IEEE Trans. Robot., vol. 23, no. 4, pp. 812-816, Aug. 2007.
26. M. M. Zavlanos and G. J. Pappas, "Controlling connectivity of dynamic graphs," in Proc. 44th IEEE Conf. Decision Control, Seville, Spain, Dec. 2005, pp. 6388-6393.
27. T. A. Henzinger, "The theory of hybrid automata," in Proc. 11th Annu. IEEE Symp. Logic Comput. Sci., New Brunswick, NJ, Jul. 1996, pp. 278-292.
28. C. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer-Verlag, 2001.
29. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
30. S.-T. Yau and Y. Y. Lu, "A new approach to sparse matrix eigenvalues," in Proc. 1st IEEE Conf. Regional Aerosp. Control Syst., Westlake Village, CA, May 1993, pp. 132-137.
31. N. Michael, M. M. Zavlanos, V. Kumar, and G. J. Pappas, "Maintaining connectivity in mobile robot networks," presented at the Eleventh Int. Symp. Exp. Robot., Athens, Greece, Jul. 2008.
32. M. M. Zavlanos and G. J. Pappas, "Distributed connectivity control of mobile networks," in Proc. 46th IEEE Conf. Decision Control, New Orleans, LA, Dec. 2007, pp. 3591-3596.
33. M. M. Zavlanos and G. J. Pappas. (2007, Mar.). Distributed connectivity control of mobile networks. Dept. Comput. Inf. Sci., University of Pensylvania, Philadelphia, Tech. Rep.MS-CIS-07-08 [Online]. Available: http://www.seas.upenn.edu/~zavlanos/