Building management system with space graphs

• US 10,505,756 B2
• Filed: 01/28/2019
• Issued: 12/10/2019
• Est. Priority Date: 02/10/2017
• Status: Active Grant

• Current Assignee: Johnson Controls Technology Company (Johnson Controls International plc)
• Original Assignee: Johnson Controls Technology Company (Johnson Controls International plc)
• Inventors: Park, Youngchoon, Sinha, Sudhi R.
• Primary Examiner(s): Brown, Anthony D
• Application Number:
  US16/260,078
• Publication Number:
  US 20190158309A1
• Time in Patent Office: 316 Days
• Field of Search: 726 26- 30
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: H04L 12/2809 indicating that an appliance service is present in a home automation network monitoring functionality H04L43/0817; discovery or management thereof, e.g. service location protocol [SLP] or web services, H04L67/51
• CPC Class Codes: H04L 12/2812 describing content present in a home automation network, e.g. audio video content retrieval from the Internet G06F16/95
• CPC Class Codes: H04L 12/2827 Reporting to a device within the home network; wherein the reception of the information reported automatically triggers the execution of a home appliance functionality
• CPC Class Codes: H04L 12/2832 Interconnection of the control functionalities between home networks single bridge functionality H04L12/4625

Abstract

A building system for operating a building and managing building information causes one or more processors to receive building data from one or more building data sources, generate relationships between entities based on the building data, wherein the relationships comprises a pair of relationships between a first entity and a second entity of the entities representing two different types of relationships, wherein the pair of relationships comprises a first relationship between the first entity and the second entity and a second relationship between the second entity and the first entity, and update a space graph by causing the space graph to store nodes representing the entities and edges between the nodes representing the relationships, wherein the space graph is a graph data structure.

Claims

1. A building system for operating a building and managing building information, the building system comprising one or more memory devices configured to store instructions thereon, the instructions causing one or more processors to:

receive building data from one or more building data sources;

generate a plurality of relationships between a plurality of entities based on the building data, wherein the plurality of relationships comprises a pair of relationships between a first entity and a second entity of the plurality of entities representing two different types of relationships, wherein the pair of relationships comprises a first relationship between the first entity and the second entity and a second relationship between the second entity and the first entity;

update a space graph by causing the space graph to store a plurality of nodes representing the plurality of entities and a plurality of edges between the plurality of nodes representing the plurality of relationships, wherein the space graph is a graph data structure; and

generate a control algorithm based on the space graph and operate one or more pieces of building equipment based on the control algorithm.

2. The building system of claim 1, wherein the instructions cause the one or more processors to:

ingest data values of the building data into the space graph, the data values associated with the plurality of entities; and

perform one or more operations with the space graph based on both the plurality of relationships of the plurality of entities and the ingested data values.

3. The building system of claim 1, wherein the instructions cause the one or more processors to:

receive new building data from the one or more building data sources;

generate, based on the new building data, a new relationship between the first entity and the second entity; and

update the space graph with the new relationship by causing the space graph to store a new edge between a first node of the plurality of nodes representing the first entity and a second node of the plurality of nodes representing the second entity.

4. The building system of claim 1, wherein the instructions cause the one or more processors to:

receive a query for information of the space graph from a requesting device, wherein the information is stored by one of the plurality of nodes of the space graph;

retrieve the information from the space graph by traversing at least some of the plurality of entities and at least some of the plurality of edges to identify the information without traversing other entities or other relationships of a data structure other than the space graph; and

provide the information to the requesting device.

5. The building system of claim 4, wherein the query comprises an indication of the at least some of the plurality of nodes and the at least some of the plurality of entities to traverse to identify the information.

6. The building system of claim 1, wherein the instructions cause the one or more processors to:

receive new building data from the one or more building data sources;

generate a new relationship between the first entity and the second entity;

update the space graph with the new relationship by causing the space graph to store a new edge between a first node of the plurality of nodes representing the first entity and a second node of the plurality of nodes representing the second entity; and

update the control algorithm based on the new edge of the updated space graph and operate the one or more pieces of building equipment based on the updated control algorithm.

7. The building system of claim 1, wherein the instructions cause the one or more processors to:

