Method and apparatus for maximum likelihood estimation direct integer search in differential carrier phase attitude determination systems

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5296861
SERIAL NO

07976174

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for comparing the relative phase of carrier signals received from GPS satellites to determine the roll, pitch and azimuth attitude of ships, aircraft, land vehicles, or survey instruments, accomplishes a maximum likelihood estimation (MLE) optimum solution over the full range of integers and vehicle attitudes. The problem is formulated as an MLE optimization, where vehicle attitude and integers are regarded as parameters to be adjusted to maximize probability of first-difference carrier phase measurements that are actually generated by hardware. Formulation results in weighted-fit error W as the objective criterion to minimize. A Kalman filter is introduced, having same objective criterion. Minimizing computation in Kalman filter leads to a decision tree for the integers. Two ways are shown to prune decision tree. The first is to exclude impossible combinations, such as those that produce an antenna upside down. The second is to generate a lower bound for W at each branch of the tree. A running sum is kept at each stage moving down the tree. When that sum exceeds a reasonableness bound or the current best W found elsewhere in the search, it is guaranteed that all subsequent integer combinations further down the current branch will produce a larger W and the remainder of the current branch can be cut off, speeding up the search.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
TRIMBLE NAVIGATION LIMITED935 STEWART DRIVE SUNNYVALE CA 94022

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Knight, Donald T San Pedro, CA 2 211

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation