A new and improved MILP formulation to optimize observability, redundancy and precision for sensor network problems
- 26 March 2008
- journal article
- process systems-engineering
- Published by Wiley in AIChE Journal
- Vol. 54 (5) , 1282-1291
Abstract
New mathematical formulations of observability, redundancy, and an improved formulation for precision are provided which can be explicitly and analytically solved using mixed integer linear programming (MILP). By using the Schur complement found at the heart of both Gaussian elimination and Cholesky factorization for direct block matrix reduction and the variable classification and covariance calculations found in the reconciliation, regression, and regularization approach of Kelly, it is possible to efficiently optimize the overall instrumentation cost considering both estimability and variability as constraints during the branch‐and‐bound search of the MILP. Two illustrative examples are highlighted which minimize the cost of sensor placement subject to software and hardware redundancy of the measured variables, observability of the unmeasured variables, and their precision (i.e., inverse of their variance). This formulation is well suited to the problems of designing as well as retrofitting sensor locations in arbitrary networks. © 2008 American Institute of Chemical Engineers AIChE J, 2008Keywords
This publication has 29 references indexed in Scilit:
- Reallocation and upgrade of instrumentation in process plantsComputers & Chemical Engineering, 2000
- A New Structural Algorithm for Observability ClassificationIndustrial & Engineering Chemistry Research, 1999
- Reconciliation of process data using other projection matricesComputers & Chemical Engineering, 1999
- A regularization approach to the reconciliation of constrained data setsComputers & Chemical Engineering, 1998
- Design and retrofit of sensor networks in process plantsAIChE Journal, 1997
- Use of orthogonal transformations in data classification-reconciliationComputers & Chemical Engineering, 1996
- Optimal selection of measuring points in complex plants by linear modelsAIChE Journal, 1992
- Observability and redundancy of process data for steady state reconciliationChemical Engineering Science, 1989
- Effect of redundancy on estimation accuracy in process data reconciliationChemical Engineering Science, 1987
- Observability and redundancy in process data estimationChemical Engineering Science, 1981