Patent ID: 9465773
Filing Date: 2016-10-11
CPC Classification: G06F

Claim Text:
1. A computer system for providing data-driven distributionally robust optimization for a water distribution network, the computer system comprising: a processor, the processor configured to perform a method comprising: receiving, from one or more physical sensors in the water distribution network, a plurality of samples of one or more uncertain parameters for the water distribution network, wherein the one or more uncertain parameters include one of a usage and a demand in the water distribution network; calculating a distribution uncertainty set for the one or more uncertain parameters based on the plurality of samples, wherein the plurality of samples are described by an unknown distribution; receiving a deterministic problem model associated with the water distribution network that includes an objective and one or more constraints, wherein the objective is to minimize an overall pressure in the water distribution network and wherein the one or more constraints comprise at least a head loss; creating a distributionally robust counterpart (DRC) model based on the distribution uncertainty set and the deterministic problem model; formulating the DRC as a generalized problem of moments (GPM); applying a semi-definite programming (SDP) relaxation to the GPM; generating an approximation for a globally optimal distributionally robust solution to the water distribution network that satisfies the objective and the one or more constraints; and configuring one or more controls configured to control operational characteristic of the water distribution network utilizing the approximation for the globally optimal distributionally robust solution, wherein the overall pressure in the water distribution network is minimized.