IP Library Granted Patent US 9,354,058
Granted Patent B2
US 9,354,058 · App. 13/926,581 · Granted May 31, 2016

Combining redundant inertial sensors to create a virtual sensor output

Inventor: Paul W. Yost (Portsmouth, OH)
Assignee: YOST LABS INC.
G01C19/56G01C19/5776G01C21/16G01P15/08G01P21/00
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 9,354,058
App. No.
13/926,581
Granted
May 31, 2016
Kind
B2
Abstract

Included are embodiments for determining an inertial quantity. One embodiment of a method includes combining readings from a plurality of inertial sensors to produce an estimate of the value of an inertial quantity in a manner that is fault-tolerant, more accurate than traditional sensor arrangements, and able to handle non-linear and non-Gaussian systems. Embodiments of a method also include utilizing a Monte Carlo estimation-based inference system to adaptively combine the inertial sensor outputs into a fault-tolerant highly-accurate inertial quantity estimate, an axis-reversed-paired physical arrangement of inertial sensors to minimize effects of environmental and process noise, and cross-associating sensors to ensure good sensor associations and reduce the effects of sample impoverishment.

Claims (49)

1. A method of determining an inertial quantity of a single physical system with linear, non-linear, Gaussian, or non-Gaussian characteristics or combinations thereof, the method comprising:

associating a plurality of angular rate sensor devices with a substrate of the single physical system;

acquiring inertial sensor data from the plurality of angular rate sensor devices;

utilizing a computing device for processing the inertial sensor data by application of a Monte Carlo estimation-based inference system configured to produce estimates in systems with linear, non-linear, Gaussian, and non-Gaussian characteristics, wherein the computing device produces a virtual connection between at least two of the plurality of angular rate sensor devices, resulting in a virtual sensor output value, the virtual sensor output value being of a degree of accuracy exceeding that which would otherwise be attributable to one of the single angular rate sensor devices, and wherein the Monte Carlo estimation-based inference system is selected dynamically from a set of Monte Carlo estimation-based inference systems based on a set of operating and performance characteristic criteria including algorithmic execution time or accuracy; and

utilizing the virtual sensor output value as at least part of a tangible indication of the inertial quantity.

2. The method of claim 1 , wherein the Monte Carlo estimation-based inference system comprises an Unscented Particle Filter, incorporating an Unscented Kalman Filter to perform predictions of time updates and measurement updates for each particle.

3. The method of claim 1 , wherein the computing device comprises a firmware controlled digital processor, a programmed portion of a digital software controlled computer, a logic circuit, or an application-specific integrated circuit for performing the recited function.

4. The method of claim 1 , wherein the Monte Carlo estimation-based inference system is an Unscented Particle Filter, configured to perform the following:

read initial inertial sensor data from the plurality of angular rate sensor devices;

establish an initial estimation of the initial inertial sensor data;

create a set of particles and establishing a position for each particle in the set of particles;

initialize a covariance matrix for an Unscented Kalman Filter for each particle;

execute an Unscented Particle Filter update process at least one time, comprising:

read current iteration of inertial sensor data from the plurality of angular rate sensor devices;

scatter particle positions for each particle by adding noise to them according to a probability density function which may be determined experimentally or may be based on noise characteristics of the angular rate sensor devices being used;

use an Unscented Kalman Filter to update the position for each particle further by way of prediction;

perform an importance sampling by assigning a weight to each particle based on the probability of the current iteration of inertial sensor data given that this particle's position is treated as a sensor data element;

normalize the importance weights of all particles with respect to the total of all particle importance weights:

apply selective-importance-resampling to the particles to adjust each particle's importance weighting by comparing each particle to the set of inertial sensor data obtained from the plurality of angular rate sensor devices;

generate the virtual sensor output value using an importance weighted sum of the particles; and

output the virtual sensor output value as a tangible indication of the inertial quantity.

5. The method of claim 1 , in which the Monte Carlo estimation-based inference system is a Particle Filter, Sampling Importance Resampling Filter, Auxiliary Particle Filter, Extended Kalman Particle Filter, Condensation Particle Filter, Ensemble Kalman Filter, or Markov Chain Monte Carlo process.

