JP5984986B1 - 搬送車システム - Google Patents

Abstract

【課題】走行経路内で複数の搬送車の移動を管理するための搬送車システムであって、搬送車同士の干渉を確実性高く回避できる優れた特性のシステムを提供すること。【解決手段】走行経路内で複数の搬送車２の移動を管理するための搬送車システム１は、第１の搬送車２が予定する移動経路が第２の搬送車が予定する移動経路と重複する干渉箇所を含んでいるとき、第１及び第２の搬送車２について優先度合いを判定して優先度合いが低い方の搬送車２の移動を待機させる回避制御を実行する。【選択図】図１

Description

本発明は、複数の搬送車の移動を管理する搬送車システムに関する。

従来より、工場内等に設定された走行経路内で無人の搬送車を移動させることで、部品や製品等を目的の場所に運ぶための搬送車システムが知られている（例えば特許文献１参照。）。このような搬送車システムを導入すれば、例えば工場内で部品や製品等を搬送する作業を自動化でき作業効率を向上できる。

特許第４１３５７１５号公報

しかしながら、前記従来の搬送車システムでは、次のような問題がある。すなわち、走行経路内で移動する搬送車が１台のみであれば、搬送車同士の干渉を考慮することなく搬送車の移動経路を設定可能である一方、搬送車の台数が多くなると、各搬送車の移動経路が交差したり一部が重複する場合が生じ、走行経路内の特定の箇所に同時に２台以上の搬送車が同時に進入すれば衝突等のトラブルが発生する可能性が生じてしまうという問題がある。

本発明は、前記従来の問題点に鑑みてなされたものであり、走行経路内で複数の搬送車の移動を管理するための搬送車システムであって、搬送車同士の干渉を確実性高く回避できる優れた特性のシステムを提供しようとするものである。

本発明は、走行経路内で複数の搬送車の移動を管理するための搬送車システムであって、
前記走行経路は、前記搬送車が移動可能な経路を表すエッジと、該エッジの両端に位置し隣り合う他のエッジを連結可能なノードと、により表現されており、
第１の搬送車が予定する移動経路が、第２の搬送車が在車するノード又はエッジを含んでいるか、あるいは第２の搬送車が予定する移動経路と重複する干渉箇所を含んでいるとき、当該第１及び第２の搬送車について優先度合いを判定して優先度合いが低い方の搬送車の移動を待機させる回避制御を実行するように構成され、
前記搬送車の回避制御は、待機する対象の搬送車あるいは前記干渉箇所までの経路を構成する最小のエッジ数が所定数以内となったことを前提として実行されることを特徴とする搬送車システムにある（請求項１）。

本発明の搬送車システムは、走行経路における複数の搬送車の移動を管理するためのシステムである。この搬送車システムでは、いずれかの搬送車が他の搬送車と干渉するおそれが生じたとき、該当する搬送車の優先度合いが判定され、優先度合いの高い搬送車の移動等が優先され、優先度合いの低い搬送車を待機させる前記回避制御が実行される。このように一方の搬送車を待機させれば、時間的なタイミングをずらすことにより衝突等のトラブルが発生するおそれを確実性高く抑制できる。

以上のように本発明の搬送車システムは、走行経路内で複数の搬送車の移動を管理するための搬送車システムであって、搬送車同士の干渉を確実性高く回避できる優れた特性のシステムとなっている。

本発明の搬送車システムでは、前記搬送車の回避制御は、待機する対象の搬送車あるいは前記干渉箇所までの経路を構成する最小のエッジ数が所定数以内となったことを前提として実行される。
待機する対象の搬送車あるいは前記干渉箇所までの経路を構成する最小のエッジ数が十分な状態で搬送車を待機させる制御を実行すると、搬送効率が損なわれるおそれがある。そこで、上記のように前記エッジ数が所定数以内になったときに搬送車を待機させる回避制御を実行すれば、搬送効率が損なわれる度合いを抑制しながら搬送車同士の干渉を確実性高く回避できる。

