skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A scalable design of experiments framework for optimal sensor placement

Abstract

Here, we present a scalable design of an experiments framework for sensor placement in systems described by partial differential equations (PDEs). In particular, we aim to compute optimal sensor locations by minimizing the uncertainty of parameters estimated from Bayesian inverse problems and where the system. The resulting problem is a computationally intractable mixed-integer nonlinear program constrained by PDEs. We approach this problem with two heuristics used in compressed sensing and optimal control literature: a sparsity-inducing approach and a sum-up rounding approach. We also investigate metrics to guide the design of experiments (the total flow variance and the A-optimal design criterion) and analyze the effect of different noise structures (white and colored). Using an application in natural gas pipelines, we conclude that the sum-up rounding approach approach gives the best results and produces shrinking gaps with increasing mesh resolution. We also observe that convergence for the white noise measurement error case is slower than for the colored noise case. For A-optimal design, the solution is close to a uniform distribution of sensors along the pipeline while for the flow variance design the distribution is unstructured.

Authors:
 [1];  [2];  [3]
  1. Univ. of Chicago, Chicago, IL (United States)
  2. Univ. of Wisconsin-Madison, Madison, WI (United States)
  3. Univ. of Chicago, Chicago, IL (United States); Argonne National Lab. (ANL), Lemont, IL (United States)
Publication Date:
Research Org.:
Argonne National Lab. (ANL), Argonne, IL (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
OSTI Identifier:
1460969
Alternate Identifier(s):
OSTI ID: 1550469
Grant/Contract Number:  
AC02-06CH11357
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Process Control
Additional Journal Information:
Journal Volume: 67; Journal Issue: C; Journal ID: ISSN 0959-1524
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
42 ENGINEERING; 97 MATHEMATICS AND COMPUTING; Sensor data; Sensor placement; Estimation; Scalable

Citation Formats

Yu, Jing, Zavala, Victor M., and Anitescu, Mihai. A scalable design of experiments framework for optimal sensor placement. United States: N. p., 2017. Web. https://doi.org/10.1016/j.jprocont.2017.03.011.
Yu, Jing, Zavala, Victor M., & Anitescu, Mihai. A scalable design of experiments framework for optimal sensor placement. United States. https://doi.org/10.1016/j.jprocont.2017.03.011
Yu, Jing, Zavala, Victor M., and Anitescu, Mihai. Tue . "A scalable design of experiments framework for optimal sensor placement". United States. https://doi.org/10.1016/j.jprocont.2017.03.011. https://www.osti.gov/servlets/purl/1460969.
@article{osti_1460969,
title = {A scalable design of experiments framework for optimal sensor placement},
author = {Yu, Jing and Zavala, Victor M. and Anitescu, Mihai},
abstractNote = {Here, we present a scalable design of an experiments framework for sensor placement in systems described by partial differential equations (PDEs). In particular, we aim to compute optimal sensor locations by minimizing the uncertainty of parameters estimated from Bayesian inverse problems and where the system. The resulting problem is a computationally intractable mixed-integer nonlinear program constrained by PDEs. We approach this problem with two heuristics used in compressed sensing and optimal control literature: a sparsity-inducing approach and a sum-up rounding approach. We also investigate metrics to guide the design of experiments (the total flow variance and the A-optimal design criterion) and analyze the effect of different noise structures (white and colored). Using an application in natural gas pipelines, we conclude that the sum-up rounding approach approach gives the best results and produces shrinking gaps with increasing mesh resolution. We also observe that convergence for the white noise measurement error case is slower than for the colored noise case. For A-optimal design, the solution is close to a uniform distribution of sensors along the pipeline while for the flow variance design the distribution is unstructured.},
doi = {10.1016/j.jprocont.2017.03.011},
journal = {Journal of Process Control},
number = C,
volume = 67,
place = {United States},
year = {2017},
month = {4}
}

Journal Article:

Citation Metrics:
Cited by: 2 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

A-Optimal Design of Experiments for Infinite-Dimensional Bayesian Linear Inverse Problems with Regularized $\ell_0$-Sparsification
journal, January 2014

  • Alexanderian, Alen; Petra, Noemi; Stadler, Georg
  • SIAM Journal on Scientific Computing, Vol. 36, Issue 5
  • DOI: 10.1137/130933381

Sensor Placement in Municipal Water Networks with Temporal Integer Programming Models
journal, July 2006


Sensor Placement in Municipal Water Networks
journal, May 2005


Leak detection methods for pipelines
journal, May 1987


On the theory of optimal sensor placement
journal, May 2002

  • Chmielewski, Donald J.; Palmer, Tasha; Manousiouthakis, Vasilios
  • AIChE Journal, Vol. 48, Issue 5
  • DOI: 10.1002/aic.690480510

Compressed sensing
journal, April 2006


Using integer programming techniques for the solution of an experimental design problem
journal, May 1995

  • Harris, Carl M.; Hoffman, Karla L.; Yarrow, Leslie-Ann
  • Annals of Operations Research, Vol. 58, Issue 3
  • DOI: 10.1007/BF02032134

Instrumentation design based on optimal Kalman filtering
journal, September 2005


Simulation and State Estimation of Transient Flow in Gas Pipeline Networks Using a Transfer Function Model
journal, May 2006

  • Reddy, H. Prashanth; Narasimhan, Shankar; Bhallamudi, S. Murty
  • Industrial & Engineering Chemistry Research, Vol. 45, Issue 11
  • DOI: 10.1021/ie050755k

Sampling Decisions in Optimum Experimental Design in the Light of Pontryagin's Maximum Principle
journal, January 2013

  • Sager, Sebastian
  • SIAM Journal on Control and Optimization, Vol. 51, Issue 4
  • DOI: 10.1137/110835098

The integer approximation error in mixed-integer optimal control
journal, September 2010

  • Sager, Sebastian; Bock, Hans Georg; Diehl, Moritz
  • Mathematical Programming, Vol. 133, Issue 1-2
  • DOI: 10.1007/s10107-010-0405-3

Sensor Location for Stable Nonlinear Dynamic Systems:  Multiple Sensor Case
journal, May 2006

  • Singh, Abhay K.; Hahn, Juergen
  • Industrial & Engineering Chemistry Research, Vol. 45, Issue 10
  • DOI: 10.1021/ie0511175

Optimal experiment design for nonlinear dynamic (bio)chemical systems using sequential semidefinite programming
journal, March 2014

  • Telen, Dries; Logist, Filip; Quirynen, Rien
  • AIChE Journal, Vol. 60, Issue 5
  • DOI: 10.1002/aic.14389

Modelling of high-pressure gas transmission lines
journal, August 1983


Stochastic optimal control model for natural gas networks
journal, May 2014


    Works referencing / citing this record:

    Goal-oriented optimal design of experiments for large-scale Bayesian linear inverse problems
    journal, July 2018


    Multidimensional sum-up rounding for integer programming in optimal experimental design
    journal, September 2019