Date of Award
Spring 2002
Document Type
Dissertation - Restricted
Degree Name
Doctor of Philosophy (PhD)
Department
Electrical and Computer Engineering
First Advisor
Brown, Ronald H.
Second Advisor
Heinen, James A.
Third Advisor
Richie, James E.
Abstract
This work was motivated by the need to model a network of natural gas pipelines and its corresponding demand pipeline, in order to make predictions of the pressures at critical junctions in the network Development of such a model amounts to a system identification problem with limited information. In order to solve this problem, we developed a demand model that would provide estimates of the gas usage for the communities serviced by the pipeline network. The parameters of the demand model were estimated using an adaptive genetic algorithm. This new algorithm was first developed and compared with existing genetic algorithms. A discussion of the role played by crossover and mutation operators in the genetic algorithm was also presented. Based on the theory of gas dynamics and the known pipeline network topology, a resistor-capacitor network analog to the pipeline network was developed. The parameters of the resistor-capacitor model were estimated using ordinary least squares techniques. We first studied and developed a number principles and guidelines for a class of system identification problems. One of the main areas studied was the development of a generalized framework for least squares "parameter " identification of continuous-time systems from discrete-time measurements of the states of the continuous-time system. Subsequently, we extended our generalized framework to the least squares parameter identification of a class of resistor-capacitor networks. We also studied the effects on the estimated results of the integration scheme used in the process and the noise levels in the measured data. A demonstration of the benefits of the incorporation of the maximum available structural information of the system being modeled was also presented. Finally, we developed a set of guidelines for the required input signal frequencies and sampling frequencies to provide acceptable identification results for both the plant-model-match and reduced-order modeling problems. Finally, we applied these techniques to the identification of an actual natural gas pipeline network. The results provided significantly better pressure estimates than those previously reported.