本発明における好適な一態様の搬送車システムでは、前記第１の搬送車が予定する移動経路が、前記第２の搬送車が在車するノードあるいはエッジを含んでいるとき、前記第１の搬送車の優先度合いを前記第２の搬送車よりも低く判定する（請求項２）。
この場合には、移動経路上に位置する前記第２の搬送車が移動するまで前記第１の搬送車を待機させることにより、前記第２の搬送車との干渉を確実性高く回避できる。

本発明における好適な一態様の搬送車システムでは、前記第１の搬送車の移動経路が前記干渉箇所を含んでいるとき、当該干渉箇所までの経路を構成する最小のエッジ数を比較し、前記第１及び第２の搬送車のうち前記エッジ数が少ない方の搬送車の優先度合いを高く判定する（請求項３）。

一方の搬送車が前記干渉箇所を通過等すれば、搬送車同士の干渉が発生するおそれが少なくなる。仮に前記干渉箇所からの経路を構成する最小のエッジ数が多い方の搬送車を優先させると、その搬送車が前記干渉箇所を通過等するまでに要する時間が長くなる。上記のように前記干渉箇所からの経路を構成する最小のエッジ数が少ない方の搬送車を優先し、多い方の搬送車を待機させれば、その待機時間を比較的短くできるので各搬送車を効率良く移動できる。

本発明における好適な一態様の搬送車システムでは、前記第１及び第２の搬送車のうちのいずれか一方の搬送車がエッジが１本のみ接続された行き止まりのノードあるいは当該行き止まりのノードから分岐することなく延設されたエッジあるいは当該エッジの両端のノードに在車しているとき、当該いずれか一方の搬送車の優先度合いを高く判定する（請求項４）。

仮に、行き止まりのノード等に位置する搬送車を待機させ、そのノード等に向けて他方の搬送車を進入させると、２台の搬送車が向い合って行き違いができない状況が発生してしまうおそれがある。上記のように行き止まりのノード等に位置する搬送車を優先して移動させれば、行き止まりの経路内で複数の搬送車が互いを回避できない状況が発生するおそれを確実性高く回避できる。

本発明における好適な一態様の搬送車システムでは、前記第１及び第２の搬送車の前記エッジ数が同一であって、かつ、いずれか一方の搬送車が停止中の場合には、動作中の他方の搬送車の優先度合いを高く判定する（請求項５）。
仮に、停止中の搬送車の動作を開始させる一方、動作中の搬送車を停止させると、制御に時間を要して搬送効率が損なわれるおそれがある。上記のように動作中の搬送車を優先して移動させれば、前記第１及び第２の搬送車を効率良く移動できる。

本発明における好適な一態様の搬送車システムでは、前記第１及び第２の搬送車の移動経路を生成する移動経路生成手段を有し、前記第１及び第２の搬送車の前記エッジ数が同一であるとき、移動経路が生成された時点が時間的に古い方の搬送車の優先度合いを高く判定する（請求項６）。
仮に、移動経路の生成時点の古い方の搬送車を待機させると、その搬送車については、搬送指示から搬送完了までの所要時間が過大となるおそれがある。上記のように移動経路の生成時点により優先度合いを判定し、移動経路の生成時点の古い搬送車の移動を優先すれば、搬送指示が生じてから搬送が完了するまでの所要時間の搬送タスク毎のばらつきを抑制できる。

実施例１における、搬送車システムを示す説明図。 実施例１における、経路生成処理の流れを示すフロー図。 実施例１における、経路探索の説明図。 実施例１における、搬送制御処理の流れを示すフロー図。 実施例１における、干渉点Ｎマス衝突回避ロジックの制御例の説明図。 実施例１における、予定経路２マス先衝突回避ロジックの制御例の説明図。 実施例１における、突き当たり番地の衝突回避ロジックの制御例の説明図。

本発明の実施の形態につき、以下の実施例を用いて具体的に説明する。
（実施例１）
本例は、無人で移動する搬送車２と、各搬送車２を制御する基地局ＰＣ１０と、を含む搬送車システム１に関する例である。この内容について、図１〜図７を用いて説明する。

