OPTIMIZED DIFFERENTIAL EVOLUTION FOR RADIO FREQUENCY TRILATERATION IN COMPLEX ENVIRONMENTS

• US 20200132807A1
• Filed: 10/30/2018
• Published: 04/30/2020
• Est. Priority Date: 10/30/2018
• Status: Active Grant

• Current Assignee: Audi AG (Volkswagen AG), Porsche AG (Volkswagen AG), Volkswagen AG
• Original Assignee: Audi AG (Volkswagen AG), Porsche AG (Volkswagen AG), Volkswagen AG
• Inventors: KONG, Liang, TOLSTOV, Oleg, KUKLENYIK, Andrea, RILL, Florian
• Granted Patent: US 10,775,480 B2
• Time in Patent Office: Days
• CPC Class Codes: B60R 25/209 Remote starting of engine
• CPC Class Codes: B60R 25/24 using electronic identifiers containing a code not memorised by the user
• CPC Class Codes: B60R 25/245 where the antenna reception area plays a role
• CPC Class Codes: G01S 13/767 Responders; Transponders teaching or practice apparatus for gun-aiming or gun-laying using reflecting targets or active targets F41G3/26
• CPC Class Codes: G01S 5/0244 Accuracy or reliability of position solution or of measurements contributing thereto
• CPC Class Codes: G01S 5/0284 Relative positioning
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: G01S 7/295 Means for transforming co-ordinates or for evaluating data, e.g. using computers
• CPC Class Codes: G07C 2009/00317 keyless data carrier having only one limited data transmission range

Abstract

A system, device and method for wireless device localization using a differential evolution algorithm in a continuous trilateration process.

Claims

1. A device localization method comprising:

obtaining by a plurality of sensor distances between a wireless device and a vehicle;

generating by trilateration of the distances a first population of a plurality of coordinate sets, each set describing a possible location in 3-D space of the device;

computing fitness levels of each of the plurality of the coordinate sets by employing a fitness function based on ranging results obtained from a plurality of anchors having known positions;

saving coordinates sets from the first population having a fitness level above a threshold fitness level;

computing a vector offset to the saved coordinate sets based on updated ranging results from the plurality of anchors;

applying the vector offset based on historical data to the saved coordinate sets to obtain a shifted population;

generating a second population of a plurality of coordinate sets, each set describing a possible location in 3-D space of the device;

combining the shifted population with the second population to form a combined population; and

computing fitness levels of the coordinate sets in the combined population by employing the fitness function.

2. The device localization method of claim 1 further comprising:

repeating the steps of until the coordinate sets converge to within a defined area or a threshold number of iterations has been reached.

4. The device localization method of claim 1 wherein the device is a wireless key and the anchors are located on a vehicle.

3. The device localization method 1 further comprising:

locating the plurality of anchors to minimize region of interest size.

5. The device localization method of claim 3 further comprising:

locating the at least two of the plurality of anchors on an exterior portion of the vehicle.

6. The device localization method of claim 5 wherein at least two of the plurality of anchors are located on the same side of the vehicle as one another.

7. The device localization method of claim 5 wherein one or more of the plurality of anchors are located on an exterior portion of the vehicles and one or more of the plurality of anchors are located in the interior of the vehicle.

8. A system for localization of a wireless device comprising:

one or more processors operatively coupled to one or more non-transitory storage devices on which is stored executable computer code, which when executed by the one or more processors causes the system to perform the method of;

obtaining by a plurality of sensors distances between a wireless device and a vehicle;

generating by trilateration of the distances a first population of a plurality of coordinate sets, each set describing a possible location in 3-D space of the device;

computing fitness levels of each of the plurality of the coordinate sets by employing a fitness function based on ranging results obtained from a plurality of anchors having known positions;

saving coordinates sets from the first population having a fitness level above a threshold fitness level;

computing a vector offset to the saved coordinate sets based on updated ranging results from the plurality of anchors;

applying the vector offset based on historical data to the saved coordinate sets to obtain a shifted population;

generating a second population of a plurality of coordinate sets, each set describing a possible location in 3-D space of the device;

combining the shifted population with the second population to form a combined population; and

computing fitness levels of the coordinate sets in the combined population by employing the fitness function.

9. The system for localization of a wireless device of claim 8 further comprising:

repeating the method until the coordinate sets converge to within a defined area or a threshold number of iterations has been reached.

10. The system for localization of a wireless device of claim 8 further comprising:

locating the plurality of anchors to minimize region of interest size.

11. The system for localization of a wireless device of claim 8 wherein the device is a wireless key and the anchors are located on a vehicle.

12. The system for localization of a wireless device of claim 11 further comprising:

locating the at least two of the plurality of anchors on an exterior portion of the vehicle.

13. The system for localization of a wireless device of claim 11 wherein at least two of the plurality of anchors are located on the same side of the vehicle as one another.

14. The system for localization of a wireless device of claim 11 wherein one or more of the plurality of anchors are located on an exterior portion of the vehicles and one or more of the plurality of anchors are located in the interior of the vehicle.