×

An algorithm for observability determination in water-system state estimation. (English) Zbl 0573.93056

A new algorithm for efficient determination of topological observability in water-system state estimation has been proposed. The algorithm is based on the observation that the search for a spanning tree of full rank can be performed as a sequence of maximum assignments. After giving a brief outline of the observability theory expressed in terms of water systems, the algorithm is described in full detail. Computational efficiency of the algorithm is evaluated on a 34-node water distribution system.

MSC:

93E10 Estimation and detection in stochastic control theory
90B15 Stochastic network models in operations research
93B07 Observability
68R10 Graph theory (including graph drawing) in computer science
90B40 Search theory
94C15 Applications of graph theory to circuits and networks

Software:

Algorithm 447
PDFBibTeX XMLCite
Full Text: DOI