搬送車システム１は、例えば、工場内で部品や製品等を搬送することを目的として導入されるシステムである。この搬送車システム１では、ＡＧＶとも称呼される搬送車２が移動する経路として図１に例示する走行経路が設定されている。走行経路では、経路に沿って磁気テープ（図示略）が敷設され、経路の交差点や経路上の重要なポイントには、番地等が磁気的に記録されたアドレスマーカ（図示略）が敷設されている。
本例の搬送車システム１では、走行経路内における複数の搬送車２の移動が、例えば工場内の管理室等に設置される基地局ＰＣ１０により集中的に管理されている。

走行経路は、搬送車２が走行可能なエッジ１５と、エッジ１５の両端に位置するノード１３と、の組合せによる経路マップ１００（図１）により表現される。エッジ１５は、途中に分岐等がない走行経路内の最小単位をなす要素である。ノード１３は、エッジ１５の端部に配置され、他のエッジ１５を連結可能な要素である。エッジ１５が１本のみしか接続されていないノード１３ｅが行き止まりのノードとなる。

経路マップ１００では、搬送車２から特定のノード１３までの経路的な距離（経路距離）を、その経路を構成する最小のエッジ数によって表現可能である。経路マップ１００上では、例えば、特定のノード１３から最小のエッジ数が１本の位置を１マス手前の位置、同エッジ数が２本の位置を２マス手前の位置、同エッジ数が３本の位置を３マス手前の位置等と表現できる。

図１に例示するように、経路マップ１００中の各エッジ１５に対しては、例えば（エッジ１５の物理的距離）／（搬送車２の平均速度）の演算式により数値化された時間的なコストがヒモ付されている。また、各ノード１３では、隣りのノード１３から延設されたエッジ１５が１本ずつ接続されたサブノード１３１、及びサブノード１３１が両端に配置されたサブエッジ１５１が想定されている。サブエッジ１５１を選択すれば、ノード１３に対する搬送車２の進入・退出方向に加え、旋回動作の要否が定まってくる。旋回動作が不要で直線的に移動可能なサブエッジ１５１については時間的なコストゼロがヒモ付され、直角ターンなど旋回動作が必要となるサブエッジ１５１については時間的なコストとして例えば旋回所要時間３秒がヒモ付されている。

基地局ＰＣ１０は、ＷＩＦＩ等の無線通信機能を備えたコンピュータ装置である。基地局ＰＣ１０は、以下の各手段としての機能を備えている。

（１）マップ記憶手段：エッジ１５とノード１３とによりマス目状に表される経路マップ１００を記憶する手段。
（２）重み付け手段：経路マップ１００中の各要素１３、１５に対してリスク的なコストを加算して重み付けする手段。リスク的なコストは、例えば退出方向が通行禁止であったり他の搬送車２が在車している状況等を反映しており、移動の困難度合いを表すコストである。なお、リスク的なコストを加算する重み付け処理の内容については後で詳しく説明する。
（３）搬送指示取込手段：搬送指示を取り込む手段。本例では、外部の図示しない搬送指示入力装置に入力された搬送指示を有線ＬＡＮ等を介して受信する構成を採用しているが、これに代えて搬送指示の入力操作を取り込む手段を基地局ＰＣ１０に設けることも良い。
（４）移動経路生成手段：搬送指示に対応する移動経路を演算等により生成する手段。移動経路生成手段は、搬送指示タスクに利用する搬送車２を選択すると共に、経路マップ１００中の要素１３、１５にヒモ付されたコストの総和が最も小さくなる移動経路を生成する。
（５）搬送指示出力手段：搬送車２に対して移動経路を送信する手段。
（６）位置取得手段：各搬送車２の車両情報等を無線通信により取得する手段。搬送車２の移動速度に比べて十分に短い時間周期毎に各搬送車２の位置や動作情報等の車両情報を取得する。
（７）回避制御手段：搬送車同士で干渉するおそれが生じたとき、回避制御を実行する手段。回避制御では、干渉を回避するための回避動作の内容が決定され、その回避動作に沿って対象の搬送車２が制御される。なお、回避制御の詳しい内容については、後で詳しく説明する。

