JP4402859B2 - 地上走行誘導支援装置 - Google Patents
地上走行誘導支援装置 Download PDFInfo
- Publication number
- JP4402859B2 JP4402859B2 JP2001235288A JP2001235288A JP4402859B2 JP 4402859 B2 JP4402859 B2 JP 4402859B2 JP 2001235288 A JP2001235288 A JP 2001235288A JP 2001235288 A JP2001235288 A JP 2001235288A JP 4402859 B2 JP4402859 B2 JP 4402859B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- mobile
- candidate
- routes
- information
- 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 - Lifetime
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
【産業上の利用分野】
本発明は、空港内の誘導路を走行する複数の移動体に対して、誘導支援する地上走行誘導支援装置に係り、とりわけ移動体の走行経路にかかるコストが最小となるよう、移動体の誘導経路を決定することができる地上走行誘導支援装置に関する。
【0002】
【従来の技術】
現在、民間航空機の飛行中の誘導は、航空路監視レーダや、二次監視レーダ等を用いて航空路管制がなされている。つまり、空港近くの進入経路においては、空港監視レーダによって、着陸進入においては精測進入レーダおよび計器着陸用施設等によって、低視程でも飛行、着陸進入が可能になっている。しかし、航空機の空港内における走行誘導については、空港面探査レーダ、管制官の目視による監視、管制官とパイロット間の音声通信による管制誘導、管制官が操作する誘導灯および案内表示板に頼っている場合が多いのが現状である。したがって、地上において視程が悪いときには、管制官の航空機の視認やパイロットの周囲監視が困難になることから、誘導走行が難しく、安全性、空港の運用効率が、ともに低下する。さらに、誘導経路は、管制官の勘と経験に基づいて指定されるため、交通量が多く誘導路構成が複雑な空港では、たとえ視程が良好でも、全ての離発着機が安全でかつ効率良く走行できるよう誘導するのは困難である。
【0003】
このような問題を解決するために、(1)特許第3017956号(特開平10−269500、特願平9−73535)、(2)特開平9−282600(特願平8−87984)、(3)特開2000−128091(特願平10−299334)等の発明が開発されている。このうち(3)における誘導経路の決定は、航空機の現在位置と目標位置に対応した誘導経路をデータベースから読み出すもので、他の航空機や整備車両等との衝突、工事中等で使用不可能な誘導路については特に考慮されていない。
【0004】
また(2)については、誘導経路をデータベースから読み出すが、一つの誘導経路を同時に走行中の航空機の数が上限を越えないよう誘導経路を割り当て、また、走行中、他の移動体と衝突の可能性が高い場合に、一方の移動体に対し誘導路への進入を禁止する機能を持っている。しかし、一つの誘導経路を共有できる航空機の台数の上限を決めているだけで、航空機の速度や間隔を考慮していないため、衝突の可能性を充分考慮しているとは言いがたい。また、衝突を避けるための進入禁止による停止回数および停止時間は、誘導経路の割り当て時には考慮されていないため、実際に走行してた場合に何回も停止させられ、空港の運用効率が下がる可能性は否定できない。さらに整備車両等との衝突、使用不可能な誘導路等の考慮するのは困難である。このことは(3)についても同様である。
【0005】
さらに(1)については、誘導経路を求める方法として、予め決められたプロダクションルールに基づく推論、または空港面をグラフ化するグラフ探索を提案しているが、これらの方法では、他の航空機との衝突はある程度考慮できても、(2)と同様、整備車両等との衝突や使用不可能な誘導路などを考慮するのは難しい。
【0006】
【発明が解決しょうとする課題】
従来より、地上走行誘導支援装置において、航空機の現在位置と目標位置に対応した誘導経路をデータベースから読み出すものが知られている。
【0007】
しかしながら、他の航空機やそれ以外の移動体との衝突および使用不可能な誘導路をも考慮した地上走行誘導支援装置は開発されていない。
【0008】
本発明はこのような点を考慮してなされたものであり、空港内を走行する航空機以外の移動体との衝突や使用不可能な誘導路を考慮して、走行途中での停止や変更の少なく、安全で効率の良い空港内での誘導経路を決定することができる地上誘導支援装置を提供すること目的とする。
【0009】
【課題を解決するための手段】
本発明は、空港内の誘導路を走行する複数の移動体に対して、誘導支援する地上走行誘導支援装置において、空港内の誘導路に関する情報を格納する経路ネットワーク格納手段と、移動体の特性に関する情報を移動体の認識番号と関連づけて格納する移動体特性データ格納手段と、移動体の運用計画に関する情報を格納する運用計画格納手段と、移動体の状態に関する情報を検出する移動体情報検出手段と、経路ネットワーク格納手段からの誘導路に関する情報、移動体情報検出手段からの移動体の状態に関する情報に基づいて、移動体が誘導路を占有する時間帯を算出する占有時間帯算出手段と、占有時間帯算出手段で算出された時間帯に関する情報に基づいて、空港内の誘導路を走行する移動体の相互の衝突の有無を判断する衝突判定手段と、移動体の走行経路にかかるコストを算出するためのコスト関数を設定するコスト関数設定手段と、衝突判定手段によって移動体の相互の衝突がないと判断され、かつコスト関数設定手段によって設定されたコスト関数により算出された複数の移動体の走行経路にかかるコストの総和が最小となるよう、複数の移動体の候補経路の中から最適な経路の組み合わせを決定する経路決定手段と、を備えたことを特徴とする地上走行誘導支援装置である。
【0010】
本発明によれば、空港内を走行する航空機以外の移動体との衝突、および工事中等により使用不可能となった誘導路を考慮して、走行途中での停止や変更の少ない誘導経路を決定することができる。
【0011】
【発明の実施の形態】
第1の実施の形態
以下、図1乃至図10を参照して本発明による地上走行誘導支援装置の実施の形態について説明する。
【0012】
図1は、本発明による地上走行誘導支援装置の第1の実施の形態を示す図である。
【0013】
図1に示すように、本発明による地上走行誘導支援装置1は、空港内の誘導路に関する情報を格納する経路ネットワーク格納手段11と、移動体の特性に関する情報を移動体の認識番号と関連づけて格納する移動体特性データ格納手段12と、移動体の運用計画に関する情報を格納する運用計画格納手段13と、移動体の状態に関する情報を検出する移動体情報検出手段12と、経路ネットワーク格納手段11からの誘導路に関する情報、移動体情報検出手段12からの移動体の状態に関する情報に基づいて、移動体が誘導路を占有する時間帯を算出する占有時間帯算出手段15とを備えている。
【0014】
占有時間帯算出手段15で算出された時間帯に関する情報に基づいて、衝突判定手段16により空港内の誘導路を走行する移動体の相互の衝突の有無を判断し、移動体の走行経路にかかるコストを算出するためのコスト関数をコスト関数設定手段17により設定するようになっている。また経路ネットワーク格納手段11、移動体特性データ格納手段12、運用計画格納手段13、移動体情報検出手段14、衝突判定手段16およびコスト関数設定手段17からの情報に基づいて、経路決定手段18により複数の移動体について各々複数の候補経路を算出する。
【0015】
また、地上走行誘導支援装置1は、経路決定手段18で算出した候補経路を保存し、周辺機器24に出力する経路保存出力手段19と、経路ネットワーク格納手段11、移動体特性データ格納手段12、運用計画格納手段13およびコスト関数設定手段17に情報を入力するための入力装置23とを有している。
次に各構成要素について、更に説明する。
【0016】
経路ネットワーク格納手段11には、空港内の誘導路に関する情報が格納されている。また、このような空港内の誘導路に関する情報は、交差点(滑走路やエプロンヘの出入り口を含む)と交差点間をつなぐ区間、交差点および区間の座標と区間の接続状況を有し、各情報は認識番号と関連づけて、経路ネットワーク格納手段11に格納されている。なお前記区間は、予め設定された距離によって誘導路を区切ってもよい。また、経路ネットワーク格納手段11は、各スポットに対応する交差点(エプロンヘの出入口)と工事等で臨時に使用不可能となる区間の認識番号と時間帯に関する情報も、格納している。さらに、経路ネットワーク格納手段11は、入力装置23を介して、格納している事故などで臨時に使えなくなった区間および交差点の認識番号の情報を随時格納したり消去したりすることができる。
【0017】
移動体特性データ格納手段12には、移動体の特性に関する情報が格納されている。すなわち移動体特性データ格納手段12には、空港内を走行する各種航空機や整備車両等の機種/車種とその数、サイズ、速度(平均、最高)、加減速度(平均、最大)、回転半径(最大、最小)、優先度、およびジェットブラスト長等に関する情報を格納されている。
【0018】
また運用計画格納手段13には、運用計画に関する情報が格納されている。すなわち、運用計画格納手段13には、空港内を走行する移動体の発着時刻や利用予定スポット等の運用計画に関する情報が格納されている。
【0019】
移動体情報検出手段14は、移動体の状態に関する情報を検出している。すなわち、移動体情報検出手段14は、空港内を走行する移動体の認識番号、位置、速度および方向に関する情報を、各種センサや移動体との通信等によって検出する。移動体情報検出手段14は、移動体の認識番号、位置、速度および方向を検出することにより、衝突判定手段16は、走行中の移動体について移動体の衝突の可能性を正確に予測することができる。
【0020】
占有時間帯算出手段15は、経路決定手段18から候補経路が与えられたときに、与えられた候補経路を利用する移動体が占有する誘導路の区間および交差点と、それらが占有される時間帯を算出する。
【0021】
また衝突判定手段16は、占有時間帯算出手段15で算出された時間帯に関する情報に基づいて、移動体の誘導路の区間および交差点の占有状況から衝突の有無を判断する。
【0022】
コスト関数設定手段17によって設定されたコスト関数は、評価項目として、少なくとも所用時間、走行距離、衝突数、待ち時間、待ち回数および転回回数を有し、経路決定手段18は、前記コスト関数を用いて指定した評価項目を重視して移動体の走行経路にかかるコストを算出している。すなわちコスト関数設定手段17では、各評価項目に各評価項目に対する係数(コスト係数)を乗して各評価項目のコストを算出し、各評価項目のコストを総和して、移動体の走行経路にかかるコストを算出している。
【0023】
なお、評価項目を重視するとは、評価項目に対する係数(コスト係数)を大きく設定することである。例えば、所用時間を重視する場合は、所用時間に対する評価項目の係数(コスト係数)を大きくしたコスト関数を設定する。あるいは、移動体が大型機で転回回数を少なくしたい場合は、転回回数に対する評価項目の係数(コスト係数)を大きくしたコスト関数を設定する。ここで待ち時間、待ち回数とは、各々移動体が他の移動体との衝突を避けるために一時的に停止して待つ時間、およびその回数をいう。
【0024】
経路決定手段18は、衝突判定手段16によって移動体の相互の衝突がないと判断され、かつコスト関数設定手段17によって設定されたコスト関数により算出された複数の移動体の走行経路にかかるコストの総和が最小となるよう、複数の移動体の候補経路の中から最適な経路の組み合わせを決定するものである。
【0025】
次にこのような構成からなる実施の形態の作用について説明する。
【0026】
図1において、入力装置23を介して、空港内の誘導路に関する情報が入力され、この情報が経路ネットワーク格納手段11に格納される。また入力装置23を介して、移動体の特性に関する情報が移動体特性データ格納手段12へ入力され、この情報が移動体特性データ格納手段12に、移動体の認識番号と関連づけて格納される。さらに、入力装置23を介して、移動体の運用計画に関する情報が運用計画格納手段13へ入力され、この情報が運用計画格納手段13に格納される。
【0027】
次に図2および図3において、占有時間帯算出手段15は、経路ネットワーク格納手段11からの誘導路に関する情報と、移動体情報検出手段14からの移動体の状態に関する情報と、経路決定手段18からの情報に基づいて、移動体の誘導路を占有する時間帯を算出する。次に衝突判定手段16は占有時間帯算出手段15で算出された時間帯に関する情報に基づいて、空港内の誘導路走行する移動体の相互の衝突の有無を判断する。その後、経路決定手段18は、衝突判定手段16によって移動体の相互の衝突がないと判断され、かつコスト関数設定手段17によって設定されたコスト関数により算出された複数の移動体の走行経路にかかるコストの総和が最小となるよう、複数の移動体の候補経路の中から最適な経路の組み合わせを決定する。
【0028】
以下、経路決定手段18における処理手順について詳述する。
【0029】
なお、経路決定手段18は、多数の移動体の経路を決定することができるが、以下に述べる説明では5つの移動体A、B、C、D、Eについての経路を決定する処理手順について説明する。
【0030】
以下に詳述する処理手順として、ルールベースを用いる方法、グラフ探索を行う方法、推論を行う方法を用いても良い。
【0031】
まず、移動体Aの経路を求める場合、入力装置23に移動体Aの認識番号(便名等)が入力される。入力装置23に入力された移動体Aの認識番号は、経路決定手段18に送られる。経路決定手段18は、運用計画格納手段13から移動体Aの認識番号に関連づけられた移動体の運用計画に関する情報を読み出し、必要な場合(走行途中での経路変更をしたい場合など)は、移動体情報検出手段14から移動体Aの現在位置、速度および方向(移動体の状態に関する情報)を読み出す。なお、移動体は移動体の状態に関する情報を無線を通じて、移動体情報検出手段14に常時送信し、移動体情報検出手段14は、移動体の状態に関する情報を常時格納している。
【0032】
図4に示すように、経路決定手段18は移動体Aの運用計画に関する情報と移動体Aの状態に関する情報に基づいて、移動体Aの経路の始点および終点と、始点での時刻TAを求め、始点での時刻TAから所定の時間幅ΔTの間(経路算出時間帯P)に走行中の他の移動体を抽出する。なお、所定の時間幅ΔTは入力装置23によって入力され、経路決定手段18に送られる。また図4において、横軸は時刻(時間)を表し、縦軸は、移動体の認識番号に関する情報を表している。
【0033】
経路決定手段18において、運用計画格納手段13からの移動体の運用計画に関する情報と移動体情報検出手段14からの移動体の状態に関する情報に基づいて、経路が既に算出されている移動体については、移動体Aの経路算出時間帯Pに走行中の他の移動体を抽出する。経路がまだ算出されていない他の移動体について、経路決定手段18は、運用計画格納手段13からの移動体の運用計画に関する情報と移動体情報検出手段14からの移動体の状態に関する情報に基づいて、始点での時刻を求め、「始点での時刻」から「始点での時刻+所定の時間幅ΔT」まで(所定時間帯Q)が経路算出時間帯Pに掛かる移動体を抽出し、運用計画格納手段13から移動体Aの経路算出時間帯Pに掛かる移動体の認識番号を算出する。移動体の経路の算出は、始点での時刻が早い移動体から経路を求められるので、経路未算出の移動体に関しては、始点での時刻Tが経路算出時間帯Pに含まれるかどうかで判断できる。なお、所定の時間幅ΔTの値は、利用者が入力装置23を介して変更可能なデフォルト値となっている。所定の時間幅ΔTは経路の始点と終点の位置関係によって、経路決定手段18が自動調整するようにしてもよい、また、経路算出時に利用者が入力装置23を介して、直接設定できるようにしても良い。
【0034】
こうして抽出された移動体の符号をB、C、D、E、とし、このうち、移動体B、Cは経路が算出されており、移動体D、Eについてはまだ経路が算出されていないとする。経路決定手段18は、移動体B、C、D、Eのうち、まだ経路が算出されていない移動体D、Eに関して、運用計画格納手段13から移動体D、Eの運用計画を読み出して、経路の始点と終点および始点での時刻TD、TEを設定する。また経路決定手段18は、移動体B、Cに関して、必要な場合(走行途中での経路変更をしたい場合)は、移動体情報検出手段14から現在位置、速度および方向を読み出して、経路の始点と終点および始点での時刻TB、TC、を設定する。経路決定手段18は、経路ネットワーク格納手段11から空港内の誘導路に関する情報を、移動体特性データ格納手段12から移動体の特性に関する情報を、コスト関数設定手段17によって設定されたコスト関数をコスト関数設定手段17から読み出し、まだ経路が求められていない移動体A、D、E、に対して、個別に最小コストとなる経路を求め、候補経路とする。ここで経路決定手段18は、複数の候補経路を求めて経路保存出力手段19に記憶するようにしても良い。
【0035】
以上のように、経路算出手段18は、複数の移動体A、D、Eについて各々複数の候補経路を算出する。
【0036】
なお図5に示すように、経路算出手段18は、移動体Aの経路算出時間帯Pを複数の移動体の基準で算出するようにしても良い。なお図5において、横軸は時刻(時間)を表し、縦軸は、移動体の認識番号に関する情報を表している。例えば、移動体A、C、Dを基準に経路算出時間帯Pを決める場合、移動体A、C、Dの各経路算出時間帯P1、P2、P3を算出し、算出された各経路算出時間帯P1、P2、P3が全て含まれる範囲が、移動体A、C、Dを基準とした経路算出時間帯Pとなる。
【0037】
また、経路算出手段18はコスト関数設定手段17によって設定されるコスト関数を用いて、入力装置23からコスト関数の評価項目に対する係数(コスト係数)が入力され、予め設定された評価項目に入力された個別の評価項目の値を乗し、各評価項目の個別のコストを算出し、各評価項目の個別のコストを総和することにより経路のコストを算出する。コスト関数の評価項目は予め設定されているが、入力装置23を介して、自由に評価項目の変更、追加および削除ができるようになっていても良い。
【0038】
したがって、コスト関数の評価項目のコスト係数を増減することにより、重視したい評価項目を重視したコスト関数を設定することができ、前記コスト関数を用いて、経路決定手段18は、重視したい評価項目を重視した経路を決定することができる。
【0039】
例えば、走行距離を重視して評価する場合は、入力装置23を介してコスト関数設定手段17によって、走行距離の評価項目に対するコスト係数を大きく設定することができ、このように設定されたコスト関数を用いて経路決定手段18は、移動体の走行距離を少なくするように、移動体の経路を決定する。また、待ち時間の評価項目に対するコスト係数を大きく設定することにより、待ち時間を少なくするようにコスト関数を設定することができる。所用時間と衝突数等、複数の評価項目を重視しても良い。さらに、コスト関数を数種類設け、大型機に対しては転回回数の評価項目に対するコスト係数を大きく設定し、大型機の転回回数を少なくすることもできる。このようにして、利用者の意向を反映したコスト関数の評価項目に対するコスト係数を設定できることから、空港内の誘導路の運用効率を向上させることができ、経済的効率を向上させることができる。
【0040】
さらに、異なる移動体が誘導路の同一の区間または交差点を占有している場合、各移動体の占有する時間帯の間隔をコスト関数の評価項目としても良い。つまり占有する時間帯の間隔に対する評価項目を重視することにより、経路決定手段18より衝突の危険性の少ない候補経路の組み合わせを選択することができ、安全性の向上に繋がる。
【0041】
次に、占有時間帯算出手段15は、経路ネットワーク格納手段11からの誘導路に関する情報と、移動体情報検出手段14からの移動体の状態に関する情報と、経路決定手段18からの移動体A、B、C、D、Eに対する候補経路に関する情報に基づいて、移動体A、B、C、D、Eがどの時間帯にどの誘導路の交差点と区間を占有するかを算出する。衝突判定手段16は、占有時間帯算出手段15によって算出されたどの移動体、どの時間帯、どの誘導路の交差点または区間を占有するかについて情報(時間帯に関する情報)に基づいて、衝突の有無を判断する。衝突の有無の判断は、異なる移動体が同一の誘導路の交差点または区間を占有し、かつ時間帯が重複する場合は衝突があると判断し、前記以外は衝突はないと判断される。また、移動体の衝突がある場合、衝突判定手段16は、衝突回数と衝突する誘導路の交差点または区間、重複する時間帯および移動体の認識番号を算出し、経路決定手段18に送る。移動体の衝突がない場合、経路決定手段18は、前記各移動体の衝突のない候補経路の組み合わせを経路として決定する。移動体の衝突がない経路は、衝突を避けるための各移動体の待ち合わせがないので、各移動体の最小コストの候補経路を組み合わせたときの各移動体の走行経路にかかるコストの総和(他移動体との衝突や待ち時間を考慮したときの各移動体の候補経路のコストの総和)は最小となる。
【0042】
経路決定手段18は、各移動体の最小コストの候補経路の組み合わせで、移動体の衝突がある場合、各移動体の次候補の経路、すなわち候補経路のコストが次に低い候補経路(移動体と移動体の衝突、前記衝突を避けるための待ち時間を考慮しないときの候補経路のコストが現在値以上のものの中で、コスト最小かつ今までに仮採用していない候補経路)を仮採用した場合の組み合わせについて、移動体の衝突の回数と全移動体の走行経路にかかるコストの総和を算出する。
【0043】
図6に示すように、移動体Aの候補経路をA1、A2、A3、移動体Bの候補経路をB1、B2、B3、移動体Cの候補経路をC1、C2、C3、移動体Dの候補経路をD1、D2、D3、移動体Eの候補経路をE1、E2、E3とした場合、各移動体の候補経路の組み合わせを、A1−B1−C1−D1−E2、A1−B1−C1−D2−E1、A1−B1−C2−D1−E1、A1−B2−C1−D1−E1、A2−B1−C1−D1−E1というように、各移動体の候補経路を仮採用した場合の全組み合わせについて、候補経路を組み合わせたときの移動体の衝突の回数と全移動体の走行経路にかかるコストの総和を算出する。
【0044】
なお図6において、各移動体について3つの候補経路を示しているが、候補経路は多数存在する場合もある。また、各移動体の候補経路の組み合わせについて、図6では一部の組み合わせについて示しているが、経路決定手段18は全組み合わせについて、移動体の衝突の回数と全移動体の走行経路にかかるコストの総和を算出する。
【0045】
さらに前記移動体の衝突の回数とコストの総和の算出において、各移動体の候補経路の仮採用は、二つの移動体について次候補の経路に代えた場合、三つの移動体について次候補の経路に代えた場合、全移動体について次候補の経路に代えた場合、というように一度にいくつまで各移動体の候補経路を変えて比較するかを自由に設定できるようにしても良い。また、前記設定は入力装置23を介して、経路決定手段18に対して行われる。
【0046】
既に経路の得られていた移動体B、Cについては、次候補経路を運用計画における始点から求める代わりに、経路算出時間帯Pの開始時刻における位置を始点として求めても良い(すでに走行中の場合は経路算出時間帯Pの開始時刻における位置を始点とする)。経路決定手段18は、こうして比較した各移動体の候補経路の組み合わせの中で、コストの総和が最小の組み合わせを移動体の最適な経路の組み合わせとして決定する。各移動体の候補経路にかかるコストが小さいものから比較しているので、経路決定手段18は、各移動体の待ち合わせを行わない候補経路でかつ各移動体の衝突のない候補経路が得られれば、全移動体の走行経路にかかるコストの総和が最小と判断し、これを採用して全移動体の最適な経路の組み合わせを決定する。
【0047】
さらに、経路決定手段18は、移動体の待ち合わせを行わない候補経路の中で、移動体の衝突のある場合は、次の候補経路に代える前の組み合わせで、衝突が起こる誘導路の区間または交差点で優先度の低い方の移動体を待たせる(待ち合わせ)ようにしたときの全移動体の候補経路にかかるコストの総和を算出する。
【0048】
次に、経路決定手段18は、今までに検討した衝突のない(待ち合わせを行う)組み合わせのうちコストの総和が最小の候補経路の組み合わせを経路保存出力手段19に送り、経路保存出力手段19は前記コストが最小の候補経路の組み合わせを保存する。経路決定手段18は、移動体の衝突のある(待ち合わせを行わない)候補経路の中から選ばれたコストの総和が最小の候補経路の組み合わせについて、一つの候補経路について、二つの候補経路について、三つの候補経路について、というように入力装置23から経路決定手段18に設定信号を送ることにより、一つまたは複数の候補経路について、同時に次候補の候補経路に代え、候補経路を組み合わせたときのコストの総和を比較し、コストの総和が最小の候補経路の組み合わせを決定する。経路決定手段18は次候補とすべき現実的な候補経路がなくなっても衝突のない組み合わせが得られない場合は経路探索を終了し、現在得られているコストの総和が最小で衝突のない経路の組み合わせ(待ち合わせあり)を採用する。ここで、現実的な候補経路とは、候補経路の各評価項目の個別のコストを総和することにより経路のコストを算出し、前記コストの総和が入力装置23を介して設定された候補経路のコスト最大値以下の候補経路をいう。また、入力装置23を介して設定された候補経路のコスト関数の各評価項目のコスト最大値以下の候補経路としても良い。
【0049】
例えば、候補経路が移動体の転回回数が多くまた長距離を走行する経路である場合で、コスト関数の評価項目の転回回数または、走行距離に最大値が設定され、コスト関数によって算出されたコストが前記最大値以下であれば、現実的な候補経路とされる。また、候補とする各移動体の候補経路の数の最大値を入力装置23を介して予め設定できるようにしても良い。例えば、各移動体の候補経路の数の最大値が3であれば、各移動体の候補経路の数は最大で3つとなり、経路決定手段18は各移動体の候補経路の数を最大3つの範囲で、各移動体の候補経路の組み合わせを行う。
【0050】
経路決定手段18によって、決定された各移動体の経路は、経路保存出力手段19に送られ、経路保存出力手段19に保存される。経路保存出力手段19に保存された情報は、入力装置23からの指示により、周辺装置24に出力される。なお周辺装置24として、表示装置、保存装置および記憶媒体が用いられている。
【0051】
第2の実施の形態
図7および図8は、本発明による地上走行誘導支援装置の第2の実施の形態の処理手順を示す図である。
【0052】
図7および図8に示す第2の実施の形態において、経路決定手段18は、各移動体の最小コストの候補経路の組み合わせで衝突がある場合は、まず、この組み合わせで衝突が起こるところで待ち合わせを行うようにしたときの各移動体のコストの総和を算出する。次に、一つの移動体毎、次候補経路を仮採用した場合の全候補経路の組み合わせについて、移動体の衝突が起こるところで待ち合わせを行ったときの各々の全移動体の走行経路にかかるコストの総和を算出する。ところで、入力装置23から経路決定手段18に設定信号を送ることにより、二つの移動体について候補経路に代えた場合、三つの移動体について候補経路を代えた場合、全移動体について候補経路を代えた場合、というように同時にいくつまで各移動体の候補経路を変えて比較するかを自由に設定できるようにしても良い。また、経路決定手段18は、既に経路の得られていた移動体について、次候補経路を運用計画格納手段13からの移動体の運用計画における始点から求める代わりに、経路算出時間帯Pの開始時刻における位置を始点として求めるようにしても良い(すでに走行中の場合は経路算出時間帯Pの開始時刻における位置を始点とする)。 経路決定手段18は比較した各移動体の候補経路の組み合わせの中で、コストの総和が最小の各移動体の候補経路の組み合わせを決定する。経路決定手段18は、各移動体の候補経路のコストが小さい方から比較しているので、各移動体の候補経路の組み合わせのコストの総和が前回より増加する組み合わせしかない場合、前回の各移動体の候補経路の組み合わせを、コストの総和が最小であると判断し、前回の移動体の候補経路の組み合わせを採用し、経路を決定する。経路決定手段18は、コストの総和が前回よりも減少した場合、コストの総和が最小の各移動体の候補経路の組み合わせを経路保存出力手段19に送り、経路保存出力手段19はコストの総和が最小の各移動体の候補経路の組み合わせを保存する。また経路決定手段18は、前記コストの総和が最小の候補経路の組み合わせについて、一つの移動体、二つの移動体、三つの移動体、全移動体というように複数の移動体について次候補経路に代えて、各移動体の衝突が起こるところで待ち合わせを行ったときの各移動体の候補経路のコストの総和を比較し、各移動体の候補経路のコストの総和が最小の各移動体の候補経路の組み合わせを決定する。経路決定手段18は次候補経路とすべき現実的な候補経路がなくなり、コストの総和が最小と判断される組み合わせが得られない場合は、経路探索を終了し、現在得られている各移動体のコスト最小の候補経路の組み合わせを各移動体の経路として決定する。
【0053】
他の構成は図1に示す第1の実施の形態と略同一である。図7および図8において、図1に示す第1の実施の形態と同一部分は同一の符号を符して詳細な説明は省略する。
【0054】
本実施の形態によれば、以下の作用効果を奏する。一般に、1本の滑走路を1時間に発着する便数は40本程度であり、滑走路とスポット間の所用時間をおよそ5〜6分とすれば、1つの移動体を基準にして経路算出時間帯Pを決めた場合、一度に考慮すべき移動体の数は約5つと見積もることができ、経路決定手段18による経路算出の計算量は多くない。また、移動体が衝突する場合と待ち合わせる場合を同時に比較するため、安全で効率の良い経路の組み合わせを確実に効率良く求めることができる。このようにして、安全で効率の良い経路の組み合わせが求められる。
【0055】
第3の実施の形態
図9は、本発明による地上走行誘導支援装置の第3の実施の形態を示す図である。
【0056】
図9に示す第3の実施の形態において、本発明による地上走行誘導支援装置は、移動体の認識番号に基づいて、移動体の個別の候補経路を算出する単機経路算出手段21と、単機経路算出手段21によって算出された移動体の個別の候補経路を移動体の認識番号に関連づけて格納する候補経路格納手段22を更に有している。
【0057】
なお、図10に示すように、単機経路算出手段21と候補経路格納手段22は経路決定手段18内に収納されていてもよい。
【0058】
単機経路算出手段21は、経路決定手段18から候補経路を求めたい移動体の認識番号が送られると、運用計画格納手段13から候補経路を求めたい移動体の運用計画と、移動体特性データ格納手段12から移動体の状態に関する情報を読み出す。単機経路算出手段21は、更に移動体が移動中の場合は移動体情報検出手段14からその移動体の現在位置、速度および方向を読み出し、出発点と目標点を設定して、この間を結ぶ候補経路を一つまたは複数算出する。算出された候補経路は、単機経路算出手段21から候補経路格納手段22に送られ、移動体の認識番号に関連づけて、候補経路格納手段22に格納される。
【0059】
他の構成は図1に示す第1の実施の形態と略同一である。図9および図10において、図1に示す第1の実施の形態と同一部分は同一の符号を符して詳細な説明は省略する。
【0060】
経路決定手段18は、候補経路格納手段22から候補経路を読み出し、条件が変わった場合にのみ単機経路算出手段21を使って経路を算出しなおすことができる。また、走行中の移動体の現在位置からの経路を求める場合、経路決定手段18は単機経路算出手段21を使って現在位置からの経路を算出するだけでなく、現在位置と終点の両方を含む経路を候補経路格納手段22から検索できる。
【0061】
これにより、経路算出手段18は、単機経路算出手段22による候補経路の算出にかかる時間が短縮されることから、安全で効率の良い経路の組み合わせをより早く見つけることができる。さらに、経路算出手段18は、運用計画に基づいて予め誘導経路を算出することができるため、運用計画などに変更がない場合の経路算出を短時間で行うことができる。このため、急な天候の変化や運用計画の臨時変更、走行中の移動体の経路変更などにも迅速に対応できる。
【0062】
【発明の効果】
以上のように、本発明によれば、空港内を走行する航空機以外の移動体との衝突や使用不可能な誘導路を考慮して、走行途中での停止や変更の少なく、安全でかつ効率的な誘導路を決定することができる。
【図面の簡単な説明】
【図1】本発明による地上走行誘導支援装置の第1の実施の形態を示す全体構成図
【図2】本発明による地上走行誘導支援装置の第1の実施の形態の経路決定手段の処理手順を示す図
【図3】本発明による地上走行誘導支援装置の第1の実施の形態の経路決定手段の処理手順を示す図
【図4】移動体Aを基準にした経路算出時間帯を示す図
【図5】移動体A、C、Dを基準にした経路算出時間帯を示す図
【図6】各移動体の候補経路の組み合わせを示す図
【図7】本発明による地上走行誘導支援装置の第2の実施の形態の経路決定手段の処理手順を示す図
【図8】本発明による地上走行誘導支援装置の第2の実施の形態の経路決定手段の処理手順を示す図
【図9】本発明による地上走行誘導支援装置の第3の実施の形態を示す全体構成図
【図10】単機経路算出手段と候補経路格納手段とを経路決定手段の内部に具備した状態を示す図
【符号の説明】
1 地上走行誘導支援装置
11 経路ネットワーク格納手段
12 移動体特性データ格納手段
13 運用計画格納手段
14 移動体情報検出手段
15 占有時間帯算出手段
16 衝突判定手段
17 コスト関数設定手段
18 経路決定手段
19 経路保存出力手段
21 単機経路算出手段
22 候補経路格納手段
Claims (5)
- 空港内の誘導路を走行する複数の移動体に対して、誘導支援する地上走行誘導支援装置において、
空港内の誘導路に関する情報を格納する経路ネットワーク格納手段と、
移動体の特性に関する情報を移動体の認識番号と関連づけて格納する移動体特性データ格納手段と、
移動体の運用計画に関する情報を格納する運用計画格納手段と、
移動体の状態に関する情報を検出する移動体情報検出手段と、
経路ネットワーク格納手段からの誘導路に関する情報、移動体情報検出手段からの移動体の状態に関する情報に基づいて、移動体が誘導路を占有する時間帯を算出する占有時間帯算出手段と、
占有時間帯算出手段で算出された時間帯に関する情報に基づいて、空港内の誘導路を走行する移動体の相互の衝突の有無を判断する衝突判定手段と、
移動体の走行経路にかかるコストを算出するためのコスト関数を設定するコスト関数設定手段と、
衝突判定手段によって移動体の相互の衝突がないと判断され、かつコスト関数設定手段によって設定されたコスト関数により算出された複数の移動体の走行経路にかかるコストの総和が最小となるよう、複数の移動体の候補経路の中から最適な経路の組み合わせを決定する経路決定手段と、
を備えたことを特徴とする地上走行誘導支援装置。 - 経路ネットワーク格納手段、移動体特性データ格納手段、運用計画格納手段、移動体情報検出手段およびコスト関数設定手段からの情報に基づいて、個別の移動体の経路を算出する単機経路算出手段と、
単機経路算出手段で求めた経路を格納する候補経路格納手段と、を備え、
経路決定手段は、少なくとも候補経路格納手段と単機経路算出手段からの情報に基づいて、個別の移動体の経路を決定することを特徴とする請求項1記載の地上走行誘導支援装置。 - コスト関数設定手段によって設定されるコスト関数は、評価項目として、少なくとも所用時間、走行距離、衝突数、待ち時間、待ち回数および転回回数を有し、経路決定手段は、前記コスト関数を用いて指定された評価項目を重視して移動体の走行経路にかかるコストを算出することを特徴とする請求項1記載の地上走行誘導支援装置。
- 経路決定手段は、各移動体の走行経路にかかるコストが最小となる一つまたは複数の候補経路を算出し、
さらに全移動体の走行経路にかかるコストの総和が最小となる候補経路の組み合わせを算出し、前記候補経路の組み合わせの中で各移動体の衝突がある場合は、一つまたは複数の移動体の候補経路を次候補経路に代えた場合、および優先度の低い方の移動体を待たせた場合について比較を行ない、コストの総和が最小となる各移動体の候補経路の組み合わせを決定することを特徴とする請求項1または2いずれか記載の地上走行誘導支援装置。 - 経路決定手段は、各移動体の走行経路にかかるコストが最小となる一つまたは複数の候補経路を算出し、
さらに全移動体の走行経路にかかるコストの総和が最小となる候補経路の組み合わせを算出し、前記候補経路の組み合わせの中で各移動体の衝突がある場合は、優先度の低い方の移動体を待たせた場合について、全移動体の走行経路にかかるコストの総和を算出し、最小となる各移動体の候補経路の組み合わせを決定することを特徴とする請求項1または2いずれか記載の地上走行誘導支援装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001235288A JP4402859B2 (ja) | 2001-08-02 | 2001-08-02 | 地上走行誘導支援装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001235288A JP4402859B2 (ja) | 2001-08-02 | 2001-08-02 | 地上走行誘導支援装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003044998A JP2003044998A (ja) | 2003-02-14 |
JP4402859B2 true JP4402859B2 (ja) | 2010-01-20 |
Family
ID=19066759
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001235288A Expired - Lifetime JP4402859B2 (ja) | 2001-08-02 | 2001-08-02 | 地上走行誘導支援装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4402859B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101842334B1 (ko) * | 2016-01-18 | 2018-03-27 | 인천국제공항공사 | 지상관제루트 설정 장치 및 방법 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8571722B2 (en) * | 2010-10-22 | 2013-10-29 | Toyota Motor Engineering & Manufacturing North America, Inc. | Method for safely parking vehicle near obstacles |
CN103413466A (zh) * | 2013-07-08 | 2013-11-27 | 中国航空无线电电子研究所 | 机载可视化地面引导和告警装置及其引导和告警方法 |
CN103390355B (zh) * | 2013-07-30 | 2015-05-20 | 中国民用航空总局第二研究所 | 一种基于a-smgcs系统的滑行道冲突检测方法 |
WO2019167161A1 (ja) * | 2018-02-28 | 2019-09-06 | 日本電気株式会社 | 領域評価システム、方法および記録媒体 |
JP7382201B2 (ja) * | 2019-10-11 | 2023-11-16 | 株式会社日立製作所 | 車両管制システム、演算装置 |
JP7359119B2 (ja) * | 2020-09-29 | 2023-10-11 | いすゞ自動車株式会社 | 自動運転装置 |
JP2023115457A (ja) * | 2022-02-08 | 2023-08-21 | 株式会社日立製作所 | 管制装置、及び管制方法 |
-
2001
- 2001-08-02 JP JP2001235288A patent/JP4402859B2/ja not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101842334B1 (ko) * | 2016-01-18 | 2018-03-27 | 인천국제공항공사 | 지상관제루트 설정 장치 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
JP2003044998A (ja) | 2003-02-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6144915A (en) | Aerodrome control support system | |
KR101695557B1 (ko) | 자율 주행 기반 무인 운반차 시스템 및 이의 제어 방법 | |
EP2629167B1 (en) | Vehicle system and method for controlling the vehicle system | |
KR20190030199A (ko) | 차량들의 감독 제어 | |
CN112368661A (zh) | Agv系统和控制agv系统的方法 | |
KR101660162B1 (ko) | 자율 주행 기반 무인 운반차 시스템 및 이의 제어 방법 | |
JP4402859B2 (ja) | 地上走行誘導支援装置 | |
JP3165030B2 (ja) | 空港面移動体交通監視装置 | |
CN117280292A (zh) | 在杂乱环境中确定到车辆停靠位置的路径 | |
JP4723896B2 (ja) | 走行誘導支援システム及び走行誘導支援方法 | |
EP4057253B1 (en) | System, management method, automated driving vehicle, and program | |
CN114834443A (zh) | 车辆控制的方法、装置、控制器和智能汽车 | |
KR20200021302A (ko) | 주차 유도 방법 및 장치 | |
JP4673138B2 (ja) | 空港面管制システム | |
JP4542825B2 (ja) | 空港面誘導支援システムおよび空港面誘導支援方法 | |
JP2003085700A (ja) | 航空機の誘導管制支援システム | |
JP3667633B2 (ja) | 飛行場管制支援システム | |
JP4000070B2 (ja) | 空港灯火制御システムおよび空港灯火制御方法 | |
JP4181072B2 (ja) | 空港内の走行誘導支援システム及び空港内の走行誘導支援方法 | |
JP4145558B2 (ja) | 空港管制支援システム | |
KR20230019334A (ko) | 차량 경로 제어 장치 및 차량의 경로 제어 방법 | |
JP2003030800A (ja) | 航空機の地上走行誘導方法および装置 | |
KR101695533B1 (ko) | 공항 지상 주행 관제 시스템 및 그 방법 | |
JP4651989B2 (ja) | 管制官意思決定支援システムおよび方法 | |
JP4043133B2 (ja) | 着陸機接近警報装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060823 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20091002 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091030 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4402859 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121106 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131106 Year of fee payment: 4 |
|
EXPY | Cancellation because of completion of term |