Strategic Sensing and Resource Allocation for Pipeline Network Resilience
Saurabh Amin

Citation
Saurabh Amin. "Strategic Sensing and Resource Allocation for Pipeline Network Resilience". Talk or presentation, 23, August, 2017.

Abstract
We present our recent work on resource allocation problems for the monitoring and inspection of pipeline infrastructure networks in the face of component disruptions. First, we consider a network monitoring problem under strategic disruptions in which the network operator is interested in determining the minimum number of sensors and a sensing strategy, to ensure a desired detection performance against simultaneous failures induced by a resource-constrained attacker. To address this problem, we formulate a mathematical program with constraints involving the mixed strategy Nash equilibria of an operator-attacker game, and present a solution approach based on two combinatorial optimization problems, formulated as minimum set cover and maximum set packing problems. Secondly, we present a problem of using small Unmanned Aerial Vehicles (sUAS) to improve the network exploration and failure identification capabilities for ground-based repair crews. Our network exploration problem addresses the allocation and routing of resource-constrained sUAS fleets to minimize the worst-case time to locate the failures in a geographical region. We develop a minimum set cover based metaheuristic based approach to solve this problem in a scalable manner. Finally, we discuss the relevance of these problems for a regulated gas utility who invests in leak surveys and other dynamic sensors to localize network failures.

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

  Saurabh Amin. <a
  href="http://www.cps-forces.org/pubs/268.html"
  ><i>Strategic Sensing and Resource Allocation for
  Pipeline Network Resilience</i></a>, Talk or
  presentation,  23, August, 2017.

• Plain text

  Saurabh Amin. "Strategic Sensing and Resource
  Allocation for Pipeline Network Resilience". Talk or
  presentation,  23, August, 2017.

• BibTeX

  @presentation{Amin17_StrategicSensingResourceAllocationForPipelineNetwork,
      author = {Saurabh Amin},
      title = {Strategic Sensing and Resource Allocation for
                Pipeline Network Resilience},
      day = {23},
      month = {August},
      year = {2017},
      abstract = {We present our recent work on resource allocation
                problems for the monitoring and inspection of
                pipeline infrastructure networks in the face of
                component disruptions. First, we consider a
                network monitoring problem under strategic
                disruptions in which the network operator is
                interested in determining the minimum number of
                sensors and a sensing strategy, to ensure a
                desired detection performance against simultaneous
                failures induced by a resource-constrained
                attacker. To address this problem, we formulate a
                mathematical program with constraints involving
                the mixed strategy Nash equilibria of an
                operator-attacker game, and present a solution
                approach based on two combinatorial optimization
                problems, formulated as minimum set cover and
                maximum set packing problems. Secondly, we present
                a problem of using small Unmanned Aerial Vehicles
                (sUAS) to improve the network exploration and
                failure identification capabilities for
                ground-based repair crews. Our network exploration
                problem addresses the allocation and routing of
                resource-constrained sUAS fleets to minimize the
                worst-case time to locate the failures in a
                geographical region. We develop a minimum set
                cover based metaheuristic based approach to solve
                this problem in a scalable manner. Finally, we
                discuss the relevance of these problems for a
                regulated gas utility who invests in leak surveys
                and other dynamic sensors to localize network
                failures.},
      URL = {http://cps-forces.org/pubs/268.html}
  }
  

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