JP3728864B2 - 無人搬送車制御装置および方法 - Google Patents
無人搬送車制御装置および方法 Download PDFInfo
- Publication number
- JP3728864B2 JP3728864B2 JP12255797A JP12255797A JP3728864B2 JP 3728864 B2 JP3728864 B2 JP 3728864B2 JP 12255797 A JP12255797 A JP 12255797A JP 12255797 A JP12255797 A JP 12255797A JP 3728864 B2 JP3728864 B2 JP 3728864B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- unmanned vehicle
- target
- child
- unmanned
- 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
Links
- 238000000034 method Methods 0.000 title claims description 102
- 238000001514 detection method Methods 0.000 claims description 9
- 238000002360 preparation method Methods 0.000 claims description 4
- 239000000284 extract Substances 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 26
- 238000012545 processing Methods 0.000 description 13
- 238000012546 transfer Methods 0.000 description 13
- 238000003860 storage Methods 0.000 description 7
- 230000001174 ascending effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000011176 pooling Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Platform Screen Doors And Railroad Systems (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【発明の属する技術分野】
本発明は、工場等の無人自動搬送システムにおいて、無人搬送車の運行を管理し、搬送経路の決定等を行う無人搬送車制御装置およびその方法に関する。
【0002】
【従来の技術】
工場などの自動搬送システムでは、限られたスペースで生産量をアップさせるため、狭い走行路に複数台の無人搬送車(以下、「無人車」と称する)を投入することがある。
【0003】
無人車を現在地から目的地へ進めるための経路を求めるのに、最短経路探索手法がよく使用される。この場合、最短の指標を何にするかにより様々なバリエーションがあるが、移動距離を指標とする場合と、移動時間を指標とする場合が代表的である。移動距離を指標とする場合は、ノード間の距離の総和が最小となる経路が選択され、移動時間を指標とする場合は、ノード間の移動時間の総和が最小となる経路が選択される。
ノード間の走行方向が一方向に決まっている場合は、上述した最短経路探索手法が妥当な手法であるが、図21に示すようにノード間を両方向へ移動できる走行路の場合、複数の無人車を効率よく動かそうとすると、出願人の先の出願、すなわち、特願平06−241685(特開平07−219633:以下、「先の出願」と称する)で述べたような工夫が必要となる。
【0004】
ここで、図21は、細長い走行路であり、該走行路の両わきに所定の装置や自動倉庫などが配置されているとする。黒丸は、無人車が停止できる点(ノード)であり、線は、無人車が走行できる区間を表している。また、無人車が最短経路で目的地まで行けるように、また、走行路の閉鎖に柔軟に対応できるように、走行路は、全て両方向へ走行可能とする。すなわち、図21において、左右に伸びる走行路の場合には、左からも右からも走行でき、上下に伸びる走行路の場合には、上からも下からも走行できるものとする。
【0005】
なお、ノード3とノード4、ノード4とノード5、ノード5とノード6は、ノード同士が互いに接近しており、両ノードに同時に無人車を置くことができない(置くと無人車同士が衝突する)ような干渉関係にあるとする。
そして、このような走行路において、ノード1に無人車#1が、ノード2に無人車#2が止まっており、無人車#1はノード1からノード2へ、無人車#2はノード2からノード1へ進もうとしている状況を考える。
【0006】
このような場合、通常の最短経路探索手法によると、無人車#1の経路は、ノード1→ノード2となり、無人車#2の経路は、ノード2→ノード1となるため、そのままではどちらも移動することができない。このため、どちらかの無人車の移動経路を変更する必要がある。
これに対して、上述した先の出願の方法では、例えば、無人車#2の移動経路(ノード2→ノード1)を一時的に禁止した状態で最短経路探索を行い、該無人車#2の別の移動経路(ノード2→ノード3→ノード12→ノード11→ノード1)を得る。これにより、無人車#1と無人車#2が反時計回りの経路を形成し、どちらの無人車も目的地まで進むことができる。
また、同様に、無人車#1の移動経路(ノード1→ノード2)を一時的に禁止すると、該無人車#1の別の移動経路(ノード1→ノード11→ノード12→ノード3→ノード2)が得られ、時計回りの経路が形成される。
【0007】
【発明が解決しようとする課題】
上述した先の出願の方法は、最短経路探索手法の枠組みの中で、走行経路を一時的に限定することにより、複数の無人車同士が干渉しない経路を求めるものであるが、この方法にも、以下に述べるような課題が存在する。
【0008】
§1.課題1
走行路が図22に示すような場合を考える。
図22は、図21に示す走行路の左半分を示すものである。図22において、ノード1とノード11との間、および、ノード11とノード12との間にある×印は、ノード11上にある装置の保守等により、ノード11が閉鎖され、×印のある区間は走行できないことを示している。上述した先の出願の方法では、図22に示すように×印に示す区間が閉鎖されていると、迂回経路が存在せず、経路を得ることができない。
【0009】
このような場合の解決策としては、例えば、無人車#2を一旦ノード5までさがらせ(ノード4までだと、無人車#1がノード3へ来たときに、両無人車が衝突する)、次に、無人車#1をノード12へ進めた後、無人車#2が目的地(ノード1)まで進み、最後に、無人車#1が目的地(ノード2)へ向かうことが考えられる。
【0010】
ところが、このような経路(無人車#2を一旦適当なノードまでさがらせ、邪魔な無人車#1を通してから、目的地まで向かわせる経路)を見つけだすことは、上述した先の出願の方法に基づく限り困難である。
なぜならば、無人車#2の経路(ノード2→ノード3→ノード4→ノード5→ノード4→ノード3→ノード2→ノード1)には、最短経路探索手法で除去されるループ(ノード2→ノード3→ノード4→ノード5→ノード4→ノード3→ノード2)が含まれているからである。
【0011】
§2.課題2
次に、図23に示す状況を考える。
この図において、無人車#1はノード1で、また、無人車#2はノード11で、それぞれ移載を行うべく、矢印に示す経路を走行中である。また、無人車#3はノード9で、また、無人車#4はノード19で、それぞれ移載中である。
この状況において、無人車#3と無人車#4の移載が終了し、無人車#3はノード1へ、また、無人車#4はノード11へ、それぞれ移動し、該ノードで移載しなくてはならなくなったとする。
このときの各無人車の状況をまとめたのが、図24である。
【0012】
このような場合、無人車#1と無人車#2の経路を確定(すなわち、経路の変更は不可、但し、経路の追加は可能)した条件(図16参照)の下で、無人車#3をノード1へ、無人車#4をノード11へ進める計画を立てなくてはならない。
これに対して、上述した先の出願の方法を適用すると、経路計画部において、無人車#3に対しては、ノード9→ノード8→ノード7→ノード6→ノード5→ノード4→ノード3→ノード2→ノード1という経路が、また、無人車#4に対しては、ノード19→ノード18→ノード17→ノード16→ノード15→ノード14→ノード13→ノード12→ノード11という経路が、それぞれ得られ、動作計画部は、これに基づいて、動作を計画する。
しかし、この場合、無人車#3と無人車#4をそれぞれの目標点まで進めるためには、無人車#1と無人車#2を、それぞれの目標点(ノード1とノード11)で移載が済んだ後、無人車#3と無人車#4の邪魔にならない場所へ退避させる必要がある。
【0013】
ところが、無人車#1を、無人車#3の邪魔にならない場所へ退避させるためには、ノード1→ノード11の方向へ移動させなくてはならず、無人車#2を、無人車#4の邪魔にならない場所へ退避させるためには、ノード11→ノード1の方向へ移動させなくてはならないため、無人車#1と無人車#2とが競合し合って、両無人車を共に退避させる動作の計画は立てられない。
すなわち、動作計画部による動作計画は失敗となり、運行制御データメモリは更新されない。従って、新規経路は求まらないため、無人車#3と無人車#4は共に出発点から動くことができない。このように動作計画が失敗する状況は、無人車#1あるいは無人車#2のどちらかが目標点に到着する(すなわち、確定経路がなくなる)まで続く。
【0014】
図16に示すような各無人車の目標点や確定経路によっては、先の出願で述べた動作計画は失敗する場合がある。
この場合、いずれかの無人車において確定経路がなくなるといった状況変化が起こるまで、経路の確定していない無人車は走行に移れない。このことは、搬送システム全体としての搬送能力の低下を招く。
【0015】
§3.目的
この発明は、このような背景の下になされたもので、走行路上の区間の閉鎖等により最短経路探索手法では経路の得られない場合でも、適切な経路を見つけだすことができる無人搬送車制御装置および方法を提供することを目的とする。
また、この発明は、投入された無人車の台数が多く、全ての無人車について計画が立てられない場合であっても、できるだけ多くの無人車について新規計画を立て、搬送能力の向上を図ることのできる無人搬送車制御装置および方法を提供することを目的とする。
【0016】
【課題を解決するための手段】
請求項1記載の発明は、停止位置である複数のノードと、前記ノード間を接続する接続路からなる走行路を移動する複数の無人車の運行を計画する無人搬送車制御装置において、各無人車の現在地の情報を有する着目節点を作成し、該着目節点を所定の探索木の最上位節点とする親節点作成手段と、各無人車の目的地の情報を有する目標節点を作成する目標節点作成手段と、前記着目節点と前記目標節点とが一致するか否か判断する一致判断手段と、前記一致判断手段において前記着目節点と前記目標節点とが不一致の場合には、前記探索木から前記着目節点を親節点として展開済みでない節点を取り出す節点検出手段と、前記節点検出手段で取り出された節点について、該節点が示す無人車の現在地の位置情報を隣接するノードに変え、新たな現在地集合を有する子節点を作成する子節点作成手段と、前記子節点作成手段で作成された子節点に登録された無人車のノード番号を調べ、無人車同士が衝突しないか否か判断し、衝突する場合には、前記一致判断手段に着目節点と前記目標節点とが一致するか否かを判断させる衝突判断手段と、前記衝突判断手段において各無人車が衝突しない場合には、前記子節点作成手段で作成された子節点と同じ節点が既に探索木にあるか否か判断し、該同一となる他の節点が既に探索木にある場合には、前記一致判断手段に着目節点と前記目標節点とが一致するか否かを判断させる既存在手段と、前記既存在手段において該節点が探索木にない場合には、前記子節点作成手段で作成された子節点を前記節点検出手段で取り出された節点の下位に登録し、該子節点を着目節点とし、前記一致判断手段に着目節点と前記目標節点とが一致するか否かを判断させる登録手段と、前記一致判断手段において着目節点と目標節点とが一致した場合には、該着目節点から前記最上位節点までを結ぶ節点の列に基づいて、前記走行路における無人車の運行計画を作成する運行計画作成手段とを具備することを特徴とする。
請求項2記載の発明は、請求項1記載の無人搬送車制御装置において、前記一致判断手段は、前記目標節点において目的地が設定されていない無人車については、前記着目節点における位置と該目標節点における目的地とが一致すると見なすことを特徴とする。
請求項3記載の発明は、請求項1または請求項2のいずれかに記載の無人搬送車制御装置において、前記運行計画作成手段で作成される運行計画は、各無人車の現在地から目的地までの移動経路を示す情報、および、各ノードに停車する無人車の停車の順番を示す情報からなることを特徴とする。
請求項4記載の発明は、停止位置である複数のノードと、前記ノード間を接続する接続路からなる走行路を移動する複数の無人車の運行を計画する無人搬送車制御装置に用いられる無人搬送車制御方法において、運行計画作成手段が各無人車の現在地の情報を有する着目節点を作成し、該着目節点を所定の探索木の最上位節点とする親節点作成過程と、各無人車の目的地の情報を有する目標節点を作成する目標節点作成過程と、前記着目節点と前記目標節点とが一致するか否か判断する一致判断過程と、前記一致判断過程において前記着目節点と前記目標節点とが不一致の場合には、前記探索木から前記着目節点を親節点として展開済みでない節点を取り出す節点検出過程と、前記節点検出過程で取り出された節点について、該節点が示す無人車の現在地の位置情報を隣接するノードに変え、新たな現在地集合を有する子節点を作成する子節点作成過程と、前記子節点作成過程で作成された子節点に登録された無人車のノード番号を調べ、無人車同士が衝突しないか否か判断し、衝突する場合には、前記一致判断過程により着目節点と前記目標節点とが一致するか否かを判断させる衝突判断過程と、
前記衝突判断過程において各無人車が衝突しない場合には、前記子節点作成過程で作成された子節点と同じ節点が既に探索木にあるか否か判断し、該同一となる他の節点が既に探索木にある場合には、前記一致判断過程により着目節点と前記目標節点とが一致するか否かを判断させる既存在過程と、前記既存在過程において該節点が探索木にない場合には、前記子節点作成過程で作成された子節点を前記節点検出過程で取り出された節点の下位に登録し、該子節点を着目節点とし、前記一致判断過程により着目節点と前記目標節点とが一致するか否かを判断させる登録過程と、前記一致判断過程において着目節点と目標節点とが一致した場合には、該着目節点から前記最上位節点までを結ぶ節点の列に基づいて、前記走行路における無人車の運行計画を作成する運行計画作成過程ととを具備することを特徴とする。
請求項5記載の発明は、請求項4記載の無人搬送車制御方法において、前記一致判断過程で、一致判断手段が、前記一致判断過程は、前記目標節点において目的地が設定されていない無人車については、前記着目節点における位置と該目標節点における目的地とが一致すると見なすことを特徴とする。
請求項6記載の発明は、請求項4または請求項5のいずれかに記載の無人搬送車制御方法において、前記運行計画作成手段が作成する運行計画が、前記運行計画作成過程で作成される運行計画は、各無人車の現在地から目的地までの移動経路を示す情報、および、各ノードに停車する無人車の停車の順番を示す情報からなることを特徴とする。
【0017】
【発明の実施の形態】
§1.第1実施形態
以下、図面を参照して、この発明の第1実施形態について説明する。
(1)構成および動作
図1は、この発明の第1実施形態による無人搬送車制御装置の構成例を示すブロック図である。この図に示す装置は、先の出願(特開平07−219633)の図28に示す計画部207が経路決定部213に置き換わったものである。
この図において、運行制御部200は、CPU(中央処理装置)、ROM(リードオンリメモリ)、RAM(ランダムアクセスメモリ)等からなる処理装置である。
経路決定部213は、CPU等により構成され、各無人車の最適な走行経路および動作順序を決定する。運行制御部200は、経路決定部213を起動し、該経路決定部213が求めた各無人車の走行経路に基づいて無人車の運行制御を行う。
【0018】
搬送実行テーブルメモリ201は、本装置の制御対象となる無人搬送システムに与えられる仕事に関するデータをプールしておく記憶領域である。
計画結果格納メモリ203は、経路決定部213において計画された各無人車の確定経路、及び、走行路上において無人搬送車が停止可能な各ノードに関する予約シーケンス等を記憶する領域である。運行制御部200は、計画結果格納メモリ203内のデータをチェック・参照し、各無人車への走行指示を出力する。
【0019】
計画指示テーブルメモリ204は、各無人車の目的地やそこでの作業内容を記憶している。経路決定部213は、計画指示テーブルメモリ204のデータに基づいて、経路計画および動作計画を立てる。
無人車データメモリ205は、各無人車の位置などの情報を記憶する。運行制御部200は、無人車インタフェース211から各無人車の状態を逐次受信し、その内容を元に無人車データメモリ205の内容を更新する。
経路決定部213による計画動作が終了し、そのデータが計画結果格納メモリ203へ格納されると、運行制御部200はその内容を調べて、計画が成功していれば、運行制御データメモリ206へ当該データをコピーする。
【0020】
走行路データメモリ212は、ノードや区間の情報、および、区間の閉鎖など現在の走行路の状況を記憶している。
運行制御部200は、搬送実行テーブルメモリ201および無人車データメモリ205を参照して、未割当の仕事の存在および仕事を持たない無人車の存在を確認した場合、その参照データを元に、計画指示テーブルメモリ204に経路確定レベルや目的ノード等をセットし、経路決定部213を起動する。
【0021】
次に、上記構成による無人搬送車制御装置の動作を説明する。
図2は、本実施形態による経路決定部213の動作の一例を示すフローチャートである。
ステップS1では、まず始めに、無人車データメモリ205および計画指示データメモリ204を参照して、経路を決定すべき無人車およびその現在地/目的値を求める。
次に、経路を決定すべき各無人車の現在地を並べたラベルを持つ親節点を作成する。ここで、上記親節点のラベルは、一例として、
(無人車#1の現在地,無人車#2の現在地,…,無人車#nの現在地)
となる。但し、このラベルにおいて、各無人車の現在地は、必ずしも、無人車の番号の小さい順番に並べる必要はない。
親節点の作成後、この親節点を探索木に登録する。
【0022】
次に、各無人車の目的地を並べたラベルを持つ目標節点を作成する。ここで、上記目標節点のラベルは、一例として、
(無人車#1の目的地,無人車#2の目的地,…,無人車#nの目的地)
となる。但し、このラベルにおいて、各無人車の目的地の並び順は、親節点のラベルにおける各無人車の現在地の並び順と同じ順番でなければならない(以後作成する節点も同様)。また、このラベルにおいて、仕事が与えられていない等により、目的地のない無人車については、そのことを示す符号(一例として、”*”とする)が、目的地の代わりにセットされる。
最後に、親節点を着目節点とし、ステップS2へ進む。
【0023】
ステップS2では、着目節点のラベルと目標節点のラベルとを比較し、両ラベルが一致するか否かを判断する。
すなわち、このステップでは、着目節点のラベルに記載された現在地と、目標節点のラベルに記載された目的地とを、各無人車毎に比較し、該現在地と該目的地とが全ての無人車について等しいならば、両ラベルは一致すると判断する。
但し、目的地のない無人車(すなわち、目的地が上記符号*である無人車)に関しては、該無人車の現在地にかかわらず、該無人車の現在地と目的地とは等しいと見なす。
この判断結果が「NO」の場合、すなわち、着目節点のラベルと目標節点のラベルとが一致しない場合には、ステップS3へ進む。
【0024】
ステップS3では、探索木を調べて、最初に検出された展開済みでない節点を取り出し、ステップS4へ進む。ここで、「展開済みでない節点」とは、次に述べるステップS4の方法で子節点を作成することが可能な節点を指す。
【0025】
ステップS4では、ステップS3で取り出した節点について、いずれか一台の無人車の位置を隣のノード(但し、該位置から隣のノードへ移動できることが必要)に変えたラベルを、移動可能な全ての無人車の全てのノードについて作成し、各ラベルを有する子節点をそれぞれ作成し、ステップS5へ進む。
【0026】
ステップS5では、ステップS4で作成された各子節点について、該子節点のラベルに記載された各無人車の位置を調べ、無人車同士が干渉関係にないか否かを判断する。そして、この判断結果が「YES」の子節点、すなわち、無人車同士が干渉関係にない節点のみを取り出し、ステップS6へ進む。
【0027】
ステップS6では、ステップS5を通過した子節点について、該子節点のラベルと同じラベルを有する節点が既に探索木に登録されているか否かを判断する。そして、この判断結果が「NO」の子節点、すなわち、探索木に登録されていない節点のみを取り出し、ステップS7へ進む。
【0028】
ステップS7では、ステップS6を通過した子節点およびその親節点(すなわち、展開した節点)を、探索木の最後に加える。なお、当然のことながら、探索木の最初の節点(最上位の節点)には、親節点は存在しない。そして、探索木に加えた子節点を着目節点とした後、ステップS2へ進む。
【0029】
一方、ステップS5の判断結果が「NO」の場合、すなわち、ステップS4で作成された子節点が可能な状態でない(無人車同士が衝突する)場合には、ステップS2へ進む。
また、ステップS6の判断結果が「YES」の場合、すなわち、ステップS4で作成された子節点のラベルと同じラベルを有する節点が既に探索木にある場合にも、ステップS2へ進む。
【0030】
一方、ステップS2の判断結果が「YES」の場合、すなわち、着目節点のラベルと目標節点のラベルとが一致する場合には、ステップS8へ進む。
ステップS8では、まず、目標節点と一致した子節点を起点として、該起点から上位方向へ、親節点が存在する限り、探索木を順次遡っていき、その過程で通過する各節点のラベルを、通過順とは逆の順番で並べる。
このラベルの並び(ラベル列)は、一例として、以下のようになる。
ラベル1 :(ノード1#1 ,ノード1#2 ,…,ノード1#n )
:
ラベルk :(ノードk#1 ,ノードk#2 ,…,ノードk#n )
ラベルk+1:(ノードk+1#1 ,ノードk+1#2 ,…,ノードk+1#n )
:
ラベルm :(ノードm#1 ,ノードm#2 ,…,ノードm#n )
上記ラベル列において、ラベル1は、各無人車の現在地を並べたラベル(探索木の最上位の節点のラベル)であり、ラベルmは、目標節点のラベルとなる。
【0031】
次に、上記ラベル列に基づいて、図8に示すような無人車経路表、および、図9に示すようなノード予約表を求める。
この無人車経路表およびノード予約表の求め方の一例を以下に示す。
▲1▼ 無人車経路表における各無人車の経路欄、および、ノード予約表における各ノードの予約シーケンス欄を空欄にする(初期化)。また、現在の処理対象となるラベル(以下、「処理対象ラベル」と称する)として、上記ラベル列のうちのラベル1をセットする。
▲2▼ 無人車経路表について、処理対象ラベルにおける各無人車のノードを、対応する無人車の経路欄にセットする。また、ノード予約表について、処理対象ラベルにおける各ノードの予約シーケンス欄に、対応する無人車の番号をセットする。
▲3▼ 処理対象ラベルがラベルmである場合(すなわち、最終ラベルである場合)には、処理を終了する。それ以外の場合には、▲4▼へ進む。
▲4▼ 処理対象ラベルと、該処理対象ラベルの次のラベルとを比較し、該次ラベルにおいて、処理対象ラベルと異なるノードおよびその無人車を検出する。無人車経路表について、該検出されたノードを、対応する無人車の経路欄に追加する。このときの追加表記は、「→(ノード番号)」となる。また、ノード予約表について、該検出されたノードの予約シーケンス欄に、対応する無人車の番号を追加する。
▲5▼ 処理対象ラベルを上記次ラベルに更新して、▲3▼へ戻る。
以上で、上記構成による無人搬送車制御装置の動作説明を終了する。
【0032】
(2)具体例1
次に、具体的な例を挙げて、本装置の動作を以下に説明する。
本具体例では、図3に示すような走行路において、ノード1とノード11との間、および、ノード11とノード12の間が閉鎖されているものとする。
また、本具体例において、無人車の台数は2台(無人車#1および無人車#2)であり、各無人車の現在地および目的地は、図4に示す通りであるとする。
【0033】
次に、図2のフローチャートに基づいて、経路決定部213の動作を説明する。
図5は、本具体例で作成される探索木の一例を示す説明図である。
まず、無人車#1および無人車#2の現在地に基づいて、ラベル(1,2)を有する親節点を作成する。図5では、一番最初に作成された節点であることを明示するため、1:(1,2)と表記している。
また、無人車#1および無人車#2の目的地に基づいて、ラベル(2,1)を有する目標節点を作成する。
【0034】
次に、節点1のラベル(1,2)と目標節点のラベル(2,1)は一致しないので、この節点に対する子節点を作成する。
ここで、節点1:(1,2)について、無人車#1の位置を隣のノード2に移すことにより作られる子節点は、そのラベルが(2,2)であり、無人車#1と無人車#2が同じノード(ノード2)上で衝突するので、可能な状態ではない。
また、無人車#2について考えると、無人車#2を隣のノード1に移す場合と、同じく隣のノード3に移す場合とが考えられる。
無人車#2を隣のノード1に移すことにより作られる子節点は、そのラベルが(1,1)であり、無人車#1と無人車#2が同じノード(ノード1)上で衝突するので、可能な状態ではない。
一方、無人車#2を隣のノード3に移すことにより作られる子節点は、そのラベルが(1,3)である。この子節点は、無人車#1と無人車#2が衝突せず、かつ、現在の探索木には存在しない。故に、この子節点を2:(1,3)として探索木に加える。この子節点2:(1,3)の親節点は1:(1,2)なので、図5では、両節点間を線で結んでいる。
以上の処理により、節点1:(1,2)から展開できる子節点は全て調べたので、該節点1:(1,2)は展開済みとなる。
【0035】
次に、節点2のラベル(1,3)と目標節点のラベル(2,1)は一致しないので、この節点に対する子節点を作成する。
節点2:(1,3)に対応する無人車の状態を図6に示す。この状態に対して、無人車#1をノード2に移すことを意味する子節点3:(2,3)と、無人車#2をノード4に移すことを意味する子節点4:(1,4)と、無人車#2をノード12に移すことを意味する子節点5:(1,12)が作られ、それぞれ探索木に加えられる。
なお、図6に示す状態では、無人車#2をノード2へ移すことを意味する節点(1,2)も可能な状態であるが、該節点(1,2)は探索木の節点1:(1,2)と同じものであるので、展開済みとして、探索木には加えられない。
【0036】
以下、経路決定部は、同様の手順にて、節点を次々に展開していく。ここでは、その途中の一例として、図5に示す節点6:(2,4)に対する子節点を作成する場合を考える。
節点6:(2,4)が示す状態では、無人車#1がノード2にあり、無人車#2がノード4にあるので、該節点6:(2,4)から展開する節点として、(1,4),(3,4),(2,3),(2,5)が考えられる。このうち、(1,4)と(2,3)は、節点4:(1,4)および節点3:(2,3)として、既に探索木に登録されているので、探索木には加えられない。また、(3,4)については、上述したように、ノード3とノード4は干渉関係にある(同時に無人車を置くことはできない)ので、可能な状態でないと判断され、探索木には登録されない。従って、(2,5)のみが、節点10:(2,5)として、節点6:(2,4)の下に加えられる。
【0037】
以下、経路決定部は、同様の手順にて、節点を次々に展開していく。
これにより、図5に示すように、節点66として、目標節点(2,1)と同じ節点が得られ、この時点で探索は終了する。最終的に作成された探索木は、図5に示す通りとなる。
【0038】
次に、作成された探索木に基づいて、計画結果を作成する。
まず、現在地の節点(親節点)のラベルから目標節点のラベルまでを並べると、図7に示す通りとなる。この図において、節点1:(1,2)から節点2:(1,3)への遷移は、無人車#2がノード2からノード3へ移動することを示す。
このラベル列に対して、上述したステップS8の▲1▼〜▲5▼の手順に従って、無人車経路表およびノード予約表を作成すると、図8および図9に示す通りとなる。
以上で、本具体例の説明を終了する。
【0039】
(3)具体例2
次に、他の具体的な例を挙げて、本装置の動作を以下に説明する。
まず、現在の状況を説明すると、本具体例における走行経路の状態は、上述した具体例1と同じものとする(図3参照)。また、本具体例において、無人車の台数は2台(無人車#1および無人車#2)であり、各無人車の現在地および目的地は、図10に示す通りであるとする。この図に示すように、本具体例の場合、無人車#1がノード1で待機中であり、目的地を有していない点が、具体例1と異なる。
【0040】
次に、図2のフローチャートに基づいて、経路決定部213の動作を説明する。
まず、親節点を作成する。本具体例における親節点のラベルは、無人車#1および無人車#2の現在地に基づいて、具体例1の親節点と同じラベル(1,2)となる。一方、無人車#1は目的地を有していないので、本具体例における目標節点のラベルは、(*,1)となる。
以下、具体例1と同様の手順で、子節点を作成し、探索木に加えていく。本具体例の探索木を図11に示す。この図は、図5に示す探索木(具体例1)の節点56までに相当する。
【0041】
すなわち、本具体例の最上位節点(親節点)のラベルは、具体例1の最上位節点(親節点)のラベルと同じものであるから、本具体例の探索木は、途中までは具体例1の探索木と同じものとなる。
但し、本具体例では、目標節点のラベルは(*,1)であるため、図11に示す節点56のラベル(12,1)が該目標節点のラベルと一致するとみなされる。そのため、節点56:(12,1)が作成された時点で探索は終了する。
探索が終了すると、具体例1と同様の手順で、該探索木に基づいて、計画結果を作成する。これにより、図12および図13に示す無人車経路表およびノード予約表が作成される。
以上で、本具体例の説明を終了する。
【0042】
§2.第2実施形態
次に、この発明の第2実施形態について説明する。
図14は、この発明の第2実施形態による無人搬送車制御装置の構成例を示すブロック図である。この図において、図1の各部に対応する部分には同一の符号を付け、その説明を省略する。この図に示す無人搬送車制御装置においては、経路決定部213に代えて運行計画部214が新たに設けられている。
この運行計画部214の詳細説明は、以下に述べる動作説明で行う。
【0043】
次に、上記構成による無人搬送車制御装置の動作を説明する。
図15は、本実施形態による運行計画部214の動作の一例を示すフローチャートである。
ステップS11では、走行路データメモリ212、無人車データメモリ205および計画指示データメモリ204を参照して、運行計画を立てるための条件(以下、「運行計画条件」と称する)を設定する。
図16は、本実施形態における運行計画条件の一例を示す説明図である。以下、この図に示す各欄について説明する。
(1) 無人車 : 計画対象となる無人車は、運行管理下にある無人車、すなわち、稼働中の無人車である。故障や点検のため非稼働状態の無人車は除外する。
(2) 出発点 : 各無人車の現在位置のノードを出発点とする。
(3) 目標点 : 各無人車がいま行こうとしているノードを目標点とする。搬送や移載などの仕事が与えられていない待機状態の無人車(以下、「待機無人車」と称する)については、出発点を目標点とする。
(4) 作業 : 各無人車が目標点で行う作業を示す。作業としては、「移載」、「充電」、「待機」等がある。ここで、「待機」とは、その目標点で何もせずに待機することを意味する。また、待機無人車については当然「待機」が指示されるが、その他にも、(先の出願で述べた退避/待避経路に従って)競合相手の邪魔にならない場所へ向かっている無人車についても「待機」が設定される。
(5) 経路確定レベル : 経路確定レベルとしては、「目標点まで確定」と「未定」の2種類がある。ここで、「目標点まで確定」は、出発点から目標点までの経路がすでに求められている場合を指し、「未定」は、経路がまた決まっていない場合、または、既に目標点にいる場合を指している。
(6) 経路 : 「目標点まで確定」の無人車に対しては、出発点から目標点までを結ぶノード列を経路として設定する。一方、「未定」の無人車に対しては、出発点(=目標点)のノードのみを設定する。
運行計画条件の設定が終了すると、ステップS12へ進む。
【0044】
ステップS12では、設定された運行計画条件の下で、先の出願で述べた方法を用いて、運行計画を立てる。また、実施回数を1に設定する。
ステップS13では、ステップS12において運行計画を立てることができたか否かを判断する。この判断結果が「NO」の場合、すなわち、運行計画を立てることができなかった場合には、ステップS14へ進む。
【0045】
ステップS14では、以下に示す手順で、運行計画条件を変更する。
(1) 現在の実施回数が1の場合のみ、以下の処理▲1▼〜▲3▼を行った後、(2) 以降の処理にはいる。現在の実施回数が2以上の場合には、以下の処理▲1▼〜▲3▼を行わずに、(2) 以降の処理にはいる。
▲1▼ 出発点と目標点が異なり、かつ、経路確定レベルが「未定」の無人車を求める。
▲2▼ ▲1▼で求めた無人車から作られる全ての部分集合を求める。但し、全ての無人車を含む集合と、無人車を一台も含まない集合は除外する。従って、例えば、▲1▼において無人車#1,#2,#3が求められた場合には、(#1,#2),(#1,#3),(#2,#3),(#1),(#2),(#3)の6つの部分集合が得られる。
▲3▼ ▲2▼で求めた部分集合を、該集合に含まれる無人車の台数が少ない順番に並べ替え、番号を付ける。例えば、上の例では、1(#1),2(#2),3(#3),4(#1,#2),5(#1,#3),6(#2,#3)となる。
(2) 実施回数と同じ番号の部分集合を取り出す。もし、実施回数に対応した部分集合がない場合には、「運行計画条件は変更不可能」とする。
(3) 取り出した部分集合に含まれる無人車の目標点を出発点にし、運行計画条件の作業欄に「待機」をセットする。これは、その無人車の本来の目的地および作業を一旦保留し、該無人車を一時的に待機状態にすることを意味する。
(4) 実施回数を1増やす。
【0046】
次に、ステップS15では、ステップS14の(2) において、「運行計画条件は変更不可能」であるか否かを判断する。
この判断結果が「YES」の場合、すなわち、運行計画条件が変更不可能である場合には、変更不可能として処理を終了する。
一方、この判断結果が「NO」の場合、すなわち、運行計画条件が変更可能である場合には、ステップS12へ戻る。
そして、ステップS12では、変更された運行計画条件の下で、先の出願で示した方法を用いて、運行計画を立てる。
以降、ステップS12〜S15は同様の処理を繰り返す。そして、ステップS13の判断結果が「YES」の場合、すなわち、運行計画を立てることに成功した場合には、ステップS16へ進む。
【0047】
ステップS16では、計画成功の場合の運行計画条件、並びに、その運行計画(すなわち、各無人車の経路および各ノードの予約シーケンスなど)を、計画結果格納メモリ203に書き込む。
以上で、上記構成による無人搬送車制御装置の動作説明を終了する。
【0048】
(2)具体例
次に、具体的な例を挙げて、本装置の動作を以下に説明する。
本具体例では、現在の状況として、「§2.課題2」で挙げた例を考える。
すなわち、図23に示す走行路において、無人車#1はノード1で移載すべく矢印で示す経路を走行中であり、無人車#2はノード11で移載すべく矢印で示す経路を走行中であり、ノード9にいる無人車#3はノード1で移載作業を行う必要があり、ノード19にいる無人車#4はノード11で移載作業を行う必要があるとする。
【0049】
この場合、まず、ステップS11では、図16に示す運行計画条件が設定される。
次に、ステップS12に進み、先の出願に示す方法に基づいて、運行計画の作成が試みられる。しかしながら、図16に示す運行計画条件の下では、「§2.課題2」で述べた理由により、運行計画を立てることができない。
このため、ステップS13の判断結果は「NO(運行計画失敗)」となり、ステップS14へ進む。
【0050】
ステップS14では、現在の実施回数は1であるので、(1) の▲1▼〜▲3▼の処理に基づいて、無人車#3と無人車#4の部分集合、1(#3)および2(#4)を求める。そして、現在の実施回数1と同じ番号の部分集合1(#3)を取り出し、図16に示す運行計画条件に対して、無人車#3の目標点を出発点(ノード9)にし、該無人車#3の作業欄に「待機」をセットした後、実施回数を1増やす(2にする)。以上の処理により、図16に示す運行計画条件は、図17のように変更される。この運行計画条件の変更後、ステップS12へ進む。
【0051】
ステップS12では、変更された運行計画条件(図17参照)の下で、先の出願で示した方法を用いて、再度、運行計画の作成を試みる。
変更された運行計画条件では、無人車#3の目的地および作業を一時的に保留したので、無人車#1は移載後にノード2へ退避し、無人車#2は移載後にノード1へ退避し、無人車#4は新規の経路(ノード19→ノード18→ノード17→ノード16→ノード15→ノード14→ノード13→ノード12→ノード11)を移動する運行計画を立てることに成功する(図18参照)。
これにより、ステップS13の判断結果は「YES」となり、ステップS16へ進む。
ステップS16では、図18に示す運行計画に基づいて、各無人車の経路(図19参照)、および、各ノードの予約シーケンス(図20参照)が求められる。そして、図17に示す運行計画条件と共に、計画結果格納メモリ203に書き込まれる。
以上で、本具体例の説明を終了する。
【0052】
§3.補足
以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計の変更等があってもこの発明に含まれる。
【0053】
【発明の効果】
以上説明したように、この発明によれば、走行路の閉鎖等により、従来の最短経路探索手法に基づく方法では全ての無人車の経路を求めることができない場合であっても、効率の良い経路を求めることができる。
また、この発明によれば、全ての無人車が本来の目的地へ向かう運行計画を立てることができない場合であっても、できるだけ少ない無人車に対して、本来の目的地および作業を一旦保留した状態での運行計画が立てられるので、それ以外の無人車は目標点へ移動することができ、搬送システム全体としての搬送能力が向上する。
【図面の簡単な説明】
【図1】 この発明の第1実施形態による無人搬送車制御装置の構成例を示すブロック図である。
【図2】 同実施形態による無人搬送車制御装置の動作例を示すフローチャートである。
【図3】 同実施形態の具体例1における走行路を示す説明図である。
【図4】 同具体例における無人車の現在地と目的地を示す説明図である。
【図5】 同具体例における探索木の一例を示す説明図である。
【図6】 同具体例における節点2の状態を示す説明図である。
【図7】 同具体例において得られたラベル列を示す説明図である。
【図8】 同具体例において得られた無人車の経路を示す説明図である。
【図9】 同具体例において得られたノードの予約シーケンスを示す説明図である。
【図10】 同実施形態の具体例2における無人車の現在地と目的地を示す説明図である。
【図11】 同具体例における探索木の一例を示す説明図である。
【図12】 同具体例において得られた無人車の経路を示す説明図である。
【図13】 同具体例において得られたノードの予約シーケンスを示す説明図である。
【図14】 この発明の第2実施形態による無人搬送車制御装置の構成例を示すブロック図である。
【図15】 同実施形態による無人搬送車制御装置の動作例を示すフローチャートである。
【図16】 同実施形態の具体例において設定された運行計画条件を示す説明図である。
【図17】 同具体例において変更された運行計画条件を示す説明図である。
【図18】 同具体例において得られた運行計画結果を示す説明図である。
【図19】 同具体例において得られた無人車の経路を示す説明図である。
【図20】 同具体例において得られたノードの予約シーケンスを示す説明図である。
【図21】 走行路の一例を示す説明図である。
【図22】 閉鎖区間のある走行路の一例を示す説明図である。
【図23】 無人車の運行の一例を示す説明図である。
【図24】 無人車の状況の一例を示す説明図である。
【符号の説明】
200……運行制御部、 201……搬送実行テーブルメモリ、
203……計画結果格納メモリ、 204……計画指示データメモリ、
205……無人車データメモリ、 206……運行制御データメモリ、
211……無人車インターフェース、 212……走行路データメモリ、
213……経路決定部、 214……運行計画部
Claims (6)
- 停止位置である複数のノードと、前記ノード間を接続する接続路からなる走行路を移動する複数の無人車の運行を計画する無人搬送車制御装置において、
各無人車の現在地の情報を有する着目節点を作成し、該着目節点を所定の探索木の最上位節点とする親節点作成手段と、
各無人車の目的地の情報を有する目標節点を作成する目標節点作成手段と、
前記着目節点と前記目標節点とが一致するか否か判断する一致判断手段と、
前記一致判断手段において前記着目節点と前記目標節点とが不一致の場合には、前記探索木から前記着目節点を親節点として展開済みでない節点を取り出す節点検出手段と、
前記節点検出手段で取り出された節点について、該節点が示す無人車の現在地の位置情報を隣接するノードに変え、新たな現在地集合を有する子節点を作成する子節点作成手段と、
前記子節点作成手段で作成された子節点に登録された無人車のノード番号を調べ、無人車同士が衝突しないか否か判断し、衝突する場合には、前記一致判断手段に着目節点と前記目標節点とが一致するか否かを判断させる衝突判断手段と、
前記衝突判断手段において各無人車が衝突しない場合には、前記子節点作成手段で作成された子節点と同じ節点が既に探索木にあるか否か判断し、該同一となる他の節点が既に探索木にある場合には、前記一致判断手段に着目節点と前記目標節点とが一致するか否かを判断させる既存在手段と、
前記既存在手段において該節点が探索木にない場合には、前記子節点作成手段で作成された子節点を前記節点検出手段で取り出された節点の下位に登録し、該子節点を着目節点とし、前記一致判断手段に着目節点と前記目標節点とが一致するか否かを判断させる登録手段と、
前記一致判断手段において着目節点と目標節点とが一致した場合には、該着目節点から前記最上位節点までを結ぶ節点の列に基づいて、前記走行路における無人車の運行計画を作成する運行計画作成手段と
を具備することを特徴とする無人搬送車制御装置。 - 請求項1記載の無人搬送車制御装置において、
前記一致判断手段は、前記目標節点において目的地が設定されていない無人車については、前記着目節点における位置と該目標節点における目的地とが一致すると見なす
ことを特徴とする無人搬送車制御装置。 - 請求項1または請求項2のいずれかに記載の無人搬送車制御装置において、
前記運行計画作成手段で作成される運行計画は、各無人車の現在地から目的地までの移動経路を示す情報、および、各ノードに停車する無人車の停車の順番を示す情報からなる
ことを特徴とする無人搬送車制御装置。 - 停止位置である複数のノードと、前記ノード間を接続する接続路からなる走行路を移動する複数の無人車の運行を計画する無人搬送車制御装置に用いられる無人搬送車制御方法において、
運行計画作成手段が各無人車の現在地の情報を有する着目節点を作成し、該着目節点を所定の探索木の最上位節点とする親節点作成過程と、
各無人車の目的地の情報を有する目標節点を作成する目標節点作成過程と、
前記着目節点と前記目標節点とが一致するか否か判断する一致判断過程と、
前記一致判断過程において前記着目節点と前記目標節点とが不一致の場合には、前記探索木から前記着目節点を親節点として展開済みでない節点を取り出す節点検出過程と、
前記節点検出過程で取り出された節点について、該節点が示す無人車の現在地の位置情報を隣接するノードに変え、新たな現在地集合を有する子節点を作成する子節点作成過程と、
前記子節点作成過程で作成された子節点に登録された無人車のノード番号を調べ、無人車同士が衝突しないか否か判断し、衝突する場合には、前記一致判断過程により着目節点 と前記目標節点とが一致するか否かを判断させる衝突判断過程と、
前記衝突判断過程において各無人車が衝突しない場合には、前記子節点作成過程で作成された子節点と同じ節点が既に探索木にあるか否か判断し、該同一となる他の節点が既に探索木にある場合には、前記一致判断過程により着目節点と前記目標節点とが一致するか否かを判断させる既存在過程と、
前記既存在過程において該節点が探索木にない場合には、前記子節点作成過程で作成された子節点を前記節点検出過程で取り出された節点の下位に登録し、該子節点を着目節点とし、前記一致判断過程により着目節点と前記目標節点とが一致するか否かを判断させる登録過程と、
前記一致判断過程において着目節点と目標節点とが一致した場合には、該着目節点から前記最上位節点までを結ぶ節点の列に基づいて、前記走行路における無人車の運行計画を作成する運行計画作成過程と
を具備することを特徴とする無人搬送車制御方法。 - 請求項4記載の無人搬送車制御方法において、
前記一致判断過程で、一致判断手段が、前記目標節点において目的地が設定されていない無人車については、前記着目節点における位置と該目標節点における目的地とが一致すると見なす
ことを特徴とする無人搬送車制御方法。 - 請求項4または請求項5のいずれかに記載の無人搬送車制御方法において、
前記運行計画作成手段が作成する運行計画が、各無人車の現在地から目的地までの移動経路を示す情報、および、各ノードに停車する無人車の停車の順番を示す情報からなる
ことを特徴とする無人搬送車制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP12255797A JP3728864B2 (ja) | 1997-05-13 | 1997-05-13 | 無人搬送車制御装置および方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP12255797A JP3728864B2 (ja) | 1997-05-13 | 1997-05-13 | 無人搬送車制御装置および方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10312426A JPH10312426A (ja) | 1998-11-24 |
JP3728864B2 true JP3728864B2 (ja) | 2005-12-21 |
Family
ID=14838848
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP12255797A Expired - Fee Related JP3728864B2 (ja) | 1997-05-13 | 1997-05-13 | 無人搬送車制御装置および方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3728864B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019037553A1 (zh) * | 2017-08-22 | 2019-02-28 | 广东美的智能机器人有限公司 | 调度服务器、机器人及其行驶方法 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6887041B1 (ja) * | 2020-04-07 | 2021-06-16 | トーヨーカネツ株式会社 | 倉庫制御の汎化法、装置、システム、プログラム、並びに記録媒体 |
WO2023189069A1 (ja) * | 2022-03-29 | 2023-10-05 | 村田機械株式会社 | 搬送システム |
CN115542924A (zh) * | 2022-11-28 | 2022-12-30 | 中汽智联技术有限公司 | 路径规划方法、设备和存储介质 |
-
1997
- 1997-05-13 JP JP12255797A patent/JP3728864B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019037553A1 (zh) * | 2017-08-22 | 2019-02-28 | 广东美的智能机器人有限公司 | 调度服务器、机器人及其行驶方法 |
Also Published As
Publication number | Publication date |
---|---|
JPH10312426A (ja) | 1998-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109115226B (zh) | 基于跳点搜索的多机器人冲突避免的路径规划方法 | |
US11480974B2 (en) | Topological map generation apparatus for navigation of robot and method thereof | |
Nourbakhsh et al. | DERVISH an office-navigating robot | |
CN107167154A (zh) | 一种基于时间代价函数的时间窗路径规划冲突解决方法 | |
JPH0567034B2 (ja) | ||
CN111487983A (zh) | 一种封闭式自动化物流园区的多台agv调度方法 | |
JP5119762B2 (ja) | 経路探索システム及び方法、搬送システム並びにコンピュータプログラム | |
CN106569490A (zh) | 一种基于磁条导航的机器人调度系统及方法 | |
JP2010176607A (ja) | 移動体システム及びそのデッドロック回復手法 | |
JP3728864B2 (ja) | 無人搬送車制御装置および方法 | |
Wilt et al. | Spatially distributed multiagent path planning | |
CN113532443A (zh) | 路径规划方法、装置、电子设备及介质 | |
Daniels | Real-time conflict resolution in automated guided vehicle scheduling | |
JP2019036058A (ja) | 駐車場監視装置、駐車場監視方法、駐車場監視プログラム | |
KR20210001333A (ko) | 트랜스포터의 최적 블록 운송 방법 및 이를 수행하는 서버 | |
US11415984B2 (en) | Autonomous driving control device and method | |
JP3684755B2 (ja) | 運行管理制御装置および運行管理制御方法 | |
JP3755268B2 (ja) | 無人搬送車制御装置および無人搬送車制御方法 | |
JP3800775B2 (ja) | 無人搬送車制御装置および無人搬送車制御方法 | |
Downsland et al. | Collision avoidance in bi-directional AGV systems | |
JP3757588B2 (ja) | 無人搬送車制御装置および方法 | |
JPS60198610A (ja) | 移動ロボツト制御方式 | |
JP2001255923A (ja) | 無人車の動作計画作成装置 | |
CN115014345A (zh) | 一种可应用于无人天车非直线运行的路径规划方法 | |
CN114661047A (zh) | 一种基于时间窗的多agv实时调度的路径优化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050531 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050728 |
|
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: 20050913 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050926 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
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 |
|
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: 20081014 Year of fee payment: 3 |
|
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: 20081014 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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: 20081014 Year of fee payment: 3 |
|
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: 20091014 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |