IP Library › Granted Patent US 12,535,323
Granted Patent B2
US 12,535,323 · App. 17/397,783 · Granted Jan 27, 2026

Updating vehicle attitude for extended dead reckoning accuracy

Inventors: Vinod Kumar Saini (Bengaluru, IN); Abdelmonaem Lakhzouri (Fremont, CA); Bo Zheng (Sunnyvale, CA); William Morrison (San Francisco, CA)
G01C21/18G01C21/188G01S19/37G01S19/40G01S19/43G01S19/50
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,535,323
App. No.
17/397,783
Granted
Jan 27, 2026
Kind
B2
Abstract

Techniques for vehicular navigation include determining a first attitude of a vehicle with respect to a reference frame at a first epoch, the determined first attitude including a determined first roll angle; computing an attitude of the INS at a second epoch that is subsequent to the first epoch; determining a second attitude of the vehicle at the second epoch; updating the determined second attitude of the vehicle, based on a determination that an absolute change in a yaw angle of the vehicle between the first epoch and the second epoch is less than a predetermined threshold, by setting a roll angle of the determined second attitude of the vehicle to equal the determined first roll angle; and based on the updated second attitude of the vehicle, determining an updated attitude of the INS. Applications relating to road vehicular (e.g., automobile) use are described.

Claims (60)

1 . A method of vehicular navigation performed by a vehicle system, the method comprising:

determining a first attitude of a vehicle with respect to a reference frame at a first epoch, the determined first attitude including a determined first roll angle;

based on measurement data from an inertial navigation system (INS) of the vehicle, determining an attitude of the INS at a second epoch that is subsequent to the first epoch;

based on the determined attitude of the INS at the second epoch, determining a second attitude of the vehicle at the second epoch;

updating the determined second attitude of the vehicle, based on a determination that an absolute change in a yaw angle of the vehicle between the first epoch and the second epoch is less than a predetermined threshold by setting a roll angle of the determined second attitude of the vehicle to equal the determined first roll angle;

determining, based on the updated second attitude of the vehicle, an updated attitude of the INS; and

navigating the vehicle based on the updated attitude of the INS.

2 . The method according to claim 1 , wherein determining the first attitude of the vehicle is based, at least in part, on:

an attitude of the INS at the first epoch with respect to the reference frame, or

an orientation of a body frame of the INS at the first epoch relative to a body frame of the vehicle, or

a combination thereof.

3 . The method according to claim 1 , wherein the measurement data indicates a rate of rotation about at least one axis of a gyroscope of the INS.

4 . The method according to claim 1 , wherein the attitude of the INS at the second epoch is an attitude with respect to the reference frame.

5 . The method according to claim 1 , wherein the attitude of the INS at the second epoch is based on an attitude of the INS at the first epoch.

6 . The method according to claim 1 , wherein the method is performed during a period of dead reckoning for the vehicle.

7 . The method according to claim 1 , further comprising providing the updated attitude of the INS.

8 . A device for vehicular navigation, the device comprising:

an inertial navigation system (INS);

a memory; and

one or more processors communicatively coupled with the INS and the memory, wherein the one or more processors are configured to:

determine a first attitude of a vehicle with respect to a reference frame at a first epoch, the determined first attitude including a determined first roll angle;

based on measurement data from the INS, determine an attitude of the INS at a second epoch that is subsequent to the first epoch;

based on the determined attitude of the INS at the second epoch, determine a second attitude of the vehicle at the second epoch;

update the determined second attitude of the vehicle based on a determination that an absolute change in a yaw angle of the vehicle between the first epoch and the second epoch is less than a predetermined threshold, by setting a roll angle of the determined second attitude of the vehicle to equal the determined first roll angle;

determine, based on the updated second attitude of the vehicle, an updated attitude of the INS; and

navigate the vehicle based on the updated attitude of the INS.

9 . The device of claim 8 , wherein the one or more processors are configured to determine the first attitude of the vehicle based, at least in part, on:

an attitude of the INS at the first epoch with respect to the reference frame, or

an orientation of a body frame of the INS at the first epoch relative to a body frame of the vehicle, or

a combination thereof.

10 . The device of claim 8 , wherein the INS is configured to include, in the measurement data, a rate of rotation about at least one axis of a gyroscope of the INS.

11 . The device of claim 8 , wherein, to determine the attitude of the INS at the second epoch, the one or more processors are configured to determine an attitude with respect to the reference frame.

12 . The device of claim 8 , wherein the one or more processors are configured to determine the attitude of the INS at the second epoch based on an attitude of the INS at the first epoch.

