×

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
First Claim
Patent Images

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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×