JP3494286B2 - マシン位置の表示方法、システム、及びコンピュータ・プログラム製品 - Google Patents

マシン位置の表示方法、システム、及びコンピュータ・プログラム製品

Info

Publication number
JP3494286B2
JP3494286B2 JP2000013698A JP2000013698A JP3494286B2 JP 3494286 B2 JP3494286 B2 JP 3494286B2 JP 2000013698 A JP2000013698 A JP 2000013698A JP 2000013698 A JP2000013698 A JP 2000013698A JP 3494286 B2 JP3494286 B2 JP 3494286B2
Authority
JP
Japan
Prior art keywords
machine
cell
tcell
vehicle
message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2000013698A
Other languages
English (en)
Other versions
JP2000241191A (ja
Inventor
ヴィクトルス・ベスティス
ジョエル・レスリー・スミス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JP2000241191A publication Critical patent/JP2000241191A/ja
Application granted granted Critical
Publication of JP3494286B2 publication Critical patent/JP3494286B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G5/00Traffic control systems for aircraft, e.g. air-traffic control [ATC]
    • G08G5/0004Transmission of traffic-related information to or from an aircraft
    • G08G5/0013Transmission of traffic-related information to or from an aircraft with a ground station
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0072Transmission between mobile stations, e.g. anti-collision systems
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/22Platooning, i.e. convoy of communicating vehicles
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G5/00Traffic control systems for aircraft, e.g. air-traffic control [ATC]
    • G08G5/0017Arrangements for implementing traffic-related aircraft activities, e.g. arrangements for generating, displaying, acquiring or managing traffic information
    • G08G5/0026Arrangements for implementing traffic-related aircraft activities, e.g. arrangements for generating, displaying, acquiring or managing traffic information located on the ground
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G5/00Traffic control systems for aircraft, e.g. air-traffic control [ATC]
    • G08G5/0073Surveillance aids
    • G08G5/0082Surveillance aids for monitoring traffic from a ground station
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001Transmission of position information to remote stations
    • G01S2205/002Transmission of position information to remote stations for traffic control, mobile tracking, guidance, surveillance or anti-collision
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S7/00Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/02Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S13/00
    • G01S7/04Display arrangements

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、一般的には、電磁
放射によって位置を決定することに関する。更に具体的
には、本発明は乗物の間で送信される位置データを表示
する改善されたシステムに関する。
【0002】
【従来の技術】世界がますます混雑し、忙しい場所にな
ってくると、陸上、海上、及び大空における乗物の交通
も、それに対応してますます混雑してくる。それによっ
て、他の乗物及び静止物体との衝突の可能性も増大す
る。更に、高速道路及び航空路を最大限に利用するため
に、増大する交通量をより効率的に管理する必要が認識
されてきた。衝突しそうな場合に、乗物の操縦者に警告
を与え、回避動作を取ることができるようにする衝突回
避装置が開発されている。適切な装備を有する陸上ベー
スの乗物、例えば乗用車及びトラックを、中央機関によ
って制御する、いわゆるスマート・ロード(smart roa
d)が提案されている。
【0003】衝突の問題は、人命が壊滅的に失われる可
能性が大きいという点で、飛行機の場合に特に深刻であ
る。連邦航空局(FAA)の命令によれば、30座席を
超えるすべての飛行機は、一般的に航空管制衝突警告回
避システム(TCAS)として知られる衝突回避機器を
装備しなければならない。商用TCASシステムは、す
べての私用、商用、及び軍用航空機の中で、航空交通管
制レーダ・ビーコン・システム(Air Traffic Control
Radar Beacon System、即ちATCRBS)トランスポ
ンダが継続して作動することに依存する。多様なタイプ
のATCRBSトランスポンダが使用されているが、そ
れらは多くの欠点を有する。例えば、すべてのトランス
ポンダが、衝突回避を幾らかでも問題にする高度情報を
送信するわけではない。他の問題は、TCASが交通量
の多い体積域では制限を受けることである。そのような
地域では、システムの飽和によって、異なった飛行機か
らのトランスポンダ信号は重複を生じる。例えば、2つ
の飛行機がレーダ送信器から等距離にあれば、それらの
飛行機は同時に応答し、相互の信号を重畳する。更に、
飛行機の位置決定を助けるため、リターン信号のタイミ
ングを正確に測定しなければならない。しかし、より大
きな問題はTCASの高コストであり、これは非商用航
空機でTCASが広く使用されることを妨げてきた。
【0004】多くの参考文献が、全地球測位システム
(GPS)を、衝突回避システムの一部分として使用す
ることを提案している。現在、GPSは一般人が使用す
ることのできる最も正確な位置決定システムであり、近
年著しく安価になった。GPSは地球を周回する24個
の衛星のネットワークを含む。各衛星は、1.575G
hzの搬送波上で変調される変動信号を送信する。複数
の衛星から来る信号をモニターすることによって、GP
S受信器は、その位置、即ち緯度、経度、及び高度を約
100メートルの正確度まで決定することができる。一
般的には、飛行機は高度を測定するため4つのGPS衛
星から信号を受け取る必要がある。軍事的には、もっと
正確な信号を利用することができる。一般人も使用する
ことのできる差動GPS(differential GPS)は、標準
GPSよりも正確であるが、追加の陸上基地送信器及び
政府の特別許可を必要とする。
【0005】提案されたGPSベース・システムの多く
は、現在使用されていてトランスポンダ及び呼びかけ信
号に依存するTCASよりも簡単且つ安価であるが、交
通量の多い体積域では、発生する送信及び受信の数によ
って、システムが飽和する可能性がある。GPSベース
・システムの問題を軽減する1つの注意すべき努力は、
「交通警告衝突回避コーディング・システム」(Traffi
c Alert and Collision Avoidance Coding System)と
題するRichらの米国特許第5,636,123号に
よって教示されている。Richシステムでは、空域は
体積要素の格子へ分割される。衝突回避信号が送信され
るが、その場合、飛行機が位置している体積要素の関数
である疑似雑音符号によって搬送信号が変調される。各
飛行機は、それ自身のセル、及び直接取り巻いているセ
ルに存在する乗物から出された衝突回避信号のみを追跡
する。飛行機の計算された飛行路に基づいて、衝突が切
迫していることの警告をパイロットに提供することがで
きる。
【0006】出願人の意見によれば、Richシステム
は多くの欠点を有する。先ず、送信される信号は「ゴー
ルド・コード」と呼ばれる疑似ランダム・サイン信号に
よって変調されるが、この信号は高価な再構成可能相関
受信器を用いて受信される必要がある。Richシステ
ムは、明確な相関ピークを発生するように意図されて慎
重に選択された「ゴールド・コード」を送信し、且つ、
それらに依存する。受信器は信号を探索できなければな
らない。複雑な送信及び受信機器を必要とするので、一
般人が普通に利用できるほど十分に安価なシステムであ
るという目的にそぐわない。飛行機に関しては、価格の
敏感性はより小さいかも知れないが、TCASの高コス
トが非商用航空機での広い採用を手控えさせたことは立
証されている。更に、理解されるように、出願人は、本
発明が、より高い価格敏感性を有する陸上及び水上乗物
に対して、より一般に応用できるものと信じる。
【0007】Richによって提案された体積要素はど
ちらかと言えば粗く、1つの辺で5マイル程度である。
複数の送信器が同じセル内で送信するとき、疑似ランダ
ム多重化機能があっても、どちらかと言えば大きな体積
要素内に、あまりに多くの交通量があると、雑音その他
の飽和効果が生じる。大きな体積要素によって、Ric
hシステムは飛行機の要素及び直接に隣接している要素
のみに注目することができる。ある種の応用例では、乗
物を取り巻くセルの拡張された集合の中に存在する乗物
を認識することが好ましいであろう。例えば、Rich
システムを中央制御施設として使用することは非常に難
しいであろう。例えば、空港管制センターは、より近い
セルの乗物のすべてが同時に送信しているとき、より離
れた体積要素からの時間信号の読み取りは非常に困難と
なるであろう。
【0008】
【発明が解決しようとする課題】Richシステムは正
確なGPS時間を使用してエンコーディング信号の位相
を設定するが、これらのエンコーディング信号は依然と
して光伝搬速度からの遅延を受け、位相シフトを生じ
る。それらの符号化方式は、或る時間では飛行機が相互
に聴取することができない「干渉環」(interference a
nnuli)を生じる。システムはGPS時間を送信プロセ
スへの入力の一部分として使用するが、同時送信を防止
するためには使用しない。本発明は、これら及び他の重
要な問題を解決する。
【0009】
【課題を解決するための手段】空間の中のマシンの位置
が3次元のユーザ・インタフェースに表示される。複数
のマシンの各マシンで、マシンの位置は全地球測位シス
テムの計算を介して決定される。各マシンは、GPSで
決定された位置に対応するセルを決定する。マシンは、
セルに割り振られたタイム・スライスでメッセージをブ
ロードキャストするが、そのメッセージはブロードキャ
ストしているマシンのタイプを示す。インタフェースを
提示するマシンは、ブロードキャストされたメッセージ
を複数のマシンから受け取る。ブロードキャストされて
受け取られたメッセージを使用して、それは複数のマシ
ンの位置を決定する。次に、提示するマシンは、マシン
・タイプに従って各マシンの表現を選択する。最後に、
ユーザ・インタフェースは、決定された位置に従って空
間の体積を示すユーザ・インタフェースの中で前記表現
を配向及び提示することによって構築される。
【0010】
【発明の実施の形態】前述したように、自動車、飛行
機、及び船舶のような多くの乗物は、GPS受信器を有
する。本発明によって提案される時間多重化GPSベー
ス・セル位置ビーコン・システム(Time Multiplexed G
PS based Cell Location Beacon System、即ち、TCE
LL)は、飛行機のような乗物の位置を決定するのにG
PS受信器を使用する。更に、TCELLは時間内の伝
送衝突を避けるためにGPSクロックを使用する。図1
に示される実施形態は、階層編成されたセル集合へ分割
された3次元空域を示す。例示を容易にするため、セル
は立方体として示される。しかし、3次元空間は、アプ
リケーション空間内で緊密にパックすることのできる
(即ち、セルへ割り振られない空間は存在しない)任意
の多面体又は半球体の形状へ分割することができる。事
実として、もっと球体に近い形状が好ましい。更に、例
示を容易にするために、空域の限定された部分のみが示
される。各飛行機に搭載されたTCELLシステムは、
大きな区域、好ましくは地球の全表面に関連した情報を
含む。階層の第1のレベルは「ミニセル」と呼ばれる。
図1に示されるように、例えば半径R1を有するミニセ
ル11、13、15は、比較的に小さく、百から数百フ
ィートである。ミニセルのサイズを構築する目的は、1
つのミニセルに単一の乗物が存在するようにするためで
ある。もし2つの飛行機が同じミニセルを占拠していれ
ば、それらは衝突する結果となる。飛行機が空間を飛行
するとき、それらはGPSを介してそれらの位置を継続
的に決定し、ミニセル・ディレクトリを参照することに
よって、それらがどのミニセルに存在するかを決定す
る。
【0011】階層の次のレベルは「グループ・セル」と
呼ばれる。ミニセルの半球集合は半径R2を有するグル
ープ・セル17を形成する。グループ・セルの直径は、
ほぼ弱いTCELL送信器の範囲である。従って、それ
ぞれのグループ・セル内のミニセルの数は、ミニセルの
サイズ及びTCELL送信器の強度に依存する。
【0012】最高のレベルは「ジァイアント・セル」1
9と呼ばれる。1つのグループ・セル及び隣接グループ
・セルのすべては、半径3*R2を有するジァイアント
・セルを形成する。図では、各ジァイアント・セルは9
つのグループ・セルを含む。もっとも、この数はセルに
使用される基本形状に依存して異なることができる。更
に、ミニセルの基本形状はグループ・セル及びジァイア
ント・セルに使用される形状と異なることができる。各
ジァイアント・セルの中で、各ミニセルは線形に番号を
付けられ、GPSクロックによって正確に指定されるn
秒の時間反復単位の中の小さなタイム・スライスへマッ
プされる。小さなタイム・スライスは、少なくとも信号
がジァイアント・セルを伝搬する時間量である。20マ
イルのジァイアント・セルの場合、この時間は100マ
イクロ秒よりもやや長い。従って、乗物が存在するミニ
セルは、その乗物が位置データの送信を許される時間を
決定する。異なったジァイアント・セル内のそれぞれの
ミニセルは、同じGPS時間に送信することに注意しな
ければならない。しかし、減衰、光速効果及び、又は周
波数使用のため、それぞれのTCELL受信器は混乱す
ることも圧倒されることもない。
【0013】各乗物21、23、25、27は、ほぼ2
*R2の範囲を有する信号を、指定された感度の受信器
へ送信できる弱いTCELL送信器を有する。即ち、最
適状態では、直近のグループ・セル内の乗物のみが、信
号を受け取ることができる。各TCELL送信器は、タ
イム・スライスの間に、その位置、即ち、それが存在し
ているミニセルによって決定される周波数で、データの
バーストを送る。理想的には、各乗物は、周囲の空域に
存在する他の乗物からの信号を聴取するTCELL受信
器を有する。更に、乗物の受信器は、近くの乗物と遠く
の乗物との弁別を改善するため、或る信号強度しきい値
より下の信号をフィルタ・アウトするように設計するこ
とができる。
【0014】熟練した実務家によって理解されるよう
に、サイズ及び速度のような乗物特性のファクタである
ミニセルのサイズと、ジァイアント・セル内のミニセル
の数との間には釣り合い作用が働く。更に、ミニセルの
サイズは、ジァイアント・セルを横切るTCELL信号
の伝搬時間、及びTCELLシステムによって使用され
るチャネルの数によって強く影響される。所与のジァイ
アント・セル内の各ミニセルは、全体的反復時間間隔の
タイム・スライスを割り振られる。タイム・スライス
は、各送信器が必要な情報を送信し、且つ信号がジァイ
アント・セルの直径を伝搬することができる程度に十分
大きくなければならない。複数の周波数が使用される場
合、各周波数に割り振られるタイム・スライスは、持続
時間は同じでも、他の周波数に割り振られるタイム・ス
ライスから独立している。複数の周波数が使用される場
合、同じジァイアント・セル内のミニセルは、異なった
周波数上で同じタイム・スライスを使用する。従って、
ジァイアント・セル内にあまりに多くのミニセルがあっ
てはならない。
【0015】後に、幾つかの実施形態で示されるよう
に、動作パラメータは変更可能である点を、当業者は理
解するであろう。しかし、飛行機が10〜15GHzで
送信する好ましい実施形態では、適切なミニセル・サイ
ズは5000フィートの下で直径100メートルであ
る。5000フィートより高い飛行機は数が少なく、よ
り早い速度で飛行しているので、5000フィートから
8マイルの高度では、ミニセル・サイズを直径300メ
ートルへ増大することができる。グループ・セル・サイ
ズは直径7マイルに近く、ジァイアント・セル・サイズ
は直径20マイルである。これは1つのジァイアント・
セルに210万個のミニセルが存在することに等しい。
従って、特定の飛行機の送信の間に10秒の周期がある
ものと想定すれば、各TCELL送信器が20〜25個
のチャネル上で150ビットのメッセージを送るとき、
30マイクロ秒が許される。その割り振られた100ミ
リ秒のタイム・スロットの中で、各乗物はその乗物I
D、乗物タイプ、位置、移動方向及び速度、並びにその
オーディオ受信器が同調される周波数を送信することが
できる。従って、TCELL送信を聴取している区域内
の他のTCELL受信器は、FAA TCASとは異な
り、信号を乗物へ送信することなく乗物の位置を決定す
ることができる。
【0016】本発明の他の実施形態では、後に説明する
ように、所与のジァイアント・セル内の乗物が、異なっ
た周波数で送信するようにして、信号を分離することは
必要でない。飛行機の場合、比較的に多数のミニセルが
存在し、各飛行機は比較的高周波数で信号を出さなけれ
ばならない要件がある。より少ないミニセルが存在し、
且つ乗物が異なった周波数で送信する必要がないとき、
単一の周波数を使用することができる。更に、弱い送信
器の仕様によって安価なシステムを実現することができ
るが、弱い送信器、即ち1つのグループ・セルのみを横
切って送信することができる送信器は、本発明に必要と
される特徴ではない。より強い送信器を使用する場合、
1つのジァイアント・セル内の乗物は、第2のジァイア
ント・セル内の乗物とは異なった周波数で送信すること
ができる。乗物がジァイアント・セルからジァイアント
・セルへ移動する場合、TCELL送信器及び可能性と
して受信器も、適切な周波数でそれぞれ送信及び聴取す
るために自動的にスイッチする。
【0017】或る実施形態では、TCELLシステム内
のそれぞれの受信器は、異なった感度を有することがで
きる。即ち、中央モニター施設のTCELL受信器は、
乗物それ自身のTCELL受信器よりも、より多くのT
CELL送信器からの送信を、可能性として異なった周
波数で受け取るように決めてよい。例えば、飛行機2
1、23、25、27の中のTCELL受信器は、飛行
機が位置しているミニセルの直近にあるジァイアント・
セルへ割り当てられた周波数のみを受け取るようにして
よい。なぜなら、それらの飛行機は主として衝突回避の
みに関心を有するからである。しかし、航空機管制塔2
9のTCELL受信器は、その制御下にある空域のより
大きな描画を得るために、多数の周波数に渡って受信す
るように決めることができる。送信周波数はTCELL
使用に制限されるので、機管制塔29のTCELL受信
器は、単純に感度を上げるか、飛行機のTCELL受信
器よりも低い信号しきい値へ設定して、より大きな範囲
の情報を得ることができる。航空機管制塔の場合、遠隔
アンテナ28は遠隔のジァイアント・セルから信号を受
け取ることができる。これらの信号は、区域の包括的な
マップを展開できるように、他の手段によって管制セン
ターへ送ることができる。
【0018】本発明の航空交通制御アプリケーション
は、既存のTCASを置換又は補充するものとして多数
の有効な特徴を有する。本発明の1つの実施形態では、
ミニセルのセル・サイズは、予想される交通量又は所与
の区域内の乗物の速度に従って変動する。混雑した区
域、例えば空港を取り巻く区域のミニセル・サイズは、
大洋のような無人区域よりも小さい。高い高度ではミニ
セルのサイズを大きくすることによって、帯域幅をより
効率的に使用することができる。更に、空港の周りのジ
ァイアント・セルのサイズを縮小すると、飛行機はより
頻繁に送信することができる。なぜなら、所与のジァイ
アント・セル内で、ミニセルはより少なくなるからであ
る。セル・サイズが領域内で変動する場合、TCELL
システムは複数の周波数であるのが好ましい。しかし、
TCELL送信器へのパワー及びTCELL受信器のし
きい値は、グループ・セル及びジァイアント・セルのサ
イズ変動に合わせて変化することができる。
【0019】航空交通管制塔は他の手段、例えばTCA
Sによって飛行機を検知することができる。次に、航空
交通管制塔TCELL送信器は、それらの検知された飛
行機について適切なタイム・スライスにTCELLメッ
セージをブロードキャストすることができる。即ち、T
CELLメッセージは、飛行機が位置しているミニセル
へ割り振られたタイム・スライスに送信される。更に、
航空交通管制塔は、アンテナ塔、気象観測気球、又は山
岳のような既知の妨害物についてTCELLメッセージ
をブロードキャストすることができる。このようにし
て、飛行機内のTCELLシステムのディスプレイは、
これらの区域を避けるようにパイロットへ常時警報を出
す。
【0020】最後に、航空交通管制塔は、激しい雷雨、
ウインド・シア、又はトルネードのような一時的現象に
ついてTCELLメッセージをブロードキャストするこ
とができる。通常、この情報は、ドップラーレーダのよ
うな他の手段から得られる。しかし、TCELLデータ
と同じディスプレイ上に提示するのが非常に有用であろ
う。
【0021】ミニセル/グループ・セル/ジァイアント
・セル階層のビューは、2種類がある。第1のビューは
絶対ビューであり、これはミニセル・ディレクトリに記
憶されるか、ミニセル定式によって計算される。ディレ
クトリ又は定式に従って、全体の世界がミニセルへマッ
プされ、それぞれのミニセルが位置しているジァイアン
ト・セルに基づいて、TCELLシステムは時間、及び
可能性として送信周波数を割り当てられる。第2のビュ
ーは相対ビューであり、そこでは、グループ・セル及び
ジァイアント・セルは乗物が存在しているミニセルから
それぞれR2及び3*R2の距離内に存在するミニセル
の集合を含む。相対グループ・セル及び相対ジァイアン
ト・セルは、ミニセル・ディレクトリの中にある複数の
絶対グループ・セル及び絶対ジァイアント・セルの一部
分を含むことができる。タイム・スロットは、絶対ジァ
イアント・セル又は相対ジァイアント・セルにおけるミ
ニセルが、それぞれの絶対又は相対ジァイアント・セル
における他のミニセルと同時に存在することがないよう
に、絶対ジァイアント・セルに従ってミニセルへ割り振
られる。
【0022】図2の絵画図は、本発明に従って2次元セ
ルの階層へ分割された面の上を走行している複数の陸上
乗物61、62、63を示す。この実施形態では、陸上
面は六角形のミニセル、グループ・セル、及びジァイア
ント・セルへ分割される。高度は無視される。飛行機の
実施形態と同じく、半径R1を有する複数のミニセル、
例えば51、53、55は、半径R2を有するグループ
・セル57の中に含まれる。半径3*R2を有するジァ
イアント・セル59は、六角形がグループ・セルについ
て維持されるならば7つのグループ・セルを含む。図2
に示されるように、ジァイアント・セルの形は異なって
いるが、外側のグループ・セルの形を変更して、ジァイ
アント・セルの形を六角形に維持することができる。ミ
ニセル、グループ・セル、及びジァイアント・セルの特
性は、タイム・スロットの割り当て及び送信器の強度に
関して説明した特性と同じである。
【0023】300MHzで送信する自動車について
は、適切なミニセル・サイズは30フィートの直径であ
る。このミニセル・サイズには、差動又は軍事品質GP
Sを使用する必要がある。グループ・セルのサイズは3
30フィートの直径であり、ジァイアント・セルのサイ
ズは1000フィートの直径である。従って、約644
個のミニセルがジァイアント・セルの中に存在する。特
定の自動車で送信の間の周期が30秒であると想定する
と、各TCELL送信器は、150ビットのメッセージ
を10kHzの帯域幅で送るために30ミリ秒を使用す
ることができる。その割り振られたタイム・スロットの
中で、各乗物はその乗物ID、乗物タイプ、位置、移動
方向及び速度、並びにそのオーディオ受信器が同調され
る周波数を送信することができる。従って、聴取区域の
中の他のTCELL受信器は、乗物の位置を決定するこ
とができる。
【0024】本発明の陸上ベースの実施形態は、衝突回
避、交通制御、交通信号制御、及び車両の集団制御を含
む多様な目的に使用できるものと考えられる。これらの
目的には30秒の周期で十分であるが、衝突回避のため
には、より高い周期速度が望ましいであろう。より高い
周期速度は、同じ10kHz帯域幅でジァイアント・セ
ルをより小さくするか、複数の周波数を使用することに
よって達成できる。
【0025】図3には、TCELLシステムの「1次
元」バージョンがスマート・ロードに沿って示される。
この実施形態では、各車線は複数のミニセル、グループ
・セル、及びジァイアント・セルを割り当てられる。例
えば、車線101は、グループ・セル109に存在する
ミニセル103、105、107を含む。グループ・セ
ル109、111、113はジァイアント・セル115
を形成する。代替的に、所与の交通方向について、車線
101及び131の双方は、すべてグループ・セル10
9に属するミニセルを含むことができる。各車線は異な
った周波数又はタイム・スライスの集合を与えられるこ
とができる。この代替方法は、ミニセルが配列される主
な方向が道路に沿っているので1次元であると考えられ
る。
【0026】この実施形態での本発明は、道路中にケー
ブル及び伝送媒体を埋設するコスト無しに「スマート・
ロード」を提供する。各道路又は道路方向は、TCEL
L送信器及び受信器が通信する独自の周波数を割り当て
られることができる。ミニセルを道路それ自体に限定す
ることはミニセルの数を大きく減少するので、各TCE
LL送信器が送信することのできる周期は大きく増大す
る。2次元実施形態について説明したパラメータと同じ
ものを使用して、各TCELL送信器は同じ帯域幅を使
用して1秒に1回送信することができる。
【0027】本発明が聴取、選択、比較、決定、又は人
間の操縦者の他の動作関連用語を使用して説明されるこ
とは、読者の注意を引くであろう。読者は、本発明を形
成する動作が、電気信号を処理して他の電気信号を発生
するマシン動作であることに注意すべきである。
【0028】FAAシステムと比較して、TCELLシ
ステムは近隣のすべての乗物へ情報を送って、それらの
トランスポンダをトリガするレーダを必要としない。更
に、それは、2つの乗物が同じミニセルに存在しない限
り、送信の衝突を起こさない。TCELLシステムはレ
ーダよりもはるかに正確な位置情報を与える。更に、ジ
ァイアント・セル/グループ・セル/ミニセル階層によ
って、タイム・スライス及び周波数割り当ての再使用が
許される。Richシステムと比較して、TCELL
は、はるかに洗練されたセル・システムを使用する。そ
れらの体積要素は、はるかに粗い(5マイルに対して、
使用される差動GPSに依存して30フィート以下)。
TCELLシステムは、本質的にセル当たり1つだけの
乗物を有する周囲の拡張セル集合のビューを与える。R
ichシステムは、乗物のセル及び隣接セルに注目する
だけである。TCELLのセル階層は、Richシステ
ムで問題になる信号クロストークを除去する。従来技術
のシステムは同一セル内で同時に送信する複数の送信器
を有することができ、これは、どちらかと言えば大きな
体積要素の中で交通量が多すぎるときノイズ問題及び他
の難点を引き起こす。TCELLは速度ベクトルを送信
して、受信器が目標の予測行路を計算するための複数受
信を必要としないようにする。Richシステムは3次
元空間での衝突回避用に設計されている。それらのシス
テムを自動車用の2D又は1Dモードで使用することに
ついて説明はなく、更に、それらの体積要素のサイズ、
受信器のコストは、それらをそのような使用に適したも
のにしない。更に、これまで説明したTCELLシステ
ムの各種の実施形態では、10〜50ミリワットの非常
に低いパワーの送信器を使用することができ、これは従
来技術と比較してシステムのコストを非常に低く維持す
る。
【0029】図4は、それぞれの乗物に置かれたTCE
LL送信器の送信手順を示すフローチャートである。各
乗物の送信手順は同じである。通常は、飛行機、海上及
び陸上の乗物の送信手順はセル・サイズ、タイム・スラ
イス、及び割り当てられた周波数に従って異なるが、他
の点は同じである。ステップ201で、乗物の中のTC
ELLシステムはGPS受信器を使用して位置、例えば
緯度、経度、及び高度を決定する。もし差動GPSシス
テムが使用されるならば、通常、高い正確度の高度が得
られる。しかし、通常、NAVSTAR GPSの高度
正確性は、気圧高度計ほど良好ではなく、従って、その
ような装置から高度を読み取ることによって高度の測定
値を精密にすることができる。2次元及び1次元の場
合、高度は無視される。
【0030】ステップ203では、TCELLシステム
は、GPS衛星から受け取られた信号によって定義され
るGPS時間を決定する。ステップ205では、TCE
LLシステムは、ミニセル・ディレクトリ又はミニセル
定式、及びその計算された位置を参照することによっ
て、それがどのミニセルに存在するかを決定する。好ま
しくは、ミニセル・ディレクトリ及び定式はTCELL
システムの一体的部分である。しかし、ミニセル・シス
テムが変更される場合、又はTCELLシステムがディ
レクトリを有しない区域では、それは中央権威機関から
ダウンロードすることができる。一般的に、これはワイ
ヤレス伝送媒体を介して行われる。更に、ミニセル・デ
ィレクトリ又は定式から、TCELLシステムは送信を
許されるタイム・スライス及び周波数を決定する。メモ
リ要件を最小にするため、ミニセル定式の使用が好まし
い。しかし、特別の場合、例えばデンバー又は高所にあ
る他の都市のように、一般定式ではないミニセル割り当
てが好ましい場合がある。特別の場合は、ミニセル・デ
ィレクトリの中に記憶することができる。
【0031】ステップ207では、計算されたミニセル
が、最後に計算されたミニセルから所定量だけ変化して
いるかどうかを決定するテストがなされる。一般的に、
飛行機は最後の読み取り時のミニセルか、それに近接し
たミニセルに存在しなければならない。もしミニセルが
所定量より多く変化していれば、プロセスは読み取りを
確認するため前に戻る。ステップ209では、現在のミ
ニセル及びタイム・スライスが記憶される。
【0032】ステップ211では、TCELLメッセー
ジが構築される。メッセージは乗物ID及びタイプ、経
度、緯度、及び高度としてのXYZ位置、縦揺れ、偏揺
れ、及び横揺れとしての方位、速度、乗物のオーディオ
受信器が同調される周波数、並びに誤り訂正用のチェッ
クサムのようなデータを含む。ステップ213では、T
CELL送信器は、その割り振られたタイム・スライス
が生じるまで待つ。ステップ215では、TCELLメ
ッセージが、ミニセルに割り振られたタイム・スライス
の間に送られる。プロセスはステップ201へ戻り、そ
こで乗物の位置は、GPS受信器によって受け取られた
信号に従って更新される。
【0033】3次元実施形態の1つのミニセル定式が、
図5に示される。図示されるように、ミニセルのセル番
号は、x座標、y座標、z座標、ジァイアント・セルの
大きさ、及びジァイアント・セル内のミニセルの数の関
数である。計算されたセル番号をジァイアント・セル内
のタイム・スロットの数で除算した剰余は、タイム・ス
ロット番号を計算するために使用される。しかし、この
定式は単なる例にすぎない。多くの他のミニセル定式を
案出して、本発明で使用することができる。
【0034】図6は、階層的に分割された空間内を移動
している複数の乗物から、送信された位置メッセージを
受け取る場合のフローチャートである。当然のことなが
ら、TCELLシステムが衝突回避システムとして最も
有効に働くためには、各乗物はTCELL送信器を含む
だけでなく、TCELL受信器をも含む必要がある。少
数のTCELL受信器のみを使用することは、追跡目的
の場合のみ、例えば航空交通管制の場合に可能である。
衝突が起ころうとしている場合、航空交通管制塔は接近
している飛行機に相対位置を警告し、飛行機のTCEL
Lメッセージ内に含まれるオーディオ・チャネルを介し
て回避指令を与えることができる。
【0035】ステップ251では、GPS位置及び時間
が計算される。一度、GPS位置が決定されると、ステ
ップ253でミニセル・ディレクトリが参照され、どの
周波数をモニターすべきかが決定される。これらのステ
ップは、静止した受信器又は使用される周波数がジァイ
アント・セルの間で変化しない実施形態では除くことが
できる。次に、モニターのステップ255に入る。それ
は、TCELL受信器が所与の数の時間間隔の間置かれ
ているジァイアント・セルの全時間間隔に渡ってTCE
LLメッセージをモニターする。乗物がジァイアント・
セルを大きな速度で通り抜けることは考えられないの
で、TCELL受信器の周波数変更が必要となる前に、
幾つかの時間間隔をモニターすることができる。次に、
ステップ257でTCELLメッセージが受け取られ
る。ステップ259でメッセージがデコードされ、その
中の乗物ID、乗物タイプ、位置、方位、及び速度を含
むデータが乗物追跡データベースの中に置かれる。図示
されてはいないが、チェックサムを使用する誤り検査、
又はTCELLメッセージが受け取られたタイム・スラ
イスをメッセージ内の情報と照合する検査を、この時点
で実行することができる。ステップ261で、TCEL
Lシステムの操縦者へ表示を発生するために、乗物追跡
データベース内の情報が使用される。これから、図9、
図10、及び図11を参照して、1つの好ましいインタ
フェースを説明する。所定数の時間間隔が経過した後、
乗物の位置を計算するためにプロセスはステップ251
へ戻る。
【0036】図7は、2つの隣接したジァイアント・セ
ルに割り振られたタイム・スライスを示す。各ジァイア
ント・セルは900個のミニセルを含み、これらのミニ
セルは、例として単一周波数上で数字順位のタイム・ス
ライスを割り振られる。しかし、当業者に理解されるよ
うに、他の順序及び追加の周波数が可能である。各ジァ
イアント・セルは2次元平面に配列された9つのグルー
プ・セルを含み、これらのグループ・セルの各々は10
0個のミニセルを含むことを、読者は想像することがで
きる。各ジァイアント・セルの中で、北西へのグループ
・セルは左から右へ1〜100の番号の付いたミニセル
を含み、北へのグループ・セルはミニセル101〜20
0を含み、東北へのグループ・セルはミニセル201〜
300を含み、以下同様である。ジァイアント・セル1
内のミニセル1は、ジァイアント・セル2内のミニセル
1と同じタイム・スライスを有する。以下同様である。
絶対ジァイアント・セルの中央部分にあるミニセル、例
えばミニセル445については、そのジァイアント・セ
ル内のミニセル、例えばミニセル401〜500に存在
する乗物からのメッセージのみが受け取られる。
【0037】しかし、絶対ジァイアント・セルの周辺、
例えばミニセル550にある乗物については、それ自身
の絶対ジァイアント・セルのミニセル505〜510、
515〜520、525〜530、535〜540、5
45〜549、555〜560、565〜570、57
5〜580、585〜590、及び595〜600から
来るメッセージが、隣接した絶対ジァイアント・セル内
のミニセル301〜305、311〜315、321〜
325、331〜335、341〜345、351〜3
55、361〜365、371〜375、381〜38
5、391〜395から来るメッセージと同じように聴
取される。更に多くの例を挙げることができるが、1つ
のミニセルからは、近隣のミニセルから受け取られたメ
ッセージはそれら自身のタイム・スライスを有すること
が、読者に分かるであろう。近隣のミニセルとタイム・
スライスを共用する遠距離のミニセルから来る信号は十
分に減衰し、それらが受け取られるとしても容易に識別
される。
【0038】図8は、本発明の飛行機実施形態のサンプ
ル・メッセージである。この例では、メッセージは15
2ビットの長さである。9600ボーの伝送速度では、
メッセージは送信に約16ミリ秒を取る。TCELLシ
ステムは、聴取モードから送信モードへ遷移するのに或
る時間を必要とし、従って8ビットのスタート・ブロッ
ク401が含まれる。次の48ビット403は位置情
報、例えば緯度、経度、及び高度を含む。次の20ビッ
ト405は方位データ、例えば方位角及び傾斜を含む。
位置及び方位情報は多様な方法で表現できることを、当
業者は容易に理解できるであろう。次の12ビット40
7は速度データを含む。次の12ビット409は、乗物
にコンタクトすることのできる無線周波数を表すオーデ
ィオ周波数データに使用される。次の36ビット411
は、必要に応じて乗物ID及び乗物タイプのような追加
データの送信に使用される。誤り検査に使用されるチェ
ックサムは最後の16ビット413に記憶される。
【0039】タイム・スライスは、信号がジァイアント
・セルを伝搬するのに要する時間よりも長くなければな
らない。20マイル幅のジァイアント・セルについて
は、これは約100マイクロ秒に相当する。例えば、1
0GHzで動作している高周波送信器は、見通し線を提
供し、弱い伝搬を許し、高速度のデータ送信を許す。
【0040】図9は、飛行機、陸上乗物、又は海上乗物
に適したTCELLシステムのブロック図である。図示
されるように、GPS受信器451はGPSアンテナ4
53を含み、また可能性として差動GPSアンテナ45
5及び差動GPS受信器456がTCELLプロセッサ
457へ接続される。前述したように、GPS受信器4
51は気圧高度計(図示されない)からの他の入力を有
してよい。GPS受信器451及びTCELLプロセッ
サ457は位置及び時間情報を伝える。転じて、TCE
LLプロセッサ457はTCELL受信器459及びT
CELL送信器461へ接続される。更に、TCELL
プロセッサ457は、方位及び速度情報を与える飛行計
器及び制御盤463へ接続される。オプションとして、
この情報はGPS位置及び時間データを使用する計算に
よって設定することができる。更に、TCELLプロセ
ッサ457は、乗物の操縦者へユーザ・インタフェース
を提示するディスプレイ465へ接続される。
【0041】TCELLプロセッサ457はマイクロプ
ロセッサ467、ROM及びRAM469、持続性メモ
リ471(例えば、ROM)、及びタイマ回路473を
含み、これらのすべてはデータ・バス475及びアドレ
ス・バス477を介して接続され且つ通信する。TCE
LL受信器459及びTCELL送信器461との通信
は、直列I/Oインタフェース479によって達成され
る。ディスプレイ465の制御はビデオ・アダプタ48
1によって行われる。タイム・スロットを追跡するタイ
マ回路473は、GPS受信器451から時間データを
給送される。
【0042】ROM及びRAM469は、働いていると
き、TCELLプログラム483、セル・ディレクトリ
及び、又は定式485、及び乗物追跡データベース48
7を含む。TCELLプログラム483はGPS受信
器、TCELL受信器、及び他の入力からデータを受け
取り、データを分析し、TCELLメッセージを構築
し、いつTCELLメッセージを送るかをTCELL送
信器へ指示する。複数周波数の実施形態では、TCEL
L受信器は、ミキサ489及び周波数バンド(例えば、
200MHz帯域幅)をピックアップするローカル発振
器490を含むフロント・エンド488を有する。20
チャネルが存在するものと仮定すれば、各チャネルはそ
れぞれ10MHz帯域へ同調されるチューナ(帯域幅I
F491)を有する。これは復調器492へ接続され、
転じて復調器492はマイクロコントローラ493へ接
続される。各マイクロコントローラ493は、チャネル
上で受け取られたTCELL信号を処理し、TCELL
プロセッサ457で使用されるようにする。
【0043】可能性として、TCELLシステムがユー
ザへ示すことのできるユーザ・インタフェースは数多く
あるが、図10は3次元ユーザ・インタフェースの好ま
しい実施形態を示す。このユーザ・インタフェースで
は、階層的に分割された空間で運行している乗物を表現
する特殊化されたグラフィカル・アイコンがユーザへ提
示される。このインタフェースはTCELLに限定され
ず、検知される乗物及び物体をタイプとして分類するこ
とができる同様の位置決定システムで使用することが可
能である。
【0044】インタフェースの中央で、飛行機アイコン
501は操縦者の乗物を表す。この乗物は現在の例では
小型の非商用飛行機である。アイコンは乗物タイプに従
って変えるか、単に点によって表現することができる。
飛行機アイコン501の配置は、必ずしもディスプレイ
の真正面にする必要はない。操縦者が進行している方向
で、乗物及び物体に関してより多くの関心を有する程度
に応じて、より多くの表示空間をその空間に確保するこ
とができる。
【0045】TCELLシステムによって検知された他
の乗物も表示される。大型旅客機503及び第2の小型
飛行機505もグループ・セル空域で検知される。大型
旅客機503及び小型飛行機505の表現は、好ましく
は実際の飛行機の正確な表現、又は少なくとも大型旅客
機及び小型飛行機の概略描図である。これによって、パ
イロットはどのような飛行機がTCELLシステムによ
って検知されたかを理解することができる。更に、航空
交通管制塔509の近くに、燃料トラック507が示さ
れる。これは、本発明の幾つかの実施形態において、乗
物の異なったタイプを、同一の全体的TCELLシステ
ムへリンクすることができることを示す。更に、TVア
ンテナ511及び山岳513が示される。管制塔50
9、TVアンテナ511、及び山岳513は静止物体で
ある。即ち、乗物でない物体もインタフェースの中で表
現することができる。管制塔509はTCELL送信器
を有するが、前述したように、TVアンテナ511及び
山岳513は有しない。それらのTCELLメッセージ
は管制塔509によって提供され、近くの飛行機で提示
される。
【0046】好ましくは、検知された各々の乗物50
3、505、507を表すアイコンは、それら乗物が移
動している方向に配向される。この情報はTCELLメ
ッセージから入手することができる。これによって、パ
イロットは、最も大きな衝突の危険性がある乗物を、よ
り直感的に知覚することができる。3次元物体の表現を
回転させる方法は、現在の技術で数多く存在する。基本
形状が与えられると、グラフィック・ハードウェア又は
ソフトウェアが、その変換を行うことができる。代替的
に、同じ飛行機の幾つかのアイコンを異なった配向で記
憶し、感知された方向に従って、最も適切なアイコンを
選択することができる。
【0047】パイロットから見て、旅客機503が衝突
しそうな方向に配向されているものと仮定する。旅客機
503のアイコンはキーボード、ポインティング・デバ
イス、又は音声入力のような入力装置を介して選択する
ことができる。TCELLスクリーンに重ねられたタッ
チ入力装置は、特に便利である。一度選択されると、乗
物ID、乗物タイプ、現在の速度及び方向、並びにオー
ディオ周波数のようなテキスト情報を含むパネル515
を表示することができる。この情報はTCELLメッセ
ージから入手することもできる。予想行路517も表示
される。この情報は、操縦者の乗物の予想行路519と
共に、衝突の可能性を示すために使用することができ
る。回避行動、又は他の飛行機のパイロットとのコンタ
クトを、適切に取ることができる。
【0048】本発明の好ましい実施形態では、真の3次
元インタフェースが示される。飛行機は示された高度に
浮かんでいるように見え、地上の物体は下方に描画され
る。領域表現は、操縦者のGPS位置に基づいて表示す
ることができる。情報の幾つかはTCELLシステムか
ら容易に入手することができるが、或る情報は入手でき
ないかも知れない。地上ベースの乗物は、そのTCEL
Lメッセージの一部分として高度を送信しないかも知れ
ない。しかし、表示システムは、それが地上に位置して
いることを合理的に推測することができる。
【0049】図11は、図9に示されたインタフェース
を提示するために使用されるデータ記憶域を示す。デー
タ記憶域の中には、乗物タイプについて複数のエントリ
ーが示される。各乗物タイプは、1つ又は複数のアイコ
ン、又はアイコンへのポインタに関連づけられている。
乗物タイプに基づいて、適切なアイコンが選択される。
TCELLメッセージの一部分として送られた乗物タイ
プのアイコンが存在しなければ、適切なデフォルトのア
イコンが選択される。例えば、飛行機の新しいモデル
が、TCELLシステムの未知の乗物タイプとして識別
されたものと仮定する。その乗物タイプは記憶されたア
イコンのどれとも一致しない。しかし、TCELLメッ
セージは飛行機と一致する高度情報、速度及び方向情報
を含むので、デフォルトの飛行機アイコンがシステムに
よって選択される。
【0050】記憶域の表には、商用ジェット(例えば、
ボーイング747、マクダネル・ダグラス80)アイコ
ン、デフォルトの商用ジェット・アイコン、及び私用飛
行機(リアジェット、セスナなど)アイコン、及びデフ
ォルトの私用ジェット・アイコンがリストされる。実際
のデータ記憶域には、もっと多くのリスト内容が存在す
る。更に、表には、トラック、航空交通管制塔、山岳、
TVアンテナ、及び激しい雷雨がリストされる。
【0051】図12は、図9のユーザ・インタフェース
を提示するためのフローチャートである。ステップ60
1で、TCELLシステムは、TCELLメッセージが
受け取られ、乗物追跡データベースに置かれたかどうか
を決定する。もしそうであれば、ステップ603で、シ
ステムは現在の位置を決定する。次に、ステップ605
で、システムは新しいTCELLメッセージ内の乗物I
Dに従ってアイコンを検索する。或る数の乗物は、TC
ELLシステムによって、先行するメッセージから既に
認識されている。ステップ607で、もし一致が見つか
らなければ、ステップ609で、TCELLメッセージ
を送った乗物のタイプについて、デフォルトのアイコン
が選択される。前述したように、メッセージの形式は、
適切な選択を行うための何らかの糸口を与えるかも知れ
ない。
【0052】次に、ステップ611で、それぞれのTC
ELLメッセージの中で与えられた位置に従って、操縦
者の乗物に対するディスプレイ上のアイコン位置が計算
される。ステップ613で、TCELLメッセージ内の
方位情報に従って、アイコンの配向が計算される。前に
説明したように、これは異なったアイコンを選択する
か、又は乗物についてグラフィック・アイコンを計算に
よって回転することを含む。ステップ615で、ユーザ
・インタフェースがディスプレイ上に提示される。
【0053】ステップ617では、アイコンが操縦者に
よって選択されたかどうかのテストが行われる。もし選
択されたのであれば、ステップ619で、選択された乗
物に関する情報を含むパネルが提示される。この情報は
TCELLメッセージから来るか、又は可能性として他
の源から来る。ステップ621では、飛行路情報が操縦
者によって要求されたかどうかのテストが行われる。も
し要求されたのであれば、ステップ623で、TCEL
Lシステムは、TCELLデータから、選択された乗物
及び操縦者の乗物の予想飛行路を計算する。ステップ6
25で、予想された飛行路が提示される。飛行路の表示
は時間を超過して行うことができ、従って、操縦者は2
つの乗物が相互にどの程度接近するかを見ることができ
る。選択された乗物の行路を表示するステップと、操縦
者の乗物の行路を表示するステップとは、別々のステッ
プとすることができる。
【0054】もし計算された飛行路が、推奨された距離
よりも近ければ(ステップ627)、警告又はパネルを
提示して、一連のアクションを推奨することができる。
警告は、目立つ色(例えば、赤)で予想行路の一部分を
強調表示するか、飛行路を明滅させる形式を取ることが
できる。オーディオ信号も可能である。
【0055】本発明の代替の実施形態では、TCELL
システムが、すべての検知された乗物の予想飛行路を自
動的に計算する。もし乗物の行路の1つが、操縦者の乗
物へ接近しすぎるように予測された場合、その乗物のア
イコンは明滅するか、又は何らかの方法で強調表示され
る。当然のことながら、これは操縦者にアイコンを選択
させ、前述したアクションの幾つかを取らせる。
【0056】ステップ629で、TCELLの表示は、
各TCELLサイクル、例えば10秒ごとに更新され
る。
【0057】これまで説明したように、本発明の好まし
い実施形態は、説明された方法を実行するようにプログ
ラムされたシステム、方法、及びコンピュータ・プログ
ラム製品である。コンピュータ・プログラム製品に含ま
れる命令セットは、概略を説明したように、実行中は1
つ又は複数のシステムのランダム・アクセス・メモリに
常駐する。実行が行われるまでは、命令セットは他のタ
イプのメモリ(例えば、フラッシュ・メモリ、ハード・
ディスク、又はCD−ROMメモリ)に記憶することが
できる。更に、命令セットは他のコンピュータのメモリ
に記憶し、所望されるときに、配線又はワイヤレスのネ
ットワーク伝送媒体によってシステムへ送信することが
できる。命令セットの物理的記憶又は送信は、それらが
常駐する媒体を変化させる。その変化は電気的、磁気
的、化学的、又は他の物理的変化であってよい。
【0058】本発明、その特徴及び利点が、例示の実施
形態を参照して説明されたが、本発明の範囲及び趣旨か
ら逸脱することなく、各種の修正、置換、及び変更が可
能であることは、当業者に理解されるであろう。例え
ば、どのミニセル、従ってどのタイム・スライスをTC
ELL送信器が割り振られるかを設定するパラメータと
して、移動方向を使用することができる。南北方向に配
向された道路では、所与の100フィート直径のセルの
中を北へ移動している乗物は、同じ100フィート直径
のセルの中で南へ移動している乗物とは異なったミニセ
ルに存在するものと考えることができる。従って、それ
らは異なった時間に送信する。同様に、空中又は海上の
アプリケーションについても、方向を利用してミニセル
を決定することができる。従って、本発明は請求範囲よ
りも狭く解釈されてはならない。
【0059】まとめとして、本発明の構成に関して以下
の事項を開示する。 (1)空間の中のマシンの位置を表示する方法であっ
て、各マシンで、全地球測位システムの計算を介してマ
シンの位置を決定するステップと、各マシンで、決定さ
れた前記位置に対応するセルを決定するステップと、各
マシンで、そのマシンのタイプを示すメッセージを、前
記セルに割り振られたタイム・スライスでブロードキャ
ストするステップと、ブロードキャストされた前記メッ
セージを複数のマシンから受け取り、ブロードキャスト
及び受け取られた前記メッセージを使用して、前記複数
のマシンの位置を決定するステップと、前記マシン・タ
イプに従って各マシンの表現を選択するステップと、決
定された前記位置に従って空間の体積を示すユーザ・イ
ンタフェースの中で前記表現を配向及び提示するステッ
プとを含む、マシン位置の表示方法。 (2)空間の中のマシンの位置を表示するためにプロセ
ッサ、メモリ、及びディスプレイを含むシステムであっ
て、それぞれのマシンのマシン・タイプを示すようにブ
ロードキャストされたメッセージを複数のマシンから受
け取る手段と、ブロードキャスト及び受け取られた前記
メッセージを使用して、前記複数のマシンの位置を決定
する手段と、前記マシン・タイプに従って各マシンの表
現を選択する手段と、決定された前記位置に従って空間
の体積を示すユーザ・インタフェースの中で前記表現を
配向及び提示する手段とを含む、マシンの位置を表示す
るシステム。 (3)空間の中のマシンの位置を表示するコンピュータ
読み取り可能媒体のコンピュータ・プログラム製品であ
って、それぞれのマシンのマシン・タイプを示すように
ブロードキャストされたメッセージを複数のマシンから
受け取る手段と、ブロードキャスト及び受け取られた前
記メッセージを使用して、前記複数のマシンの位置を決
定する手段と、前記マシン・タイプに従って各マシンの
表現を選択する手段と、決定された前記位置に従って空
間の体積を示すユーザ・インタフェースの中で前記表現
を配向及び提示する手段とを含む、マシン位置を表示す
るコンピュータ・プログラム製品。
【図面の簡単な説明】
【図1】本発明に従ってセル階層へ区分化された空域を
運行している複数の飛行機、及び複数の飛行機の移動を
モニターしている空港管制塔を示す絵画図である。
【図2】本発明に従って2次元のセル階層へ区分化され
た面を走行している複数の陸上乗物を示す絵画図であ
る。
【図3】本発明に従ってセル階層へ区分化されたスマー
ト・ロードを示す絵画図である。
【図4】本発明に従って乗物の位置を送信する場合のフ
ローチャートである。
【図5】ミニセルの定式を示す図である。
【図6】階層的に分割された空間の中を運行している複
数の乗物から、送信された位置メッセージを受け取る場
合のフローチャートである。
【図7】2次元の階層を有する各ミニセルに割り振られ
たタイム・スライスを示す図である。
【図8】本発明の飛行機実施形態のサンプル・メッセー
ジを示す図である。
【図9】飛行機又は陸上乗物又は海上乗物に適したTC
ELLシステムのブロック図である。
【図10】階層的に分割された空間の中を運行している
乗物がユーザへ提示される3次元ユーザ・インタフェー
スを示す図である。
【図11】図9に示されたインタフェースを提示するた
めに使用されるデータ記憶域を示す図である。
【図12】図9のユーザ・インタフェースを提示する場
合のフローチャートである。
【符号の説明】
11 ミニセル 13 ミニセル 15 ミニセル 17 グループ・セル 19 ジァイアント・セル 28 遠隔アンテナ 29 航空機管制塔 51 ミニセル 53 ミニセル 55 ミニセル 57 グループ・セル 59 ジァイアント・セル 61 陸上乗物 62 陸上乗物 63 陸上乗物 101 車線 103 ミニセル 105 ミニセル 107 ミニセル 109 グループ・セル 111 グループ・セル 113 グループ・セル 115 ジァイアント・セル 121 車線 451 GPS受信器 453 GPSアンテナ 455 差動GPSアンテナ 456 差動GPS受信器 457 TCELLプロセッサ 459 TCELL受信器 461 TCELL送信器 463 飛行計器及び制御盤 465 ディスプレイ 467 マイクロプロセッサ 469 ROM及びRAM 471 持続性メモリ 473 タイマ回路 475 データ・バス 477 アドレス・バス 479 直列I/Oインタフェース 481 ビデオ・アダプタ 483 TCELLプログラム 485 セル・ディレクトリ 487 乗物追跡データベース 488 フロント・エンド 489 ミキサ 490 ローカル発振器 491 帯域幅IF 492 復調器 493 マイクロコントローラ
フロントページの続き (72)発明者 ジョエル・レスリー・スミス アメリカ合衆国78664 テキサス州、 ラウンド・ロック、 センナ・リッジ・ トレイル 3008 (56)参考文献 特開 平5−67300(JP,A) 特開 平9−91600(JP,A) 特開 平10−185595(JP,A) (58)調査した分野(Int.Cl.7,DB名) G01C 21/00 G01S 5/14 G08G 1/00 - 9/02 G09B 29/10

Claims (3)

    (57)【特許請求の範囲】
  1. 【請求項1】空間の中のマシンの位置を表示する方法で
    あって、 各マシンで、全地球測位システムの計算を介してマシン
    の位置を決定するステップと、 各マシンで、決定された前記位置に対応するセルを決定
    するステップと、 各マシンで、そのマシンのタイプを示すメッセージを、
    前記セルに割り振られたタイム・スライスでブロードキ
    ャストするステップと、 ブロードキャストされた前記メッセージを複数のマシン
    から受け取り、ブロードキャストされ、及び受け取られ
    た前記メッセージを使用して、前記複数のマシンの位置
    を決定するステップと、 前記マシン・タイプに従って各マシンの表現を選択する
    ステップと、 決定された前記位置に従って、前記表現をユーザ・イン
    ターフェース・ディスプレイに表示するステップとを含
    前記タイム・スライスが、前記空間を複数のセルに分割
    した各セルに対して、単一周波数について順に割り振ら
    れた各セルに固有のものである、 マシン位置の表示方法。
  2. 【請求項2】空間の中のマシンの位置を表示するために
    プロセッサ、メモリ、及びディスプレイを含むシステム
    であって、 それぞれのマシンのマシン・タイプを示し、マシンの位
    置に対応するセルに割り振られたタイム・スライスでブ
    ロードキャストされたメッセージを複数のマシンから受
    け取る手段と、 ブロードキャストされ、及び受け取られた前記メッセー
    ジを使用して、前記複数のマシンの位置を決定する手段
    と、 前記マシン・タイプに従って各マシンの表現を選択する
    手段と、 決定された前記位置に従って、前記表現を前記ディスプ
    レイに表示する手段とを含前記タイム・スライスが、前記空間を複数のセルに分割
    した各セルに対して、単一周波数について順に割り振ら
    れた各セルに固有のものである、 マシンの位置を表示するシステム。
  3. 【請求項3】空間の中のマシンの位置を表示するコンピ
    ュータ読み取り可能媒体のコンピュータ・プログラム製
    品であって、 それぞれのマシンのマシン・タイプを示し、マシンの位
    置に対応するセルに割り振られたタイム・スライスでブ
    ロードキャストされたメッセージを複数のマシンから受
    け取る手段と、 ブロードキャストされ、及び受け取られた前記メッセー
    ジを使用して、前記複数のマシンの位置を決定する手段
    と、 前記マシン・タイプに従って各マシンの表現を選択する
    手段と、 決定された前記位置に従って、前記表現をユーザ・イン
    ターフェース・ディスプレイに表示する手段とを含前記タイム・スライスが、前記空間を複数のセルに分割
    した各セルに対して、単一周波数について順に割り振ら
    れた各セルに固有のものである、 マシン位置を表示するコンピュータ・プログラム製品。
JP2000013698A 1999-01-28 2000-01-24 マシン位置の表示方法、システム、及びコンピュータ・プログラム製品 Expired - Fee Related JP3494286B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/239,334 US6243647B1 (en) 1999-01-28 1999-01-28 Three dimensional display for time multiplexed global positioning system cell location beacon system
US09/239334 1999-01-28

Publications (2)

Publication Number Publication Date
JP2000241191A JP2000241191A (ja) 2000-09-08
JP3494286B2 true JP3494286B2 (ja) 2004-02-09

Family

ID=22901712

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000013698A Expired - Fee Related JP3494286B2 (ja) 1999-01-28 2000-01-24 マシン位置の表示方法、システム、及びコンピュータ・プログラム製品

Country Status (3)

Country Link
US (1) US6243647B1 (ja)
JP (1) JP3494286B2 (ja)
KR (1) KR20000076497A (ja)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2791849B1 (fr) * 1999-03-31 2001-06-29 Cit Alcatel Noeud et station embarquee permettant d'etablir a tout moment une communication vers un passager d'un vehicule
JP2000339029A (ja) * 1999-05-31 2000-12-08 Komatsu Ltd 車両の干渉防止装置
US20050020241A1 (en) * 1999-07-29 2005-01-27 Bryan Holland Locator system
US7016687B1 (en) 1999-07-29 2006-03-21 Bryan Holland Portable locator system and method
US20050026589A1 (en) * 1999-07-29 2005-02-03 Bryan Holland Remote locator system using A E911-enabled wireless system
US6392565B1 (en) * 1999-09-10 2002-05-21 Eworldtrack, Inc. Automobile tracking and anti-theft system
US20040162875A1 (en) * 1999-09-10 2004-08-19 Brown William W. Internet pet tracking system
US7415243B2 (en) 2003-03-27 2008-08-19 Honda Giken Kogyo Kabushiki Kaisha System, method and computer program product for receiving data from a satellite radio network
US8041779B2 (en) 2003-12-15 2011-10-18 Honda Motor Co., Ltd. Method and system for facilitating the exchange of information between a vehicle and a remote location
US20070011339A1 (en) * 2004-02-09 2007-01-11 Brown William W Internet pet tracking system
EP1733513A4 (en) * 2004-04-06 2009-05-06 Honda Motor Co Ltd METHOD AND SYSTEM FOR CONTROLLING THE EXCHANGE OF MESSAGES RELATING TO VEHICLES
US7643788B2 (en) 2004-09-22 2010-01-05 Honda Motor Co., Ltd. Method and system for broadcasting data messages to a vehicle
US20070005550A1 (en) * 2005-06-24 2007-01-04 Alexander Klein Finding a hexagonal cell containing an X, Y position
US7949330B2 (en) * 2005-08-25 2011-05-24 Honda Motor Co., Ltd. System and method for providing weather warnings and alerts
US8599013B1 (en) 2005-09-29 2013-12-03 Baron Services, Inc. System and method for providing environmental information to a wireless transmitter coverage area
US7847708B1 (en) 2005-09-29 2010-12-07 Baron Services, Inc. System for providing site-specific, real-time environmental condition information to vehicles and related methods
US7668653B2 (en) * 2007-05-31 2010-02-23 Honda Motor Co., Ltd. System and method for selectively filtering and providing event program information
JP4929114B2 (ja) * 2007-09-28 2012-05-09 日産自動車株式会社 車両用情報報知装置、情報提供システム、情報報知方法
US8099308B2 (en) 2007-10-02 2012-01-17 Honda Motor Co., Ltd. Method and system for vehicle service appointments based on diagnostic trouble codes
US8015144B2 (en) 2008-02-26 2011-09-06 Microsoft Corporation Learning transportation modes from raw GPS data
US8972177B2 (en) * 2008-02-26 2015-03-03 Microsoft Technology Licensing, Llc System for logging life experiences using geographic cues
US8966121B2 (en) 2008-03-03 2015-02-24 Microsoft Corporation Client-side management of domain name information
US9063226B2 (en) * 2009-01-14 2015-06-23 Microsoft Technology Licensing, Llc Detecting spatial outliers in a location entity dataset
US20110022426A1 (en) * 2009-07-22 2011-01-27 Eijdenberg Adam Graphical user interface based airline travel planning
US9009177B2 (en) 2009-09-25 2015-04-14 Microsoft Corporation Recommending points of interests in a region
US9261376B2 (en) * 2010-02-24 2016-02-16 Microsoft Technology Licensing, Llc Route computation based on route-oriented vehicle trajectories
US10288433B2 (en) * 2010-02-25 2019-05-14 Microsoft Technology Licensing, Llc Map-matching for low-sampling-rate GPS trajectories
US8719198B2 (en) 2010-05-04 2014-05-06 Microsoft Corporation Collaborative location and activity recommendations
US9593957B2 (en) 2010-06-04 2017-03-14 Microsoft Technology Licensing, Llc Searching similar trajectories by locations
US9754226B2 (en) 2011-12-13 2017-09-05 Microsoft Technology Licensing, Llc Urban computing of route-oriented vehicles
US20130166188A1 (en) 2011-12-21 2013-06-27 Microsoft Corporation Determine Spatiotemporal Causal Interactions In Data
AU2016322762A1 (en) * 2015-09-18 2018-04-12 Moog Inc. Cellular aerial vehicle traffic control system and method
EP3273424B1 (en) * 2016-07-21 2019-03-13 The Boeing Company System and method of aircraft surveillance and tracking
WO2022091229A1 (en) * 2020-10-27 2022-05-05 Aaron Sanjaya Benedek Flight management apparatus, flying object, flight management system, flight management method, flight control method and program

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1993000647A2 (en) * 1991-06-21 1993-01-07 Unitech Research, Inc. Real time three dimensional geo-referenced digital orthophotograph-based positioning, navigation, collision avoidance and decision support system
US5450329A (en) * 1993-12-22 1995-09-12 Tanner; Jesse H. Vehicle location method and system
US5907293A (en) * 1996-05-30 1999-05-25 Sun Microsystems, Inc. System for displaying the characteristics, position, velocity and acceleration of nearby vehicles on a moving-map

Also Published As

Publication number Publication date
US6243647B1 (en) 2001-06-05
JP2000241191A (ja) 2000-09-08
KR20000076497A (ko) 2000-12-26

Similar Documents

Publication Publication Date Title
JP3494286B2 (ja) マシン位置の表示方法、システム、及びコンピュータ・プログラム製品
US5506587A (en) Position indicating system
US5596332A (en) Aircraft location and identification system
JP4226780B2 (ja) 航空機の気象情報システム
US5111400A (en) Automatic integrated real-time flight crew information system
US4835537A (en) Telemetry burst collision avoidance system
US3750166A (en) Pilot data system
EP2851889B1 (en) System and method for processing and displaying wake turbulence
US11956854B1 (en) GPS assisted, radio-device communication apparatus and method for human or machine operated vehicle
US6708090B2 (en) Method, apparatus and computer program product for managing line-of-sight communications
JP2004503033A (ja) ターゲットデータ完全性に関連づけられたターゲットアイコンを表示する方法
EP2799818A2 (en) A system and method for graphically displaying weather hazards in a perspective view
US6246954B1 (en) Time multiplexed global positioning system for control of traffic lights
CN102034368A (zh) 用于增强对地面交通操作的冲突清除的认知的系统和方法
WO1995003598A1 (en) Locating/map dissemination system
US6275771B1 (en) Time multiplexed global positioning system cell location beacon system
US9612333B2 (en) System for sharing atmospheric data
CN104802999A (zh) 用于图形化显示闯入者错误气压的系统和方法
EP4224740A1 (en) Aerial vehicle surveillance in a shared communications network
US6236936B1 (en) Maintaining a desired separation or distribution in a moving cluster of machines using a time multiplexed global positioning system
US6529823B1 (en) Maintaining desired distribution of machines using time multiplexed global positioning system

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
R150 Certificate of patent or registration of utility model

Ref document number: 3494286

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071121

Year of fee payment: 4

R370 Written measure of declining of transfer procedure

Free format text: JAPANESE INTERMEDIATE CODE: R370

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071121

Year of fee payment: 4

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071121

Year of fee payment: 4

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081121

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091121

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091121

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101121

Year of fee payment: 7

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111121

Year of fee payment: 8

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121121

Year of fee payment: 9

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131121

Year of fee payment: 10

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees