Decentralized estimation and control of graph connectivity for mobile sensor networks

Automatica

Volumn 46, Issue 2, 2010, Pages 390-396

  Yang, P ^a   Freeman, R A ^a   Gordon, G J ^b   Lynch, K M ^a   Srinivasa, S S ^c   Sukthankar, R ^c  

^a Northwestern University   (United States)

^b Carnegie Mellon University ^*  (United States)

^c INTEL RESEARCH   (United States)

Author keywords

Autonomous mobile robots; Connectivity; Decentralized control; Graph theory; Numerical algorithms

Indexed keywords

ALGEBRAIC CONNECTIVITY; AUTONOMOUS MOBILE ROBOT; AUTONOMOUS MOBILE ROBOTS; CLEAN UP; CONNECTIVITY; DECENTRALIZED ESTIMATION; GLOBAL CONNECTIVITY; GRAPH CONNECTIVITY; HOPCOUNT; METAMORPHIC ROBOTS; MOBILE SENSOR NETWORKS; NUMERICAL ALGORITHMS; ROBOT TEAMS; TEAM MEMBERS; TIME VARYING;

BIOLOGICAL SYSTEMS; ESTIMATION; GRAPH THEORY; INTELLIGENT ROBOTS; MAXIMUM LIKELIHOOD ESTIMATION; MOBILE ROBOTS; NAVIGATION; OIL SPILLS; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

DECENTRALIZED CONTROL;

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

References (26)

1. Belta C., and Kumar V. Abstraction and control for groups of robots. IEEE Transactions on Robotics 20 5 (2004) 865-875
2. 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
3. De Gennaro, M., & Jadbabaie, A. (2006). Decentralized control of connectivity for multi-agent systems. In IEEE international conference on decision and control(pp. 3628-3633)
4. 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
5. Fiedler M. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal 23 98 (1973) 298-305
6. Freeman, R. A., Yang, P., & Lynch, K. M. (2006a). Distributed estimation and control of swarm formation statistics. In American control conference
7. Freeman, R. A., Yang, P., & Lynch, K. M. (2006b). Stability and convergence properties of dynamic consensus estimators. In IEEE international conference on decision and control
8. 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
9. Kempe D., and McSherry F. A decentralized algorithm for spectral analysis. Journal of Computer and System Sciences 74 1 (2008) 70-83
10. Leonard, N. E., Paley, D., Lekien, F., Sepulchre, R., Fratantoni, D., & Davis, R. (2007). Collective motion, sensor networks, and ocean sampling. In Proceedings of the IEEE special issue on networked control systems, Vol. 95 (pp. 48-74).
11. Lynch K., Schwartz I., Yang P., and Freeman R. Decentralized environmental modeling by mobile sensor networks. IEEE Transactions on Robotics 24 3 (2008) 710-724
12. Martínez S., and Bullo F. Optimal sensor placement and motion coordination for target tracking. Automatica 42 (2006) 661-668
13. Mohar B. The Laplacian spectrum of graphs. Graph Theory, Combinatorics, and Applications 2 (1991) 871-898
14. Notarstefano, G., Savla, K., Bullo, F., & Jadbabaie, A. (2006). Maintaining limited-range connectivity among second-order agents. In American control conference (pp. 2124-2129)
15. Oh, S., & Sastry, S. (2005). Tracking on a graph. In Proc. of the fourth international conference on information processing in sensor networks, IPSN05. Los Angeles, CA
16. 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
17. Simic, S., & Sastry, S. (2003). Distributed environmental monitoring using random sensor networks. In Proceedings of the 2nd international workshop on information processing in sensor networks, Palo Alto, CA (pp. 582-592)
18. Spanos, D. P., & Murray, R. M. (2004). Robust connectivity of networked vehicles. In IEEE international conference on decision and control
19. Spanos, D. P., Olfati-Saber, R., & Murray, R. M. (2005). Dynamic consensus on mobile networks. In IFAC world congress
20. Susca, S., Martínez, S., & Bullo, F. (2006). Monitoring environmental boundaries with a robotic sensor network. In American control conference (pp. 2072-2077)
21. Sussmann H.J., and Kokotović P.V. The peaking phenomenon and the global stabilization of nonlinear systems. IEEE Transactions on Automatic Control 36 4 (1991) 424-440
22. Trefethen L.N., and Bau D. Numerical linear algebra (1997), SIAM
23. Yang, P., Freeman, R., & Lynch, K. (2007). Distributed cooperative active sensing using consensus filters. Proc. of 2007 IEEE international conference on robotics and automation, Rome, Italy, (pp. 405-410)
24. Zavlanos, M. M., & Pappas, G. J. (2005). Controlling connectivity of dynamic graphs. In IEEE conference on decision and control (pp. 6388-6393)
25. Zavlanos M.M., and Pappas G.J. Potential fields for maintaining connectivity of mobile networks. IEEE Transactions on Robotics 23 4 (2007) 812-816
26. Zhao F., Shin J., and Reich J. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine 19 2 (2002) 61-72