IP Library Granted Patent US 12,631,455
Granted Patent B2
US 12,631,455 · App. 17/796,937 · Granted May 19, 2026

Navigation assistance method for a mobile carrier

Inventors: Paul Chauchat (Moissy-Cramayel, FR); Axel Barrau (Moissy-Cramayel, FR); Silvère Bonnabel (Noumea, NC)
Assignees: SAFRAN; LA RECHERCHE ET LE DEVELOPPEMENT DES METHODES ET PROCESSUS INDUSTRIELS—A.R.M.I.N.E.S.
G01C21/165
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,631,455
App. No.
17/796,937
Granted
May 19, 2026
Kind
B2
Abstract

A navigation assistance method for a mobile carrier including an inertial navigation unit, at least one inertial sensor, an estimation unit performing steps of: parametrization of a non-linear system configured to estimate a navigation state of the mobile carrier over a given time interval at an iteration n as a function of a kinematic model and/or measurements; linearization of the system so that the system expresses a navigation state at iteration n as a function of the state at iteration n−1 and a correction to this navigation state; estimating a first correction of a navigation state at iteration n; estimating a second correction of the navigation state at iteration n; determining a third correction by merging the first and second corrections; and correcting the navigation state at iteration n as a function of the third correction, the corrected state being used at iteration n+1.

Claims (64)

1 . A computer implemented method of navigation assistance for a mobile carrier including an inertial navigation unit including at least one inertial sensor, wherein, the following steps are implemented by an estimation unit of the inertial navigation unit, over a determined observation window:

acquiring a kinetic model and/or of measurements by at least one inertial sensor ( 12 ), a navigation state comprises at least position, speed, acceleration, orientation of the mobile carrier;

parameterizing a non-linear system configured to estimate a navigation state of the mobile carrier over a given time interval at an iteration n as a function of the kinetic model and/or of measurements acquired, the non-linear system estimates a trajectory of the mobile carrier;

linearizing said non-linear system for expressing the navigation state at the iteration n as a function of the state at an iteration n−1 and of a correction to this navigation state, said system being initialized by a first a priori state;

determining a first correction of a navigation state at the iteration n, by combining a Kalman filtering of the non-linear system to a stochastic cloning of the non-linear system,;

wherein the stochastic cloning consists in duplicating the past states of the non-linear system to future states of the non-linear system;

estimating a second correction of the navigation state at the iteration n by an iterative information filter running backwards and stochastic cloning;

determining a third correction by fusion of the first and second corrections; and

outputting the third correction which is used to control the correcting of the navigation state at the iteration n as a function of the third correction, said corrected state being used at an iteration n+1 as being the navigation state for this iteration n+1, the corrected navigation state including the correction of at least the orientation and the position or the orientation and the speed of the mobile carrier, and thus controlling the correction of the trajectory of the mobile carrier.

2 . The computer implemented method as claimed claim 1 , wherein

the step of determining the first correction is done over successive timesteps, one timestep comprising steps of:

propagation of a preceding navigation state of the carrier into a propagated state as a function of a kinetic model and/or of measurements acquired by the at least one inertial sensor,

updating of the propagated state as a function of measurements acquired by the at least one additional sensor,

the step of estimating the second correction is done over successive timesteps, and includes, for a timestep the steps of:

back-propagating a correction of a posterior navigation state of the carrier into a correction of the back-propagated state as a function of a kinetic model and/or of measurements acquired by the at least one inertial sensor,

updating of the correction of a back-propagated state as a function of measurements acquired by the at least one additional sensor.

3 . The computer implemented method as claimed in claim 2 , wherein,

for estimating the first correction, the first correction of the navigation state propagated by the Kalman filter includes a clone of a correction of the navigation state earlier than the correction of the propagated navigation state, if correction of an earlier navigation state is involved in a relative measurement of a state correction later than a correction of the propagated navigation state; and wherein

for estimating the second correction, the second correction of the navigation state back-propagated by the information filter running backwards includes a clone of a navigation state correction later than a correction of the back-propagated navigation state, if correction of a later navigation state is involved in a relative measurement of a state correction earlier than a correction of the propagated navigation state.

4 . The computer implemented method as claimed in claim 1 , wherein the non-linear system configured to estimate the navigation state is expressed as follows:

X

=

arg

min

X

k

ψ

k

(

X

)

P

k

2

,

where ψ k are cost functions associated with the measurements of each inertial sensor, P k the covariance matrix associated with the k-th measurement, that is an uncertainty that is associated therewith, the notation

e

P

k

2

=

e

T

P

k

-

1

e

represents a Euclidian norm, e, weighted by an inverse of the matrix P k .

5 . An inertial navigation unit of a mobile carrier comprising:

an interface for receiving inertial measurements acquired by at least one inertial sensor,

an interface for receiving additional measurements acquired by at least one additional sensor,

an estimation unit as claimed in claim 1 for estimating the navigation state of the unit on the basis of measurements acquired by the interface for receiving inertial measurements and the interface for receiving additional measurements.

