METHOD FOR INTEGRATION OF CALCULATIONS HAVING A VARIABLE RUNNING TIME INTO A TIME-CONTROLLED ARCHITECTURE

• US 20160104265A1
• Filed: 05/20/2014
• Published: 04/14/2016
• Est. Priority Date: 05/21/2013
• Status: Abandoned Application

• Current Assignee: FTS Computertechnik GmbH
• Original Assignee: FTS Computertechnik GmbH
• Inventors: POLEDNA, Stefan, GLCK, Martin
• Application Number:
  US14/892,610
• Publication Number:
  US 20160104265A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01S 13/86 Combinations of radar systems with non-radar systems, e.g. sonar, direction finder
• CPC Class Codes: G01S 13/865 Combination of radar systems with lidar systems
• CPC Class Codes: G01S 13/867 Combination of radar systems with cameras
• CPC Class Codes: G01S 13/931 of land vehicles
• CPC Class Codes: G01S 7/295 Means for transforming co-ordinates or for evaluating data, e.g. using computers
• CPC Class Codes: G06F 18/251 of input or preprocessed data
• CPC Class Codes: G06F 9/4887 involving deadlines, e.g. rate based, periodic
• CPC Class Codes: G06T 3/10 Selection of transformation methods according to the characteristics of the input images
• CPC Class Codes: G08G 1/165 for passive traffic, e.g. including static obstacles, trees
• CPC Class Codes: G08G 1/166 for active traffic, e.g. moving vehicles, pedestrians, bikes

Abstract

The invention relates to a method for the integration of calculations having a variable running time into a distributed, time-controlled, real-time computer architecture, which real-time computer architecture consists of a plurality of computer nodes, wherein a global time having known precision is available to the computer nodes, wherein at least a portion of the computer nodes is equipped with sensor systems, in particular different sensor systems for observing the environment, and wherein the computer nodes exchange messages via a communication system, wherein at the start of each cyclical frame F_i having the duration d, the computer nodes acquire raw input data by means of a sensor system, wherein the start times of frame F_i are deduced from the progress of the global time, and wherein the pre-processing of the raw input data is carried out by means of algorithms, the running times of which depend upon the input data, and wherein the value of the ageing index AI=0 is assigned to a pre-processing result which is produced within the frame F_i at the start of which the input data were acquired, and wherein the value of the ageing index AI=1 is assigned to a pre-processing result which is produced within the frame following the frame in which the input data were acquired, and wherein the value AI=n is assigned to a pre-processing result which is produced in the n-th frame after the data acquisition, and wherein the ageing indices of the pre-processing results are taken into consideration in the computer nodes which carry out the fusion of the pre-processing results of the sensor systems.

Claims

1. A method for the integration of calculations having a variable running time into a distributed, time-controlled, real-time computer architecture, which real-time computer architecture consists of a plurality of computer nodes, wherein a global time having known precision is available to the computer nodes, wherein at least a portion of the computer nodes is equipped with sensor systems, in particular different sensor systems for observing the environment, and wherein the computer nodes exchange messages via a communication system, the method comprising:

collecting, by the computer nodes, at the start of each cyclical frame Fi having the duration d, raw input data by means of a sensor system, wherein the start times of frame Fi are deduced from the progress of the global time; and

pre-processing the raw input data by means of algorithms, the running times of which depend upon the input data, and wherein the value of the ageing index AI=0 is assigned to a pre-processing result which is produced within the frame Fi at the start of which the input data were collected, and wherein the value of the ageing index AI=1 is assigned to a pre-processing result which is produced within the frame following the frame in which the input data were collected, and wherein the value AI=n is assigned to a pre-processing result which is produced in the n-th frame after the data acquisition, and wherein the ageing indices of the pre-processing results are taken into consideration in the computer nodes which carry out the fusion of the pre-processing results of the sensor systems.

2. The method of claim 1, wherein, in the fusion of the pre-processing results, the weighting of a pre-processing result is determined in such a way that a pre-processing result having AI=0 receives the highest weighting and the weighting of pre-processing results having AI>

0 is that much smaller, the greater the value AI is.

3. The method of claim 1, wherein, in the fusion of a pre-processing result having AI>

0, the position of a dynamic object contained in this pre-processing result, which object moves with a velocity vector v, is corrected by the value v.AI.d, wherein d indicates the duration of a frame.

4. The method of claim 1, wherein the fusion of the pre-processing results does not take place until after the end of the frame during which all pre-processing results of the data, which were detected at the same time, are available.

5. The method of claim 1, wherein a computer node, which has not yet concluded the pre-processing at the end of the l-th frame after the data acquisition, carries out a reset of the computer node.

6. The method of claim 1, wherein a pre-processing process, which has not yet concluded the pre-processing at the end of the l-th frame after the data acquisition, is restarted.

7. The method of claim 1, wherein a computer node, which has carried out a reset, sends a diagnostic message to a diagnostic computer immediately after the restart.

8. The method of claim 1, wherein a monitor process in a computer node (141) sends a frame control message to increase the frame duration to computer nodes (121, 122, 123) if an a priori determined percentage P of the pre-processing results has an ageing index AI>

1.

9. The method of claim 1, wherein the TTEthernet protocol is used to transmit messages between the node computers.