WIRELESS CONTROLLER GRIDS FOR PROCESS CONTROL AND OTHER SYSTEMS AND RELATED APPARATUS AND METHOD

• US 20100271989A1
• Filed: 12/01/2009
• Published: 10/28/2010
• Est. Priority Date: 04/23/2009
• Status: Active Grant

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Chernoguzov, Alexander, Trnka, Pavel
• Granted Patent: US 8,948,067 B2
• Time in Patent Office: Days
• US Class Current: 370/310
• CPC Class Codes: G05B 19/41855 by local area network [LAN], network structure
• CPC Class Codes: G05B 2219/31165 Control handover in wireless automation networks
• CPC Class Codes: H04L 12/40006 Architecture of a communication node current supply arrangements H04L12/10; intermediate storage or scheduling H04L49/90
• CPC Class Codes: H04L 12/40176 involving redundancy error detection or correction of the data by redundancy in hardware using active fault-masking in interconnections G06F11/2002; error detection or correction of the data by redundancy in hardware using active fault-masking in storage systems using spares or by reconfiguring G06F11/2053
• CPC Class Codes: H04L 2012/4026 Bus for use in automation systems
• CPC Class Codes: H04L 2012/40273 the transportation system being a vehicle
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02P 90/02 Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Abstract

A system includes a plurality of wireless nodes including multiple controller nodes. Each controller node is configured to execute at least one of multiple control algorithms for controlling at least a portion of a process. Each control algorithm is associated with one or more sensor nodes and/or actuator nodes. At least one wireless node is configured to distribute the control algorithms amongst the controller nodes. At least one wireless node may be configured to redistribute the control algorithms amongst the controller nodes in response to one or more triggering events. A triggering event could include a new controller node being added to the system, and at least one wireless node could be configured to redistribute the control algorithms amongst the controller nodes including the new controller node. Redistribution of control algorithms can change a physical location where at least one control algorithm is executed without interrupting control of the process.

Claims

1. A system comprising:

a plurality of wireless nodes including multiple controller nodes, each controller node configured to execute at least one of multiple control algorithms for controlling at least a portion of a process, each control algorithm associated with at least one of;

one or more sensor nodes and one or more actuator nodes;

wherein at least one of the wireless nodes is configured to distribute the control algorithms amongst the controller nodes.

2. The system of claim 1, wherein at least one of the wireless nodes is further configured to redistribute the control algorithms amongst the controller nodes in response to one or more triggering events.

3. The system of claim 2, wherein:

the one or more triggering events comprise a new controller node being added to the system; and

at least one of the wireless nodes is configured to redistribute the control algorithms amongst the controller nodes including the new controller node.

4. The system of claim 2, wherein the redistribution of the control algorithms changes a physical location where at least one control algorithm is executed without interrupting control of the process.

5. The system of claim 1, wherein at least one of the controller nodes is further configured to perform one or more of:

a sensing function and an actuator function.

6. The system of claim 1, wherein the at least one wireless node is configured to distribute the control algorithms amongst the controller nodes by identifying a solution to an optimization problem.

7. The system of claim 6, wherein:

the wireless nodes form a wireless mesh network having multiple wireless links;

the optimization problem is associated with multiple constraints, the constraints including one or more of;

a computational power of each controller node, a bandwidth of each wireless link, and a quality of each wireless link; and

the optimization problem is associated with multiple optimization factors used to determine the solution, the optimization factors including one or more of;

minimizing a total number of wireless links between each controller node and any sensor and actuator nodes associated with the control algorithms executed by that controller node;

maximizing an aggregate wireless link quality of the wireless links between each controller node and any sensor and actuator nodes associated with the control algorithms executed by that controller node;

equalizing a computing load on each of the controller nodes; and

equalizing a link load on each of the wireless links.

8. The system of claim 6, wherein:

at least one of the wireless nodes is configured to identify the solution to the optimization problem using binary quadratic programming; and

the solution to the optimization problem comprises a vector having a first portion defining algorithm positions, a second portion defining alternative routing slack variables, and a third portion defining robustness slack variables.

9. The system of claim 1, wherein:

multiple controller nodes are configured to execute one of the control algorithms;

at least one of the controller nodes is configured to function as a primary controller node to actively control at least the portion of the process; and

at least one other of the controller nodes is configured to monitor the primary controller node, function as a backup controller node, and later become the primary controller node.

10. The system of claim 1, wherein:

one or more of the controller nodes and any sensor and actuator nodes associated with one of the control algorithms form a distributed control execution environment;

the nodes in the distributed control execution environment are substantially synchronized in time; and

at least one of the wireless nodes forms part of multiple distributed control execution environments.

11. A wireless node comprising:

a transceiver configured to communicate with other wireless nodes within a wireless controller grid; and

a controller configured to execute at least one of multiple control algorithms for controlling at least a portion of a process, each control algorithm associated with at least one of;

one or more sensor nodes and one or more actuator nodes;

wherein the controller is configured to receive and execute different control algorithms over time as the control algorithms are dynamically distributed and redistributed in the wireless controller grid.

12. The wireless node of claim 11, wherein the controller is further configured to cooperate with one or more of the other wireless nodes to dynamically distribute and redistribute the control algorithms amongst the wireless nodes.

13. The wireless node of claim 12, wherein:

the controller is configured to cooperate with one or more of the other wireless nodes to identify a solution to an optimization problem associated with the distribution of the control algorithms in the wireless controller grid;

the controller is configured to identify the solution to the optimization problem using binary quadratic programming; and

the solution to the optimization problem comprises a vector having a first portion defining algorithm positions, a second portion defining alternative routing slack variables, and a third portion defining robustness slack variables.

14. The wireless node of claim 11, wherein the at least one control algorithm executed by the controller is selected based on a physical location of the wireless node.

15. The wireless node of claim 11, wherein the controller is further configured to:

function as a backup controller node and monitor at least one of the other wireless nodes that is functioning as a primary controller node; and

later become the primary controller node in order to actively control at least the portion of the process.

16. The wireless node of claim 11, wherein:

the controller is substantially synchronized in time with one or more of the other wireless nodes and any sensor and actuator nodes associated with one of the control algorithms that form a distributed control execution environment; and

the controller is configured to initiate communications in multiple distributed control execution environments.

17. A method comprising:

executing at least one of multiple control algorithms at a first wireless node in a wireless controller grid; and

receiving and executing at least one different control algorithm at the first wireless node as the control algorithms are dynamically distributed and redistributed in the wireless controller grid.

18. The method of claim 17, further comprising:

cooperating with at least one second wireless node to dynamically distribute and redistribute the control algorithms in the wireless controller grid.

19. The method of claim 18, wherein cooperating with the at least one second wireless node comprises determining how to migrate or copy at least one of the control algorithms to at least one other wireless node in the wireless controller grid that is capable of executing the at least one control algorithm.

20. The method of claim 18, wherein:

cooperating with the at least one second wireless node comprises identifying a solution to an optimization problem associated with the distribution of the control algorithms in the wireless controller grid; and

the solution to the optimization problem comprises a vector having a first portion defining algorithm positions, a second portion defining alternative routing slack variables, and a third portion defining robustness slack variables.