6 . A non-transitory computer program product comprising code instructions which, when executed by a processor, cause the processor to perform the method according to claim 1 .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 17, 2022
From: CHAUCHAT, PAUL; BARRAU, AXEL; BONNABEL, SILVÈRE
To: SAFRAN; ASSOCIATION POUR LA RECHERCHE ET LE DEVELOPPEMENT DES METHODES ET PROCESSUS INDUSTRIELS - A.R.M.I.N.E.S.
Reel/Frame 061444/0987 →
Priority Claims (1)
FR FR2001069 · Feb 3, 2020 · national
Continuity (1)
Related Publication 20230078005A1 · Mar 16, 2023
References Cited (58)
US 7181323B1 · Boka · 2007 [cited by examiner]
US 8065074B1 · Liccardo · 2011 [cited by examiner]
US 8761439B1 · Kumar · 2014 [cited by examiner]
US 9031809B1 · Kumar · 2015 [cited by examiner]
US 9746392B2 · Hinnant, Jr. · 2017 [cited by examiner]
US 9909877B2 · Ingvalson · 2018 [cited by examiner]
US 10268882B2 · Lee · 2019 [cited by examiner]
US 10345427B2 · Barrau · 2019 [cited by examiner]
US 10942029B2 · Kwon · 2021 [cited by examiner]
US 11941079B2 · Robert · 2024 [cited by examiner]
US 12189044B2 · Davain · 2025 [cited by examiner]
US 12286151B1 · Greiff · 2025 [cited by examiner]
US 12529563B2 · Roumeliotis · 2026 [cited by examiner]
US 20050046388A1 · Tate · 2005 [cited by examiner]
US 20080082266A1 · Bye · 2008 [cited by examiner]
US 20090254275A1 · Xie · 2009 [cited by examiner]
US 20100256906A1 · Monrocq · 2010 [cited by examiner]
US 20110084878A1 · Riley · 2011 [cited by examiner]
US 20120221244A1 · Georgy · 2012 [cited by examiner]
US 20120265440A1 · Morgan · 2012 [cited by examiner]
US 20140121963A1 · Buck · 2014 [cited by examiner]
US 20140288828A1 · Werner · 2014 [cited by examiner]
US 20160005164A1 · Roumeliotis et al. · 2016 [cited by applicant]
US 20160165140A1 · Mourikis · 2016 [cited by examiner]
US 20160290808A1 · Barrau · 2016 [cited by examiner]
US 20170160399A1 · Barrau · 2017 [cited by examiner]
US 20170314928A1 · Perrot · 2017 [cited by examiner]
US 20180031387A1 · Scherer · 2018 [cited by examiner]
US 20180032802A1 · Lee · 2018 [cited by examiner]
US 20180095159A1 · Barrau · 2018 [cited by examiner]
US 20200088521A1 · Glevarec · 2020 [cited by examiner]
US 20200158862A1 · Mahmoud · 2020 [cited by examiner]
US 20200232880A1 · Barrau · 2020 [cited by examiner]
US 20200290577A1 · Berntorp · 2020 [cited by examiner]
US 20200293067A1 · Lu · 2020 [cited by examiner]
US 20210293978A1 · Barrau · 2021 [cited by examiner]
US 20210295718A1 · Robert · 2021 [cited by examiner]
US 20210325544A1 · Bageshwar · 2021 [cited by examiner]
US 20220107184A1 · Omr · 2022 [cited by examiner]
US 20220155800A1 · Zhang · 2022 [cited by examiner]
US 20230001940A1 · Doerr · 2023 [cited by examiner]
US 20230400585A1 · Zhou · 2023 [cited by examiner]
US 20240159538A1 · Barrau · 2024 [cited by examiner]
US 20240159539A1 · Barrau · 2024 [cited by examiner]
US 20240175890A1 · Abboud · 2024 [cited by examiner]
US 20240263947A1 · Barrau · 2024 [cited by examiner]
US 20240312061A1 · Wang · 2024 [cited by examiner]
CN 116772903A · 2023 [cited by examiner]
CN 121099198A · 2025 [cited by examiner]
Emter, Thomas, and Janko Petereit. “Simultaneous localization and mapping for exploration with stochastic cloning EKF.” 2019 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR). IEEE, 2019. (Yea… [cited by examiner]
Abbott, Eric, and David Powell. “Land-vehicle navigation using GPS.” Proceedings of the IEEE 87.1 (1999): 145-162. (Year: 1999). [cited by examiner]
Emter, Thomas, and Janko Petereit. “Stochastic cloning and smoothing for fusion of multiple relative and absolute measurements for localization and mapping.” 2018 15th International Conference on Control, Automation, Ro… [cited by examiner]
CN-116772903-A machine translation (Year: 2023). [cited by examiner]
CN-121099198-A machine translation (Year: 2025). [cited by examiner]
Emter et al., “Stochastic Cloning and Smoothing for Fusion of Multiple Relative and Absolute Measurements for Localization and Mapping”, 2018 15th International Conference on Control, Automation, Robotics and Vision (IC… [cited by applicant]
French Search Report for French Application No. 2001069, dated Sep. 22, 2020. [cited by applicant]
International Search Report for International Application No. PCT/FR2021/050199, dated May 20, 2021. [cited by applicant]
Mourikis et al., “SC-KF Mobile Robot Localization: A Stochastic Cloning Kalman Filter for Processing Relative-State Measurements”, IEEE Transactions On Robotics, vol. 23, No. 4, Aug. 2007, pp. 717-730. [cited by applicant]