receive new building data from the one or more building data sources;

generate a temporary relationship between the first entity and the second entity based on the new building data;

cause the space graph to include the temporary relationship by storing a temporary edge between a first node of the plurality of nodes representing the first entity and a second node of the plurality of nodes representing the second entity; and

perform one or more control operations based on the space graph including the temporary edge.

8. The building system of claim 7, wherein the instructions cause the one or more processors to:

receive additional new building data from the one or more building data sources, the additional new building data based on the one or more control operations based on the space graph including the temporary edge;

determine whether to generate a formal relationship to replace the temporary relationship based on the new building data; and

update the space graph by causing the formal relationship to replace the temporary relationship of the space graph in response to a determination to generate the formal relationship to replace the temporary relationship by causing a formal edge to replace the temporary edge.

9. The building system of claim 1, wherein the instructions cause the one or more processors to:

receive new building data from the one or more building data sources;

identify, based on the new building data, an indirect relationship between the first entity and the second entity of the space graph, the indirect relationship caused by the control algorithm of the space graph; and

update the space graph with the indirect relationship by causing the space graph to include an indirect relationship edge between a first node of the plurality of nodes representing the first entity and a second node of the plurality of nodes representing the second entity.

10. The building system of claim 9, wherein the instructions cause the one or more processors to:

update the control algorithm of the space graph based on the indirect relationship edge; and

operate the one or more pieces of building equipment based on the updated control algorithm.

11. A method for a building system, the method comprising:

receiving, by a processing circuit, building data from one or more building data sources;

generating, by the processing circuit, a plurality of relationships between a plurality of entities based on the building data, wherein the plurality of relationships comprises a pair of relationships between a first entity and a second entity of the plurality of entities representing two different types of relationships, wherein the pair of relationships comprises a first relationship between the first entity and the second entity and a second relationship between the second entity and the first entity;

updating, by the processing circuit, a space graph by causing the space graph to store a plurality of nodes representing the plurality of entities and a plurality of edges between the plurality of nodes representing the plurality of relationships, wherein the space graph is a graph data structure; and

generating, by the processing circuit, a control algorithm based on the space graph and operate one or more pieces of building equipment based on the control algorithm.

12. The method of claim 11, further comprising:

ingesting, by the processing circuit, data values of the building data into the space graph, the data values associated with the plurality of entities; and

performing, by the processing circuit, one or more operations with the space graph based on both the plurality of relationships of the plurality of entities and the ingested data values.

13. The method of claim 11, further comprising:

receiving, by the processing circuit, new building data from the one or more building data sources;

generating, by the processing circuit, based on the new building data, a new relationship between the first entity and the second entity; and

updating, by the processing circuit, the space graph with the new relationship by causing the space graph to store a new edge between a first node of the plurality of nodes representing the first entity and a second node of the plurality of nodes representing the second entity.

14. The method of claim 11, further comprising:

receiving, by the processing circuit, a query for information of the space graph from a requesting device, wherein the information is stored by one of the plurality of nodes of the space graph;

retrieving, by the processing circuit, the information from the space graph by traversing at least some of the plurality of entities and at least some of the plurality of edges to identify the information without traversing other entities or other relationships of a data structure other than the space graph; and

providing, by the processing circuit, the information to the requesting device.

15. The method of claim 14, wherein the query comprises an indication of the at least some of the plurality of nodes and the at least some of the plurality of entities to traverse to identify the information.

16. The method of claim 11, further comprising:

receiving, by the processing circuit, new building data from the one or more building data sources;

generating, by the processing circuit, a new relationship between the first entity and the second entity;

updating, by the processing circuit, the space graph with the new relationship by causing the space graph to store a new edge between a first node of the plurality of nodes representing the first entity and a second node of the plurality of nodes representing the second entity; and

updating, by the processing circuit, the control algorithm based on the new edge of the updated space graph and operate the one or more pieces of building equipment based on the updated control algorithm.

17. The method of claim 11, further comprising:

receiving, by the processing circuit, new building data from the one or more building data sources;

generating, by the processing circuit, a temporary relationship between the first entity and the second entity based on the new building data;

causing, by the processing circuit, the space graph to include the temporary relationship by storing a temporary edge between a first node of the plurality of nodes representing the first entity and a second node of the plurality of nodes representing the second entity; and

performing, by the processing circuit, one or more control operations based on the space graph including the temporary edge.

18. The method of claim 17, further comprising:

receiving, by the processing circuit, additional new building data from the one or more building data sources, the additional new building data based on the one or more control operations based on the space graph including the temporary edge;

determining, by the processing circuit, whether to generate a formal relationship to replace the temporary relationship based on the additional new building data; and

updating, by the processing circuit, the space graph by causing the formal relationship to replace the temporary relationship of the space graph in response to a determination to generate the formal relationship to replace the temporary relationship by causing a formal edge to replace the temporary edge.

19. The method of claim 11, further comprising:

receiving, by the processing circuit, new building data from the one or more building data sources;

identifying, by the processing circuit, based on the new building data, an indirect relationship between the first entity and the second entity of the space graph, the indirect relationship caused by the control algorithm of the space graph; and

updating, by the processing circuit, the space graph with the indirect relationship by causing the space graph to include an indirect relationship edge between a first node of the plurality of nodes representing the first entity and a second node of the plurality of nodes representing the second entity.

20. The method of claim 19, further comprising:

updating, by the processing circuit, the control algorithm of the space graph based on the indirect relationship edge; and

operating, by the processing circuit, the one or more pieces of building equipment based on the updated control algorithm.

21. A building management system for operating a building and managing building information, the building management system comprising one or more memory devices configured to store instructions thereon;

and

one or more processors configured to execute the instructions to;

receive building data from one or more building data sources;

generate a plurality of relationships between a plurality of entities based on the building data, wherein the plurality of relationships comprises a pair of relationships between a first entity and a second entity of the plurality of entities representing two different types of relationships, wherein the pair of relationships comprises a first relationship between the first entity and the second entity and a second relationship between the second entity and the first entity;

update a space graph by causing the space graph to store a plurality of nodes representing the plurality of entities and a plurality of edges between the plurality of nodes representing the plurality of relationships, wherein the space graph is a graph data structure;

ingest data values of the building data into the space graph, the data values associated with the plurality of entities;

perform one or more operations with the space graph based on both the plurality of relationships of the plurality of entities and the ingested data values; and

generate a control algorithm based on the space graph and operate one or more pieces of building equipment based on the control algorithm.

22. The building management system of claim 21, wherein the one or more processors are configured to execute the instructions to:

receive new building data from the one or more building data sources;

generate, based on the new building data, a new relationship between the first entity and the second entity; and

update the space graph with the new relationship by causing the space graph to store a new edge between a first node of the plurality of nodes representing the first entity and a second node of the plurality of nodes representing the second entity.

23. The building management system of claim 21, wherein the one or more processors are configured to execute the instructions to:

receive a query for information of the space graph from a requesting device, wherein the information is stored by one of the plurality of nodes of the space graph;

retrieve the information from the space graph by traversing at least some of the plurality of entities and at least some of the plurality of edges to identify the information without traversing other entities or other relationships of a data structure other than the space graph; and

provide the information to the requesting device.

24. The building management system of claim 23, wherein the query comprises an indication of the at least some of the plurality of nodes and the at least some of the plurality of entities to traverse to identify the information.

25. The building management system of claim 21, wherein the one or more processors are configured to execute the instructions to:

receive new building data from the one or more building data sources;

generate a new relationship between the first entity and the second entity;

update the space graph with the new relationship by causing the space graph to store a new edge between a first node of the plurality of nodes representing the first entity and a second node of the plurality of nodes representing the second entity; and

update the control algorithm based on the new edge of the updated space graph and operate the one or more pieces of building equipment based on the updated control algorithm.

27. The information management system of claim 23, wherein the processing circuit is configured to:

ingest data values of the building data into the space graph, the data values associated with the plurality of entities; and

perform one or more operations with the space graph based on both the plurality of relationships of the plurality of entities and the ingested data values.

26. An information management system comprising a processing circuit configured to:

receive building data from one or more building data sources;

generate a plurality of relationships between a plurality of entities based on the building data, wherein the plurality of relationships comprises a pair of relationships between a first entity and a second entity of the plurality of entities representing two different types of relationships, wherein the pair of relationships comprises a first relationship between the first entity and the second entity and a second relationship between the second entity and the first entity;

update a space graph by causing the space graph to store a plurality of nodes representing the plurality of entities and a plurality of edges between the plurality of nodes representing the plurality of relationships, wherein the space graph is a graph data structure; and

generate a control algorithm based on the space graph and operate one or more pieces of building equipment based on the control algorithm.

28. A building system for operating a building and managing building information, the building system comprising one or more memory devices configured to store instructions thereon, the instructions causing one or more processors to:

receive building data from one or more building data sources;

generate a plurality of relationships between a plurality of entities based on the building data, wherein the plurality of relationships comprises a pair of relationships between a first entity and a second entity of the plurality of entities representing two different types of relationships, wherein the pair of relationships comprises a first relationship between the first entity and the second entity and a second relationship between the second entity and the first entity;

update a space graph by causing the space graph to store a plurality of nodes representing the plurality of entities and a plurality of edges between the plurality of nodes representing the plurality of relationships, wherein the space graph is a graph data structure;

receive new building data from the one or more building data sources;

identify, based on the new building data, an indirect relationship between the first entity and the second entity of the space graph, the indirect relationship caused by a control algorithm of the space graph;

update the space graph with the indirect relationship by causing the space graph to include an indirect relationship edge between a first node of the plurality of nodes representing the first entity and a second node of the plurality of nodes representing the second entity;

update the control algorithm of the space graph based on the indirect relationship edge; and

operate one or more pieces of building equipment based on the updated control algorithm.

29. The building system of claim 28, wherein the instructions cause the one or more processors to:

ingest data values of the building data into the space graph, the data values associated with the plurality of entities; and

perform one or more operations with the space graph based on both the plurality of relationships of the plurality of entities and the ingested data values.

30. The building system of claim 28, wherein the instructions cause the one or more processors to:

generate, based on the new building data, a new relationship between a third entity and a fourth entity; and

update the space graph with the new relationship by causing the space graph to store a new edge between a third node of the plurality of nodes representing the third entity and a fourth node of the plurality of nodes representing the fourth entity.

31. The building system of claim 28, wherein the instructions cause the one or more processors to:

receive a query for information of the space graph from a requesting device, wherein the information is stored by one of the plurality of nodes of the space graph;

retrieve the information from the space graph by traversing at least some of the plurality of entities and at least some of the plurality of edges to identify the information without traversing other entities or other relationships of a data structure other than the space graph; and

provide the information to the requesting device.

32. The building system of claim 31, wherein the query comprises an indication of the at least some of the plurality of nodes and the at least some of the plurality of entities to traverse to identify the information.

33. The building system of claim 28, wherein the instructions cause the one or more processors to generate the control algorithm based on the space graph and operate the one or more pieces of building equipment based on the control algorithm.

34. The building system of claim 33, wherein the instructions cause the one or more processors to:

generate a new relationship between a third entity and a fourth entity;

update the space graph with the new relationship by causing the space graph to store a new edge between a third node of the plurality of nodes representing the third entity and a fourth node of the plurality of nodes representing the fourth entity; and

update the control algorithm based on the new edge of the updated space graph and operate the one or more pieces of building equipment based on the updated control algorithm.

35. The building system of claim 28, wherein the instructions cause the one or more processors to:

generate a temporary relationship between a third entity and a fourth entity based on the new building data;

cause the space graph to include the temporary relationship by storing a temporary edge between a third node of the plurality of nodes representing the third entity and a fourth node of the plurality of nodes representing the fourth entity; and

perform one or more control operations based on the space graph including the temporary edge.

36. The building system of claim 35, wherein the instructions cause the one or more processors to:

receive additional new building data from the one or more building data sources, the additional new building data based on the one or more control operations based on the space graph including the temporary edge;

determine whether to generate a formal relationship to replace the temporary relationship based on the new building data; and

