JP2003337623A - 経路決定装置及び方法 - Google Patents
経路決定装置及び方法Info
- Publication number
- JP2003337623A JP2003337623A JP2002146608A JP2002146608A JP2003337623A JP 2003337623 A JP2003337623 A JP 2003337623A JP 2002146608 A JP2002146608 A JP 2002146608A JP 2002146608 A JP2002146608 A JP 2002146608A JP 2003337623 A JP2003337623 A JP 2003337623A
- Authority
- JP
- Japan
- Prior art keywords
- cost
- time
- route
- traveling
- transit
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 68
- 238000004364 calculation method Methods 0.000 claims abstract description 50
- 238000012544 monitoring process Methods 0.000 claims abstract description 22
- 238000011156 evaluation Methods 0.000 claims abstract description 16
- 238000013500 data storage Methods 0.000 abstract description 13
- 230000032258 transport Effects 0.000 description 34
- 238000012546 transfer Methods 0.000 description 26
- 238000004891 communication Methods 0.000 description 12
- 238000012545 processing Methods 0.000 description 9
- 238000007726 management method Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 4
- 230000007774 longterm Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000012369 In process control Methods 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010965 in-process control Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004886 process control Methods 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
Landscapes
- Platform Screen Doors And Railroad Systems (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
路を選択する。 【解決手段】 走行区間の通過時間に基づくコストを記
憶するグラフデータ記憶部14と、グラフデータ記憶部
14のコストに基づいて複数の経路を評価し、この評価
結果から最適な経路を決定する経路探索部13と、走行
路上を移動する移動体の位置を監視し、この監視結果か
ら走行区間の通過時間を求め、この通過時間に基づいて
該当走行区間のコストを計算し、グラフデータ記憶部1
4のコストを更新するコスト計算部17と、を具備す
る。
Description
により無人の台車を使用して荷物を搬送する無人搬送シ
ステム等に用いて好適な経路決定装置及び方法に関す
る。
荷物の積み降ろし(移載)を行うステーション(ST)
間を結ぶ走行路が予め設定されている。無人搬送システ
ムの搬送制御装置は、搬送指令として搬送元および搬送
先の通知を上位のコンピュータなどから受けると、搬送
指令を処理する台車を決定して走行経路を求め、この走
行経路に従って移動するように台車へ指示する。走行経
路は、台車の現在位置から荷物の積みを行うST(積み
ST)までの経路と、積みSTから荷物の降ろしを行う
ST(降しST)までの経路とからなる。
標点を結ぶ経路(可能経路)は、一般的に走行路上にお
いて複数存在する。したがって、可能経路の中から適当
な評価基準に従って一つの可能経路を選択することにな
る。このような経路選択の手法の一つに最短経路探索手
法があり、この手法を用いた従来の経路決定装置とし
て、例えば特許第3031109号公報に記載される装
置が知られている。
路を複数の走行区間に分割し、各走行区間の“移動時
間”をコストとして予め設定しておく。走行区間の端点
をノードと呼ぶ。“移動時間”は走行区間の距離とその
区間の台車設定速度から計算して求められる。台車設定
速度には、走行路上を走行する台車が一台であると仮定
し、他の台車と干渉しない走行状況下での所定の想定速
度を用いる。そして、経路決定装置は、一つの可能経路
についてそれを構成する走行区間のコストを積算するこ
とにより該可能経路の評価値を求め、全ての可能経路の
中から最小の評価値の可能経路を選択する。
上には、三つのST(ST−11,ST−31,ST−
41)がある。また、走行路上には、複数のノード(n
1,n31,n32,n38等)がある。隣接する二つ
のノードで区切られた区間が走行区間である。各走行区
間の移動時間は予め求められている。図5に示す例で
は、出発点のST−11から目標点のST−31に至る
可能経路として経路1,経路2の二通りがある。
経路(経路1,経路2)について、それぞれに全走行区
間の各移動時間(コスト)を積算し、この積算値を評価
値とする。図5に示すように、ノードn31からノード
n36までの区間において、経路1がまっすぐに進むの
に対して、経路2は迂回するようになっている。このた
め、経路1の方が距離的に短くなりその分コストが小さ
くなるので、評価値も小さく、この結果、経路決定装置
は経路1を選択する。
の経路決定装置では、コストとなる“移動時間”が所定
の想定速度により求められるので、各走行区間のコスト
はそれぞれ固定されてしまう。したがって、走行路が規
定されるとある出発点からある目標点への最短経路は一
意に決まることになるが、実際の走行状況下においてそ
の最短経路が必ずしも最適なものではないという問題が
ある。
度の高いSTが並ぶ経路を採用した場合、前方の台車の
移載停止により、他の台車との干渉による待ち(競合停
止)を繰り返し、この結果として搬送にかかる時間が他
の経路に比べて長くなることが生じる。
ドn34そしてノードn51へ至る曲線の区間は低速走
行となるが、該曲線区間が台車の通行量が多いメインル
ートであった場合には、該曲線区間の手前で台車が数珠
つなぎとなって停止する渋滞が発生することがある。こ
のような渋滞発生時でも、従来の経路決定装置では経路
1が最短経路として常に選択されるが、経路1を走行す
る台車は、衝突回避のためにノードn33からノードn
34へ至る区間の手前で長い時間待たされることにな
り、この結果として経路2を走行する場合より搬送にか
かる時間が長くなる。
えば特開平11−85280号公報に記載されるシステ
ムが知られている。このシステムは、各経路の評価値を
求める際に、停留する無人搬送車が発生したこと及びそ
の位置を検出して、該位置に対応するセグメント(走行
区間)の重みを加算するものである。しかしながら、こ
の従来の無人搬送システムでは、無人搬送車が停留する
要因の一つである渋滞の発生を検出する手段が必要とな
り、システムの構成が複雑になるという問題がある。ま
た、停留位置に対応する走行区間の重みとして、その停
留状況に応じた適切な値を求める必要があるが、この重
み値の決定も容易ではない。
(総延長1000mの走行路上に50〜60台の台車が投入され
る等)の傾向が著しく、このような大規模搬送システム
においては競合停止が頻発し、この結果として渋滞が発
生する頻度も増加する。このような理由から、競合停止
等による台車の走行状況の動的変化に応じて、最適な経
路を選択することができる経路探索装置が要望されてい
る。
れたもので、その目的は、台車の走行状況の動的変化に
応じて、最適な経路を選択することができる経路決定装
置及び方法を提供することにある。
めに、請求項1に記載の経路決定装置は、隣接する二つ
のノードで区切られた走行区間が予め定義され、複数の
前記走行区間から構成される走行路において、出発点か
ら目標点へ至る複数の経路の中から最適な経路を選択す
る経路決定装置であって、前記走行区間の通過時間に基
づくコストを記憶するコスト記憶手段と、前記コスト記
憶手段のコストに基づいて前記複数の経路を評価し、こ
の評価結果から前記最適な経路を決定する経路探索手段
と、前記走行路上を移動する移動体の位置を監視し、こ
の監視結果から前記走行区間の通過時間を求め、この通
過時間に基づいて該当走行区間のコストを計算し、前記
コスト記憶手段のコストを更新するコスト更新手段と、
を具備することを特徴としている。この発明によれば、
コスト更新手段が移動体の位置の監視結果に基づいて走
行区間の通過時間を求めるので、この通過時間は移動体
(台車)の走行状況の動的変化に応じたものとなる。さ
らに、その通過時間に基づいて経路決定時に使用される
経路評価用のコストを更新するので、台車の走行状況の
動的変化に応じて最適な経路を選択することができる。
は、前記コスト更新手段は、前記移動体と通信し、前記
移動体によって検出された当該移動体の位置を示す位置
情報を取得する位置情報取得手段と、前記位置情報とこ
の取得時刻に基づいて前記通過時間を求める通過時間算
出手段と、を具備することを特徴とする。この発明によ
れば、移動中の移動体から直接に位置情報を取得して通
過時間が求められるので、移動体(台車)の走行状況を
精度よく通過時間に反映することができる。これによ
り、より適切な経路選択を行うことが可能となる。
は、前記通過時間算出手段は、前記位置情報と前記取得
時刻に基づいて前記走行区間の入時刻と出時刻を推計
し、この入時刻と出時刻の差分により前記通過時間を求
めることを特徴とする。この発明によれば、位置情報と
取得時刻に基づいて走行区間の入時刻と出時刻を推計し
て通過時間を求めるので、ポーリング方式により移動体
(台車)から位置情報を取得するようにしても、台車の
走行状況を精度よく通過時間に反映することができる。
は、前記コスト更新手段は、前記通過時間の重み付き平
均により前記コストを変更することを特徴とする。この
発明によれば、通過時間の重み付き平均により変更され
たコストによってコスト更新がなされるので、より適切
なコストを用いて経路選択を行うことができる。
は、前記コスト更新手段は、前記通過時間と現在の前記
コストとの差を使用し、PID制御則により次の前記コ
ストを求めることを特徴とする。この発明によれば、P
ID制御則により求められたコストによってコスト更新
がなされるので、より適切なコストを用いて経路選択を
行うことができる。
記載の経路決定方法は、隣接する二つのノードで区切ら
れた走行区間が予め定義され、複数の前記走行区間から
構成される走行路において、出発点から目標点へ至る複
数の経路の中から最適な経路を選択する経路決定方法で
あって、前記走行区間の通過時間に基づくコストに基づ
いて前記複数の経路を評価し、この評価結果から前記最
適な経路を決定する経路探索過程と、前記走行路上を移
動する移動体の位置を監視する監視過程と、この監視結
果から前記走行区間の通過時間を求める通過時間算出過
程と、この通過時間に基づいて該当走行区間のコストを
計算する計算過程と、この計算結果のコストにより前記
経路探索過程で使用するコストを更新する過程と、を含
むことを特徴としている。この発明によれば、移動体の
位置の監視結果に基づいて走行区間の通過時間が求めら
れるので、この通過時間は移動体(台車)の走行状況の
動的変化に応じたものとなる。さらに、その通過時間に
基づいて経路決定時に使用される経路評価用のコストが
更新されるので、台車の走行状況の動的変化に応じて最
適な経路を選択することができる。
は、前記監視過程は、前記移動体と通信し、前記移動体
によって検出された当該移動体の位置を示す位置情報を
取得する処理を含み、前記通過時間算出過程は、前記位
置情報とこの取得時刻に基づいて前記通過時間を求める
通過時間算出処理を含むことを特徴とする。この発明に
よれば、移動中の移動体から直接に位置情報を取得して
通過時間が求められるので、移動体(台車)の走行状況
を精度よく通過時間に反映することができる。これによ
り、より適切な経路選択を行うことが可能となる。
は、前記通過時間算出処理において、前記位置情報と前
記取得時刻に基づいて前記走行区間の入時刻と出時刻を
推計し、この入時刻と出時刻の差分により前記通過時間
を求めることを特徴とする。この発明によれば、位置情
報と取得時刻に基づいて走行区間の入時刻と出時刻を推
計して通過時間を求めるので、ポーリング方式により移
動体(台車)から位置情報を取得するようにしても、台
車の走行状況を精度よく通過時間に反映することができ
る。
は、前記計算過程は、前記通過時間の重み付き平均によ
り前記コストを変更する処理を含むことを特徴とする。
この発明によれば、通過時間の重み付き平均により変更
されたコストによってコスト更新がなされるので、より
適切なコストを用いて経路選択を行うことができる。
は、前記計算過程は、前記通過時間と現在の前記コスト
との差を使用し、PID制御則により次の前記コストを
求める処理を含むことを特徴とする。この発明によれ
ば、PID制御則により求められたコストによってコス
ト更新がなされるので、より適切なコストを用いて経路
選択を行うことができる。
実施形態について説明する。図1に本発明の一実施形態
による経路決定装置を適用した搬送制御装置(以下、搬
送コントローラと称する)の構成例を示す。この図1に
おいて、無人搬送システムは、搬送コントローラ1と複
数の台車(移動体)2と上位コンピュータ3とから構成
される。搬送コントローラ1は、所定の走行路上を自動
走行して荷物を搬送する台車2と通信し、各台車の運行
を制御する。上位コンピュータ3は、搬送コントローラ
1と通信し、搬送元および搬送先を通知して搬送を指令
する。搬送コントローラ1は、上位コンピュータ3から
搬送指令を受け取り、搬送指令を処理する台車2を決定
して走行経路を求め、この走行経路に従って移動するよ
うに台車へ指示する。
は、上位コンピュータ通信部11と搬送指令管理部12
と経路探索部13とグラフデータ記憶部14と台車通信
部15と台車状態監視部16とコスト計算部17とから
構成される。上位コンピュータ通信部11は、上位コン
ピュータ3と通信し、搬送指令を受け取ると搬送指令管
理部12へ通知する。搬送指令は少なくとも、搬送元で
ある積みSTと搬送先である降しSTの情報を含む。
おき、適当なタイミングでその搬送指令を実行する台車
を選択(配車)する。また、搬送指令の実行状況を監視
し、台車に経路を指示する必要がある時には、経路探索
部13に出発点と目標点を与えてその間の経路を求める
よう指示する。そして、この経路情報を受け取って台車
通信部15へ提供し、搬送に係る台車2への指示を行う
よう要求する。
らの指示により、出発点と目標点を結ぶ経路をグラフデ
ータ記憶部14に記憶されているグラフデータを参照し
て決定する。グラフデータは、走行路を(1)式に示す
ようなグラフ構造により表したものである。この(1)
式は、グラフG0を表し、特許第3031109号公報
に記載されている。 G0 =(N,A,C0) ・・・(1) 但し、N={n1,n2,…,nm}は、走行路の地図データに
基づいて全てのノードを番号付けしたノードの集合であ
り、mはノード数である。A={a1,a2,…,an}は、任
意の隣接する2つのノード ni,njをそれぞれ始点、終点
とし、両ノード間が走行可能な場合に、両ノードを接続
したアーク ak={n i,nj} を全て順に番号付けしたアーク
の集合であり、nはアーク数である。上記アークは、隣
接する二つのノードで区切られた走行区間に対応する。
C0 は、ノード間のコスト計算の指標に基づいて各アー
ク ak={ni,nj} について計算したコストの集合である。
る走行路上の走行方向に従ったアークでノード間を結ん
だグラフの下で経路探索を行う。この出発点から目標点
へ至る経路の探索処理において、経路探索部13は、各
アークのコストに基づいて複数の経路を評価し、この評
価結果から最適な経路を決定する。
送指令管理部13からの指示実行要求に基づいて該当の
台車2へ経路指示や動作指示を与える。また、各台車2
から状態情報を受け取る。状態情報には、走行・移載・
待ちなどの台車2の動作状態を示す情報と、走行路上の
台車2の位置を示す位置情報とが含まれる。台車2は、
自車の走行路上の位置を検出することができるようにな
っている。状態情報の授受契機としては、台車2が走行
区間の入口あるいは出口であるノードへ到着した時に台
車通信部15へ通知するようにしてもよく、あるいは台
車通信部15が定期的に台車2をポーリングして取得す
るようにしてもよい。
化が生じた場合、その旨を必要に応じて搬送指令管理部
12またはコスト計算部17へ通知する。例えば、台車
2の積みが完了した場合には、降しまでの経路を台車2
に指示するために、積み完了の旨を搬送指令管理部12
に通知する。また、台車2の位置情報が前回と変わった
場合には、その位置情報をコスト計算部17へ提供す
る。
もとに、のアークのコストを逐次計算し、この計算結果
によりグラフデータ記憶部14のコストを更新する。
ハードウェアにより実現されるものであってもよく、ま
た、搬送コントローラ1はメモリおよびCPU(中央処
理装置)により構成され、搬送コントローラ1の機能を
実現するためのプログラムをメモリにロードして実行す
ることによりその機能を実現させるものであってもよ
い。
ントローラ1に内蔵されるものであっても、図示しない
他の装置(データベースサーバ)内にあり、搬送コント
ローラ1は通信によりこのグラフデータ記憶部14にア
クセスするものであってもよい。
機器として入力装置、表示装置等(いずれも図示せず)
が接続されるものとする。ここで、入力装置とはキーボ
ード、マウス等の入力デバイスのことをいう。表示装置
とはCRT(Cathode Ray Tube)や液晶表示装置等のこ
とをいう。また、上記周辺機器については、搬送コント
ローラ1に直接接続するものであってもよく、あるいは
通信回線を介して接続するようにしてもよい。
処理について詳細に説明する。図2にコスト計算部17
の処理フローを示す。無人搬送システムにおいては、搬
送コントローラ1の立上げ時に初期化処理を行う。この
初期化終了後、搬送コントローラ1は、自動で台車2等
の制御を行う自動運転状態に移行し、自動運転の終了指
示が上位コンピュータ3またはオペレータから入るまで
自動運転状態を維持する。コスト計算部17は、搬送コ
ントローラ1の初期化処理時に図2に示す「コストの初
期設定(ステップS1)」を行う。この初期設定完了後
以降は、自動運転状態が終了するまで、「コストの計算
(ステップS2)」と「コストの更新(ステップS
3)」を繰り返す。以下、コスト計算部17が行う各ス
テップS1〜S3の処理内容を説明する。
フデータ記憶部14のグラフデータ中の全アークの初期
コストを設定する。初期コストとしては、(2)式によ
り求められる“移動時間”を用いる。この(2)式は、
特許第3031109号公報に記載されている。 移動時間=ノード間距離/設定速度 ・・・(2) 但し、設定速度は、直線区間については一定値(v0)
とし、曲線区間については直線区間の半分の値(v1=
v0/2)とする。なお、特許第3031109号公報
に記載のようなペナルティ係数は考慮しない。
つのステップS2−1、S2−2によりコスト計算を行
う。ステップS2−1では、通過時間の算出処理を行
う。この通過時間算出処理においては、台車状態監視部
16から提供される台車2の位置情報を基に、当該台車
2が新たな走行区間に入ったことを検出し、直前の走行
区間の通過時間を算出する。通過時間とは、前の区間に
台車が入ってから抜けるまでの所要時間である。本実施
形態では、この通過時間をアークのコスト計算の指標と
して使用する。
を行う。このコスト変更処理では、ステップS2−1で
求めた通過時間に基づいて、この通過時間に該当の走行
区間に対応するアークのコストを再計算し、新たなコス
トを求める。なお、前回更新時から台車2の通行が一回
も無い走行区間のコストについては変更しない。
プS2で求めたコストにより、グラフデータ記憶部14
のグラフデータ中の該当アークのコストを更新する。こ
のコスト更新処理では、ステップS2で新たなコストが
求められた時点でグラフデータの更新を行うようにして
もよく、あるいは周期的にあるいはコスト変更されたア
ーク数が一定数になった時点で一括更新するようにして
もよい。コストが頻繁に変更される場合には一括更新す
ることにより、能率よく更新処理を行うことが可能とな
る。これにより、処理装置にかかる負荷を軽減すること
ができる。
が行う上記ステップS2−1の通過時間算出処理につい
て詳細に説明する。台車2が、ある走行区間に入った時
刻(入時刻)をT1、抜け出た時刻(出時刻)をT2と
すると、当該走行区間の通過時間Tは出時刻T2と入時
刻T1の差分「T=T2−T1」で求められる。台車2
が走行区間の入口あるいは出口を検出した時点で直ちに
搬送コントローラ1ヘ通知できる場合は、その受信時刻
をT1あるいはT2とすれば良い。しかし、台車通信部
15がボーリング方式により台車2から状態情報(位置
情報を含む)を取得する場合には、その取得した位置情
報とその取得時刻(ポーリング時刻)から時刻T1およ
びT2を推計して求める必要がある。この推計方法を以
下に説明する。
区間Z1内であってノードP1から距離D1の所に位置
している。その後、時刻t2には走行区間Z2内であっ
てノードP2から距離D2の所まで移動する。そして、
それら時刻t1と時刻t2がポーリング時刻であり、今
回の位置情報(時刻t2のポーリングで取得したもの)
とその時刻t2が台車状態監視部16からコスト計算部
17に提供される。また、コスト計算部17は、前回の
位置情報(時刻t1のポーリングで取得したもの)とそ
の時刻t1を保持している。
の時刻t2を受け取ると、これら情報と保持している前
回の位置情報および時刻t2とを使用して、(3)及び
(4)式によりノードP2の通過時刻T2を求める。こ
の通過時刻T2は、走行区間Z1の出時刻であるととも
に、走行区間Z2の入時刻でもある。 v =(D2+L1−D1)/(t2−t1) ・・・(3) 但し、vはt1からt2までの期間の平均速度である。 T2 =t1+(L1−D1)/v ・・・(4)
T2を走行区間Z2の入時刻として保持する。したがっ
て、コスト計算部17は、前回保持した走行区間Z1の
入時刻と今回求めた出時刻(T2)との差分により、走
行区間Z1の通過時間を求めることができる。
プS2−2のコスト変更処理について詳細に説明する。
通過時間を基に走行区間のコストを変更する方式は様々
考えられる。ここでは重み付き平均を用いる方式と、P
ID制御則を用いる方式の二通りを説明するが、いずれ
の方式を用いるようにしてもよい。
方式を説明する。この方式では数種類の平均値から重み
を考慮して、次のコストを決定する。具体的には、m種
類の平均値Ej(j=1,…,m)とEjの重みWjから
(5)式によりコストCを算出する。 C=ΣWjEj/ΣWj ・・・(5) 平均値Ejは、設定された時間間隔における通過時間xj
の平均値を意味する。すなわち、設定時間間隔内に、台
車2がこの走行区間をnj回通過したとすると、平均値
Ejは、(6)式で表される。 Ej=Σxji/nj ・・・(6) 但し、i=1,…,njである。
かは、無人搬送システムの特性に応じて決定する。以下
に、平均値の例として、単一平均を用いる場合と、長期
平均と短期平均を併用する場合を説明する。 [単一平均を用いたコストC算出]一つの変動要因によ
って渋滞が発生し消滅する場合は、1種類の平均値のみ
使用すればよく、(7)式のようにコストCの算出式は
簡単になる。 C=Σxi/n ・・・(7)
算出]生産する製品の種類や工程の変化により各STへ
の搬送量が変動する等の理由により、渋滞箇所が長期的
に顕著に変動する場合がある。このような場合には長期
平均E1と短期平均E2を併用し、(8)式によりコスト
Cを算出する。 C=(W1E1+W2E2)/(W1+W2) ・・・(8) 長期平均E1には例えば過去1週間の通過時間平均を使
用する。短期平均E2には例えば1分間の通過時間平均
を使用する。
式を説明する。PID制御則は、比例,積分,微分を用
いた制御であり、プロセス制御の分野でよく使用されて
いる。文献「高橋安人著,岩波書店発行,“ディジタル
制御”,88頁」にPID制御則についての記載があ
る。この記載によれば、偏差e(k)を「e(k)=r
(k)−y(k)」とした場合、操作量u(k)が
(9)式により表されることが示されている。
(k)は制御量、kcはゲイン、TiはI動作時間、Td
はD動作時間である。プロセス制御では、設定値に対す
る制御量の偏差をもとに操作量を決めるのに対して、コ
スト計算では「設定値に該当する値がない」、「制御
量,操作量に対応する指標が曖昧である」といった違い
がある。しかしながら、比例項,積分項,微分項により
コストを更新するという考え方は、コスト計算において
も有効である。このような知見に基づき、本実施形態で
は、通過時間x(k)と現在のコストc(k)との差e
(k)を使って、次のコストc(k)を(10)式によ
り算出する。差e(k)は、「e(k)=x(k)−c
(k−1)」なる式で求める。
て微分項を考慮しないようにしてもよい。
路決定に係る動作を説明する。この説明では、図5の走
行路を用いた一実施例を説明する。図5に示す例では、
出発点のST−11から目標点のST−31に至る可能
経路として経路1,経路2の二通りがある。経路1と経
路2の違いは、ノードn31からノードn36までの区
間において、経路1がまっすぐに進むのに対して、経路
2は迂回する点であり、その他は同一区間を採る。この
ため、経路探索部13は、その相違するノードn31か
らノードn36までの区間のコストを比較して、小さい
方の経路を選択する。
値が図4に示す値であったとする。この現状値では、図
4に示すように経路1のコスト合計値が13000ミリ秒で
あるのに対して、経路2のコスト合計値は15000ミリ秒
であり、経路1の方が小さいので、経路探索部13は、
経路1を選択する。ここで、ノードn33からノードn
34へ至る走行区間で、ノードn41方向から来る台車
のため待たされたとする(競合停止)。
ップS2で、台車の位置情報に基づいて走行中の台車の
現在位置を監視し、この監視結果から走行区間(n33
→n34の区間)の通過時間を求め、この通過時間に基
づいて該走行区間のコストを変更する。ここでは、上記
コスト変更方式の一つである単一平均を用いた方式を採
用した場合を説明する。
止による通過時間増大がコストCに反映され、(7)式
の計算の結果としてn33→n34の区間のコストC
が、2秒から10秒に増えたとする。これにより、コス
ト計算部17は、図2のステップS3で、グラフデータ
記憶部14のn33→n34の区間のコストを、図4の
更新値に示すように2000ミリ秒から10000ミリ秒へ更新
する。なお、便宜上、他の区間の通過時間は現状値と同
一だったとしている。
13がST−11からST−31へ至る経路の探索を実
行すると、経路1のコスト合計値は図4に示すように21
000ミリ秒となり、経路1のコスト合計値の15000ミリ秒
よりも大きいので、経路2が選択される。
位置の監視結果に基づいて走行区間の通過時間が求めら
れるので、この通過時間は台車の走行状況の動的変化に
応じたものとなる。さらに、その通過時間に基づいて経
路決定時に使用される経路評価用のコストが更新される
ので、台車の走行状況の動的変化に応じて最適な経路を
選択することができる。これにより、競合停止等による
渋滞発生時には渋滞を回避して荷物搬送用の台車を走行
させることができるので、搬送時間が短縮され、搬送効
率が向上するという優れた効果が得られる。
れるので、停止や速度変化等の走行状況自体を定義して
使用することなく、通過時間を基にコスト計算を行うこ
とが可能となり、簡易な処理でコスト計算を実現するこ
とができる。
フデータ記憶部14がコスト記憶手段に対応する。ま
た、経路探索部13が経路探索手段に対応する。また、
台車通信部15と台車状態監視部16とコスト計算部1
7がコスト更新手段に対応する。
詳述してきたが、具体的な構成はこの実施形態に限られ
るものではなく、本発明の要旨を逸脱しない範囲の設計
変更等も含まれる。
移動体(台車)の位置の監視結果に基づいて走行区間の
通過時間が求められるので、この通過時間は台車の走行
状況の動的変化に応じたものとなる。さらに、その通過
時間に基づいて経路決定時に使用される経路評価用のコ
ストが更新されるので、台車の走行状況の動的変化に応
じて最適な経路を選択することができる。これにより、
例えば本発明を無人搬送システムの搬送制御装置(搬送
コントローラ)に適用すれば、競合停止等による渋滞発
生時には渋滞を回避して荷物搬送用の台車を走行させる
ことができる。この結果として搬送時間が短縮され、搬
送効率が向上するという優れた効果が得られる。
れるので、停止や速度変化等の走行状況自体を定義して
使用することなく、また渋滞の発生を検出することな
く、通過時間を基にコスト計算を行うことが可能とな
り、簡易な処理でコスト計算を実現することができる。
したがって、渋滞の発生を検出する手段は不必要であ
り、無人搬送システムを簡易な構成で実現することがで
きる。
ば、移動中の移動体から直接に位置情報を取得して通過
時間が求められるので、台車の走行状況を精度よく通過
時間に反映することができる。これにより、より適切な
経路選択を行うことが可能となる。
ば、位置情報と取得時刻に基づいて走行区間の入時刻と
出時刻を推計して通過時間を求めるので、ポーリング方
式により台車から位置情報を取得するようにしても、台
車の走行状況を精度よく通過時間に反映することができ
る。
ば、通過時間の重み付き平均により変更されたコストに
よってコスト更新がなされるので、より適切なコストを
用いて経路選択を行うことができる。
ば、PID制御則により求められたコストによってコス
ト更新がなされるので、より適切なコストを用いて経路
選択を行うことができる。
用した搬送コントローラ1の構成例を示すブロック図で
ある。
れを示すフローチャートである。
説明するための図である。
示す図である。搬送コントローラ1が行う経路決定処理
を説明するための図である。
タ、11…上位コンピュータ通信部、12…搬送指令管
理部、13…経路探索部、14…グラフデータ記憶部、
15…台車通信部、16…台車状態監視部、17…コス
ト計算部
Claims (10)
- 【請求項1】 隣接する二つのノードで区切られた走行
区間が予め定義され、複数の前記走行区間から構成され
る走行路において、出発点から目標点へ至る複数の経路
の中から最適な経路を選択する経路決定装置であって、 前記走行区間の通過時間に基づくコストを記憶するコス
ト記憶手段と、 前記コスト記憶手段のコストに基づいて前記複数の経路
を評価し、この評価結果から前記最適な経路を決定する
経路探索手段と、 前記走行路上を移動する移動体の位置を監視し、この監
視結果から前記走行区間の通過時間を求め、この通過時
間に基づいて該当走行区間のコストを計算し、前記コス
ト記憶手段のコストを更新するコスト更新手段と、 を具備することを特徴とする経路決定装置。 - 【請求項2】 前記コスト更新手段は、 前記移動体と通信し、前記移動体によって検出された当
該移動体の位置を示す位置情報を取得する位置情報取得
手段と、 前記位置情報とこの取得時刻に基づいて前記通過時間を
求める通過時間算出手段と、 を具備することを特徴とする請求項1に記載の経路決定
装置。 - 【請求項3】 前記通過時間算出手段は、 前記位置情報と前記取得時刻に基づいて前記走行区間の
入時刻と出時刻を推計し、この入時刻と出時刻の差分に
より前記通過時間を求めることを特徴とする請求項2に
記載の経路決定装置。 - 【請求項4】 前記コスト更新手段は、 前記通過時間の重み付き平均により前記コストを変更す
ることを特徴とする請求項1乃至請求項3のいずれかの
項に記載の経路決定装置。 - 【請求項5】 前記コスト更新手段は、 前記通過時間と現在の前記コストとの差を使用し、PI
D制御則により次の前記コストを求めることを特徴とす
る請求項1乃至請求項3のいずれかの項に記載の経路決
定装置。 - 【請求項6】 隣接する二つのノードで区切られた走行
区間が予め定義され、複数の前記走行区間から構成され
る走行路において、出発点から目標点へ至る複数の経路
の中から最適な経路を選択する経路決定方法であって、 前記走行区間の通過時間に基づくコストに基づいて前記
複数の経路を評価し、この評価結果から前記最適な経路
を決定する経路探索過程と、 前記走行路上を移動する移動体の位置を監視する監視過
程と、 この監視結果から前記走行区間の通過時間を求める通過
時間算出過程と、 この通過時間に基づいて該当走行区間のコストを計算す
る計算過程と、 この計算結果のコストにより前記経路探索過程で使用す
るコストを更新する過程と、 を含むことを特徴とする経路決定方法。 - 【請求項7】 前記監視過程は、前記移動体と通信し、
前記移動体によって検出された当該移動体の位置を示す
位置情報を取得する処理を含み、 前記通過時間算出過程は、前記位置情報とこの取得時刻
に基づいて前記通過時間を求める通過時間算出処理を含
むことを特徴とする請求項6に記載の経路決定方法。 - 【請求項8】 前記通過時間算出処理において、前記位
置情報と前記取得時刻に基づいて前記走行区間の入時刻
と出時刻を推計し、この入時刻と出時刻の差分により前
記通過時間を求めることを特徴とする請求項7に記載の
経路決定方法。 - 【請求項9】 前記計算過程は、 前記通過時間の重み付き平均により前記コストを変更す
る処理を含むことを特徴とする請求項6乃至請求項8の
いずれかの項に記載の経路決定方法。 - 【請求項10】 前記計算過程は、 前記通過時間と現在の前記コストとの差を使用し、PI
D制御則により次の前記コストを求める処理を含むこと
を特徴とする請求項6乃至請求項8のいずれかの項に記
載の経路決定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002146608A JP3988530B2 (ja) | 2002-05-21 | 2002-05-21 | 経路決定装置及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002146608A JP3988530B2 (ja) | 2002-05-21 | 2002-05-21 | 経路決定装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003337623A true JP2003337623A (ja) | 2003-11-28 |
JP3988530B2 JP3988530B2 (ja) | 2007-10-10 |
Family
ID=29705547
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002146608A Expired - Fee Related JP3988530B2 (ja) | 2002-05-21 | 2002-05-21 | 経路決定装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3988530B2 (ja) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009003772A (ja) * | 2007-06-22 | 2009-01-08 | Asyst Technologies Japan Inc | 経路探索システム及び方法、搬送システム並びにコンピュータプログラム |
JP2009277180A (ja) * | 2008-05-19 | 2009-11-26 | Ihi Corp | 無人搬送装置とその搬送経路決定方法 |
WO2009145166A1 (ja) * | 2008-05-28 | 2009-12-03 | 株式会社Ihi | 無人搬送装置とその搬送経路決定方法 |
KR20190047948A (ko) * | 2017-10-30 | 2019-05-09 | 한국철도기술연구원 | 열차의 진로를 생성하는 방법 및 그 장치 |
WO2020039700A1 (ja) * | 2018-08-24 | 2020-02-27 | 村田機械株式会社 | 走行車制御装置、走行車システム、及び走行車制御方法 |
CN112068544A (zh) * | 2020-07-20 | 2020-12-11 | 上海擎朗智能科技有限公司 | 一种自主移动装置的调度方法、装置、设备及存储介质 |
CN113183769A (zh) * | 2021-06-04 | 2021-07-30 | 西南交通大学 | 一种中低速磁浮列车的悬浮控制方法 |
JP2021184210A (ja) * | 2020-05-22 | 2021-12-02 | 株式会社東芝 | 情報処理装置、情報処理方法、情報処理システム及びコンピュータプログラム |
CN114220282A (zh) * | 2021-11-15 | 2022-03-22 | 三一专用汽车有限责任公司 | 车辆调度控制方法、装置及电子设备 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101963812B (zh) * | 2009-07-24 | 2013-02-20 | 株式会社Ihi | 无人输送装置和其输送路径决定方法 |
JP7059999B2 (ja) * | 2019-11-06 | 2022-04-26 | 株式会社ダイフク | 物品搬送設備 |
-
2002
- 2002-05-21 JP JP2002146608A patent/JP3988530B2/ja not_active Expired - Fee Related
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009003772A (ja) * | 2007-06-22 | 2009-01-08 | Asyst Technologies Japan Inc | 経路探索システム及び方法、搬送システム並びにコンピュータプログラム |
JP2009277180A (ja) * | 2008-05-19 | 2009-11-26 | Ihi Corp | 無人搬送装置とその搬送経路決定方法 |
WO2009145166A1 (ja) * | 2008-05-28 | 2009-12-03 | 株式会社Ihi | 無人搬送装置とその搬送経路決定方法 |
JP2009288976A (ja) * | 2008-05-28 | 2009-12-10 | Ihi Corp | 無人搬送装置とその搬送経路決定方法 |
TWI402643B (zh) * | 2008-05-28 | 2013-07-21 | Ihi Corp | 無人搬送裝置及其搬送路徑決定方法 |
KR20190047948A (ko) * | 2017-10-30 | 2019-05-09 | 한국철도기술연구원 | 열차의 진로를 생성하는 방법 및 그 장치 |
KR102113153B1 (ko) * | 2017-10-30 | 2020-05-20 | 한국철도기술연구원 | 열차의 진로를 생성하는 방법 및 그 장치 |
WO2020039700A1 (ja) * | 2018-08-24 | 2020-02-27 | 村田機械株式会社 | 走行車制御装置、走行車システム、及び走行車制御方法 |
CN113759894A (zh) * | 2020-05-22 | 2021-12-07 | 株式会社东芝 | 信息处理装置、信息处理方法、信息处理***以及计算机程序 |
JP7481903B2 (ja) | 2020-05-22 | 2024-05-13 | 株式会社東芝 | 情報処理装置、情報処理方法、情報処理システム及びコンピュータプログラム |
JP2021184210A (ja) * | 2020-05-22 | 2021-12-02 | 株式会社東芝 | 情報処理装置、情報処理方法、情報処理システム及びコンピュータプログラム |
CN112068544A (zh) * | 2020-07-20 | 2020-12-11 | 上海擎朗智能科技有限公司 | 一种自主移动装置的调度方法、装置、设备及存储介质 |
CN112068544B (zh) * | 2020-07-20 | 2024-06-04 | 上海擎朗智能科技有限公司 | 一种自主移动装置的调度方法、装置、设备及存储介质 |
CN113183769B (zh) * | 2021-06-04 | 2022-08-12 | 西南交通大学 | 一种中低速磁浮列车的悬浮控制方法 |
CN113183769A (zh) * | 2021-06-04 | 2021-07-30 | 西南交通大学 | 一种中低速磁浮列车的悬浮控制方法 |
CN114220282A (zh) * | 2021-11-15 | 2022-03-22 | 三一专用汽车有限责任公司 | 车辆调度控制方法、装置及电子设备 |
CN114220282B (zh) * | 2021-11-15 | 2022-12-02 | 三一专用汽车有限责任公司 | 车辆调度控制方法、装置及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
JP3988530B2 (ja) | 2007-10-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106647734B (zh) | 自动导引车、路径规划方法与装置 | |
CN111766861A (zh) | 运行计划***、运行计划方法及计算机程序 | |
JP4782194B2 (ja) | 搬送システム | |
CN109991977A (zh) | 机器人的路径规划方法及装置 | |
JP3988530B2 (ja) | 経路決定装置及び方法 | |
JP5119762B2 (ja) | 経路探索システム及び方法、搬送システム並びにコンピュータプログラム | |
CN112581067B (zh) | 一种仓库管理方法和*** | |
JP5754604B2 (ja) | 搬送車システムと搬送車の制御方法 | |
CN113406951A (zh) | 行驶控制装置、行驶控制方法以及计算机程序 | |
TW202014356A (zh) | 行走車控制裝置、行走車系統、及行走車控制方法 | |
KR102431740B1 (ko) | 주행차 컨트롤러 및 주행차 시스템 | |
US20220342423A1 (en) | Article Transport Facility, Route Setting Method, and Route Setting Program | |
JP7435643B2 (ja) | 物品搬送設備 | |
JP4915302B2 (ja) | 経路探索システム及び方法、搬送システム、並びにコンピュータプログラム | |
TWI402643B (zh) | 無人搬送裝置及其搬送路徑決定方法 | |
JPWO2010073446A1 (ja) | 走行車システム | |
KR20220104970A (ko) | 운송 수단과 드론을 사용한 병렬 배송의 최적 해를 탐색하기 위한 rgso 스케줄링 최적화 방법 및 시스템 | |
TW202014981A (zh) | 行走車控制裝置、行走車系統、及行走車控制方法 | |
TWI380942B (zh) | 無人搬送裝置及其搬送路徑決定方法 | |
JP2009277180A (ja) | 無人搬送装置とその搬送経路決定方法 | |
US20220348410A1 (en) | Article Transport Facility, Route Setting Method, and Route Setting Program | |
JPH08208183A (ja) | 搬送機器の制御方法とその装置 | |
JP2021059408A (ja) | 荷役支援システムおよび荷役支援プログラム | |
CN116911730A (zh) | 一种物联网智能传送装置的管理方法以及传送装置 | |
JP2022092750A (ja) | 配達支援システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041110 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070320 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070403 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070601 |
|
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: 20070626 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070709 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100727 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100727 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100727 Year of fee payment: 3 |
|
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: 20100727 Year of fee payment: 3 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
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 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100727 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100727 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: 20110727 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120727 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120727 Year of fee payment: 5 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120727 Year of fee payment: 5 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |