Effective coverage control for mobile sensor networks with guaranteed collision avoidance

IEEE Transactions on Control Systems Technology

Volumn 15, Issue 4, 2007, Pages 642-657

  Hussein, Islam I ^a   Stipanović, Dušan M ^b  

^a Worcester Polytechnic Institute   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Collision avoidance; Cooperative systems; Coverage control; Mobile sensor systems; Multisensor systems; Sensor networks

Indexed keywords

COOPERATIVE SYSTEMS; COVERAGE CONTROL; MOBILE SENSOR AGENTS; MOBILE SENSOR NETWORKS; MOBILE SENSOR SYSTEMS;

MOBILE AGENTS; NUMERICAL ANALYSIS; NUMERICAL METHODS; SENSOR DATA FUSION; SENSOR NETWORKS;

COLLISION AVOIDANCE;

EID: 34447299921     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCST.2007.899155     Document Type: Article

References (26)

1. Z. Drezner, Facility Location: A Survey of Applications and Methods New York: Springer, 1995.
2. A. Okabe and A. Suzuki, "Locational optimization problems solved through Voronoi diagrams," Eur. J. Oper. Res., vol. 98, no. 3, pp. 445-456, 1997.
3. Q. Du, V. Faber, and M. Gunzburger, "Centroidal Voronoi tessellations: Applications and algorithms," SIAM Rev., vol. 41, no. 4, pp. 637-676, 1999.
4. C. G. Cassandras and W. Li, "Sensor networks and cooperative control," Eur. J. Control, vol. 11, no. 4-5, pp. 436-463, 2005.
5. A. Ganguli, S. Susca, S. Martínez, and F. B. J. Cortés, "On collective motion in sensor networks: Sample problems and distributed algorithms," in Proc. IEEE Conf. Decision Control, 2005, pp. 4239-4244.
6. W. Li and C. G. Cassandras, "Distributive cooperative coverage control of mobile sensing networks," in Proc. IEEE Conf. Decision Control 2005, pp. 2542-2547.
7. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in Proc. IEEE INFOCOM, 2003, pp. 1293-1303.
8. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in Proc. IEEE INFOCOM, 2001, pp. 1380-1387.
9. J. Cortés, S. Martínez, T. Karatus, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Mar. 2004.
10. S. Lloyd, "Least squares quantization in PCM," IEEE Trans. Inf. Theory, vol. IT-28, no. 2, pp. 129-137, Mar. 1982.
11. P. R. Chandler,M. Pachter, and S. Rasmussen, "UAV cooperative control," in Proc. Amer. Control Conf., 2001, pp. 50-55.
12. I. I. Hussein, "Motion planning for multi-spacecraft interferometric imaging systems" Ph.D. dissertation, Dept. Aerosp., Mechantronic, Mech. Eng., Univ. Michigan, Ann Arbor, 2005 Online. Available: http://users.wpi.edu/~ihussein/
13. S. Chakravorty, "Design and optimal control of multi-spacecraft interferometric imaging systems," Ph.D. dissertation, Aerosp. Eng. Dept., Univ. Michigan, Ann Arbor, 2004.
14. G. Leitmann and J. Skowronski, "Avoidance control," J. Opt. Theory Appl., vol. 23, no. 4, pp. 581-591, Dec. 1977.
15. G. Leitmann, "Guaranteed avoidance strategies," J. Opt. Theory Appl., vol. 32, no. 4, pp. 569-576, 1980.
16. M. Corless, G. Leitmann, and J. Skowronski, "Adaptive control for avoidance or evasion in an uncertain environment," Comput. Math. Appl., vol. 13, no. 1, pp. 1-11, 1987.
17. D. M. Stipanović, Sriram, and C. J. Tomlin, "Multi-agent avoidance control using an M-matrix property," Electron. J. Linear Algebra, vol. 12, pp. 64-72, 2005.
18. D. M. Stipanović, P. F. Hokayem, M. W. Spong, and D. D. Šiljak, "Cooperative avoidance control for multi-agent systems," ASME J. Dyn. Syst., Meas. Control, 2006, to be published.
19. I. I. Hussein, D. J. Scheeres, and D. C. Hyland, "Control of a satellite formation for imaging applications," in Proc. Amer. Control Conf., 2003, pp. 308-313.
20. O. Aichholzer and F. Aurenhammer, "Voronoi diagrams - computational geometry's favorite," in Proc. Special Issue Foundations Inf. Process. TELEMATIK, 2002, pp. 7-11.
21. B. Grocholsky, "Information-theoretic control of multiple sensor platforms" Ph.D. dissertation, Univ. Sydney, Sydney, Australia, 2002 Online. Available: http://www.grasp.upenn.edu/~bpg/ BenGrocholskyThesis.pdf
22. B. Grocholsky, H. Durrant-Whyte, and P. Gibbens, "An information-theoretic approach to decentralized control of multiple autonomous flight vehicles," in SPIE Proc. Series, Int. Soc. Opt. Eng., 2000, pp. 348-359.
23. A. Bloch, Nonholonomic Mechanics and Control. New York: Springer-Verlag, 2003.
24. W. Ren, R. W. Beard, and D. B. Kingston, "Multi-agent kalman consensus with relative uncertainty," in Proc. Amer. Control Conf., 2005, pp. 1865-1870.
25. M. Alighanbari and J. How, "An unbiased kalman consensus algorithm," in Proc. Amer. Control Conf., 2006, pp. 3519-3524.
26. I. I. Hussein, "A {K}alman filter-based control strategy for dynamic coverage control," in Proc. Amer. Control Conf., 2007 Online. Available: http://users.wpi.edu/~ihussein/Publications/Hu-ACC-07.pdf