update the space graph by causing the formal relationship to replace the temporary relationship of the space graph in response to a determination to generate the formal relationship to replace the temporary relationship by causing a formal edge to replace the temporary edge.

37. A method for a building system, the method comprising:

receiving, by a processing circuit, building data from one or more building data sources;

generating, by the processing circuit, a plurality of relationships between a plurality of entities based on the building data, wherein the plurality of relationships comprises a pair of relationships between a first entity and a second entity of the plurality of entities representing two different types of relationships, wherein the pair of relationships comprises a first relationship between the first entity and the second entity and a second relationship between the second entity and the first entity;

updating, by the processing circuit, a space graph by causing the space graph to store a plurality of nodes representing the plurality of entities and a plurality of edges between the plurality of nodes representing the plurality of relationships, wherein the space graph is a graph data structure;

receiving, by the processing circuit, new building data from the one or more building data sources;

identifying, by the processing circuit, based on the new building data, an indirect relationship between the first entity and the second entity of the space graph, the indirect relationship caused by a control algorithm of the space graph;

updating, by the processing circuit, the space graph with the indirect relationship by causing the space graph to include an indirect relationship edge between a first node of the plurality of nodes representing the first entity and a second node of the plurality of nodes representing the second entity;

updating, by the processing circuit, the control algorithm of the space graph based on the indirect relationship edge; and

operating, by the processing circuit, one or more pieces of building equipment based on the updated control algorithm.

38. The method of claim 37, further comprising:

ingesting, by the processing circuit, data values of the building data into the space graph, the data values associated with the plurality of entities; and

performing, by the processing circuit, one or more operations with the space graph based on both the plurality of relationships of the plurality of entities and the ingested data values.

39. The method of claim 37, further comprising:

generating, by the processing circuit, based on the new building data, a new relationship between a third entity and a fourth entity; and

updating, by the processing circuit, the space graph with the new relationship by causing the space graph to store a new edge between a third node of the plurality of nodes representing the third entity and a fourth node of the plurality of nodes representing the fourth entity.

40. The method of claim 37, further comprising:

receiving, by the processing circuit, a query for information of the space graph from a requesting device, wherein the information is stored by one of the plurality of nodes of the space graph;

retrieving, by the processing circuit, the information from the space graph by traversing at least some of the plurality of entities and at least some of the plurality of edges to identify the information without traversing other entities or other relationships of a data structure other than the space graph; and

providing, by the processing circuit, the information to the requesting device.

41. The method of claim 40, wherein the query comprises an indication of the at least some of the plurality of nodes and the at least some of the plurality of entities to traverse to identify the information.

42. The method of claim 37, further comprising generating, by the processing circuit, the control algorithm based on the space graph and operate the one or more pieces of building equipment based on the control algorithm.

43. The method of claim 42, further comprising:

receiving, by the processing circuit, new building data from the one or more building data sources;

generating, by the processing circuit, a new relationship between a third entity and a fourth entity;

updating, by the processing circuit, the space graph with the new relationship by causing the space graph to store a new edge between a third node of the plurality of nodes representing the third entity and a fourth node of the plurality of nodes representing the fourth entity; and

updating, by the processing circuit, the control algorithm based on the new edge of the updated space graph and operate the one or more pieces of building equipment based on the updated control algorithm.

44. The method of claim 37, further comprising:

generating, by the processing circuit, a temporary relationship between a third entity and a fourth entity based on the new building data;

causing, by the processing circuit, the space graph to include the temporary relationship by storing a temporary edge between a third node of the plurality of nodes representing the third entity and a fourth node of the plurality of nodes representing the fourth entity; and

performing, by the processing circuit, one or more control operations based on the space graph including the temporary edge.

45. The method of claim 44, further comprising:

receiving, by the processing circuit, additional new building data from the one or more building data sources, the additional new building data based on the one or more control operations based on the space graph including the temporary edge;

determining, by the processing circuit, whether to generate a formal relationship to replace the temporary relationship based on the additional new building data; and

updating, by the processing circuit, the space graph by causing the formal relationship to replace the temporary relationship of the space graph in response to a determination to generate the formal relationship to replace the temporary relationship by causing a formal edge to replace the temporary edge.