Nonuniform Coverage and Cartograms

In this paper, we investigate nonuniform coverage of a planar region by a network of autonomous, mobile agents. We derive centralized nonuniform coverage control laws from uniform coverage algorithms using cartograms, transformations that map nonuniform metrics to a near Euclidean metric. We also investigate time-varying coverage metrics and the design of control algorithms to cover regions with slowly varying, nonuniform metrics. Our results are applicable to the design of mobile sensor networks, notably when the coverage metric varies as data is collected such as in the case of an information metric. The results apply also to the study of animal groups foraging for food that is nonuniformly distributed and possibly changing.

[1]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[2]  David M. Kaplan,et al.  Spatial interpolation and filtering of surface current data based on open‐boundary modal analysis , 2007 .

[3]  Jerrold E. Marsden,et al.  Open-boundary modal analysis: Interpolation, extrapolation, and filtering , 2004 .

[4]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

[5]  Steven G. Johnson,et al.  The Design and Implementation of FFTW3 , 2005, Proceedings of the IEEE.

[6]  B. Reddy,et al.  Introductory Functional Analysis , 1998 .

[7]  S. Fretwell,et al.  On territorial behavior and other factors influencing habitat distribution in birds , 1969 .

[8]  Mark E. J. Newman,et al.  Maps and Cartograms of the 2004 US Presidential Election Results , 2005, Adv. Complex Syst..

[9]  F. Bretherton,et al.  A technique for objective analysis and design of oceanographic experiments applied to MODE-73 , 1976 .

[10]  Francesco Bullo,et al.  Coordination and Geometric Optimization via Distributed Dynamical Systems , 2003, SIAM J. Control. Optim..

[11]  Michael T. Gastner,et al.  Optimal design of spatial distribution networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[13]  W. Rudin.  Principles of mathematical analysis , 1964 .

[14]  J. Aubin,et al.  APPLIED FUNCTIONAL ANALYSIS , 1981, The Mathematical Gazette.

[15]  Wei Li,et al.  Distributed Cooperative coverage Control of Sensor Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[16]  J. Krebs,et al.  INDIVIDUAL DECISIONS AND THE DISTRIBUTION OF PREDATORS IN A PATCHY ENVIRONMENT , 1988 .

[17]  Pierre F. J. Lermusiaux,et al.  Uncertainty estimation and prediction for interdisciplinary ocean dynamics , 2006, J. Comput. Phys..