Graph-based determination of structural controllability and observability for pressure and temperature dynamics during steam-assisted gravity drainage operation

Abstract Steam assisted gravity drainage (SAGD), which is used for the in-situ extraction and recovery of oil sands bitumen, is represented by a distributed parameter system (DPS). The problem of sensor placement and the control of steam chamber growth and oil production, respectively, require analysis of the observability and controllability of the system. In this type of system, parametric sensitivity is traditionally used in lieu of observability, and controllability has not been explored rigorously. In this work, we analyze the pressure and temperature fields of a SAGD model based on detailed reservoir simulations and present a data-driven technique to assess the structural controllability and observability of the system, with a view to determine optimal locations of actuators and sensors. An agglomerative hierarchical clustering technique is used to obtain a spanning tree of the clusters which is partitioned based on an objective function to arrive at a set of spatially contiguous clusters that display similar pressure/temperature dynamics. A Granger causality measure is used to create the linkage amongst the clusters to build a digraph model of the data. The driver nodes of the graph identify locations for actuation which provide full control over the graph, and the root strongly connected components indicate sensor locations which ensure structural observability over the entire graph. We demonstrate the method using data generated from SAGD simulations using the CMG-STARS simulator, identify the sensor and actuator locations required for complete structural observability and controllability of the system, and also provide a method of assessment of partial actuation and in-sensor ranges.

[1]  G. Beaulieu,et al.  Testing and History Matching of ES-SAGD (Using Hexane) , 2010 .

[2]  Vinay Prasad,et al.  Reservoir history matching using constrained ensemble Kalman filtering , 2018 .

[3]  Petre Stoica,et al.  Decentralized Control , 2018, The Control Systems Handbook.

[4]  Prodromos Daoutidis,et al.  Control‐relevant decomposition of process networks via optimization‐based hierarchical clustering , 2016 .

[5]  Zsolt Tuza,et al.  Structure simplification of dynamic process models , 2002 .

[6]  Skipper Seabold,et al.  Statsmodels: Econometric and Statistical Modeling with Python , 2010, SciPy.

[7]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[8]  P. Daoutidis,et al.  Decomposition of control and optimization problems by network structure: Concepts, methods, and inspirations from biology , 2019, AIChE Journal.

[9]  Jun Xiong,et al.  Proxy models for caprock pressure and temperature dynamics during steam-assisted gravity drainage process , 2019, Comput. Chem. Eng..

[10]  ZVI GALIL,et al.  Efficient algorithms for finding maximum matching in graphs , 1986, CSUR.

[11]  Richard M. Karp,et al.  Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.

[12]  Jean-Paul Gauthier,et al.  Approximate Controllability, Exact Controllability, and Conical Eigenvalue Intersections for Quantum Mechanical Systems , 2013, 1309.1970.

[13]  Roger M. Butler,et al.  Steam-Assisted Gravity Drainage: Concept, Development, Performance And Future , 1994 .

[14]  Véronique Gervais,et al.  Identifying influence areas with connectivity analysis – application to the local perturbation of heterogeneity distribution for history matching , 2018, Computational Geosciences.

[15]  Roger M. Butler,et al.  Numerical Simulation Of The Steam-Assisted Gravity Drainage Process (SAGD) , 1996 .

[16]  Ole Torsæter,et al.  Experimental Analyses of Athabasca Bitumen Properties and Field Scale Numerical Simulation Study of Effective Parameters on SAGD Performance , 2012 .

[17]  J. P. Hamilton,et al.  Investigating neural primacy in Major Depressive Disorder: Multivariate granger causality analysis of resting-state fMRI time-series data , 2010, Molecular Psychiatry.

[18]  Kyuro Sasaki,et al.  Numerical And Experimental Modelling of the Steam-assisted Gravity Drainage (SAGD) Process , 1999 .

[19]  Xiaoping Hu,et al.  Multivariate Granger causality analysis of fMRI data , 2009, Human brain mapping.

[20]  Hans Zwart,et al.  An Introduction to Infinite-Dimensional Linear Systems Theory , 1995, Texts in Applied Mathematics.

[21]  Arzhang Nabilou.  Study of the Parameters of Steam Assisted Gravity Drainage (SAGD) Method for Enhanced Oil Recovery in a Heavy Oil Fractured Carbonate Reservoir , 2016 .

[22]  William B. Rouse,et al.  Engineering complex systems: implications for research in systems engineering , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[23]  A. Gibbons.  Algorithmic Graph Theory , 1985 .

[24]  George Karypis,et al.  A Comparison of Document Clustering Techniques , 2000 .

[25]  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.

[26]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[27]  Diansheng Guo,et al.  Regionalization with dynamically constrained agglomerative clustering and partitioning (REDCAP) , 2008, Int. J. Geogr. Inf. Sci..

[28]  Panagiotis D. Christofides,et al.  Integrated optimal actuator/sensor placement and robust control of uncertain transport-reaction processes , 2002 .

[29]  H. Edelsbrunner,et al.  Efficient algorithms for agglomerative hierarchical clustering methods , 1984 .

[30]  C. Granger.  Testing for causality: a personal viewpoint , 1980 .

[31]  Sachin C. Patwardhan,et al.  Advanced State Estimation Techniques for Packed Bed Reactors , 2012 .

[32]  Richard M. Karp,et al.  A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs , 1971, SWAT.

[33]  Katalin M. Hangos,et al.  Integrated structure design of a process and its control system , 1998 .

[34]  M. Fliess,et al.  Nonlinear observability, identifiability, and persistent trajectories , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[35]  W. Harmon Ray,et al.  Distributed parameter systems: Identification, estimation, and control , 1978 .

[36]  Min Xie,et al.  A Real-Time Fault Diagnosis Methodology of Complex Systems Using Object-Oriented Bayesian Networks , 2016, Bayesian Networks in Fault Diagnosis.

[37]  Prodromos Daoutidis,et al.  Network decomposition for distributed control through community detection in input–output bipartite graphs , 2018 .

[38]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[39]  Prodromos Daoutidis,et al.  Control configuration synthesis using agglomerative hierarchical clustering: A graph-theoretic approach , 2016 .

[40]  Paul Geladi,et al.  Principal Component Analysis , 1987, Comprehensive Chemometrics.

[41]  Eugenio Aulisa,et al.  A Practical Guide to Geometric Regulation for Distributed Parameter Systems , 2015 .

[42]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[43]  R. Kálmán.  Mathematical description of linear dynamical systems , 1963 .

[44]  D. Thornton,et al.  Lag-Length Selection and Tests of Granger Causality between Money and Income , 1984 .

[45]  Albert-László Barabási,et al.  Observability of complex systems , 2013, Proceedings of the National Academy of Sciences.

[46]  Rick Chalaturnyk,et al.  Graph-based structural controllability and observability of steam assisted gravity drainage pressure chamber: A data driven approach , 2019 .

[47]  Ching-tai Lin.  Structural controllability , 1974 .