次に搬送車２について説明する。詳しい図示は省略するが搬送車２は、逆回転を含めて独立駆動可能な左右の駆動輪と、２つの自在車輪（フリーキャスター）を備えた車両である。例えば左右の駆動輪を逆向きに回転すれば、位置的な変動を抑制しながら搬送車２をその場で回転させることもできる。搬送車２の前面の下部中央には、磁気テープ（図示略）を読取り可能なラインセンサが配置され、その横には、アドレスマーカ（図示略）の記録情報を読取り可能な番地読取センサが配置されている。

搬送車２は、左右の駆動輪を回転駆動する制御手段、基地局ＰＣ１０との間で各種の情報を無線で送受信するための無線通信手段等を備えている。
制御手段は、駆動輪毎に個別に設けられた駆動モータの回転を制御する手段である。駆動モータは、回転方向及び回転角度を指定して制御可能であり、制御手段側では、駆動モータの回転角度等に基づいて駆動輪の回転量を精度高く把握でき、各駆動輪の回転量に基づいて搬送車２の移動量、旋回角度等を算出可能である。さらに、移動量、旋回角度を累積することで、初期状態の搬送車２の向きを基準とした搬送車２の姿勢（向き）、及び初期位置を基準とした相対移動位置やアドレスマーカを通過した後の移動距離等を算出可能である。なお、この相対移動位置や姿勢等は、番地読取センサの番地情報を読取毎に補正され精度が高く保持される。

搬送車２は、アドレスマーカから読み取った番地情報や、前進・回転などの動作情報のほか、上記のように算出した姿勢や相対移動位置やアドレスマーカ基準の移動距離等を所定周期毎に基地局ＰＣ１０に向けて出力する。基地局ＰＣ１０側では、走行経路内の各搬送車２の所在位置や姿勢（向き）や動作状態等を精度高く把握可能である。

次に、本例の搬送車システム１の動作について、基地局ＰＣ１０による図２及び図４の制御フローに沿って説明する。図２は、経路生成処理の流れを示すフローチャートである。図４は、搬送制御処理の流れを示すフローチャートである。

図２のごとく、搬送指示の待機状態（Ｓ１０１）の基地局ＰＣ１０が搬送指示を受信すると（Ｓ１０２）、各搬送指示の優先度合いを決定し、優先度合いが高い順に搬送指示を展開する（Ｓ１０３）。基地局ＰＣ１０は、各搬送指示の優先度合いを考慮しながら、経路マップ１００中の各要素１３、１５にリスク的なコストを加算する上記の重み付け処理を実行する（Ｓ１０４）。

ここで、図３のごとく走行経路において、始点ノード（同図中「ＦＲＯＭ」のノード）、目的地ノード（同図中「ＴＯ」のノード）が設定された場合を例にして、重み付け処理の内容を説明する。この重み付け処理では、以下の各要素に対してリスク的なコストが加算される。

（１）他車（他の搬送車）が在車するノード・・・他車が在車するノードには進入できない。
（２）通行禁止に設定されたノード・・・通行禁止に設定されているノードには進入できない。
（３）一方通行のエッジ・・・一方通行のエッジに対しては逆向きで進入できない。
（４）他車が停止中のノード・・・他車が停止中のノードには進入できない。
（５）生成済みの他車の移動経路上に位置する「ＴＯ」のノード・・・先にそのノードに到着してしまうと先行他車の通行ができなくなる。
（６）先行他車の「ＴＯ」位置のノード・・・先行他車が先に「ＴＯ」ノードに到着すると通過できなくなる。
（７）先行他車の移動経路を構成するエッジ・・・逆行は衝突リスクが高いためタイミングに関係なく設定不可。ただし、「ＴＯ」位置が行き止まり経路であれば許可される場合あり。