13 . The device of claim 8 , wherein the one or more processors are configured to determine the updated attitude of the INS during a period of dead reckoning for the vehicle.

14 . The device of claim 8 , wherein the one or more processors are further configured to provide the updated attitude of the INS.

15 . An apparatus for vehicular navigation, the apparatus comprising:

means for determining a first attitude of a vehicle with respect to a reference frame at a first epoch, the determined first attitude including a determined first roll angle;

means for determining an attitude of an inertial navigation system (INS) of the vehicle at a second epoch that is subsequent to the first epoch, based on measurement data from the INS;

means for determining a second attitude of the vehicle at the second epoch based on the determined attitude of the INS at the second epoch;

means for updating the determined second attitude of the vehicle, based on a determination that an absolute change in a yaw angle of the vehicle between the first epoch and the second epoch is less than a predetermined threshold, by setting a roll angle of the determined second attitude of the vehicle to equal the determined first roll angle;

means for determining an updated attitude of the INS based on the updated second attitude of the vehicle; and

means for navigating the vehicle based on the updated attitude of the INS.

16 . The apparatus of claim 15 , wherein means for determining the first attitude of the vehicle comprises means for basing the determining of the first attitude of the vehicle, at least in part, on:

an attitude of the INS at the first epoch with respect to the reference frame, or

an orientation of a body frame of the INS at the first epoch relative to a body frame of the vehicle, or

a combination thereof.

17 . The apparatus of claim 15 , wherein the means for determining the attitude of the INS at the second epoch comprises means for determining an attitude with respect to the reference frame.

18 . The apparatus of claim 15 , wherein the means for determining the attitude of the INS at the second epoch comprises means for basing the determining of the attitude of the INS at the second epoch on an attitude of the INS at the first epoch.

19 . The apparatus of claim 15 , further comprising means for providing the updated attitude of the INS.

20 . A non-transitory computer-readable medium storing instructions for vehicular navigation, the instructions comprising code for:

determining a first attitude of a vehicle with respect to a reference frame at a first epoch, the determined first attitude including a determined first roll angle;

determining an attitude of an inertial navigation system (INS) of the vehicle at a second epoch that is subsequent to the first epoch based on measurement data from the INS;

determining a second attitude of the vehicle at the second epoch based on the determined attitude of the INS at the second epoch;

updating the determined second attitude of the vehicle based on a determination that an absolute change in a yaw angle of the vehicle between the first epoch and the second epoch is less than a predetermined threshold by setting a roll angle of the determined second attitude of the vehicle to equal the determined first roll angle; and

determining an updated attitude of the INS based on the updated second attitude of the vehicle; and

navigating the vehicle based on the updated attitude of the INS.

21 . The non-transitory computer-readable medium of claim 20 , wherein the code for determining the first attitude of the vehicle comprises code for determining the first attitude of the vehicle based, at least in part, on:

an attitude of the INS at the first epoch with respect to the reference frame, or

an orientation of a body frame of the INS at the first epoch relative to a body frame of the vehicle, or

a combination thereof.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 20, 2021
From: SAINI, VINOD KUMAR; LAKHZOURI, ABDELMONAEM; ZHENG, BO; MORRISON, WILLIAM
To: QUALCOMM INCORPORATED
Reel/Frame 057531/0128 →
Continuity (2)
Provisional Application 63063834 · Aug 10, 2020
Related Publication 20220042802A1 · Feb 10, 2022
References Cited (14)
US 10783784B1 · Drayna · 2020 [cited by examiner]
US 20150185002A1 · Yang · 2015 [cited by examiner]
US 20170227374A1 · Theytaz · 2017 [cited by examiner]
US 20180292212A1 · Bobye · 2018 [cited by examiner]
US 20200326189A1 · Villien · 2020 [cited by examiner]
US 20210123754A1 · Mordechai · 2021 [cited by examiner]
US 20210371030A1 · Begleiter · 2021 [cited by examiner]
JP 2010043945A · 2010 [cited by examiner]
KR 101160630B1 · 2012 [cited by examiner]
TW 201243282A · 2012 [cited by applicant]
TW 201501979A · 2015 [cited by applicant]
Yoo_KR_101160630_B1_2012_translated_description (Year: 2012). [cited by examiner]
International Search Report and Written Opinion—PCT/US2021/045364—ISA/EPO—Nov. 29, 2021. [cited by applicant]
Taiwan Search Report—TW110129522—TIPO—Jan. 15, 2025. [cited by applicant]