Resilient Design and Operation Of Urban Water Infrastructure Networks
Lina Sela

Citation
Lina Sela. "Resilient Design and Operation Of Urban Water Infrastructure Networks". Talk or presentation, 28, May, 2015.

Abstract
Infrastructure deterioration, demand-supply uncertainty, and risk of disruptions pose new challenges in maintaining infrastructure resilience. Resilient water networks aided by real-time sensing and analytics are crucial for societal well-being. First, a strategic sensor placement problem for pipe failure location identification is presented. We cast the fault location identification problem as the minimum test cover (MTC) problem. The MTC is a combinatorial optimization problem in which the objective is to select the minimum number of tests such that every event can be uniquely classified in one of the given categories based on selected tests’ outcomes. In our setup, the set of outcomes of tests are sensors’ states, events are pipe bursts, and classification categories are the location of the failed pipes. We solve the NP-hard MTC problem using greedy heuristic by exploiting submodularity of the counterpart set cover problem. We suggest several metrics to evaluate the performance of the design, including detection, identification, and localization scores, and worst localization performance. Secondly, a demand-supply control approach for optimal flow in branched water networks is presented. We develop a convex approximation to the nonconvex optimal flow problem using geometric programing (GP). We consider network control under limited resources by operation of pumps and valves and controlled collective and individual demand shedding of network consumers. The convex optimal flow problem is efficiently solved using state-of-the-art solver. We demonstrate our methods using real water infrastructure networks.

Electronic downloads

Internal. This publication has been marked by the author for FORCES-only distribution, so electronic downloads are not available without logging in.

Citation formats

• HTML

  Lina Sela. <a
  href="http://www.cps-forces.org/pubs/70.html"
  ><i>Resilient Design and Operation Of Urban Water
  Infrastructure Networks</i></a>, Talk or
  presentation,  28, May, 2015.

• Plain text

  Lina Sela. "Resilient Design and Operation Of Urban
  Water Infrastructure Networks". Talk or presentation, 
  28, May, 2015.

• BibTeX

  @presentation{Sela15_ResilientDesignOperationOfUrbanWaterInfrastructureNetworks,
      author = {Lina Sela},
      title = {Resilient Design and Operation Of Urban Water
                Infrastructure Networks},
      day = {28},
      month = {May},
      year = {2015},
      abstract = {Infrastructure deterioration, demand-supply
                uncertainty, and risk of disruptions pose new
                challenges in maintaining infrastructure
                resilience. Resilient water networks aided by
                real-time sensing and analytics are crucial for
                societal well-being. First, a strategic sensor
                placement problem for pipe failure location
                identification is presented. We cast the fault
                location identification problem as the minimum
                test cover (MTC) problem. The MTC is a
                combinatorial optimization problem in which the
                objective is to select the minimum number of tests
                such that every event can be uniquely classified
                in one of the given categories based on selected
                tests’ outcomes. In our setup, the set of
                outcomes of tests are sensors’ states, events
                are pipe bursts, and classification categories are
                the location of the failed pipes. We solve the
                NP-hard MTC problem using greedy heuristic by
                exploiting submodularity of the counterpart set
                cover problem. We suggest several metrics to
                evaluate the performance of the design, including
                detection, identification, and localization
                scores, and worst localization performance.
                Secondly, a demand-supply control approach for
                optimal flow in branched water networks is
                presented. We develop a convex approximation to
                the nonconvex optimal flow problem using geometric
                programing (GP). We consider network control under
                limited resources by operation of pumps and valves
                and controlled collective and individual demand
                shedding of network consumers. The convex optimal
                flow problem is efficiently solved using
                state-of-the-art solver. We demonstrate our
                methods using real water infrastructure networks.},
      URL = {http://cps-forces.org/pubs/70.html}
  }
  

Posted by Carolyn Winter on 10 Jun 2015.
Groups: forces
For additional information, see the Publications FAQ or contact webmaster at cps-forces org.