基地局ＰＣ１０は、続くステップＳ１０５の最短経路探索において、始点ノードから目的地ノードまでの移動経路を構成する各要素１３、１５にヒモ付された時間的なコスト及びリスク的なコストの総和が最も少ない最短経路を探索する。基地局ＰＣ１０は、探索できた最短経路を移動経路として生成し、対象の搬送車２を指定して送信する（Ｓ１０６）。他の搬送指示があれば（Ｓ１０７：有）、上記のステップＳ１０３〜Ｓ１０６を繰返して実行する。他に搬送指示が無ければ（Ｓ１０７：無）、基地局ＰＣ１０が受信した搬送指示の状態を示すステータスが全て“未処理”から“処理中”または“処理済”に遷移したという条件である経路生成終了条件が有る（成立）ことを条件として経路生成処理を終了する（Ｓ１０８：有）。一方、経路生成終了条件が無ければ（非成立）、経路生成処理を繰返し実行する（Ｓ１０８：無）。

次に、搬送車２の衝突を回避するために基地局ＰＣ１０が実行する搬送制御処理の流れを図４を参照しながら説明する。この搬送制御処理には、同図中で破線で囲む以下の３種類の衝突回避ロジックが含まれている。
（１）干渉点Ｎマス衝突回避ロジック（ステップＳ２０２〜Ｓ２０９）
（２）予定経路２マス先衝突回避ロジック（ステップＳ２２１〜Ｓ２２７）
（３）突き当たり番地の衝突回避ロジック（ステップＳ２３１〜Ｓ２３６）

基地局ＰＣ１０は、走行経路上の各搬送車２について搬送制御処理を実行する。基地局ＰＣ１０は、まず、制御対象の搬送車（以下、自車という。）を基準として、２マス以内に他の搬送車（以下、他車という。）が在車するか否かを判断する（Ｓ２０１）。２マス以内に他車が在車していないとき（Ｓ２０１：無）、基地局ＰＣ１０は（１）干渉点Ｎマス衝突回避ロジックを実行する。一方、２マス以内に他車が在車している場合には（Ｓ２０１：有）、基地局ＰＣ１０は（２）予定経路２マス先衝突回避ロジックを実行する。

基地局ＰＣ１０は、（１）干渉点Ｎマス衝突回避ロジックにおいて、まず、自車の移動経路と他車の移動経路との干渉点（干渉箇所）がＮマスの経路距離内に有るか無いかを判断する（Ｓ２０２）。Ｎマス以内に干渉点が有る場合には（Ｓ２０２：有）、自車の干渉点までの経路的な距離である第１の経路距離と、他車の干渉点までの第２の経路距離と、を比較する（Ｓ２０３）。

第１の経路距離の方が第２の経路距離よりも短い場合、すなわち自車の方が他車よりも干渉点に近い場合であれば（Ｓ２０３：短い）、基地局ＰＣ１０は、自車を優先的に干渉点を通過させる一方、他車に対しては、回避動作により停止（待機）させる制御を適用する（Ｓ２０９）。

一方、第１の経路距離が第２の経路距離以上の場合（Ｓ２０３：以上）、基地局ＰＣ１０は、自車の方が他車よりも干渉点からの経路距離が長いか、自車と他車の経路距離が等価であるかを判断する（Ｓ２０４）。

自車と他車の経路距離が等価である場合（Ｓ２０４：等価）、基地局ＰＣ１０は、他車が停止中か否かを判断する（Ｓ２０５）。他車が停止中でなければ（Ｓ２０５：ＮＯ）、その搬送指示タスクのステータスが“未処理”から“処理中”に遷移したという搬送指示タスクの開始時刻の新旧を判断する（Ｓ２０６）。自車の搬送指示タスクの開始時刻の方が他車よりも古い場合（Ｓ２０６：古い）、基地局ＰＣ１０は、自車を優先的に干渉点を通過させる一方、他車に対しては、回避動作により停止させる制御を適用する（Ｓ２０９）。

干渉点からの経路距離が自車の方が長い場合（Ｓ２０４：長い）、及び自車の方が搬送指示タスクの開始時刻が新しい場合には（Ｓ２０６：新しい）、他車が干渉点を通過するまで（Ｓ２０８：ＮＯ）、回避動作により自車を停止させる（Ｓ２０７）。その後、他車が干渉点を通過した後（Ｓ２０８：ＹＥＳ）、自車について、回避動作による停止を解除し（Ｓ２１１）、搬送を再開する（Ｓ２１２）。

一方、上記のステップＳ２０１の判断において、２マス以内に他車が在車している場合には（Ｓ２０１：有）、基地局ＰＣ１０は、上記の通り（２）予定経路２マス先衝突回避ロジックを実行する。予定経路２マス先衝突回避ロジックでは、基地局ＰＣ１０は、まず、回避動作により自車を停止させる（Ｓ２２１）。

そして、基地局ＰＣ１０は、自車と他車について、互いの位置を通過するか否かを判断する（Ｓ２２２）。互いの位置を通過しない場合（Ｓ２２２：ＮＯ）、自車について回避動作による停止を継続させ（Ｓ２２３）、他車が自車の移動経路を通過し終わるのを待機する（Ｓ２２４：ＮＯ）。他車が通過すれば（Ｓ２２４：ＹＥＳ）、基地局ＰＣ１０は、自車について回避動作による停止を解除し（Ｓ２１１）、搬送を再開させる（Ｓ２１２）。

一方、上記のステップＳ２２２において、自車と他車が互いの位置を通過する場合には（Ｓ２２２：ＹＥＳ）、自車と他車について、作業可能な搬送車２としてそれぞれに割りふられた固有の号機番号を基地局ＰＣ１０のアプリケーションに登録というシステム登録の前後の順番を判断する（Ｓ２２５）。自車のシステム登録が後であれば（Ｓ２２５：後）、基地局ＰＣ１０は、他車が１マス移動するまで（Ｓ２２７：ＮＯ）、自車の回避動作による停止を継続させる（Ｓ２２６）。そして、他車が１マス移動した後（Ｓ２２７：ＹＥＳ）、自車について回避動作による停止を解除し（Ｓ２１１）、搬送を再開させる（Ｓ２１２）。一方、上記のステップＳ２２５の判断において自車のシステム登録の方が前であれば（Ｓ２２５：前）、自車について回避動作による停止を解除し（Ｓ２１１）、搬送を再開させる（Ｓ２１２）。

さらに、基地局ＰＣ１０は、自車について、移動目的地であるＴＯ位置が経路的な突き当たりであるか否かの判断を実行する（Ｓ２１３）。突き当たりでなければ（Ｓ２１３：ＮＯ）、自車がＴＯ位置に到着するまで（Ｓ２１４：ＮＯ）、以上の搬送制御処理を繰り返して実行し、自車がＴＯ位置に到着したとき（Ｓ２１４：ＹＥＳ）、搬送制御処理を終了する。

一方、自車のＴＯ位置が経路的な突き当たりである場合（Ｓ２１３：ＹＥＳ）、基地局ＰＣ１０は、上記の（３）突き当たり番地の衝突回避ロジックを実行する。この突き当たり番地の衝突回避ロジックでは基地局ＰＣ１０は、まず、自車のＴＯ位置に他車が在車するか否かを判断する（Ｓ２３１）。他車が在車していなければ（Ｓ２３１：ＮＯ）、自車がＴＯ位置に到着するまで（Ｓ２１４：ＮＯ）、以上の搬送制御処理を繰り返して実行し、自車がＴＯ位置に到着したとき（Ｓ２１４：ＹＥＳ）、搬送制御処理を終了させる。

一方、自車のＴＯ位置に他車が在車している場合には（Ｓ２３１：ＹＥＳ）、基地局ＰＣ１０は、自車について、ＴＯ位置からの経路距離を判断する（Ｓ２３２）。自車の位置がＴＯ位置から３マス以内の場合（Ｓ２３２：ＹＥＳ）、ＴＯ位置に在車する他車が干渉点を通過するまでの間（Ｓ２３４：ＮＯ）、自車を回避動作により停止させる（Ｓ２３３）。

