Bargiela, A. An algorithm for observability determination in water-system state estimation. (English) Zbl 0573.93056 IEE Proc., Part D 132, 245-250 (1985). 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 Keywords:algorithm; topological observability; water-system state estimation Software:Algorithm 447 PDFBibTeX XMLCite \textit{A. Bargiela}, IEE Proc., Part D 132, 245--250 (1985; Zbl 0573.93056) Full Text: DOI