位置信号サンプリング方法および装置
測位情報の供給に適したデータ信号を処理する方法は、対象の期間の開始時から、衛星放送のデータサンプルのブロックを連続して記録し、メモリに記憶させるステップを含む。メモリがフルになると、サンプルデータの平均量が減少するように、先に記憶されたデータサンプルのブロックが上書きされ、メモリ内容は、対象の期間の全てを実質的にカバーするデータサンプルのブロックを含む。この方法は、対象の期間（例えば行路）全体にわたって、データサンプルのブロックがメモリに維持されることを可能にするが、制限されたメモリ容量も可能にする。メモリの使用は、インテリジェントでダイナミックである。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、対象のイベントの位置の決定で使用するための、または装置がたどった経路を決定するためのデータサンプル、例えばＧＰＳ等の衛星測位システムのデータサンプルの記憶に関する。
【背景技術】
【０００２】
全地球測位システムは、６つの異なる軌道面にある、最大で３２個の周回軌道衛星（宇宙機“ＳＶ”と呼ばれる）のネットワークから成る、衛星ベースのナビゲーションシステムである。２４個の衛星がシステム設計によって要求されるが、より多くの衛星は、改善された範囲を提供する。衛星は常に移動しており、ほんの２４時間以下で地球の周囲で２つの完全な軌道を作る。
【０００３】
衛星によって送信されるＧＰＳ信号は、擬似ランダムコードを採用する直接シーケンス拡散スペクトル（Direct Sequence Spread Spectrum）として一般に知られる形態にあり、これは、規則的なやり方で連続して反復される。衛星は、公衆に自由に利用可能である、Coarse/AcquisitionすなわちＣ／Ａコードと、通常は軍事利用のために確保されている、規制された精密コードすなわちＰコードと、を含む異なる拡散コードを有するいくつかの信号を放送する。Ｃ／Ａコードは、１．０２３ＭＨｚのチッピングレートで放送される１，０２３ビット長の擬似ランダムコードであり、ミリ秒ごとに反復する。各衛星は、別個のＣ／Ａコードを送信し、これは、衛星が一意に識別されることを可能にする。
【０００４】
データメッセージが、各衛星によって、Ｃ／Ａコードの先頭に変調されており、送信している衛星の詳細な軌道パラメータ（エフェメリス（ephemeris）と呼ばれる）、衛星のクロックでの誤差に関する情報、衛星の状態（正常または不正常）、現在の日付および時刻などの、重要な情報を含む。信号のこの部分は、正確な位置を決定するＧＰＳレシーバにとって必須である。各衛星は、自身のエフェメリスおよび詳細なクロック補正パラメータのみを送信し、よって、補助を受けないＧＰＳレシーバは、位置計算において使用したい各衛星のデータメッセージの適切な部分を、処理しなければならない。
【０００５】
データメッセージは、また、いわゆるアルマナック（almanac）を含み、アルマナックは、全ての他の衛星に関するより低精度の情報を含み、より少ない頻度で更新される。アルマナックデータにより、ＧＰＳレシーバが、各ＧＰＳ衛星がどこにあるかを、一日中いつでも推定でき、これによりレシーバは、より高い効率のためには、どの衛星を検索するかを選択できる。各衛星は、システム内の衛星毎の軌道情報を示すアルマナックデータを送信する。
【０００６】
従来のＧＰＳレシーバは送信されたデータメッセージを読み、エフェメリス、アルマナックおよび他のデータを、連続して使用するために保存する。この情報は、ＧＰＳレシーバ内のクロックを設定（または修正）するためにも使用することができる。
【０００７】
位置を決定するために、ＧＰＳレシーバは、信号が衛星によって送信された時刻を、信号がＧＰＳレシーバによって受信された時刻と比較する。その時間差が、ＧＰＳレシーバに、この特定の衛星からどれだけ離れているかを知らせる。複数の衛星からの距離測定を組み合わせることにより、三辺測量によって位置を得ることができる。最少で３つの衛星により、ＧＰＳレシーバは緯度／経度位置（２Ｄ位置フィックス）を決定することができる。４つ以上の衛星により、ＧＰＳレシーバは、緯度、経度、および高度を含む３Ｄ位置を決定することができる。衛星から受信された情報を用いて、ＧＰＳレシーバ内のクロックを設定（または修正）することもできる。
【０００８】
衛星からの信号の明らかなドップラー偏移を処理することにより、ＧＰＳレシーバは、移動の速度および方向（対地速度および地上航跡と称される）を、正確に提供することもできる。
【０００９】
ほぼ全ての現在のＧＰＳレシーバは、衛星から信号が到来すると、これらの信号を“リアルタイム”で処理することにより動作し、現在時刻での装置の位置を報告する。このような“従来の”ＧＰＳレシーバは、
−ＧＰＳ信号の受信に適したアンテナと、
−所望の信号を中間周波数（ＩＦ）まで増幅、フィルタリング、およびミックスダウンするように設計され、通常は数ＭＨｚ程度のサンプルレートで、信号を適切なアナログ−デジタル（Ａ／Ｄ）コンバータに通せるようにした、アナログＲＦ回路（多くの場合、ＧＰＳフロントエンドと呼ばれる）と、
−信号処理ハードウェアを制御し、所望の位置フィックスを計算するために必要な“より高レベル”の処理を実行する、何らかの形態のマイクロコントローラと通常は組み合わされたＡ／Ｄコンバータによって生成された、ＩＦデータサンプルへの補正処理を実行するデジタル信号処理ハードウェアと、を常に備える。
【００１０】
あまり知られてない概念“Capture and Process Later （キャプチャおよび後での処理）”も、調査された。これは、従来のアンテナおよびアナログＲＦ回路によって収集された、ＩＦデータサンプルを、いくらか（数秒、数分、数時間、またはさらに数日）後になって、多くの場合処理リソースがより多い他の場所で、処理する前に、何らかの形態のメモリに記憶させることを含む。
【００１１】
Store and Process Later（記憶および後での処理）手法の、従来のＧＰＳレシーバに対する重要な利点は、キャプチャの時点では、デジタル信号処理を行う必要がなく、キャプチャも非常に短く（例えば１００ｍｓ）できるため、キャプチャ装置の費用および電力消費が、最少に保たれることである。関連する衛星データ（エフィメリス等）を、他の何らかの方法で得ることができる場合、その後に信号処理を行えば、この手法は、ＳＶからの（非常に遅い）データメッセージを、キャプチャ装置で復号する必要もなくす。データメッセージは、多くの場合従来装置の起動に容認できない長い時間をもたらす。
【発明の概要】
【発明が解決しようとする課題】
【００１２】
ＧＰＳシステムの１つの問題は、時には、例えば屋内や高層ビルの間の“都市の谷間”で、ＧＰＳ環境が困難なことがあり、よって、ＧＰＳを用いて位置フィックスを行うことが可能でない場合があることである。ＧＰＳの感度は改善することができ、これはこの問題の解決に役立つが、不十分な衛星信号がある状況が常にあるため、問題を完全には解決しない。増加させた感度は、行われる余分な計算および処理により、電力消費およびコストも増加させる。
【００１３】
追跡解決策は、屋外で見つかった位置を困難な環境を通して追跡できるため、前進の道を提供する。これにより感度は大幅に改善されることができ、多くの場合、良好な性能をもたらす。“最後の既知の位置”も、報告することができる。しかし、追跡システムは、結果が実際には使用されない場合でも、後で必要になったときのために軌跡を維持しなければならないため、連続的に電力を消費する。
【００１４】
代わりのアプローチは、キャプチャおよび後での処理のアプローチの使用が低電力であることを利用し、後での処理のために、サンプルを記憶することである。しかし、サンプルの記憶は、利用可能なメモリ容量を使用し、最後にはこれを満たす。所与の動作期間に対して、全ての所望のキャプチャを記憶するために十分なメモリを提供することは、可能でないか、または望まれないかもしれない。また、利用可能なメモリがフルになることを避けるために、キャプチャをどの程度の頻度で取得可能かを予測することも、動作の期間が不明の場合（例えば、測位システムが、正確な期間が不明の行路に用いられる場合）は、可能でないかもしれない。
【００１５】
メモリがフルになると、データキャプチャの収集を止めることが可能だが、これは、最新のデータが得られないことを意味する。あるいは、メモリを、循環（ＦＩＦＯ）式で動作させることができ、これにより、直近のデータが維持される。これらのどちらのオプションも、制限された容量のメモリを動作させる最適なやり方を提供しない。
【課題を解決するための手段】
【００１６】
本発明の態様によると、測位情報の供給に適したデータ信号を処理する方法が提供され、方法は、
対象の期間の開始時から、衛星放送のデータサンプルのブロックを連続して記録するとともに、メモリに記憶させるステップと、
メモリがシーケンス要素でフルになったことに応じて、データサンプルのブロックを連続して記録することを継続し、サンプルデータの平均数量が減少するように、先に記憶されたデータサンプルのブロックを上書きするステップと、を含み、メモリ内容は、対象の期間の全てを実質的にカバーするサンプルのブロックを含む。
【００１７】
この方法は、対象の期間（例えば行路）全体にわたって、サンプルがメモリに維持されることを可能にするが、制限されたメモリ容量も可能にする。メモリの使用は、インテリジェントでダイナミックである。
【００１８】
この方法は、対象の期間の長さを予測する必要性を回避する。よって、対象の期間が終了すると同時にメモリを満たすように構成する試みにおいて、サンプリングレートを計画する必要がない。
【００１９】
方法は、メモリ情報が、所与のメモリリソースについて、可能な限り高い正確度を有する完全なルート情報を供給することを、可能にする。
【００２０】
好ましくは、シーケンス要素ごと、より具体的には、最初にメモリを満たす間に定義されるようなシーケンス要素ごとの、サンプルデータの平均数量が減少する。これは、最初のシーケンスの要素の間、すなわち、最初にメモリが満たされた際のキャプチャの間の時間に対応した、期間内のデータ量を意味する。
【００２１】
一例において、メモリを満たすために用いられたシーケンスは、周期的、すなわち固定された期間ごとのキャプチャとすることができる。この場合、各シーケンス要素は、同じ長さの期間と関連し、シーケンス要素ごとのサンプルデータの平均量は、単位時間ごとに割り当てられるメモリリソースの量と等しい。よって、平均は、時間に関係する。
【００２２】
もう１つの装置においては、シーケンスは、シーケンス要素の間の可変時間を含むことができる。例えば、キャプチャの間に、一定の距離があってもよく、例えば、所与のホイールの回転数ごとに、キャプチャがある。この場合、各シーケンス要素は、キャプチャ間の異なる期間と関連付けられている。シーケンス要素ごとのサンプルデータの平均数量は、次いで、単位距離ごと、例えば所与のホイールの回転数ごとに割り当てられたメモリリソースの量に等しい。よって、平均は、距離に対するものだが、時間に対する密度の減少もあることに留意すべきである。
【００２３】
よって、シーケンスは、メモリが満たされる間に、キャプチャ間の固定期間を有してもよく、または、可変期間を有してもよく、この可変期間は、単位距離ごとのキャプチャ以外の理由で、生じてもよい。
【００２４】
このサンプルデータの平均数量は、２つの主なやり方で、経時的に減少することができる。
【００２５】
最初のアプローチは、上書きステップを、隣接する時間的に連続して記憶されたデータサンプルのブロック間の平均期間が増加するように構成することである。例えば、時刻ｔ、ｔ＋１およびｔ＋２（単位時間ごとに１キャプチャ）のキャプチャがあったとしてもよい。時刻ｔ＋１のキャプチャを上書きすることにより、キャプチャｔおよびｔ＋２は、ここで、隣接する時間的に連続するキャプチャであり、間隔は、１から２に増える。同じアプローチを、一定時間によって離れていないシーケンス要素に適用することができる。
【００２６】
周期的なシーケンスの場合、これは、単位時間ごとのキャプチャデータが、単位時間ごとに０．５のキャプチャまで落ちることに対応する。よって、対象の期間の全体をカバーするが、漸進的により広い間隔をあけられて保持されたキャプチャを有する、キャプチャのセットがある。
【００２７】
第２のアプローチは、上書きステップを、所与のシーケンス記録（すなわちキャプチャ）のためのサンプルデータの平均数量が減少するように構成することである。例えば、データサンプルの２００ｍｓブロックを、時刻ｔ、ｔ＋１、ｔ＋２で記憶してもよい。キャプチャｔ＋１によって占められるメモリの半分は、異なる時刻に関連するデータの１００ｍｓにより上書きされ、よって、漸進的に全てのキャプチャが、１００ｍｓ期間である。これは、シーケンス要素ごとのサンプルデータのボリュームを、半分にする。
【００２８】
どちらの場合でも、完全な履歴軌跡が利用可能である（循環メモリのより簡素な使用と対比して）。
【００２９】
データサンプルのブロックが周期的に記録される期間は、特に上に概説した第１のアプローチでは、時間とともに増加することができる。
【００３０】
データキャプチャは、メモリ内のデータキャプチャが、相対的に古い時刻よりも、相対的に最近の時刻に、より密集して存在するようにして、上書きすることが可能である。
【００３１】
このアプローチは、装置がポジションフィックス計算を行うことができる適用に、関係がある。この場合、不規則なキャプチャパターンが、位置フィックスがリクエストされた時刻に近いキャプチャをより多く有して、メモリに定義されている。よって、所望の位置フィックスの前に、最近の履歴に関してメモリ内により多くの情報がある。
【００３２】
この場合、対象の期間の間の、特定時刻での位置決定のためのリクエストに応じ、位置フィックスを取得する試みにおいて、データサンプルの直近のブロックを処理することができる。
【００３３】
位置フィックスを取得する試みが失敗した場合、方法は、さらに過去の時間にシーケンスで記録されたデータサンプルのブロックを処理し、位置フィックスが取得されるまで、位置フィックスの取得のさらなる試みを行うステップを、さらに備えることができる。
【００３４】
これは、通常の衛星受信機能に加えて、測位方法を提供し、他の時刻でのサンプルのブロックのログのキャプチャおよび記憶を提供する。リクエストされた位置フィックスが、成功しなかった場合、サンプルの最近のブロックを用いて、最後の既知の位置が確立される。
【００３５】
方法は、位置決定のリクエストに応じて、衛星放送のデータサンプルの追加ブロックを記録し、これにより、データサンプルの直近のブロックを形成するステップをさらに備えることができる。これは、サンプルのブロックが、所望のタイミングに可能な限り近く取られることを意味する。
【００３６】
位置フィックスを取得した後に、成功した試みの追加情報を用いて、失敗した試みについての再度の試みを行うことができる。これは、前に取得が可能でなかった場所で、位置フィックスを取得することを可能にすることができる。
【００３７】
取得された位置フィクスよりも前の時刻の位置フィックスを取得し、これにより、位置の軌跡を形成することができる。これは、対象の期間の全体をカバーすることができる。
【００３８】
記録ステップおよび処理ステップは、携帯型のバッテリ駆動装置において発生することができる。例えば、これは、輸送の間に容器が設けられる追跡装置であってもよく、これにより、位置の履歴を得ることができ、現在位置のリクエストに解答することができる。
【００３９】
より密集して存在している最近のキャプチャを有する代わりに、データキャプチャは、メモリ内のデータキャプチャが、対象の期間の全体にわたって、ほぼ均一に存在している（時間または距離に対して）傾向があるようにして上書きすることができる。これは、ログ装置に適していてもよく、ログ装置は、軌跡履歴を提供するが、リアルタイムの位置情報は提供しない。この場合、記録ステップは、携帯型のバッテリ駆動装置（ロガー）で発生し、処理ステップは、対象の期間の後に、携帯型装置からのデータがダウンロードされた別の装置で発生する。
【００４０】
全ての場合で、サンプルは、中間周波数ダウンコンバートされたデータサンプルを含むことができる。
【００４１】
本発明は、コンピュータプログラムとして実施することができる。
【００４２】
本発明は、また、測位情報の供給に適したデータ信号を処理するための装置を提供し、装置は、
メモリと、
対象の期間の開始時から、衛星放送のデータサンプルのブロックを連続して記録するように構成された第１の受信手段と、
メモリへのデータサンプルのブロックの記憶を制御するためのプロセッサと、を備え、
プロセッサは、
メモリが、シーケンス要素でフルになったことに応じて、データサンプルのブロックを連続して記録することを継続し、サンプルデータの平均量が減少するように、先に記憶されたデータサンプルのブロックを上書きするように構成されており、
メモリ内容は、対象の期間の全てを実質的にカバーするデータサンプルのブロックを含む。
【００４３】
装置は、対象の期間の間に、特定時刻での位置決定のリクエストに応じ、位置フィックスを取得する試みにおいて、データサンプルの直近のブロックを処理するための処理手段をさらに備えることができる。
【００４４】
本発明を、これより、添付の図面を参照し、例として説明する。
【図面の簡単な説明】
【００４５】
【図１】図１は、Capture and Process Later（キャプチャおよび後での処理）動作に適しており、本発明の実施に用いることができる、ＧＰＳレシーバを示している。
【図２】図２は、本発明の方法の第１の例を示している。
【図３】図３は、本発明の方法の第２の例を示している。
【発明を実施するための形態】
【００４６】
本発明は、位置情報を提供するのに適したデータ信号を処理する方法を提供する。本発明では、限られた容量のメモリが、データサンプルのブロックを記録するために使用される。キャプチャあたりのサンプルデータ量の平均が減るよう、メモリは知的に上書きされるが、メモリの中身は実質的には対象の時間のフル期間をカバーするサンプルを含む。これにより、このメモリによって、フル持続時間、データの軌跡が再生されことができる。キャプチャが１０分（任意の例）ごとに間隔を空けて終了する場合、工程の初めの１０分間はキャプチャが存在しないかもしれない。しかしながら、それでも、実質的にはフル工程は、メモリのデータによって代表されると考えられる。そのため、好ましくは、最初のキャプチャは、最大でも、対象の時間周期の始まりの後の時間であり、その時間周期は、メモリ内の他のキャプチャの間の最大の時間と等しい。実質的には、フル時間周期はむしろ、対象の時間周期の少なくとも９０％、より好ましくは９５％であると考えられ得る。
【００４７】
本発明は、フル機能のＧＰＳレシーバ、またはキャプチャおよび後での処理の適用に、用いることができる。しかし、各場合において、データキャプチャが将来の位置フィックス取得での使用のためにメモリに記憶されるという点で、装置はキャプチャおよび後での処理の機能の形態を実施する。
【００４８】
典型的なキャプチャおよび後での処理の適用では、ＩＦデータサンプルの短い“キャプチャ”をメモリに記憶させる小さなキャプチャ装置が、そのＩＦデータキャプチャを、その後、共有される中央コンピュータにアップロードすることができる。このコンピュータは、必要な信号処理（補正等）を行うだけでなく、受信したＧＰＳデータメッセージの重要部分を中央コンピュータに中継した１または複数の従来のＧＰＳレシーバと接続されることにより、最近の衛星情報（エフェメリス等）のデータベースへもアクセスする。
【００４９】
図１は、Capture and Process Later（キャプチャおよび後での処理）ＧＰＳシステムのシステム図である。ＧＰＳ衛星からの信号はアンテナ１０によって受信される。次いで、典型的には、基準発振器１４（通常は温度補償クリスタル）によって駆動されるユニット１２での増幅、フィルタリングおよびダウンミキシングの組み合わせを含む、従来のアナログ処理を施される。その後、ユニット１６でのＡ／Ｄ変換が続く。これが、ＲＦフロントエンドを形成する従来の無線レシーバ電子部品である。
【００５０】
コントローラ１８は関連するファームウェアを有するディスクリートロジックまたはマイクロプロセッサとして実施され、ＲＦフロントエンドで生成された、サンプリングされたＩＦデータの部分を選択し、例えばフラッシュＲＡＭ、ハードディスク等の記憶装置２０に記憶させる。これを行うやり方は、ユーザからの設定（ＧＵＩ２２によって入力される）および図示されるように発振器１４によって駆動されるタイマ２４の使用によって影響される。
【００５１】
本発明は、期待される装置の使用のフル期間のキャプチャを記録するにはメモリ２０の容量が不十分であり、メモリの上書きが必要なアプリケーションに特に関連する。
【００５２】
タイマ２４は発振器によって駆動されるカウンタのように簡略化でき、または、装置がオフにされても日付および時刻を保つ、リアルタイムクロック（ＲＴＣ）とすることができる。タイマは、“オフ”エネルギーの使用を最小化する別の発振器を有してもよい。
【００５３】
起動されると、装置は、ＲＦフロントエンドからのＩＦデータの短いブロック（これらの短いブロックは、以下の説明では“キャプチャ”と呼ぶ）を、タイマ２４からの関連するタイムスタンプとともに記録する。これらのキャプチャは、例えば長さが１００ｍｓでもよく、規則的な間隔、例えば１０ｓごとに一度、記録することができる。典型的には、ＲＦフロントエンドは、サンプルのストリームを６ＭＨｚのレートで供給し、キャプチャは、このストリームの１００ｍｓ（または例えば２００ｍｓ）のデータ（すなわち、６０万個または１２０万個のサンプル）を含む。用いられる正確な値は、ユーザによって、ＧＵＩ２２を介して明示的または暗示的に変化させることができる。別のアプリケーションにおいては、異なる長さのキャプチャが適切となるであろう。典型的には、各キャプチャは、６ｓのサブフレーム期間よりも短くなり、好ましくは５００ｍｓ未満となる。
【００５４】
好ましくは、キャプチャ間の期間におけるエネルギー消費は、ＧＰＳレシーバの構成要素をできるだけ多くオフにすることにより、最小化される。次のキャプチャの時間に、レシーバを“起動”するために、タイマ２４を含む構成要素の最少セットがアクティブのままとなる。このように、装置はバッテリ駆動の携帯型装置として実現でき、よって、バッテリ寿命を延長することができる。
【００５５】
純粋なキャプチャおよび処理のアプリケーションでは、装置をコンピュータに接続して記録されたデータサンプルをアップロードすることにより、任意の位置決定が得られる。装置にフルＧＰＳ機能が備えられているアプリケーションでは、システムは、また、記録されたサンプルまたはリアルタイムのサンプルのいずれかから、位置フィックスを取得するために必要とされる処理機能を含む。
【００５６】
本発明は、キャプチャを後で使用して位置フィックスの推定に寄与する場合に、位置関連情報のキャプチャ（“キャプチャ”が意味するのは、ＧＰＳ 記録されたＩＦサンプルのブロックである）のログが受信および記憶されるシステムに関する。よって、所望の位置フィックスの時刻に得られるキャプチャには、追加のキャプチャが用いられる。
【００５７】
追加のキャプチャは、“対象の期間”の全期間にわたって拡散しており、対象の期間は、次に位置フィックスが望まれる可能性がある期間を意味する。対象の期間は、データロガー（data logger）またはトラッカー（tracker）の場合、行路（journey）となる。データの密度は、経時的に増加する。
【００５８】
一例において、キャプチャは、規則的な間隔で受信し、記憶させることができるが、以下に述べるように、これは必須ではない。間隔は、アプリケーションに、特に装置が移動する予想速度と、要求される位置の精度とに依存する。例えば、長距離の行路を経る物品の配達を追跡するには、委託貨物がどこにあるかを知るために、５分ごとの周期的なサンプリングで十分であろう。コースを巡る自動二輪車がたどる経路を追跡するためには、秒ごとのキャプチャが、より適切となり得る。キャプチャは、キャプチャが受信された時刻の標示とともに記憶される。
【００５９】
メモリ２０が有する容量は、装置の使用の全ての可能な期間にわたって、最適なレートでキャプチャを記録するには、不十分であり、本発明は、様々なメモリ上書きスキームを提供する。
【００６０】
図２を用いて、本発明の方法を説明する。
【００６１】
ステップ３０は、対象の期間、例えば行路の開始を表す。ステップ３２において、レシーバは、対象の期間の開始時から、衛星放送のデータサンプルのブロックを記録し、キャプチャのシーケンスとしてメモリに記憶させる。記録が、規則的な時間間隔で発生する場合、キャプチャは、均一な時間量で間隔があけられる（すなわち、各キャプチャは、固定の時間量に関係する）が、記録は、他のやり方で、例えば距離移動の固定単位で発生する（すなわち、各シーケンス要素は、固定長の距離に関係する）ことができる。
【００６２】
メモリがフルになると、上書きステップ３４は、データサンプルのブロックの連続した記録を継続するが、先に記録されたデータサンプルのブロックを上書きする。
【００６３】
この上書きは、循環バッファのやり方ではなく、代わりに、対象の期間の全体をカバーするキャプチャを維持する。しかし、対象の期間のシーケンス要素ごとのサンプルデータの平均数量は、減少する。対象の期間の終わりは、ステップ３６として示されている。
【００６４】
上書きは、時間的に隣接する記憶されたデータサンプルのブロックの間の平均期間が増加するように、または所与のキャプチャについての、サンプルデータの平均数量が減少するように構成することができる。“時間的に隣接するデータサンプルのブロック”は、２つの時点間の時刻に関して、メモリに他のキャプチャがない場合に、これら２つの時点で取られたデータサンプル（すなわちキャプチャ）のブロックを意味する。データサンプルのブロックが記録された、シーケンス要素の間の間隔は、経時的に増加してもよい。なぜなら、期間が長くなるに連れ、キャプチャが漸進的に、さらに時間（または距離）的に離れるからである。
【００６５】
一装置において、キャプチャは、経時的にほぼ均一に分布されたままとなる（すなわち、メモリは、ｔ秒ごとにキャプチャを含む）。勿論、上書きは、いくらかの不規則性を生じさせるが、上書きスキームは、この均一性に向かう傾向があるように設計される。しかし、代替案として、不規則なパターンのキャプチャ、例えば頻繁に最近のキャプチャを保持してもよいが、古いキャプチャのほとんどは、メモリ容量を開放するために廃棄され、一方、信頼度の低い、より粗い履歴移動の画像を与えるために、いくつかの古いキャプチャを保持する。
【００６６】
キャプチャはしかし、それぞれのケースで、記憶されたキャプチャを漸進的に間引きしつつ、装置がアクティブである期間にわたって拡散する。よって、例えば、数日の期間中での追跡のために、時間周期的な記録を用いて、
１日目は、５分ごとに１キャプチャを記憶してもよく、
次いで２日目は、偶数キャプチャを上書きし、これにより、２日目の終わりには、メモリは１０分ごとに１キャプチャを含み、
次いで３日目および４日目は、１日目および２日目に記憶されたキャプチャの半分を、上書きし、よって、４日目の終わりには、メモリは、２０分ごとに１キャプチャを含む、などとなる。
【００６７】
その結果、どの特定時刻でも、これまで記憶された、保持されたキャプチャの間の間隔は、軌跡を通して変化する。後の時刻で、軌跡がより長いと、間隔と変化は異なってくる。
【００６８】
メモリ内のキャプチャは、ＧＰＳフィックスのために用いられる。これは、位置の計算のリクエスト（衛星エフェメリス補助情報などとともに）にしたがって、リアルタイム装置内にあってもよい。あるいは、キャプチャおよび後での処理の装置において、位置フィックスは、接続されたＰＣで位置フィックスを処理するための装置から、データがアップロードされた後であってもよい。
【００６９】
このようなシステムの可能な使用の２つの例を、以下に述べる。
【００７０】
（ｉ）セルラー追跡装置
装置は、５分ごとにＧＰＳ信号を受信し、キャプチャを（処理することなく）記憶する。ひとたびメモリがフルになると、キャプチャは、インテリジェントなやり方で、連続して上書きされる。装置は、セルラー電話機能を有しており、よって、位置フィックスの遠隔リクエストを受信することができる。セルラーネットワークは、追跡装置に、要求される現在および履歴衛星情報を供給し、位置フィックスをリクエストする。
【００７１】
装置は、次いで、新しいＧＰＳキャプチャを（任意に）取ることができ、これにより、所望の位置フィックスのタイミングに可能な限り近いデータがある。次いで、現在および最近の位置フィックスを用いて、位置を計算する試みが行われる。そして、装置の移動の軌跡を得るために、前の履歴位置フィックスも算出できる。軌跡は、セルラーネットワークに報告される。
【００７２】
この例では、均一に正確な履歴軌跡よりも、正確な個別位置を提供することが、より重要なこともある。よって、メモリの上書きは、可能な位置リクエストを除き、最近のキャプチャを優先する（favor）ように選択することができる。
【００７３】
よって、メモリに保持されたキャプチャは、現時点につながる所望のパターンを追うことができる。例として、キャプチャのセットを、現時点から過去へと間隔をあけて、例えば、
最後の２時間では５分ごと、
前日では１時間ごと、
前週では６時間ごと等で、維持してもよい。
【００７４】
ＧＰＳフィックスリクエストが受信されない場合、上書きは、時間に対するデータ密度の漸進的な間引きとともに（上述した）デフォルトのやり方で進行する。
【００７５】
この例では、保持されるキャプチャは、相対的に古い時刻よりも、相対的に最近の時刻に、より密集して存在することが分かる。よって、キャプチャの密度が高い１つの期間があり、残りの時間は、同一のより低い密度の周期的なキャプチャを有するような、わずか２つの異なるルールがあればよく、これは、メモリが漸進的にさらに上書きされるに連れて、減少する。
【００７６】
（ｉｉ）ロガー
この装置は、位置キャプチャを、例えば５分ごとまたは２０メートルごとに受信および記憶する。ロガーは、位置のリアルタイムリクエストを受信することができず、単に履歴追跡のために用いられる。この場合、データ密度（単位時間または距離あたり）は、対象の期間の全体にわたり、均一に保つことができる。
【００７７】
行路の終わりに、キャプチャは、サービスに接続されたＰＣにアップロードされ、ＰＣは、キャプチャを処理し、位置軌跡を生成する。複数の軌跡を記憶するために用いられるログ装置については、現在の軌跡のみに対し、メモリ再使用システムを適用してもよい。
【００７８】
簡素なアルゴリズムの例を、これより説明する。アルゴリズムは、説明の目的で、単に９つのメモリスロットを使用する。この例は、所与のサンプリング時点でのデータ量を間引くのではなく、固定長（例えば１００ｍｓまたは２００ｍｓ）のキャプチャを用いたデータ上書きに基づいており、かつ、規則的な時間間隔でのキャプチャに基づいている。
【００７９】
方法は、ラウンドでのデータの書き込みを提供する。第１のラウンドでは、データは、第１のデフォルトキャプチャ期間で、メモリを満たすために書きこまれる。説明を簡単にするために、１ｓのキャプチャ期間が用いられる（しかし、他の任意の値を採用することができる）。その結果、第１ラウンドの終わりで、９つのキャプチャが１ｓの間隔で生成される。
【００８０】
全てのその後のラウンドで、メモリスロットの半分が上書きされる。この場合、半分とは４つのスロットを意味する（端数を切り捨てた場合、４は９の半分である）。しかし、各ラウンドにおいて、キャプチャ期間は、それぞれの時間で２倍にされる（よって、第２のラウンドでは２ｓ、第３のラウンドでは４ｓ、第５のラウンドでは８ｓ等）。上書きされるスロットは、このラウンドのキャプチャ期間の倍数ではない時間からのキャプチャを含むものである。
【００８１】
プロセスは以下に例示されており、この中で、データブロックＺｎは、時間ｔ＝ｎ秒において、ラウンド名Ｚで書かれたデータを示す。
【００８２】
第１のラウンドＡ：
１秒キャプチャ期間、全てのスロットが満たされる。
【００８３】
スロット：０ １ ２ ３ ４ ５ ６ ７ ８
Ａ０ Ａ１ Ａ２ Ａ３ Ａ４ Ａ５ Ａ６ Ａ７ Ａ８
【００８４】
第２のラウンドＢ：
２秒キャプチャ期間、半分のスロットが満たされる。
【００８５】
スロット：０ １ ２ ３ ４ ５ ６ ７ ８
Ａ０ Ｂ１０ Ａ２ Ｂ１２ Ａ４ Ｂ１４ Ａ６ Ｂ１６ Ａ８
キャプチャＢ１０、Ｂ１２、Ｂ１４、Ｂ１６が書かれ、Ａ１、Ａ３、Ａ５およびＡ７を上書きする（１、３、５、および７は、２の倍数ではないため）。
【００８６】
第３のラウンドＣ：
４秒キャプチャ期間、半分のスロットが満たされる。
【００８７】
スロット：０ １ ２ ３ ４ ５ ６ ７ ８
Ａ０ Ｃ２０ Ｃ２４ Ｂ１２ Ａ４ Ｃ２８ Ｃ３２ Ｂ１６ Ａ８
キャプチャＣ２０、Ｃ２４、Ｃ２８、Ｃ３２が書かれ、Ｂ１０、Ａ２、Ｂ１４およびＡ６を上書きする（１０、２、１４および６は、４の倍数ではないため）。
【００８８】
第４のラウンドＤ：
８秒キャプチャ期間、半分のスロットが満たされる。
【００８９】
スロット：０ １ ２ ３ ４ ５ ６ ７ ８
Ａ０ Ｄ４０ Ｃ２４ Ｄ４８ Ｄ５６ Ｄ６４ Ｃ３２ Ｂ１５ Ａ８
キャプチャＤ４０、Ｄ４８、Ｄ５６、Ｄ６４が書かれ、Ｃ２０、Ｂ１２、Ａ４およびＣ２８を上書きする（２０、１２、４および２８は、８の倍数ではないため）。
【００９０】
第５のラウンドＥ：
１６秒キャプチャ期間、半分のスロットが満たされる。
【００９１】
スロット：０ １ ２ ３ ４ ５ ６ ７ ８
Ａ０ Ｅ８０ Ｅ９６ Ｄ４８ Ｅ１１２ Ｃ３２ Ｅ９６ Ｂ１６ Ｅ８０
キャプチャＥ８０、Ｅ９６、Ｅ１１２、Ｅ１２８が書かれ、Ｄ４０、Ｃ２４、Ｄ５６およびＡ８を上書きする（４０、２４、５６および８は、１６の倍数ではないため）。
【００９２】
この例は、メモリ上書き機能が、簡素なやり方で自動化できることを簡潔に示している。
【００９３】
キャプチャは、好ましくは、タイムスタンプによって注釈が付けられるが、ＩＦデータキャプチャとともに、
（ｉ）日付および時刻（既知の時間システムで）
（ｉｉ）ＲＦフロントエンド特性（サンプルレート、中心周波数、発振器種類／属性等）の識別子または値
（ｉｉｉ）データフォーマット（データのエンディアンネス（endianess）、１サンプルにつき１ビットよりも多いビットがある場合のビットの順序、複素／実数表記）
（ｉｖ）装置モデルの識別子（または一意の装置ＩＤ）
を含む、様々な他の属性を記録することができる。
【００９４】
上の例は、外部装置からの何の入力もなしに、メモリ割り当てを行うものであり、ロガーアプリケーションに適している。メモリ割り当てを拡張して、リアルタイムの位置リクエストを可能にし、得られる位置フィックスを改善することができる。
【００９５】
図３は、上に挙げた追跡の例などの、装置がフルＧＰＳ機能を有する、本発明の一例において、どのようにこのアプローチを用いて、位置フィックスを取得するかを示すフローチャートである。これは、上に詳述したような単位時間あたりのデータの密度の減少を、メモリ機能の不規則な割り当てと組み合わせることにより、位置フィックスの所望の時刻の近くで、相対的により多くのデータを利用可能にする。
【００９６】
ステップ４０において、ＩＦ ＧＰＳサンプルのブロックの周期的なサンプリング（任にの例として、例えば２００ｍｓ期間および１ｓ間隔）がある。メモリ容量は、所与の動作期間にわたって全てのキャプチャを記憶するには不十分なので、ステップ４２において説明されるデータの上書きがある。
【００９７】
ステップ４４において、位置のリクエストがある。これは、ステップ４６に示されるさらなるＧＰＳサンプリングを任意に発生させることができ、これにより、１つのＧＰＳキャプチャが、正しい時刻にあるようにする。あるいは、直近のキャプチャを、代わりに使用することができる。
【００９８】
ステップ４８において、直近のキャプチャに基づき、装置によって位置フィックスが試みられる。システムによって、Ａ−ＧＰＳ情報（衛星“エフェメリス”）を供給し、履歴ＧＰＳサンプルに基づく位置フィックスの試みを、可能にしてもよい。この最初の試みが成功した場合、方法は終了する（そして周期的サンプリングおよび上書きに戻る）。この最初の試みが成功しなかった場合、前のデータを使用し、時間的に過去向きにシーケンスを追う、さらなる試みが行われる。各さらなる試みは、ブロック５０により表され、位置フィックスが取得されるまで、反復プロセスにしたがう。これは、衛星が発見された際に、例えばユーザがその時点で屋外にいたことにより、ひとたびある時点が到達されていると、可能となる。
【００９９】
用いられるキャプチャの不規則なタイミングは、成功する見込みが無い場合、反復される試みが行われないことを意味する。例えば、現在、５ｓ前、または１０ｓ前に、位置フィックスが可能でない場合、１５ｓ前に位置フィックスが可能であった見込みはない。代わりに、次のキャプチャは、１ｍ前、２ｍ前等であるかもしれない。
【０１００】
次いで、成功した位置フィックスから利用可能となった、追加の情報（すなわち、例えば視界上の衛星の決定を可能にすることができる、おおよその位置および時間の知識）を用いて、前に失敗した位置フィックスを再び試みる、任意のステップ５２がある。これは、前に失敗した、現在のリクエストされたＧＰＳフィックスキャプチャの位置フィックスさえも、もたらし得る。
【０１０１】
処理が完了した後、プロセスは終了し、周期的サンプリングに戻る。
【０１０２】
上に概説したアプリケーションにおいて、リクエストの時刻での位置に加えて、移動の履歴も望まれる。よって、位置リクエストの前に、さらに前のキャプチャを処理して、位置の履歴の軌跡を示す。
【０１０３】
上の原理は、専用のＧＰＳ／ＧＳＭ追跡装置、ＧＰＳ電話、カメラ、ビデオカメラを含む、任意のＧＰＳ装置にも適用することができる。
【０１０４】
ＧＰＳサンプルに基づく位置フィックスを取得するために必要とされる処理は、従来通りである。これは基本的に、可能な限り多くのＳＶの信号についてのＩＦサンプルの検索を行い、その後、これらの信号の飛行時間の推定、および位置を得るための三辺測量が続く。この段階では、ダウンロードされたエフェメリスデータを用いて、検索を導くことができる。例えば、各ＳＶのリクエスト時刻および経時的な位置を知っているため、特定のＳＶのみが、所与の位置でのレシーバに対して可視となる。よって、ひとたびＳＶの１つに対応する信号が発見されると、同時に可視になることがない多数の他のＳＶを、検索から除くことができる。
【０１０５】
上述のように、記録されたキャプチャのシーケンスは、最初に時間または距離を均一にあけることができる。よって、“シーケンス要素”は、特定のキャプチャに割り当てられたシーケンスの一部であり、これは、一定の長さの時間とすることができ（例えば、最初の１０ｓが、最初の“シーケンス要素”に対応する）、あるいは一定の距離とすることができる（例えば、最初の１０メートルが、最初の“シーケンス要素”に対応する）。データの間引きは、両方のシナリオに対して同様に適用され、例えば、
−シーケンス要素の間の間隔を増加させる（よって例えば、記憶されたキャプチャの間に２０ｓまたは２０メートルがある）、または
−シーケンス要素ごとのデータを減少させる（例えば、最初の１０ｓに対して、２００ｍｓではなく１００ｍｓデータがあるか、または、最初の１０メートルに対して、２００ｍｓではなく１００ｍｓがある）。
【０１０６】
より概略的には、キャプチャのシーケンスは、任意の適切なトリガによって制御することができる。上の２つの例は、クロックまたは距離測定装置の形態でのトリガに関するが、他の外部トリガ、例えば、ユーザが異なる位置ゾーンに入るたびにキャプチャを提供する（よってキャプチャは、ゾーンの中の移動ではなく、ゾーンの間の移動を記録する）ことも可能である。キャプチャが位置フィックスを得る最良のチャンスを提供するように、信号強度測定に基づきキャプチャを制御してもよい。よって、最初にメモリをシーケンスの要素で満たす多くの可能なやり方があり、本発明は、メモリ内容を上書きする際に、これらの全てに適用することができる。
【０１０７】
キャプチャされたＧＰＳ測定を、位置フィックスを取得する処理の一部として、セルラー情報（基地局、周波数測定、タイミング前進）と組み合わせる、追加の可能性がある。
【０１０８】
追加の入力を用いて、メモリを割り当てるやり方を制御することができる。例えば、バッテリレベルの標示を用いてサンプリング期間を制御し、バッテリ電力が必要なときに、バッテリ電力を節約してもよい。
【０１０９】
フル機能ＧＰＳ（エフェメリスアシスタンスを有する）、または、キャプチャおよびプロセス実施（処理のためのＩＦデータがアップロードされている）の２つの例を述べてきたが、これら２つの極端な例の間での実施も可能である。一例は、いわゆるAssisted-GPS解決策であり、この解決策は、擬似距離である限りそれらを処理し、次いで、エフェメリスを有し位置フィックスを行うことができるサーバにアップロードする。
【０１１０】
上に概説した全ての異なる形態において、方法は、ＧＰＳ信号サンプルのみがキャプチャされ、通常、これらは処理されないので、非常に少ない電力消費を必要とする。ＧＰＳ無線は、ＧＰＳ信号を受信するためにオンする必要があるが、これは、ＧＰＳ信号自体をリカバーおよび測定するために信号処理を実行し、位置フィックスを計算するのに必要とされるエネルギーよりも、ずっと少ない。重要なことに、処理エネルギーは、位置フィックスがリクエストされた場合にのみ消費される。
【０１１１】
本発明は、（単一周波数）ＧＰＳと関連して述べてきたが、他のＧＮＳＳシステム（GLONASS、Galileo等）も、同様である。実際に、技術は、多重周波数システムにも適用することができる。
【０１１２】
システム構成の１つのみの概略的なアウトラインを与えた。当業者には、本発明を、単純に、メモリに維持されるデータの変更（メモリ上書きバージョンの場合）として、または処理されるべきデータの選択における変更として、実施できることが理解される。機能におけるこれらの変更のそれぞれは、完全に標準的なハードウェアと、およびルーチンとなるソフトウェアの変更とにより、実施することができる。よって、システム構成は、詳細には説明されておらず、多くの異なるバージョンが可能である。
【０１１３】
様々な他の変形が、当業者には明らかとなるであろう。
【技術分野】
【０００１】
本発明は、対象のイベントの位置の決定で使用するための、または装置がたどった経路を決定するためのデータサンプル、例えばＧＰＳ等の衛星測位システムのデータサンプルの記憶に関する。
【背景技術】
【０００２】
全地球測位システムは、６つの異なる軌道面にある、最大で３２個の周回軌道衛星（宇宙機“ＳＶ”と呼ばれる）のネットワークから成る、衛星ベースのナビゲーションシステムである。２４個の衛星がシステム設計によって要求されるが、より多くの衛星は、改善された範囲を提供する。衛星は常に移動しており、ほんの２４時間以下で地球の周囲で２つの完全な軌道を作る。
【０００３】
衛星によって送信されるＧＰＳ信号は、擬似ランダムコードを採用する直接シーケンス拡散スペクトル（Direct Sequence Spread Spectrum）として一般に知られる形態にあり、これは、規則的なやり方で連続して反復される。衛星は、公衆に自由に利用可能である、Coarse/AcquisitionすなわちＣ／Ａコードと、通常は軍事利用のために確保されている、規制された精密コードすなわちＰコードと、を含む異なる拡散コードを有するいくつかの信号を放送する。Ｃ／Ａコードは、１．０２３ＭＨｚのチッピングレートで放送される１，０２３ビット長の擬似ランダムコードであり、ミリ秒ごとに反復する。各衛星は、別個のＣ／Ａコードを送信し、これは、衛星が一意に識別されることを可能にする。
【０００４】
データメッセージが、各衛星によって、Ｃ／Ａコードの先頭に変調されており、送信している衛星の詳細な軌道パラメータ（エフェメリス（ephemeris）と呼ばれる）、衛星のクロックでの誤差に関する情報、衛星の状態（正常または不正常）、現在の日付および時刻などの、重要な情報を含む。信号のこの部分は、正確な位置を決定するＧＰＳレシーバにとって必須である。各衛星は、自身のエフェメリスおよび詳細なクロック補正パラメータのみを送信し、よって、補助を受けないＧＰＳレシーバは、位置計算において使用したい各衛星のデータメッセージの適切な部分を、処理しなければならない。
【０００５】
データメッセージは、また、いわゆるアルマナック（almanac）を含み、アルマナックは、全ての他の衛星に関するより低精度の情報を含み、より少ない頻度で更新される。アルマナックデータにより、ＧＰＳレシーバが、各ＧＰＳ衛星がどこにあるかを、一日中いつでも推定でき、これによりレシーバは、より高い効率のためには、どの衛星を検索するかを選択できる。各衛星は、システム内の衛星毎の軌道情報を示すアルマナックデータを送信する。
【０００６】
従来のＧＰＳレシーバは送信されたデータメッセージを読み、エフェメリス、アルマナックおよび他のデータを、連続して使用するために保存する。この情報は、ＧＰＳレシーバ内のクロックを設定（または修正）するためにも使用することができる。
【０００７】
位置を決定するために、ＧＰＳレシーバは、信号が衛星によって送信された時刻を、信号がＧＰＳレシーバによって受信された時刻と比較する。その時間差が、ＧＰＳレシーバに、この特定の衛星からどれだけ離れているかを知らせる。複数の衛星からの距離測定を組み合わせることにより、三辺測量によって位置を得ることができる。最少で３つの衛星により、ＧＰＳレシーバは緯度／経度位置（２Ｄ位置フィックス）を決定することができる。４つ以上の衛星により、ＧＰＳレシーバは、緯度、経度、および高度を含む３Ｄ位置を決定することができる。衛星から受信された情報を用いて、ＧＰＳレシーバ内のクロックを設定（または修正）することもできる。
【０００８】
衛星からの信号の明らかなドップラー偏移を処理することにより、ＧＰＳレシーバは、移動の速度および方向（対地速度および地上航跡と称される）を、正確に提供することもできる。
【０００９】
ほぼ全ての現在のＧＰＳレシーバは、衛星から信号が到来すると、これらの信号を“リアルタイム”で処理することにより動作し、現在時刻での装置の位置を報告する。このような“従来の”ＧＰＳレシーバは、
−ＧＰＳ信号の受信に適したアンテナと、
−所望の信号を中間周波数（ＩＦ）まで増幅、フィルタリング、およびミックスダウンするように設計され、通常は数ＭＨｚ程度のサンプルレートで、信号を適切なアナログ−デジタル（Ａ／Ｄ）コンバータに通せるようにした、アナログＲＦ回路（多くの場合、ＧＰＳフロントエンドと呼ばれる）と、
−信号処理ハードウェアを制御し、所望の位置フィックスを計算するために必要な“より高レベル”の処理を実行する、何らかの形態のマイクロコントローラと通常は組み合わされたＡ／Ｄコンバータによって生成された、ＩＦデータサンプルへの補正処理を実行するデジタル信号処理ハードウェアと、を常に備える。
【００１０】
あまり知られてない概念“Capture and Process Later （キャプチャおよび後での処理）”も、調査された。これは、従来のアンテナおよびアナログＲＦ回路によって収集された、ＩＦデータサンプルを、いくらか（数秒、数分、数時間、またはさらに数日）後になって、多くの場合処理リソースがより多い他の場所で、処理する前に、何らかの形態のメモリに記憶させることを含む。
【００１１】
Store and Process Later（記憶および後での処理）手法の、従来のＧＰＳレシーバに対する重要な利点は、キャプチャの時点では、デジタル信号処理を行う必要がなく、キャプチャも非常に短く（例えば１００ｍｓ）できるため、キャプチャ装置の費用および電力消費が、最少に保たれることである。関連する衛星データ（エフィメリス等）を、他の何らかの方法で得ることができる場合、その後に信号処理を行えば、この手法は、ＳＶからの（非常に遅い）データメッセージを、キャプチャ装置で復号する必要もなくす。データメッセージは、多くの場合従来装置の起動に容認できない長い時間をもたらす。
【発明の概要】
【発明が解決しようとする課題】
【００１２】
ＧＰＳシステムの１つの問題は、時には、例えば屋内や高層ビルの間の“都市の谷間”で、ＧＰＳ環境が困難なことがあり、よって、ＧＰＳを用いて位置フィックスを行うことが可能でない場合があることである。ＧＰＳの感度は改善することができ、これはこの問題の解決に役立つが、不十分な衛星信号がある状況が常にあるため、問題を完全には解決しない。増加させた感度は、行われる余分な計算および処理により、電力消費およびコストも増加させる。
【００１３】
追跡解決策は、屋外で見つかった位置を困難な環境を通して追跡できるため、前進の道を提供する。これにより感度は大幅に改善されることができ、多くの場合、良好な性能をもたらす。“最後の既知の位置”も、報告することができる。しかし、追跡システムは、結果が実際には使用されない場合でも、後で必要になったときのために軌跡を維持しなければならないため、連続的に電力を消費する。
【００１４】
代わりのアプローチは、キャプチャおよび後での処理のアプローチの使用が低電力であることを利用し、後での処理のために、サンプルを記憶することである。しかし、サンプルの記憶は、利用可能なメモリ容量を使用し、最後にはこれを満たす。所与の動作期間に対して、全ての所望のキャプチャを記憶するために十分なメモリを提供することは、可能でないか、または望まれないかもしれない。また、利用可能なメモリがフルになることを避けるために、キャプチャをどの程度の頻度で取得可能かを予測することも、動作の期間が不明の場合（例えば、測位システムが、正確な期間が不明の行路に用いられる場合）は、可能でないかもしれない。
【００１５】
メモリがフルになると、データキャプチャの収集を止めることが可能だが、これは、最新のデータが得られないことを意味する。あるいは、メモリを、循環（ＦＩＦＯ）式で動作させることができ、これにより、直近のデータが維持される。これらのどちらのオプションも、制限された容量のメモリを動作させる最適なやり方を提供しない。
【課題を解決するための手段】
【００１６】
本発明の態様によると、測位情報の供給に適したデータ信号を処理する方法が提供され、方法は、
対象の期間の開始時から、衛星放送のデータサンプルのブロックを連続して記録するとともに、メモリに記憶させるステップと、
メモリがシーケンス要素でフルになったことに応じて、データサンプルのブロックを連続して記録することを継続し、サンプルデータの平均数量が減少するように、先に記憶されたデータサンプルのブロックを上書きするステップと、を含み、メモリ内容は、対象の期間の全てを実質的にカバーするサンプルのブロックを含む。
【００１７】
この方法は、対象の期間（例えば行路）全体にわたって、サンプルがメモリに維持されることを可能にするが、制限されたメモリ容量も可能にする。メモリの使用は、インテリジェントでダイナミックである。
【００１８】
この方法は、対象の期間の長さを予測する必要性を回避する。よって、対象の期間が終了すると同時にメモリを満たすように構成する試みにおいて、サンプリングレートを計画する必要がない。
【００１９】
方法は、メモリ情報が、所与のメモリリソースについて、可能な限り高い正確度を有する完全なルート情報を供給することを、可能にする。
【００２０】
好ましくは、シーケンス要素ごと、より具体的には、最初にメモリを満たす間に定義されるようなシーケンス要素ごとの、サンプルデータの平均数量が減少する。これは、最初のシーケンスの要素の間、すなわち、最初にメモリが満たされた際のキャプチャの間の時間に対応した、期間内のデータ量を意味する。
【００２１】
一例において、メモリを満たすために用いられたシーケンスは、周期的、すなわち固定された期間ごとのキャプチャとすることができる。この場合、各シーケンス要素は、同じ長さの期間と関連し、シーケンス要素ごとのサンプルデータの平均量は、単位時間ごとに割り当てられるメモリリソースの量と等しい。よって、平均は、時間に関係する。
【００２２】
もう１つの装置においては、シーケンスは、シーケンス要素の間の可変時間を含むことができる。例えば、キャプチャの間に、一定の距離があってもよく、例えば、所与のホイールの回転数ごとに、キャプチャがある。この場合、各シーケンス要素は、キャプチャ間の異なる期間と関連付けられている。シーケンス要素ごとのサンプルデータの平均数量は、次いで、単位距離ごと、例えば所与のホイールの回転数ごとに割り当てられたメモリリソースの量に等しい。よって、平均は、距離に対するものだが、時間に対する密度の減少もあることに留意すべきである。
【００２３】
よって、シーケンスは、メモリが満たされる間に、キャプチャ間の固定期間を有してもよく、または、可変期間を有してもよく、この可変期間は、単位距離ごとのキャプチャ以外の理由で、生じてもよい。
【００２４】
このサンプルデータの平均数量は、２つの主なやり方で、経時的に減少することができる。
【００２５】
最初のアプローチは、上書きステップを、隣接する時間的に連続して記憶されたデータサンプルのブロック間の平均期間が増加するように構成することである。例えば、時刻ｔ、ｔ＋１およびｔ＋２（単位時間ごとに１キャプチャ）のキャプチャがあったとしてもよい。時刻ｔ＋１のキャプチャを上書きすることにより、キャプチャｔおよびｔ＋２は、ここで、隣接する時間的に連続するキャプチャであり、間隔は、１から２に増える。同じアプローチを、一定時間によって離れていないシーケンス要素に適用することができる。
【００２６】
周期的なシーケンスの場合、これは、単位時間ごとのキャプチャデータが、単位時間ごとに０．５のキャプチャまで落ちることに対応する。よって、対象の期間の全体をカバーするが、漸進的により広い間隔をあけられて保持されたキャプチャを有する、キャプチャのセットがある。
【００２７】
第２のアプローチは、上書きステップを、所与のシーケンス記録（すなわちキャプチャ）のためのサンプルデータの平均数量が減少するように構成することである。例えば、データサンプルの２００ｍｓブロックを、時刻ｔ、ｔ＋１、ｔ＋２で記憶してもよい。キャプチャｔ＋１によって占められるメモリの半分は、異なる時刻に関連するデータの１００ｍｓにより上書きされ、よって、漸進的に全てのキャプチャが、１００ｍｓ期間である。これは、シーケンス要素ごとのサンプルデータのボリュームを、半分にする。
【００２８】
どちらの場合でも、完全な履歴軌跡が利用可能である（循環メモリのより簡素な使用と対比して）。
【００２９】
データサンプルのブロックが周期的に記録される期間は、特に上に概説した第１のアプローチでは、時間とともに増加することができる。
【００３０】
データキャプチャは、メモリ内のデータキャプチャが、相対的に古い時刻よりも、相対的に最近の時刻に、より密集して存在するようにして、上書きすることが可能である。
【００３１】
このアプローチは、装置がポジションフィックス計算を行うことができる適用に、関係がある。この場合、不規則なキャプチャパターンが、位置フィックスがリクエストされた時刻に近いキャプチャをより多く有して、メモリに定義されている。よって、所望の位置フィックスの前に、最近の履歴に関してメモリ内により多くの情報がある。
【００３２】
この場合、対象の期間の間の、特定時刻での位置決定のためのリクエストに応じ、位置フィックスを取得する試みにおいて、データサンプルの直近のブロックを処理することができる。
【００３３】
位置フィックスを取得する試みが失敗した場合、方法は、さらに過去の時間にシーケンスで記録されたデータサンプルのブロックを処理し、位置フィックスが取得されるまで、位置フィックスの取得のさらなる試みを行うステップを、さらに備えることができる。
【００３４】
これは、通常の衛星受信機能に加えて、測位方法を提供し、他の時刻でのサンプルのブロックのログのキャプチャおよび記憶を提供する。リクエストされた位置フィックスが、成功しなかった場合、サンプルの最近のブロックを用いて、最後の既知の位置が確立される。
【００３５】
方法は、位置決定のリクエストに応じて、衛星放送のデータサンプルの追加ブロックを記録し、これにより、データサンプルの直近のブロックを形成するステップをさらに備えることができる。これは、サンプルのブロックが、所望のタイミングに可能な限り近く取られることを意味する。
【００３６】
位置フィックスを取得した後に、成功した試みの追加情報を用いて、失敗した試みについての再度の試みを行うことができる。これは、前に取得が可能でなかった場所で、位置フィックスを取得することを可能にすることができる。
【００３７】
取得された位置フィクスよりも前の時刻の位置フィックスを取得し、これにより、位置の軌跡を形成することができる。これは、対象の期間の全体をカバーすることができる。
【００３８】
記録ステップおよび処理ステップは、携帯型のバッテリ駆動装置において発生することができる。例えば、これは、輸送の間に容器が設けられる追跡装置であってもよく、これにより、位置の履歴を得ることができ、現在位置のリクエストに解答することができる。
【００３９】
より密集して存在している最近のキャプチャを有する代わりに、データキャプチャは、メモリ内のデータキャプチャが、対象の期間の全体にわたって、ほぼ均一に存在している（時間または距離に対して）傾向があるようにして上書きすることができる。これは、ログ装置に適していてもよく、ログ装置は、軌跡履歴を提供するが、リアルタイムの位置情報は提供しない。この場合、記録ステップは、携帯型のバッテリ駆動装置（ロガー）で発生し、処理ステップは、対象の期間の後に、携帯型装置からのデータがダウンロードされた別の装置で発生する。
【００４０】
全ての場合で、サンプルは、中間周波数ダウンコンバートされたデータサンプルを含むことができる。
【００４１】
本発明は、コンピュータプログラムとして実施することができる。
【００４２】
本発明は、また、測位情報の供給に適したデータ信号を処理するための装置を提供し、装置は、
メモリと、
対象の期間の開始時から、衛星放送のデータサンプルのブロックを連続して記録するように構成された第１の受信手段と、
メモリへのデータサンプルのブロックの記憶を制御するためのプロセッサと、を備え、
プロセッサは、
メモリが、シーケンス要素でフルになったことに応じて、データサンプルのブロックを連続して記録することを継続し、サンプルデータの平均量が減少するように、先に記憶されたデータサンプルのブロックを上書きするように構成されており、
メモリ内容は、対象の期間の全てを実質的にカバーするデータサンプルのブロックを含む。
【００４３】
装置は、対象の期間の間に、特定時刻での位置決定のリクエストに応じ、位置フィックスを取得する試みにおいて、データサンプルの直近のブロックを処理するための処理手段をさらに備えることができる。
【００４４】
本発明を、これより、添付の図面を参照し、例として説明する。
【図面の簡単な説明】
【００４５】
【図１】図１は、Capture and Process Later（キャプチャおよび後での処理）動作に適しており、本発明の実施に用いることができる、ＧＰＳレシーバを示している。
【図２】図２は、本発明の方法の第１の例を示している。
【図３】図３は、本発明の方法の第２の例を示している。
【発明を実施するための形態】
【００４６】
本発明は、位置情報を提供するのに適したデータ信号を処理する方法を提供する。本発明では、限られた容量のメモリが、データサンプルのブロックを記録するために使用される。キャプチャあたりのサンプルデータ量の平均が減るよう、メモリは知的に上書きされるが、メモリの中身は実質的には対象の時間のフル期間をカバーするサンプルを含む。これにより、このメモリによって、フル持続時間、データの軌跡が再生されことができる。キャプチャが１０分（任意の例）ごとに間隔を空けて終了する場合、工程の初めの１０分間はキャプチャが存在しないかもしれない。しかしながら、それでも、実質的にはフル工程は、メモリのデータによって代表されると考えられる。そのため、好ましくは、最初のキャプチャは、最大でも、対象の時間周期の始まりの後の時間であり、その時間周期は、メモリ内の他のキャプチャの間の最大の時間と等しい。実質的には、フル時間周期はむしろ、対象の時間周期の少なくとも９０％、より好ましくは９５％であると考えられ得る。
【００４７】
本発明は、フル機能のＧＰＳレシーバ、またはキャプチャおよび後での処理の適用に、用いることができる。しかし、各場合において、データキャプチャが将来の位置フィックス取得での使用のためにメモリに記憶されるという点で、装置はキャプチャおよび後での処理の機能の形態を実施する。
【００４８】
典型的なキャプチャおよび後での処理の適用では、ＩＦデータサンプルの短い“キャプチャ”をメモリに記憶させる小さなキャプチャ装置が、そのＩＦデータキャプチャを、その後、共有される中央コンピュータにアップロードすることができる。このコンピュータは、必要な信号処理（補正等）を行うだけでなく、受信したＧＰＳデータメッセージの重要部分を中央コンピュータに中継した１または複数の従来のＧＰＳレシーバと接続されることにより、最近の衛星情報（エフェメリス等）のデータベースへもアクセスする。
【００４９】
図１は、Capture and Process Later（キャプチャおよび後での処理）ＧＰＳシステムのシステム図である。ＧＰＳ衛星からの信号はアンテナ１０によって受信される。次いで、典型的には、基準発振器１４（通常は温度補償クリスタル）によって駆動されるユニット１２での増幅、フィルタリングおよびダウンミキシングの組み合わせを含む、従来のアナログ処理を施される。その後、ユニット１６でのＡ／Ｄ変換が続く。これが、ＲＦフロントエンドを形成する従来の無線レシーバ電子部品である。
【００５０】
コントローラ１８は関連するファームウェアを有するディスクリートロジックまたはマイクロプロセッサとして実施され、ＲＦフロントエンドで生成された、サンプリングされたＩＦデータの部分を選択し、例えばフラッシュＲＡＭ、ハードディスク等の記憶装置２０に記憶させる。これを行うやり方は、ユーザからの設定（ＧＵＩ２２によって入力される）および図示されるように発振器１４によって駆動されるタイマ２４の使用によって影響される。
【００５１】
本発明は、期待される装置の使用のフル期間のキャプチャを記録するにはメモリ２０の容量が不十分であり、メモリの上書きが必要なアプリケーションに特に関連する。
【００５２】
タイマ２４は発振器によって駆動されるカウンタのように簡略化でき、または、装置がオフにされても日付および時刻を保つ、リアルタイムクロック（ＲＴＣ）とすることができる。タイマは、“オフ”エネルギーの使用を最小化する別の発振器を有してもよい。
【００５３】
起動されると、装置は、ＲＦフロントエンドからのＩＦデータの短いブロック（これらの短いブロックは、以下の説明では“キャプチャ”と呼ぶ）を、タイマ２４からの関連するタイムスタンプとともに記録する。これらのキャプチャは、例えば長さが１００ｍｓでもよく、規則的な間隔、例えば１０ｓごとに一度、記録することができる。典型的には、ＲＦフロントエンドは、サンプルのストリームを６ＭＨｚのレートで供給し、キャプチャは、このストリームの１００ｍｓ（または例えば２００ｍｓ）のデータ（すなわち、６０万個または１２０万個のサンプル）を含む。用いられる正確な値は、ユーザによって、ＧＵＩ２２を介して明示的または暗示的に変化させることができる。別のアプリケーションにおいては、異なる長さのキャプチャが適切となるであろう。典型的には、各キャプチャは、６ｓのサブフレーム期間よりも短くなり、好ましくは５００ｍｓ未満となる。
【００５４】
好ましくは、キャプチャ間の期間におけるエネルギー消費は、ＧＰＳレシーバの構成要素をできるだけ多くオフにすることにより、最小化される。次のキャプチャの時間に、レシーバを“起動”するために、タイマ２４を含む構成要素の最少セットがアクティブのままとなる。このように、装置はバッテリ駆動の携帯型装置として実現でき、よって、バッテリ寿命を延長することができる。
【００５５】
純粋なキャプチャおよび処理のアプリケーションでは、装置をコンピュータに接続して記録されたデータサンプルをアップロードすることにより、任意の位置決定が得られる。装置にフルＧＰＳ機能が備えられているアプリケーションでは、システムは、また、記録されたサンプルまたはリアルタイムのサンプルのいずれかから、位置フィックスを取得するために必要とされる処理機能を含む。
【００５６】
本発明は、キャプチャを後で使用して位置フィックスの推定に寄与する場合に、位置関連情報のキャプチャ（“キャプチャ”が意味するのは、ＧＰＳ 記録されたＩＦサンプルのブロックである）のログが受信および記憶されるシステムに関する。よって、所望の位置フィックスの時刻に得られるキャプチャには、追加のキャプチャが用いられる。
【００５７】
追加のキャプチャは、“対象の期間”の全期間にわたって拡散しており、対象の期間は、次に位置フィックスが望まれる可能性がある期間を意味する。対象の期間は、データロガー（data logger）またはトラッカー（tracker）の場合、行路（journey）となる。データの密度は、経時的に増加する。
【００５８】
一例において、キャプチャは、規則的な間隔で受信し、記憶させることができるが、以下に述べるように、これは必須ではない。間隔は、アプリケーションに、特に装置が移動する予想速度と、要求される位置の精度とに依存する。例えば、長距離の行路を経る物品の配達を追跡するには、委託貨物がどこにあるかを知るために、５分ごとの周期的なサンプリングで十分であろう。コースを巡る自動二輪車がたどる経路を追跡するためには、秒ごとのキャプチャが、より適切となり得る。キャプチャは、キャプチャが受信された時刻の標示とともに記憶される。
【００５９】
メモリ２０が有する容量は、装置の使用の全ての可能な期間にわたって、最適なレートでキャプチャを記録するには、不十分であり、本発明は、様々なメモリ上書きスキームを提供する。
【００６０】
図２を用いて、本発明の方法を説明する。
【００６１】
ステップ３０は、対象の期間、例えば行路の開始を表す。ステップ３２において、レシーバは、対象の期間の開始時から、衛星放送のデータサンプルのブロックを記録し、キャプチャのシーケンスとしてメモリに記憶させる。記録が、規則的な時間間隔で発生する場合、キャプチャは、均一な時間量で間隔があけられる（すなわち、各キャプチャは、固定の時間量に関係する）が、記録は、他のやり方で、例えば距離移動の固定単位で発生する（すなわち、各シーケンス要素は、固定長の距離に関係する）ことができる。
【００６２】
メモリがフルになると、上書きステップ３４は、データサンプルのブロックの連続した記録を継続するが、先に記録されたデータサンプルのブロックを上書きする。
【００６３】
この上書きは、循環バッファのやり方ではなく、代わりに、対象の期間の全体をカバーするキャプチャを維持する。しかし、対象の期間のシーケンス要素ごとのサンプルデータの平均数量は、減少する。対象の期間の終わりは、ステップ３６として示されている。
【００６４】
上書きは、時間的に隣接する記憶されたデータサンプルのブロックの間の平均期間が増加するように、または所与のキャプチャについての、サンプルデータの平均数量が減少するように構成することができる。“時間的に隣接するデータサンプルのブロック”は、２つの時点間の時刻に関して、メモリに他のキャプチャがない場合に、これら２つの時点で取られたデータサンプル（すなわちキャプチャ）のブロックを意味する。データサンプルのブロックが記録された、シーケンス要素の間の間隔は、経時的に増加してもよい。なぜなら、期間が長くなるに連れ、キャプチャが漸進的に、さらに時間（または距離）的に離れるからである。
【００６５】
一装置において、キャプチャは、経時的にほぼ均一に分布されたままとなる（すなわち、メモリは、ｔ秒ごとにキャプチャを含む）。勿論、上書きは、いくらかの不規則性を生じさせるが、上書きスキームは、この均一性に向かう傾向があるように設計される。しかし、代替案として、不規則なパターンのキャプチャ、例えば頻繁に最近のキャプチャを保持してもよいが、古いキャプチャのほとんどは、メモリ容量を開放するために廃棄され、一方、信頼度の低い、より粗い履歴移動の画像を与えるために、いくつかの古いキャプチャを保持する。
【００６６】
キャプチャはしかし、それぞれのケースで、記憶されたキャプチャを漸進的に間引きしつつ、装置がアクティブである期間にわたって拡散する。よって、例えば、数日の期間中での追跡のために、時間周期的な記録を用いて、
１日目は、５分ごとに１キャプチャを記憶してもよく、
次いで２日目は、偶数キャプチャを上書きし、これにより、２日目の終わりには、メモリは１０分ごとに１キャプチャを含み、
次いで３日目および４日目は、１日目および２日目に記憶されたキャプチャの半分を、上書きし、よって、４日目の終わりには、メモリは、２０分ごとに１キャプチャを含む、などとなる。
【００６７】
その結果、どの特定時刻でも、これまで記憶された、保持されたキャプチャの間の間隔は、軌跡を通して変化する。後の時刻で、軌跡がより長いと、間隔と変化は異なってくる。
【００６８】
メモリ内のキャプチャは、ＧＰＳフィックスのために用いられる。これは、位置の計算のリクエスト（衛星エフェメリス補助情報などとともに）にしたがって、リアルタイム装置内にあってもよい。あるいは、キャプチャおよび後での処理の装置において、位置フィックスは、接続されたＰＣで位置フィックスを処理するための装置から、データがアップロードされた後であってもよい。
【００６９】
このようなシステムの可能な使用の２つの例を、以下に述べる。
【００７０】
（ｉ）セルラー追跡装置
装置は、５分ごとにＧＰＳ信号を受信し、キャプチャを（処理することなく）記憶する。ひとたびメモリがフルになると、キャプチャは、インテリジェントなやり方で、連続して上書きされる。装置は、セルラー電話機能を有しており、よって、位置フィックスの遠隔リクエストを受信することができる。セルラーネットワークは、追跡装置に、要求される現在および履歴衛星情報を供給し、位置フィックスをリクエストする。
【００７１】
装置は、次いで、新しいＧＰＳキャプチャを（任意に）取ることができ、これにより、所望の位置フィックスのタイミングに可能な限り近いデータがある。次いで、現在および最近の位置フィックスを用いて、位置を計算する試みが行われる。そして、装置の移動の軌跡を得るために、前の履歴位置フィックスも算出できる。軌跡は、セルラーネットワークに報告される。
【００７２】
この例では、均一に正確な履歴軌跡よりも、正確な個別位置を提供することが、より重要なこともある。よって、メモリの上書きは、可能な位置リクエストを除き、最近のキャプチャを優先する（favor）ように選択することができる。
【００７３】
よって、メモリに保持されたキャプチャは、現時点につながる所望のパターンを追うことができる。例として、キャプチャのセットを、現時点から過去へと間隔をあけて、例えば、
最後の２時間では５分ごと、
前日では１時間ごと、
前週では６時間ごと等で、維持してもよい。
【００７４】
ＧＰＳフィックスリクエストが受信されない場合、上書きは、時間に対するデータ密度の漸進的な間引きとともに（上述した）デフォルトのやり方で進行する。
【００７５】
この例では、保持されるキャプチャは、相対的に古い時刻よりも、相対的に最近の時刻に、より密集して存在することが分かる。よって、キャプチャの密度が高い１つの期間があり、残りの時間は、同一のより低い密度の周期的なキャプチャを有するような、わずか２つの異なるルールがあればよく、これは、メモリが漸進的にさらに上書きされるに連れて、減少する。
【００７６】
（ｉｉ）ロガー
この装置は、位置キャプチャを、例えば５分ごとまたは２０メートルごとに受信および記憶する。ロガーは、位置のリアルタイムリクエストを受信することができず、単に履歴追跡のために用いられる。この場合、データ密度（単位時間または距離あたり）は、対象の期間の全体にわたり、均一に保つことができる。
【００７７】
行路の終わりに、キャプチャは、サービスに接続されたＰＣにアップロードされ、ＰＣは、キャプチャを処理し、位置軌跡を生成する。複数の軌跡を記憶するために用いられるログ装置については、現在の軌跡のみに対し、メモリ再使用システムを適用してもよい。
【００７８】
簡素なアルゴリズムの例を、これより説明する。アルゴリズムは、説明の目的で、単に９つのメモリスロットを使用する。この例は、所与のサンプリング時点でのデータ量を間引くのではなく、固定長（例えば１００ｍｓまたは２００ｍｓ）のキャプチャを用いたデータ上書きに基づいており、かつ、規則的な時間間隔でのキャプチャに基づいている。
【００７９】
方法は、ラウンドでのデータの書き込みを提供する。第１のラウンドでは、データは、第１のデフォルトキャプチャ期間で、メモリを満たすために書きこまれる。説明を簡単にするために、１ｓのキャプチャ期間が用いられる（しかし、他の任意の値を採用することができる）。その結果、第１ラウンドの終わりで、９つのキャプチャが１ｓの間隔で生成される。
【００８０】
全てのその後のラウンドで、メモリスロットの半分が上書きされる。この場合、半分とは４つのスロットを意味する（端数を切り捨てた場合、４は９の半分である）。しかし、各ラウンドにおいて、キャプチャ期間は、それぞれの時間で２倍にされる（よって、第２のラウンドでは２ｓ、第３のラウンドでは４ｓ、第５のラウンドでは８ｓ等）。上書きされるスロットは、このラウンドのキャプチャ期間の倍数ではない時間からのキャプチャを含むものである。
【００８１】
プロセスは以下に例示されており、この中で、データブロックＺｎは、時間ｔ＝ｎ秒において、ラウンド名Ｚで書かれたデータを示す。
【００８２】
第１のラウンドＡ：
１秒キャプチャ期間、全てのスロットが満たされる。
【００８３】
スロット：０ １ ２ ３ ４ ５ ６ ７ ８
Ａ０ Ａ１ Ａ２ Ａ３ Ａ４ Ａ５ Ａ６ Ａ７ Ａ８
【００８４】
第２のラウンドＢ：
２秒キャプチャ期間、半分のスロットが満たされる。
【００８５】
スロット：０ １ ２ ３ ４ ５ ６ ７ ８
Ａ０ Ｂ１０ Ａ２ Ｂ１２ Ａ４ Ｂ１４ Ａ６ Ｂ１６ Ａ８
キャプチャＢ１０、Ｂ１２、Ｂ１４、Ｂ１６が書かれ、Ａ１、Ａ３、Ａ５およびＡ７を上書きする（１、３、５、および７は、２の倍数ではないため）。
【００８６】
第３のラウンドＣ：
４秒キャプチャ期間、半分のスロットが満たされる。
【００８７】
スロット：０ １ ２ ３ ４ ５ ６ ７ ８
Ａ０ Ｃ２０ Ｃ２４ Ｂ１２ Ａ４ Ｃ２８ Ｃ３２ Ｂ１６ Ａ８
キャプチャＣ２０、Ｃ２４、Ｃ２８、Ｃ３２が書かれ、Ｂ１０、Ａ２、Ｂ１４およびＡ６を上書きする（１０、２、１４および６は、４の倍数ではないため）。
【００８８】
第４のラウンドＤ：
８秒キャプチャ期間、半分のスロットが満たされる。
【００８９】
スロット：０ １ ２ ３ ４ ５ ６ ７ ８
Ａ０ Ｄ４０ Ｃ２４ Ｄ４８ Ｄ５６ Ｄ６４ Ｃ３２ Ｂ１５ Ａ８
キャプチャＤ４０、Ｄ４８、Ｄ５６、Ｄ６４が書かれ、Ｃ２０、Ｂ１２、Ａ４およびＣ２８を上書きする（２０、１２、４および２８は、８の倍数ではないため）。
【００９０】
第５のラウンドＥ：
１６秒キャプチャ期間、半分のスロットが満たされる。
【００９１】
スロット：０ １ ２ ３ ４ ５ ６ ７ ８
Ａ０ Ｅ８０ Ｅ９６ Ｄ４８ Ｅ１１２ Ｃ３２ Ｅ９６ Ｂ１６ Ｅ８０
キャプチャＥ８０、Ｅ９６、Ｅ１１２、Ｅ１２８が書かれ、Ｄ４０、Ｃ２４、Ｄ５６およびＡ８を上書きする（４０、２４、５６および８は、１６の倍数ではないため）。
【００９２】
この例は、メモリ上書き機能が、簡素なやり方で自動化できることを簡潔に示している。
【００９３】
キャプチャは、好ましくは、タイムスタンプによって注釈が付けられるが、ＩＦデータキャプチャとともに、
（ｉ）日付および時刻（既知の時間システムで）
（ｉｉ）ＲＦフロントエンド特性（サンプルレート、中心周波数、発振器種類／属性等）の識別子または値
（ｉｉｉ）データフォーマット（データのエンディアンネス（endianess）、１サンプルにつき１ビットよりも多いビットがある場合のビットの順序、複素／実数表記）
（ｉｖ）装置モデルの識別子（または一意の装置ＩＤ）
を含む、様々な他の属性を記録することができる。
【００９４】
上の例は、外部装置からの何の入力もなしに、メモリ割り当てを行うものであり、ロガーアプリケーションに適している。メモリ割り当てを拡張して、リアルタイムの位置リクエストを可能にし、得られる位置フィックスを改善することができる。
【００９５】
図３は、上に挙げた追跡の例などの、装置がフルＧＰＳ機能を有する、本発明の一例において、どのようにこのアプローチを用いて、位置フィックスを取得するかを示すフローチャートである。これは、上に詳述したような単位時間あたりのデータの密度の減少を、メモリ機能の不規則な割り当てと組み合わせることにより、位置フィックスの所望の時刻の近くで、相対的により多くのデータを利用可能にする。
【００９６】
ステップ４０において、ＩＦ ＧＰＳサンプルのブロックの周期的なサンプリング（任にの例として、例えば２００ｍｓ期間および１ｓ間隔）がある。メモリ容量は、所与の動作期間にわたって全てのキャプチャを記憶するには不十分なので、ステップ４２において説明されるデータの上書きがある。
【００９７】
ステップ４４において、位置のリクエストがある。これは、ステップ４６に示されるさらなるＧＰＳサンプリングを任意に発生させることができ、これにより、１つのＧＰＳキャプチャが、正しい時刻にあるようにする。あるいは、直近のキャプチャを、代わりに使用することができる。
【００９８】
ステップ４８において、直近のキャプチャに基づき、装置によって位置フィックスが試みられる。システムによって、Ａ−ＧＰＳ情報（衛星“エフェメリス”）を供給し、履歴ＧＰＳサンプルに基づく位置フィックスの試みを、可能にしてもよい。この最初の試みが成功した場合、方法は終了する（そして周期的サンプリングおよび上書きに戻る）。この最初の試みが成功しなかった場合、前のデータを使用し、時間的に過去向きにシーケンスを追う、さらなる試みが行われる。各さらなる試みは、ブロック５０により表され、位置フィックスが取得されるまで、反復プロセスにしたがう。これは、衛星が発見された際に、例えばユーザがその時点で屋外にいたことにより、ひとたびある時点が到達されていると、可能となる。
【００９９】
用いられるキャプチャの不規則なタイミングは、成功する見込みが無い場合、反復される試みが行われないことを意味する。例えば、現在、５ｓ前、または１０ｓ前に、位置フィックスが可能でない場合、１５ｓ前に位置フィックスが可能であった見込みはない。代わりに、次のキャプチャは、１ｍ前、２ｍ前等であるかもしれない。
【０１００】
次いで、成功した位置フィックスから利用可能となった、追加の情報（すなわち、例えば視界上の衛星の決定を可能にすることができる、おおよその位置および時間の知識）を用いて、前に失敗した位置フィックスを再び試みる、任意のステップ５２がある。これは、前に失敗した、現在のリクエストされたＧＰＳフィックスキャプチャの位置フィックスさえも、もたらし得る。
【０１０１】
処理が完了した後、プロセスは終了し、周期的サンプリングに戻る。
【０１０２】
上に概説したアプリケーションにおいて、リクエストの時刻での位置に加えて、移動の履歴も望まれる。よって、位置リクエストの前に、さらに前のキャプチャを処理して、位置の履歴の軌跡を示す。
【０１０３】
上の原理は、専用のＧＰＳ／ＧＳＭ追跡装置、ＧＰＳ電話、カメラ、ビデオカメラを含む、任意のＧＰＳ装置にも適用することができる。
【０１０４】
ＧＰＳサンプルに基づく位置フィックスを取得するために必要とされる処理は、従来通りである。これは基本的に、可能な限り多くのＳＶの信号についてのＩＦサンプルの検索を行い、その後、これらの信号の飛行時間の推定、および位置を得るための三辺測量が続く。この段階では、ダウンロードされたエフェメリスデータを用いて、検索を導くことができる。例えば、各ＳＶのリクエスト時刻および経時的な位置を知っているため、特定のＳＶのみが、所与の位置でのレシーバに対して可視となる。よって、ひとたびＳＶの１つに対応する信号が発見されると、同時に可視になることがない多数の他のＳＶを、検索から除くことができる。
【０１０５】
上述のように、記録されたキャプチャのシーケンスは、最初に時間または距離を均一にあけることができる。よって、“シーケンス要素”は、特定のキャプチャに割り当てられたシーケンスの一部であり、これは、一定の長さの時間とすることができ（例えば、最初の１０ｓが、最初の“シーケンス要素”に対応する）、あるいは一定の距離とすることができる（例えば、最初の１０メートルが、最初の“シーケンス要素”に対応する）。データの間引きは、両方のシナリオに対して同様に適用され、例えば、
−シーケンス要素の間の間隔を増加させる（よって例えば、記憶されたキャプチャの間に２０ｓまたは２０メートルがある）、または
−シーケンス要素ごとのデータを減少させる（例えば、最初の１０ｓに対して、２００ｍｓではなく１００ｍｓデータがあるか、または、最初の１０メートルに対して、２００ｍｓではなく１００ｍｓがある）。
【０１０６】
より概略的には、キャプチャのシーケンスは、任意の適切なトリガによって制御することができる。上の２つの例は、クロックまたは距離測定装置の形態でのトリガに関するが、他の外部トリガ、例えば、ユーザが異なる位置ゾーンに入るたびにキャプチャを提供する（よってキャプチャは、ゾーンの中の移動ではなく、ゾーンの間の移動を記録する）ことも可能である。キャプチャが位置フィックスを得る最良のチャンスを提供するように、信号強度測定に基づきキャプチャを制御してもよい。よって、最初にメモリをシーケンスの要素で満たす多くの可能なやり方があり、本発明は、メモリ内容を上書きする際に、これらの全てに適用することができる。
【０１０７】
キャプチャされたＧＰＳ測定を、位置フィックスを取得する処理の一部として、セルラー情報（基地局、周波数測定、タイミング前進）と組み合わせる、追加の可能性がある。
【０１０８】
追加の入力を用いて、メモリを割り当てるやり方を制御することができる。例えば、バッテリレベルの標示を用いてサンプリング期間を制御し、バッテリ電力が必要なときに、バッテリ電力を節約してもよい。
【０１０９】
フル機能ＧＰＳ（エフェメリスアシスタンスを有する）、または、キャプチャおよびプロセス実施（処理のためのＩＦデータがアップロードされている）の２つの例を述べてきたが、これら２つの極端な例の間での実施も可能である。一例は、いわゆるAssisted-GPS解決策であり、この解決策は、擬似距離である限りそれらを処理し、次いで、エフェメリスを有し位置フィックスを行うことができるサーバにアップロードする。
【０１１０】
上に概説した全ての異なる形態において、方法は、ＧＰＳ信号サンプルのみがキャプチャされ、通常、これらは処理されないので、非常に少ない電力消費を必要とする。ＧＰＳ無線は、ＧＰＳ信号を受信するためにオンする必要があるが、これは、ＧＰＳ信号自体をリカバーおよび測定するために信号処理を実行し、位置フィックスを計算するのに必要とされるエネルギーよりも、ずっと少ない。重要なことに、処理エネルギーは、位置フィックスがリクエストされた場合にのみ消費される。
【０１１１】
本発明は、（単一周波数）ＧＰＳと関連して述べてきたが、他のＧＮＳＳシステム（GLONASS、Galileo等）も、同様である。実際に、技術は、多重周波数システムにも適用することができる。
【０１１２】
システム構成の１つのみの概略的なアウトラインを与えた。当業者には、本発明を、単純に、メモリに維持されるデータの変更（メモリ上書きバージョンの場合）として、または処理されるべきデータの選択における変更として、実施できることが理解される。機能におけるこれらの変更のそれぞれは、完全に標準的なハードウェアと、およびルーチンとなるソフトウェアの変更とにより、実施することができる。よって、システム構成は、詳細には説明されておらず、多くの異なるバージョンが可能である。
【０１１３】
様々な他の変形が、当業者には明らかとなるであろう。
【特許請求の範囲】
【請求項１】
測位情報の供給に適したデータ信号を処理する方法であって、
対象の期間の開始時から、衛星放送のデータサンプルのブロックを連続して記録するとともに、メモリに記憶させるステップと、
前記メモリがフルになったことに応じて、前記データサンプルのブロックを連続して記録することを継続し、サンプルデータの平均量が減少するように、先に記憶されたデータサンプルのブロックを上書きするステップと、を含み、
前記メモリの内容は、前記対象の期間の全てを実質的にカバーするサンプルのブロックを含むことを特徴とする方法。
【請求項２】
前記上書きステップは、時間的に連続して記憶された、データサンプルのブロック間の平均期間が増加するようになっていることを特徴とする請求項１に記載の方法。
【請求項３】
前記上書きステップは、所与のシーケンス記録のための前記サンプルデータの平均量が減少するようになっていることを特徴とする請求項１に記載の方法。
【請求項４】
データサンプルのブロックが連続して記録される、シーケンス記録の間の間隔は、経時的に増加することを特徴とする請求項１乃至３のいずれかに記載の方法。
【請求項５】
前記データサンプルのブロックは、サンプルデータの平均量が、相対的に古い時刻よりも、相対的に最近の時刻の方が多くなるようにして上書きされることを特徴とする請求項１乃至４のいずれかに記載の方法。
【請求項６】
前記対象の期間の間の、特定時刻での位置決定のためのリクエストに応じ、位置フィックスを取得する試みにおいて、データサンプルの直近のブロックを処理するステップをさらに備えることを特徴とする請求項５に記載の方法。
【請求項７】
位置フィックスを取得する前記試みが失敗した場合、さらに過去の時間にシーケンスで記録されたデータサンプルのブロックを処理し、位置フィックスが取得されるまで、位置フィックスの取得のさらなる試みを行うステップを、さらに備えることを特徴とする請求項６に記載の方法。
【請求項８】
位置決定の前記リクエストに応じて、前記衛星放送のデータサンプルの追加ブロックを記録し、これにより、データサンプルの前記直近のブロックを形成するステップをさらに備えることを特徴とする請求項７に記載の方法。
【請求項９】
位置フィックスを取得した後に、成功した前記試みの追加情報を用いて、失敗した前記試みについての再度の試みを行うことを特徴とする請求項７または８に記載の方法。
【請求項１０】
取得された位置フィクスよりも前の時刻の位置フィックスを取得し、これにより、位置の軌跡を形成するステップをさらに備えることを特徴とする請求項７乃至９のいずれかに記載の方法。
【請求項１１】
前記記録ステップおよび前記処理ステップは、携帯型のバッテリ駆動装置において発生することを特徴とする請求項６乃至１０のいずれかに記載の方法。
【請求項１２】
前記データサンプルのブロックは、メモリ内の前記データサンプルのブロックが、前記対象の期間の全体にわたって、均一なサンプルデータ量を有する傾向があるように、上書きされることを特徴とする請求項１乃至４のいずれかに記載の方法。
【請求項１３】
前記記録ステップは、携帯型のバッテリ駆動装置で発生し、前記処理ステップは、前記対象の期間の後に、前記携帯型装置からのデータがダウンロードされた別の装置で発生することを特徴とする請求項１２に記載の方法。
【請求項１４】
前記サンプルは、中間周波数のダウンコンバートされたデータサンプルを含むことを特徴とする請求項１乃至１３のいずれかに記載の方法。
【請求項１５】
測位情報の供給に適したデータ信号を処理するための装置であって、
メモリと、
対象の期間の開始時から、衛星放送のデータサンプルのブロックを連続して記録するように構成された第１の受信手段と、
前記メモリへの前記データサンプルのブロックの格納を制御するためのプロセッサと、を備え、
前記プロセッサは、
前記メモリがシーケンス要素でフルになったことに応じて、前記データサンプルのブロックを連続して記録することを継続し、サンプルデータの平均量が減少するように、先に記憶されたデータサンプルのブロックを上書きするように構成されており、
前記メモリの内容は、前記対象の期間の全てを実質的にカバーするデータサンプルのブロックを含むことを特徴とする装置。
【請求項１】
測位情報の供給に適したデータ信号を処理する方法であって、
対象の期間の開始時から、衛星放送のデータサンプルのブロックを連続して記録するとともに、メモリに記憶させるステップと、
前記メモリがフルになったことに応じて、前記データサンプルのブロックを連続して記録することを継続し、サンプルデータの平均量が減少するように、先に記憶されたデータサンプルのブロックを上書きするステップと、を含み、
前記メモリの内容は、前記対象の期間の全てを実質的にカバーするサンプルのブロックを含むことを特徴とする方法。
【請求項２】
前記上書きステップは、時間的に連続して記憶された、データサンプルのブロック間の平均期間が増加するようになっていることを特徴とする請求項１に記載の方法。
【請求項３】
前記上書きステップは、所与のシーケンス記録のための前記サンプルデータの平均量が減少するようになっていることを特徴とする請求項１に記載の方法。
【請求項４】
データサンプルのブロックが連続して記録される、シーケンス記録の間の間隔は、経時的に増加することを特徴とする請求項１乃至３のいずれかに記載の方法。
【請求項５】
前記データサンプルのブロックは、サンプルデータの平均量が、相対的に古い時刻よりも、相対的に最近の時刻の方が多くなるようにして上書きされることを特徴とする請求項１乃至４のいずれかに記載の方法。
【請求項６】
前記対象の期間の間の、特定時刻での位置決定のためのリクエストに応じ、位置フィックスを取得する試みにおいて、データサンプルの直近のブロックを処理するステップをさらに備えることを特徴とする請求項５に記載の方法。
【請求項７】
位置フィックスを取得する前記試みが失敗した場合、さらに過去の時間にシーケンスで記録されたデータサンプルのブロックを処理し、位置フィックスが取得されるまで、位置フィックスの取得のさらなる試みを行うステップを、さらに備えることを特徴とする請求項６に記載の方法。
【請求項８】
位置決定の前記リクエストに応じて、前記衛星放送のデータサンプルの追加ブロックを記録し、これにより、データサンプルの前記直近のブロックを形成するステップをさらに備えることを特徴とする請求項７に記載の方法。
【請求項９】
位置フィックスを取得した後に、成功した前記試みの追加情報を用いて、失敗した前記試みについての再度の試みを行うことを特徴とする請求項７または８に記載の方法。
【請求項１０】
取得された位置フィクスよりも前の時刻の位置フィックスを取得し、これにより、位置の軌跡を形成するステップをさらに備えることを特徴とする請求項７乃至９のいずれかに記載の方法。
【請求項１１】
前記記録ステップおよび前記処理ステップは、携帯型のバッテリ駆動装置において発生することを特徴とする請求項６乃至１０のいずれかに記載の方法。
【請求項１２】
前記データサンプルのブロックは、メモリ内の前記データサンプルのブロックが、前記対象の期間の全体にわたって、均一なサンプルデータ量を有する傾向があるように、上書きされることを特徴とする請求項１乃至４のいずれかに記載の方法。
【請求項１３】
前記記録ステップは、携帯型のバッテリ駆動装置で発生し、前記処理ステップは、前記対象の期間の後に、前記携帯型装置からのデータがダウンロードされた別の装置で発生することを特徴とする請求項１２に記載の方法。
【請求項１４】
前記サンプルは、中間周波数のダウンコンバートされたデータサンプルを含むことを特徴とする請求項１乃至１３のいずれかに記載の方法。
【請求項１５】
測位情報の供給に適したデータ信号を処理するための装置であって、
メモリと、
対象の期間の開始時から、衛星放送のデータサンプルのブロックを連続して記録するように構成された第１の受信手段と、
前記メモリへの前記データサンプルのブロックの格納を制御するためのプロセッサと、を備え、
前記プロセッサは、
前記メモリがシーケンス要素でフルになったことに応じて、前記データサンプルのブロックを連続して記録することを継続し、サンプルデータの平均量が減少するように、先に記憶されたデータサンプルのブロックを上書きするように構成されており、
前記メモリの内容は、前記対象の期間の全てを実質的にカバーするデータサンプルのブロックを含むことを特徴とする装置。
【図１】
【図２】
【図３】
【図２】
【図３】
【公表番号】特表２０１２−５１３５８５（Ｐ２０１２−５１３５８５Ａ）
【公表日】平成２４年６月１４日（２０１２．６．１４）
【国際特許分類】
【出願番号】特願２０１１−５４１５９１（Ｐ２０１１−５４１５９１）
【出願日】平成２１年１２月３日（２００９．１２．３）
【国際出願番号】ＰＣＴ／ＧＢ２００９／０５１６４９
【国際公開番号】ＷＯ２０１０／０７３０２５
【国際公開日】平成２２年７月１日（２０１０．７．１）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＧＳＭ
【出願人】（５１０１１２６７１）ユー‐ブロックス、アクチエンゲゼルシャフト (15)
【氏名又は名称原語表記】Ｕ−ＢＬＯＸ Ａ．Ｇ．
【Ｆターム（参考）】
【公表日】平成２４年６月１４日（２０１２．６．１４）
【国際特許分類】
【出願日】平成２１年１２月３日（２００９．１２．３）
【国際出願番号】ＰＣＴ／ＧＢ２００９／０５１６４９
【国際公開番号】ＷＯ２０１０／０７３０２５
【国際公開日】平成２２年７月１日（２０１０．７．１）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＧＳＭ
【出願人】（５１０１１２６７１）ユー‐ブロックス、アクチエンゲゼルシャフト (15)
【氏名又は名称原語表記】Ｕ−ＢＬＯＸ Ａ．Ｇ．
【Ｆターム（参考）】
[ Back to top ]