走行決定方法、コントローラ、及び当該コントローラを備える走行システム

発明者： , , , ,
出願人/特許権者： ,
代理人 (1件)：桂川直己
公報種別：公開公報
出願番号（国際出願番号）：特願2019-095742
公開番号（公開出願番号）：特開2020-190915
出願日： 2019年05月22日
公開日（公表日）： 2020年11月26日
要約：

【課題】ジャストインタイム性が良好なビークルの走行経路及び走行タイミングを効率良く決定する。【解決手段】走行計画決定方法は、複数の状態ノードと、状態ノード同士間を繋ぐ状態遷移エッジと、からなる時空間グラフを生成する。各状態ノードは、ある地点ノードに、ある時刻に、搬送台車が存在する状態を表す。各状態遷移エッジには、当該状態遷移エッジが示す遷移の前又は後に対応する時刻と、到着時刻と、の差に応じて大きくなる状態遷移コストが定められている。時空間グラフにおいて、出発地点ノードに、時刻t=0に搬送台車が存在する状態を表す起点状態ノードから、到着地点ノードに搬送台車が存在することを示す何れかの状態ノードに至る時空間グラフ経路のうち、状態遷移コストの総和が最小となるコスト最小遷移経路を、ダイクストラ法を用いて求める。コスト最小遷移経路に基づいて、搬送台車の走行経路及び走行タイミングを決定する。【選択図】図4

請求項（抜粋）：

自動走行を行うビークルの走行経路及び走行タイミングを決定するビークル走行決定方法であって、前記ビークルが走行可能な経路は、複数の地点ノードと、前記地点ノードと前記地点ノードの間を繋ぐ地点間エッジと、からなる第1グラフで表現され、前記ビークルの出発地点である出発地点ノードと、到着地点である到着地点ノードと、のそれぞれが前記地点ノードから選択され、前記出発地点ノードを出発すべき出発時刻と、前記到着地点ノードに到着すべき到着時刻と、のそれぞれが指定された場合に、前記ビークルが前記出発地点ノードから前記到着地点ノードへ走行する過程を表す第2グラフを生成し、前記第2グラフは、複数の状態ノードと、前記状態ノードと前記状態ノードの間を繋ぐ状態遷移エッジと、を含み、それぞれの前記状態ノードは、ある前記地点ノードに、ある時刻に、前記ビークルが存在する状態を表し、前記状態遷移エッジには、ある前記地点ノードに、ある時刻に存在する前記ビークルが、次の時刻まで当該地点ノードに留まる場合を表す、ビークル停止エッジと、ある前記地点ノードに、ある時刻に存在する前記ビークルが、次の時刻には、当該地点ノードと前記地点間エッジで繋がれた他の前記地点ノードのそれぞれに移動する場合を表し、移動先の地点ノード毎に定められるビークル移動エッジと、が含まれ、前記出発地点ノードに、基準時刻に前記ビークルが存在する状態を表す状態ノードを起点状態ノードとするときに、前記第2グラフは前記起点状態ノードを起点として生成され、それぞれの前記状態遷移エッジには、当該状態遷移エッジが示す遷移の前又は後に対応する時刻と、前記到着時刻と、の差に応じて大きくなる状態遷移コストが定められており、前記第2グラフにおいて、前記起点状態ノードから、前記到着地点ノードに前記ビークルが存在することを示す何れかの前記状態ノードに至るグラフ経路のうち、前記状態遷移コストの総和が最小となるコスト最小グラフ経路を、ダイクストラ法を用いて求め、前記コスト最小グラフ経路に基づいて、前記ビークルの走行経路及び走行タイミングを決定することを特徴とするビークル走行決定方法。

IPC (1件)：

G05D 1/02

FI (1件)：

G05D1/02 P

Fターム (17件)：

5H301AA01 , 5H301AA10 , 5H301BB05 , 5H301CC03 , 5H301CC06 , 5H301CC10 , 5H301DD01 , 5H301DD07 , 5H301DD15 , 5H301KK03 , 5H301KK08 , 5H301KK09 , 5H301LL01 , 5H301LL03 , 5H301LL06 , 5H301LL11 , 5H301LL12

引用特許：

審査官引用 (2件)

特許第4782194号
無人車の動作計画作成装置
公報種別：公開公報出願番号：特願2000-066594 出願人：神鋼電機株式会社

前のページに戻る