Fluid Network Sensor Placement via Graph Modeling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Fluid networks, such as water and gas distribution systems, face challenges in detecting leaks, corrosion, and contamination issues in a timely manner, leading to significant impacts on infrastructure and health, as seen in events like the Elk River Chemical Spill.

Innovation Solution

A method and system for optimally placing sensors in fluid networks by creating a model with directionally connected nodes and analyzing data using a processor to predict anomalies, allowing for early or real-time detection and preemptive actions, involving the use of sensors to collect data and a processor to analyze it based on a model of the network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If sensors are placed throughout the fluid network to enable early detection of problems, then detection capability is improved, but device complexity and cost increase

Engineering Contradiction:
Improvedetection capabilityVSAvoidsensor placement complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The fluid network is divided into discrete nodes and segments that can be independently modeled and analyzed. This segmentation allows the system to focus monitoring efforts on specific high-risk segments rather than uniformly deploying sensors throughout the entire network, reducing complexity while maintaining detection capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from physical sensor deployment to a mathematical modeling dimension by representing the fluid network as a graph with nodes and edges. This dimensional shift enables virtual monitoring through data analysis and prediction algorithms, eliminating the need for extensive physical sensor infrastructure while achieving comprehensive detection coverage.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If comprehensive monitoring is implemented to detect leaks and contamination, then reliability is improved, but loss of time for problem discovery decreases (detection is faster)

Engineering Contradiction:
Improvenetwork safetyVSAvoidtime to detect problems
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by establishing a comprehensive mathematical model of the fluid network beforehand, incorporating all nodes, edges, and potential failure points. This pre-modeling enables rapid detection and prediction of anomalies without requiring physical sensors to be deployed throughout the network, achieving both high reliability and fast detection time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces the mechanical sensor-based monitoring system with a computational model-based system. Instead of using physical sensors to detect leaks and contamination, the system uses mathematical models and data analysis to predict and identify anomalies, eliminating the time required for physical sensor deployment while maintaining or improving detection speed.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Ease of operation

If a mathematical model is created to represent the fluid network, then optimal sensor placement is achieved, but device complexity increases due to modeling requirements

Engineering Contradiction:
Improvesensor placement optimizationVSAvoidmodeling complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent creates a virtual copy or mathematical representation of the fluid network through graph modeling. This copy includes all the essential characteristics of the physical network (nodes, edges, flow directions) but exists in a simplified mathematical form that is easier to analyze and optimize for sensor placement without the complexity of the physical system.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11200352B2Systems and methods for modeling, analyzing, detecting, and monitoring fluid networks
Publication Date: 2021.12.14 3M INNOVATIVE PROPERTIES CO
  • US11200352B2 patent drawing
  • US11200352B2 patent drawing
  • US11200352B2 patent drawing

AI summary

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.