Multivehicle coverage control for a nonstationary spatiotemporal field

Abstract This paper presents a multivehicle sampling algorithm to generate trajectories for nonuniform coverage of a nonstationary spatiotemporal field characterized by spatial and temporal decorrelation scales that vary in space and time, respectively. The sampling algorithm described in this paper uses a nonlinear coordinate transformation that renders the field locally stationary so that existing multivehicle control algorithms can be used to provide uniform coverage. When transformed back to the original coordinates, the sampling trajectories are concentrated in regions of short spatial and temporal decorrelation scales. For fields with coupled spatial statistics, i.e., the spatial decorrelation scales are functions of both spatial dimensions, the coordinate transformation is implemented numerically, whereas for decoupled spatial statistics, the transformation is expressed analytically. We show that the analytical transformation results in vehicle motion that preserves the vehicle sampling speed (which is a measure of vehicle speed scaled by the ratio of the spatial and temporal decorrelation scales), in the original domain; the sampling speed determines the minimum number of vehicles needed to cover a spatiotemporal domain. Theoretical results are illustrated by numerical simulations.

[1]  Jorge Cortés,et al.  Adaptive Information Collection by Robotic Sensor Networks for Spatial Estimation , 2012, IEEE Transactions on Automatic Control.

[2]  Gang Feng,et al.  Decentralized adaptive awareness coverage control for multi-agent networks , 2011, Autom..

[3]  A. O'Hagan,et al.  Bayesian inference for non‐stationary spatial covariance structure via spatial deformations , 2003 .

[4]  Jongeun Choi,et al.  Mobile Sensor Network Navigation Using Gaussian Processes With Truncated Observations , 2011, IEEE Transactions on Robotics.

[5]  N. Unclassified Optimum sampling designs for a glider-mooring observing network , 2014 .

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

[7]  P. Olver Nonlinear Systems , 2013 .

[8]  Arnt Eliassen,et al.  Upper air network requirements for numerical weather prediction : report of a working group of the Commission for Aerology . Rapport préliminaire du groupe de travail de la Commission de Météorologie Synoptique sur les réseaux , 1960 .

[9]  Michael A. Demetriou,et al.  Guidance of Mobile Actuator-Plus-Sensor Networks for Improved Control and Estimation of Distributed Parameter Systems , 2010, IEEE Transactions on Automatic Control.

[10]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion: All-to-All Communication , 2007, IEEE Transactions on Automatic Control.

[11]  P. B. Liebelt An Introduction To Optimal Estimation , 1967 .

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

[13]  Sonia Martínez,et al.  A Distributed Deterministic Annealing Algorithm for Limited-Range Sensor Coverage , 2011, IEEE Transactions on Control Systems Technology.

[14]  Minghui Zhu,et al.  Distributed coverage games for mobile visual sensor networks , 2010, 1002.0367.

[15]  Jorge Cortes,et al.  Cooperative adaptive sampling of random fields with partially known covariance , 2012 .

[16]  Sonia Martínez,et al.  Distributed Coverage Games for Energy-Aware Mobile Sensor Networks , 2013, SIAM J. Control. Optim..

[17]  M. Wakatsuchi,et al.  Aircraft Observations of Air-mass Modification Over the Sea of Okhotsk during Sea-ice Growth , 2005 .

[18]  Pio Colepicolo,et al.  Biochemical biomarkers in algae and marine pollution: a review. , 2008, Ecotoxicology and environmental safety.

[19]  P. Guttorp,et al.  Nonparametric Estimation of Nonstationary Spatial Covariance Structure , 1992 .

[20]  Esther M. Arkin,et al.  Angewandte Mathematik Und Informatik Universit at Zu K Oln Approximation Algorithms for Lawn Mowing and Milling Ss Andor P.fekete Center for Parallel Computing Universitt at Zu Kk Oln D{50923 Kk Oln Germany Approximation Algorithms for Lawn Mowing and Milling , 2022 .

[21]  Igor Mezic,et al.  Spectral Multiscale Coverage: A uniform coverage algorithm for mobile sensor networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[22]  David Higdon,et al.  Non-Stationary Spatial Modeling , 2022, 2212.08043.

[23]  Derek A. Paley Cooperative control of collective motion for ocean sampling with autonomous vehicles , 2007 .

[24]  Elon Rimon,et al.  Spanning-tree based coverage of continuous areas by a mobile robot , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[25]  Naomi Ehrich Leonard,et al.  Nonuniform coverage control on the line , 2011, IEEE Conference on Decision and Control and European Control Conference.

[26]  P. S. Krishnaprasad,et al.  Equilibria and steering laws for planar formations , 2004, Syst. Control. Lett..

[27]  Yangquan Chen,et al.  Optimal mobile sensor motion planning under nonholomonic constraints for parameter estimation of distributed systems , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Russ E. Davis,et al.  Mass and heat budgets on the northern California continental shelf , 1988 .

[29]  Jongeun Choi,et al.  Sequential Bayesian Prediction and Adaptive Sampling Algorithms for Mobile Sensor Networks , 2012, IEEE Transactions on Automatic Control.

[30]  M.A. Demetriou,et al.  An approach to the optimal scanning measurement problem using optimum experimental design , 2004, Proceedings of the 2004 American Control Conference.

[31]  Naomi Ehrich Leonard,et al.  Coordinated control of an underwater glider fleet in an adaptive ocean sampling field experiment in Monterey Bay , 2010, J. Field Robotics.

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

[33]  Derek A. Paley,et al.  Multi-vehicle control and optimization for spatiotemporal sampling , 2011, IEEE Conference on Decision and Control and European Control Conference.

[34]  Yue Wang,et al.  Awareness coverage control over large scale domains with intermittent communications , 2008, ACC.

[35]  D. Menemenlis Inverse Modeling of the Ocean and Atmosphere , 2002 .