"車両に搭載され、軌道上の航行衛星からの信号伝送の障害を受けるGPS受信機と、該GPS受信機に結合され、前記信号障害の期間中に推測航法DRによって演算されるレンジおよび針路情報を提供するDRコンピュータであって、車両航法解および支援がユーザへのスクリーン表示装置を通じて継続的に利用可能であることと、DRコンピュータに結合され、前記車両を支持する個々の車輪の回転に関する回転データを提供する車輪刻みセンサと、カーナビゲーションシステムに一致する道路セグメント情報を有したロードマップデータベースとを備えたカーナビゲーションシステムにおいて、動力車両によって要求された限定地域に対して、ロードマップデータベースから道路セグメント情報を提供するネットワークサーバと、前記個々の車輪の真の半径の推定値とを備え、該個々の車輪の真の半径の推定値は、レンジの変化つまり、デルタレンジおよび針路変化つまり、デルタ針路、前記車両の動作に関する情報を生成するために、車輪刻みセンサからの前記回転データと組み合わせられ、車両航法解として、推測航法の結果が場合によって単独で出力されると共に、GPS受信機から定期的に得られる絶対的な位置情報が、DRコンピュータによってデルタレンジおよびデルタ針路情報で伝搬され、前記先読みデータベースに格納される道路セグメント情報は、前記車両航法解と一致し、GPSアウテージ中に推測航法伝搬におけるドリフトを補正するのに使用され、GPSおよび推測航法混合位置は、スナッピング誤差が所定値を超える都度、ドリフトを補正され、前記車両航法解および支援は、ユーザへのスクリーン表示装置を通じて継続的に利用可能とされ、前記GPS受信機から単独で、前記DRコンピュータによって単独で、またはフィードバック補正によって道路セグメントからのドリフトを定期的に修正される、前記GPS受信機および前記DRコンピュータによって提供される複合物から導き出され、マップマッチング機能は、サーバが提供するマップ線分に基づいているカーナビゲーションシステム。前記GPS受信機から単独で、DRコンピュータから単独で、または、前記GPS受信機および前記DRコンピュータの両方によって提供される複合物からの前記車両航法解を選択し、導き出すコンピュータプログラムをさらに備える請求項1記載のカーナビゲーションシステム。GPS受信機単独、DRコンピュータ単独、ならびに前記GPS受信機および前記DRコンピュータの両方を含む複合モードを含んだ3つのモードのうちの1つで動作するコンピュータプログラムをさらに備え、前記GPS受信機単独モードにおける動作は、GPSfixが利用可能である、十分に一貫して利用可能な衛星ビークルがある、および、2基を超える衛星ビークルが追跡されている場合に生じ、前記DRコンピュータ単独モードにおける動作は、GPSfixが利用可能ではない、または、2基以下の衛星ビークルが追跡されている、および、キャリブレーションが利用可能である場合に生じ、前記複合モードにおける動作は、検査から、2基以下の衛星ビークルが追跡されている、または、十分に一貫して利用可能な衛星ビークルがない、および、キャリブレーションが利用可能であり、確認された場合に生じる請求項1記載のカーナビゲーションシステム。プログラム可能な永続的停止ビットと、GPS測定ハードウェアの起動の直後に続く条件付きプログラムの分岐であって、その条件付き分岐が、前記プログラム可能な永続的停止ビットのステータスに依存し、キャリブレーションが利用可能であり、且つ、前記プログラム可能な永続的停止ビットが真である場合に、前記DRコンピュータ単独モードに制御を転送するか、または、前記プログラム可能な永続的停止ビットが無秩序である場合、GPSfixが利用可能であるときに、前記GPS単独モードに制御を転送することとをさらに備える請求項3記載のカーナビゲーションシステム。前記個々の車輪のそれぞれの前記真の半径に対する推定値の継続的なキャリブレーションのための自動処理をさらに備え、前記GPS受信機から周期的に得られる絶対位置情報は、車輪刻みセンサによって提供される前記回転データと比較される請求項1記載のカーナビゲーションシステム。コントローラエリアネットワークCANから受信した車輪刻み回転データのパケットを受信するバッファおよびタイムスタンプ処理と、該バッファおよびタイムスタンプ処理からの前記車輪刻み回転データを推定およびキャリブレーションする推測航法カルマンフィルタとをさらに備える請求項1記載のカーナビゲーションシステム。前記個々の車輪のそれぞれの前記真の半径に近似するように演算され、推測航法解に対するデルタレンジ、デルタ針路、およびデルタ針路合計の推定値を提供するために使用される初期化値をさらに備える請求項1記載のカーナビゲーションシステム。車輪半径の推定値を調整する速度効果補償をさらに備える請求項1記載のカーナビゲーションシステム。ホストコンピュータにおいてGPSアプリケーションとして実行され、車輪を備えた車両上のGPS測定プラットフォームMPから測定値を受信するように接続された、密結合GPS、推測航法、およびマップマッチング航法ソフトウェアアプリケーションプログラムであって、車輪を備えた車両上に搭載されたGPS測定プラットフォームMP装置からの時間、fixトリガ、ドップラー、および擬似レンジ報告を収集する入力処理と、前記車両によって生成される、本処理なしには非同期のデータをGPS時間に揃える、GPS時間からホストコンピュータ時間へのオフセット演算処理と、各々の新しい位置fixおよびGPSシステム時刻に基づいた位置P、速度V、車輪半径および比に対するキャリブレーションパラメータB、デルタ針路およびデルタレンジD、ならびに時間に対する最小二乗スナップショット推定器と、位置P、速度V、車輪半径および比に対するキャリブレーションパラメータB、デルタ針路およびデルタレンジD、ならびに時間に対して構成され、推測航法デルタレンジ、デルタ針路、複合モード、および伝搬を処理するカルマンフィルタと、GPS解および車輪データキャリブレーションの利用可能性に依存して、GPS単独モード、推測航法単独モード、またはGPSおよび推測航法の両方の複合モードで動作する連続モード選択処理と、ハードウェア事前データを演算し、前記時間オフセット演算処理に接続されたGPSミリ秒タイマを調整する新しいfix演算処理と、車両の車輪トランスデューサによって測定される車輪回転刻みに関するタイムスタンプを押したCANbusデータを収集するバッファ処理と、左右の車輪のデルタ針路/tick差に対するALおよびARキャリブレーションパラメータ、ならびに、左右の車輪のデルタレンジ/tickに対するBLおよびBRキャリブレーションパラメータ、ならびに、合計デルタ針路を既知の針路基準に平行移動させる針路オフセットキャリブレーションパラメータを処理する推測航法キャリブレーションカルマンフィルタと、該カルマンフィルタによる後の処理のために、データを前記バッファ処理からデルタレンジ、デルタ針路、およびデルタ針路合計の情報に変換し、推測航法誤差モデルを含んだ推測航法データ処理と、GPSおよび推測航法混合位置が、スナッピング誤差が所定値を超える都度、ドリフトを補正されるフィードバック位置データ処理と、ネットワークサーバからローカルの先読みデータベースに定期的にダウンロードされる道路セグメント情報で、GPSアウテージ期間中の推測航法伝搬におけるドリフトを補正する道路セグメント一致処理と、新しい航法fixを出力するアプリケーションプログラミングインタフェースAPIとを備えるアプリケーションプログラム。GPS受信機単独、DRコンピュータ単独、ならびに前記GPS受信機および前記DRコンピュータの両方を含む複合モードを含んだ3つのモードのうちの1つで動作するモード選択プログラムをさらに含み、前記GPS受信機単独モードにおける動作は、GPSfixが利用可能である、十分に一貫して利用可能な衛星ビークルがある、および、2基を超える衛星ビークルが追跡されている場合に生じ、前記DRコンピュータ単独モードにおける動作は、GPSfixが利用可能ではない、または、2基以下の衛星ビークルが追跡されている、および、キャリブレーションが利用可能である場合に生じ、前記複合モードにおける動作は、検査から、2基以下の衛星ビークルが追跡されている、または、十分に一貫して利用可能な衛星ビークルがない、および、キャリブレーションが利用可能であり、確認された場合に生じ、新しい航法fixは、前記APIを通じてその後出力される請求項9記載の密結合GPSおよび推測航法ソフトウェアアプリケーションプログラム。図1は、一般的な参照数字100によってここで参照される、本発明のGPSおよび推測航法DRの組合せの実施形態を表わしている。GPSおよび推測航法の組合せ100は、ユーザにディスプレイ102上で航法情報を提供する。ロードマップディスクおよびプレーヤ103は、地域の道路に関して現在のユーザ位置を表示する。GPS受信機104は、アンテナ106を通じてマイクロ波衛星伝送にチューニングして追跡し、推測航法DRコンピュータ108によって演算されるキャリブレーションされたデルタ針路deltaheadingおよびデルタレンジdeltarange情報に密結合される。デルタの用語は、車両110の針路つまり、方向がどのように時間と共に変わったか、あるいは、レンジつまり、距離がどのように同一の期間で変わったかを表わす。GPS受信機104およびロードマップディスクおよびプレーヤ103の両方は、補正およびフィードバックをDRコンピュータ108に提供する。GPS受信機104は、絶対的な位置および針路決定を提供し、それに対して、DRコンピュータ108は、推測航法解に到達するためのそのキャリブレーションしたデルタ針路およびデルタレンジの演算結果を加えることができる。ロードマップディスクおよびプレーヤ103は、道路セグメントのフィードバックを推測航法解に提供し、長時間のGPSアウテージにおいて、推測航法解における小さな演算ミスが蓄積し、マップの道路セグメントからドリフトすることを防止する。DRコンピュータ108およびロードマップディスクおよびプレーヤ103は共に、GPS受信機が著しく長い時間、fixを提供しておらず、衛星追跡をすべて失った場合に、著しくドリフトしないであろう非常に正確な推測航法解を提供する。さらに、推測航法解は、DRが比較の際に利用可能な場合に大きな位置不確実性の増加が大幅に減じられるときに信号の受信が回復される場合に、GPS受信機104を速く再稼動させるのに非常に有用である。これは、DRが車両移動を測定することができる一方で、スタンドアローンのGPS受信機は、コード探索および周波数探索の量に影響するその位置不確実性を促進する最悪のケースの移動を想定しなければならない。図2aおよびbは、GPS受信機104およびDRコンピュータ108を実施するための2つの方法を示している。図2aでは、軌道上の航行衛星は、マイクロ波信号を送信し、それは、アンテナ202によって受信され、航法測定プラットフォームMP204例えば、シリアル出力を備えたeRide社カリフォルニア州サンフランシスコのOPUSIIInanoRideGPSモジュールによって復調される。MP204は、航法ソフトウェアがホストプロセッサ上で実行されるタイプであり、32チャネル無線周波数RF受信機206、ベースバンド208、およびSAWフィリタリングステージを備えている。MP204は、静止衛星型衛星航法補強システムSBASを備えた2チャネルのリアルタイムディファレンシャルGPSの機能を有している。シリアルインタフェース210は、USB、RS-232、または同様のラインベースのインタフェースであることができる。ホストプロセッサ212は、ユーザアプリケーション214を実行するものであり、GPS、DR、およびアプリケーションプログラミングインタフェースAPIライブラリを備えたクライアントソフトウェア216をホストする予備処理能力を有している。機能API218は、ユーザに対する表示のための航法解の通信を可能にし、CANbusインタフェース222は、CANbus224から車輪刻み情報を受け付ける。図2bにおいて、GPS受信機104およびDRコンピュータ108は、位置、速度、時間PVTモジュール250で実施される。例えば、eRide社カリフォルニア州サンフランシスコのePV3600を使用することができる。これは、完全なGPS/AGPSPVT受信機であり、44,000個の有効な補正器を備えたeRide社のOPUSIIIベースバンドプロセッサを備えており、オンチップROMおよびSRAMを備えたARM7TDMI-S登録商標ベースのCPUと結合される。それは、下側-161dBmまでの信号を取得し、追跡することができ、従って、屋内でも動作することができる。ePV3600は、ePR3036のGPS-RFフロントエンドチップから単一の低いRF入力を取り込むRFステージ206およびベースバンドステージ208と等価。埋め込まれたマイクロコントローラCPU252は、外部のパラレルフラッシュメモリ、またはオンチップのROMメモリもしくはパラレルフラッシュメモリから動作する。ライブラリ216における装置GPSファームウェアは、捕捉、トラッキング、ならびに、位置、速度、およびタイミングのデータ出力を扱う。UART254およびシリアル双方向インタフェース256は、NMEAおよび他のアプリケーションに接続するシリアルインタフェースプロトコルをサポートする。CANbus車輪刻み258は、別のUART260によって受信される。NMEA文は、データタイプと呼ばれる第1語を含んでおり、それは、文の残りがどのようにして解釈されるかを定義している。GGA文表Iは、本質的なfixデータの例である。他の文は、幾らか同一の情報を繰り返すことがあるが、新しいデータも供給する。データを読むことができる如何なる装置も、それが興味を有しているデータ文をスクリーニングすることができる。GPSを制御するための命令はなく、それは、たとえその多くが無視されたとしても有しているデータを単にすべて送信する。傍受側は自身のチェックサムを演算し、正しくないチェックサムを持つ如何なるデータも無視する。NMEA標準は、海洋用途で使用されるすべての種類の装置に対する文を定義している。GPS受信機と関係する文はすべて、GPで始まる。所謂NMEA0183標準は、単純なASCIIのシリアル通信プロトコルを使用し、データが単一の発信側から多数の傍受側に文でどのように送信されるかを定義している。中間のエキスパンダにより、発信側は、ほぼ無制限に多くの傍受側に送信することができ、また、マルチプレクサを使用して、複数のセンサが、単一のコンピュータポートに発信することができる。サードパーティスイッチが利用可能であり、それは、プライマリが故障した場合に自動障害迂回によってプライマリおよびセカンダリ発信側を確立することができる。上記標準は、ホストCPUアプリケーション層における各文メッセージの種類の内容を定義し、その結果、傍受側はすべて、メッセージを正確に解析することができる。図1において、車両110は、2つの前側の、操舵可能な車輪112および114、ならびに2つの後ろ側の、操舵しない車輪116および118を有している。なお、所定の旋回に対して、内側の車輪の旋回半径は、外側の車輪の旋回半径よりも遥かに小さくなければならない。その理由から、演算が複雑であり、操舵角に依存するので、前側の操舵輪から針路および範囲情報を導き出すことは実用的ではない。図1における各車輪には、アンチロックブレーキングシステムABSトランスデューサ120,122,124,および126が取り付けられている。これらのトランスデューサは、場合によっては車輪速度センサWSSと呼ばれ、車輪の旋回と共に電子パルスつまり、刻みtickを生成する。幾つかのそのようなトランスデューサは、車輪回転を測定するために、可変磁気抵抗および光学検出器などを使用する。可変磁気抵抗WSSは、多くの場合、ホイールロータに取り付けられた刻み目付きのトーンホイールを使用し、可変オーディオトーンに似たデジタル電気出力を生成する。車輪がロックした場合、デジタルパルスは停止し、ABSコントローラ128は、道路に対する4つのタイヤのトラクションを回復しようとするその車輪のブレーキキャリパへの油圧を遮断するように作用する。ABSセンサ情報、およびデジタルパケット形式の多くの他の車両データは、業界標準のCANbus130によって通信される。推測航法コンピュータ108は、ノード132,134,136,および138からCANbus130上の車輪回転の刻み情報を受信する。コントローラエリアネットワークCANは、車両バスの標準であり、マイクロコントローラおよび装置がホストコンピュータまたは何千もの個々のワイヤのない車両において互いに通信することを可能にする。CAN仕様書は、ロバートボッシュ社独国シュツットガルトによって1991年に発行された。wwwcanboschcom/docu/can2specpdfを参照データトラフィックは、単一の双ワイヤバスCANbus130上に多重化され、エンジン管理、車体制御、伝送制御、アクティブサスペンション、自動防護装置、環境制御およびセキュリティ情報交換を含むことができる。CANは、今ではOBD-II車両診断において標準であり、1996年以降に米国で製造されたすべての車両および軽トラックにおいて義務付けられている。欧州の車載故障診断機EOBD標準も同様であり、2001年以降に欧州連合で販売されたすべてのガソリン車両および2004年以降のすべてのディーゼル車に義務化されている。CANネットワーク中のトランスミッタは、ネットワーク中の他のすべてのノードにメッセージをブロードキャストする。各メッセージは、固有の種類識別子を有しており、その結果、メッセージは、それらに適切であるか否かをノードが識別することができる。これらの識別子は、さらにメッセージプライオリティフィールドを含んでおり、その結果、CANネットワークは、衝突するメッセージ間の優先順位を調整することができる。典型的なCANの実施は、双ワイヤバスを使用し、1メガビット/秒の最大データ転送速度を有している。CANbusデータ形式は、各データパケットに組み込まれた拡張誤差チェック能力を有している。そのプロトコルは、バス上のメッセージの衝突を自動的に扱い、その結果、より高い優先順位のメッセージが、より低い優先順位のメッセージの前に移ることを可能にする。複数のコントローラは、同一のバス上に配置されることがあり、それによって、車両110における配線量およびコネクタ数を減少させる。これは、付加的なモジュールが推測航法コンピュータ108のように従来の車両ネットワークに、より容易に付加されることも意味している。CANbus130がアイドル状態の場合は常に、如何なるユニットもメッセージの送信を開始することが可能である。複数のユニットがメッセージを同時に送信開始する場合、バスアクセスの衝突は、識別子を使用してビット単位の調整によって解決される。調整メカニズムは、情報も時間も失われないことを保証する。同一の識別子を持ったデータフレームおよびリモートフレームが同時に開始される場合、データフレームは、リモートフレームに勝つ。調整中に、すべてのトランスミッタは、送信されたビットのレベルをバス上で監視されるレベルと比較する。これらのレベルが等しい場合、ユニットは送り続けることが可能である。劣勢レベルが送られ、優勢レベルが監視されている場合、ユニットは調整を失っており、これ以上何も送らずに取り消さなければならない。CANbus130は、キャリービットへの単一チャネルを備え、そこから、データ再同期情報が導き出される。チャネルの実施は、本明細書中で指示されておらず、従って単一のワイヤに接地、2つの異なるワイヤ、光ファイバなどを加えることを可能にする。左右の非操舵車輪の車輪刻みセンサ124および126からの情報は、車両110の基本デルタレンジおよびデルタ針路を導き出すために使用される。上記車輪の回転はそれぞれ、アンチロックブレーキシステムABS128によって監視されるトランスデューサパルスの固定値を生じさせる。推測航法コンピュータ128によって所定周期で収集された左右の車輪の回転刻み回数の算術平均は、車輪周長または直径が或る正確さで知られている場合に正確なデルタレンジ測定をもたらすことができる。その同一の期間に亘ってGPS受信機104から得られた距離情報は、進行中および連続的な自己キャリブレーションに使用される。左右の非操舵車輪間の回転刻み回数の差は、同様に車輪周長または直径が正確に知られている場合にデルタ針路測定値に比例する。車輪116および118の周長または直径の如何なる誤差または変化も、勿論、デルタ針路およびデルタレンジの推定値における対応する誤差を生じさせる。車輪、特にそれらのタイヤは、速度、タイヤ空気圧、温度、磨耗、荷重、或る故障、およびアフターサービス操作と共に、その直径を著しく変化させることがある。デルタ針路およびデルタレンジの推定値における実質的な階段的な誤差が車両110の移動の際に生じる場合がある一方で、推測航法コンピュータ108またはCANbus130は、車両110がエンジンを動かさずに移動している場合などに停止される。そのような種類の誤差は、車両110全体がトレーラまたはフェリーで輸送される場合に起こる可能性がある。従来のシステムは、デルタ針路およびデルタレンジの推定値における誤差を非常に良く管理もしていなければ制御もしていなかった。本発明の実施形態は、次に記述される技術によって先行技術からこれらに関して区別される。推測航法コンピュータ108は、デルタレンジおよびデルタ針路の測定値を自動的に積分する。それは、ローカルレベル北、東座標のパケットで表現された推測航法の推定値へのスタート位置および針路から受信する。初期のデルタレンジおよびデルタ針路の条件は、GPS受信機104によってルーチン的に提供される位置および速度データから得られる。図3は、図1に示した用途に対して、図2aおよび2bにおけるように実施されることができるGPS、DR、およびマップマッチング複合システム300を示している。システム300は、アンテナ306が多数の軌道上のGPS衛星308からマイクロ波信伝送を受信することができない場合に休止期間アウテージおよび経過時間に依存したGPSfix304を生じさせるGPS受信機302を備えている。推測航法伝搬プロセッサ310は、左側および右側の回転がそれぞれ回転する数に比例する車輪刻み312を車両の車輪から受信する。モード選択器314は、複合解316においてGPS単独、DR単独、またはGPSおよびDRの航法解の複合解を出力するか否かを選択する。ロードマップディスクおよびプレーヤ318は、ユーザ位置ディスプレイ320には道路のグラフィックを、装置322には道路セグメント情報を提供する。従来の実務は、GPS位置解がそこになくても、道路上の最寄りの地点に、表示されたユーザ位置を視覚的にスナップするものである。ここで、フィードバック時間位置TP構造324は、GPSおよびDR航法複合解316をマッチング道路経路上の最も近い適正ポイントにスナップするための情報を提供する。スナップ誤差が所定値を超える都度、GPSおよび推測航法混合位置は、地図に示された位置からのドリフトを修正される。閾値は、地図によって提供されない小さな一時的な迂回や寄り道を考慮するために必要である。そのようなフィードバックなしでは、GPSおよび推測航法混合誤差は、道路にスナップするためのマップマッチングアルゴリズムの能力を超えて増加し続けることがある。代表例は、地表にある通りに平行または交差する長いトンネルを走行する場合である。マップマッチングがトンネルに入る前まで正確であれば、フィードバックは如何なる推測航法誤差も所定の閾値を超えることはない。マップマッチングアルゴリズムは、そうでない場合には、道路外の状態を示し、誤って並行する道または地表の道路にスナップすることがある。フィードバックは、大きな推測航法キャリブレーション誤差があってもマップマッチングを機能させる。サーバベースのフィードバックの1つの利点は、ユーザに高精度な位置解を提供することが可能であるということであり、マップマッチングアルゴリズムの内蔵を必要としない。マップマッチング無しでは、推測航法誤差は、蓄積し、際限なく位置誤差をもたらす場合がある。しかしながら、マップマッチングアルゴリズムを含むコストが何も含まない結果となる場合、ユーザは後で位置精度の低さに苦しむことになる。本発明の1つの利点は、マップマッチングのコストをサーバに統合することができ、多くの加入者に配布することができるということである。GPS受信機自体は、マップマッチングを提供し、より重要なのは、フィードバックが、実装されたマップマッチングアルゴリズムを持つ必要のない、より低コストな地図ユニットにユーザが位置解を直接表示させることを可能にする。従って、メーカおよびユーザは、ライセンスやマップマッチングアルゴリズム開発の費用を回避することができる。通常のTP構造326は、GPSおよびDR航法複合解316をGPS解に再設定するための良好なGPS解が利用可能な場合に使用される。DRキャリブレーション328は、車輪半径の推定値、ならびに、旋回、速度、および直線運転に亘って生じる個々の車輪半径の差に関する初期の進行中のキャリブレーションを含んでいる。推測航法伝搬プロセッサ310は、予備のGPS測位器304から反映およびキャリブレーションされる車輪刻み312からレンジおよび方位を演算するためにこれらのキャリブレーションを使用する。GPS測位器304において長い時間が経過すると、GPS航法受信機302は、GPS衛星308を再び取得するために広い探索を通常行なわなければならない。しかし、ここでは、DRレンジおよび針路伝搬プロセッサ310は、GPSアウテージの多くを、マッピングフィードバック324の助けによって位置解の演算継続に費やす。従って、これらの推定した時間および位置解は、現在のDR解の探索の初期設定を開始するための、GPS航法受信機302に対する指示330に含まれている。指示330の利点は、一般に再捕捉をスピードアップさせるためにそれを使用することができ、また、高速移動車両の用途においてより実用的な高感度探索を行なうことができるということである。従って、GPS受信機302は、利用可能な多数の有効な補正器44,000個以上を使用して並列で独立した前提を探索するように構成されている。GPS受信機302における有効な補正器のうちの幾つかは、非常に密結合な方法で推測航法解を探索し、その結果、推測航法データが正しい場合、再捕捉時間が最小限にされる。推測航法データが低い信頼性である場合、それは、代わりの前提を同時に探索することができる。後者の場合、GPS受信機302は、推測航法単独モード314の長いアウテージの後で、または、例えば、フェリーボートの長く管理されていない航路を補正するための長い電力オフ期間の後で、素早く回復するのを助けるために使用される。毎秒1回のfix1Hzの推測航法に対しては、10Hzの車輪回転刻みの観測は、GPS受信機104または302によって生じるGPSfixと同一の1秒fix間隔に同期される。そのような同期は、セレクタ314において推測航法単独、GPS単独、および複合モードの動作間で切り換える場合に、fix間の一定期間を維持する。車輪回転刻みに基づいたデルタレンジおよびデルタ針路は、1秒GPSエポック毎に測定される。絶対針路は、初期の針路基準と共にデルタ針路を積分することにより得られる。deadreckoningheadingheadingoffsetsumその後、東および北の方角の如何なる変化も次の式によって判断することができる。DeltaEastdeltarangesin;DeltaNorthdeltarangecos最後に、EastpositioninitialeastpositionSum;NorthpositioninitialnorthpositionSumである。推測航法測定およびキャリブレーションパラメータは、次のようなものである。deltarangeBLCLBRCR;deltaheadingALCLARCR;HeadingHeadingoffsetsumdeltaheadingここで、CL,CR:1000ミリ秒などの指定期間に亘る左右の車輪のそれぞれに対してCANbusパケットに蓄積された刻みtickの回数。車輪回転刻みは、CANbusパケットの内容が蓄積された数であるので、現在およびそれ以前のCANbusパケットを区別することによって生成される。BL,BR:左右の車輪のdeltarangetickに対するキャリブレーションパラメータ単位:mmtick。AL,AR:左右の車輪のdeltaheadingtick差に対するキャリブレーションパラメータ単位:分tick角度60tick。Headingoffset:sumdeltaheadingを既知の針路基準に平行移動させるキャリブレーションパラメータ。従って、有効なキャリブレーションは、BL,BR単純にBおよびdBとして再マッピングされる、AL,ARつまり、単純にAおよびdA、および針路オフセットheadingoffsetの推定値を必要とする。GPS受信機104または302は、たとえその衛星伝送の受信が遮断されていないときであっても、それがデルタレンジdeltarange、デルタ針路deltaheading、および絶対針路の正確な測定値を提供することができるので、キャリブレーションデータの基準源としてに使用される。キャリブレーションパラメータは、車両110の物理的な属性例えば、物理的パラメータの既知の関係から初期化される。これらの物理的パラメータは、ここでは、左右の車輪半径Rl,Rr:WheelRadius、車輪間のトラック幅距離TW:TrackWidth、およびカウント数または1回転当たりに生じる刻みCPRとして定義される。車両110の回転では、旋回軌道に沿った距離は、旋回半径および角度変化の積である例えば、ラジアンでの変更針路。回転半径turnradiusは、道路サイズと関係があり、未知である。deltarangeturnradiusdeltaHeading;単位:メートルおよびラジアン生成された車輪回転刻みは、移動距離および1m当たりの刻み回数の積に比例する。CountdeltarangeCPR2PIwheelradius;単位:刻みtickおよびメートル従って、2PIwheelradiusturnradiusdeltaHeadingである。左への旋回では、例えば、右車輪の旋回半径は、[左車輪の旋回半径トラック幅]と等しくなる。従って、左右のデルタレンジ数式の差を取ると、旋回半径は消去され、次のものが残る。CLCPR2PIRlCRCPR2RrTWdeltaHeading並べ替えると、角度での針路変化deltaheadingは、次のようになる。deltaheadingRlCPRTW360CLRrCPRTW360CR検査すると、次のようになる。ALRlCPRTW360;ARRrCPRTW360数値の正確さは、分の単位例えば、角度degree60でパラメータを推定することによって改善される場合がある。従って、ALおよびARは、次のように演算される。ALRlCPRTW36060;ARRrCPRTW36060ここでは、左右の車輪の回転刻みは、針路変化を表わし、左右の車輪の回転刻みの平均は、車両110の中心のデルタレンジを表わしている。deltarangeR1CPRPICLRrCPRPICR検査すると、BLRlCPRPI;BRRrCPRPIである。ミリメートルでこの係数を推定すると、数値の正確さを改善する。従って、BLおよびBRは、次のように演算される。BLRlCPRPI1000;BRRrCPRPI1000表IIは、17インチの車輪半径、84インチのトラック幅、および1車輪回転当たり200回の刻みを持った典型的な車両110の物理的パラメータおよびそれらの対応するキャリブレーションパラメータを示している。表II中の例は、一方の車輪左が他方の車輪右よりも僅かに大きい現実的な状況を表わしている。キャリブレーションパラメータは、次に示す単位である。キャリブレーションおよび物理的パラメータが得られた後で、付加的なパラメータここでは、針路オフセットheadingoffsetと呼ばれるは、実際に推測航法を開始するために必要とされる。針路オフセットパラメータは、GPSアンテナ106の十分な運動がキャリブレーションに使用されることができるデータを生成する場合にリアルタイムで単に決定されることができる。GPS針路は、毎秒、atan東速度/北方速度としてのGPS速度ベクトルから演算され、真北が0°、真南が180°である。推測航法からのデルタ針路は、毎秒、パラメータALおよびARによって計られる車輪回転刻みの差から測定される。合計推測航法デルタ針路deadreckoningdeltaheadingsumは、すべての推測航法デルタ針路deadreckoningdeltaheadingsの合計である。このパラメータのプロファイルは、真の針路の変化と一致するが、積分定数によって真の針路から逸れていく。推測航法針路は、合計推測航法デルタ針路と、針路オフセットと呼ばれる最終パラメータとの合計である。針路オフセットは、GPS針路と合計推測航法デルタ針路との間の任意の差である。針路オフセットは、固定値であると予想できるが、実際には、それは、CANbusデータの安定性および精度/利用可能性ならびにキャリブレーション精度に依存してドリフトする。fixセッション中またはfixセッション間の如何なる失われたCANbusパケットも、針路オフセットにおける推定不可能な誤差をもたらすことがある。個々のメーカの車輪刻みセンサの特異性は、針路オフセットの安定性にも影響することがある。GPS速度が0を超えるときはいつでも、GPS受信機104または302は、針路オフセットの推定値の更新を継続する。このように、システム100は、任意の異常な車輪刻み条件から素早く回復することができる。針路オフセットとすべての推測航法デルタ針路の合計との両方は、対として不揮発性メモリに保持されなければならず、その結果、推測航法は、電源オン直後に利用可能となる。例えば駐車場モードでは、データ対は、GPS推測航法セッションの開始時にフェッチされる。図4を参照。これは、データ対が永続停止命令を使用してすべてのセッションの終了時に適切に保存されなければならないことを示唆している。駐車場開始は、推測航法がGPS受信機104または302の開始直後に開始されるモードであり、前のキャリブレーションは、演算されており、今度は例えば不揮発性メモリから取り出される。駐車場開始は、車両110が駐車場内で起動し、GPS受信が良好でない場合に有用である。駐車場開始は、特別なGPSのオフ命令を、前のシャットダウン時に実行しなければならなかったことを要求する。このオフ命令は、ここでは永続的なシャットダウン命令と呼ばれる。受信した場合、ビットは、駐車場開始が次のGPS-onイベントで実行されることを示す様々なキャリブレーションパラメータで不揮発性メモリに格納される。GPS受信機104または302がセッション間に移動されていないと想定することが合理的である。そのような必須条件が満たされる場合、新しいセッションがその始めから正確であると看做すことができる。なぜならば、前の位置および針路が新しいセッションに対して有効な開始条件を提供したからである。針路オフセットとすべての推測航法デルタ針路のデータの合計との精度および正確さは、車両110が移動しているときに生成されるすべてのCANbusデータへの属し方に依存する。従って、車両110が駐車されて移動しなくなった後で、GPS受信機104または302は、単にオフにされるべきである。GPS受信機104または302は、車両110が再び移動する前に、起動して実行することを可能にされるべきであり、従って、GPSは、CANbus130上の重要なCANbusデータを受信およびバッファすることを逃さない。CANbusデータは、短いアウテージまたはギャップが認識され、補正されることができるように、リアルタイムでタイムスタンプを押されなければならない。データは、適切にタイムスタンプをデータに押さずに、GPS受信機104または302に非同期に収集され、押し込まれてはならない。GPSシステムおよびCANbus時間領域の密共有は、本発明の実施形態においては必要ではない。収集されたCANbusデータ上のタイムスタンプは、タイムスタンプのノイズを減少させるべく、また、GPSとCANbusのクロックと間の任意の時間ドリフトの影響を弱めるべく、補間および平均化される。幾つかの推測航法の実施形態は、10Hzの車輪回転刻みのみを受け入れることができ、従って、タイムスタンプの誤差は、50ミリ秒未満であるべきである。タイムスタンプにおける推奨変化は、10ミリ秒未満の標準偏差を有するべきである。GPS針路の迅速な利用可能性は、どのくらい速くまた正確にシステム100がキャリブレーションし、CAN休止期間、車輪のスリップ、または他の異常なイベントから復帰することができるかの重大な要因である。針路を最初に利用可能にすることは、他のすべてのキャリブレーションパラメータを演算するために必要である。基本的な最悪のケースの針路誤差モデル単位:度degreeは、arctan速度誤差/速度として演算される。針路は、車両110が移動していない場合にはGPS受信機104または302によって判断されることができない。なぜならば、その比が任意に一周して元に戻るからである。しかしながら、速度推定値の精度に依存して、また、任意の速度誤差の大きさに依存して、低速での針路を判断することは可能である。速度誤差は、GPSキャリアのドップラー測定ノイズを水平精度低下率HDOPに乗じたものとしてモデル化される。ドップラー測定ノイズは、信号強度または信号対雑音比SNRに主として依存する。都会の峡谷における反射信号によって生じる如何なる干渉も、真の測定誤差を増大させ、速度および針路誤差をもたらす。GPS受信機104または302は、その測定値からそのような誤差を除去するために頻繁に動作している。4つの異なる信号条件に対する保守的な針路誤差モデルは、44dB-Hzの望ましいモデル、34dB-Hzの望ましくないモデル、28dB-Hzの金属化した車室および範囲のモデル、および24dB-Hzの別の仕様外モデルであり、HDOP=6と仮定した推定速度誤差は、それぞれ、0.02,0.2,1.2,および2km/hrである。その簡単な概要は、針路誤差<44dBhz、2km/hrで1°;針路誤差<34dBhz、12km/hrで1°;針路誤差<28dBhz、23km/hrで3°;針路誤差<24dBhz、40km/hrで3°である。本発明のアルゴリズムの実施形態は、これらのモデルを使用し、どの針路がキャリブレーションパラメータに含めることができるかを判断するために針路自体の安定性を観測する。針路オフセットは、速度が最良の条件で20km/hr以上ある限り、5秒以内に判断されるべきである。28dB-Hzの平均SNRによって特徴づけられる金属化された車室に対して、パラメータは、依然としてより低いスピードでキャリブレーションされるが、精度は下がる。しかしながら、連続的なフィルタリングが、針路誤差を減少させるために使用されることがある。永続的停止と呼ばれる停止命令は、ここで定義され、図7で言及される。それは、GPS受信機104または302を停止し、また、或るfixセッションから次のfixセッションへと針路キャリブレーションを保存するためのフラグとして使用され、電源オフ期間に亘ってギャップを埋める。永続的停止は、無秩序なシャットダウンを避けるために必要である。従来の実施では、通常の停止命令が出され、車両110は、次の開始命令を得る前に再び移動することができる。結果として、最後の位置および針路は、もはや有効ではない。従って、ここでは、針路オフセットは、一般的な停止命令に対して無効と宣言される。永続的なシャットダウンは、車両110が止まっており、次の開始命令が受信されるまで再び移動しないことを示すために、起動されるべきである。幾つかの従来のコードライブラリは、前の実行情報を持ったGPSコアを初期化する前にGPS受信機104または302にCANbusデータを送ることができない必要がある。如何なるCANbusデータも、キャリブレーションされないそのようなCANbusデータを宣言するメモリからキャリブレーションを読む前に受信される。CANbusデータは、前の実行データが読まれるまで無視される。ここでは、CANbusデータのタイミングと前の実行ファイルの受信とに制限はない。つまり、データは、キャリブレーションが受信されると直ぐに処理され、針路オフセットは、もしそれが以前に利用可能であったならば維持される。図4は、GPS受信機の開始および永続的停止のCANbusデータのフローおよびタイミングの関係を表わしている。動作には3段階401~403がある。段階401では、GPS受信機104または302は、オフであるが、CANbus130からのCANbusデータは存在する。データは、たとえそれがまだ開始していなくても、通常の方法でGPS受信機104または302に提示されることができる。ステップ410は、エンジンのオン命令を受信し、これは、航法が必要となることを意味している。ステップ412は、ホストCPU図7参照を起動し、CANbusデータの受信を開始する。ステップ414は、前の実行情報への不揮発性NVメモリにおけるポインタを持ったホストCPUで動作するGPSアプリケーションを提供する。ステップ416は、車両モデルおよび構成に対して一般的な初期の工場製造時のパラメータをロードする。ステップ418は、START命令によってGPSアプリケーションおよびハードウェアを起動し、不揮発性メモリに読み込む。ステップ420は、不揮発性メモリの読込みおよび書込みを表わしている。前の実行データは、CANフローチャートの段階401における推測航法中には保存されない。セクタの消去が、利用可能な記憶領域が消費されるときに最終的には必要となるが、そのような消去は、CANbusデータの入力に推測航法システムが遅れずについていくことを困難にする。なぜならば、消去が行なわれている間、セクタの消去は、システム指示バスを独占するからである。セッション中の前の実行の記憶は、無意味である。なぜならば、唯一の有効な記憶時間は、車両110が停止され、次のfixセッションまで再び移動しないときである。そうでなければ、次の駐車場セッションの精度を維持することは不可能である。段階402では、GPS受信機104または302は起動され、推測航法がステップ422で利用可能である。段階402は、ステップ424がエンジンのオフ命令を受信したときに終了する。段階403では、GPS受信機104または302は、ステップ426における永続的なシャットダウン命令で停止される。ステップ428は、DR伝搬データを持った不揮発性メモリの更新を表わしている。CANbusデータは、依然としてGPS受信機104または302に達することがあるが、それらは無視される。図5は、キャリブレーションデータの様々なソースをGPS受信機104または302によって提供されるリアルタイムのキャリブレーションと継続的に混合する進行中のキャリブレーション処理500を表わしている。これは、GPSおよび推測航法の密結合をなす。リアルタイムのキャリブレーションの貢献は、Status1、Status3、Status4、およびStatus7のレベルを有しているキャリブレーションステータス全体の信頼レベルを増加させる。例えば、パラメータBは2を加え、パラメータAは1を加え、針路オフセットは4を加えるキャリブレーションする。最も高い信頼レベルStatus7は、望ましい状態であり、唯一、推測航法の結果がユーザに利用可能である。工場パラメータと部分的なキャリブレーションとの間で迷うことはない。工場キャリブレーションは、前の実行データが空であるかまたはクリアされたときに、前の実行データを入力する。従って、実際のキャリブレーションが初期の製造時の値に基づいた所期の推定値に追いつき始めるので、キャリブレーションのStatus7は失われない。製造データがリアルタイムデータと混合するので、最初の完全なキャリブレーションに先立つ部分的なキャリブレーションは失われない。製造時の推定値がすべてリアルタイムのデータで上書きされるまで、この処理は継続する。ステップ502では、前の実行または工場パラメータがない場合、推測航法ステータスパラメータは、0から、パラメータがキャリブレーションされていない初期状態に進められる。ステップ504では、ステータスは、2へと増加し、ここでは、デルタレンジBのキャリブレーションパラメータがキャリブレーションされ、左右の車輪の半径および比が判断される。ステップ506では、デルタ針路およびデルタレンジAのキャリブレーションパラメータ、ならびに物理的パラメータであるトラック幅TWがキャリブレーションされたときに、推測航法ステータスパラメータは3に増加する。デルタレンジは、デルタ針路をキャリブレーションする前にキャリブレーションされなければならない。ステップ508では、針路オフセット、デルタ針路およびデルタレンジがキャリブレーションされるときに、推測航法ステータスパラメータが7に増加する。車輪半径、比およびトラック幅がGPSデータから有効になったので、推測航法および複合モードは、ステップ510で利用可能である。ステップ512では、キャリブレーションが前のセッションから利用可能であり、不揮発性メモリから取り出される場合、推測航法およびキャリブレーションはその開始点から継続する。ステップ514では、前にStatus7に達し、前のセッションが永続停止命令で終了した場合、推測航法は、ステップ510で直ちに利用可能である。キャリブレーションパラメータがステップ518でGPSデータによって有効になった場合、複合モードは、ステップ516で利用可能である。代替のキャリブレーション方法は、アプリケーションプログラミングインタフェースAPIに依存する図7参照。例えば、工場パラメータモードまたは製造時モード。殆どのユーザは、推測航法を可及的速やかに利用可能にしておくことを好む。ステップ520では、前の実行データが空であるかまたは不在である場合、そのような工場パラメータモードは、車輪半径、トラック幅およびCPRに対して、近似した初期の物理的パラメータを提供する。これらの物理的パラメータは、AおよびBキャリブレーションパラメータに変換され、それによって、キャリブレーションStatus3を生じさせる。毎秒3m以上のGPS針路についての簡潔な観測だけが、キャリブレーションをStatus7に上げるために必要であり、次いで、推測航法が利用可能になる。API工場パラメータモードで最も高い推測航法精度Status7を期待することは非現実的である。なぜならば、車輪比およびトラック幅は、個々の車両110に対して工場で十分にキャリブレーションされることができないからである。車輪半径の比およびトラック幅は、1の誤差よりも良いと知られていなければならない。GPS受信機104または302によって提供される経験的な測定値は、十分に良い測定値を得るための実用的な答えである。このような理由から、複合モードの動作は、フルセットのキャリブレーションパラメータがGPSキャリブレーションデータを使用して正確に判定されるまで延期しなければならない。ステップ520の製造時モードで開始する典型的なシーケンスは、初期状態としてStatus3から開始される。左右の車輪の半径およびトラック幅がキャリブレーションされる場合を想定する。製造時モードは、各車輪に対して異なる半径を指定することができない。従って、複合モードは、キャリブレーションが確認されるまで利用可能ではない。Status7は、針路オフセットがキャリブレーションされたときに生じる。推測航法が利用可能になり、さらに、複合モードが、キャリブレーションがステップ518で確認された後にのみ利用可能である。確認は、冷間始動時のキャリブレーションと同一の条件を必要とする。パラメータA、パラメータB、および針路オフセットに対するキャリブレーション情報を提供するのに十分な、GPS受信機104または302を動作させるために必要な少数の最低車両駆動要件がある。これらは、表IIIに要約されている。これらは、図5におけるステップ522および524にも反映されている。連続的なキャリブレーションは、車両110の寿命を最も長くする。生データが予めフィルタリングされ、各キャリブレーションパラメータの主カルマンフィルタ推定器で処理される前に確認される。一般に、良いキャリブレーションは、前の実行データが例えば、不揮発性メモリに維持される限り、永久に維持されることができる。前の実行データが完全に失われた場合、元の製造時の値は、開始点として使用されることができ、その結果、推測航法が可及的速やかに利用可能となることができる。キャリブレーションステータスをStatus7以下に低下させる或る条件が存在する。まず、表IVにおいて要約するように、車輪回転刻みCANbusデータに誤りが存在する場合がある。これらの種類のCAN誤りは、基本的にStatus3にキャリブレーションステータスを低下させる。従って、AおよびBキャリブレーションは失われない。推測航法および複合モードは、誤りが補正され、新しい針路キャリブレーションが達成された後で直ぐに利用可能である。また、キャリブレーションステータスがキャリブレーションの誤りによって低下する可能性がある。アルゴリズムは、これらの発生をそれらが非常に稀になるまで最小限にするように構築されるべきである。高度なプレフィルタロジックは、上記条件が無秩序にまたはノイズキャリブレーション測定で生じさせないように実施される。キャリブレーションの誤りを生じさせる最も可能性のあるイベントは、工場での正しくないキャリブレーションである表V参照。図6は、fixモード状態機械600と、GPS資産および車輪データキャリブレーションの利用可能性に依存した、推測航法単独モード601、複合モード602、およびGPS単独モード603間の相互関係を示している。fixモード状態機械600は、図3におけるモード選択器314を実施するために使用されることができる。推測航法単独モード601では、検査604は、GPSfixがGPS受信機104または302から利用可能か否かを確認する。yesの場合、検査606は、GPSの過度に長い休止期間アウテージがあるか否か、または、位置変化デルタ位置が大きいかを尋ねる。yesの場合、動作は、GPS単独モード603に切り換える。しかし、そうでなければ、検査608は、推測航法パラメータのキャリブレーションが利用可能であり、確認されたか否かを尋ねる。yesの場合、複合モード602が許可される。そうでなければ、動作は、GPS単独モード603に切り換えなければならない。複合モード602にある間、2つの検査が絶えず実行される。検査610は、2基以下の衛星ビークルが利用可能か否かを確認する。真の場合、GPS解の品質は十分ではなく、動作は、推測航法単独モード601に切り換えなければならない。これは、車両110がトンネルに入るときに生じることがある。複合モード602において絶えず実行される他の検査は、多くの矛盾のない衛星ビークルがあるか否かを確認するような検査612である。そうであれば、GPSの結果は、非常に強く、GPS単独モード603に切り換える方が良い。GPS単独モード603にある間、検査614は、多くの矛盾のない衛星ビークルがあるか否かを確認する。そうであれば、GPSの結果は、非常に強く、動作は、GPS単独モード603を継続することができる。検査616は、2基以下の衛星ビークルが利用可能か、また、キャリブレーションが利用可能か否かを尋ねる。そうであれば、動作は、推測航法単独モード601に切り換える。密結合GPSおよび推測航法システム100用のハードウェアがまず起動するときに、fixモード状態機械600がステップ620で起動する。検査622は、永続的停止ビットが例えば、不揮発性メモリに設定されたか否かを確認する。そうであれば、ステップ624は、キャリブレーションデータが利用可能か否かを確認する。yesの場合、動作は、推測航法単独モード601で始まり、GPS受信機104または302は、車両航法解をユーザに表示させるのを遅らせずに、バックグラウンドで出てくることができるが、そうでなければ、ステップ626は、GPSfixが利用可能か否かを尋ねる。そうでなければ、ループ628を待機する。GPSfixが利用可能になった場合、動作は、GPS単独モード603に切り換える。屋外の状態では、エフェメリス、位置、および時間を含んだ前のデータが利用可能であり、依然として新鮮である場合には、1秒温間起動の初回測位時間TTFFは、GPSで可能である。しかしながら、自動車用途の車両110では、GPS信号は、駐車場内にある車両によって陰になることがあるか、または、GPS温間起動条件から開始することができない。従って、起動は、駐車場モードステップ630から始まる必要がある。車両110が屋外にあっても、エフェメリスデータが古すぎると考えられるならば、駐車場起動が生じるが、良い推測航法データが利用可能である限り、例えば、完全なキャリブレーションStatus7および永続的停止ビットは、利用可能であり、推測航法単独モード601は、1秒以内に始まることができる。駐車場モード630は、最良には、1ミリ秒よりも良いGPS時間追跡するのを助ける32kHz実時間クロックRTCに支えられたバッテリを持たないシステムに含まれる。十分なキャリブレーションまたは永続的停止ビットが利用可能でない場合、駐車場モード630は、そのセッション中は利用可能ではなく、最初のfixが、新しいGPSfixが演算された後でのみ生成される。駐車場モードでは、推測航法は、常に前の位置から開始する。しかしながら、その判断の正確さは、最初のGPSfixが利用可能になるまで判断されることができない。最初のGPSfixが利用可能になると直ぐに、GPS受信機104または302がオフであったうちに車両110が移動されたことがあり得るので、現在の推測航法位置を信頼すべきか否かに関しての判断がなされなければならない。例えば、車両110がフェリーボートに載せられて輸送されるときに、新しいGPSfixからのデルタ位置および最新の推測航法の検査が行なわれる。距離が大きい場合、GPS単独のfixは、できるだけ速く正確な位置解に到達するように選択される。車両110が移動された距離が大きくない場合、fixは、GPS測定値および伝えられる推測航法fixの相対的な精度に依存して、GPS単独モード603または複合モード602のいずれかになる。非常に信頼できるGPSの測定値またはより低い精度の推測航法は、状態機械600をGPS単独モード603に強いる一方で、低信頼できる度のGPSデータは、より複合モード602に強いる。複合モード602を使用するために、キャリブレーションは、既に有効になっていなければならない。これは、工場パラメータが使用される場合には常にそうである。これは、複合モード602が得られない短い運用年数になる例えば、キャリブレーション能力が観測されるほど十分に運転する前になることを意味する。キャリブレーションが有効になった後の一般的なケースでは、2基以下の航行衛星が利用可能な場合、fixモードは、推測航法単独モード601である。航行衛星の数がより多く、推定したマルチパスが推定した推測航法キャリブレーションの精度よりも低い場合、fixは、GPS単独モード603になる。航行衛星の数が多くないか、または、推定したマルチパスが推定した推測航法キャリブレーションの精度よりも高い場合、fixは、複合モード602になる。fixモード601~603の判断は連続的になされ、選択されたモード601~603は毎秒変更することができる。GPSおよび推測航法条件は、複合モードまたはGPS単独モードへの移行がより良い結果を提供するか否かを判断するように常に推定される。例えば、最後のモードがGPS単独モード603である場合、増加したマルチパス環境または航行衛星の減少は、複合モード602に移行するのに十分な理由になる。同様に、現在のモードが複合モード602である場合、条件は、GPS単独モード603への移行がより良い結果を提供するか否かを判断するように常に推定される。現在のモードが推測航法単独モード601であり、2基を超える数の衛星が利用可能になれば、GPS単独モード603または複合モード602へのいずれかの移行が生じる。推測航法誤差の積分値が小さい短い休止期間については、移行は、複合モード602へのものになる。しかしながら、より長い休止期間については、GPS単独モード603が、バイアスされない位置推定値に素早くスナップさせるために一時的に選択される可能性が大きい。しかしながら、GPS単独モード603における僅かな数のfixだけが最良の精度を回復させるために必要である。一般には、航行衛星の数が多くなく、推定マルチパス誤差が推定キャリブレーション精度と比較して小さくない限り、fixモードは、複合モード602に戻る。情報の更新割合は、1Hz程度の速さであり、GPSおよび慣性航法統合システムについて記述するために使用される超結合特性を提供する。推測航法およびGPSの情報は、主位置/速度カルマンフィルタ内で組み合わせられる。デルタレンジおよびデルタ針路の推測航法測定値は、GPSドップラーおよび擬似レンジ測定値と直接的に結合される。それは、GPSおよび慣性航法複合システム100の密結合手法の特性を提供し、また、GPSおよび推測航法位置ならびに速度の推定値が独立して演算され、次に、互いに助けるための情報を共有せずに位置/速度領域において互いに複合される疎結合の解よりも良く作用する。連続的なキャリブレーションは、並列のキャリブレーション方法論で複合モードにある場合に続行する。独立速度および針路推定器は、位置がGPS単独モードまたは複合モードで演算されるかとは無関係に、CANキャリブレーションパラメータの連続的なキャリブレーション用の参照に対して使用される。3つの位置モード601~603は、2つのみの代わりに使用される。基本的なDR入力データは、1回の刻み量子化例えば、48回の刻みで17インチの車輪だと5.6cmを有している。幾つかのセンサは、低速で刻みを出力することをスキップする。休止期間、車輪スリップ、および逃したCANbusパケットが生じる場合がある。Blunderポカミスチェックおよびフィルタリングは、使用に先立って殆どの誤差を補正するために適用されることができるが、キャリブレーションに使用することはできない。車輪回転刻み時間の同期は、CANbus130およびホストCPUの負荷に依存して変化することがある。車輪刻み差は、バンクした道路に対してバイアスする。タイヤは、温度、速度、年数に対してサイズが変化することがある。推測航法検知および処理は、各メーカによって異なり、従って、異なる誤差特性を有している。さらに、推測航法の精度は、キャリブレーションの品質に強く依存する。1°の針路キャリブレーション誤差でさえ、所定の十分な距離の移動に対して大きい位置誤差に積分されることがある。推測航法に基づく位置は、本質的に微分係数デルタ針路およびデルタレンジの積分である。従って、積分は、真のデルタ位置からの未知の積分定数または誤差を持つことになる。従って、推測航法の車輪回転刻みの積分は常にバイアスし、推測航法は、絶対的な測位能力を提供することができない。GPSセンサは、全く異なる利点および欠点のセットを有している。GPSキャリア位相観測は、キャリア波長の5よりも良く測定することができる0.050.19m<1cm。それらは、キャリア位相標準偏差を1mm/秒に減少させるために、50Hzの位相固定ループから1秒に50回の位相測定のドップラーを平均する。GPSのキャリア周波数の積分は、車輪回転刻みを積分しようとすることよりも遥かに正確である。GPSの擬似乱数的なコード位相は、絶対的な位置を提供する。コード位相波長は、293mであるが、マルチパス干渉がない場合には1mの精度で測定されることができる。市街地での脆弱性は、GPSがマルチパスおよび純粋な反射に苦しむということにある。推測航法センサおよびGPSセンサの利点および欠点を与えて、GPS単独モード603は、推測航法単独モード601における長い動作期間を強いるGPS信号受信の休止期間から最も速く回復するために使用される。推測航法モード601は、絶対誤差を測定することができず、位置変化だけを測定することができる。従って、推測航法データの如何なる複合も、GPS休止期間からの回復を単に遅くする。推測航法からの積分のバイアスと車輪スリップおよび量子化誤差などのCANbusデータの誤りとを複合せずにGPSの状況が好ましい場合に、GPS単独モード603は、最良の絶対精度を判断するために使用される。GPS単独モード603は、複数の推測航法システムに亘ってよりロバストな解を提供するために使用される。各メーカのCANバスの実施は、僅かに異なり、世界で販売される様々な種類の車両で変わる。複合モード602はGPS誤差が推測航法誤差よりも大きい場合にのみ使用されるので、GPS単独モード603の使用を最大限にすることはその差を隠してしまう。複合モード602は、高マルチパスまたは僅かな使用可能な航行衛星による高水平精度低下率HDOPが存在する状態でGPSベースの位置解を安定化させるために使用される。複合モード602は、密集した都会の峡谷に入るときに高いGPSの精度を維持するために使用される。GPS単独モード603に対する複合モード602の相対的な重みは、GPS解の絶対精度と推測航法精度との間でバランスする。この利点は、1秒ほどで変化することがある。一般に、野外の状態では、最良の航法性能は、GPS単独モード603によるものであり、GPSキャリア位相測定は、車輪センサよりも正確である。都会の状態では、マルチパスおよび反射ノイズの影響が推測航法ノイズの影響を超えるので、最良の航法性能は、複合モード602によるものである。車載プロセッサのないGPSチップセットおよびモジュールは、測定プラットフォームMPとして分類され、シリアルUART接続を通じてホストプロセッサにデータを提供する。ホストCPUは、位置および針路情報を演算する航法ソフトウェアを実行する。そのような航法ソフトウェアは、ARM、StrongARM、Pentium登録商標、SHモバイル、三星などの他の一般に利用可能なマイクロプロセッサを含んだ種々多様なホストプラットフォームとの互換性とは独立したホストオペレーティングシステムである。車載プロセッサを備えたモジュールおよびチップセットは、位置、速度、および時間PVT解として分類され、標準的なNMEAまたは専用形式において十分な航法能力を提供する。航法ソフトウェアは、モジュールまたはチップセットに埋め込まれる。図7は、本発明の超密結合推測航法サブシステムの実施形態を表わし、一般的な参照数字700によってここで参照される。図7は、図1、図2a、図2bおよび図3に示されるアイテムのうちの幾つかの実現可能な実施の詳細をさらに示している。図2aおよびbは、ハードウェアまたはソフトウェア中の機能要素部分の実施について区別しており、ここでは、図7において、機能的な相互関係が表わされている。周回軌道上の航行衛星702は、マイクロ波信号を送信し、それは、航法測定プラットフォームMP704例えば、シリアル出力を備えたeRide社カリフォルニア州サンフランシスコのOPUSIIInanoRideGPSモジュールによって受信および復調される。MP704は、32チャネル無線周波数RF受信機、ベースバンド、およびSAWフィルタリングステージを備えている。MP704は、静止衛星型衛星航法補強システムSBASを持った2チャネルのリアルタイムディファレンシャルGPSであることができる。これらは、ハードウェアインタフェース706を通じて接続し、タイムレポート708、fixトリガ710、およびドップラーおよび擬似レンジレポート712を提供する。図2bに図示したPVT型の実施では、CANbus130データは、CANbusドライバ714およびUART716によって持ち込まれ、装置718においてタイムスタンプを押し、装置720において形式変換する。アプリケーションプログラミングインタフェースAPI722は、CANbusデータを入力する。代わりに、図2aに図示したMP型では、適切なタイムスタンプを持ったCANbus情報が、ホストアプリケーション724によって提供される。CANバッファ726は、新しい車輪刻みデータを処理し、数秒程度バッファする。ここでは、CL,CRは、100ミリ秒に亘って左右の車輪のそれぞれに対してCANbusパケットに蓄積された刻みの回数である。車輪刻み回数は、CANbusパケットの内容は蓄積された数であるので、現在のCANbusパケットと前のCANbusパケットとの差分を取ることによって生成される。このデータは、デルタレンジDeltarange、デルタ針路Deltaheading、およびデルタ針路合計Deltaheadingsumの推定値を生じさせるべく、推測航法DR伝搬プロセッサ730によって使用される。DR伝搬プロセッサ730は、DR誤差モデル732を形成する。DRキャリブレーション装置734は、AL,AR,BL,およびBR用のカルマンフィルタを備えている。AL,ARキャリブレーションパラメータは、左右の車輪に対するdeltaheadingtick差を表わしている例えば、分tick角度60tickの単位。BL,BRは、左右の車輪に対するdeltarangetickのキャリブレーションパラメータである例えば、mmtickの単位。針路オフセットは、合計デルタ針路を既知の針路基準に平行移動させるキャリブレーションパラメータである。カルマンフィルタ736は、デルタレンジおよびデルタ針路、ならびに、位置、速度、パラメータB、デルタレンジおよび針路D、および時間からの複合モード伝搬を処理する。モード選別処理738は、処理600として図6において詳述され、図3においてセレクタ314として表わされている。データ処理742は、NMEA航法メッセージ中でエンコードされた位置解を提供する。キャリブレーションステータスメッセージ744およびNMEAメッセージは、出力API746に接続されている。図5のPVT250型の実施では、NMEA航法メッセージおよびキャリブレーションステータスメッセージは、UART747によって出力される。そうでなければ、図5のMP200型の実施では、NMEA航法メッセージおよびキャリブレーションステータスメッセージは、ソフトウェアインタフェースを通じてホストコンピュータアプリケーション724に出力される。適用時間オフセット演算は、CANbusデータ時間との間のオフセット演算処理748で提供され、GPS受信機内部タイマが、適切な推測航法モードにさらに必要である。これは、CANbusパケットデータとCANタイマを読み出すコールバック機能とを共に受信する1ミリ秒精度のタイムスタンプを必要とする。しかしながら、オフセットキャリブレーションは、自動的であり、最初のCANデータパケットの受信から進行する。この必要なキャリブレーションステップは、有効なキャリブレーションの後に最初のCANbusデータパケットで推測航法モードに入ることを防止しない。GPS受信機104または302、および700通信がNMEA仕様書に定義されている。リアルタイム位置情報を提供する殆どのコンピュータプログラムは、それらのデータがNMEA形式になるものと理解し、期待する。このデータは、GPS受信機によって演算された完全な位置、速度、および時間PVTの解を含んでいる。NMEAは、完全に自己完結で他の文とは無関係の文と呼ばれるデータのラインを送信する。各装置のカテゴリに対して標準文があり、個々の会社によって使用される専用文を定義する機能もある。標準文はすべて、その文型を使用する装置を定義する2文字の接頭文字を有している。GPS受信機では、接頭文字はGPである。接頭文字の後には、文の内容を定義する連続した3文字が続く。NMEAは、ハードウェアのメーカが文字Pから始まり、メーカを識別する3文字が続く自身専用の文を定義することを可能にする。例えば、ガーミン社の文は、PGRMで始まり、マジェラン社の文は、PMGNから始まる。文はそれぞれ、から始まり、復帰改行シーケンスで終わり、80文字以下の可視テキストそれに加えてラインターミネータであることができる。データは、コンマによって区切られたデータ項目を持つこの単一のライン内に含まれている。データはそれ自体、単にASCIIテキストであり、或る専門的な例において複数の文に亘って延びることが可能であるが、通常は完全に1つの可変長文に含まれている。データは、メッセージに含まれる正確さの量が変化することがある。例えば、時間が秒の小数部に示されるか、または、位置が小数点の後に3または4桁で示されることがある。データを読むプログラムは、フィールドの境界を判断するためのコンマを単に使用すべきであり、カラム位置に依存しない。各文の終わりにチェックサムに対する準備があり、それは、データを読むユニットによってチェックされることがある。チェックサムフィールドは、1つのと、すべての文字の間の8ビットの排他的論理和を表わす2つの16進数からなるが、およびを含んでいない。チェックサムは、幾つかの文に必要である。上記標準には幾つかの変更があったが、GPSの使用では、遭遇する可能性のある唯一のものは、1.5および2.0~2.3である。これらは、幾つかの異なる文の構成を単に指定するものであり、それらは、特定の装置の必要性に特有な場合がある。従って、GPSは、接続される装置に適合するように変更される必要がある場合がある。幾つかのGPSは、カスタマイズされた文のセットを構成する能力を提供し、他のGPSは、固定された選択肢のセットを提供することが可能である。多くのGPS受信機は、ユーザによって変更することができない固定された文のセットを単に出力する。現行バージョンの標準は3.01である。発明者はこのバージョンについて何ら具体的な情報を持っていないが、発明者はこのバージョンへの適合を必要とする如何なるGPSの製品も知らない。NMEAは、文からなり、データタイプと呼ばれるその第1語は、文の残りの解釈を定義している。データタイプはそれぞれ、それ自身の固有の解釈を持ち、NMEA標準に定義されている。GPGGA文は、本質的なfixデータを提供する。他の文は、同一の情報のうちの幾つかを繰り返すことがあるが、新しいデータも供給する。データを読む装置またはプログラムは、それが興味を持つデータ文に注目することができるが、興味のない他の文を単に無視する。NMEA標準では、GPSが何か他のことをすべきであることを示す命令はない。代わりに、受信機はそれぞれ、すべてのデータを単に送信し、その多くが無視されると期待している。幾つかの受信機は、送るべきすべての文のサブセット、また、或る場合には個々の文を選択することができる、ユニット内の命令を有している。文が正確に読まれているか否かをユニットに示すか、または、得ていない幾つかのデータを再送する要求をするための方法はない。代わりに、受信ユニットは、チェックサムを単にチェックし、チェックサムが悪く、データが後で再び送信されるであろうと考えた場合、そのデータを無視する。推測航法fixは、機能APIと同様に、両方のASCII形式のNMEAストリングでGPS受信機104または302、および700によって報告される。推測航法fixは、6のfixインジケータ値によってGPGGAストリング中にNMEA形式で示される。GPSfix値は、1である。推測航法fixは、機能APIにおける値によって報告される。推測航法は、デルタレンジを既知の観測期間で割ることによって速度推定値も提供する。これらのパラメータは両方とも、NMEAGPRMCストリングおよびさらに機能APIにおいて目に見える。これらのフィールドは、有効なキャリブレーションが達成された後で、推測航法fixだけを報告する。キャリブレーションステータスは、ストリング中で見ることができる。推測航法デバッグメッセージは、推測航法キャリブレーションの進行およびステータスの詳細な監視に有用な標準的なNMEA形式で利用可能である。例えば、表VIを参照。それは、コアライブラリから標準的なNMEAの出力で出力されるが、そのメッセージは、求められ、次いで出力ポートまたはファイルに送られなければならない。任意の保存されたキャリブレーションに関連した終了時間はない。GPS/推測航法が命令で有効とされ、CANbusパケットが利用可能になると直ぐに、新しいキャリブレーションが開始する。最後のキャリブレーションのステータスレベルは、キャリブレーションのエポックに影響されない。車両110に対する物理的パラメータを知ることは、最初のキャリブレーションがAPI722を通じてキャリブレーションアルゴリズムに入ることを可能にする。AおよびBパラメータは、左右半径Rl,Rr、1回転当たりの回数CPRおよびトラック幅TWに応じて初期化される。推測航法モード601は、最初のGPSfixが十分な速度でなされるまで可能にならず、その結果、良好な針路オフセットを確立することができる。API722は、システム700を初期化し、キャリブレーションが利用可能になるときにそれを速めるための製造方法を提供し、API722および出力API746は、CANbusパケット処理726および730の機能システム検査を可能にする。同一のアプリケーションスレッドが各セッションの始めに使用されるので、CANbusデータのどのソースが使用されるかを示すデータは、一般に、GPSセッション毎にホストCPUアプリケーションによって提供される。多くの場合、これは、物理的パラメータを送ることを含む。メーカによって入力される物理的パラメータは、実行中のGPS受信機104または302による動作中に推定される如何なるものほど正確にはなり得ないと想定される。正確なキャリブレーションは、物理的パラメータを非常に正確に知ることを必要とする。タイヤ空気圧の外見上の小さな影響でさえ、実際の車輪半径に著しく影響し、昼と夜との間で変化することがある。このような理由から、工場の物理的パラメータは、GPSのキャリブレーションしたデータの前の実行がクリアされたときにだけロードされるべきである。これは、前のGPSベースのキャリブレーションがAPIを通じて工場パラメータで上書きされないことを意味している。殆どの製造のケースでは、メーカが高い信頼性の推測航法を提供するために十分な精度の実際の車輪半径を知らないことが予想される。例えば、タイヤの空気圧が一杯になっていないか、または、各車輪の圧力が等しくない場合がある。ユーザが迅速に利用可能となることを望み、高精度のキャリブレーションを提供することができれば、GPSが利用可能になり、車両110を移動させると直ぐに、推測航法が利用可能になることができるが、メーカが合理的に正確な数以内でのキャリブレーションを純粋に提供することができれば、完全なGPSベースのキャリブレーションがそれ自体をインストールする前は、精度の不利益は小さい。これは、エアバッグ展開アプリケーションに対するケースであり、ここでは、推測航法の利用可能性は、当初は十分な精度よりも重要である。低精度の工場モードでは、物理的パラメータは、キャリブレーションの初期条件として使用され、正確なものとして内部に分類されるが、外部から観測可能なキャリブレーションの信頼性は、0にセットされる。GPSベースのキャリブレーションが初期パラメータを改善させ、通常のキャリブレーション処理を完了することができた後で、推測航法が利用可能になる。このモードは、キャリブレーションをスピードアップさせ、GPSのキャリブレーションが完了するまで推測航法を許可しないようにするときに選択される。有効な推測航法キャリブレーションまでの時間は、開始値が提供されない場合よりも速い。実験室検査モードは、ソフトウェアおよびシステムの機能検証を提供し、実験室検査に使用される。検査が他の工場モードにおける問題を回避すべく完了する前後に、前の実行ファイルが削除される。推測航法は、如何なる付加的なキャリブレーションなしに直ちに利用可能である。開始針路は、常に0からスタートし、開始位置を必要とする。その位置は、物理的パラメータ命令を送った後、または、GPSfixを得ることによって、位置入力APIを介してインストールされることができる。検査車両のキャリブレーションは、同様の車両のファミリーに転送することができ、ここでは、即時の推測航法が初期精度を有するよりも高い優先順位である。推測航法が直ちに必要であり、工場内で各車両を個々にキャリブレーションすることが可能でない場合には、単一の車両は車両のファミリーの代表として選択される。それは、工場のデフォルトモード用に構成される。初期キャリブレーションは必要ではなく、テストドライバは、GPSベースのキャリブレーションを蓄積するためにキャリブレーションスイートを実行することができる。表VIのようなPERDCR11NMEAメッセージは、ストレージコンピュータ上で実行されるキャリブレーション中に可能になり、記録される。NMEAファイルは、ストレージコンピュータから取り出され、AおよびBキャリブレーションパラメータは、最終のPERDCR11ストリングから抽出される。物理的パラメータは、キャリブレーションパラメータから推定される。物理的パラメータは、設置中に工場でロードされ、工場高精度キャリブレーション機能が選択される。ホストCPUアプリケーションは、ファイルから物理的パラメータを読むように構成されるか、または、それらは、ホストCPUアプリケーションにハードコード化される。その後、車両のファミリーは、最初のGPSfixが十分な速度例えば、時速25km以上で得られると直ぐに、迅速な推測航法を観測することができる。単純な数学が、キャリブレーションパラメータから物理的パラメータを推定するために使用される。推定キャリブレーションパラメータは、専用のNMEAストリングPERDCR11から容易に取り出される。PERDCR11において観測されるキャリブレーションパラメータは、次のような単位および大きさを有している。ALRlCPRTW36060;ARRrCPRTW36060;BLRlCPRPI1000;BRRrCPRPI1000PERDCR11からの推定キャリブレーションパラメータは、次の式によって定義される。ALestimateoftrueAL;ARestimateoftrueAR;BLestimateoftrueBL;BRestimateoftrueBRトラック幅の物理的パラメータTWは、次式によって推定される。TWlBLAL;TWrBRARキャリブレーションアルゴリズムは、両方の車輪用のB/Aの比が同一になることを保証する。左または右の車輪のパラメータのいずれかを使用することができる。別の手法は、これら2つの推定値を平均化することであり、その結果、次式のようになる。TWestimate2不運にも、車輪半径Rl,Rrは、1回転当たりの回数CPRから分けることができない。これらのパラメータは、上記の数式におけるように常に結合される。車両メーカはそれぞれ、1セットの物理的パラメータにおけるCPRを供給する。この場合、車輪半径は、次のように推定される。RlBLCPRPI1000;RrBLCPRPI1000本発明のリアルタイムキャリブレーション方法の実施形態は、3つのステップを有している:1デルタレンジをGPS速度と比較し、BLおよびBRパラメータを推定する;2Bパラメータを与えて、デルタ針路をGPS針路の変化と比較し、ALおよびARパラメータを推定する;および3AおよびBパラメータを与えて、GPS針路が針路オフセットを推定するために絶対参照として使用される。推測航法fixを演算することができようになる前に、次のものがなければならない:aパラメータAおよびBの有効なキャリブレーション、針路オフセット、b有効な位置、および3同期されたタイムスタンプを押したCANbusデータパケットの入力。GPS受信機104または302は、推測航法単独モード601を操作するために、GPS時間の推定値を必要としない。これは、たとえGPS受信機104または302が時間情報を提供していなくても駐車場モードが進行することを可能にする。図7において前の実行データ750で表わされるような有効なキャリブレーションは、不揮発性メモリデータまたはAPIを通じた入力のいずれかから提供されることができる。推測航法キャリブレーションは、例えば、任意のCANbusパケットが受信されると直ぐに、API命令からの初期化なしで自動的に開始する。使用可能なキャリブレーションに対する時間は、GPSデータの利用可能性、および大きい針路変化を含んだ直進および旋回の完成に依存する。キャリブレーションされる時間は、より高い速度によって減じられる。なぜならば、より多くの刻みが観測されることができ、量子化効果が比例して弱められるからである。Bパラメータ、車輪半径、および比のキャリブレーションは、GPS受信機104または302の直線走行のセグメントまたは直線走行のいずれかを必要とし、ここでは、8の字走行または直線走行のように針路変化が取り消される。最低要件は、そのようなセグメントを少なくとも5つ実行することである。その後、Aキャリブレーションは、トラック幅を演算し、次に旋回の実行に進む。直角旋回は、最低5個の円よりも優れている。次に、針路オフセットは、パラメータAおよびパラメータBが得られた後でキャリブレーションされることができる。従って、キャリブレーションを収集して生じさせるための最低要件は、針路オフセットを得るために、大きな加速なしで少なくとも70メートルの直線セグメント、少なくとも5回の直角旋回、および5秒間で少なくとも毎秒3mの短い直線セグメントである。そのような例は、34dBHzの望ましくない信号レベルを有する。車輪回転刻みセンサ120,122,124,および126図1は、一般にホール型の装置であり、それは、車輪が回転して磁気バンプが検出器を通過するときにデジタルのクロック刻みのような電気的な刻みを生じさせる。車輪の1回転に対して生じる刻みの回数は、プジョー車の48刻みからメルセデス車の98刻みの範囲である。センサによって生じる車輪回転刻みのの元のストリングは、連続的であるが、CANbus130は、必然的に、多重化のために車輪刻みを1~10ミリ秒毎のデータパケットに一纏めにしなければならない。二次処理は、これらのより短いパケットを、それぞれ100ミリ秒例えば、10Hzの速度に亘るより長いパケットにグループ化する。これらの10HzのCAN車輪回転刻みパケットは、安全な生命安全性ネットワークと外部アプリケーションネットワークとの間の保護ゲートウェイを通じて外部アプリケーションによってアクセス可能である。CANbus130は、車輪回転刻みのサンプリング範囲を生成するために使用されるシステムクロックを持つプロセッサCPUを有している。そのようなCPUクロックは、一般に同期用に外部では利用可能でなく、従って、10Hzのパケット生成と任意のGPS受信機のクロックとの間の時間領域を非同期に扱わなければならない。CANbusおよびGPS受信機のクロックを同期することができる実施形態では、キャリアドップラー、コード位相、および他のGPSの観測を、同一の時間範囲に亘って取ることができる。それは、マスタからスレーブに1パルス/秒1-PPSパルスで同期するには良い方法となる。別の実施形態は、2つのクロック領域間の相対的な時間または周波数差を観測するために、同一のクロック、または時間差もしくは周波数差の回路を使用する。eRide社カリフォルニア州サンフランシスコのOPUS商標のベースバンドチップは、そのような能力を有しているが、その使用は、システムインテグレーションを劇的に複雑にする。CANbusデータの同期は、CANbus130およびGPS受信機104または302などのネットワーク上のパケットメッセージの送信に固有の遅れによってさらに複雑になる。典型的には、第3のCPUは、CANbus130に物理的に接続され、CANプロトコルから専用プロトコルに変換する。なぜならば、すべてのメーカが、異なるCANメッセージプロトコルおよび車輪回転刻み形式を使用するからである。そのようなCPUは、GPS受信機のCAN入力に対する共通形式に変換する。遅れの発生は次の3通りである:1CANbus130の遅れからの発生、2CAN形式変換器の遅れからの発生、および3GPS受信機104または302に含まれた受信バッファ中の発生。これらの遅れの組合せは、CANbusジッタと呼ばれ、不変部分および可変部分がある。CANbusジッタの組合せと、CANbusクロックとGPSのクロックと間の任意の時間のドリフトは、CANおよびGPSデータの同期および処理におけるノイズ要素を生じさせる。同期は、CANbusパケットが万能非同期送受信機UARTのシリアル割り込みドライバを通じてGPS受信機のバッファに到達したときに、各CANbusパケットにタイムスタンプを押すことによって得られる。ホストCPUプログラムとして実行されるGPS受信機ソフトウェアは、CANbusデータをキャリブレーションおよび推測航法伝搬の両方に使用するために、どのパケットがGPS時間範囲に時間的に最も近いかを選択しなければならない。典型的な、範囲は1秒である。各々のGPSの1秒間の時間範囲内での時間タグを持ったパケットは、通常は10個ある。自動車の実験では、時間タグは急速にシフトし、たった数分で、実際には11個のパケットとなってCANbusクロックが高速に動作したことを示すか、または、9個のパケットとなってCANbusクロックが低速に動作したことを示す。さらに、CANbusジッタは、典型的には1秒間の収集動作で、9個または11個のパケットの変動を担うと見られる。そのような問題は、単純な解を持つ。まず、ノイズの多いパケットの開始時刻とGPSレンジ時間との間のオフセットは、殆どのジッタを除去するようにフィルタリングされる。平均差は、維持される。それは、ドリフト成分で偏らされ、従って、フィルタは、変化を追跡するように構成される。ジッタを持った元の時間タグは、GPS時間領域における開始および終了の両方の間隔を含んだパケットを選択するために使用される。次に、平均差は、GPSfix時刻を有したパケットの部分を定義するために使用される。GPS間隔内のパケットの貢献は、パケットの全個数から補間される。例えば、GPS開始時刻を有したパケット中で、GPS開始時刻および予定パケット時刻よりも早い部分は、平均差を引くことによって、GPS時間よりも後に生じた部分を残して補間される。同様に、GPS終了時刻の後に生じたデータを有しているパケットについては、補間は、使用された部分を想定し、平均差を使用してGPS終了時刻から予定パケット開始時刻迄である、GPS時間の後の任意の期間を除去する。これらの2つの境界パケット間の他のパケットは、それらの全体で使用される。そのような技術は、左右の車輪のセンサ124および126の両方からの刻みに使用され、その結果、補間された車輪回転刻み回数は、対応するGPS時間間隔と最も良く一致するように調整される。GPS開始時間および終了時間は、デルタレンジおよびデルタ針路の数式毎に異なる。デルタレンジ測定では、1秒以上のGPS速度が全車輪回転刻みと同一間隔で比較される。GPSキャリアトラッキング波長が0.1904mであるので、GPS速度の1秒積分が使用され、これは、GPSベースの速度判定に共通の従来の位相固定ルック方法を使用して数度内で判断される。一方、GPS符号位相は、293mの1つのチップに相当する波長を有している。従って、符号位相からの1秒間のデルタレンジは、短時間のキャリブレーションにはノイズが多すぎる。GPS導出位置解を持った長時間のキャリブレーションは可能であるが、それらは甚大な処理およびメモリを必要とする。好ましい実施形態は、主なキャリブレーションソースとしてGPS速度解からの東速度および北方速度を使用する。GPSからのデルタレンジは、東方速度の2乗と北方速度の2乗との合計の平方根として定義される。針路は、北方速度で除算した東方速度の逆タンジェントアークタンジェントの四象限結果として定義される。東方および北方速度は、正負の符号および大きさの両方を含んでいる。GPSの東方および北方速度それ自体は、GPSドップラー測定値から推定される。ドップラー測定値は、測定間隔で除算したキャリアドップラー周波数の平均である。測定に対する適用可能な時間は、上記範囲の中心である。デルタレンジのキャリブレーションでは、車輪回転刻みは、GPS測定の開始および終了時刻に近似したを開始および終了時刻によって選択される。速度fixは、時間追跡状態機械TSMの測定値によって定義される1秒間の範囲の中心になされる。GPSfixの針路は、TSM範囲の中心に適用される。タイミングは、GPSからDRへの移行が時間タグのジャンプを生じさせないものとする。左への刻みTLおよび右への刻みTRが、1秒間の車輪刻みとして定義される。針路では、TLおよびTRは、前の範囲の中心から新しい範囲の中心までの時間範囲を有している。その係数は、次のようなものである。ALRadiusLeftCPRTRACKWIDTHdegree60;BRRadiusLeftCPR10001秒間のデルタ針路は、次のようなものである。δhALTLARTRそして、ALAdAARAdAδhTLTRATLTRdATLTRDH=0のとき、GPS測定値から判断されるように、円弧は、暫くの間、閉じているか、または、直線走行している。次に、ALTLARTRALARTRTLαALARを作り、次のように解くと、dAA従って、dAAデルタレンジでは、車輪刻みは、TSM範囲と同一時間枠に亘る生データの刻みであると定義する。δhATLTRTLTRA1秒間のデルタレンジは、次のようなものである。drBLTRBRTRそして、BLBdBBRBdB結果として、dRTLTRBdB物理的パラメータにおけるBLおよびBRの定義によって、BLBRALAR従って、dBBdrBBdrB前のfix時刻から1秒ずつ位置を伝搬させる推測航法fixを演算するために、deltaNdrcosheading;deltaEdrsinheading;headinghh0Σdhnである。AL,AR,BL,およびBRの公証キャリブレーションを推定することを想定して、1αを推定するために、ΣdhnGPSが0である軌道の区画を見つける。この場合、右から左への刻みの比は、次のように定義される。a.αTRTL2Bを推定するために、GPSからdrの推定値、およびGPSレンジ変化観測範囲としての同一観測範囲から同一の車輪刻みを得る。Bdr3Aを推定するために、GPSからdhの推定値を得て、GPS針路変化観測範囲としての同一観測範囲からCAN刻みを得る。Aδh4h0を推定するために、GPS針路が信頼できる場合、合計dhおよびGPS針路の差を維持する。DRは、短時間では安定し、長時間では不安定であるGPSは、短時間では不安定であり、長時間では安定であるキャリブレーションは、ポイント観測を使用して得られる。これらの観測は、0の中間値である速度情報からそれぞれ導き出されるが、積分は、静止していない。静止している最終キャリブレーションを得るために、GPS位置からの情報が必要である。GPSからのdEおよびdNの長時間の観測では、DEgpsΣdEgpsDNgpsΣdNgps短時間のキャリブレーションをされたDRから形成された同様の推定値では、DEdrΣdEdrDNdrΣdNdrである。短時間のキャリブレーションをされたDRから形成された同様の推定値では、3ポイントの合計が例えば使用される。DEdrΣdEdrdr1sindr2sindr3sin;DNdrΣdNdrdr1cosdr2cosdr3cosAおよびBの推定値は、十分に正確であると想定され、その結果、一次テーラー級数を使用することができる。本発明の実施形態は、図8においてカーブ800で表わされる速度効果現象に対する回転刻みを補償する。低速カットオフよりも下の低速セグメント801は、本質的に平坦な線である。低速カットオフと高速カットオフとの間の中間速度セグメント802は、多項式、1c1stc2nd2に従う。高速セグメント303は、係数の規模限界を超えている。速度に関連する効果は、車輪半径の変化のために、速度に対する回転における左右の車輪刻みの回数差の変化をもたらす。換言すれば、異なる速度で得られた同一の回転は、左右の車輪の刻み回数の回数差における相違を生じさせる。その原因は、車輪ワーピングおよび車両サスペンション反応である。より高い速度では、車輪刻みの差として見られる、より大きな量の旋回エネルギが、より低い速度と比較して生じる。勿論、より高い速度で1秒当たりの刻みは多くなり、従って、車輪は、回転刻みから演算される明白な角速度は、速度に対して補償されなければならない。個々の基本デルタ針路更新に入る回転刻みturnticksは、適切に補償compensateされなければならず、ここでは、deltaHeadingAturnticksである。回転刻みは、直進するときの車輪半径の差に基づいてルーチン的に補償される。DeltaheadingAleftWheelTicksLeftArightWheelTicksRightAalphaAcompensatedturnticksAcompTTである。補償されない回転刻みは、turnTicksleftwheelticksrightwheelticksである。車輪半径に対する、セグメント801に関する低速補正1は、compensatedturntickscompTTturnticksalphasumticks;alpha1ratio1ratioであり、ここで、比ratioは、旋回しないときの左車輪刻みで除算された右車輪刻みのフィルタリングされた値である。速度効果CompTTに対するセグメント802の補正は、次の多項式によってcompTTを計る。1c1stc2nd2これは、合計刻みの関数であり、ここでは、s合計刻みsumticksSL基準点低速カットオフ以下、多項式1高速カットオフ以上、多項式coeffScale限界である。デルタ針路キャリブレーションでは、図9に表わされるように、2つの連続したGPS針路観測の差が使用される。個々の針路の時間タグは、GPS測定範囲の中心である。従って、2つのGPS針路の差は、2つのGPS針路の2つの時間タグ間の適用可能性のある時刻を有している。このような理由から、デルタ針路に使用される車輪回転刻みは、デルタレンジ用のものとは異なる時間範囲にあり、デルタレンジが、各針路をそれぞれ形成するのに使用した、より早い速度か、または、より遅い速度であるかに依存して、デルタレンジ範囲から0.5秒進んでいるか、または、0.5秒遅れているかのいずれかであることができる。実際には、より早いまたはより遅いspeed1がデルタレンジに使用される。なぜならば、speed2の間隔を延ばすのに必要なすべてのCANbusパケットの受信に遅れが出ることがあるからであり、speed2がCAN通信線例えば、GPSシリアルポートへの変換器へのCAN上のより多くの迅速なデータを必要とするからである。一般には、左右の車輪回転刻み用の基本式は、各車輪を単純化したスケール因子を使用する。DHdeltaheadingAleftticksleftforDHArightticksrightforDH;DRdeltarangeBleftticksleftforDRBleftticksrightforDRさらに、DRheadinginitialheadingfromGPSsumDH;であるとき、DeltaEastDRsin;DeltaNorthDRcosである。実験は、パラメータの推定が見た目ほど単純ではないことを示している。パラメータAおよびBは、全く一定ではなくなっている。それらは、時間と共に変化する。なぜならば、車輪半径が、タイヤ空気圧、外部温度、速度、旋回効果、車両荷重、乗客の配置および人数、タイヤ磨耗などと共に変化するからである。ここで記述する解は、ゆっくりと変化するパラメータとして各パラメータをモデル化するものであり、各々は、異なる時間モデルに応じたものである。多変数非線形系の数式におけるパラメータをすべて解くことが可能であるが、正しい順に行われた場合、実験でパラメータをそれぞれ単一変数の数式の系で独立して演算することができることが分かった。AおよびBに対する左右のパラメータの各々を解くのではなく、ArightAleftBleftBrightr1秒間のデルタ針路は、δhALTLARTR;そして、ALAdA;ARAdA;δhTLTR;ATLTRdATLTR;そして、rALAR;並べ替えると、dAAである。従って、deltaheadingAAcompTTである。ここでは、補償された回転刻みエネルギは、compTTである。同様に、共通のBパラメータを解くと、deltarangeBBcompSTである。ここで、compST補償された合計刻みである。単純な公式化は、左右の車輪が同一の半径を有効に有していない一般的なケースを扱う。左右の車輪刻み間のバイアスは、車両110が直進していても蓄積する。このパラメータを推定する単純な方法は、車両110が直進または僅かな旋回をする運転状態を分離するために、GPS受信機104または302を使用することである。この条件の下では、比Rは、積分開始から積分終了までのGPS針路の如何なる変化も、GPS針路の小さな変化である期間に亘って、次のように推定されることができる。Rsumticksrightsumticksleftつまり、開始および終了期間は、の絶対値が典型的には1°の閾値以下であるときに考慮される。デルタ針路の推定値は、如何なるGPS針路誤差、および車輪回転刻み差における正確な旋回エネルギを生じさせる車両110の針路の如何なる真の変化も含んでいる。これとすべての一般的な変化状態とを提供するために、個々のrの推定値は、単一状態のカルマンフィルタでブレンドされる。各々の測定値に対する雑音モデルは、2つのGPS針路推定値の信頼性を明らかにする。カルマンフィルタ用の処理雑音モデルは、比のパラメータがどのくらい速く変化することができるかを提供するように調整される。処理ノイズは、車両110が長時間停止するときは常に大きく設定される。なぜならば、車両荷重の変化が、タイヤ半径に著しく影響することがあるからである。処理ノイズを定常状態に均一化することは、比の推定値が5分毎に条件の変化を提供することを可能にする。都会の峡谷および/または非常に弱い信号状態で動作する場合、GPS針路推定値は、不安定で信頼性が低くなることがある。非常に大きい雑音モデルを使用しなければならない。選抜除去スキームは、正常値から遠過ぎるような、対応するカルマンフィルタからの如何なる範囲外の測定値も選抜除去するために使用される。そのような比は、車両110が直進するか、または、正味の針路変化が0に相殺される例えば、15°の右旋回に続いて15°の左旋回場合は、常に推定されることができる。比は、車輪半径の差を補償し、走行を真っ直ぐにする。盲目的に1.0の比を適用すると、推測航法伝搬は、直線道路を実際に走行する場合であっても、大きなカーブを持った経路を計画することができる。経験的には、項AおよびAleftおよびArightが車両110のサスペンションの動作の仕方によって旋回の間に現実から逸れることがあることが分かった。一般に、オーバーステアリングの印象をもたらす旋回エネルギがもっと観測されるつまり、対地追跡は、真の針路変更よりも大きいものを示す。この効果を補償するために、速度補償パラメータCがここでは導入され、車輪半径の任意の実際の差によって既に補償された回転刻みをさらに補償する。Cパラメータの一般形態は、値0:1である。低速では、Cパラメータは、0近傍であり、高速では、それは収束するが、1には到達しない。Cパラメータは、推定するのがより難しい。なぜならば、それは、車両110にとって可能な全速度範囲に亘る旋回条件についての観測を必要とするからである。従って、ベースラインまたはデフォルトモデルが利用される。Cパラメータは、車両110の寿命に亘って別の単一状態カルマンフィルタで頻繁に改善される。Cパラメータの典型的な形態は、LowSpeedCutOffと呼ばれる0の速度からベースライン値までの単位である。その後、カーブは、低下し、カーブが固定のより低い値で平坦に留まる最大速度まで直線的になる。中間領域の傾斜は、リアルタイムで推定される。速度表現を単純化するための独立変数は、左右の車輪回転刻みの合計であり、ここでは、sumTicksと呼ばれる。Cパラメータを推定するためのモデル化数式は、deltaHeadingAcompTTである。Cパラメータの推定値は、次のように形成されることができる。CestimateAパラメータのベースライン推定値が必要であり、Cパラメータには、単位がない。Aパラメータは、左右の車輪間の車輪回転刻みの変化を針路変化に変換する。次いで、針路変化は、合計推測航法針路を生成するために任意の定数で積分される。Aパラメータの演算は、デルタ針路を得ることができる少なくとも2つのGPS速度推定値を収集すること、および、同一の積分期間に対応する補償された回転刻み推定値を収集することを必要とする。従って、AestimatedeltaHeadingGPSである。ここで、A推定値Aestimateは、回転刻み当たりラジアンである。実験は、精度がGPS針路測定値の品質に依存することを示している。ソフトウェアプログラミングは、針路を推定する少なくとも2つの方法を有するべきである。例えば、最小二乗バッチ推定器は、1つの時間間隔において得られた1セットのGPSドップラー測定値から東方および北方速度を推定し、従って、それは、動的モデルを有しないので、力学の下では遅れを持たない。別の例では、推定器は、各GPSドップラー測定値の複雑な測定誤差モデルと、GPS速度および位置がどのようにエポックからエポックへと変化するかの複雑なモデルを備えた航法カルマンフィルタを備えている。より高い雑音比を持った弱い信号条件の下では、カルマンフィルタは、東方および北方速度におけるより少ない変わり易さを提供する。もう1つの単一状態カルマンフィルタは、A推定値の時系列を共にブレンドするために使用される。A推定値はそれぞれ、GPS針路成分における誤差モデルに基づいた測定誤差モデルを有している。タイヤ条件を変更するようにゆっくりと適応させるフィルタの時定数を設定する処理雑音モデルが含まれている。A推定値は、2つの他のパラメータ、車輪半径比r、および速度補償モデルCに依存する。Aパラメータは、初期の実際の動作から連続的に推定され、パラメータをそれぞれ推定することができるまで、比およびデフォルトモデルに対して1つの値を使用する。パラメータBを推定する際に、デルタレンジパラメータBは、推測航法に対する速度を設定するために使用される。それは、左右の車輪回転刻みの合計を推測航法速度に変換する。パラメータBは、GPS速度および補償された合計刻み測定値compSTを使用して次のように推定される。BestimateGPSspeedinonesecondcompSTinonesecondB推定値は、単一状態のカルマンフィルタでブレンドされ、ここでは、測定ノイズは、GPS速度誤差の推定値の関数である。カルマンフィルタに対する処理ノイズは、Bが時間と共にどのように変化するかの時定数を設定する。一般に、タイヤは、様々な速度および車両荷重で圧縮および膨張する。従って、含めるべき処理ノイズの量は、5分の時定数程度を有するように設定される。針路オフセットOパラメータについては、1セットの新しい左右の車輪回転刻みからの推測航法位置の変化を推定するために、推測航法からの絶対針路推定値を有することが必要である。このパラメータは、ここではDRheadingと呼ばれる。DRheadingheadingoffsetsumofalldeltaheadings針路オフセットは、最初の信頼できるGPS針路が利用可能になった場合に、最初にセットされる例えば、GPS受信機が、毎秒数m以上の速度で移動すると直ぐに。初期化するには、HeadingoffsetHeadingfromlastfixである。そして、更新するには、DRheadingonfirstupdateheadingoffsetdeltaHEading1である。2回目の更新では、DRheadingheadingoffsetdeltaHeading1deltaHeading2;headingoffsetsumofallDRdeltaHeadings;headingoffsetsumDeltaHeadingである。もしすべてのそのようなデルタ針路推定値の合計が完全ならば、針路オフセットは、固定した定数になり、更新される必要がない。しかし、実際には、針路オフセットは、システム雑音およびモデル化失敗によってかなり急速に変化する場合がある。針路オフセットを正確にしておくために針路オフセットを連続的に推定するためには、別の信号状態のカルマンフィルタが必要である。TheheadingoffsetestimateOGPSheadingsumDeltaHeadingそして、GPS針路誤差推定値に基づいた測定雑音モデルに応じたすべての針路オフセット推定値とブレンドされる。時定数は、約5分にセットされる。要約すると、キャリブレーションは、表VIIにおいて次のように進行する。本発明の一実施形態は、密結合GPSと、ホストコンピュータ中のGPSアプリケーションとして実行するための推測航法ソフトウェアアプリケーションプログラムとを備えている。それは、車輪を備えた車両上のGPS測定プラットフォームMPから測定値を受信するように接続される。例えば、車輪112,114,116,および118を備えた車両110図1上のMP704図7である。密結合GPSおよび推測航法ソフトウェアアプリケーションプログラムは、時間、fixトリガ、ドップラー、および擬似レンジ報告をGPS測定プラットフォームから収集するための入力処理を含んでいる。GPS時間からホストコンピュータ時間へのオフセット演算処理は、車両によって生成されるそうでなければ非同期なデータをGPS時間に揃えるために使用される。最小二乗スナップショット推定値は、位置P、速度V、車輪半径および比に対するキャリブレーションパラメータB、デルタ針路およびデルタレンジD、ならびに個々の新しい位置fixおよびGPSシステム時刻に基づいた時間に対して演算される。カルマンフィルタは、位置P、速度V、車輪半径および比に対するキャリブレーションパラメータB、デルタ針路およびデルタレンジD、ならびに時間に対して含まれ、構成され、また、推測航法デルタレンジ、デルタ針路、複合モードを処理し、伝搬する。連続モード選別処理は、GPS解および車輪データキャリブレーションの利用可能性に依存して、GPS単独モード、推測航法単独モード、またはGPSおよび推測航法の両方の複合モードでの動作を選択する。新しいfix演算処理は、ハードウェア事前データを演算し、時間オフセット演算処理に接続されたGPSミリ秒タイマを調整する。バッファプロセッサは、車両の車輪トランスデューサによって測定される車輪回転刻みに関するタイムスタンプを押したCANbusデータを収集する。推測航法キャリブレーションのカルマンフィルタは、左右の車輪のdeltaheadingtick差に対するALおよびARキャリブレーションパラメータ、ならびに、左右の車輪のdeltarangetickに対するBLおよびBRキャリブレーションパラメータ、ならびに、合計デルタ針路を既知の針路基準に平行移動させるための針路オフセットキャリブレーションパラメータを処理する。推測航法データプロセッサは、データをバッファプロセッサからカルマンフィルタによって後の処理のためのデルタレンジ、デルタ針路、およびデルタ針路合計の情報に変換するものであり、推測航法誤差モデルを備えている。アプリケーションプログラミングインタフェースAPIは、新しい航法fixを出力する。密結合GPSおよび推測航法ソフトウェアアプリケーションプログラムは、GPS受信機単独、DRコンピュータ単独、およびGPS受信機およびDRコンピュータの両方を含んだ複合モードを含む3つのモードのうちの1つで動作するモード選択処理をさらに含むことができる。GPS受信機単独モードにおける動作は、GPSfixが利用可能であり、十分に一貫して利用可能な衛星ビークルが存在し、2基を超える衛星ビークルが追跡されている場合に生じる。DRコンピュータ単独モードにおける動作は、GPSfixが利用可能ではない、または、2基以下の衛星ビークルが追跡されている場合に生じる。そして、複合モードにおける動作は、検査から、2基以下の衛星ビークルが追跡されている、または、十分に一貫して利用可能な衛星ビークルが存在しない、および、キャリブレーションが利用可能であり、確認される場合に生じる。新しい航法fixは、APIを通じてその後出力される。[フィードバック]本発明の実施形態は、ポジショニングフィードバックを提供するためにロードマッピングを使用する。このユーザのナビゲーションシステムが車両で移動中であり、その車両は道路の上を走行中であると仮定されている。また、このロードマッピングはすべての道路情報を把握していると仮定されているが、新たな工事、補修、および迂回路によってそれが常に正しいとは言えない。また、通常、このロードマッピングのデータベースはDVDディスク上に格納されており、典型的には年に一度しか更新されないが、ユーザは2,3年ほど最新版を購入しない。従って、オフロードを走行するにはフィードバックに調整がなければならない。時間および位置の推定は、GPS期限切れおよびアウテージ時に推測航法伝搬を支援するためのフィードバックとして提供されることができる。推定した時間および位置を有用するためには、フィードバック処理は初期化され、データの選定をGPSアウテージの前およびアウテージ中に行なわなければならない。有用に適用されるために、フィードバックは、均等な間隔例えば、5秒毎または1秒毎で行なわれる。フィードバックは、位置が出力された後、最大でも1GPSエポックの遅れで到達する。フィードバックは、次のfixが処理されるまで任意のタイミングで到達することが可能である。実際には、これは前回の出力の800ミリ秒以内を意味する。2GPSエポック以上後に到達する如何なるフィードバックも価値が低く、従って破棄される。図10aでは、時系列1000は、対応するfixの後1秒以内にフィードバックが来ている。例えば、fixx、fixx1、fixx2、fixx3、fixx4、fixx5、fixx6の時間的に後に、それぞれフィードバックx、フィードバックx1、フィードバックx2、フィードバックx3、フィードバックx4、フィードバックx5などが続いている。図10bでは、フィードバック時系列1050は、対応するfixから1~2秒の間に到達している。例えば、fixx、fixx1。fixx2、fixx3、fixx4、fixx5、およびfixx6の時間的に後に、それぞれフィードバックx1、フィードバックx、フィードバックx1、フィードバックx2、フィードバックx3、フィードバックx4と続いている。フィードバックメッセージの形式は、PERDAPIETPOSTIMELATNSLONEWHEADCHKS;ここで、PERDAPIは、PERDアプリケーションプログラミングインタフェース;ETPOSは、推定時間位置文インジケータ;TIMEは、フィードバック時刻;LATは、フィードバック緯度;NSは、北/南;LONは、フィードバック経度;EWは東/西;HEADは、フィードバック針路;CHKSは、チェックサムである。図11a、図11bおよび図12は、2つの部分を備えた実施形態のフィードバック実施を表わしている。図11aおよび図11bにおける第1部分1100は、情報を有効にし、構造を更新する。ロードマッピングから情報を伴って入ってくるフィードバック文は、受信を有効にされる。フィードバック構造は、満たされ、フィードバック情報と、対応するGPS受信機の導出位置/速度/時間スピードおよび針路を黙示的に含むとの両方を含んでいる。フィードバック構造中のデータGPSおよびフィードバック情報は、DR伝搬に使用されるに適したフィードバックデータか否かを解析される。具体的には、図11aでは、図10aのように、ロードマッピングからの情報を伴う入ってくるフィードバック文は、ステップ1102でテストされ、フィードバックが1秒以内でfixに続いているか否かを確認する。Noでなければ、図10bで示されるように、ステップ1104は、フィードバックが2秒以内でfixに続いているか否かを確認するためにテストする。Yesであれば、ステップ1106は、フィードバック入力データが有効であることを示すフラグを設定する。Noであれば、ステップ1108は、フィードバック入力データが有効ではないことを示すフラグを設定する。ステップ1110は、適切な待ち時間を設定し、緯度、経度および高度LLAを十進化分で演算し、フィードバック情報で構造を満たし、関連するGPSfix情報で構造を満たす。初期コアライブラリ処理は、フィードバック推測時間および位置構造を投入し、フィードバックの正確さおよび妥当さの格付けを更新するために使用される。試作品では、これら2つの機能は、tpSetDrEtPositionおよびpfDrEtUpdateConfと呼ばれる。その情報の結果は、DR伝搬で後に使用される。図11bでは、ステップ1114は、フィードバックが遅れた場合にフィードバック位置を伝搬し、位置フィードバック推定時間および位置構造を満たす。ステップ1116は、入力データフラグが有効に設定されたか否かを確認する。Noであれば、ステップ1118は、如何なる針路調整も無効にする。Yesであれば、ステップ1120が、基準針路とフィードバック針路との間、今回のフィードバック針路と前回のフィードバック針路との間、今回の基準GPS針路と前回の基準針路との間、および、基準位置とフィードバック位置との間の差を演算する。フィードバックおよび基準GPSの連続する針路差、ならびにフィードバックと基準との間の位置差および針路差は、回転フラグ、良好フィードバックフラグ、および不良フィードバックフラグを設定するために適宜使用される。質的には、フィードバックデータおよびGPSデータおよび安定した位置差からの同様の針路変化は、回転フラグおよび良好フィードバックフラグを許可するためにある筈である。同様でない針路変化または不安定な位置差は、不良フィードバックフラグを設定する。ステップ1122は、良好フィードバックフラグをテストし、良好であれば、ステップ1124は、正確性の格付けを上げる。ステップ1126は、不良フィードバックフラグをテストし、不良であれば、ステップ1128は、正確性の格付けを下げる。良好または不良フィードバックフラグのどちらも上げられない場合には、正確性の格付けには影響しない。ステップ1129は、回転フラグの不良フィードバックが不良であるか否かを確認する。もし不良でなければ、ステップ1130は、針路調整を更新する。そうでなければ、ステップ1118は、任意の針路調整を無効にする。図12では、第2部分1200は、DR伝搬用に提供される。適切な推定時間および位置構造が決定される。通常の場合、それは前回のGPSDRfixから決定される。フィードバックが存在し、適性検査に合格した場合、フィードバック推定時間および位置構造が使用される。幾つかのfixは、通常のDR伝搬に従い、有効なフィードバック位置は、この位置へのジャンプと、フィードバック構造を使用するための条件を再び満足するまで通常のDR伝搬が再び後に続くDR針路の合計になされる訂正とを誘導する。判断は、DR伝搬にどの位置構造を使用するか、フィードバック位置かまたは前回のfixからの通常位置か、のいずれかに対してなされる。GPSfixはすべて、通常の推定時間および位置構造を使用する。その範囲は、DRfix中にのみ更新され、DRモードで動作していないときには零にリセットされる。具体的には、ステップ1202は、フィードバック位置の正確性の格付けをフェッチし、最後のフィードバックの使用以来の範囲を更新する。ステップ1204は、最後のフィードバックの使用以来の走行距離が十分であるか、位置フィードバックに最低の正確性の格付けがあるか、フィードバック位置が古過ぎないか、および有効になった針路補正があるか否かを確認する。すべて確認されれば、ステップ1208は、DR針路合計を調整によって補正し、ステップ1210は、フィードバック推定時間および位置構造をDR伝搬に使用する。確認することができなければ、ステップ1206は、通常の推定時間および位置構造をDR伝搬に使用する。進行中の旋回は、8度を超えるフィードバック針路の変化、または8度を超える基準針路の変化として定義される。不良フィードバックは、フィードバックおよび基準針路が不良針路限界を超え、且つ、進行中の旋回である場合、または、フィードバックおよび基準位置が35mを超え、且つ、位置不確実性posSigmaが35m未満である場合、または、フィードバックおよび基準位置が50mを超えて離隔している場合として定義される。良好なフィードバックは、GPSモードであり、且つ、フィードバックおよび基準位置が20m未満離隔しており、且つ、フィードバックおよび基準針路が5度未満異なる場合として定義される。不良針路限界は、10度に針路変化の12を加えたものである180度を上限とする。不良フィードバックは、非常に大きな旋回をした場合の最大32度までの針路誤差によっては宣言はされない。最大の位置の正確性の格付けは12であり、その使用に対する格付けの閾値は6である。位置および針路の更新は、DR軌道で100mに1回以上は行なわれない。要約すると、表VIIIは、CANフレームにおける車輪刻みに対するパラメータについて記述し、表IXは、APIによって設定される速度補償パラメータを列挙している。[アルゴリズム]C1を推定するためのモデル式は、dhAdTである。並べ替えると、C1である。ここで、TL:左車輪刻みLeftwheelticksTR:右車輪刻みRightwheelticksA:デルタ針路を演算するためのパラメータRatio:RatioTLTRの数式に対して推定される左右の車輪刻みの比SumT:車輪刻みの合計は、SumTTLTRとして定義されるdT:車輪刻みの差は、dTSumTとして定義される。図13は、本発明の密結合GPSおよび推測航法車両航法の実施形態に対するサーバベースのロードマップフィードバックシステムを表わし、ここでは一般参照数字1300によって参照される。サーバベースシステム1300は、無線ネットワーク1306を通じて少なくとも1台の車両1304と無線通信することができる少なくとも1つのネットワークサーバ1302を備えている。GPS航行衛星群1308は、通常は車両1304から見ることができるが、駐車場、トンネル内などにあることによってもたらされる信号障害を受けることがある。無線ネットワーク1306は、例えば、ダイアルアップの無線トランシーバ電話機1310および1312を具備した従来のGSM携帯電話技術を含んでいる。無線トランシーバ電話機1312は、携帯電話サービスに共通する信号障害を受けることがある。ロードマップデータベース1320は、ネットワーク例えば、インターネット上のフィードバックサーバ1322によってアクセス可能である。そのようなロードマップデータベース1320は、Navteq社イリノイ州シカゴなどによって販売されているマップデータベースサービスを含むことができ、加入者操作車両1304がアクセス可能な最新の公共の、私的な、および安全な道路情報を表示する。加入者認証ユニット1324は、フィードバックサーバ1322へのリアルタイムアクセスを、許可した加入者に制限する。車両1304が自身のロードマップソフトウェアおよび表示によって提供される利益を享受しない場合、ネットワークサーバ1302は、図1、図3、図10、図11a、図11b、および図12に関連して上記したように、フィードバック補正に必要な最低限のマップ情報を供給することができる。フィードバックは、スナップ誤差が所定値を超える都度、GPSおよび推測航法混合位置がドリフトを補正されることを可能にする。そのようなフィードバック無しでは、マップスナッピングの範囲を超えてしまう。ここで使用されるフィードバックは、前のドリフト補正を積分することによって位置を補正し、スナッピングの範囲を妥当なレベルに維持する。最終的な目的は、より正確な車両位置を常に出力することである。限定的な即時のローカルエリアマップ情報は、ロードマップデータベース1320から無線ネットワーク1306を通じてローカルの先読みデータベース1330にダウンロードされる。無線ネットワーク1306とモバイル無線トランシーバ1312との間の通信が頻繁に行なわれ、場合によっては信号障害を拡大するので、ローカルの先読みデータベース1330は、妥当な時間および距離のフィードバック動作を継続するために十分なデータを備えておく必要がある。例えば、地域の制限速度での5分間の車両移動である。無線ネットワーク1306およびモバイル無線トランシーバ1312の帯域幅能力は、厳しく制限されており、従って、ローカルの先読みデータベース1330で通信および格納されるマップ情報は、フィードバック補正のジョブに必須ではないすべてのデータを排除すべきである。従って、送信されたデータは、名前や違う色のない交差する線分からなる簡単な車両位置制限に減じられる。殆どの道路セグメントは、始点座標および終点座標を有した直線セグメントで記述されることができる。上述のように、推測航法車両のレンジおよび針路解は、車輪センサ1334を備えた推測航法ユニット1332によって演算される。GPS航法位置および速度解は、GPS衛星1308から信号を受信するアンテナ1338を備えたGPS航法受信機1336によって提供される。ブレンディングユニット1340は、上記のように、推測航法ユニット1332とGPS航法受信機1336との間の相互動作を制御する。さらに、それはローカルの先読みデータベース1330によって提供される道路セグメントデータに、その結果が適合するようにブレンド解を制約する。ブレンディングユニット1340は、推測航法ユニット1332およびGPS航法受信機1336にフィードバックおよびキャリブレーションを提供し、航法解および表示1342を見るためのデータも提供する。本発明の特定の実施形態は、記述され図示されたが、それは本発明を限定するようには意図していない。修正および変更が疑いなく当業者には明白であり、本発明が添付の特許請求の範囲によってのみ限定されることが意図されている。"