IP Library Granted Patent US 12,189,044
Granted Patent B2
US 12,189,044 · App. 17/798,454 · Granted Jan 7, 2025

Method for navigating a carrier device using a Kalman filter estimating a navigation state of the carrier device

Inventors: Loïc Davain (Moissy-Cramayel, FR); Kévin Honore (Moissy-Cramayel, FR); Clément Misandeau (Moissy-Cramayel, FR)
Assignee: SAFRAN ELECTRONICS & DEFENSE
G01S19/393G01S19/22G01S5/0294
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,189,044
App. No.
17/798,454
Granted
Jan 7, 2025
Kind
B2
Abstract

A method for navigating a carrier using a Kalman filter estimating a navigation state of a carrier, comprising: obtaining, from a signal transmitted by the satellite and subsequently received by the carrier, a delta range measured between the carrier and a satellite and another measured kinematic datum which is associated with the satellite, generating, from position data for the carrier and the satellite in the navigation state, an estimated delta range between the carrier and the satellite, calculating, using the delta ranges, a delta range innovation associated with the satellite, carrying out a test on the delta range innovation, the test result indicating whether or not the signal was a multi-path signal, using, by means of the filter, the kinematic datum as an observation to update the navigation state provided that the test result indicates that the signal was not a multi-path signal.

Claims (26)

1. A method comprising:

obtaining a measured delta range between a carrier device and a satellite and another measured kinematic data associated with the satellite, from a positioning signal emitted by the satellite then received by the carrier device,

generating an estimated delta range between the carrier device and the satellite, from position data of the carrier device and the satellite contained in a navigation state of the carrier device estimated by a Kalman filter,

calculating a delta range innovation associated with the satellite, from the estimated delta range and the measured delta range,

carrying out a test on the delta range innovation; producing a test result indicating whether or not the positioning signal has followed a multi-path,

using the measured kinematic data associated with the satellite as an observation by the Kalman filter to update the navigation state of the carrier device on condition that the test result indicates that the positioning signal has not followed a multi-path.

2. The method according to claim 1 , wherein the measured kinematic data associated with the satellite is a pseudo-distance between the carrier device and the satellite.

3. The method according to claim 1 , wherein the measured delta range is not used by the Kalman filter to update the navigation state of the carrier device.

4. The method according to claim 1 , further comprising:

calculating a second innovation associated with the satellite, the second innovation relating to the measured kinematic data,

carrying out a test on the second innovation associated with the satellite, producing a second test result indicating a level of likelihood of the measured kinematic data, wherein using the measured kinematic data associated with the satellite as an observation by the Kalman filter to update the navigation state of the carrier device is conditioned to the second test result.

5. The method according to claim 4 , wherein the test on the second innovation associated with the satellite is implemented only on condition that the test result indicates that the positioning signal has not followed a multi-path.

6. The method according to claim 1 , wherein carrying out the delta range innovation test comprises:

calculating a term depending on a deviation between the delta range innovation associated with the satellite and a covariance of the delta range innovation associated with the satellite, and

making a comparison between the calculated term and a predefined threshold, wherein the test result depends on the comparison.

7. The method according to claim 1 , wherein generating the estimated delta range comprises:

calculating a distance between the carrier device and the satellite at a time t, from position data of the carrier device and the satellite, contained in a navigation state of the carrier device associated with the time t,

making an inverse prediction by the Kalman filter from the navigation state of the carrier device at the time t, so as to obtain a navigation state of the carrier device associated with a time t−ΔT,

calculating a distance between the carrier device and the satellite at the time t−ΔT, from position data of the carrier device and the satellite, contained in the navigation state of the carrier device associated with the time t−ΔT,

calculating a deviation between the distance between the carrier device and the satellite at the time t, and the distance between the carrier device and the satellite at the time t−ΔT.

8. The method according to claim 1 , wherein the Kalman filter implements a tight inertial/satellite coupling.

9. A non-transitory computer-readable medium comprising code instructions for causing a computer to perform the method as claimed in claim 1 .

10. A navigation system comprising:

The non-transitory medium of claim 9 ,

a processing unit configured to execute the code instructions,

a receiver configured to receive the positioning signal.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 16, 2022
From: DAVAIN, LOÏC; HONORE, KÉVIN; MISANDEAU, CLÉMENT
To: SAFRAN ELECTRONICS & DEFENSE
Reel/Frame 061787/0580 →
Priority Claims (1)
FR 2001716 · Feb 20, 2020 · national
Continuity (1)
Related Publication 20230094700A1 · Mar 30, 2023
References Cited (11)
US 20080082266A1 · Bye · 2008 [cited by examiner]
US 20110084878A1 · Riley et al. · 2011 [cited by applicant]
US 20120265440A1 · Morgan · 2012 [cited by examiner]
US 20180095159A1 · Barrau · 2018 [cited by examiner]
CN 110226108A · 2019 [cited by examiner]
FR 3107588B1 · 2022 [cited by applicant]
French Search Report for French Application No. 2001716, dated Nov. 3, 2020. [cited by applicant]
International Search Report for International Application No. PCT/FR2021/050301, dated May 12, 2021. [cited by applicant]
Manickam et al., “Using Tactical and MEMS Grade INS to Protect Against GNSS Spoofing in Automotive Applications”, Proceedings of the 29th International Technical Meeting of the Ion Satellite Division, ION GNSS+ 2016 Por… [cited by applicant]
Yeh et al., “Using Delta Range for Fault Detection/Exclusion on GPS Positioning”, Asian Journal of Control, vol. 14. No. 4, Jul. 2012 (published online Oct. 28, 2011), pp. 936-946. [cited by applicant]
Zhu et al., “Demonstration of Integrity Protection for Multi-Constellation Carrier Phase Solution using RANSAC-based FDE”, Proceedings of the 2019 International Technical Meeting, ION ITM 2019, Reston, Virginia, Jan. 28… [cited by applicant]
Cited By (1)
US 12,631,455