WO2018044461A1 - Systems and methods for modeling, analyzing, detecting, and monitoring fluid networks - Google Patents
Systems and methods for modeling, analyzing, detecting, and monitoring fluid networks Download PDFInfo
- Publication number
- WO2018044461A1 WO2018044461A1 PCT/US2017/044722 US2017044722W WO2018044461A1 WO 2018044461 A1 WO2018044461 A1 WO 2018044461A1 US 2017044722 W US2017044722 W US 2017044722W WO 2018044461 A1 WO2018044461 A1 WO 2018044461A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- fluid network
- node
- sensors
- fluid
- model
- Prior art date
Links
- 239000012530 fluid Substances 0.000 title claims abstract description 261
- 238000000034 method Methods 0.000 title claims abstract description 113
- 238000012544 monitoring process Methods 0.000 title description 4
- 238000011109 contamination Methods 0.000 claims description 73
- 238000001514 detection method Methods 0.000 claims description 46
- 239000011159 matrix material Substances 0.000 claims description 45
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 40
- 230000004807 localization Effects 0.000 claims description 24
- 238000010521 absorption reaction Methods 0.000 claims description 9
- 230000008859 change Effects 0.000 claims description 7
- 239000000356 contaminant Substances 0.000 claims description 6
- 239000000645 desinfectant Substances 0.000 claims description 4
- 230000035945 sensitivity Effects 0.000 claims description 4
- 125000002015 acyclic group Chemical group 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 16
- 238000011156 evaluation Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- ZAMOUSCENKQFHK-UHFFFAOYSA-N Chlorine atom Chemical compound [Cl] ZAMOUSCENKQFHK-UHFFFAOYSA-N 0.000 description 5
- 229910052801 chlorine Inorganic materials 0.000 description 5
- 239000000460 chlorine Substances 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 206010011906 Death Diseases 0.000 description 4
- ATUOYWHBWRKTHZ-UHFFFAOYSA-N Propane Chemical compound CCC ATUOYWHBWRKTHZ-UHFFFAOYSA-N 0.000 description 4
- NIXOWILDQLNWCW-UHFFFAOYSA-N acrylic acid group Chemical group C(C=C)(=O)O NIXOWILDQLNWCW-UHFFFAOYSA-N 0.000 description 4
- 238000013459 approach Methods 0.000 description 4
- 238000005259 measurement Methods 0.000 description 4
- VNWKTOKETHGBQD-UHFFFAOYSA-N methane Chemical compound C VNWKTOKETHGBQD-UHFFFAOYSA-N 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 3
- 230000002547 anomalous effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 230000036541 health Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 238000011897 real-time detection Methods 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 230000004075 alteration Effects 0.000 description 2
- 239000011248 coating agent Substances 0.000 description 2
- 238000000576 coating method Methods 0.000 description 2
- 238000005260 corrosion Methods 0.000 description 2
- 230000007797 corrosion Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000009792 diffusion process Methods 0.000 description 2
- 238000009434 installation Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 239000001294 propane Substances 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- QDHHCQZDFGDHMP-UHFFFAOYSA-N Chloramine Chemical compound ClN QDHHCQZDFGDHMP-UHFFFAOYSA-N 0.000 description 1
- 238000006424 Flood reaction Methods 0.000 description 1
- 241000699670 Mus sp. Species 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- -1 particulates Substances 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000000746 purification Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000012358 sourcing Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
-
- F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
- F15—FLUID-PRESSURE ACTUATORS; HYDRAULICS OR PNEUMATICS IN GENERAL
- F15B—SYSTEMS ACTING BY MEANS OF FLUIDS IN GENERAL; FLUID-PRESSURE ACTUATORS, e.g. SERVOMOTORS; DETAILS OF FLUID-PRESSURE SYSTEMS, NOT OTHERWISE PROVIDED FOR
- F15B19/00—Testing; Calibrating; Fault detection or monitoring; Simulation or modelling of fluid-pressure systems or apparatus not otherwise provided for
- F15B19/007—Simulation or modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- E—FIXED CONSTRUCTIONS
- E03—WATER SUPPLY; SEWERAGE
- E03B—INSTALLATIONS OR METHODS FOR OBTAINING, COLLECTING, OR DISTRIBUTING WATER
- E03B11/00—Arrangements or adaptations of tanks for water supply
- E03B11/02—Arrangements or adaptations of tanks for water supply for domestic or like local water supply
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01M—TESTING STATIC OR DYNAMIC BALANCE OF MACHINES OR STRUCTURES; TESTING OF STRUCTURES OR APPARATUS, NOT OTHERWISE PROVIDED FOR
- G01M3/00—Investigating fluid-tightness of structures
- G01M3/02—Investigating fluid-tightness of structures by using fluid or vacuum
- G01M3/26—Investigating fluid-tightness of structures by using fluid or vacuum by measuring rate of loss or gain of fluid, e.g. by pressure-responsive devices, by flow detectors
- G01M3/28—Investigating fluid-tightness of structures by using fluid or vacuum by measuring rate of loss or gain of fluid, e.g. by pressure-responsive devices, by flow detectors for pipes, cables or tubes; for pipe joints or seals; for valves ; for welds
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01M—TESTING STATIC OR DYNAMIC BALANCE OF MACHINES OR STRUCTURES; TESTING OF STRUCTURES OR APPARATUS, NOT OTHERWISE PROVIDED FOR
- G01M3/00—Investigating fluid-tightness of structures
- G01M3/02—Investigating fluid-tightness of structures by using fluid or vacuum
- G01M3/26—Investigating fluid-tightness of structures by using fluid or vacuum by measuring rate of loss or gain of fluid, e.g. by pressure-responsive devices, by flow detectors
- G01M3/28—Investigating fluid-tightness of structures by using fluid or vacuum by measuring rate of loss or gain of fluid, e.g. by pressure-responsive devices, by flow detectors for pipes, cables or tubes; for pipe joints or seals; for valves ; for welds
- G01M3/2807—Investigating fluid-tightness of structures by using fluid or vacuum by measuring rate of loss or gain of fluid, e.g. by pressure-responsive devices, by flow detectors for pipes, cables or tubes; for pipe joints or seals; for valves ; for welds for pipes
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01N—INVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
- G01N21/00—Investigating or analysing materials by the use of optical means, i.e. using sub-millimetre waves, infrared, visible or ultraviolet light
- G01N21/84—Systems specially adapted for particular applications
- G01N21/88—Investigating the presence of flaws or contamination
- G01N21/94—Investigating contamination, e.g. dust
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01N—INVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
- G01N33/00—Investigating or analysing materials by specific methods not covered by groups G01N1/00 - G01N31/00
- G01N33/0004—Gaseous mixtures, e.g. polluted air
- G01N33/0009—General constructional details of gas analysers, e.g. portable test equipment
- G01N33/0027—General constructional details of gas analysers, e.g. portable test equipment concerning the detector
- G01N33/0031—General constructional details of gas analysers, e.g. portable test equipment concerning the detector comprising two or more sensors, e.g. a sensor array
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A20/00—Water conservation; Efficient water supply; Efficient water use
- Y02A20/15—Leakage reduction or detection in water storage or distribution
Definitions
- the present disclosure relates to methods and systems of modeling, analyzing, monitoring, and detecting fluid networks.
- Fluid networks such as a water network may experience problems that impact availability and quality including slow or rapid leaks, corrosion of the transporting infrastructure,
- the present disclosure describes a method of optimally determining sensor or infrastructure placement in a fluid network.
- the method includes creating a model of the fluid network.
- the model includes i) a plurality of directionally connected nodes representing fluid infrastructure disposed in the fluid network, and ii) one or more sensors positioned at one or more selected locations in the fluid network.
- the method further includes representing the model as a matrix data structure associated with a processor disposed outside of the fluid network, analyzing, via the processor, the matrix to evaluate whether each node of the model satisfies one or more localizability criteria. Analyzing the matrix includes interpreting and executing a plurality of instructions associated with the processor.
- the sensor or infrastructure placement in the fluid network is determined.
- the present disclosure describes a system including one or more sensors positioned at one or more selected locations in a fluid network.
- the sensors are configured to collect data from the fluid network at the respective locations.
- a processor is disposed outside of the fluid network.
- the processor is configured to receive the data from the sensors, and analyze the data based on a model of the fluid network.
- the model includes a plurality of directionally connected nodes representing fluid infrastructure disposed in the fluid network.
- a plurality of instructions associated with the processor are interpretable and executable by the processor to analyze the data and determine sensor placement within the fluid network.
- the present disclosure describes a method of determining an anomaly of interest in a fluid network.
- the method includes providing one or more sensors disposed at one or more selected locations in the fluid network.
- the sensors are configured to collect data from the fluid network at the respective locations.
- the method further includes collecting, via the one or more sensors, data from the fluid network at the one or more locations, receiving, via a processor, the data from the sensors, and analyzing, via the processor, the data based on a model of the fluid network.
- the model is represented as a directed graph associated with the processor.
- the directed graph includes a plurality of directionally connected nodes where one or more imaginary nodes are added between two adjacent nodes.
- the present disclosure describes a method of determining sensor coverage in a fluid network.
- the method includes creating a model of the fluid network.
- the model includes a plurality of directionally connected nodes representing fluid infrastructure disposed in the fluid network.
- the method further includes representing the model as a matrix data structure associated with a processor disposed outside of the fluid network, and analyzing, via the processor, the matrix to evaluate whether each node satisfies one or more localizability criteria. Analyzing the matrix includes interpreting and executing a plurality of instructions associated with the processor.
- the method further includes assigning each node to one of a localization area, a detection area, and an out-of-reach area.
- Such advantage of exemplary embodiments of the present disclosure include early or real-time detection and determination of problems/issues in a fluid network, preemptive actions including predicting possible issues/problems in the fluid network, optimal sensor or fluid infrastructure placement, etc.
- Figure 1 is a flow diagram of a method of detecting an anomaly of interest in a fluid network, according to one embodiment.
- Figure 2 illustrates a block diagram of a system for detecting an anomaly of interest in a fluid network, according to one embodiment.
- Figure 3A illustrates a schematic diagram of a fluid network provided with sensors, according to one embodiment.
- Figure 3B illustrates a schematic diagram of a fluid network provided with sensors, according to another embodiment.
- Figure 4A illustrates a directed graph representing a fluid network, according to one embodiment.
- Figure 4B is a flow diagram of a method of optimally determining sensor placement in a fluid network, according to one embodiment.
- Figure 4C illustrates the directed graph of Fig. 4A provided with sensors at selected locations, according to one embodiment.
- Figure 4D illustrates a reformatted version of the directed graph of Fig. 4C provided with sensors at selected locations.
- Figure 5A illustrates a directed graph representing a fluid network with placement of sensors at selected locations, according to one embodiment.
- Figure 5B illustrates a reformatted version of the directed graph of Fig. 5A.
- Figure 5C illustrates grouping adjacent nodes into node sets in the model of Fig. 5B, according to one embodiment.
- Figure 5D illustrates a modification of the fluid network of Fig. 5B by adding fluid paths, according to one embodiment.
- Figure 6 A illustrates a flow diagram of a method of determining sensor coverage in a fluid network, according to one embodiment.
- Figure 6B illustrates a diagram of a fluid network divided into a localization area, a detection area, and an out-of-reach area, according to one embodiment.
- Figure 6C illustrates a diagram of a fluid network divided into a localization area, a detection area, and an out-of-reach area, according to another embodiment.
- Figure 6D illustrates a diagram of a fluid network divided into a localization area, a detection area, and an out-of-reach area, according to another embodiment.
- Figure 7 illustrates a directed graph representing a fluid network modified by adding imaginary nodes, according to one embodiment.
- Figure 8A illustrates a model of a fluid network to determine potential contamination source, according to one embodiment.
- Figure 8B illustrates a model of a fluid network to determine potential contamination source, according to another embodiment.
- Figure 8C illustrates a model of a fluid network to determine potential contamination source, according to another embodiment.
- Fluid networks described herein may include a fluid distribution, treatment, and/or collection network such as, for example, a water pipeline distribution network, a water treatment system, a sewer system, a natural waterway such as rivers and tributaries, a gas line distribution network (e.g. methane or propane), oil pipeline distribution network, etc.
- a fluid distribution, treatment, and/or collection network such as, for example, a water pipeline distribution network, a water treatment system, a sewer system, a natural waterway such as rivers and tributaries, a gas line distribution network (e.g. methane or propane), oil pipeline distribution network, etc.
- Figure 1 illustrates a flow diagram of a method 100 of monitoring anomaly of interest in a fluid network.
- the sensors can be any types of sensors capable of collecting data related to one or more parameters of the fluid network such as, for example, a disinfectant concentration, a contaminant concentration, a fluid pressure, a fluid flow rate, temperature, conductivity, a usage or predicted end-of-life of a filter, etc.
- An exemplary sensor includes the KAPTATM 3000-AC4 from Endetec Veolia of Kingston, Canada.
- the sensors can be located at various locations inside a fluid network.
- sensors can be provided to commercial water filters, residential areas (e.g., refrigerators), public places (e.g., water fountains), etc.
- the present disclosure provides methods on how to determine optimal sensor placement in the fluid network and methods on how to determine sensor coverage in the fluid network based on modeling the fluid network, which will be described further below. The method 100 then proceeds to 120.
- the sensors are instructed by a processor to collect the data.
- the processor can be located in a remote computer (e.g., server or the Cloud) out of the fluid network.
- sensors may be provided for filters distributed in the fluid network, and data collected by the sensor may indicate status of the respective filters.
- each sensor can be instructed to collect data at an initial time, which can be stored in a database as initial values. The method 100 then proceeds to 130.
- the collected data are transferred from the sensors and received by the processor.
- the data can be transmitted directly or indirectly via suitable technologies such as, for example, Wi-Fi, Bluetooth, Bluetooth Low Energy (BLE), cellular, Ethernet, etc.
- BLE Bluetooth Low Energy
- the collected data can be transferred in real time from the sensors, or be transferred at a later date to provide a retrospective indication of the fluid network.
- Data can also be collected at regular time intervals or an adapted time schedule based on a contextual situation. For example, data can be collected or transferred at a relatively higher frequency after a storm that may have damaged the fluid network, or when the filters are predicted to be near end-of-life.
- the method 100 then proceeds to 140.
- the received data are analyzed by the processor to generate results.
- the received data can be analyzed based on a model of the fluid network.
- a model of fluid network can include directionally connected nodes representing fluid infrastructure disposed in the fluid network.
- the nodes can be ordered as a partially order set, where order of nodes may change depending on directions of fluid flow between nodes. For example, fluid flow direction may change where there are fluctuations in "usage" at some of the nodes.
- the model can be representation(s) of the fluid network including, for example, a directed acrylic diagraph (DAG).
- DAG directed acrylic diagraph
- the representations of the fluid network e.g., a directed acrylic diagraph
- the representations of the fluid network can be stored or processed by the processor as a matrix data structure such as, for example, an adjacency matrix, a reachability matrix, etc.
- historical data or other data related to the fluid network can be combined with the received real-time data from the sensors and analyzed by the processor.
- Such other types of data may include, for example, previous issues/problems in the fluid network (e.g., breakage, replacement, etc.), weather (thunderstorms, floods, etc., that might be the cause of a damage on the fluid network in certain areas), temperature, pressure, or conductivity variations, and reported damage (e.g., fallen tree, electrical lines, and its correlation with fluid network damage).
- baseline measurements can be conducted to determine whether there is any initial contamination such as contamination introduced during installation of fluid infrastructure.
- historical data from the sensors related to the fluid network can be analyzed in terms of time, geography, etc., to derive an anomalous pattern.
- the data can be stored in, for example, a database associated with the processor or in a Cloud.
- the generated results including, for example, analysis reports, alerts, alarms, etc.
- the method 100 then proceeds to 150.
- the processor determines whether there is anomaly of interest in the fluid network.
- Possible anomalies of interest may include, for example, a contamination, an infrastructure fault, fluid leak, elevation or declination of temperature, pressure, or conductivity, or combinations thereof, etc.
- the processor may further determine possible locations of the anomaly inside the fluid network.
- the method 100 proceeds to 160 to generate an output in the form of, for example, an alarm, an alert, a report, etc.
- the method 100 proceeds back to 120.
- the output may include prediction of future fluid network problems/issues such as, for example, pipe failures based on similar environments by classifying the fluid network based on age, size, usage, etc.
- the output may include whether someone is stealing resources from the fluid network via a noticeable difference in network characteristics (e.g., a new "node" in the model being detected).
- the output may be used to provide prioritization of water sourcing, shutdown, and/or diversion based on the infrastructure it is serving. For example, if a contamination is detected, rerouting of clean water can be prioritized to a hospital over other infrastructure.
- the output may be provided to homeowners by comparing their filter usage to their neighbors (e.g., to determine whether a water health issue is localized to the house).
- Figure 2 illustrates a detection system 200 for determining an anomaly of interest in a fluid network 10 by implementing, for example, the method 100, according to one embodiment.
- the fluid network 10 can include a fluid distribution, treatment, and/or collection network such as, for example, a water pipeline distribution network, a water treatment system, a water collection network, a sewer system, natural waterways such as rivers and tributaries, a gas line distribution network (e.g. methane or propane), oil pipeline distribution network, etc.
- One or more sensors 12 are provided for various locations inside the fluid network 10.
- the detection system 200 includes the sensors 12, a computation component 226, and one or more input / output devices 216.
- the sensors 12 can be any types of sensors capable of collecting data related to one or more parameters of the fluid network such as, for example, a disinfectant concentration, a contaminant concentration, a fluid pressure, a fluid flow rate, temperature, conductivity, a usage or predicted end-of-life of a filter, etc.
- Exemplary sensors may include passive, wireless sensors.
- the sensors 12 may include a radio-frequency identification (RFID), which can identify individual fluid infrastructure (e.g., filter) and its related information (e.g., size, model, usage, time of installation, status, etc.).
- RFID radio-frequency identification
- the fluid network 10 may be a water network provided with a water filter system including water filters and/or other water filtration, separation and/or purification products.
- the water filter system is applied to reduce contaminates such as, for example, chlorine and/or chloramine, particulates, lead, etc.
- the sensors 12 can be provided for the water filters to track the usage/end-of-life of the water filters.
- the computation component 226 includes a processor 212 and a memory 214.
- the computation component 226 is functionally connected to the sensors 12, receives signals or data related to the fluid network 10 from the sensors 12, and analyze the received signals/data to generate results including, for example, analysis reports, alerts, alarms, etc.
- the data received from the sensors 12 can be stored in the memory 214.
- a model can be created to represent the fluid network 10.
- the model may include directionally connected nodes representing fluid infrastructure of the fluid network.
- the model can include, for example, a directed graph or a partially ordered set, which is stored in the memory 214 as data in the form of an adjacency matrix.
- the processor 212 can analyze the model by interpreting and executing instructions from a software program associated with the processor 212.
- the memory 214 stores information.
- the memory 214 can store instructions for performing the methods or processes described herein.
- data related to the fluid network, or the model of the fluid network can be pre-stored in the memory 214.
- the memory 214 may include any volatile or non-volatile storage elements. Examples may include random access memory (RAM) such as synchronous dynamic random access memory (SDRAM), read-only memory (ROM), non-volatile random access memory (NVRAM), electrically erasable programmable read-only memory (EEPROM), and FLASH memory.
- RAM random access memory
- SDRAM synchronous dynamic random access memory
- ROM read-only memory
- NVRAM non-volatile random access memory
- EEPROM electrically erasable programmable read-only memory
- FLASH memory FLASH memory
- Examples may also include hard-disk, magnetic tape, a magnetic or optical data storage media, a compact disk (CD), a digital versatile disk (DVD), a Blu-ray disk, and a holographic data storage media. Data may also be stored in a Cloud computing environment.
- the processor 212 may include, for example, one or more general-purpose computing devices.
- the processor 212 may be described as a computing device.
- the memory 214 may be configured to store program instructions (e.g., software instructions) that are executed by the processor 212 to carry out the processes or methods described herein.
- the processes or methods described herein may be executed by specifically programmed circuitry of the processor 212.
- the processor 212 may thus be configured to execute the techniques for analyzing data related to a fluid network described herein.
- the processor 212 (or any other processors described herein) may include one or more processors.
- Input / output device 216 may include one or more devices configured to input or output information from or to a user or other device.
- the input / output device 216 may present a user interface 218 where a user may control the assessment of a fluid network.
- user interface 218 may include a display screen for presenting visual information to a user.
- the display screen includes a touch sensitive display.
- a user interface 218 may include one or more different types of devices for presenting information to a user.
- the user interface 218 may include, for example, any number of visual (e.g., display devices, lights, etc.), audible (e.g., one or more speakers), and/or tactile (e.g., keyboards, touch screens, or mice) feedback devices.
- the input / output devices 216 may represent one or more of a display screen (e.g., a liquid crystal display or light emitting diode display) and/or a printer (e.g., a printing device or component for outputting instructions to a printing device).
- the input / output device 1 16 may be configured to accept or receive program instructions (e.g., software instructions) that are executed by the processor 1 12 to carry out the embodiments described herein.
- the detection system 200 may also include other components and the functions of any of the illustrated components including the processor 212, the memory 214, and the input / output devices 216 may be distributed across multiple components and separate devices such as, for example, computers.
- the detection system 200 may be configured as a workstation, desktop computing device, notebook computer, tablet computer, mobile computing device, or any other suitable computing device or collection of computing devices.
- the detection system 200 may operate on a local network or be hosted in a Cloud computing environment.
- the illustrated components of Fig. 2 are shown merely to explain various aspects of the present disclosure and the addition or removal of components would be apparent to one of skill in the art.
- the detection system 200 allows a user to determine anomalies in a fluid network in real time.
- the collected data from a fluid network can be automatically analyzed in real time, via the processor, based on a model of the fluid network to generate results for output.
- the detection system 200 further allows a user to predict possible issues/problems that a fluid network may have in the future.
- FIG. 3 A illustrates a diagram of a water pipeline network 10 as an exemplary fluid network, according to one embodiment.
- Water is supplied from water supply 2.
- Various fluid infrastructures 3 are connected by water pipelines 4.
- Sensors are provided at selected locations A through G in the water pipeline network 10.
- the sensors can be functionally connected to a processor of a detection system such as the detection system 200 of Fig. 2, and configured to collect data at the various locations in the network 10, which can then be transmitted to the processor of the detection system to analyze.
- the processor of the detection system can analyze the data and determine that the locations A-C, F and G have "good" water condition, while the locations D and E have "bad” water condition in the illustrated example.
- the processor can further determine, based on a model of the network 10, that the possible cause of anomaly (e.g., burst/contamination) may be located at location 31 in the network 10 between the locations B and D.
- the possible cause of anomaly e.g., burst/contamination
- FIG. 3B illustrates a diagram of a water pipeline network 10' as another exemplary fluid network.
- Water is supplied from a water supply 2' to the water pipeline network 10' .
- Various fluid infrastructures 3 ' are connected by water pipelines 4' .
- the various fluid infrastructures 3 ' can be represented by nodes that are directionally connected where arrows correspond to fluid flow directions in the fluid network.
- fluid infrastructure located at nodes A, B and C are directionally connected as shown in the left inset, where node C is a dependency-connection between node A and node B, and nodes A and B are therefore not dependency (d) - separated.
- Node C is defined as a d-separator in the path from node A to node B.
- a model of fluid network can include directionally connected nodes representing the fluid infrastructure disposed in the fluid network. Properties of fluid flow such as, e.g., flow directions, flow rate, within the fluid network can be measured by flow sensors or derived using fluid dynamics based on factors such as, for example, pipe sizes, length, etc.
- a model can be representation(s) of the fluid network including, for example, a directed acrylic diagraph (DAG).
- DAG directed acrylic diagraph
- the representations of the fluid network e.g., a directed acrylic diagraph
- the representations of the fluid network can be stored or processed by a processor as a matrix data structure matrix such as, for example, an adjacency matrix, a reachability matrix, etc.
- Figure 4A illustrate a model 20 of a fluid network, according to one embodiment.
- various fluid infrastructure are represented by nodes 1 through 17.
- node 1 may represent a water supply.
- Nodes 1-17 are directionally connected to form a directed graph, which is a partially ordered set.
- the arrows in Fig. 4A correspond to fluid flow directions in the fluid network.
- a fluid network can be represented by various directed graphs.
- a directed graph of a fluid network can further be represented by a matrix data structure such as, for example, an adjacency matrix, reachability matrix, etc.
- the matrix data structure can be stored and/or analyzed by a processor.
- the present disclosure provides methods to analyze, via a processor such as processor 212 of Fig. 2, a model of fluid network.
- the model or representations of the model can be analyzed to evaluate whether a node or a set of nodes satisfies one or more localizability criteria.
- the localizability criteria may include, for example, for a given node or node set, evaluating whether there are at least two sensors disposed downstream of the given node or node set which have the respective paths not sharing any d- separator with respect to the given node or node set. When a given node satisfies the localizability criteria, no sensor is provided to the given node.
- one or more sensors are provided to the given node.
- Instructions associated with the processor can be interpreted and executed to analyze the model or representations of the model.
- the above process of analyzing may include dynamic programming including a bottom-up approach starting from the lowest level in the representations of the model, as further explained by one embodiment as shown in Fig. 4B.
- Figure 4B is a flow diagram of a method 300 for optimally determining sensor placement in a fluid network, according to one embodiment.
- a fluid network is represented by a model.
- the model can be, for example, a directed graph such as the directed graph 20 shown in Fig. 4A.
- the directed graph can be a partial order set where nodes are ordered in different levels.
- the method 300 then proceeds to 320.
- one or more nodes or node sets at the lowest level of the model are evaluated to determine at 330 whether the node or node set satisfies localizability criteria, e.g., whether there are at least two sensors disposed downstream of the given node or node set which have the respective paths not sharing any d-separator with respect to the given node or node set.
- localizability criteria e.g., whether there are at least two sensors disposed downstream of the given node or node set which have the respective paths not sharing any d-separator with respect to the given node or node set.
- the method 300 proceeds to 340.
- the model e.g., directed graph
- next mode or mode set at the same level or an upper level is evaluated in the same manner. The process continues until the node(s) at the upper most level of the fluid network is evaluated.
- Figs. 4C-D Application of the method 300 of Fig. 4B to the fluid network represented by the model 20 of Fig. 4A produces results that are shown in Figs. 4C-D.
- the evaluation starts from the lowest level, e.g., node 16 or 17 in the directed graph 20. It is found that nodes 16 and 17 do not satisfy the localizability criteria. There are no sensors downstream of node 16 or 17. Sensors are added at nodes 16 and 17, respectively, and the directed graph 20 is updated with the added sensors at nodes 16 and 17. Then, node 14 or 15 at the next level can be evaluated. It is found that nodes 14 and 15 satisfy the localizability criteria.
- nodes 16 and 17 There are two sensors downstream at nodes 16 and 17, and the respective paths from nodes 14 and 15 to the two sensors at nodes 16 and 17 do not sharing any d-separator. No sensors will be provided to nodes 14 and 15. This bottom-up approach continues and each node can be evaluated. It is found that nodes 1 1-13, 8, 9, and 1-7 satisfy the criteria and no sensors will be provided to these nodes. Node 10 does not satisfy the localizability criteria.
- the respective paths from node 10 to the two sensors at nodes 16 and 17, e.g., 10-13-14-16 and 10-13- 15-17, can share a d-separator (e.g., node 13).
- a sensor is provided to node 10 and the directed graph 20 is updated.
- a processor of a detection system can explicitly determine the status at each nodes in the fluid network.
- Figure 4D illustrates a reformatted version of the directed graph of Fig. 4C provided with sensors at selected locations.
- the processor can explicitly determine the location of anomaly by analyzing the sensor data. For example, when sensors data indicate that nodes 11, 14 and 16 have contamination and the remaining nodes have no contamination, the processor can determine that the cause of contamination is located at node 1 1.
- a complexity index of the network can be expressed as the ratio of the required number n of sensors and the number of nodes in the fluid network.
- the complexity index of the fluid network 20 of Fig. 4A is 3/17.
- one or more nodes of a model can be grouped into respective node sets before evaluation.
- nodes 14 and 15 of Fig. 4A can be grouped into a single node set which can be evaluated.
- Each node set can include one or more adjacent nodes, and each node set can be evaluated, in the same manner as shown in Figs. 4B-C, to determine whether the node sets or a combination of nodes and node sets satisfy the localizability criteria.
- Figure 5 A illustrate a model 30 of a fluid network, according to another embodiment.
- the fluid network is represented by a directed graph.
- Node 1 may represent a water supply.
- the model 30 can be analyzed in a manner similar as shown in Figs. 4A-D for the model 20, as discussed above.
- the model 30 includes 74 nodes among which thirty-two nodes do not satisfy the localizability criteria and sensors are provided for the thirty-two nodes (e.g., circled nodes in Fig. 5 A) to completely cover the whole fluid network 30.
- the complexity index of the fluid network 30 of Fig. 5A is 32/74.
- Figure 5B illustrates a reformatted version of the directed graph of Fig. 5A provided with sensors at selected locations.
- the nodes of the model 30 can be first grouped into respective node sets before evaluation.
- Figure 5C shows that some adjacent nodes are grouped into the same node set 32 (e.g., within the same circle). In this manner, the number of required sensors to completely cover the whole fluid network can decrease from 32 to 15, as compared to Fig. 5B.
- the tradeoff is that when one specific node set is determined to be the cause of an anomaly, it may not tell the explicit location (e.g., which node) of anomaly within the specific node set.
- a fluid network can be modified to reduce the number of sensors required for full coverage of the fluid network.
- one or more fluid connections 34 e.g., pipelines
- the fluid connections 34 can be added to directionally, fluidly connect fluid infrastructure represented by nodes.
- the number of required sensors to completely cover the whole fluid network can decrease from 32 to 1 1, as compared to Fig. 5B.
- the present disclosure further provides methods of determining sensor coverage in a fluid network.
- the methods can include building a model of the fluid network.
- the model can include directionally connected nodes representing fluid infrastructure disposed in the fluid network.
- One or more sensors can be positioned at one or more selected locations in the fluid network.
- the model or representations of the model can be stored in, for example, a processor.
- the model or its representation can be analyzed, via the processor, to evaluate whether each node satisfies one or more localizability criteria.
- the localizability criteria may include, for example, for a given node, evaluating whether there are at least two sensors downstream of the given node which have the respective paths not sharing any d-separator with respect to the given node.
- the nodes of the model can be assigned to one of a localization area, a detection area, and an out-of-reach area.
- a localization area refers to an area in a fluid network where the location of anomaly (e.g., at a specific node) can be explicitly determined.
- a detection area refers to an area in a fluid network where data/signal related to an anomaly may be detected, but the exact location of the anomaly is unknown.
- An out-of-reach area refers to an area in the fluid network where no information related to the anomaly can be obtained.
- the given node When a given node satisfies the localizability criteria, the given node is assigned to the localization area, and when the given node does not satisfy the localizability criteria, the given node is assigned to the detection area or the out-of-reach area.
- the given node can be further evaluated to determine whether a sensor is located at or downstream from the given node.
- the area corresponding to the given node is assigned to the out-of-reach area, otherwise it is assigned to the detection area.
- evaluation of paths between the given node and other nodes can be performed by using suitable algorisms regarding reachability of such as an advanced Markov chain method.
- An exemplary Markov chain method was described in Golnari et al., "Pivotality of Nodes in Reachability Problems Using Avoidance and Transit Hitting Time Metrics," 7th Annual Workshop on Simplifying Complex Networks for Practitioners SIMPLEX 2015, May. 2015. It is to be understood the evaluation of paths can be performed by any other suitable algorithms.
- the sensitivity of sensors e.g., sensitivity on measuring contamination concentration or its change
- an absorption probability matrix Q can be analyzed to determine a minimum detectable concentration of contamination level for at least some of the nodes.
- the absorption probability matrix Q of a fluid network will be described further below.
- Figure 6A is a flow diagram of a method 400 for determining sensor coverage in a fluid network, according to one embodiment.
- a fluid network is represented by a model.
- the model can be, for example, a directed graph such as the directed graph 20 shown in Fig. 4A.
- the directed graph can be a partial order set where nodes are ordered in different levels.
- the method 400 then proceeds to 420.
- one or more nodes or node sets at the lowest level of the model are evaluated to determine at 430 whether the node or node set satisfies localizability criteria, e.g., whether there are at least two sensors disposed downstream of the given node or node set which have the respective paths not sharing any d-separator with respect to the given node or node set.
- localizability criteria e.g., whether there are at least two sensors disposed downstream of the given node or node set which have the respective paths not sharing any d-separator with respect to the given node or node set.
- the method 400 proceeds to 440.
- the method 400 proceeds to 450.
- the node or node set is assigned to a localization area. The method 400 then proceeds to 480.
- the node or node set is further evaluated to determine there are sensor(s) at the node or node set or at lower level(s) (i.e., downstream of the node or node set).
- the method 400 proceeds to 460.
- the node or node set is assigned to a detection area.
- the method 400 proceeds to 470.
- the node or node set is assigned to an out-of-reach area. The method 400 then proceeds to 480.
- next mode or mode set at the same level or an upper level in the model is evaluated in the same manner. The process continues until the node(s) at the upper most level of the fluid network is evaluated.
- Fig. 4A the results are shown in Fig. 6B.
- sensors are provided to nodes 10 and 16, respectively.
- the evaluation starts from the lowest level, e.g., node 16 or 17 in the directed graph 20. It is found that node 16 do not satisfy the localizability criteria. There are no sensors downstream of node 16. Node 16 is further evaluated to determine whether there is a sensor at or downstream of node 16. There is a sensor located at node 16. Node 16 is assigned to a detection area. Nodes 17 is evaluated in the same manner. It is found that node 17 do not satisfy the localizability criteria. There are no sensors downstream of node 17. Node 17 is further evaluated to determine whether there is a sensor at or downstream of node 17.
- Node 17 is assigned to an out-of-reach area.
- node 14 or 15 at the next level can be evaluated. It is found that nodes 14 and 15 do not satisfy the localizability criteria.
- Nodes 14 and 15 are assigned to a detection area, respectively. This bottom-up approach continues and each node can be evaluated. It is found that nodes 1, 3 and 6 each satisfy the localizability criteria and assigned to a localization area.
- node 3 For example, for node 3, one path from node 3 to the sensor at node 16 through 3-5-9-12-14- 16 and one path from node 3 to another sensor at node 10 through 3-6-10 do not share any d- separator, and node 3 satisfies the localizability criteria.
- Other nodes are assigned to a detection area. With sensors being placed at nodes 10 and 16, the fluid network 20 is partially covered, and divided into the localization area, the detection area, and the out-of-reach area.
- a processor of a detection system can (i) explicitly determine the location of anomaly if the anomaly source is within the localization area, and (ii) detect the occurrence of an anomaly if the anomaly source is within the detection area.
- Figure 6C illustrates a diagram of a model 40 where the nodes are assigned to a localization area 61, a detection area 62, and an out-of-reach area 63, respectively, according to one embodiment.
- the model 40 of Fig. 6A are the same as the model 30 of Fig. 5B except that the number of sensors and their locations are different. Sensors are provided for the fluid network in Fig. 5B such that the whole fluid network is completely covered, while in Fig. 6C, the fluid network is partially covered and the nodes are assigned to one of a localization area, a detection area, and an out-of-reach area.
- Figure 6D illustrates a diagram of a model 50 where the nodes are assigned to a localization area 61, a detection area 62, and an out-of-reach area 63, respectively, according to another embodiment.
- the model 50 of Fig. 6B are the same as the model 40 of Fig. 6C except that the number of sensors and their locations are different.
- the fluid network is partially covered and the nodes are assigned to one of a localization area, a detection area, and an out-of- reach area.
- the assignment of the nodes to different areas is changed accordingly.
- the present disclosure further provides methods of detecting and localizing an anomaly of interest in a fluid network.
- the anomaly can be, for example, a contamination, infrastructure fault, etc.
- the methods can determine the level of contamination and its location (e.g., at which node of the fluid network) when the contamination occurs within a localization area of the fluid network.
- the methods can further detect the occurrence/existence of contamination at other nodes (e.g., nodes in a detection area of the fluid network) and identify the locations at high risk within the fluid network.
- the methods may include, for example, providing one or more sensors disposed at one or more selected locations in the fluid network.
- the sensors are configured to collect data from the fluid network at the respective locations.
- Data can be collected, via the one or more sensors, from the fluid network at the one or more locations on which the one or more sensors are disposed.
- the collected data can include sensor measurements before and after an anomaly has occurred.
- the data can then be received from the sensors, and analyzed, via the processor, based on a model of the fluid network.
- the model can include directionally connected nodes.
- one or more imaginary nodes can be added between two adjacent nodes to generate a harmonic function of contamination concentration or concentration change based on the model.
- Figure 7 illustrates a method of modeling a fluid network by adding imaginary or decay nodes, according to one embodiment.
- the model of the simplified fluid network includes nodes 1 and 2 directionally connected to node 3.
- Imaginary nodes 4 and 5 are added between the nodes 1 and 3, and the nodes 2 and 3, respectively.
- the concentration of contaminants e.g., chlorine
- the concentration of contaminants can be expressed by: q23d23C>)/(qi3+q23) ... (la)
- Ci is the concentration of contaminant at node i
- qy is a fluid flow rate from node i to j
- dij is a contamination decay parameter from node i to j .
- contamination levels e.g., chlorine level
- d contamination decay
- This formulation may then be derived for the remaining nodes to gain a harmonic diffusion model.
- the contamination level e.g., chlorine level
- the sources originating node and any nodes with a sensor
- the contamination level at the imaginary or decay nodes can be set to be about zero.
- the contamination levels at other nodes e.g., nodes in a detection area of the fluid network of the fluid network can be calculated by:
- Cinterior is the vector of contamination levels of all nodes except for the
- Cboundary is the vector of contamination level at the contamination source
- Q is an absorption probability matrix which can be determined by a transition probability matrix.
- the transition probability matrix can be determined from an adjacency matrix constructed from weights, representative of fluid flow and contamination decay in the fluid network.
- the transition probability matrix is further partitioned to represent interior and boundary sources.
- the absorption probability matrix, Q can be solved for a specific fluid network by one skilled in the art.
- a model of fluid network with imaginary nodes can be used to determine the location of one or more contamination sources based on data collected by sensors at some nodes, which can be further used to estimate contamination levels at other nodes and/or identify locations of contamination in high risk.
- the location of a relatively simple fluid network for a relatively simple fluid network, the location of a relatively simple fluid network, the location of a relatively simple fluid network, the location of a relatively simple fluid network, the location of a relatively simple fluid network, the location of a relatively simple fluid network, the location of a relatively simple fluid network, the location of a relatively simple fluid network, the location of a relatively simple fluid network, the location of a relatively simple fluid network, the location of a
- contamination source can be determined by individually considering each node as a boundary node with an assumed contamination level as potential contamination source, and comparing these modeled values to the sensor measurements. For relatively complex fluid networks, this method may be difficult to implement due to the complexity of the network.
- the location of a contamination source can be determined by placing at least two sensors at downstream locations of the fluid network, analyzing data from the sensors before and after an anomalous event, and modeling the initial, non-anomalous state of a node.
- An absorption probability matrix and the contamination level at the anomaly source can then be obtained using a fitting estimation method, such as, a Least-Squares method, which is known in the art.
- data from the sensors can be analyzed to compute the level of contamination at nodes within a detection area of the fluid network.
- the methods of assigning nodes to a detection area has been discussed above. See, for example, Fig. 6B.
- the contamination levels at the nodes can be computed by determining an absorption probability matrix Q.
- the data can be further analyzed to localize one or more potential contamination sources based on the computed level of contamination at the nodes. Based on the information of the potential contamination sources, contamination levels at other nodes in the fluid network can be further estimated.
- Figures 8A-C illustrate how to determine the location of contamination sources with varying amounts of sensors in a fluid network.
- one sensor is located at node 82 and the contamination level is measured at the node 82.
- the nodes of the fluid network can be respectively assigned to a localization area, a detection area, and an out-of-reach area.
- the contamination levels for the nodes within the detection area can be calculated to determine potential contamination source(s).
- ten nodes e.g., nodes with a square in Fig. 8A
- two sensors are located at nodes 83a and 83b, respectively.
- the contamination levels for the nodes within the detection area can be obtained.
- four nodes have been identified as a potential contamination source, and are labeled with their respective contamination levels.
- three sensors are located at nodes 84a, 84b and 84c, respectively.
- the location of contamination source is determined to be at node 88.
- a contamination to a subset of localized nodes can be determined based on the calculated contamination levels and sensor(s) locations, while in Fig. 8C, the described method can exactly localize the node with the contamination source.
- Embodiment 1 is a method of optimally determining sensor or infrastructure placement in a fluid network, the method comprising:
- the model comprises i) a plurality of directionally connected nodes representing fluid infrastructure disposed in the fluid network, and ii) one or more sensors positioned at one or more selected locations in the fluid network; representing the model as a matrix data structure associated with a processor, wherein the processor is disposed outside of the fluid network;
- Embodiment 2 is the method of embodiment 1, wherein the model includes one or more directed acyclic graphs (DAGs), and the matrix includes a reachability matrix.
- DAGs directed acyclic graphs
- Embodiment 3 is the method of embodiment 1 or 2, wherein analyzing the matrix comprises dynamic programming including a bottom-up approach starting from the lowest level in the matrix.
- Embodiment 4 is the method of any one of embodiments 1-3, wherein analyzing whether each node of the model satisfies one or more localizability criteria includes for a given node, evaluating whether there are at least two sensors disposed downstream of the given node which have the respective paths not sharing any d-separator with respect to the given node.
- Embodiment 5 is the method of any one of embodiments 1-4, wherein determining the sensor or infrastructure placement comprises when a given node does not satisfy the localizability criteria, providing a sensor to the given node, and when the given node satisfies the localizability criteria, not providing a sensor to the given node.
- Embodiment 6 is the method of any one of embodiments 1-5, wherein determining the sensor or infrastructure placement comprises determining the minimum number of sensors for covering the whole fluid network.
- Embodiment 7 is the method of embodiment 6, wherein determining the sensor or infrastructure placement comprises determining a complexity index of the fluid network as the ratio of the minimum number of required sensors and the number of nodes.
- Embodiment 8 is the method of any one of embodiments 1-7, wherein creating the model further comprises grouping a plurality of adjacent nodes of the model into a node set.
- Embodiment 9 is the method of any one of embodiments 1-8, wherein determining the sensor or infrastructure placement comprises adding one or more fluid paths between the nodes in the fluid network to reduce the number of sensors.
- Embodiment 1 is a method of determining an anomaly of interest in a fluid network, the method comprising:
- the processor analyzing, via the processor, the data based on a model of the fluid network, wherein the model is represented as a directed graph associated with the processor, the directed graph comprises a plurality of directionally connected nodes where one or more imaginary nodes are added between two adjacent nodes.
- Embodiment 2 is the method of embodiment 1, wherein the anomaly is related to contamination or infrastructure fault in the fluid network.
- Embodiment 3 is the method of embodiment 1 or 2, wherein analyzing the data further comprises computing the level of contamination at one or more nodes in a detection area in the fluid network.
- Embodiment 4 is the method of embodiment 3, wherein computing the level of contamination at the plurality of nodes further comprises determining an absorption probability matrix Q.
- Embodiment 5 is the method of embodiment 3 or 4wherein analyzing the data further comprises localizing one or more contamination sources based on the computed level of contamination at the first nodes.
- Embodiment 6 is the method of embodiment 3, 4 or 5, wherein the detection area is determined based on one or more localizability criteria including for a given node, evaluating whether there are at least two sensors disposed downstream of the given node which have the respective paths not sharing any d-separator with respect to the given node.
- Embodiment 7 is the method of any one of embodiments 1-6, wherein the model is a harmonic model, and a contamination concentration level in the fluid network is represented as a harmonic function.
- Embodiment 8 is the method of embodiment 7, wherein the contamination concentration level includes a chlorine level.
- Embodiment 9 is the method of any one of embodiments 1-8, wherein the directed graph further comprises a second imaginary node connected to the one or more imaginary nodes.
- Embodiment 1 is a method of determining sensor coverage in a fluid network, the method comprising:
- model comprises a plurality of directionally connected nodes representing fluid infrastructure disposed in the fluid network and one or more sensors at positioned one or more selected locations in the fluid network;
- Embodiment 2 is the method of embodiment 1, wherein the model is a graphical model including one or more directed acyclic graphs (DAGs).
- DAGs directed acyclic graphs
- Embodiment 3 is the method of embodiment 1 or 2, wherein analyzing whether each node satisfies one or more localizability criteria comprises evaluating, via the plurality of instructions, paths between a pair of nodes to determine whether the paths pass through a medial node.
- Embodiment 4 is the method of embodiment 3, wherein evaluating the path includes
- Embodiment 5 is the method of any one of embodiments 1-4, wherein analyzing whether each node satisfies one or more localizability criteria includes for a given node, evaluating, via the plurality of instructions, whether there are at least two sensors downstream of the given node which have the respective paths not sharing any d-separator with respect to the given node.
- Embodiment 6 is the method of any one of embodiments 1-5, wherein when a given node satisfies the localizability criteria, the given node is assigned to the localization area, and when the given node does not satisfy the localizability criteria, the given node is assigned to the detection area or the out-of-reach area.
- Embodiment 7 is the method of embodiment 6, wherein when the given node does not satisfy the localizability criteria, the given node is further evaluated to determine whether a sensor is located downstream from the given node, when no sensors are located downstream, the given node is assigned to the out-of-reach area, otherwise the given node is assigned to the detection area.
- Embodiment 8 is the method of any one of embodiments 1-7 further comprising determining a minimum detectable concentration of contamination level for each node.
- Embodiment 9 is the method of embodiment 8, wherein determining the minimum detectable concentration comprises analyzing the sensitivity of sensors distributed in the fluid network and an absorption probability matrix.
- Embodiment 1 is a system, comprising:
- the sensors are configured to collect data from the fluid network at the respective locations; and a processor disposed outside of the fluid network, wherein the processor is configured to receive the data from the sensors, and analyze the data based on a model of the fluid network, wherein the model comprises a plurality of directionally connected nodes representing fluid infrastructure disposed in the fluid network and one or more sensors positioned at the one or more selected locations; and
- a plurality of instructions associated with the processor, wherein the plurality of instructions are interpretable and executable by the processor to analyze the data and determine sensor placement within the fluid network.
- Embodiment 2 is the system of embodiment 1, wherein the fluid network includes a water network.
- Embodiment 3 is the system of embodiment 1 or 2, wherein the fluid infrastructure of the fluid network includes one or more water filters.
- Embodiment 4 is the system of embodiment 3, wherein the plurality of sensors includes one or more filter sensors provided with the water filters.
- Embodiment 5 is the system of any one of embodiments 1-4, wherein the data from the sensors are related to one or more parameters of a disinfectant concentration, a contaminant concentration, a pressure, or a flow rate.
- Embodiment 6 is the system of any one of embodiments 1-5, wherein the data are related to a change or damage to the fluid network.
- Embodiment 7 is the system of any one of embodiments 1-6 further comprising a database associated with the processor, wherein the data from the sensors are stored in the database.
- Embodiment 8 is the system of embodiment 7, wherein the database further includes historical data related to the model of the fluid network.
- Embodiment 9 is the system of any one of embodiments 1-8 further comprising a display.
- Embodiment 10 is the system of any one of embodiments 1-9, wherein the model includes one or more directed acyclic graph (DAGs).
- DAGs directed acyclic graph
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Business, Economics & Management (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Databases & Information Systems (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Marketing (AREA)
- General Health & Medical Sciences (AREA)
- Public Health (AREA)
- General Business, Economics & Management (AREA)
- Water Supply & Treatment (AREA)
- Tourism & Hospitality (AREA)
- Strategic Management (AREA)
- Primary Health Care (AREA)
- Human Resources & Organizations (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Civil Engineering (AREA)
- Structural Engineering (AREA)
- Architecture (AREA)
- Computer Networks & Wireless Communication (AREA)
- Fluid Mechanics (AREA)
- Mechanical Engineering (AREA)
- Testing And Monitoring For Control Systems (AREA)
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
Systems and methods are provided for optimally determining sensor or infrastructure placement in a fluid network, for determining an anomaly of interest in the fluid network, and for determining sensor coverage in a fluid network, which are based on a model of the fluid network represented by a directed graph.
Description
SYSTEMS AND METHODS FOR MODELING, ANALYZING, DETECTING, AND
MONITORING FLUID NETWORKS TECHNICAL FIELD
The present disclosure relates to methods and systems of modeling, analyzing, monitoring, and detecting fluid networks.
BACKGROUND
Fluid networks such as a water network may experience problems that impact availability and quality including slow or rapid leaks, corrosion of the transporting infrastructure,
contamination, etc. Such problems may not be discovered and resolved until they have created a significant impact on infrastructure, water quality, or health. An example is the Elk River
Chemical Spill on January, 2014 where about 300,000 residents were affected and 122 were hospitalized because of the contamination.
SUMMARY
There is a desire to enable early or real-time detection of problems (e.g., pipe-coating issues, leaks/cracks, contamination, etc.) in a fluid network, and enable a preemptive action, rather than reactive, by predicting when and where an issue/problem is likely to occur.
In one aspect, the present disclosure describes a method of optimally determining sensor or infrastructure placement in a fluid network. The method includes creating a model of the fluid network. The model includes i) a plurality of directionally connected nodes representing fluid infrastructure disposed in the fluid network, and ii) one or more sensors positioned at one or more selected locations in the fluid network. The method further includes representing the model as a matrix data structure associated with a processor disposed outside of the fluid network, analyzing, via the processor, the matrix to evaluate whether each node of the model satisfies one or more localizability criteria. Analyzing the matrix includes interpreting and executing a plurality of instructions associated with the processor. The sensor or infrastructure placement in the fluid network is determined.
In another aspect, the present disclosure describes a system including one or more sensors positioned at one or more selected locations in a fluid network. The sensors are configured to collect data from the fluid network at the respective locations. A processor is disposed outside of the fluid network. The processor is configured to receive the data from the sensors, and analyze the data based on a model of the fluid network. The model includes a plurality of directionally
connected nodes representing fluid infrastructure disposed in the fluid network. A plurality of instructions associated with the processor are interpretable and executable by the processor to analyze the data and determine sensor placement within the fluid network.
In another aspect, the present disclosure describes a method of determining an anomaly of interest in a fluid network. The method includes providing one or more sensors disposed at one or more selected locations in the fluid network. The sensors are configured to collect data from the fluid network at the respective locations. The method further includes collecting, via the one or more sensors, data from the fluid network at the one or more locations, receiving, via a processor, the data from the sensors, and analyzing, via the processor, the data based on a model of the fluid network. The model is represented as a directed graph associated with the processor. The directed graph includes a plurality of directionally connected nodes where one or more imaginary nodes are added between two adjacent nodes.
In another aspect, the present disclosure describes a method of determining sensor coverage in a fluid network. The method includes creating a model of the fluid network. The model includes a plurality of directionally connected nodes representing fluid infrastructure disposed in the fluid network. The method further includes representing the model as a matrix data structure associated with a processor disposed outside of the fluid network, and analyzing, via the processor, the matrix to evaluate whether each node satisfies one or more localizability criteria. Analyzing the matrix includes interpreting and executing a plurality of instructions associated with the processor. The method further includes assigning each node to one of a localization area, a detection area, and an out-of-reach area.
Various unexpected results and advantages are obtained in exemplary embodiments of the disclosure. Such advantage of exemplary embodiments of the present disclosure include early or real-time detection and determination of problems/issues in a fluid network, preemptive actions including predicting possible issues/problems in the fluid network, optimal sensor or fluid infrastructure placement, etc.
Various aspects and advantages of exemplary embodiments of the disclosure have been summarized. The above Summary is not intended to describe each illustrated embodiment or every implementation of the present certain exemplary embodiments of the present disclosure. The Drawings and the Detailed Description that follow more particularly exemplify certain preferred embodiments using the principles disclosed herein.
BRIEF DESCRIPTION OF THE DRAWINGS
The disclosure may be more completely understood in consideration of the following detailed description of various embodiments of the disclosure in connection with the
accompanying figures, in which:
Figure 1 is a flow diagram of a method of detecting an anomaly of interest in a fluid network, according to one embodiment.
Figure 2 illustrates a block diagram of a system for detecting an anomaly of interest in a fluid network, according to one embodiment.
Figure 3A illustrates a schematic diagram of a fluid network provided with sensors, according to one embodiment.
Figure 3B illustrates a schematic diagram of a fluid network provided with sensors, according to another embodiment.
Figure 4A illustrates a directed graph representing a fluid network, according to one embodiment.
Figure 4B is a flow diagram of a method of optimally determining sensor placement in a fluid network, according to one embodiment.
Figure 4C illustrates the directed graph of Fig. 4A provided with sensors at selected locations, according to one embodiment.
Figure 4D illustrates a reformatted version of the directed graph of Fig. 4C provided with sensors at selected locations.
Figure 5A illustrates a directed graph representing a fluid network with placement of sensors at selected locations, according to one embodiment.
Figure 5B illustrates a reformatted version of the directed graph of Fig. 5A.
Figure 5C illustrates grouping adjacent nodes into node sets in the model of Fig. 5B, according to one embodiment.
Figure 5D illustrates a modification of the fluid network of Fig. 5B by adding fluid paths, according to one embodiment.
Figure 6 A illustrates a flow diagram of a method of determining sensor coverage in a fluid network, according to one embodiment.
Figure 6B illustrates a diagram of a fluid network divided into a localization area, a detection area, and an out-of-reach area, according to one embodiment.
Figure 6C illustrates a diagram of a fluid network divided into a localization area, a detection area, and an out-of-reach area, according to another embodiment.
Figure 6D illustrates a diagram of a fluid network divided into a localization area, a detection area, and an out-of-reach area, according to another embodiment.
Figure 7 illustrates a directed graph representing a fluid network modified by adding imaginary nodes, according to one embodiment.
Figure 8A illustrates a model of a fluid network to determine potential contamination source, according to one embodiment.
Figure 8B illustrates a model of a fluid network to determine potential contamination source, according to another embodiment.
Figure 8C illustrates a model of a fluid network to determine potential contamination source, according to another embodiment.
In the drawings, like reference numerals indicate like elements. While the above-identified drawing, which may not be drawn to scale, sets forth various embodiments of the present disclosure, other embodiments are also contemplated, as noted in the Detailed Description. In all cases, this disclosure describes the presently disclosed disclosure by way of representation of exemplary embodiments and not by express limitations. It should be understood that numerous other modifications and embodiments can be devised by those skilled in the art, which fall within the scope and spirit of this disclosure.
DETAILED DESCRIPTION
The present disclosure provides methods and systems to enable early or real-time detection of problems (e.g., pipe-coating issues, leaks, cracks, contaminations, etc.) in a fluid network, and enable preemptive actions including predicting when and where an issue/problem in a fluid network may be likely to occur. Fluid networks described herein may include a fluid distribution, treatment, and/or collection network such as, for example, a water pipeline distribution network, a water treatment system, a sewer system, a natural waterway such as rivers and tributaries, a gas line distribution network (e.g. methane or propane), oil pipeline distribution network, etc. Methods and systems described herein can solve the problem of difficult-to-detect problems in a fluid network, where slow leaks, corrosion of transporting infrastructure, or contamination issue may not be found until it has created a significant impact on infrastructure, water quality, or health.
Figure 1 illustrates a flow diagram of a method 100 of monitoring anomaly of interest in a fluid network. At 1 10, one or more sensors are provided for the fluid network. The sensors can be any types of sensors capable of collecting data related to one or more parameters of the fluid network such as, for example, a disinfectant concentration, a contaminant concentration, a fluid pressure, a fluid flow rate, temperature, conductivity, a usage or predicted end-of-life of a filter, etc. An exemplary sensor includes the KAPTA™ 3000-AC4 from Endetec Veolia of Kingston, Canada. The sensors can be located at various locations inside a fluid network. For example, sensors can be provided to commercial water filters, residential areas (e.g., refrigerators), public places (e.g., water fountains), etc. The present disclosure provides methods on how to determine optimal sensor placement in the fluid network and methods on how to determine sensor coverage in the fluid network based on modeling the fluid network, which will be described further below. The method 100 then proceeds to 120.
At 120, the sensors are instructed by a processor to collect the data. The processor can be located in a remote computer (e.g., server or the Cloud) out of the fluid network. In some embodiments, sensors may be provided for filters distributed in the fluid network, and data collected by the sensor may indicate status of the respective filters. In some embodiments, each sensor can be instructed to collect data at an initial time, which can be stored in a database as initial values. The method 100 then proceeds to 130.
At 130, the collected data are transferred from the sensors and received by the processor. The data can be transmitted directly or indirectly via suitable technologies such as, for example, Wi-Fi, Bluetooth, Bluetooth Low Energy (BLE), cellular, Ethernet, etc. The collected data can be transferred in real time from the sensors, or be transferred at a later date to provide a retrospective indication of the fluid network. Data can also be collected at regular time intervals or an adapted time schedule based on a contextual situation. For example, data can be collected or transferred at a relatively higher frequency after a storm that may have damaged the fluid network, or when the filters are predicted to be near end-of-life. The method 100 then proceeds to 140.
At 140, the received data are analyzed by the processor to generate results. In some embodiments, the received data can be analyzed based on a model of the fluid network. In some embodiments, a model of fluid network can include directionally connected nodes representing fluid infrastructure disposed in the fluid network. The nodes can be ordered as a partially order set, where order of nodes may change depending on directions of fluid flow between nodes. For example, fluid flow direction may change where there are fluctuations in "usage" at some of the nodes. The model can be representation(s) of the fluid network including, for example, a directed acrylic diagraph (DAG). The representations of the fluid network (e.g., a directed acrylic diagraph)
can be stored or processed by the processor as a matrix data structure such as, for example, an adjacency matrix, a reachability matrix, etc.
In some embodiments, historical data or other data related to the fluid network can be combined with the received real-time data from the sensors and analyzed by the processor. Such other types of data may include, for example, previous issues/problems in the fluid network (e.g., breakage, replacement, etc.), weather (thunderstorms, floods, etc., that might be the cause of a damage on the fluid network in certain areas), temperature, pressure, or conductivity variations, and reported damage (e.g., fallen tree, electrical lines, and its correlation with fluid network damage). In some embodiments, baseline measurements can be conducted to determine whether there is any initial contamination such as contamination introduced during installation of fluid infrastructure. In some embodiments, historical data from the sensors related to the fluid network can be analyzed in terms of time, geography, etc., to derive an anomalous pattern. The data can be stored in, for example, a database associated with the processor or in a Cloud. The generated results including, for example, analysis reports, alerts, alarms, etc. The method 100 then proceeds to 150.
At 150, based on the analysis of the data, it is determined, via the processor or an operator/user, whether there is anomaly of interest in the fluid network. Possible anomalies of interest may include, for example, a contamination, an infrastructure fault, fluid leak, elevation or declination of temperature, pressure, or conductivity, or combinations thereof, etc. In some embodiments, the processor may further determine possible locations of the anomaly inside the fluid network. When there is an anomaly in the fluid network, the method 100 proceeds to 160 to generate an output in the form of, for example, an alarm, an alert, a report, etc. When there is no anomaly in the fluid network, the method 100 proceeds back to 120. In some embodiments, the output may include prediction of future fluid network problems/issues such as, for example, pipe failures based on similar environments by classifying the fluid network based on age, size, usage, etc. In some embodiments, the output may include whether someone is stealing resources from the fluid network via a noticeable difference in network characteristics (e.g., a new "node" in the model being detected). In some embodiments, the output may be used to provide prioritization of water sourcing, shutdown, and/or diversion based on the infrastructure it is serving. For example, if a contamination is detected, rerouting of clean water can be prioritized to a hospital over other infrastructure. In some embodiments, the output may be provided to homeowners by comparing their filter usage to their neighbors (e.g., to determine whether a water health issue is localized to the house).
Figure 2 illustrates a detection system 200 for determining an anomaly of interest in a fluid network 10 by implementing, for example, the method 100, according to one embodiment. The fluid network 10 can include a fluid distribution, treatment, and/or collection network such as, for example, a water pipeline distribution network, a water treatment system, a water collection network, a sewer system, natural waterways such as rivers and tributaries, a gas line distribution network (e.g. methane or propane), oil pipeline distribution network, etc. One or more sensors 12 are provided for various locations inside the fluid network 10.
The detection system 200 includes the sensors 12, a computation component 226, and one or more input / output devices 216. The sensors 12 can be any types of sensors capable of collecting data related to one or more parameters of the fluid network such as, for example, a disinfectant concentration, a contaminant concentration, a fluid pressure, a fluid flow rate, temperature, conductivity, a usage or predicted end-of-life of a filter, etc. Exemplary sensors may include passive, wireless sensors. The sensors 12 may include a radio-frequency identification (RFID), which can identify individual fluid infrastructure (e.g., filter) and its related information (e.g., size, model, usage, time of installation, status, etc.).
In some embodiments, the fluid network 10 may be a water network provided with a water filter system including water filters and/or other water filtration, separation and/or purification products. The water filter system is applied to reduce contaminates such as, for example, chlorine and/or chloramine, particulates, lead, etc. The sensors 12 can be provided for the water filters to track the usage/end-of-life of the water filters.
In the embodiment of Fig. 2, the computation component 226 includes a processor 212 and a memory 214. The computation component 226 is functionally connected to the sensors 12, receives signals or data related to the fluid network 10 from the sensors 12, and analyze the received signals/data to generate results including, for example, analysis reports, alerts, alarms, etc. In some embodiments, the data received from the sensors 12 can be stored in the memory 214. In some embodiments, a model can be created to represent the fluid network 10. The model may include directionally connected nodes representing fluid infrastructure of the fluid network. The model can include, for example, a directed graph or a partially ordered set, which is stored in the memory 214 as data in the form of an adjacency matrix. The processor 212 can analyze the model by interpreting and executing instructions from a software program associated with the processor 212.
The memory 214 stores information. In some embodiments, the memory 214 can store instructions for performing the methods or processes described herein. In some embodiments, data
related to the fluid network, or the model of the fluid network can be pre-stored in the memory 214.
The memory 214 may include any volatile or non-volatile storage elements. Examples may include random access memory (RAM) such as synchronous dynamic random access memory (SDRAM), read-only memory (ROM), non-volatile random access memory (NVRAM), electrically erasable programmable read-only memory (EEPROM), and FLASH memory.
Examples may also include hard-disk, magnetic tape, a magnetic or optical data storage media, a compact disk (CD), a digital versatile disk (DVD), a Blu-ray disk, and a holographic data storage media. Data may also be stored in a Cloud computing environment.
The processor 212 may include, for example, one or more general-purpose
microprocessors, specially designed processors, application specific integrated circuits (ASIC), field programmable gate arrays (FPGA), a collection of discrete logic, and/or any type of processing device capable of executing the techniques described herein. In some embodiments, the processor 212 (or any other processors described herein) may be described as a computing device. In some embodiments, the memory 214 may be configured to store program instructions (e.g., software instructions) that are executed by the processor 212 to carry out the processes or methods described herein. In other embodiments, the processes or methods described herein may be executed by specifically programmed circuitry of the processor 212. In some embodiments, the processor 212 may thus be configured to execute the techniques for analyzing data related to a fluid network described herein. The processor 212 (or any other processors described herein) may include one or more processors.
Input / output device 216 may include one or more devices configured to input or output information from or to a user or other device. In some embodiments, the input / output device 216 may present a user interface 218 where a user may control the assessment of a fluid network. For example, user interface 218 may include a display screen for presenting visual information to a user. In some embodiments, the display screen includes a touch sensitive display. In some embodiments, a user interface 218 may include one or more different types of devices for presenting information to a user. The user interface 218 may include, for example, any number of visual (e.g., display devices, lights, etc.), audible (e.g., one or more speakers), and/or tactile (e.g., keyboards, touch screens, or mice) feedback devices. In some embodiments, the input / output devices 216 may represent one or more of a display screen (e.g., a liquid crystal display or light emitting diode display) and/or a printer (e.g., a printing device or component for outputting instructions to a printing device). In some embodiments, the input / output device 1 16 may be
configured to accept or receive program instructions (e.g., software instructions) that are executed by the processor 1 12 to carry out the embodiments described herein.
The detection system 200 may also include other components and the functions of any of the illustrated components including the processor 212, the memory 214, and the input / output devices 216 may be distributed across multiple components and separate devices such as, for example, computers. The detection system 200 may be configured as a workstation, desktop computing device, notebook computer, tablet computer, mobile computing device, or any other suitable computing device or collection of computing devices. The detection system 200 may operate on a local network or be hosted in a Cloud computing environment. The illustrated components of Fig. 2 are shown merely to explain various aspects of the present disclosure and the addition or removal of components would be apparent to one of skill in the art.
The detection system 200 allows a user to determine anomalies in a fluid network in real time. In some embodiments, the collected data from a fluid network can be automatically analyzed in real time, via the processor, based on a model of the fluid network to generate results for output. The detection system 200 further allows a user to predict possible issues/problems that a fluid network may have in the future.
Figure 3 A illustrates a diagram of a water pipeline network 10 as an exemplary fluid network, according to one embodiment. Water is supplied from water supply 2. Various fluid infrastructures 3 are connected by water pipelines 4. Sensors are provided at selected locations A through G in the water pipeline network 10. The sensors can be functionally connected to a processor of a detection system such as the detection system 200 of Fig. 2, and configured to collect data at the various locations in the network 10, which can then be transmitted to the processor of the detection system to analyze. Based on the sensor data received from the locations A-G, the processor of the detection system can analyze the data and determine that the locations A-C, F and G have "good" water condition, while the locations D and E have "bad" water condition in the illustrated example. The processor can further determine, based on a model of the network 10, that the possible cause of anomaly (e.g., burst/contamination) may be located at location 31 in the network 10 between the locations B and D.
Figure 3B illustrates a diagram of a water pipeline network 10' as another exemplary fluid network. Water is supplied from a water supply 2' to the water pipeline network 10' . Various fluid infrastructures 3 ' are connected by water pipelines 4' . The various fluid infrastructures 3 ' can be represented by nodes that are directionally connected where arrows correspond to fluid flow directions in the fluid network. As an example, fluid infrastructure located at nodes A, B and C are directionally connected as shown in the left inset, where node C is a dependency-connection
between node A and node B, and nodes A and B are therefore not dependency (d) - separated. Node C is defined as a d-separator in the path from node A to node B.
In the present disclosure, models are created to represent various fluid networks. A model of fluid network can include directionally connected nodes representing the fluid infrastructure disposed in the fluid network. Properties of fluid flow such as, e.g., flow directions, flow rate, within the fluid network can be measured by flow sensors or derived using fluid dynamics based on factors such as, for example, pipe sizes, length, etc. In some embodiments, a model can be representation(s) of the fluid network including, for example, a directed acrylic diagraph (DAG). The representations of the fluid network (e.g., a directed acrylic diagraph) can be stored or processed by a processor as a matrix data structure matrix such as, for example, an adjacency matrix, a reachability matrix, etc.
Figure 4A illustrate a model 20 of a fluid network, according to one embodiment. In the model 20, various fluid infrastructure are represented by nodes 1 through 17. For example, node 1 may represent a water supply. Nodes 1-17 are directionally connected to form a directed graph, which is a partially ordered set. The arrows in Fig. 4A correspond to fluid flow directions in the fluid network. It is to be understood that a fluid network can be represented by various directed graphs. A directed graph of a fluid network can further be represented by a matrix data structure such as, for example, an adjacency matrix, reachability matrix, etc. The matrix data structure can be stored and/or analyzed by a processor.
The present disclosure provides methods to analyze, via a processor such as processor 212 of Fig. 2, a model of fluid network. In some embodiments, the model or representations of the model can be analyzed to evaluate whether a node or a set of nodes satisfies one or more localizability criteria. In some embodiments, the localizability criteria may include, for example, for a given node or node set, evaluating whether there are at least two sensors disposed downstream of the given node or node set which have the respective paths not sharing any d- separator with respect to the given node or node set. When a given node satisfies the localizability criteria, no sensor is provided to the given node. When the given node does not satisfy the localizability criteria, one or more sensors are provided to the given node. Instructions associated with the processor can be interpreted and executed to analyze the model or representations of the model. The above process of analyzing may include dynamic programming including a bottom-up approach starting from the lowest level in the representations of the model, as further explained by one embodiment as shown in Fig. 4B.
Figure 4B is a flow diagram of a method 300 for optimally determining sensor placement in a fluid network, according to one embodiment. At 310, a fluid network is represented by a
model. The model can be, for example, a directed graph such as the directed graph 20 shown in Fig. 4A. The directed graph can be a partial order set where nodes are ordered in different levels. The method 300 then proceeds to 320. At 320, one or more nodes or node sets at the lowest level of the model are evaluated to determine at 330 whether the node or node set satisfies localizability criteria, e.g., whether there are at least two sensors disposed downstream of the given node or node set which have the respective paths not sharing any d-separator with respect to the given node or node set. When the node or node set satisfies the localization criteria, the method 300 proceeds to 340. When the node or node set does not satisfy the localizability criteria, the method 300 proceeds to 350. At 340, sensor(s) is added to the node or node set, and the model (e.g., directed graph) is updated with the added sensor(s). At 350, next mode or mode set at the same level or an upper level is evaluated in the same manner. The process continues until the node(s) at the upper most level of the fluid network is evaluated.
Application of the method 300 of Fig. 4B to the fluid network represented by the model 20 of Fig. 4A produces results that are shown in Figs. 4C-D. The evaluation starts from the lowest level, e.g., node 16 or 17 in the directed graph 20. It is found that nodes 16 and 17 do not satisfy the localizability criteria. There are no sensors downstream of node 16 or 17. Sensors are added at nodes 16 and 17, respectively, and the directed graph 20 is updated with the added sensors at nodes 16 and 17. Then, node 14 or 15 at the next level can be evaluated. It is found that nodes 14 and 15 satisfy the localizability criteria. There are two sensors downstream at nodes 16 and 17, and the respective paths from nodes 14 and 15 to the two sensors at nodes 16 and 17 do not sharing any d-separator. No sensors will be provided to nodes 14 and 15. This bottom-up approach continues and each node can be evaluated. It is found that nodes 1 1-13, 8, 9, and 1-7 satisfy the criteria and no sensors will be provided to these nodes. Node 10 does not satisfy the localizability criteria. The respective paths from node 10 to the two sensors at nodes 16 and 17, e.g., 10-13-14-16 and 10-13- 15-17, can share a d-separator (e.g., node 13). A sensor is provided to node 10 and the directed graph 20 is updated.
With sensors being placed at nodes 16, 17 and 10, it is sufficient to cover the whole fluid network. That is, by analyzing the data from the sensors located at nodes 10, 16 and 17, a processor of a detection system can explicitly determine the status at each nodes in the fluid network. Figure 4D illustrates a reformatted version of the directed graph of Fig. 4C provided with sensors at selected locations. In some embodiments, when there is an anomaly in the fluid network, the processor can explicitly determine the location of anomaly by analyzing the sensor data. For example, when sensors data indicate that nodes 11, 14 and 16 have contamination and the
remaining nodes have no contamination, the processor can determine that the cause of contamination is located at node 1 1.
When a fluid network requires n sensors to completely cover the fluid network, a complexity index of the network can be expressed as the ratio of the required number n of sensors and the number of nodes in the fluid network. For example, the complexity index of the fluid network 20 of Fig. 4A is 3/17.
It is to be understood that in some embodiments, one or more nodes of a model can be grouped into respective node sets before evaluation. For example, nodes 14 and 15 of Fig. 4A can be grouped into a single node set which can be evaluated. Each node set can include one or more adjacent nodes, and each node set can be evaluated, in the same manner as shown in Figs. 4B-C, to determine whether the node sets or a combination of nodes and node sets satisfy the localizability criteria.
Figure 5 A illustrate a model 30 of a fluid network, according to another embodiment. The fluid network is represented by a directed graph. Node 1 may represent a water supply. The model 30 can be analyzed in a manner similar as shown in Figs. 4A-D for the model 20, as discussed above. The model 30 includes 74 nodes among which thirty-two nodes do not satisfy the localizability criteria and sensors are provided for the thirty-two nodes (e.g., circled nodes in Fig. 5 A) to completely cover the whole fluid network 30. The complexity index of the fluid network 30 of Fig. 5A is 32/74. Figure 5B illustrates a reformatted version of the directed graph of Fig. 5A provided with sensors at selected locations.
In some embodiments, the nodes of the model 30 can be first grouped into respective node sets before evaluation. Figure 5C shows that some adjacent nodes are grouped into the same node set 32 (e.g., within the same circle). In this manner, the number of required sensors to completely cover the whole fluid network can decrease from 32 to 15, as compared to Fig. 5B. The tradeoff is that when one specific node set is determined to be the cause of an anomaly, it may not tell the explicit location (e.g., which node) of anomaly within the specific node set.
In some embodiments, a fluid network can be modified to reduce the number of sensors required for full coverage of the fluid network. As shown in Fig. 5D, one or more fluid connections 34 (e.g., pipelines) can be added to directionally, fluidly connect fluid infrastructure represented by nodes. When the fluid connections 34 are added in Fig. 5D, the number of required sensors to completely cover the whole fluid network can decrease from 32 to 1 1, as compared to Fig. 5B.
The present disclosure further provides methods of determining sensor coverage in a fluid network. The methods can include building a model of the fluid network. The model can include directionally connected nodes representing fluid infrastructure disposed in the fluid network. One or more sensors can be positioned at one or more selected locations in the fluid network. The model or representations of the model can be stored in, for example, a processor. The model or its representation can be analyzed, via the processor, to evaluate whether each node satisfies one or more localizability criteria. The localizability criteria may include, for example, for a given node, evaluating whether there are at least two sensors downstream of the given node which have the respective paths not sharing any d-separator with respect to the given node.
Based on results of the evaluation, the nodes of the model can be assigned to one of a localization area, a detection area, and an out-of-reach area. A localization area refers to an area in a fluid network where the location of anomaly (e.g., at a specific node) can be explicitly determined. A detection area refers to an area in a fluid network where data/signal related to an anomaly may be detected, but the exact location of the anomaly is unknown. An out-of-reach area refers to an area in the fluid network where no information related to the anomaly can be obtained. When a given node satisfies the localizability criteria, the given node is assigned to the localization area, and when the given node does not satisfy the localizability criteria, the given node is assigned to the detection area or the out-of-reach area.
When the given node does not satisfy the localizability criteria, the given node can be further evaluated to determine whether a sensor is located at or downstream from the given node.
If no sensors are located at or downstream, the area corresponding to the given node is assigned to the out-of-reach area, otherwise it is assigned to the detection area.
In some embodiments, evaluation of paths between the given node and other nodes can be performed by using suitable algorisms regarding reachability of such as an advanced Markov chain method. An exemplary Markov chain method was described in Golnari et al., "Pivotality of Nodes in Reachability Problems Using Avoidance and Transit Hitting Time Metrics," 7th Annual Workshop on Simplifying Complex Networks for Practitioners SIMPLEX 2015, May. 2015. It is to be understood the evaluation of paths can be performed by any other suitable algorithms.
In some embodiments, the sensitivity of sensors (e.g., sensitivity on measuring contamination concentration or its change) and an absorption probability matrix Q can be analyzed to determine a minimum detectable concentration of contamination level for at least some of the nodes. The absorption probability matrix Q of a fluid network will be described further below.
Figure 6A is a flow diagram of a method 400 for determining sensor coverage in a fluid network, according to one embodiment. At 410, a fluid network is represented by a model. The
model can be, for example, a directed graph such as the directed graph 20 shown in Fig. 4A. The directed graph can be a partial order set where nodes are ordered in different levels. The method 400 then proceeds to 420. At 420, one or more nodes or node sets at the lowest level of the model are evaluated to determine at 430 whether the node or node set satisfies localizability criteria, e.g., whether there are at least two sensors disposed downstream of the given node or node set which have the respective paths not sharing any d-separator with respect to the given node or node set.
When the node or node set satisfies the localization criteria, the method 400 proceeds to 440. When the node or node set does not satisfy the localizability criteria, the method 400 proceeds to 450. At 440, the node or node set is assigned to a localization area. The method 400 then proceeds to 480.
At 450, the node or node set is further evaluated to determine there are sensor(s) at the node or node set or at lower level(s) (i.e., downstream of the node or node set). When there is a sensor located at or downstream of the node or node set, the method 400 proceeds to 460. At 460, the node or node set is assigned to a detection area. When there are no sensors located at or downstream of the node or node set, the method 400 proceeds to 470. At 470, the node or node set is assigned to an out-of-reach area. The method 400 then proceeds to 480.
At 480, next mode or mode set at the same level or an upper level in the model is evaluated in the same manner. The process continues until the node(s) at the upper most level of the fluid network is evaluated.
By applying the method 400 of Fig. 6A to a fluid network represented by the model 20 of
Fig. 4A, the results are shown in Fig. 6B. As shown in Fig. 6B, sensors are provided to nodes 10 and 16, respectively. The evaluation starts from the lowest level, e.g., node 16 or 17 in the directed graph 20. It is found that node 16 do not satisfy the localizability criteria. There are no sensors downstream of node 16. Node 16 is further evaluated to determine whether there is a sensor at or downstream of node 16. There is a sensor located at node 16. Node 16 is assigned to a detection area. Nodes 17 is evaluated in the same manner. It is found that node 17 do not satisfy the localizability criteria. There are no sensors downstream of node 17. Node 17 is further evaluated to determine whether there is a sensor at or downstream of node 17. There is no sensor located at or downstream of node 17. Node 17 is assigned to an out-of-reach area. Then, node 14 or 15 at the next level can be evaluated. It is found that nodes 14 and 15 do not satisfy the localizability criteria. There is only one sensor downstream at node 16. Nodes 14 and 15 are assigned to a detection area, respectively. This bottom-up approach continues and each node can be evaluated. It is found that nodes 1, 3 and 6 each satisfy the localizability criteria and assigned to a localization area. For example, for node 3, one path from node 3 to the sensor at node 16 through 3-5-9-12-14-
16 and one path from node 3 to another sensor at node 10 through 3-6-10 do not share any d- separator, and node 3 satisfies the localizability criteria. Other nodes are assigned to a detection area. With sensors being placed at nodes 10 and 16, the fluid network 20 is partially covered, and divided into the localization area, the detection area, and the out-of-reach area. By analyzing the data from the sensors located at node 10 and 16, a processor of a detection system can (i) explicitly determine the location of anomaly if the anomaly source is within the localization area, and (ii) detect the occurrence of an anomaly if the anomaly source is within the detection area.
Figure 6C illustrates a diagram of a model 40 where the nodes are assigned to a localization area 61, a detection area 62, and an out-of-reach area 63, respectively, according to one embodiment. The model 40 of Fig. 6A are the same as the model 30 of Fig. 5B except that the number of sensors and their locations are different. Sensors are provided for the fluid network in Fig. 5B such that the whole fluid network is completely covered, while in Fig. 6C, the fluid network is partially covered and the nodes are assigned to one of a localization area, a detection area, and an out-of-reach area.
Figure 6D illustrates a diagram of a model 50 where the nodes are assigned to a localization area 61, a detection area 62, and an out-of-reach area 63, respectively, according to another embodiment. The model 50 of Fig. 6B are the same as the model 40 of Fig. 6C except that the number of sensors and their locations are different. In Fig. 6D, the fluid network is partially covered and the nodes are assigned to one of a localization area, a detection area, and an out-of- reach area. As compared to Fig. 6C, when the number and/or location of sensors change, the assignment of the nodes to different areas is changed accordingly.
The present disclosure further provides methods of detecting and localizing an anomaly of interest in a fluid network. The anomaly can be, for example, a contamination, infrastructure fault, etc. The methods can determine the level of contamination and its location (e.g., at which node of the fluid network) when the contamination occurs within a localization area of the fluid network. The methods can further detect the occurrence/existence of contamination at other nodes (e.g., nodes in a detection area of the fluid network) and identify the locations at high risk within the fluid network.
The methods may include, for example, providing one or more sensors disposed at one or more selected locations in the fluid network. The sensors are configured to collect data from the fluid network at the respective locations. Data can be collected, via the one or more sensors, from the fluid network at the one or more locations on which the one or more sensors are disposed. The collected data can include sensor measurements before and after an anomaly has occurred. The data can then be received from the sensors, and analyzed, via the processor, based on a model of
the fluid network. The model can include directionally connected nodes. In some embodiments, one or more imaginary nodes can be added between two adjacent nodes to generate a harmonic function of contamination concentration or concentration change based on the model.
Figure 7 illustrates a method of modeling a fluid network by adding imaginary or decay nodes, according to one embodiment. The model of the simplified fluid network includes nodes 1 and 2 directionally connected to node 3. Imaginary nodes 4 and 5 are added between the nodes 1 and 3, and the nodes 2 and 3, respectively. Without the imaginary nodes, the concentration of contaminants (e.g., chlorine) can be expressed by:
q23d23C>)/(qi3+q23) ... (la)
where Ci is the concentration of contaminant at node i, qy is a fluid flow rate from node i to j, dij is a contamination decay parameter from node i to j .
The above equation (la) is not harmonic, and there may be no-existing, not unique, or inefficient solutions.
By adding the imaginary nodes (e.g., nodes 0, 4 and 5), contamination levels (e.g., chlorine level) at the real nodes (e.g., nodes 1-3) of the fluid network can be calculated as one or more harmonic functions. The contamination decay, d, is set to zero at imaginary node 0. Then, for example, C4 may be represented as:
C4 = (Cldl3+Co(l-dl3))/ dl3+(l-dl3) ... (lb)
This formulation may then be derived for the remaining nodes to gain a harmonic diffusion model. Given this harmonic diffusion model, and following Dirichlet's principle, the contamination level of all real nodes may be found when the contamination level (e.g., chlorine level) at the sources (originating node and any nodes with a sensor) is known.
The contamination level at the imaginary or decay nodes can be set to be about zero. In some embodiments, when the location and centration of a contamination source are determined, the contamination levels at other nodes (e.g., nodes in a detection area of the fluid network) of the fluid network can be calculated by:
Cinterior- QCboundary · · · (2)
where Cinterior is the vector of contamination levels of all nodes except for the
contamination source, Cboundary is the vector of contamination level at the contamination source,
and Q is an absorption probability matrix which can be determined by a transition probability matrix. The transition probability matrix can be determined from an adjacency matrix constructed from weights, representative of fluid flow and contamination decay in the fluid network. The transition probability matrix is further partitioned to represent interior and boundary sources. The absorption probability matrix, Q, can be solved for a specific fluid network by one skilled in the art.
In some embodiments, a model of fluid network with imaginary nodes can be used to determine the location of one or more contamination sources based on data collected by sensors at some nodes, which can be further used to estimate contamination levels at other nodes and/or identify locations of contamination in high risk.
In some embodiments, for a relatively simple fluid network, the location of a
contamination source can be determined by individually considering each node as a boundary node with an assumed contamination level as potential contamination source, and comparing these modeled values to the sensor measurements. For relatively complex fluid networks, this method may be difficult to implement due to the complexity of the network.
In some embodiments, the location of a contamination source can be determined by placing at least two sensors at downstream locations of the fluid network, analyzing data from the sensors before and after an anomalous event, and modeling the initial, non-anomalous state of a node. An absorption probability matrix and the contamination level at the anomaly source can then be obtained using a fitting estimation method, such as, a Least-Squares method, which is known in the art.
In some embodiments, data from the sensors can be analyzed to compute the level of contamination at nodes within a detection area of the fluid network. The methods of assigning nodes to a detection area has been discussed above. See, for example, Fig. 6B.The contamination levels at the nodes can be computed by determining an absorption probability matrix Q. The data can be further analyzed to localize one or more potential contamination sources based on the computed level of contamination at the nodes. Based on the information of the potential contamination sources, contamination levels at other nodes in the fluid network can be further estimated.
Figures 8A-C illustrate how to determine the location of contamination sources with varying amounts of sensors in a fluid network. In Fig. 8A, one sensor is located at node 82 and the contamination level is measured at the node 82. Using the model and contamination localization method discuss above, the nodes of the fluid network can be respectively assigned to a localization area, a detection area, and an out-of-reach area. The contamination levels for the nodes within the
detection area can be calculated to determine potential contamination source(s). In this case, ten nodes (e.g., nodes with a square in Fig. 8A) are identified as potential contamination sources, and are labeled with their respective contamination levels. In Fig. 8B, two sensors are located at nodes 83a and 83b, respectively. Similarly, the contamination levels for the nodes within the detection area can be obtained. In this case, four nodes have been identified as a potential contamination source, and are labeled with their respective contamination levels. In Fig. 8C, three sensors are located at nodes 84a, 84b and 84c, respectively. In this case, the location of contamination source is determined to be at node 88. In Figs. 8A-B, a contamination to a subset of localized nodes can be determined based on the calculated contamination levels and sensor(s) locations, while in Fig. 8C, the described method can exactly localize the node with the contamination source.
Unless otherwise indicated, all numbers expressing quantities or ingredients, measurement of properties and so forth used in the specification and embodiments are to be understood as being modified in all instances by the term "about." Accordingly, unless indicated to the contrary, the numerical parameters set forth in the foregoing specification and attached listing of embodiments can vary depending upon the desired properties sought to be obtained by those skilled in the art utilizing the teachings of the present disclosure. At the very least, and not as an attempt to limit the application of the doctrine of equivalents to the scope of the claimed embodiments, each numerical parameter should at least be construed in light of the number of reported significant digits and by applying ordinary rounding techniques.
Exemplary embodiments of the present disclosure may take on various modifications and alterations without departing from the spirit and scope of the present disclosure. Accordingly, it is to be understood that the embodiments of the present disclosure are not to be limited to the following described exemplary embodiments, but is to be controlled by the limitations set forth in the claims and any equivalents thereof.
Listing of Exemplary Embodiments
Exemplary embodiments are listed below. It is to be understood that any of embodiments in lists I, II, III and IV can be combined.
Embodiment list I:
Embodiment 1 is a method of optimally determining sensor or infrastructure placement in a fluid network, the method comprising:
creating a model of the fluid network, wherein the model comprises i) a plurality of directionally connected nodes representing fluid infrastructure disposed in the fluid network, and ii) one or more sensors positioned at one or more selected locations in the fluid network;
representing the model as a matrix data structure associated with a processor, wherein the processor is disposed outside of the fluid network;
analyzing, via the processor, the matrix to evaluate whether each node of the model satisfies one or more localizability criteria, wherein analyzing the matrix comprises interpreting and executing a plurality of instructions associated with the processor; and
determining the sensor or infrastructure placement in the fluid network based on results of analyzing the matrix.
Embodiment 2 is the method of embodiment 1, wherein the model includes one or more directed acyclic graphs (DAGs), and the matrix includes a reachability matrix.
Embodiment 3 is the method of embodiment 1 or 2, wherein analyzing the matrix comprises dynamic programming including a bottom-up approach starting from the lowest level in the matrix.
Embodiment 4 is the method of any one of embodiments 1-3, wherein analyzing whether each node of the model satisfies one or more localizability criteria includes for a given node, evaluating whether there are at least two sensors disposed downstream of the given node which have the respective paths not sharing any d-separator with respect to the given node.
Embodiment 5 is the method of any one of embodiments 1-4, wherein determining the sensor or infrastructure placement comprises when a given node does not satisfy the localizability criteria, providing a sensor to the given node, and when the given node satisfies the localizability criteria, not providing a sensor to the given node.
Embodiment 6 is the method of any one of embodiments 1-5, wherein determining the sensor or infrastructure placement comprises determining the minimum number of sensors for covering the whole fluid network.
Embodiment 7 is the method of embodiment 6, wherein determining the sensor or infrastructure placement comprises determining a complexity index of the fluid network as the ratio of the minimum number of required sensors and the number of nodes.
Embodiment 8 is the method of any one of embodiments 1-7, wherein creating the model further comprises grouping a plurality of adjacent nodes of the model into a node set.
Embodiment 9 is the method of any one of embodiments 1-8, wherein determining the sensor or infrastructure placement comprises adding one or more fluid paths between the nodes in the fluid network to reduce the number of sensors.
Embodiment list II:
Embodiment 1 is a method of determining an anomaly of interest in a fluid network, the method comprising:
providing one or more sensors disposed at one or more selected locations in the fluid network, wherein the sensors are configured to collect data from the fluid network at the respective locations;
collecting, via the one or more sensors, data from the fluid network at the one or more locations;
receiving, via a processor, the data from the sensors; and
analyzing, via the processor, the data based on a model of the fluid network, wherein the model is represented as a directed graph associated with the processor, the directed graph comprises a plurality of directionally connected nodes where one or more imaginary nodes are added between two adjacent nodes.
Embodiment 2 is the method of embodiment 1, wherein the anomaly is related to contamination or infrastructure fault in the fluid network.
Embodiment 3 is the method of embodiment 1 or 2, wherein analyzing the data further comprises computing the level of contamination at one or more nodes in a detection area in the fluid network.
Embodiment 4 is the method of embodiment 3, wherein computing the level of contamination at the plurality of nodes further comprises determining an absorption probability matrix Q.
Embodiment 5 is the method of embodiment 3 or 4wherein analyzing the data further comprises localizing one or more contamination sources based on the computed level of contamination at the first nodes.
Embodiment 6 is the method of embodiment 3, 4 or 5, wherein the detection area is determined based on one or more localizability criteria including for a given node, evaluating whether there are at least two sensors disposed downstream of the given node which have the respective paths not sharing any d-separator with respect to the given node.
Embodiment 7 is the method of any one of embodiments 1-6, wherein the model is a harmonic model, and a contamination concentration level in the fluid network is represented as a harmonic function.
Embodiment 8 is the method of embodiment 7, wherein the contamination concentration level includes a chlorine level.
Embodiment 9 is the method of any one of embodiments 1-8, wherein the directed graph further comprises a second imaginary node connected to the one or more imaginary nodes.
Embodiment list III:
Embodiment 1 is a method of determining sensor coverage in a fluid network, the method comprising:
creating a model of the fluid network, wherein the model comprises a plurality of directionally connected nodes representing fluid infrastructure disposed in the fluid network and one or more sensors at positioned one or more selected locations in the fluid network;
representing the model as a matrix data structure associated with a processor, wherein the processor is disposed outside of the fluid network;
analyzing, via the processor, the matrix to evaluate whether each node satisfies one or more localizability criteria, wherein analyzing the matrix comprises interpreting and executing a plurality of instructions associated with the processor; and
assigning each node to one of a localization area, a detection area, and an out-of-reach area.
Embodiment 2 is the method of embodiment 1, wherein the model is a graphical model including one or more directed acyclic graphs (DAGs).
Embodiment 3 is the method of embodiment 1 or 2, wherein analyzing whether each node satisfies one or more localizability criteria comprises evaluating, via the plurality of instructions, paths between a pair of nodes to determine whether the paths pass through a medial node.
Embodiment 4 is the method of embodiment 3, wherein evaluating the path includes
implementing, via the plurality of instructions, an advanced Markov chain method.
Embodiment 5 is the method of any one of embodiments 1-4, wherein analyzing whether each node satisfies one or more localizability criteria includes for a given node, evaluating, via the plurality of instructions, whether there are at least two sensors downstream of the given node which have the respective paths not sharing any d-separator with respect to the given node.
Embodiment 6 is the method of any one of embodiments 1-5, wherein when a given node satisfies the localizability criteria, the given node is assigned to the localization area, and when the given node does not satisfy the localizability criteria, the given node is assigned to the detection area or the out-of-reach area.
Embodiment 7 is the method of embodiment 6, wherein when the given node does not satisfy the localizability criteria, the given node is further evaluated to determine whether a sensor is located downstream from the given node, when no sensors are located downstream, the given node is assigned to the out-of-reach area, otherwise the given node is assigned to the detection area.
Embodiment 8 is the method of any one of embodiments 1-7 further comprising determining a minimum detectable concentration of contamination level for each node.
Embodiment 9 is the method of embodiment 8, wherein determining the minimum detectable concentration comprises analyzing the sensitivity of sensors distributed in the fluid network and an absorption probability matrix.
Embodiment list IV:
Embodiment 1 is a system, comprising:
one or more sensors positioned at one or more selected locations in a fluid network, wherein the sensors are configured to collect data from the fluid network at the respective locations; and a processor disposed outside of the fluid network, wherein the processor is configured to receive the data from the sensors, and analyze the data based on a model of the fluid network, wherein the model comprises a plurality of directionally connected nodes representing fluid infrastructure disposed in the fluid network and one or more sensors positioned at the one or more selected locations; and
a plurality of instructions associated with the processor, wherein the plurality of instructions are interpretable and executable by the processor to analyze the data and determine sensor placement within the fluid network.
Embodiment 2 is the system of embodiment 1, wherein the fluid network includes a water network.
Embodiment 3 is the system of embodiment 1 or 2, wherein the fluid infrastructure of the fluid network includes one or more water filters.
Embodiment 4 is the system of embodiment 3, wherein the plurality of sensors includes one or more filter sensors provided with the water filters.
Embodiment 5 is the system of any one of embodiments 1-4, wherein the data from the sensors are related to one or more parameters of a disinfectant concentration, a contaminant concentration, a pressure, or a flow rate.
Embodiment 6 is the system of any one of embodiments 1-5, wherein the data are related to a change or damage to the fluid network.
Embodiment 7 is the system of any one of embodiments 1-6 further comprising a database associated with the processor, wherein the data from the sensors are stored in the database.
Embodiment 8 is the system of embodiment 7, wherein the database further includes historical data related to the model of the fluid network.
Embodiment 9 is the system of any one of embodiments 1-8 further comprising a display.
Embodiment 10 is the system of any one of embodiments 1-9, wherein the model includes one or more directed acyclic graph (DAGs).
Reference throughout this specification to "one embodiment," "certain embodiments," "one or more embodiments," or "an embodiment," whether or not including the term "exemplary" preceding the term "embodiment," means that a particular feature, structure, material, or characteristic described in connection with the embodiment is included in at least one embodiment of the certain exemplary embodiments of the present disclosure. Thus, the appearances of the phrases such as "in one or more embodiments," "in certain embodiments," "in one embodiment," or "in an embodiment" in various places throughout this specification are not necessarily referring to the same embodiment of the certain exemplary embodiments of the present disclosure.
Furthermore, the particular features, structures, materials, or characteristics may be combined in any suitable manner in one or more embodiments.
While the specification has described in detail certain exemplary embodiments, it will be appreciated that those skilled in the art, upon attaining an understanding of the foregoing, may readily conceive of alterations to, variations of, and equivalents to these embodiments.
Accordingly, it should be understood that this disclosure is not to be unduly limited to the illustrative embodiments set forth hereinabove. In particular, as used herein, the recitation of numerical ranges by endpoints is intended to include all numbers subsumed within that range (e.g., 1 to 5 includes 1, 1.5, 2, 2.75, 3, 3.80, 4, and 5). In addition, all numbers used herein are assumed to be modified by the term "about."
Furthermore, various exemplary embodiments have been described. These and other embodiments are within the scope of the following claims.
Claims
1. A method of determining sensor coverage in a fluid network, the method comprising:
creating a model of the fluid network, wherein the model comprises a plurality of directionally connected nodes representing fluid infrastructure disposed in the fluid network and one or more sensors at positioned one or more selected locations in the fluid network;
representing the model as a matrix data structure associated with a processor, wherein the processor is disposed outside of the fluid network;
analyzing, via the processor, the matrix to evaluate whether each node satisfies one or more localizability criteria, wherein analyzing the matrix comprises interpreting and executing a plurality of instructions associated with the processor; and
assigning each node to one of a localization area, a detection area, and an out-of-reach area.
2. The method of claim 1, wherein the model is a graphical model including one or more directed acyclic graphs (DAGs).
3. The method of claim 1, wherein analyzing whether each node satisfies one or more localizability criteria comprises evaluating, via the plurality of instructions, paths between a pair of nodes to determine whether the paths pass through a medial node.
4. The method of claim 3, wherein evaluating the path includes implementing, via the plurality of instructions, an advanced Markov chain method.
5. The method of claim 1, wherein analyzing whether each node satisfies one or more localizability criteria includes for a given node, evaluating, via the plurality of instructions, whether there are at least two sensors located downstream of the given node which have the respective paths not sharing any d-separator with respect to the given node.
6. The method of claim 1, wherein when a given node satisfies the localizability criteria, the given node is assigned to the localization area, and when the given node does not satisfy the localizability criteria, the given node is assigned to the detection area or the out-of-reach area.
7. The method of claim 6, wherein when the given node does not satisfy the localizability criteria, the given node is further evaluated to determine whether a sensor is located downstream
from the given node, when no sensors are located downstream, the given node is assigned to the out-of-reach area, otherwise the given node is assigned to the detection area.
8. The method of claim 1 further comprising determining a minimum detectable concentration of contamination level for each node.
9. The method of claim 8, wherein determining the minimum detectable concentration comprises analyzing the sensitivity of sensors distributed in the fluid network and an absorption probability matrix.
10. A system, comprising:
one or more sensors positioned at one or more selected locations in a fluid network, wherein the sensors are configured to collect data from the fluid network at the respective locations; and a processor disposed outside of the fluid network, wherein the processor is configured to receive the data from the sensors, and analyze the data based on a model of the fluid network, wherein the model comprises a plurality of directionally connected nodes representing fluid infrastructure disposed in the fluid network and one or more sensors positioned at the one or more selected locations; and
a plurality of instructions associated with the processor, wherein the plurality of instructions are interpretable and executable by the processor to analyze the data and determine sensor placement within the fluid network.
11. The system of claim 10, wherein the fluid network includes a water network.
12. The system of claim 10, wherein the fluid infrastructure of the fluid network includes one or more water filters.
13. The system of claim 12, wherein the plurality of sensors includes one or more filter sensors provided with the water filters.
14. The system of claim 10, wherein the data from the sensors are related to one or more parameters of a disinfectant concentration, a contaminant concentration, a pressure, or a flow rate.
15. The system of claim 10, wherein the data are related to a change or damage to the fluid network.
16. The system of claim 10 further comprising a database associated with the processor, wherein the data from the sensors are stored in the database.
17. The system of claim 16, wherein the database further includes historical data related to the model of the fluid network.
18. The system of claim 10 further comprising a display.
19. The system of claim 10, wherein the model includes one or more directed acyclic graph (DAGs).
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/328,179 US11250177B2 (en) | 2016-08-31 | 2017-07-31 | Systems and methods for modeling, analyzing, detecting, and monitoring fluid networks |
EP17847161.1A EP3507665A4 (en) | 2016-08-31 | 2017-07-31 | Systems and methods for modeling, analyzing, detecting, and monitoring fluid networks |
CN201780052991.XA CN109661627B (en) | 2016-08-31 | 2017-07-31 | System and method for modeling, analyzing, detecting and monitoring a fluid network |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201662381944P | 2016-08-31 | 2016-08-31 | |
US62/381,944 | 2016-08-31 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2018044461A1 true WO2018044461A1 (en) | 2018-03-08 |
Family
ID=61301558
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2017/044722 WO2018044461A1 (en) | 2016-08-31 | 2017-07-31 | Systems and methods for modeling, analyzing, detecting, and monitoring fluid networks |
Country Status (4)
Country | Link |
---|---|
US (1) | US11250177B2 (en) |
EP (1) | EP3507665A4 (en) |
CN (1) | CN109661627B (en) |
WO (1) | WO2018044461A1 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111027746A (en) * | 2019-11-08 | 2020-04-17 | 许继集团有限公司 | Intelligent distribution network system ring network diagram automatic generation method and device |
WO2020079455A1 (en) * | 2018-10-18 | 2020-04-23 | Inflowmatix Ltd | Computer-implemented method of modelling a hydraulic network |
US11002630B2 (en) | 2016-08-31 | 2021-05-11 | 3M Innovative Properties Company | Systems and methods for modeling, analyzing, detecting, and monitoring fluid networks |
US11143685B2 (en) | 2017-11-03 | 2021-10-12 | 3M Innovative Properties Company | System and method for anomaly detection in an electrical network |
US11200352B2 (en) | 2016-08-31 | 2021-12-14 | 3M Innovative Properties Company | Systems and methods for modeling, analyzing, detecting, and monitoring fluid networks |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019139602A1 (en) * | 2018-01-12 | 2019-07-18 | Siemens Industry, Inc. | Adaptive power management recognition and assignment system |
FR3083553B1 (en) * | 2018-07-09 | 2023-05-19 | Suez Groupe | IMPROVED PLACEMENT OF SENSORS OF PHYSICO-CHEMICAL PARAMETERS IN A FLUID |
CN113840296B (en) * | 2020-06-24 | 2024-03-01 | 顺丰科技有限公司 | K coverage method and device for target area, computer equipment and storage medium |
CN113139295B (en) * | 2021-04-30 | 2024-09-13 | 清华大学 | Comprehensive state estimation method and system for electric power system |
CN113944887B (en) * | 2021-10-25 | 2024-03-19 | 中国电建集团中南勘测设计研究院有限公司 | Pipe network monitoring and tracing method, system, equipment and medium based on directed graph traversal |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070284293A1 (en) * | 2006-06-08 | 2007-12-13 | Fairfax County Water Authority | Systems and methods for remote utility metering and meter monitoring |
US8175859B1 (en) * | 2006-12-01 | 2012-05-08 | Bentley Systems, Incorporated | Efficient method for pressure dependent water distribution analysis |
US20130211601A1 (en) * | 2012-02-13 | 2013-08-15 | Emerson Process Management Power & Water Solutions, Inc. | Hybrid sequential and simultaneous process simulation system |
KR20140112554A (en) * | 2012-01-13 | 2014-09-23 | 프로세스 시스템즈 엔터프라이즈 리미티드 | System for Fluid Processing Networks |
US20150020606A1 (en) * | 2011-03-21 | 2015-01-22 | Watersign Ltd | Method and system for stamping and marking fluid in a pipe network for smart monitoring systems |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2272895A (en) | 1994-03-22 | 1995-10-09 | Intelligent Monitoring Systems | Detecting and classifying contaminants in water |
US8958917B2 (en) | 1998-12-17 | 2015-02-17 | Hach Company | Method and system for remote monitoring of fluid quality and treatment |
EP1685457A2 (en) | 2003-09-22 | 2006-08-02 | Kim Hyeung-Yun | Methods for monitoring structural health conditions |
US7497957B2 (en) * | 2005-01-21 | 2009-03-03 | Bernard Frank | System, method and apparatus for end-to-end control of water quality |
GB0808985D0 (en) * | 2008-05-19 | 2008-06-25 | Univ Exeter The | Analysis of pressure management economics in water distribution systems and conceptual risk-based decision support methodology for improved near real time- |
US9494480B2 (en) | 2009-08-11 | 2016-11-15 | Michael Edward Klicpera | Water use monitoring apparatus |
KR101044293B1 (en) | 2009-10-30 | 2011-06-29 | 주식회사 엔타시스 | A method and apparatus to optimize the location and number of Power/Ground pads on the power distribution network with multiple voltage domain |
US20120013483A1 (en) | 2010-07-17 | 2012-01-19 | Jung Sungeun | Water Supply Maintenance System |
US9053519B2 (en) * | 2012-02-13 | 2015-06-09 | TaKaDu Ltd. | System and method for analyzing GIS data to improve operation and monitoring of water distribution networks |
CN102855526A (en) | 2012-08-29 | 2013-01-02 | 毛振刚 | Burst water pollution event monitoring and pre-warning system |
CN103808907A (en) | 2012-11-14 | 2014-05-21 | 无锡津天阳激光电子有限公司 | Water-environment Internet-of-Things method and device |
US9582775B2 (en) * | 2012-12-10 | 2017-02-28 | International Business Machines Corporation | Techniques for iterative reduction of uncertainty in water distribution networks |
WO2014135953A2 (en) * | 2013-03-05 | 2014-09-12 | Tata Consultancy Services Limited | Instrumenting water distribution networks |
CN103322416B (en) | 2013-06-24 | 2015-06-17 | 东北大学 | Pipeline weak leakage detecting device and detecting method based on fuzzy hyperbolic chaos model |
US20150095000A1 (en) | 2013-10-02 | 2015-04-02 | Nec Laboratories America, Inc. | Optimal sensor and actuator deployment for system design and control |
CN103838959A (en) | 2013-12-18 | 2014-06-04 | 国网上海市电力公司 | Method for applying partial least squares regression to power distribution network harmonic source positioning and detecting |
CN103939749B (en) | 2014-04-28 | 2016-08-24 | 东北大学 | Flow circuits based on big data leakage intelligent adaptive monitoring system and method |
CN104061443B (en) | 2014-07-01 | 2016-03-23 | 北京昊科航科技有限责任公司 | Pipe safety prewarning and leakage monitoring alarm method |
US10161749B1 (en) * | 2014-12-08 | 2018-12-25 | Bentley Systems, Incorporated | Optimizing water quality sensor placement for water distribution systems |
EP3666358A1 (en) | 2015-08-14 | 2020-06-17 | 3M Innovative Properties Co. | Identification of filter media within a filtration system |
US10363502B2 (en) | 2015-08-14 | 2019-07-30 | 3M Innovative Properties Company | Electromagnetic sensor for active monitoring of filter media within a filtration system |
US20180229161A1 (en) | 2015-08-14 | 2018-08-16 | 3M Innovative Properties Company | Electronic sensor having electrical contacts for direct monitoring of filter media within a filtration system |
US10795382B2 (en) * | 2016-08-02 | 2020-10-06 | Sensus USA, Inc. | Method and apparatus for model-based control of a water distribution system |
EP3507761A4 (en) | 2016-08-31 | 2020-05-20 | 3M Innovative Properties Company | Systems and methods for modeling, analyzing, detecting, and monitoring fluid networks |
US11200352B2 (en) | 2016-08-31 | 2021-12-14 | 3M Innovative Properties Company | Systems and methods for modeling, analyzing, detecting, and monitoring fluid networks |
-
2017
- 2017-07-31 WO PCT/US2017/044722 patent/WO2018044461A1/en unknown
- 2017-07-31 US US16/328,179 patent/US11250177B2/en active Active
- 2017-07-31 CN CN201780052991.XA patent/CN109661627B/en not_active Expired - Fee Related
- 2017-07-31 EP EP17847161.1A patent/EP3507665A4/en not_active Withdrawn
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070284293A1 (en) * | 2006-06-08 | 2007-12-13 | Fairfax County Water Authority | Systems and methods for remote utility metering and meter monitoring |
US8175859B1 (en) * | 2006-12-01 | 2012-05-08 | Bentley Systems, Incorporated | Efficient method for pressure dependent water distribution analysis |
US20150020606A1 (en) * | 2011-03-21 | 2015-01-22 | Watersign Ltd | Method and system for stamping and marking fluid in a pipe network for smart monitoring systems |
KR20140112554A (en) * | 2012-01-13 | 2014-09-23 | 프로세스 시스템즈 엔터프라이즈 리미티드 | System for Fluid Processing Networks |
US20130211601A1 (en) * | 2012-02-13 | 2013-08-15 | Emerson Process Management Power & Water Solutions, Inc. | Hybrid sequential and simultaneous process simulation system |
Non-Patent Citations (1)
Title |
---|
See also references of EP3507665A4 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11002630B2 (en) | 2016-08-31 | 2021-05-11 | 3M Innovative Properties Company | Systems and methods for modeling, analyzing, detecting, and monitoring fluid networks |
US11200352B2 (en) | 2016-08-31 | 2021-12-14 | 3M Innovative Properties Company | Systems and methods for modeling, analyzing, detecting, and monitoring fluid networks |
US11143685B2 (en) | 2017-11-03 | 2021-10-12 | 3M Innovative Properties Company | System and method for anomaly detection in an electrical network |
WO2020079455A1 (en) * | 2018-10-18 | 2020-04-23 | Inflowmatix Ltd | Computer-implemented method of modelling a hydraulic network |
CN112840362A (en) * | 2018-10-18 | 2021-05-25 | Matix流入有限公司 | Computer-implemented method of modeling a hydraulic network |
US11983469B2 (en) | 2018-10-18 | 2024-05-14 | Inflowmatix Ltd | Computer-implemented method of modelling a hydraulic network |
CN111027746A (en) * | 2019-11-08 | 2020-04-17 | 许继集团有限公司 | Intelligent distribution network system ring network diagram automatic generation method and device |
Also Published As
Publication number | Publication date |
---|---|
US11250177B2 (en) | 2022-02-15 |
EP3507665A4 (en) | 2020-03-18 |
CN109661627A (en) | 2019-04-19 |
CN109661627B (en) | 2021-09-03 |
US20190236219A1 (en) | 2019-08-01 |
EP3507665A1 (en) | 2019-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11002630B2 (en) | Systems and methods for modeling, analyzing, detecting, and monitoring fluid networks | |
US11250177B2 (en) | Systems and methods for modeling, analyzing, detecting, and monitoring fluid networks | |
US11200352B2 (en) | Systems and methods for modeling, analyzing, detecting, and monitoring fluid networks | |
Hu et al. | Review of model-based and data-driven approaches for leak detection and location in water distribution systems | |
CN111295592B (en) | System and method for anomaly detection in an electrical power network | |
Wan et al. | Literature review of data analytics for leak detection in water distribution networks: A focus on pressure and flow smart sensors | |
Qi et al. | Better understanding of the capacity of pressure sensor systems to detect pipe burst within water distribution networks | |
Aksela et al. | Leakage detection in a real distribution network using a SOM | |
De Oliveira et al. | Detection of patterns in water distribution pipe breakage using spatial scan statistics for point events in a physical network | |
TW201140267A (en) | System and method for monitoring resources in a water utility network | |
US20220082409A1 (en) | Method and system for monitoring a gas distribution network operating at low pressure | |
Tinelli et al. | Artificial intelligence-based monitoring system of water quality parameters for early detection of non-specific bio-contamination in water distribution systems | |
Kammoun et al. | Leak detection methods in water distribution networks: a comparative survey on artificial intelligence applications | |
Bohorquez et al. | Merging fluid transient waves and artificial neural networks for burst detection and identification in pipelines | |
Ma et al. | A real-time method to detect the leakage location in urban water distribution networks | |
Hu et al. | Multi-objective model for optimal sensor placement in water distribution systems considering contamination probability variation-based contaminant impact | |
Jung | Robust and resilient water distribution systems | |
US20220198911A1 (en) | Determining Alternative Outcome or Event Based on Aggregated Data | |
US20220195707A1 (en) | Determining backflow condition in water distribution system | |
Aljameel et al. | Oil and Gas Pipelines Leakage Detection Approaches: A Systematic Review of Literature. | |
SAMI | Effective placement of sensors for efficient early warning system in water distribution network | |
Amaya-Gómez et al. | Uncertainty in the Assessment of Corroded Pipelines | |
KR102489962B1 (en) | Apparatus and method for detecting abnormality of water quality | |
da Silva Ferreira | Real-time Pipe Burst Location Using Artificial Intelligence Techniques | |
Kammoun et al. | corrected Proof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 17847161 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 2017847161 Country of ref document: EP Effective date: 20190401 |