Decentralized estimation and control of graph connectivity in mobile sensor networks

Proceedings of the American Control Conference

Volumn , Issue , 2008, Pages 2678-2683

  Yang, Peng ^a   Freeman, Randy A ^a   Gordon, Geoffrey J ^b   Lynch, Kevin M ^a   Srinivasa, Siddhartha S ^c   Sukthankar, Rahul ^c  

^a Northwestern University   (United States)

^b Carnegie Mellon University   (United States)

^c INTEL RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SYSTEMS; GRAPH THEORY; MAXIMUM LIKELIHOOD ESTIMATION; OIL SPILLS; ROBOTICS; SENSOR NETWORKS; SENSORS; WIRELESS SENSOR NETWORKS;

ALGEBRAIC CONNECTIVITY; CLEAN UP; DECENTRALIZED ESTIMATION; GLOBAL CONNECTIVITY; GRAPH CONNECTIVITY; HOP-COUNT; METAMORPHIC ROBOTS; MOBILE SENSOR NETWORKS; ROBOT TEAMS; TEAM MEMBERS; TIME-VARYING;

ESTIMATION;

EID: 52449096462     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2008.4586897     Document Type: Conference Paper

References (22)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communication Magazine, 40(8):102-114, 2002.
2. C. Belta and V. Kumar. Abstraction and control for groups of robots. IEEE Transactions on Robotics, 20(5):865-875, Oct. 2004.
3. J. Cortés, S. Martínez, T. Karatas, and F. Bullo. Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation, 20(2):243-255, 2004.
4. J. A. Fax and R. M. Murray. Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control, 49(9):1465-1476, Sep 2004.
5. M. Fiedler. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23(98):298-305, 1973.
6. R. A. Freeman, P. Yang, and K. M. Lynch. Distributed estimation and control of swarm formation statistics. In American Control Conference, 2006.
7. R. A. Freeman, P. Yang, and K. M. Lynch. Stability and convergence properties of dynamic consensus estimators. In IEEE International Conference on Decision and Control, 2006.
8. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6):988-1001, Jun 2003.
9. H. K. Khalil. Nonlinear Systems. Prentice Hall, Upper Saddle River, New Jersey, third edition, 2002.
10. N. E. Leonard, D. Paley, F. Lekien, R. Sepulchre, D. Fratantoni, and R. Davis. Collective motion, sensor networks, and ocean sampling. In Proceedings of the IEEE Special Issue on Networked Control Systems, volume 95, pages 48-74, Jan 2007.
11. S. Martínez and F. Bullo. Optimal sensor placement and motion coordination for target tracking. Automatica, 42:661-668, Apr 2006.
12. B. Mohar. The Laplacian spectrum of graphs. Graph Theory, Combinatorics, and Applications, 2:871-898, 1991.
13. G. Notarstefano, K. Savla, F. Bullo, and A. Jadbabaie. Maintaining limited-range connectivity among second-order agents. In American Control Conference, pages 2124-2129, 2006.
14. S. Oh and S. Sastry. Tracking on a graph. In Proc. of the Fourth International Conference on Information Processing in Sensor Networks (IPSN05), Los Angeles, CA, April 2005.
15. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automat. Contr., 49(9):1520-1533, Sept. 2004.
16. S. Simic and S. Sastry. Distributed environmental monitoring using random sensor networks. In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks, pages 582-592, Palo Alto, California, 2003.
17. D. P. Spanos and R. M. Murray. Controlling connectivity of dynamic graphs. In IEEE International Conference on Decision and Control, 2005.
18. S. Susca, S. Martínez, and F. Bullo. Monitoring environmental boundaries with a robotic sensor network. In American Control Conference, pages 2072-2077, 2006.
19. L. Trefethen and D. Bau. Numerical Linear Algebra. SIAM, Philadelphia, 1997.
20. M. M. Zavlanos and G. J. Pappas. Controlling connectivity of dynamic graphs. In IEEE Conference on Decision and Control, pages 6388-6393, Dec 2005.
21. M. M. Zavlanos and G. J. Pappas. Potential fields for maintaining connectivity of mobile networks. IEEE Transactions on Robotics, 23(4):812-816, Aug 2007.
22. F. Zhao, J. Shin, and J. Reich. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine, 19(2):61-72, March 2002.