Architecture and apparatus for advanced arbitration in embedded controls

Patent metadata

Field	Value
Publication number	US-2017277604-A1
Application number	US-201615078255-A
Country	US
Kind code	A1
Filing date	Mar 23, 2016
Priority date	Mar 23, 2016
Publication date	Sep 28, 2017
Grant date	—

Abstract

A method of arbitrating conflicting outputs in a redundant control system. Execution data of a task executed by each controller in the redundant control system is recorded. The execution data includes an initial timestamp of each execution stream, identification of critical functions in each execution stream, and parameter values used by the critical functions. A path executed by each controller is identified based only on the critical functions executed for each execution stream. The recorded execution data of each executed path is applied to an arbitration module. An output result from one of the respective controllers selecting, by an arbitration module, based on the recorded execution data of each executed path. The output result of the selected controller is communicated to a next module for further processing.

First claim

What is claimed is:

1 . A method of arbitrating conflicting outputs in a redundant control system, the method comprising the steps of:
recording execution data of a task executed by each controller in the redundant control system, the execution data including an initial timestamp of each execution stream, identification of critical functions in each execution stream, and parameter values used by the critical functions; identifying a path executed by each controller based only on the critical functions executed for each execution stream; applying the recorded execution data of each executed path to an arbitration module; selecting, by an arbitration module, an output result from one of the respective controllers based on the recorded execution data of each executed path; and communicating the output result of the selected controller to a next module for further processing.

2 . The method of claim 1 wherein selecting the output result is performed by a decider within the arbitration module, wherein at least one of a logic function or a logic table is used by the decider to select the output result.

3 . The method of claim 2 wherein the logic function is represented as follows:
De=max i=1 n ( w 1 T i +w 2 P i +w 3 v i )

where T i is a timestamp output factor of path i, P i is a preference path factor of path i, v i is preference of output value factor used on path i, w 1 ,w 2 ,w 3 are weights for importance of each factor.

4 . The method of claim 2 wherein the logic table includes fixed outputs based on the comparative factors in the logic table:

5 . The method of claim 4 wherein the logic table includes a timestamp comparative factor.

6 . The method of claim 4 wherein the logic table includes a path comparative factor.

7 . The method of claim 4 wherein the logic table includes a parameter value comparative factor.

8 . The method of claim 2 wherein the decider module utilizes a combination of the logic function and the logic table.

9 . The method of claim 1 wherein identifying a path executed by each controller based only on the critical functions comprises the steps of:
identifying all critical functions used in all paths by each controller;
tracking only the identified critical functions in each path;
generating a bit vector for each path, each bit vector represented by only by the critical functions, wherein each bit in each bit vector represents whether a respective critical function is executed for the respective task.

10 . The method of claim 9 wherein a respective bit of each bit vector is set if the function is executed in a respective path and is unset if the function is not executed in the respective path.

11 . The method of claim 10 wherein each of the bits in each respective bit vector are initially unset at the initial timestamp.

12 . The method of claim 9 wherein all critical functions are predetermined.

13 . The method of claim 9 wherein at least one parameter value is recorded for each bit set in each bit vector.

14 . The method of claim 13 wherein a parameter table is generated for each path as a function of recorded parameter values, wherein only critical functions executed in a respective path are listed as entries in a respective parameter table, and wherein parameter values utilized by the executed critical functions are recorded in the parameter table.

15 . The method of claim 14 wherein more than one parameter is recorded for an executed critical function.

16 . The method of claim 1 wherein each initial timestamp is attached to a respective bit vector.

17 . The method of claim 2 wherein the initial timestamp is obtained from fused sensor data.

18 . The method of claim 1 wherein each set of recorded execution data obtained from each path is provided to a respective circular buffer of the arbitration module, each circular buffer is in communication with the decider module wherein stored data from each circular buffer is provided to the decider.

19 . The method of claim 1 wherein each circular buffer stores a predetermined amount of data.

20 . The method of claim 19 wherein each circular buffer stores a current data value and two previous data values.

Assignees

• Gm Global Tech Operations Llc

Inventors

• Wang Shige
• Song Xiaofeng F
• Zhang Xian

Classifications

• G06F2201/805

  Real-time · CPC title

• G05B19/0421

  Multiprocessor system · CPC title

• G06F2201/82

  Solving problems relating to consistency · CPC title

• G06F11/182 Primary

  based on mutual exchange of the output between redundant processing components · CPC title

• G05B2219/25257

  Microcontroller · CPC title