そして、ＴＯ位置に在車する他車が干渉点を通過した後（Ｓ２３４：ＹＥＳ）、自車について回避動作による停止を解除し（Ｓ２３５）、その後、搬送を再開させてＴＯ位置に到着させ（Ｓ２３６）、搬送制御処理を終了する。一方、上記のステップＳ２３２において、自車の位置がＴＯ位置から３マス超の場合（Ｓ２３２：ＮＯ）には、以上の搬送制御処理を繰り返して実行する。

次に、（１）干渉点Ｎマス衝突回避ロジック、（２）予定経路２マス先衝突回避ロジック、（３）突き当たり番地の衝突回避ロジックが実行された際の各搬送車２の具体的な動作例を説明する。

（１）干渉点Ｎマス衝突回避ロジックによる動作例
図５は、図４中のステップＳ２０２の判断においてＮ＝２マスが設定されたときの２例の動作例を示している。同図（ａ）の例では、０１号車（自車）と０２号車（他車）が走行中に、それぞれの移動経路が交差する干渉点が生じている。図示の時点では、０１号車、０２号車の干渉点からの経路距離がそれぞれ約２マス、１マスとなっている。

この場合、図４中のステップＳ２０３の判断により干渉点から近い０２号車が優先して走行し、０１号車は回避動作により２マス手前で停止制御される。ただし、０１号車に対しては基地局ＰＣ１０から２マス手前で停止を指示する制御信号が送信されるため、車両側での実際の停止制御による停止位置は２マスを若干通り過ぎた位置となる。

同図（ｂ）に例示の場合では、０１号車及び０２号車の各移動経路について発進開始のタイミングで干渉点が生じている。０１号車、０２号車の干渉点からの距離は両方とも１マスである一方、搬送指示タスクは０１号車、０２号車の順に割り当てられている。この場合、図４中のＳ２０６の判断により搬送指示タスクの古い、０１号車が優先して走行し、０２号車は回避動作により停止制御される。なお、干渉点Ｎマス衝突回避ロジックにお
ける通過を優先させる優先度合いの順位は、干渉点からの距離が短い、走行中、搬送指示タスクが古い、の順となっている。

（２）予定経路２マス先衝突回避ロジックによる動作例
図６（ａ）は、０１号車がＴＯ位置に走行中、その経路上の約２マス先に０２号車が在車している状況を例示している。０１号車は、予定経路２マス先衝突回避ロジックによる回避動作によって停止し、０２号車が通過してから搬送再開する。

図６（ｂ）は、０１号車、０２号車ともにお互いが２マス以内で予定経路に相手が在車している状況を例示している。このような状況において通常の２マス前停止の制御を適用すると、回避動作によって０１号車、０２号車の両方共が停止してしまいデッドロック状態になってしまう。このようなデッドロック状態を回避するため、本例の搬送車システム１では、図６（ｂ）に例示する状況に限って各搬送車２の停止を解除し、経路マップ１００中の最小単位（最小格子）であるマスの外周に沿って同じ周回方向に移動させることで上記のようなデッドロック状態を回避するロジックを採用している。

（３）突き当たり番地の衝突回避ロジックによる動作例
図７は、０２号車が突き当りノード１３に向かって走行中である一方、その突き当りノードに０１号車が在車する状況を例示している。この場合、０２号車は３マス手前で回避動作による停止指示を受けて停止する。０２号車は、その後、０１号車が干渉点を通過してから搬送再開するように制御される。

以上の通り、搬送車システム１は、走行経路における複数の搬送車２の移動を管理するためのシステムである。このシステムでは、いずれかの搬送車２が他の搬送車２と干渉するおそれが生じたとき、該当する搬送車２の優先度合いが判定される。優先度合いの高い搬送車２の移動等が優先され、優先度合いの低い搬送車２が待機するように制御される。

この搬送車システム１では、搬送車同士が干渉するおそれが生じたとき、一方の搬送車２を待機させ、これにより搬送車２同士の干渉を未然に回避している。このように一方の搬送車２を待機させれば、時間的なタイミングをずらすことができ衝突等のトラブルが発生するおそれを確実性高く抑制できる。

