skip to main content


Title: Sensing-motion co-planning for reconstructing a spatially distributed field using a mobile sensor network
We investigate the problem of simultaneous parameter identification and mapping of a spatially distributed field using a mobile sensor network. We first develop a parametrized model that represents the spatially distributed field. Based on the model, a recursive least squares algorithm is developed to achieve online parameter identification. Next, we design a global state observer, which uses the estimated parameters, together with data collected by the mobile sensor network, to real-timely reconstruct the whole spatial-temporal varying field. Since the performance of the parameter identification and map reconstruction algorithms depends on the trajectories of the mobile sensors, we further develop a Lyapunov redesign based online trajectory planning algorithm for the mobile sensor network so that the mobile sensors can use local real-time information to guide them to move along information-rich paths that can improve the performance of the parameter identification and map construction. Lastly, a cooperative filtering scheme is developed to provide the state estimates of the spatially distributed field, which enables the recursive least squares method. To test the proposed algorithms in realistic scenarios, we first build a CO2 diffusion field in a lab and construct a sensor network to measure the field concentration over time. We then validate the algorithms in the reconstructed CO2 field in simulation. Simulation results demonstrate the efficiency of the proposed method.  more » « less
Award ID(s):
1663073
NSF-PAR ID:
10073816
Author(s) / Creator(s):
;
Date Published:
Journal Name:
56th IEEE Conference on Decision and Control
Page Range / eLocation ID:
3113 to 3118
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    SUMMARY In this article, we investigate the problem of parameter identification of spatial–temporal varying processes described by a general nonlinear partial differential equation and validate the feasibility and robustness of the proposed algorithm using a group of coordinated mobile robots equipped with sensors in a realistic diffusion field. Based on the online parameter identification method developed in our previous work using multiple mobile robots, in this article, we first develop a parameterized model that represents the nonlinear spatially distributed field, then develop a parameter identification scheme consisting of a cooperative Kalman filter and recursive least square method. In the experiments, we focus on the diffusion field and consider the realistic scenarios that the diffusion field contains obstacles and hazard zones that the robots should avoid. The identified parameters together with the located source could potentially assist in the reconstruction and monitoring of the field. To validate the proposed methods, we generate a controllable carbon dioxide (CO 2 ) field in our laboratory and build a static CO 2 sensor network to measure and calibrate the field. With the reconstructed realistic diffusion field measured by the sensor network, a multi-robot system is developed to perform the parameter identification in the field. The results of simulations and experiments show satisfactory performance and robustness of the proposed algorithms. 
    more » « less
  2. This article presents an online parameter identification scheme for advection-diffusion processes using data collected by a mobile sensor network. The advection-diffusion equation is incorporated into the information dynamics associated with the trajectories of the mobile sensors. A constrained cooperative Kalman filter is developed to provide estimates of the field values and gradients along the trajectories of the mobile sensors so that the temporal variations in the field values can be estimated. This leads to a co-design scheme for state estimation and parameter identification for advection-diffusion processes that is different from comparable schemes using sensors installed at fixed spatial locations. Using state estimates from the constrained cooperative Kalman filter, a recursive least-square (RLS) algorithm is designed to estimate unknown model parameters of the advection-diffusion processes. Theoretical justifications are provided for the convergence of the proposed cooperative Kalman filter by deriving a set of sufficient conditions regarding the formation shape and the motion of the mobile sensor network. Simulation and experimental results show satisfactory performance and demonstrate the robustness of the algorithm under realistic uncertainties and disturbances. 
    more » « less
  3. In this paper, a distributed cooperative filtering strategy for state estimation has been developed for mobile sensor networks in a spatial–temporal varying field modeled by the advection–diffusion equation. Sensors are organized into distributed cells that resemble a mesh grid covering a spatial area, and estimation of the field value and gradient information at each cell center is obtained by running a constrained cooperative Kalman filter while incorporating the sensor measurements and information from neighboring cells. Within each cell, the finite volume method is applied to discretize and approximate the advection–diffusion equation. These approximations build the weakly coupled relationships between neighboring cells and define the constraints that the cooperative Kalman filters are subjected to. With the estimated information, a gradient-based formation control law has been developed that enables the sensor network to adjust formation size by utilizing the estimated gradient information. Convergence analysis has been conducted for both the distributed constrained cooperative Kalman filter and the formation control. Simulation results with a 9-cell 12-sensor network validate the proposed distributed filtering method and control law. 
    more » « less
  4. This paper proposes cooperative Kalman filters for distributed mobile sensor networks where the mobile sensors are organized into cells that resemble a mesh grid to cover a spatial area. The mobile sensor networks are deployed to map an underlying spatial-temporal field modeled by the Poisson equation. After discretizing the Poisson equation with finite volume method, we found that the cooperative Kalman filters for the cells are subjected to a set of distributed constraints. The field value and gradient information at each cell center can be estimated by the constrained cooperative Kalman filter using measurements within each cell and information from neighboring cells. We also provide convergence analysis for the distributed constrained cooperative Kalman filter. Simulation results with a five cell network validates the proposed distributed filtering method. 
    more » « less
  5. Abstract

    This paper presents a top–down approach for soil moisture and sap flux sampling design with the goal of understanding ecohydrologic response to interannual climate variation in the rain–snow transition watersheds. The design is based on a priori estimates of soil moisture and transpiration patterns using a physical distributed model, Regional Hydro‐Ecologic Simulation System (RHESSys). RHESSys was initially calibrated with existing snow depth and streamflow data. Calibrated model estimates of seasonal trajectories of snowmelt, root‐zone soil moisture storage, and transpiration were used to develop five hydrologic similarity indicators and map these at (30 m) patch scale across the study watershed. The partitioning around medoids‐clustering algorithm was then used to define six distinctive spatially explicit clusters based on the five hydrologic similarity indictors. A representative site within each cluster was identified for sampling. For each site, soil moisture sensors were installed at the 30‐ and 90‐cm depths and at the five soil pits and a sap flux sensor at the averaged‐size white fir tree for each site. The model‐based cluster analysis suggests that the elevation gradient and topographically driven flow drainage patterns are the dominant drivers of spatial patterns of soil moisture and transpiration. The comparison of model‐based calculated hydrological similarity indicators with measured‐data‐based values shows that spatial patterns of field‐sampled soil moisture data typically fell within uncertainty bounds of model‐based estimates for each cluster. There were however several notable exceptions. The model failed to capture the soil moisture and sap flux dynamics in a riparian zone site and in a site where lateral subsurface flow may not follow surface topography. Results highlight the utility of using a hypothesis driven sampling strategy, based on a physically based model, for efficiently providing new information that can drive both future measurements and strategic refinements to model inputs, parameters, or structure that might reduce these errors. Future research will focus on strategies for using of finer scale representations of microclimate, topography, vegetation, and soil properties to improve models.

     
    more » « less