(57)【要約】【課題】ＡＧＶの最適ルートを演算によって探索する時間が短縮され、走行経路データの接続情報の作成、追加、削除あるいは変更を容易に行うことができるＡＧＶ経路探索方法及びプログラムを提供すること。【解決手段】ヤード４０内を走行するＡＧＶの走行経路４１がヤード４０内に複数配置され、走行経路４１の中でＡＧＶが走行するのに最適な走行経路４１を探索するＡＧＶ経路探索方法において、走行経路４１をヤード４０内交差点とその交差点間を接続する各一本のリンクとして与え、走行経路４１内におけるＡＧＶの停止点４５をステーションとして与えて経路探索することを特徴とする。【選択図】　　図２
2004110286.tif 000002
【特許請求の範囲】
【請求項１】
ヤード内を走行するＡＧＶの走行経路が前記ヤード内に複数配置され、前記走行経路の中で前記ＡＧＶが走行する最適ルートを探索するＡＧＶ経路探索方法において、
前記走行経路を前記ヤード内交差点と該交差点間を接続する各一本のリンクとして与え、前記走行経路内における前記ＡＧＶの停止点をステーションとして与えて経路探索することを特徴とするＡＧＶ経路探索方法。
【請求項２】
請求項１記載のＡＧＶ経路探索方法において、
前記ステーションより前記ＡＧＶが走行する方向の上流側に別の走行経路の終点を設定し、前記終点をノードとして与えて経路探索することを特徴とするＡＧＶ経路探索方法。
【請求項３】
請求項１または２記載のＡＧＶ経路探索方法において、
前記ステーションを前記ヤードに設定された座標により設定して経路探索することを特徴とするＡＧＶ経路探索方法。
【請求項４】
ヤード内を走行するＡＧＶの走行経路が前記ヤード内に複数配置され、前記走行経路の中で前記ＡＧＶが走行するのに最適な前記走行経路を探索するＡＧＶ経路探索プログラムであって、
請求項１から３のいずれかに記載のＡＧＶ経路探索方法を実施可能とすることを特徴とするＡＧＶ経路探索プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、ヤード内を無人搬送車（ＡＧＶ）が走行する走行経路の中で、ＡＧＶが走行するのに最適な走行経路を探索するＡＧＶ経路探索方法及びそのプログラムに関する。
【０００２】
【従来の技術】
従来、ＡＧＶの経路探索方法として、経路探索プログラムによってＡＧＶが走行する最適な経路を自動的に探索する方法が採用されており、その経路探索方法およびその方法に用いられる種々の走行プログラム作成装置が提案されている。
【０００３】
例えば、ＡＧＶの走行プログラム作成装置として、特開平１１−１４３５３４号公報に示されたものが挙げられる。これによれば、ＡＧＶの走行プログラム作成装置は、位置を表示するための複数のアドレスマークと各アドレスマーク間の経路と各経路のＡＧＶの移動方向とを入力操作に応じて決定して、ＡＧＶ走行用コースのマップをコース表示用画面上で作成するとともに、これを記憶するコース作成手段と、各アドレスマークに当該アドレスマークとその位置から次に移動し得る位置のアドレスマークとを表す区分図表を求め、これを記憶する区分図表作成手段と、１乃至複数のルートを求めるルート演算手段と、ルート演算手段で求められたルートが複数ある場合に走行距離または所要時間が最も短い最適ルートを抽出するルート決定手段とを備えた装置である（特許文献１参照。）
【０００４】
このような装置におけるＡＧＶ経路探索方法は、２点のアドレスマークを起点および終点（ＦＲＯＭ−ＴＯ）で定義し、そのＦＲＯＭ−ＴＯの起点をＦＲＯＭノード、終点をＴＯノードとしたノードで与え、各アドレスマーク間の経路および各経路における移動方向をリンクで与えることによって、そのノードとリンクとを演算によって探索して、ＡＧＶの最適ルートを抽出するようになっている。
【０００５】
【特許文献１】
特開平１１−１４３５３４号公報（第１−１４頁、第１図）
【０００６】
【発明が解決しようとする課題】
ところで、上記従来のＡＧＶ経路探索方法においては、コンテナ等の貨物を取扱うヤードの場合、莫大な数の停止点が存在し、その全ての停止点にノードを設定して演算を行うため、ＡＧＶの最適ルートを経路探索するのに莫大な時間を要するという問題があった。また、走行経路データの接続情報について作成、追加、削除あるいは変更を行う際、莫大な数の停止点およびその停止点に接続されている経路の設定を変更するため、その作業に莫大な労力と時間を要するという問題があった。
【０００７】
この発明は、このような事情を考慮してなされたもので、ＡＧＶの最適ルートを演算によって探索する時間が短縮され、走行経路データの接続情報の作成、追加、削除あるいは変更を容易に行うことができるＡＧＶ経路探索方法及びプログラムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
この発明は、上記課題を解決するため、以下の手段を採用する。
請求項１に係る発明は、ヤード内を走行するＡＧＶの走行経路が前記ヤード内に複数配置され、前記走行経路の中で前記ＡＧＶが走行する最適ルートを探索するＡＧＶ経路探索方法において、前記走行経路を前記ヤード内交差点と該交差点間を接続する各一本のリンクとして与え、前記走行経路内における前記ＡＧＶの停止点をステーションとして与えて経路探索することを特徴とする。
【０００９】
この発明によれば、走行経路が前記ヤード内交差点と該交差点間を接続する各一本のリンクとして与えられることにより、走行経路の設定本数が大幅に削減されるため、経路探索の時間が大幅に短縮されることとなる。
【００１０】
請求項２に係る発明は、請求項１記載のＡＧＶ経路探索方法において、前記ステーションより前記ＡＧＶが走行する方向の上流側に別の走行経路の終点を設定し、前記終点をノードとして与えて経路探索することを特徴とする。
【００１１】
この発明によれば、ステーションよりＡＧＶが走行する方向の上流側に別の走行経路の終点が設定されることにより、ステーションで停止する直前までの走行経路と、他の走行経路とを比較することとなるため、最適な走行経路が経路探索によって正確に得られることとなる。
【００１２】
請求項３に係る発明は、請求項１または２記載のＡＧＶ経路探索方法において、前記ステーションを前記ヤードに設定された座標により設定して経路探索することを特徴とする。
【００１３】
この発明によれば、ステーションがヤードに設定された座標により設定されることにより、最適走行経路探索に関する情報とは別に設定されるため、停止点に関する情報の追加、削除または変更が容易となる。
【００１４】
請求項４に係る発明は、ヤード内を走行するＡＧＶの走行経路が前記ヤード内に複数配置され、前記走行経路の中で前記ＡＧＶが走行するのに最適な前記走行経路を探索するＡＧＶ経路探索プログラムであって、請求項１から３のいずれかに記載のＡＧＶ経路探索方法を実施可能とすることを特徴とする。
【００１５】
この発明によれば、このＡＧＶ経路探索方法を用いてＡＧＶを制御するプログラムを実行することによって、ＡＧＶ経路探索方法を実施した効果が得られる。
【００１６】
【発明の実施の形態】
以下、本発明の実施の形態について、図面を参照して説明する。
図１は、本発明における一実施形態を示す図であり、無人搬送車（ＡＧＶ）の経路を探索するＡＧＶ経路探索システムを示すブロック図である。
ＡＧＶ経路探索システム１は、経路探索プログラム編集装置１０と、中央制御盤２０と、ＡＧＶ３０とを備えて構成されている。
【００１７】
経路探索プログラム編集装置１０は、ＣＰＵ１１と、キーボード及びマウス等からなる入力手段１２と、ＣＲＴ等からなる表示手段１３と、メモリ１４とを備えて構成されている。
ＣＰＵ１１は、コース作成手段１５と、ルート演算手段１６と、ルート決定手段１７とを備えて構成されている。
中央制御盤２０は、ＣＰＵ２１と、メモリ２２と、通信手段２９とを備えて構成されている。
ＣＰＵ２１は、移動経路設定手段２３、監視手段２４、重複判定手段２５、および運行制御手段２６を備えて構成されている。
ＡＧＶ３０は、ＣＰＵ３１、メモリ３２、センサ３３、モータ３４、および通信手段３９を備えて構成されており、複数配置されている。
ＣＰＵ３１は、ルート演算手段３６と、ルート決定手段３７と、駆動制御手段３８とを備えて構成されている。
【００１８】
図２に示すように、ヤード４０上には、ＡＧＶ３０が走行する走行経路４１が直線状あるいは曲線状とされて複数配置されている。走行経路４１は、図３に示すように、走行レーン４１ａと荷役レーン４１ｂとを備えて構成されている。また、その走行経路４１の各交点には、交差点４２が設けられている。
ＡＧＶ３０が最初に出発する点には、出発点４３が設けられ、ＡＧＶ３０が最後に到着する点には、到着点４４が設けられている。
走行経路４１には、ＡＧＶ３０が停止する位置に複数の停止点４５が設けられている。その停止点４５は、走行レーン４１ａに設けられた走行レーン停止点４５ａと、荷役レーン４１ｂに設けられた荷役レーン停止点４５ｂとを備えて構成されている。
【００１９】
次に、上記の構成からなるＡＧＶ経路探索方法について説明する。
このＡＧＶ経路探索システム１を用いてＡＧＶ３０の最適ルートを探索する場合には、経路探索プログラム編集装置１０におけるプログラムの演算によって最適ルートを探索して決定し、中央制御盤２０からＡＧＶ３０にその最適ルートを指示することによって、ＡＧＶ３０がその最適ルートを走行する。
【００２０】
すなわち、ＡＧＶ３０が走行する最適ルートを探索するために、経路探索プログラムを稼動し、入力手段１２によってＡＧＶ３０の停止点４５を設定すると、コース作成手段１５によって複数のルートが選定される。そして、ルート演算手段１６によって演算を行い、ルート決定手段１７によって、最適ルートが決定され、表示手段１３に表示されるとともに、メモリ１４に記憶される。その情報は、中央制御盤に備えられたメモリ２２、およびＡＧＶ３０に備えられたメモリ３２にインプットされる。
【００２１】
その後、中央制御盤２０において、メモリ２２にインプットされた情報に基づいて、中央制御盤２０に具備された移動経路設定手段２３によって、ＡＧＶ３０が走行する最適ルートをヤード４０上に設定し、監視手段２４および重複判定手段２５によって他のＡＧＶ３０と衝突しないように監視しながら、運行制御手段２６によってＡＧＶ３０の運行を制御する。
【００２２】
ＡＧＶ３０は、中央制御盤２０から通信手段２９、３９を介して最適ルートを走行する指示を受け、磁気的あるいは光学的に読み取るセンサ３３によって走行位置を認識しながら、モータ３４を駆動させて走行する。ここで、ＡＧＶ３０は、ルート演算手段３６と、ルート決定手段３７とを有しているため、最適ルートを自ら探索して、駆動制御手段３８によって走行を制御することも可能である。
【００２３】
ＡＧＶ３０は、通常、走行経路４１において、走行レーン４１ａを走行しており、停止すべき停止点４５に近づくと、走行レーン４１ａから荷役レーン４１ｂに進入して、荷役レーン停止点４５ｂに停止する。その後、その停止点４５から出発すると、荷役レーン４１ｂから走行レーン４１ａに再び進入して、走行レーン４１ａを走行する。
【００２４】
このＡＧＶ経路探索システム１において、最適ルートを探索する方法として、交差点４２、出発点４３および到着点４４にノード、走行経路４１にリンク、停止点４５にステーションを与えて最適ルートを探索する。
すなわち、交差点４２を起点および終点（ＦＲＯＭ−ＴＯ）として定義し、そのＦＲＯＭ−ＴＯの起点にＦＲＯＭノード、終点にＴＯノードとしたノードを与え、走行レーン４１ａにリンクを与える。ここで、このリンクは、ＡＧＶ３０が走行する方向に方向を有するものである。また、走行レーン４１ａに設けられた走行レーン停止点４５ａにステーションを与えるとともに、その走行レーン停止点４５ａに隣接した荷役レーン停止点４５ｂに別のステーションを与える。これらの設定に基づいて、ＡＧＶ３０が走行する最適ルートが探索されることとなる。
【００２５】
したがって、ＡＧＶ３０の停止点４５をステーションで座標設定して指示すると、その停止点４５に最も近い上流側にある交差点４２のノードが選定され、コース作成手段１５によって、そのノードを含む複数のルートがノードおよびリンクを探索して選定され、ルート演算手段１６によって、そのノードおよびリンクの中から最適ルートが探索されて、ルート決定手段１７によって、最適ルートが決定されることとなる。
【００２６】
この場合、停止点４５がノードではなくステーションで与えられることにより、設定されたノードの数が交差点４２、出発点４３および到着点４４の総数のみとなり、停止点４５の個数を含まないため、コース作成手段１５によって選定されるルートの数を大幅に減らすこととなる。
また、その停止点４５に最も近い上流側にある交差点４２のノードが選定されて最適ルートを探索するため、その停止点４５に停止するまでの最適ルートが正確に探索されることとなる。
また、例えば、停止点４５の位置を変更する場合、ノードとリンクの設定を変更することなく、ステーションのみを変更することとなるため、その変更作業に労力と時間を要することがない。
【００２７】
上記の構成によれば、停止点４５がノードではなくステーションで与えられることにより、コース作成手段１５によって選定されるルートの数を大幅に減らすこととなるので、ＡＧＶに最適な走行経路を迅速に指示することができる。
また、その停止点４５に最も近い上流側にある交差点４２のノードが選定されて最適ルートを探索するので、ＡＧＶに最適な走行経路を正確に指示することができる。
また、停止点４５の位置を変更する場合、ステーションのみを変更することとなるため、その変更作業に労力と時間を要することがないので、ステーションの設定変更を容易に行うことができる。
【００２８】
なお、停止点４５は、ＡＧＶ３０が停止する位置に設けられているが、ＡＧＶ３０の車両の長さを考慮し、ＡＧＶ３０が停止する位置の先方または後方の位置に設けられてもよい。
また、ヤード４０上には、図示しないが、ヤードクレーンとしていわゆるＲＴＧが複数配置されているが、そのＲＴＧの走行経路４１に設定するノード、リンク、およびステーションがＡＧＶ経路探索システム１に設定されたノード、リンク、およびステーションと同様に設定することができるため、そのシステムをＡＧＶ経路探索システム１に含めたシステムとしてそのＲＴＧを稼動してもよい。
【００２９】
また、上記の実施の形態においては、コンテナを荷役するコンテナヤードに利用されることが好適である。
コンテナヤードにおいては、コンテナを荷役するためのＲＴＧが走行するＲＴＧルートが、複数配置されている。
そのＲＴＧルートに並行して、それぞれの走行経路４１を直列に複数連結した、ＡＧＶ３０が走行する長いＡＧＶ荷役ルートが構成されている。このＡＧＶ荷役ルートは、ＡＧＶ３０が停止して、蔵置されたコンテナを荷役する作業を行うために配置されている。
このＡＧＶ荷役ルートは、ＡＧＶ３０とコンテナ、ＲＴＧ、または別のＡＧＶ３０との接触事故を防止するため、一方向にのみ走行するように設定されている。
そのＡＧＶ荷役ルートに沿って、コンテナを蔵置する蔵置エリアが設けられている。
【００３０】
また、このコンテナヤードにおいて、ＡＧＶ荷役ルートと交差する方向に、起点または終点となる交差点４２をつなぐＡＧＶ中継ルートが構成されている。このＡＧＶ中継ルートは、コンテナヤードの中央部に設置された中央部ルートと、コンテナヤードの端部に設置された端部ルートとを備えて構成されており、専らＡＧＶ３０が走行するために配置されている。したがって、一方向のみ走行可能となるように設定してもよいし、一方向とその逆方向とを併設し、両方向に走行可能となるように設定してもよい。ただし、端部ルートについては、その位置関係から、一方向に走行可能となるように設定する。
【００３１】
すなわち、このコンテナヤードにおいては、ＲＴＧが走行する方向に、ステーションを与えることが可能で同一の方向を有するリンクが並行して配置され、ＲＴＧが走行する方向と交差する方向に、このリンクの起点または終点をつなぎ、一方向あるいはその一方向とその逆方向とを併設したリンクが配置されている。また、ＡＧＶ３０が停止する停止点４５にステーションを設定することによって、上記の実施の形態と同様にＡＧＶ経路探索システム１が稼動することとなる。
【００３２】
【発明の効果】
以上説明したこの発明のＡＧＶ経路探索方法においては、以下の効果を奏する。
請求項１に係る発明によれば、交差点間の走行経路が一本のリンクとして与えられることにより、走行経路の設定本数が大幅に削減されるため、経路探索の時間が大幅に短縮されることとなるので、ＡＧＶに最適な走行経路を迅速に指示することができる。
【００３３】
請求項２に係る発明によれば、ステーションよりＡＧＶが走行する方向の上流側に始点から停止位置までのルートの終点が設定されることにより、最適な走行経路が経路探索によって正確に得られることとなるので、ＡＧＶに最適な走行経路を正確に指示することができる。
【００３４】
請求項３に係る発明によれば、ステーションが座標により設定されることにより、最適走行経路探索に関する情報とは別に設定されるため、停止点に関する情報の追加、削除または変更が容易となるので、ステーションの設定変更を容易に行うことができる。
【００３５】
請求項４に係る発明によれば、このＡＧＶ経路探索方法を用いてＡＧＶを制御するプログラムを実行するので、ＡＧＶに最適な走行経路を迅速かつ正確に指示することができるという効果が得られる。
【図面の簡単な説明】
【図１】この発明における一実施形態に係るＡＧＶ経路探索システムを示すブロック図である。
【図２】この発明における一実施形態に係るＡＧＶ経路探索方法に関する探索経路の概略図である。
【図３】この発明における一実施形態に係るＡＧＶ経路探索方法に関する走行経路の概略図である。
【符号の説明】
１　ＡＧＶ経路探索システム
１０　経路探索プログラム編集装置
２０　中央制御盤
３０　ＡＧＶ
４１　走行経路
４２　交差点
４３　出発点
４４　到着点
４５　停止点
【図１】
2004110286.tif 000003
【図２】
2004110286.tif 000004
【図３】
2004110286.tif 000005