本例の搬送車システム１は、複数の搬送車２を利用しながら高い安全性を確保でき、効率良く搬送作業を実施できる優れた特性のシステムとなっている。

以上、実施例のごとく本発明の具体例を詳細に説明したが、これらの具体例は、特許請求の範囲に包含される技術の一例を開示しているにすぎない。言うまでもなく、具体例の構成や数値等によって、特許請求の範囲が限定的に解釈されるべきではない。特許請求の範囲は、公知技術や当業者の知識等を利用して前記具体例を多様に変形、変更あるいは適宜組み合わせた技術を包含している。

１ 搬送車システム
１０ 基地局ＰＣ
１００ 経路マップ
１３ ノード
１３１ サブノード
１５ エッジ
１５１ サブエッジ
２ 搬送車

Claims (7)

1. 走行経路内で複数の搬送車の移動を管理するための搬送車システムであって、
   前記走行経路は、前記搬送車が移動可能な経路を表すエッジと、該エッジの両端に位置し隣り合う他のエッジを連結可能なノードと、により表現されており、
   第１の搬送車が予定する移動経路が、第２の搬送車が在車するノード又はエッジを含んでいるか、あるいは第２の搬送車が予定する移動経路と重複する干渉箇所を含んでいるとき、当該第１及び第２の搬送車について優先度合いを判定して優先度合いが低い方の搬送車の移動を待機させる回避制御を実行するように構成され、
   前記搬送車の回避制御は、待機する対象の搬送車あるいは前記干渉箇所までの経路を構成する最小のエッジ数が所定数以内となったことを前提として実行されることを特徴とする搬送車システム。
2. 請求項１において、前記第１の搬送車が予定する移動経路が、前記第２の搬送車が在車するノードあるいはエッジを含んでいるとき、前記第１の搬送車の優先度合いを前記第２の搬送車よりも低く判定することを特徴とする搬送車システム。
3. 請求項１において、前記第１の搬送車の移動経路が前記干渉箇所を含んでいるとき、当該干渉箇所までの経路を構成する最小のエッジ数を比較し、前記第１及び第２の搬送車のうち前記エッジ数が少ない方の搬送車の優先度合いを高く判定することを特徴とする搬送車システム。
4. 請求項１〜３のいずれか１項において、前記第１及び第２の搬送車のうちのいずれか一方の搬送車がエッジが１本のみ接続された行き止まりのノードあるいは当該行き止まりのノードから分岐することなく延設されたエッジあるいは当該エッジの両端のノードに在車しているとき、当該いずれか一方の搬送車の優先度合いを高く判定することを特徴とする搬送車システム。
5. 請求項３において、前記第１及び第２の搬送車の前記エッジ数が同一であって、かつ、いずれか一方の搬送車が停止中の場合には、動作中の他方の搬送車の優先度合いを高く判定することを特徴とする搬送車システム。
6. 請求項３において、前記第１及び第２の搬送車の移動経路を生成する移動経路生成手段を有し、前記第１及び第２の搬送車の前記エッジ数が同一であるとき、移動経路が生成された時点が時間的に古い方の搬送車の優先度合いを高く判定することを特徴とする搬送車システム。
7. 請求項１〜６のいずれか１項において、前記第１及び第２の搬送車の移動経路を生成する移動経路生成手段を有し、
   前記走行経路では、前記エッジが３本以上接続され、いずれかのエッジから進入した搬送車の進路となるエッジとして２本以上の候補が存在しているノードについては、各エッジに対応するサブノードと、該サブノードを相互に接続するサブエッジと、が設定されていると共に、
   前記走行経路では、前記エッジ及び前記サブエッジに対して前記搬送車が移動する際のコストがひも付けされており、
   前記移動経路生成手段は、搬送車を移動させる経路を探索する際、経路を構成するエッジ及びサブエッジにひも付けされたコストの和の大小の比較により経路を探索するように構成されていることを特徴とする搬送車システム。

Images