An algorithm for observability determination in water-system state estimation

A new algorithm for efficient determination of topological observability in water-system state estimation has been proposed. The algorithm is based on 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.