Particle filtering method and navigation system using measurement correlation

Patent metadata

Field	Value
Publication number	US-12072191-B2
Application number	US-202017784509-A
Country	US
Kind code	B2
Filing date	Dec 7, 2020
Priority date	Dec 13, 2019
Publication date	Aug 27, 2024
Grant date	Aug 27, 2024

Abstract

A box regularized particle filtering method implements a binary representation of numbers. This implementation can be used to determine a box division coordinate and/or to modify state intervals according to a fixed probability kernel, for example according to an Epanechnikov kernel. The method can be executed autonomously within a navigation system using measurement correlation, in particular on board an aircraft such as an airplane, a flying drone or any self-propelled airborne vehicle.

First claim

The invention claimed is:

1. A box regularised particle filtering method for predicting a state of a system, said system being a land, air, sea or space vehicle which is equipped with a navigation system using measurement correlation, the method comprising at least one execution of a sequence which includes the following steps:
/1/ a prediction step, comprising predicting subsequent state intervals, each subsequent state interval being obtained by applying at least one propagation rule to one of a plurality of previous state intervals;
/2/ a step of measuring a true state of the system;
/3/ a step of contracting at least one of the subsequent state intervals, according to at least one measurement result of the true state which was obtained in step /2/;
/4/ a step of updating weights, comprising assigning a weight to each subsequent state interval according to a size of said subsequent state interval as resulting from step /3/, with a size of said subsequent state interval as resulting from step /1/ before step /3/, and a weight of the previous state interval from which said subsequent state interval resulted in step /1/; and
/5/ a step of redistributing the subsequent state intervals, comprising replacing at least one of the subsequent state intervals i by n i sub-intervals originating from a division of the subsequent state interval i, i being an integer numbering index of the subsequent state intervals, and n i being a number of the sub-intervals which replace said subsequent state interval i, each sub-interval being intended to constitute a previous state interval for a subsequent iteration of the sequence of steps /1/ to /5/,
wherein at least one of the steps /1/ to /5/ comprises at least one calculation of an estimate of the value of X α , where X is a variable number for each execution of said step and α is a non-zero exponent value that is constant between different executions of said step, the number X being positive if the exponent α is not an integer and non-zero if the exponent a is negative, the calculation comprising the following steps:
/a/ writing the number X in the form X=±(1+m)·2 ex , where ex is a negative, positive or zero integer, and m is a mantissa comprised between 0 and 1, the value 0 being allowed, so that a binary representation of the number X is:

I(X)=L·(m+es+B), where L=2 n with n which is a number of bits of a binary writing of the mantissa m, and B is a positive or zero constant number, called bias;
/b/ calculating a binary representation of X α in the form:

I(X α )=α·I(X)+L·(1−α)·(B−σ, where σ is a constant number whose value is recorded; and
/c/ obtaining the estimate of the value of X α from the binary representation I(X α ).

2. The method according to claim 1 , wherein the step of the box regularised particle filtering method which comprises the calculation of the estimate of the value of X α is step /5/.

3. The method according to claim 2 , wherein the calculation of the estimate of the value of X α further comprises executing at least once the following additional step:
/d/ calculating a new estimate of the value of X α from a previous estimate of the value of X α , by applying a recursive algorithm for approximate equation solving to the equation Y 1/α −X=0 of unknown Y, the estimate of the value of X α which was obtained in step /c/ being used as a previous estimate for a first application of said algorithm, and the new estimate of the value of X α which is produced by a q th application of the algorithm forming the previous estimate of the value of X α for the (q+1) th application of said algorithm, if such a (q+1) th application of the algorithm is performed, q being an integer number greater than or equal to 1.

4. The method according to claim 2 , wherein the number n of the bits of the binary writing of the mantissa m is equal to 23, and the bias B is equal to 127, or the number n is equal to 52 bits and the bias B is equal to 1023.

5. The method according to claim 2 , wherein the constant number σ is comprised between 0 and 1.

6. The method according to claim 1 , wherein the calculation of the estimate of the value of X α further comprises executing at least once the following additional step:
/d/ calculating a new estimate of the value of X α from a previous estimate of the value of X α , by applying a recursive algorithm for approximate equation solving to the equation Y 1/α −X=0 of unknown Y, the estimate of the value of X α which was obtained in step /c/ being used as a previous estimate for a first application of said algorithm, and the new estimate of the value of X α which is produced by a q th application of the algorithm forming the previous estimate of the value of X α for the (q+1) th application of said algorithm, if such a (q+1) th application of the algorithm is performed, q being an integer number greater than or equal to 1.

7. The method according to claim 6 , wherein the recursive algorithm for approximate equation solving that is used in step /d/ is Newton's method.

8. The method according to claim 7 , wherein the number n of the bits of the binary writing of the mantissa m is equal to 23, and the bias B is equal to 127, or the number n is equal to 52 bits and the bias B is equal to 1023.

9. The method according to claim 7 , wherein the constant number σ is comprised between 0 and 1.

10. The method according to claim 6 , wherein the number n of the bits of the binary writing of the mantissa m is equal to 23, and the bias B is equal to 127, or the number n is equal to 52 bits and the bias B is equal to 1023.

11. The method according to claim 6 , wherein the constant number σ is comprised between 0 and 1.

12. The method according to claim 1 , wherein the number n of the bits of the binary writing of the mantissa m is equal to 23, and the bias B is equal to 127, or the number n is equal to 52 bits and the bias B is equal to 1023.

13. The method according to claim 1 , wherein the constant number σ is comprised between 0 and 1.

14. The method according to claim 1 , wherein the exponent value a is equal to +2, −2, +½ or −½.

15. A calculation unit, comprising at least one first input adapted to receive results of repeated measurements of acceleration and angular speed of a system, and a second input adapted to receive results of repeated measurements of a true state of the system, additional to the acceleration and angular speed measurements, and the calculation unit being arranged to execute a box regularised particle filtering method which is in accordance with claim 1 , so as to output a series of state intervals with respective weights, the weight that is associated with each of the state intervals corresponding to a probability value that the true state of the system is within said state interval.

16. The calculation unit according to claim 15 , of field-programmable gate array circuit, fixed gate array circuit, or central unit processor type.

17. A navigation system using measurement correlation, adapted to be on board a vehicle, comprising:
an inertial system, adapted to iteratively measure accelerations and angular speeds of the vehicle, and to deduce, using the results of measurements of the accelerations and angular speeds, subsequent state intervals respectively from several previous state intervals, each state of the vehicle comprising position, speed and attitude coordinates of said vehicle;
a measurement system, adapted to iteratively measure at least one feature of a true state of the vehicle; and
a calculation unit according to claim 8 , and adapted to reduce at least one drift

Assignees

• Office National Detudes Rech Aerospatiales

Inventors

• Merlinge Nicolas
• Audebert Clément
• Dahia Karim
• Herisse Bruno
• Allard Jean-Michel

Classifications

• G01C21/18 Primary

  Stabilised platforms, e.g. by gyroscope · CPC title

• G01C21/1652 Primary

  with ranging devices, e.g. LIDAR or RADAR · CPC title