IP Library › Granted Patent US 12,215,976
Granted Patent B2
US 12,215,976 · App. 17/663,810 · Granted Feb 4, 2025

Estimation device, estimation method, program product for estimation

Inventor: Yuuichi Minamiguchi (Kariya, JP)
Assignee: DENSO CORPORATION
G01C21/188B60W40/068B60W40/103G01C21/32B60W2520/20B60W2552/40B60W2556/40
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,215,976
App. No.
17/663,810
Granted
Feb 4, 2025
Kind
B2
Abstract

An estimation includes a dead reckoning unit, a map matching unit, and a parameter correction unit. The dead reckoning unit is configured to estimate a state quantity by dead reckoning based on (i) a dynamics model including a parameter that changes a behavior of the vehicle and (ii) internal information acquired from an inside of the vehicle. The map matching unit is configured to observe the state quantity by map matching based on (i) map information indicative of a traveling environment of the vehicle and (ii) external information acquired from an outside of the vehicle. The parameter correction unit is configured to correct the parameter, which is to be fed back for the dead reckoning, based on an offset amount that is a difference between the state quantity observed by the map matching and the state quantity estimated by the dead reckoning.

Claims (119)

1. An estimation device configured to estimate a state quantity including a position of a vehicle, the estimation device comprising:

a dead reckoning unit configured to estimate the state quantity by dead reckoning based on (i) a dynamics model including a parameter that causes a change in a behavior of the vehicle and (ii) internal information acquired from an inside of the vehicle;

a map matching unit configured to observe the state quantity by map matching based on (i) map information indicative of a traveling environment of the vehicle and (ii) external information acquired from an outside of the vehicle; and

a parameter correction unit configured to correct the parameter, which is to be fed back for the dead reckoning, based on an offset amount that is a difference between the state quantity observed by the map matching and the state quantity estimated by the dead reckoning; and

an error compensation unit configured to compensate for an error in the state quantity estimated by the dead reckoning by filtering based on the state quantity observed by the map matching,

wherein

the dead reckoning unit is further configured to estimate the state quantity based on the parameter fed back after correction by the parameter correction unit, and

the map matching unit is further configured to perform map matching based on the parameter fed back after the correction,

wherein the map matching unit is further configured to acquire the map information, the external information, and the state quantity which has been estimated by the dead reckoning unit, and observe the state quantity by map matching,

wherein the dead reckoning unit is further configured to acquire the parameter which has been corrected by the parameter correction unit, cause the dynamics model to contain the parameter corrected as a parameter that causes the change in the behavior of the vehicle, acquire the dynamics model containing the corrected parameter and the internal information, and estimate the state quantity by the dead reckoning based on the internal information,

wherein the parameter correction unit is configured to:

predict a deviation that is contained in the offset amount and is a difference, caused by a change amount of the parameter, between the state quantity observed by the map matching and the state quantity estimated by the dead reckoning; and

correct the parameter using the change amount corresponding to the predicted deviation,

wherein the parameter correction unit predicts, as a change amount function δz p , the deviation which is the difference caused by the change amount of the parameter based on at least one of the following formulas:

δ z p =ΔZ ( p t )−Δ Z ( p t-1 );

δ z p =ΔZ ( p t-1 +δp )−Δ Z ( p t-1 ); and

δ z p =ΔZ (δ p ), and

wherein:

pt represents a dynamic parameter at a time t;

pt−1 represent a dynamic parameter at a time t−1, which is previous time of the time t; and

δp represents the change amount from the dynamic parameter pt−1 at the time t−1 to the dynamic parameter pt at the time t, and

wherein:

the state quantity of which the error has been compensated by the error compensation unit is output to an electronic control device configured to execute an advanced driver assistance or an automated driving of the vehicle; and

the electronic control device controls the vehicle to execute the advanced driver assistance or the automated driving.

2. The estimation device according to claim 1 , wherein

the parameter correction unit is configured to predict the deviation that minimizes a difference between the deviation and the offset amount.

3. The estimation device according to claim 1 , wherein

the parameter correction unit is configured to correct the parameter that varies depending on a factor other than the behavior of the vehicle.

4. The estimation device according to claim 3 , wherein

the parameter correction unit is configured to correct the parameter that contains a kinetic friction coefficient of a road surface on which the vehicle is traveling.

5. The estimation device according to claim 1 , wherein:

the parameter correction unit receives the state quantity estimated by the dead reckoning unit and the state quantity observed by the map matching unit to correct the parameter causing the change in the behavior of the vehicle and transmits the corrected parameter to the dynamics model in the dead reckoning unit.

6. A method of estimating a state quantity including a position of a vehicle, the method comprising:

estimating the state quantity by dead reckoning based on (i) a dynamics model including a parameter that causes a change in a behavior of the vehicle and (ii) internal information acquired from an inside of the vehicle;

observing the state quantity by map matching based on (i) map information indicative of a traveling environment of the vehicle and (ii) external information acquired from an outside of the vehicle;

correcting the parameter, which is to be fed back for the dead reckoning, based on an offset amount that is a difference between the state quantity observed by the map matching and the state quantity estimated by the dead reckoning;

compensating for an error in the state quantity by filtering based on the state quantity observed by the map matching;

estimating the state quantity based on the parameter fed back after correction; and

performing map matching based on the parameter fed back after the correction,

wherein

the map information, the external information, and the state quantity, which has been estimated, are acquired, and the state quantity is observed by map matching,

the parameter which has been corrected is acquired, the dynamics model is caused to contain the parameter corrected as a parameter that causes the change in the behavior of the vehicle, the dynamics model containing the corrected parameter and the internal information are acquired, and the state quantity is estimated by the dead reckoning based on the internal information,

wherein the method further comprises:

predicting a deviation that is contained in the offset amount and is a difference, caused by a change amount of the parameter, between the state quantity observed by the map matching and the state quantity estimated by the dead reckoning; and

correcting the parameter using the change amount corresponding to the predicted deviation,

wherein the deviation is predicted, as a change amount function δz p , which is the difference caused by the change amount of the parameter based on at least one of the following formulas:

δ z p =ΔZ ( p t )−Δ Z ( p t-1 );

δ z p =ΔZ ( p t-1 +δp )−Δ Z ( p t-1 ); and

δ z p =ΔZ (δ p ), and

wherein:

pt represents a dynamic parameter at a time t;

pt−1 represent a dynamic parameter at a time t−1, which is previous time of the time t; and

δp represents the change amount from the dynamic parameter pt−1 at the time t−1 to the dynamic parameter p t at the time t, and

wherein:

the state quantity of which the error has been compensated is output to an electronic control device configured to execute an advanced driver assistance or an automated driving of the vehicle; and

the electronic control device controls the vehicle to execute the advanced driver assistance or the automated driving.

7. The method according to claim 6 , wherein

correcting the parameter includes predicting the deviation that minimizes a difference between the deviation and the offset amount.

8. The method according to claim 6 , wherein

correcting the parameter includes correcting the parameter that varies depending on a factor other than the behavior of the vehicle.

9. The method according to claim 8 , wherein

correcting the parameter includes correcting the parameter that contains a kinetic friction coefficient of a road surface on which the vehicle is traveling.

10. The method according to claim 6 , further comprising:

compensating for an error in the state quantity estimated by the dead reckoning by filtering based on the state quantity observed by the map matching.

11. A non-transitory computer readable storage medium storing a computer program for estimating a state quantity including a position of a vehicle, the computer program comprising instructions configured to, when executed by at least one processor, cause the at least one processor to:

estimate the state quantity by dead reckoning based on (i) a dynamics model including a parameter that causes a change in a behavior of the vehicle and (ii) internal information acquired from an inside of the vehicle;

observe the state quantity by map matching based on (i) map information indicative of a traveling environment of the vehicle and (ii) external information acquired from an outside of the vehicle;

correct the parameter, which is to be fed back for the dead reckoning, based on an offset amount that is a difference between the state quantity observed by the map matching and the state quantity estimated by the dead reckoning;

estimate the state quantity based on the parameter fed back after correction; and

perform map matching based on the parameter fed back after the correction,

wherein

the map information, the external information, and the state quantity, which has been estimated, are acquired, and the state quantity is observed by map matching,

the parameter which has been corrected is acquired, the dynamics model is caused to contain the parameter corrected as a parameter that causes the change in the behavior of the vehicle, the dynamics model containing the corrected parameter and the internal information are acquired, and the state quantity is estimated by the dead reckoning based on the internal information,

wherein the instructions are configured to, when executed by the at least one processor, further cause the at least one processor to:

predict a deviation that is contained in the offset amount and is a difference, caused by a change amount of the parameter, between the state quantity observed by the map matching and the state quantity estimated by the dead reckoning; and

correct the parameter using the change amount corresponding to the predicted deviation,

wherein the deviation is predicted, as a change amount function δz p , which is the difference caused by the change amount of the parameter based on at least one of the following formulas:

δ z p =ΔZ ( p t )−Δ Z ( p t-1 );

δ z p =ΔZ ( p t-1 +δp )−Δ Z ( p t-1 ); and

δ z p =ΔZ ( Sp ), and

wherein:

pt represents a dynamic parameter at a time t;

pt−1 represent a dynamic parameter at a time t−1, which is previous time of the time t; and

δp represents the change amount from the dynamic parameter pt−1 at the time t−1 to the dynamic parameter pt at the time t,

wherein:

the state quantity of which the error has been compensated is output to an electronic control device configured to execute an advanced driver assistance or an automated driving of the vehicle; and

the electronic control device controls the vehicle to execute the advanced driver assistance or the automated driving.

12. The non-transitory computer readable storage medium storing the computer program according to claim 11 , wherein the instructions are configured to, when executed by the at least one processor, further cause the at least one processor to:

predict the deviation that minimizes a difference between the deviation and the offset amount.

13. The non-transitory computer readable storage medium storing the computer program according to claim 11 , wherein the instructions are configured to, when executed by the at least one processor, further cause the at least one processor to:

correct the parameter that varies depending on a factor other than the behavior of the vehicle.

14. The non-transitory computer readable storage medium storing the computer program according to claim 13 , wherein the instructions are configured to, when executed by the at least one processor, further cause the at least one processor to:

correct the parameter that contains a kinetic friction coefficient of a road surface on which the vehicle is traveling.

15. The non-transitory computer readable storage medium storing the computer program according to claim 11 , wherein the instructions are configured to, when executed by the at least one processor, further cause the at least one processor to:

compensate for an error in the state quantity estimated by the dead reckoning by filtering based on the state quantity observed by the map matching.

16. An estimation device configured to estimate a state quantity including a position of a vehicle, the estimation device comprising:

a dead reckoning unit configured to estimate the state quantity by dead reckoning based on (i) a dynamics model including a parameter that causes a change in a behavior of the vehicle and (ii) internal information acquired from an inside of the vehicle;

a map matching unit configured to observe the state quantity by map matching based on (i) map information indicative of a traveling environment of the vehicle and (ii) external information acquired from an outside of the vehicle;

a parameter correction unit configured to correct the parameter, which is to be fed back for the dead reckoning, based on an offset amount that is a difference between the state quantity observed by the map matching and the state quantity estimated by the dead reckoning; and

an error compensation unit configured to compensate for an error in the state quantity estimated by the dead reckoning by filtering based on the state quantity observed by the map matching, wherein

the parameter correction unit is configured to correct the parameter that varies depending on a factor other than the behavior of the vehicle,

the dead reckoning unit is further configured to estimate the state quantity based on the parameter fed back after correction by the parameter correction unit, and

the map matching unit is further configured to perform map matching based on the parameter fed back after the correction,

the map matching unit is further configured to acquire the map information, the external information, and the state quantity which has been estimated by the dead reckoning unit, and observe the state quantity by map matching,

the dead reckoning unit is further configured to acquire the parameter which has been corrected by the parameter correction unit, cause the dynamics model to contain the parameter corrected as a parameter that causes the change in the behavior of the vehicle, acquire the dynamics model containing the corrected parameter and the internal information, and estimate the state quantity by the dead reckoning based on the internal information,

wherein the parameter correction unit is configured to:

predict a deviation that is contained in the offset amount and is a difference, caused by a change amount of the parameter, between the state quantity observed by the map matching and the state quantity estimated by the dead reckoning; and

correct the parameter using the change amount corresponding to the predicted deviation,

wherein the parameter correction unit predicts, as a change amount function δz p , the deviation which is the difference caused by the change amount of the parameter based on at least one of the following formulas:

δ z p =ΔZ ( p t )−Δ Z ( p t-1 );

δ z p =ΔZ ( p t-1 +δp )−Δ Z ( p t-1 ); and

δ z p =ΔZ (δ p ), and

wherein:

pt represents a dynamic parameter at a time t;

pt−1 represent a dynamic parameter at a time t−1, which is previous time of the time t; and

δp represents the change amount from the dynamic parameter pt−1 at the time t−1 to the dynamic parameter pt at the time t, and

wherein:

the state quantity of which the error has been compensated by the error compensation unit is output to an electronic control device configured to execute an advanced driver assistance or an automated driving of the vehicle; and

the electronic control device controls the vehicle to execute the advanced driver assistance or the automated driving.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 17, 2022
From: MINAMIGUCHI, YUUICHI
To: DENSO CORPORATION
Reel/Frame 059936/0594 →
Priority Claims (1)
JP 2019-210764 · Nov 21, 2019 · national
Continuity (2)
Continuation PCTJP2020036370 · Sep 25, 2020
Related Publication 20220276054A1 · Sep 1, 2022
References Cited (18)
US 6360165B1 · Chowdhary · 2002 [cited by examiner]
US 9273966B2 · Bartels · 2016 [cited by examiner]
US 9921065B2 · Brannstrom · 2018 [cited by examiner]
US 20060106533A1 · Hirokawa · 2006 [cited by applicant]
US 20070244640A1 · Hirokawa · 2007 [cited by applicant]
US 20110208424A1 · Hirsch · 2011 [cited by examiner]
US 20110257882A1 · McBurney · 2011 [cited by examiner]
US 20160146616A1 · Ren · 2016 [cited by examiner]
US 20180188031A1 · Samper · 2018 [cited by examiner]
JP 2008249639A · 2008 [cited by applicant]
JP 5016246B2 · 2012 [cited by examiner]
JP 2013075632A · 2013 [cited by examiner]
JP 2013088208A · 2013 [cited by applicant]
JP 2017219429A · 2017 [cited by applicant]
KR 20130057114A · 2013 [cited by examiner]
WO WO2014149044A1 · 2014 [cited by examiner]
“Carlson, Christopher; Estimation With Applications for Automobile Dead Reckoning and Control; Apr. 2004; Stanford University” (Year: 2004). [cited by examiner]
“Martucci, Francisco; On-board recursive state estimation for dead-reckoning in an autonomous truck; 2014; KTH Electrical Engineering” (Year: 2014). [cited by examiner]