6. The method of claim 1 , wherein each individual angular rate sensor device of the plurality of angular rate sensor devices is a MEMS-based device.

7. The method of claim 1 wherein each individual angular rate sensor device of the plurality of angular rate sensor devices is a non-MEMS-based device.

8. The method of claim 1 , wherein the plurality of angular rate sensor devices is configured as one or more axis-reversed pairs of angular rate sensor devices positioned on the substrate.

9. A method of determining an inertial quantity of a single physical system with linear, non-linear, Gaussian, or non-Gaussian characteristics or combinations thereof, the method comprising:

associating a plurality of angular rate sensor devices with a substrate of the single physical system;

acquiring inertial sensor data from the plurality of angular rate sensor devices; and

utilizing a computing device for processing the inertial sensor data by application of a Monte Carlo estimation-based inference system configured to produce estimates in systems with linear, non-linear, Gaussian, and non-Gaussian characteristics, wherein the computing device produces a virtual sensor output value from the inertial sensor data of the plurality of angular rate sensor devices, and wherein the Monte Carlo estimation-based inference system is selected dynamically from a set of Monte Carlo estimation-based inference systems based on a set of operating and performance characteristic criteria including algorithmic execution time or accuracy.

10. The method of claim 9 , further comprising utilizing the virtual sensor output value as at least part of a tangible indication of the inertial quantity.

11. The method of claim 9 , wherein the Monte Carlo estimation-based inference system comprises an Unscented Particle Filter, incorporating an Unscented Kalman Filter to perform predictions of time updates and measurement updates for each particle.

12. The method of claim 9 , wherein the Monte Carlo estimation-based inference system is an Unscented Particle Filter, configured to perform the following:

read initial inertial sensor data from the plurality of angular rate sensor devices;

establish an initial estimation of the initial inertial sensor data;

create a set of particles and establishing a position for each particle in the set of particles;

initialize a covariance matrix for an Unscented Kalman Filter for each particle;

execute an Unscented Particle Filter update process at least one time, comprising:

read current iteration of inertial sensor data from the plurality of angular rate sensor devices;

scatter particle positions for each particle by adding noise to them according to a probability density function which may be determined experimentally or may be based on noise characteristics of the angular rate sensor devices being used;

use an Unscented Kalman Filter to update the position for each particle further by way of prediction;

perform an importance sampling by assigning a weight to each particle based on the probability of the current iteration of inertial sensor data given that this particle's position is treated as a sensor data element;

normalize the importance weights of all particles with respect to the total of all particle importance weights:

apply selective-importance-resampling to the particles to adjust each particle's importance weighting by comparing each particle to the set of inertial sensor data obtained from the plurality of angular rate sensor devices;

generate the virtual sensor output value using an importance weighted sum of the particles; and

output the virtual sensor output value as a tangible indication of the inertial quantity.

13. The method of claim 9 , in which the Monte Carlo estimation-based inference system is a Particle Filter, Sampling Importance Resampling Filter, Auxiliary Particle Filter, Extended Kalman Particle Filter, Condensation Particle Filter, Ensemble Kalman Filter, or Markov Chain Monte Carlo process.

14. The method of claim 9 , wherein each individual angular rate sensor device of the plurality of angular rate sensor devices is a MEMS-based device.

15. The method of claim 9 wherein each individual angular rate sensor device of the plurality of angular rate sensor devices is a non-MEMS-based device.

16. The method of claim 9 , wherein the plurality of angular rate sensor devices is configured as one or more axis-reversed pairs of angular rate sensor devices positioned on the substrate.

Assignments (2)
CHANGE OF NAME Recorded Dec 22, 2015
From: YEI TECHNOLOGY CORPORATION
To: YOST LABS INC.
Reel/Frame 037362/0849 →
CHANGE OF NAME Recorded Jul 30, 2013
From: YOST ENGINEERING, INC.
To: YEI CORPORATION
Reel/Frame 030920/0007 →
Continuity (5)
Continuation 13408325 · Feb 29, 2012
Division 13040677 · Mar 4, 2011
Continuation PCTIB2010003510 · Nov 24, 2010
Provisional Application 61264006 · Nov 24, 2009
Related Publication 20130311129A1 · Nov 21, 2013