Back to results
US 12,761,871 B2Granted
Systems, devices and/or processes for verification of data sorting operations
AssigneeMercedes-Benz Group AG
InventorSuresh Govindachar
Life of this patent
Estimating the term…
Abstract
Subject matter disclosed herein may relate to systems, devices, and/or processes for verification of data sorting operations, such as for those that occur in automated driving vehicles.
Claims20
An apparatus, comprising:
- a plurality of sensors to generate a plurality of sensor signals and/or sensor signal packets;
- and
- a computing system that includes at least one processing circuit, wherein the at least one processing circuit is to:
- generate a first set of data elements, wherein each data element of the first set of data elements comprises a plurality of values, derived at least in part from the sensor signals and/or sensor signal packets, wherein the plurality of values respectively pertain to points within a spatial coordinate system;
- before the first set of data elements is sorted:
- check one or more local invariant parameter values of each data element of the first set of data elements, and
- generate a first set of global invariant parameter values for the first set of data elements independent of order of individual data elements;
- sort the first set of data elements in accordance with one or more specified parameters to generate a sorted set of data elements;
- after the first set of data elements is sorted, generate a second set of global invariant parameter values for the sorted first set of data elements;
- verify that the sorted set of data elements has been generated in accordance with the one or more specified parameters;
- verify (i) that each data element of the first set of data elements is included in the sorted set of data elements, (ii) that each data element of the sorted set of data elements is identical to a respective data element of the first set of data elements, and (iii) that no additional data elements have been introduced into the sorted set of data elements, by:
- a comparison between the first set of global invariant parameter values and the second set of global invariant parameter values, and
- a verification of the one or more local invariant parameter values for the first set of data elements against respective data elements of the sorted set of data elements after the sorting;
- update a particle filter based at least in part on the sorted and verified set of data elements;
- and
- affect one or more autonomous functions of a vehicle based at least in part on the updated particle filter, wherein the apparatus comprises the vehicle.
13 more elements
A method comprising:
- generating, via at least one processing circuit of a computing system of a vehicle, a first set of data elements, wherein each data element of the first set of data elements comprises a plurality of values, derived at least in part from sensor signals and/or sensor signal packets obtained from a plurality of sensors of the vehicle, wherein the plurality of values respectively pertain to points within a spatial coordinate system;
- before sorting the first set of data elements:
- checking one or more local invariant parameter values of each data element of the first set of data elements, and
- generating a first set of global invariant parameter values for the first set of data elements independent of order of individual data elements;
- sorting, via the at least one processing circuit, the first set of data elements in accordance with one or more specified parameters to generate a sorted set of data elements;
- after the sorting, generating a second set of global invariant parameter values for the sorted first set of data elements;
- verifying, via the at least one processing circuit, that the sorted set of data elements has been generated in accordance with the one or more specified parameters;
- verifying, via the at least one processing circuit, (i) that data elements of the first set of data elements are included in the sorted set of data elements, (ii) that data elements of the sorted set of data elements are identical to respective data elements of the first set of data elements, and (iii) that no additional data elements have been introduced into the sorted set of data elements, by:
- a comparison between the first set of global invariant parameter values and the second set of global invariant parameter values, and
- a verification of the one or more local invariant parameter values for the first set of data elements against respective data elements of the sorted set of data elements after the sorting;
- updating, via the at least one processing circuit, a particle filter based at least in part on the sorted and verified set of data elements;
- and
- affecting, via the at least one processing circuit, one or more autonomous functions of the vehicle based at least in part on updating the particle filter.
10 more elements
An article, comprising:
- a non-transitory storage medium having computer-readable instructions stored thereon that are executable by at least one processing circuit of a computing system of a vehicle to:
- generate a first set of data elements, wherein each data element of the first set of data elements comprises a plurality of values, derived at least in part from sensor signals and/or sensor signal packets obtained from one or more sensors of the vehicle, wherein the plurality of values respectively pertain to points within a spatial coordinate system;
- before the first set of data elements is sorted:
- check one or more local invariant parameter values of each data element of the first set of data elements, and
- generate a first set of global invariant parameter values for the first set of data elements independent of order of individual data elements;
- sort the first set of data elements in accordance with one or more specified parameters to generate a sorted set of data elements;
- after the first set of data elements is sorted, generate a second set of global invariant parameter values for the sorted first set of data elements;
- verify that the sorted set of data elements has been generated in accordance with the one or more specified parameters;
- verify (i) that each data element of the first set of data elements is included in the sorted set of data elements, (ii) that each data element of the sorted set of data elements is identical to respective data elements of the first set of data elements and (iii) that no additional data elements have been introduced into the sorted set of data elements, by:
- a comparison between the first set of global invariant parameter values and the second set of global invariant parameter values, and
- a verification of the one or more local invariant parameter values for the first set of data elements against respective data elements of the sorted set of data elements after the sorting;
- update a particle filter based at least in part on the sorted and verified set of data elements;
- and
- affect one or more autonomous functions of the vehicle based at least in part on the updated particle filter.
11 more elements
Dependencies are inferred from the claim text.