Dynamic formation control using networked mobile sensors and centroidal voronoi tessellations

Proceedings of the ASME Design Engineering Technical Conference

Volumn 3, Issue , 2009, Pages 109-118

  Rounds, Shelley ^a   Chen, Yang Quan ^a  

^a Utah State University   (United States)

Author keywords

Centroidal Voronoi tessellations; Formation control; Swarm

Indexed keywords

CENTROIDAL VORONOI TESSELLATION; FORMATION CONTROL; INITIAL STARTING POSITION; MOBILE ROBOT PLATFORMS; MOBILE SENSORS; ROBOT NUMBERS; STATIC AND DYNAMIC; SWARM; SWARM INTELLIGENCE; SWARM SYSTEMS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; EMBEDDED SYSTEMS; RELIABILITY ANALYSIS; STRESS ANALYSIS;

DESIGN;

EID: 82155185699     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/DETC2009-87509     Document Type: Conference Paper

References (30)

1. Leonard, N., and Fiorelli, E., 2001. "Virtual leaders, artificial potentials and coordinated control of groups". The Proceedings of the 40th IEEE Conference on Decision and Control, 3, pp. 2968-2973.
2. Spry, S., and Hedrick, J., 2004. "Formation control using generalized coordinates". The Proceedings of the 43rd IEEE Conference on Decision and Control, 3, Dec., pp. 2441-2446.
3. Beard, R., Lawton, J., and Hadaegh, F., 2001. "A coordination architecture for spacecraft formation control". IEEE Transactions on Control Systems Technology, 9(6), Nov., pp. 777-790.
4. Reynolds, C. W., 1987. "Flocks, herds and schools: A distributed behavioral model". SIGGRAPH International Conference on Computer Graphics and Interactive Techniques, 21(4), pp. 25-34.
5. Chen, P., 2005. "Pattern formation in mobile wireless sensor networks". Master's thesis, Utah State University, Logan, UT.
6. Wang, Z., 2005. "Distributed control of distributed parameter systems using mobile actuator and sensor networks". Master's thesis, Utah State University, Logan, UT.
7. Lindhe, M., and Johansson, K. H., 2007. Taming Heterogeneity and Complexity of Embedded Control. John Wiley & Sons, Ltd., Hoboken, NJ, Feb., ch. 24, pp. 419-434.
8. Cortes, J., Martinez, S., Karatas, T., and Bullo, F., 2004. "Coverage control for mobile sensing networks". IEEE Transactions on Robotics and Automation, 20(2), Apr., pp. 243-255.
9. Okabe, A., Boots, B., Sugihara, K., and Chiu, S. N., 2002. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2 ed. John Wiley & Sons, Ltd., Hoboken, NJ, ch. 4, pp. 229-287.
10. Du, Q., Emelianenko, M., Lee, H.-C., and Wang, X., 2005. "Ideal point distributions, best mode selections and optimal spatial partitions via centroidal Voronoi tessellations". In The 2nd International Symposium on Voronoi Diagrams in Science and Engineering, pp. 325-333.
11. Chao, H., Chen, Y., and Ren, W., 2006. "A study of grouping effect on mobile actuator sensor networks for distributed feedback control of diffusion process using central Voronoi tessellations". The Proceedings of the 2006 IEEE International Conference on Mechatronics and Automation, June, pp. 769-774.
12. Du, Q., Faber, V., and Gunzburger, M., 1999. "Centroidal Voronoi tessellations: Applications and algorithms". SIAM Review, 41(4), pp. 637-676.
13. Lee, H.-C., and Lee, S.-W., 2005. "Reduced-order modeling of burgers equations based on centroidal Voronoi tessellation". In The 2nd International Symposium on Voronoi Diagrams in Science and Engineering, pp. 346-357.
14. MacQueen, J. B., 1967. "Some methods for classification and analysis of multivariate observations". In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, L. M. L. Cam and J. Neyman, eds., Vol. 1, University of California Press, pp. 281-297.
15. Liang, J., and Chen, Y., 2004. Diff-MAS2D (version 0.9) -User's Manual, 1 ed. http://mechatronics.ece.usu.edu/reports/USU-CSOIS-TR-04-03.pdf, Utah State University, Logan, UT, Oct.
16. Chao, H., Chen, Y., and Ren, W., 2007. "Consensus of information in distributed control of a diffusion process using centroidal Voronoi tessellations". The Proceedings of the 46th IEEE Conference on Decision and Control, Dec., pp. 1441-1446.
17. Howard, A., Mataric, M. J., and Sukhatme, G. S., 2002. "Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem". In Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems (DARS02), pp. 299-308.
18. Chen, Y., Moore, K. L., and Song, Z., 2004. "Diffusion-based path planning in mobile actuator-sensor networks (MAS-Net): Some preliminary results". In Proceedings of SPIE Conference on Intelligent Computing: Theory and Applications II, part of SPIE's Defense and Security.
19. Crossbow Technology Inc. MICAz, Wireless Measurement System. http://www.xbow.com.
20. Crossbow Technology Inc., 2007. MoteWorks Getting Started Guide. http://www.xbow.com, Apr.
21. D. Gay, P. Levis, D. Culler, and E. Brewer, 2005. nesC 1.2 Language Reference Manual. http://www.tinyos.net, Aug.
22. University of California at Berkeley, 2003. TinyOS Tutorial. http://www.tinyos.net/tinyos-1.x/doc/tutorial/index.html, Sept.
23. Rounds, S., 2009. "Distributed control for robotic swarms using centroidal Voronoi tessellations". Master's thesis, Utah State University, Logan, UT.
24. Bourgeous, W., Rounds, S., and Chen, Y., 2007. "A swarm engineering approach to mobile sensor network design towards collaborative phototaxis with a slowly moving light source". In ASME/IEEE 3rd International Conference on Mechatronics and Embedded Systems Application.
25. Bourgeous, W. K., 2007. "Engineering swarms for mobile sensor networks". Master's thesis, Utah State University, Logan, UT.
26. Ren, W., Chao, H., Bourgeous, W., Sorensen, N., and Chen, Y., 2008. "Experimental validation of consensus algorithms for multivehicle cooperative control". IEEE Transactions on Control Systems Technology, 16(4), July, pp. 745-752.
27. Ren, W., and Beard, R., 2004. "Consensus of information under dynamically changing interaction topologies". The Proceedings of the American Control Conference, 6, June, pp. 4939-4944.
28. Du, Q., Emelianenko, M., and Ju, L., 2006. "Convergence of the Lloyd algorithm for computing centroidal Voronoi tessellations". SIAM Journal on Numerical Analysis, 44(1), pp. 102-119.
29. Mai, C.-Y., and Lian, F.-L., 2008. "Analysis of formation control and networking pattern in multi-robot systems: a hexagonal formation example". International Journal of Systems, Control and Communications 2008, 1(1), pp. 98-123.
30. Schwager, M., McLurkin, J., and Rus, D., 2006. "Distributed coverage control with sensory feedback for networked robots". In Proceedings of Robotics: Science and Systems.