# US 2019/0171669 A1 · A method for generating a graph model for monitoring machinery health

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0171669 A1
- Document ID: US20190171669A1
- Status: Published application
- Kind: A1
- Application number: 16/092,710
- Filed: 2017-01-28
- Published: 2019-06-06
- Earliest claimed: 2016-04-11
- Assignees: Kpit Technologies Limited
- Applicants: KPIT Technologies Limited
- Inventors: Ravindra PATANKAR; Mangesh KHARE; Venkatesh KARETI; Priti RANADIVE
- Web page: https://patentgrep.com/patent/US20190171669A1

## CPC

- G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G01M 17/00: Testing of vehicles (testing fluid tightness G01M3/00; testing elastic properties of bodies or chassis, e.g. torsion-testing, G01M5/00; testing alignment of vehicle headlight devices G01M11/06; testing of engines G01M15/00)
- G06F 11/079: {Root cause analysis, i.e. error or fault diagnosis (in a hardware test environment G06F11/22; in a software test environment G06F11/36)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G01M: TESTING STATIC OR DYNAMIC BALANCE OF MACHINES OR STRUCTURES; TESTING OF STRUCTURES OR APPARATUS, NOT OTHERWISE PROVIDED FOR

## Abstract

Systems and methods are described to create a comprehensive model from multiple input data sources in distributed manner for performing diagnostics and/or prognostics of a complex system/platform having its modules/parts implemented independent of each other. In an embodiment, the proposed system for creating a comprehensive connected model of a complex platform includes a input data receive module configured to receive data/content/information from one or more input data sources associated with different modules of the complex platform in a distributed manner, a dependency determination module configured to analyze a plurality of entities/variables retrieved from the data and determine dependency relationships between the plurality of entities by creating a edge list, and a connected model creation module configured to create a comprehensive connected model (connected graph) from the edge list.

## Claims

### Claim at position 1

1-8. (canceled)

### Claim 9

A method to enable diagnostics and/or prognostics of health of an equipment platform, said method comprising the steps of:
extracting a plurality of entities relating to the equipment platform from one or more input sources;
analyzing the plurality of entities to generate a graph database having one or more nodes, and having one or more edges connecting a parent node with a child node and defining relationship there between, and wherein the generated graph database is used to construct a connected graph that is representative of the graph database and dynamically changes based on changes in the graph database; and
performing diagnostics and/or prognostics based on the connected graph by receiving a query and recursively executing the received query on the connected graph starting from at least one entity of interest that is mentioned in the received query until all children of the at least one entity of interest are traversed so as to output all connected entities with respect to the at least one entity of interest.

### Claim 10 (depends on 9)

The method of claim 9, wherein the one or more input sources are selected from any or a combination of system engineering documentation, software/source code, fault tree(s), DTC and PID list(s), service manuals, system fault models, embedded code, DFMEA, specification document(s), and maintenance manual, and wherein the one or more entities comprise any or a combination of software entities, hardware entities, variables, and parts that relate to the vehicle.

### Claim 11 (depends on 9)

The method of claim of claim 9, wherein the connected graph comprises a plurality of connected sub-graphs, each connected sub-graph pertaining to a particular type of input source.

### Claim 12

A system configured to enable health monitoring of an equipment platform, said system comprising:
a non-transitory storage device having embodied therein one or more routines operable to facilitate generation and traversal of a connected graph;
one or more processors coupled to the non-transitory storage device and operable to execute the one or more routines to:
receive data pertaining to the equipment platform from a plurality of input sources, wherein the received data relates to one or more entities of the equipment platform;
analyze the received data and determine dependency relationships between the one or more entities by creating at least one edge list;
construct a graph database comprising one or more nodes and a plurality of edges, each edge of the plurality of edges joining a start node with an end node and defining relationship there between; and
create the connected graph from the at least one edge list and store said connected graph in the graph database or in a graph library, wherein the connected graph is queriable for any or a combination of a network sub-graph identification, network paths shortest/longest paths, nodes, edges, node properties, and edge properties.

### Claim 13 (depends on 12)

The system of claim 12, wherein the plurality of input sources are selected from any or a combination of system engineering documentation, software/source code, fault tree(s), simulation models, DTC and PID list(s), service manuals, system fault models, embedded code, DFMEA, specification document(s), wiring diagrams, hydraulic diagrams, Simulink models, Mechanical system models, Mechanical drawings, simulation models, and maintenance manual.

### Claim 14 (depends on 12)

The system of claim 12, wherein the data is received from one or more distributed or centralized input sources.

### Claim 15 (depends on 12)

The system of claim 12, wherein the connected graph corresponds to a dynamic connected model that modifies itself based on incoming data.

### Claim 16 (depends on 12)

The system of claim 12, wherein the connected graph comprises a plurality of subgraphs, wherein said plurality sub-graphs are created across two or more computing devices.

### Claim 17 (depends on 12)

The system of claim 12, wherein the received data is structured in big data format for efficiently processing the data while generating the connected graph.

### Claim 18 (depends on 12)

The system of claim 12, wherein the one or more entities comprise any or a combination of software entities, hardware entities, variables, and parts that relate to the vehicle.

### Claim 19 (depends on 12)

The system of claim 12, wherein analysis of the received data comprises parsing the received data in order to obtain the one or more entities of the equipment platform in the form of nodes having respective node properties, and determining edges between the obtained one or more node entities of the equipment platform, each edge of the determined edges having an edge property to generate the at least one edge list.
