JP6338897B2 - 自動走行車システム、制御方法、プログラム及び制限区間コントローラ - Google Patents

自動走行車システム、制御方法、プログラム及び制限区間コントローラ Download PDF

Info

Publication number
JP6338897B2
JP6338897B2 JP2014050170A JP2014050170A JP6338897B2 JP 6338897 B2 JP6338897 B2 JP 6338897B2 JP 2014050170 A JP2014050170 A JP 2014050170A JP 2014050170 A JP2014050170 A JP 2014050170A JP 6338897 B2 JP6338897 B2 JP 6338897B2
Authority
JP
Japan
Prior art keywords
section
vehicle
traveling
standby
traveling vehicle
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.)
Active
Application number
JP2014050170A
Other languages
English (en)
Other versions
JP2015176212A (ja
Inventor
琢史 吉田
琢史 吉田
圭一郎 浦山
圭一郎 浦山
貴 田中
貴 田中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP2014050170A priority Critical patent/JP6338897B2/ja
Priority to US14/656,860 priority patent/US9703292B2/en
Publication of JP2015176212A publication Critical patent/JP2015176212A/ja
Application granted granted Critical
Publication of JP6338897B2 publication Critical patent/JP6338897B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
    • G05D1/0291—Fleet control
    • G05D1/0297—Fleet control by controlling means in a control room
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W10/00—Conjoint control of vehicle sub-units of different type or different function
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation

Description

本発明は、自律分散型自動走行車システムにおける、走行車の待機方法に係り、特に、合流地点など複数進入方向があり一度に進入できる台数に制限があるエリアにおいて、エリア手前での待機位置を指示することによって、単位時間当りの通過台数を最大にする自動走行車システム及び制御方法及びプログラムに関する。
近年では、ドライバーのアクセル操作を必要とすることなく車両の速度を一定に保つことを可能としたシステムや、前方車両との距離を常時計測し、自動的に適正な車間距離を保って走行させるシステムなどが開発されている。さらに、ドライバーのハンドル操作によらず、道路に沿ったキープレフト走行を可能とするシステムが開発されている。
工場や倉庫などにおいては、無人化した車両を目的地まで走行させる自律分散型制御における自動走行車システムを導入することも検討されている。
特開２０００−１８１５４２号公報 特開２００９−２１５０３２号公報
自律分散型制御における自動走行車システムでは、合流地点において他車との衝突を避けるため、当該エリアへ一度に進入できる方向と車両数を制限していて、その制限により合流地点での通過流量が低下し、その影響でシステム全体の走行効率が下がってしまう。
本発明の目的は、合流地点における通過流量の低下をできるだけ防ぎ、システム全体の走行効率を向上し得る自動走行車システム及び制御方法及びプログラムを提供することにある。
実施形態によれば、自動走行車システムは、前方車との相対的な走行情報に基づいて、自動で自車の走行を制御する走行車と、前記走行車同士の衝突回避のための制限区間が設けられた合流地点を含む走行路と、前記制限区間において、少なくとも前記合流地点付近の前記走行車の渋滞状況を監視し、前記走行車の通過可否を制御する制限区間コントローラとを備えるようにしたものである。制限区間コントローラは、交通情報更新部と、判定部と、待機位置設定部と、走行再開設定部とを備える。交通情報更新部は、合流地点付近の走行車の渋滞情報を更新する。判定部は、更新された前記渋滞情報から得られる制限区間内の走行車の有無に基づき、通過可否判定をする。待機位置設定部は、制限区間が通過不可の場合、制限区間手前の待機区間に存在する制限台数以下の走行車に対し、各々の待機位置を設定する。走行再開設定部は、制限区間が通過可の場合、走行再開する制限区間への進入方向を決定し、進入方向の待機区間において待機中の走行車に対し、走行再開させる。
第１の実施形態に係る自動走行車システムの模式図。 本第１の実施形態に係る自動走行車システムの具体的構成を示すブロック図。 本第１の実施形態における走行車の状態遷移図。 本第１の実施形態における制限区間・待機区間の一例を示す図。 本第１の実施形態における制限区間コントローラのブロック図。 本第１の実施形態における制限区間コントローラの制御処理手順を示すフローチャート。 本第１の実施形態における交通情報更新のフローチャート。 本第１の実施形態の走行車テーブルの一例を示す図。 本第１の実施形態の台数テーブルの一例を示す図。 本第１の実施形態の通過可否判定のフローチャート。 本第１の実施形態の通過可否テーブルの一例を示す図。 本第１の実施形態の走行再開設定のフローチャート。 本第１の実施形態の待機位置設定のフローチャート。 本第１の実施形態の制限台数テーブルの一例を示す図。 本第１の実施形態の待機順列テーブルの一例を示す図。 本第１の実施形態の待機位置テーブルの一例を示す図。 本第２の実施形態の制限区間コントローラのブロック図。 本第２の実施形態の交通情報更新のフローチャート。 本第２の実施形態の渋滞度テーブルの一例を示す図。 本第２の実施形態の走行再開設定のフローチャート。 本第２の実施形態の渋滞度重みテーブルの一例を示す図。 本第３の実施形態の制限区間コントローラの具体的構成を示すブロック図。 本第３の実施形態の制限台数更新のフローチャート。 本第４の実施形態における制限区間コントローラの具体的構成を示すブロック図。 本第４の実施形態の走行ジョブ再割付のフローチャート。 本第４の実施形態の再割付待機順列テーブルの一例を示す図。 本第４の実施形態の再割付走行車ＩＤテーブルの一例を示す図。
以下、実施の形態について、図面を参照して説明する。
（第１の実施形態）
以下、自動走行車システムの第１の実施形態について説明する。
図１は、第１の実施形態に係る自動走行車システムの構成を表す模式図である。
この自動走行車システムは、システム全体をリアルタイムに制御するホストシステム１と、ホストシステム１からの走行車の情報を元に各合流地点での走行を制御する制限区間コントローラ２（＃１），２（＃２），２（＃３）と、合流地点で制限区間コントローラ２（＃１），２（＃２），２（＃３）から指示を受けつつ自動で走行する走行車３（＃１），３（＃２），３（＃３）と、走行車３（＃１），３（＃２），３（＃３）が走行するための軌道等を備えた走行路４（＃１），４（＃２），４（＃３）とにより構成されている。ホストシステム１と制限区間コントローラ２（＃１），２（＃２），２（＃３）の間や、ホストシステム１の更に上位に、制御範囲の異なるサブシステムやサブコントローラが存在しても良い。
図２は、コンピュータを利用した第１の実施形態の構成を表すブロック図である。
ホストシステム１は、ＣＰＵ１０、記録メディア１１、ＲＡＭ１２、ユーザインタフェース１３、通信インタフェース１４等を備えている。
ＣＰＵ１０は、バスを介して上述したようなハードウェア各部と接続されており、それらを制御すると共に、記録メディア１１に格納されたコンピュータプログラムを順次実行する。
記録メディア１１は、ＨＤＤ（Hard Disk Drive）やＳＳＤ等で構成されており、自動走行車システムの制御に必要なコンピュータプログラムが格納されている。
ＲＡＭ１２は、ＳＲＡＭ，ＤＲＡＭ，フラッシュメモリ等で構成されており、ＣＰＵ１０の実行時には、必要に応じて記録メディア１１に格納されているコンピュータプログラム等を読み出し、一時的に記憶する。
ユーザインタフェース１３は、ディスプレイ，キーボード，マウス等で構成されており、ユーザからの入力の受付けや、ユーザへの情報出力を可能にしている。
通信インタフェース１４は、自動走行車システムのある敷地内に構築されたＬＡＮ（Ｕ）に接続するためのインタフェースであり、ＬＡＮ（Ｕ）を通じて制限区間コントローラ２や他のシステムと通信する。
制限区間コントローラ２は、ＣＰＵ２０、記録メディア２１、ＲＡＭ２２、通信インタフェース２３、ユーザインタフェース２４、無線通信インタフェース２５等を備えている。
ＣＰＵ２０は、バスを介して上述したようなハードウェア各部と接続されており、それらを制御すると共に、記録メディア２１に格納されたコンピュータプログラムを順次実行する。
記録メディア２１は、ＨＤＤやＳＳＤ等で構成されており、合流地点における走行車の制御に必要なコンピュータプログラムが格納されている。
ＲＡＭ２２は、ＳＲＡＭ，ＤＲＡＭ，フラッシュメモリ等で構成されており、ＣＰＵ２０の実行時には、必要に応じて記録メディア２１に格納されているコンピュータプログラム等を読み出し、一時的に記憶する。
通信インタフェース２３は、ＬＡＮ（Ｕ）を通じてホストシステム１と通信するためのものである。
ユーザインタフェース２４は、ディスプレイ，キーボード，マウス等で構成されており、ユーザからの入力の受付けや、ユーザへの情報出力を可能にしている。
無線通信インタフェース２５は、無線（Ｖ）を介して走行車と通信し、走行車の位置情報や状態を送受信する。
走行車３には、制限区間コントローラ２と無線を介して情報をやりとりするための送受信部を備えたコントローラ３０が搭載されている。コントローラ３０は、ホストシステム１から割付られる走行ジョブや目的地、経路など走行に必要な情報を持つとともに、走行車３の現在位置と、合流地点にて制限区間コントローラ２からの制御を受けるために必要な状態を保持している。走行ジョブや目的地、経路については後述する。
まず、走行車３の現在位置は、走行車３に搭載された速度センサーの値を積分したり、走行路４の所定の位置に取り付けられた位置情報を送信するための送信部４０からの無線（Ｗ）を受信したりして、現在位置を更新する。次に、図３を用いて走行車３の状態について説明する。
走行車３の取り得る状態は、以下の３つのいずれかである。
合流地点以外すなわち制限区間コントローラ２の管理範囲以外を走行している場合は「通常走行中Ｃ１」、制限区間手前の待機区間で停車中または停車予定で走行している場合は「待機中Ｃ２」、制限区間内を通過している場合は「制限走行中Ｃ３」、である。制限区間と待機区間については後述する。
通常走行中Ｃ１の走行車３は、待機区間に進入し制限区間コントローラ２から待機指示を受信すると、待機中Ｃ２に切り替わり、待機位置にて停止できるよう走行車３のサーボ系に指示を出す。通常走行中Ｃ１や待機中Ｃ２の走行車３が、制限区間に進入し制限区間コントローラ２からの信号を受信すると、制限走行中Ｃ３に切り替わり、制限区間から退出する際に通常走行中Ｃ１に切り替わる。
各状態における走行方法の特徴としては、通常走行中Ｃ１や制限走行中Ｃ３の走行車３が、ホストシステム１から割付られた目的地に向かって経路に沿って走行するのに対し、待機中Ｃ２の走行車３は、制限区間コントローラ２からの待機指示が割り込む形で、待機位置にて停車するよう走行する。また全ての状態において、現在位置と前方車との車間距離等の相対情報に応じて加減速を行う。
自動走行車システム全体における説明は以上とし、以降は、本第１の実施形態の中心となる制御を行う制限区間コントローラ２に関して、実施例を説明する。
図４は、進入方向Ａまたは進入方向Ｂから走行車３が入り、退出方向Ｃまたは退出方向Ｄから抜けるタイプの合流地点の模式図であり、以降は、この図の例に基づいて制限区間コントローラ２に関して説明する。図４は自動走行車システムに含まれる合流地点の一例にすぎず、本実施形態は図４のタイプに限定するものではない。
図４の合流地点の交差点部分には、走行車３同士の衝突を避けるための制限区間４１が設けられていて、制限区間４１において、同時に進入方向Ａと進入方向Ｂから走行車３が入ってくることはないよう制限される。また、制限区間４１の手前には、進入方向Ａ側には待機区間Ａ４２ａ、進入方向Ｂ側には待機区間Ｂ４２ｂが設けられていて、必要があれば制限区間４１に入る手前で停止するための区間になっている。
上記の区間で走行車３を分ける。
制限区間４１に存在するものを走行車３１、待機区間Ａ４２ａに存在するものを走行車３２ａ、待機区間Ａ４２ｂに存在するものを走行車３２ｂ、それ以外を走行車３３とする。このうち、走行車３１、走行車３２ａ（＃１），３２ａ（＃２），３２ａ（＃３）、走行車３２ｂ（＃１），３２ｂ（＃２），３２ｂ（＃３）は制限区間コントローラ２の制御対象であり、無線（Ｖ）を介して情報をやりとりする。
走行車の状態については以下の通りとなる。
走行車３３の状態は通常走行中Ｃ１である。走行車３１の状態は制限走行中Ｃ３である。走行車３２ａまたは走行車３２ｂの状態は通常走行中Ｃ１、待機中Ｃ２、制限走行中Ｃ３のいずれも取り得る。これは制限区間コントローラ２からの待機指示、再送指示の有無によって異なり、詳細は後述する。また、厳密には、各区間に走行車３が進入または退出してから制限区間コントローラ２と前記走行車３が通信をして状態が更新されるまでの間は、各区間における状態は未更新となり、上述の通りにはならない。
図５は制限区間コントローラ２の記録メディア２１に格納された、コンピュータプログラムとデータベースの構成を表すブロック図である。
記録メディア２１のデータベースには、走行車テーブルＤ００、台数テーブルＤ０１、通過可否テーブルＤ０２、制限台数テーブルＤ０３、待機順列テーブルＤ０４、待機位置テーブルＤ０５が設けられる。また、記録メディア２１のプログラムには、交通情報更新部Ｐ０、通過可否判定部Ｐ１、走行再開設定部Ｐ２、待機位置設定部Ｐ３が設けられる。
交通情報更新部Ｐ０は、走行車テーブルＤ００及び台数テーブルＤ０１を参照して、合流地点付近の走行車の渋滞情報を更新するプログラムである。通過可否判定部Ｐ１は、台数テーブルＤ０１及び通過可否テーブルＤ０２を参照して、制限区間内の走行車の有無に基づき通過可否判定をするプログラムである。
走行再開設定部Ｐ２は、上記通過可否判定部Ｐ１により制限区間が通過可と判定された場合、走行再開する制限区間への進入方向を決定し、進入方向の待機区間において待機中の走行車に対し、走行再開させるプログラムである。待機位置設定部Ｐ３は、上記通過可否判定部Ｐ１により制限区間が通過不可と判定された場合、制限区間手前の待機区間に存在する制限台数以下の走行車に対し、各々の待機位置を設定するプログラムである。
図５のブロックの動作を、図６のフローチャートに基づいて説明する。
（合流地点の交通情報更新ステップＳ０）
交通情報更新部Ｐ０は、制限区間コントローラ２の所定の更新タイミングにおいて、制限区間４１に存在する走行車３１、待機区間Ａ４２ａに存在する走行車３２ａ（＃１），３２ａ（＃２），３２ａ（＃３）、待機区間Ａ４２ｂに存在する走行車３２ｂ（＃１），３２ｂ（＃２），３２ｂ（＃３）、から無線（Ｖ）を介して位置情報と状態を受信し、位置に応じた走行車３の状態を計算し、走行車テーブルＤ００、台数テーブルＤ０１、渋滞度テーブルＤ０４を更新する。また、無線（Ｖ）を介して更新された状態を走行車３１、走行車３２ａ（＃１），３２ａ（＃２），３２ａ（＃３）、３２ｂ（＃１），３２ｂ（＃２），３２ｂ（＃３）、に送信する。なお、制限区間４１、待機区間Ａ４２ａ，４２ｂ以外の区間には、走行車３３が存在するものとする。
（制限区間の通過可否判定ステップＳ１）
通過可否判定部Ｐ１は、台数テーブルＤ０１から制限区間４１の占有状況を取得し、通過可否テーブルＤ０２を更新する。
（走行再開設定ステップＳ２）
走行再開設定部Ｐ２は、通過可否テーブルＤ０２が通過可能の場合（ステップＳ４）、かつ待機区間Ａ４２ａまたは待機区間Ａ４２ｂに待機中Ｃ２の走行車３が存在する場合（ステップＳ５）、以下の処理を行う。
走行再開設定部Ｐ２は、前回通過可だった進入方向から次に走行再開する進入方向を決定し、通過可否テーブルＤ０２を更新する。次に、上記の走行再開する進入方向の待機区間における走行車３について、状態を更新し、走行車テーブルＤ００と台数テーブルＤ０１を更新する。また、無線（Ｖ）を介して更新された状態を走行車３２ａ（＃１），３２ａ（＃２），３２ａ（＃３）、または３２ｂ（＃１），３２ｂ（＃２），３２ｂ（＃３）、に送信する。
（待機位置設定ステップＳ３）
待機位置設定部Ｐ３は、進入方向Ａ、進入方向Ｂそれぞれについて（ステップＳ６〜Ｓ９の反復処理）、待機区間Ａ４２ａまたは待機区間Ａ４２ｂに通常走行中Ｃ１の走行車３が存在する場合（ステップＳ７）、かつ待機中Ｃ２の走行車３の台数が制限台数テーブルＤ０３の制限台数より少ない場合（ステップＳ８）、以下の処理を行う。
待機位置設定部Ｐ３は、待機中Ｃ２の走行車３と、通常走行中Ｃ１であるが待機中Ｃ２にすべき走行車３に対し、待機指示対象とし、待機順列テーブルＤ０４と待機位置テーブルＤ０５から上記走行車３の待機位置を取得する。上記待機指示対象となった走行車３について、状態を待機中Ｃ２に、走行車テーブルＤ００、台数テーブルＤ０１を更新する。また、無線（Ｖ）を介して更新された状態を走行車３２ａ（＃１），３２ａ（＃２），３２ａ（＃３）、または３２ｂ（＃１），３２ｂ（＃２），３２ｂ（＃３）、に送信する。
以下、ブロックＰ０〜Ｐ３の動作にあたるステップＳ０〜Ｓ３について、各々フローチャートとテーブルの例を用いて詳細に説明する。尚、各テーブルの構成やデータ例はあくまで本実施形態を説明するための例であり、本発明に限定されるものではない。また、各テーブルの構成にデータ登録時間や登録ユーザー名を追加し履歴データとして管理することも、実用的には必要になることがあるが、本実施形態では説明を省略し、必要な場合のみ言及する。
図７は合流地点の交通情報更新ステップＳ０の処理を示すフローチャートである。
交通情報更新部Ｐ０は、制限区間４１、待機区間Ａ４２ａ、待機区間Ａ４２ｂに存在する走行車３について、取得した情報に基づき、走行車テーブルＤ００を更新する（Ｓ００）。図８は、走行車テーブルＤ００の一例を示す。走行車テーブルＤ００は、走行車ＩＤ、状態、進入方向、退出方向、走行ジョブＩＤ、目的地ＩＤ、経路ＩＤ、現在位置、の情報から構成される。ここで、走行車テーブルＤ００の各情報について補足する。
走行車ＩＤは、走行車３を識別するためにホストシステム１から割り振られた数字もしくは文字列であり、無線（Ｖ）を介して走行車３から取得される。状態は、上述した通り、通常走行中Ｃ１，待機中Ｃ２，制限走行中Ｃ３のいずれかであり、無線（Ｖ）を介して走行車３から取得される。進入方向は、Ａ，Ｂのいずれかであり、後述の経路ＩＤから特定する。退出方向は、Ｃ，Ｄのいずれかであり、進入方向と同様、後述の経路ＩＤから特定する。走行ジョブＩＤは、走行車３の現在の走行目的に応じてホストシステム１から割り振られた数字もしくは文字列であり、ホストシステム１において該当する走行車ＩＤと紐づけられた走行ジョブＩＤがＬＡＮ（Ｕ）を介して取得される。
ここで走行車３の走行目的とは、例えば工場の自動搬送車の場合、（Ａ）保管棚から処理前の半製品を引き取りに走行中，（Ｂ）処理前の半製品を積んで処理予定の装置まで運搬中，（Ｃ）処理後の半製品を引き取りに走行中，（Ｄ）処理後の半製品を積んで保管棚まで運搬中，（Ｅ）目的なしに巡回中、などが挙げられ、走行ジョブＩＤは上記の目的が特定できるようひとつの走行に対しユニークに割り振られるとする。経路ＩＤは、走行ジョブＩＤにおける走行路４が特定できる情報を含む、ホストシステム１から割り振られた数字もしくは文字列であり、ホストシステム１において該当する走行ジョブＩＤと紐づけられた経路ＩＤがＬＡＮ（Ｕ）を介して取得される。
従って、経路ＩＤの示す経路情報に基づき、上記の進入方向と退出方向を特定することができる。現在位置は、制限区間４１の進入地点からの距離を表し（待機区間Ａ４２ａまたは待機区間Ａ４２ｂにおいて負の値を取り、待機区間Ａ４２ａまたは待機区間Ａ４２ｂと制限区間４１との境界で0となり、制限区間４１において正の値を取る）、無線（Ｖ）を介して走行車３から取得される。
次に、交通情報更新部Ｐ０は、走行車テーブルＤ００に基づき、台数テーブルＤ０１を更新する（ステップＳ０１）。図９は、台数テーブルＤ０１の一例を示す。台数テーブルＤ０１は、区間、状態、台数、の情報から構成される。ここで、区間は制限区間４１、待機区間Ａ４２ａ、待機区間Ａ４２ｂを表し、走行車テーブルＤ００のレコードを区間と状態で集計した数を台数に格納する。
最後に、交通情報更新部Ｐ０は、走行車テーブルＤ００に基づき、無線（Ｖ）を介して走行車３に状態を送信する（ステップＳ０２）。すなわち、制限区間４１から退出したことが検出された走行車３や、待機区間Ａ４２ａまたは待機区間Ａ４２ｂに進入したことが検出された走行車３に対し、通常走行中Ｃ１を送信し、走行車３の状態が更新される。
図１０は、通過可否判定部Ｐ１における制限区間の通過可否判定Ｓ１の処理を示すフローチャートである。
通過可否判定部Ｐ１は、台数テーブルＤ０１に基づき、制限区間４１の占有判定を行う（ステップＳ１０）。本実施形態における占有判定の最も簡単な例は、台数テーブルＤ０１の区間＝制限区間である台数＝0であれば非占有、台数＝正の値であれば占有、とする方法である。もう少し複雑な例として、走行車テーブルＤ００に基づき、状態＝制限走行中Ｃ３の走行車３が１台以下、かつ上記走行車３の現在位置＝制限区間４１の長さ−5,000mm以上（退出方向＝Ｃの場合）または現在位置＝制限区間４１の長さ−10,000mm以上（退出方向＝Ｄの場合）の場合に非占有、など挙げられる。ここで挙げた判定方法は、あくまで本実施例を説明するための一例にすぎず、本発明を限定するものではない。
次に、通過可否判定部Ｐ１は、上記ステップＳ１０の判定結果に基づき、通過可否テーブルＤ０２を更新する（ステップＳ１１）。図１１は、通過可否テーブルＤ０２の一例を示す。通過可否テーブルＤ０２は、進入方向、通過可否、の情報から構成される。ここで、進入方向は、直前の通過可だった際に実際に通過したＡまたはＢの進入方向を表し、詳しくは後述する。通過可否は、通過可であれば○、通過不可であれば×、のフラグを表し、上記ステップＳ１０の判定結果が非占有の場合は○、占有の場合は×と更新される。
図１２は、上記走行再開設定部Ｐ２における走行再開設定ステップＳ２の処理を示すフローチャートである。
走行再開設定部Ｐ２は、通過可否テーブルＤ０２に基づき、走行再開方向を選択する（ステップＳ２０）。選択方法は、通過可否テーブルＤ０２の進入方向に格納されている前回の進入方向とは別の方向を選ぶ。こうすることにより、進入方向Ａ，Ｂについて交互に走行車３を通過させることができる。
次に、走行再開設定部Ｐ２は、上記ステップＳ２０で選択した進入方向をもって、通過可否テーブルＤ０２を更新する（ステップＳ２１）。すなわち、通過可否テーブルＤ０２のレコードに対し、進入方向をＳ２０で選択した進入方向に変更し、通過可否を×（通過不可）に更新する。
次に、走行再開設定部Ｐ２は、上記ステップＳ２０で選択した進入方向の待機中Ｃ２の走行車３について、走行車テーブルＤ００を更新する（ステップＳ２２）。すなわち、走行車テーブルＤ００のレコードのうち、状態＝待機中Ｃ２、かつ進入方向＝ステップＳ２０で選択した進入方向、のレコードを検索・抽出し、その状態を制限走行中Ｃ３に更新する。
次に、走行再開設定部Ｐ２は、走行車テーブルＤ００に基づき、台数テーブルＤ０１を更新する（ステップＳ２３）。Ｓ２２の処理によって、状態が待機中Ｃ２から制限走行中Ｃ３に変更されたことに伴い、再度集計する。
最後に、走行再開設定部Ｐ２は、走行車テーブルＤ００に基づき、無線（Ｖ）を介して走行車３に状態を送信する（ステップＳ２４）。すなわち、上記ステップＳ２２にて走行車テーブルＤ００の状態が待機中Ｃ２から制限走行中Ｃ３に変更された走行車３について、該当する走行車ＩＤに合致する走行車３を検知し、制限走行中Ｃ３の状態を送信し、走行車３の状態を更新する。
図１３は、上記待機位置設定部Ｐ３における待機位置設定Ｓ３の処理を示すフローチャートである。
待機位置設定部Ｐ３は、走行車テーブルＤ００と制限台数テーブルＤ０３に基づき、待機中Ｃ２である走行車３の順列状態（待機順列）を更新する（ステップＳ３０）。図１４は、制限台数テーブルＤ０３の一例を示す。制限台数テーブルＤ０３は、進入方向、制限台数、の情報から構成される。制限台数テーブルＤ０３は、進入方向＝Ａ，Ｂに対応して２レコードを持つテーブルである。制限台数には、制限区間４１に一度に連続して進入できる走行車３の台数が格納される。以下、進入方向Ａの待機順列について例を挙げて説明する。いま、走行車テーブルＤ００において進入方向＝Ａ、かつ状態＝通常走行中Ｃ１または待機中Ｃ２のレコードが以下の４つあるとする。
（ａ１）走行車ＩＤ＝#0001，状態＝待機中Ｃ２，退出方向＝Ｄ，現在位置＝0mm
（ａ２）走行車ＩＤ＝#0002，状態＝待機中Ｃ２，退出方向＝Ｃ，現在位置＝-1000mm
（ａ３）走行車ＩＤ＝#0003，状態＝通常走行中Ｃ１，退出方向＝Ｃ，現在位置＝-2000mm
（ａ４）走行車ＩＤ＝#0004，状態＝通常走行中Ｃ１，退出方向＝Ｄ，現在位置＝-3000mm
また、制限台数テーブルＤ０３の進入方向＝Ａの制限台数＝3とする。待機位置設定部Ｐ３は、制限台数以下の走行車３について、現在位置の降順に待機中Ｃ２を設定する。上の例では、走行車ＩＤ＝#0001，#0002，#0003の３台が待機中Ｃ２となり、走行車ＩＤ＝#0003に関しては現在の状態（通常走行中Ｃ１）と異なる。待機順列とは、進入方向と待機中Ｃ２の台数に対し、先頭からの順序に従って退出方向を並べた順列を表す。上の例では、進入方向＝Ａ，待機台数＝3の待機順列：（Ｄ，Ｃ，Ｃ）となる。また、進入方向Ｂについても同様である。
次に、待機位置設定部Ｐ３は、上記ステップＳ３０の処理によって更新された走行車３の状態を、走行車テーブルＤ００に反映する（ステップＳ３１）。上述の例では、走行車ＩＤ＝#0003の状態を通常走行中Ｃ１から待機中Ｃ２に更新する。
次に、待機位置設定部Ｐ３は、走行車テーブルＤ００に基づき、台数テーブルＤ０１を更新する（ステップＳ３２）。上記ステップＳ３１の処理によって、状態が通常走行中Ｃ１から待機中Ｃ２に変更されたことに伴い、再度集計する。
次に、待機位置設定部Ｐ３は、上記ステップＳ３０で計算した待機順列と、待機順列テーブルＤ０４、待機位置テーブルＤ０５に基づき、待機位置を計算する（ステップＳ３３）。図１５は、待機順列テーブルＤ０４の一例を示す。待機順列テーブルＤ０４は、進入方向、待機台数、待機順列ＩＤ、待機順、退出方向、の情報から構成される。進入方向、待機台数は、待機順列を定義するための進入方向と待機台数（上の例の場合、進入方向＝Ａ，待機台数＝3）を表し、待機順列ＩＤは、上記の進入方向と待機台数における待機順列を区別するための、制限区間コントローラ２から割り振られた数字もしくは文字列を表す。待機順、退出方向は、上記の待機順列ＩＤにおける、先頭からの順序と退出方向を表す。
また、図１６は、待機位置テーブルＤ０５の一例を示す。待機位置テーブルＤ０５は、待機順列ＩＤ、待機順、待機位置、通過時間、の情報から構成される。待機順列ＩＤ、待機順により走行車３が特定され、待機位置は、走行車３の現在位置と同様、制限区間４１の進入地点を0とする座標系における停車する位置を表す。
通過時間は、該当の待機位置から再走開始して制限区間４１を退出するまでの経過時間の計算値であり、本実施形態においては参考情報である（後述の第４実施形態を参照）。上記ステップＳ３３の処理では、上記ステップＳ３０で計算した待機順列と合致する待機順列ＩＤを待機順列テーブルＤ０４から検索・取得し、その待機順列ＩＤと合致するレコードを待機位置テーブルＤ０５から検索・抽出し（待機台数の数のレコードが存在）、抽出されたレコードの待機順に対する待機位置を取得する。
ここで、本実施形態による効果を得るために必須である、走行車３の待機位置の計算方法について説明する。待機位置テーブルＤ０５に格納された待機位置と通過時間は、以下の方法によって計算されている。
一例として、進入方向Ａから進入した待機順n（n=1,2,…,N；Nは待機台数）の走行車３の時間t（t>=0）における運動方程式が、以下の式で与えられる場合を考える。
ただし、Xn(t)は待機順nの走行車３の時間tにおける現在位置、τ1とτ2はそれぞれ走行車３の前方車との距離を測定するまでの計測系の時遅れと加減速を切り替えるまでの駆動系の時遅れ、knは待機順nの走行車３の退出方向（kn=CまたはD）、Vkn(z)は退出方向knまでの走行路４上で定義される引数の車間距離zに応じた目標制御速度、Ymn(t)は待機順nの走行車３の時間tにおける前方車mとの車間距離、A(z)は目標制御速度と実際の速度との差分ｚに応じた制御加速度、を表す。
ここで、車間距離Ymn(t)における前方車mは、kn=kn-1の場合はm=n-1であり、Ymn(t)=Xn-1(t)-Xn(t)-l（l；車両の長さ）で与えられるが、kn≠kn-1の場合は制限区間４１の途中で走行方向が分かれるため、mも常にn-1とは限らず、例えばYmn(t)はm=n-2との車間距離で与えられることもある。またここで、n=1の場合の（式１）におけるVkn(z)は、最大の車間距離に応じた目標制御速度を与えるとする。（式１）の運動方程式は、本実施形態を説明するための一例にすぎず、本発明を限定するものではない。
（式１）の運動方程式が、停車中の走行車３が走行再開して制限区間４１を通過するまでを記述するものと見なす場合、その時間t（t<=0）における初期条件は以下の式で与えられる。
ただし、Hnは待機順nの走行車３の待機位置を表し、以下の不等式を満たす。
ただし、Lは待機区間Ａ４２ａの進入地点を示す位置座標である。（式２）を初期条件に持つ（式１）の連立運動方程式は、前方車との相対距離に応じて決まる特性から、待機順nの昇順に解けば解が順次得られる。一般には解析的に厳密解を得ることは困難であるので、通常、（式１）の時間tを離散化し数値計算で解くことによって、（式１）の近似解を求める。そのようにして求めた解を、（式４）とする。
（式４）は解Xn(t)が時間tと待機位置Hnの関数として求められることを表している。（式４）を用いて、最後尾（待機順N）の走行車３が制限区間４１から退出する時間Tは、（式５）のように表される。
ただし、Mは待機順Nの走行車３の退出方向（kN）における制限区間４１の退出地点を示す位置座標である。
待機順nの走行車３の待機位置Hnは、（式３）の制約条件を満たし、（式５）の時間Tを最小にする、最適化問題の解として数値的に求められる。この最適解を求める手法には、シンプレックス法、焼きなまし法、遺伝的アルゴリズム、等が用いられる。これらの手法によって計算された待機位置Hnと時間Tを、該当する待機順列ＩＤと待機順nと紐づけて、待機位置テーブルＤ０５に格納しておく。
最後に、待機位置設定部Ｐ３は、走行車テーブルＤ００と待機位置テーブルＤ０５に基づき、無線（Ｖ）を介して走行車３に情報を送信する（ステップＳ３４）。すなわち、上記ステップＳ３１にて走行車テーブルＤ００の状態が待機中Ｃ２である走行車３に対して、待機中Ｃ２の状態と、該当する待機順列ＩＤ・待機順に紐づく待機位置を送信する。
以上のように上記第１の実施形態によれば、制限区間４１において走行再開した複数の走行車３が、制限区間４１を通過する時間を最短にし、制限区間４１での単位時間当たりの通過台数を最大にすることによって、その結果、制限区間４１での渋滞を回避・解消できる。
（第２の実施形態）
以下、自動走行車システムの第２の実施形態について説明する。
第２の実施形態は、上述の第１の実施形態に加え、合流地点にて待機中の走行車を走行再開する際に、渋滞度を考慮して走行再開する進入方向を決定することによって、より効率的な走行を可能にする実施形態である。第１実施形態と第２の実施形態は、一部異なる部分を除きほぼ同じであるので、以下では、第１の実施形態と異なる部分のみ説明する。
図１７は、第２の実施形態における制限区間コントローラ２のコンピュータプログラムとデータベースの構成を表すブロック図である。第１の実施形態と異なることは、データベースに渋滞度テーブルＤ０６と渋滞度重みテーブルＤ０７が追加され、交通情報更新部Ｐ０と走行再開設定部Ｐ２の処理が一部変更になったことである（図１７の強調表示した部分）。
図１８は、交通情報更新部Ｐ０の処理を示すフローチャートである。
第１の実施形態と異なる点は、ステップＳ０１とステップＳ０２の間に、渋滞度テーブルＤ０６の更新（ステップＳ０３）が追加されたことである（図１８の強調表示した部分）。交通情報更新部Ｐ０は、走行車テーブルＤ００に基づき、渋滞度テーブルＤ０６を更新する（ステップＳ０３）。
図１９は、渋滞度テーブルＤ０６の一例を示す。渋滞度テーブルＤ０６は、進入方向、行列長、最大待ち時間、平均流量、の情報から構成される。ここで、渋滞度テーブルＤ０６の各情報について補足する。渋滞度テーブルＤ０６は、進入方向がＡ，Ｂの２レコードを持つテーブルである。行列長は、待機区間Ａ４２ａまたは待機区間Ａ４２ｂにおける通常走行中Ｃ１または待機中Ｃ２の走行車３の台数を表し、走行車テーブルＤ００に基づいて集計される。最大待ち時間は、待機中Ｃ２の走行車３のうち待機中Ｃ２になってからの経過時間が最も長い値が、走行車テーブルＤ００の履歴データに基づき検索、取得される。平均流量は、待機区間Ａ４２ａまたは待機区間Ａ４２ｂから退出して制限区間４１に進入した走行車３の台数を、走行車テーブルＤ００の所定時間内の履歴データに基づき検索し、単位時間当りの台数に変換された値が取得される。
図２０は、走行再開設定部Ｐ２の処理を示すフローチャートである。
第１の実施形態と異なる点は、ステップＳ２０の処理内容が変更され、ステップ２０の前に、方向別渋滞度の計算（ステップＳ２５）が追加されたことである（図２０の強調表示した部分）。
走行再開設定部Ｐ２は、渋滞度テーブルＤ０６と渋滞度重みテーブルＤ０７に基づき、進入方向Ａ，Ｂ毎の方向別渋滞度を計算する（ステップＳ２５）。図２１は、渋滞度重みテーブルＤ０７の一例を示す。渋滞度重みテーブルＤ０７は、行列長重み、最大待ち時間重み、平均流量重み、閾値、の情報から構成される。渋滞度重みテーブルＤ０７は１レコードのみのテーブルである。行列長重み、最大待ち時間重み、平均流量重み、には、後述する方向別渋滞度を計算するための正の係数が格納される。また、閾値は、優先して通過させるべき渋滞度を持つ進入方向かどうかを判定するための正の値である。
以下、進入方向Ａを例にとり、方向別渋滞度の計算方法について説明する。渋滞度テーブルＤ０６の進入方向＝Ａのレコードの、行列長をＱＡ、最大待ち時間をＷＡ、平均流量をＦＡとし、渋滞度重みテーブルＤ０７のレコードの、行列長重みをＣＱ、最大待ち時間重みをＣＷ、平均流量重みをＣＦとすると、進入方向Ａの方向別渋滞度ＪＡは以下の式で計算される。
進入方向Ｂについても同様である。尚、本実施形態では、方向別渋滞度を行列長、最大待ち時間、平均流量から計算しているが、本発明は上記３つに限定したものではなく、各進入方向における走行車３の混み具合を表す指標であれば何でも良い。その場合、方向別渋滞度を計算するために必要な情報を渋滞度テーブルＤ０６に格納し、その係数を渋滞度重みテーブルＤ０７に格納するとして、本実施形態の説明を読みかえれば良い。
次に、走行再開設定部Ｐ２は、上記ステップＳ２５で計算した方向別渋滞度と通過可否テーブルＤ０２、渋滞度重みテーブルＤ０７に基づき、走行再開方向を選択する（ステップＳ２０）。選択方法は、進入方向Ａ，Ｂの方向別渋滞度に閾値以上の差がある場合は方向別渋滞度の大きい進入方向、差がない場合は通過可否テーブルＤ０２の進入方向とは別の進入方向を選ぶ方法である。ここで、進入方向Ａの方向別渋滞度の方がＢに比べ閾値以上の差がある場合というのは、例えば以下の式が成立することを示す。
ただし、ＴＨは渋滞度重みテーブルＤ０７の閾値を表す。進入方向Ｂの方がＡに比べ大きい場合の判定式も同様である。
以上のように上記第２の実施形態によれば、走行再開設定部Ｐ２において、更新される渋滞情報だけでなく、渋滞度テーブルＤ０６及び渋滞度重みテーブルＤ０７に記憶される過去に通過可であった進入方向及び各進入方向における走行車の渋滞状況を考慮して次に走行再開する進入方向を決定するようにしているので、合流地点での渋滞を効率良く回避・解消できる。
（第３の実施形態）
以下、自動走行車システムの第３の実施形態について説明する。
第３の実施形態は、上述の第２の実施形態に加え、制限区間を一度に通過させる制限台数を、渋滞度を考慮して動的に変更することによって、より効率的な走行を可能にする実施形態である。第２の実施形態と第３の実施形態は、一部異なる部分を除きほぼ同じであるので、以下では、第２の実施形態と異なる部分のみ説明する。
図２２は、第３の実施形態における制限区間コントローラ２のコンピュータプログラムとデータベースの構成を表すブロック図である。第２の実施形態と異なる点は、コンピュータプログラムに制限台数更新部Ｐ４が追加された点である（図２２の強調表示した部分）。
図２３は、制限台数更新部Ｐ４の処理を示すフローチャートである。
制限台数更新部Ｐ４は、渋滞度テーブルＤ０６と渋滞度重みテーブルＤ０７に基づき、進入方向別の制限台数を計算する（ステップＳ４０）。進入方向Ａ，Ｂに対する方向別渋滞度ＪＡ，ＪBは、（式６）で与えられる。進入方向Ａ，Ｂに対する制限台数NA，NBは、例えば基準の制限台数をNとして、以下の式で計算される。
ただし、round[・]は引数を四捨五入した値を表す。ここで、（式８）は本実施形態を説明するための一例で、制限台数が方向別渋滞度に応じて変更される計算式であれば何でも良く、本発明を限定するものではない。
次に、制限台数更新部Ｐ４は、（式８）で計算した値で制限台数テーブルＤ０３を更新する（ステップＳ４１）。
次に、制限台数更新部Ｐ４は、更新された制限台数に基づき、走行車テーブルＤ００を更新する（ステップＳ４２）。すなわち、制限台数の更新に伴い、走行車３の状態も更新する。
以下、例を挙げて説明する。
更新前の走行車テーブルＤ００に以下の４レコードが格納されていたとする。
（ｂ１）走行車ＩＤ＝#0001，状態＝待機中Ｃ２，進入方向＝Ａ，退出方向＝Ｄ，現在位置＝0mm
（ｂ２）走行車ＩＤ＝#0002，状態＝通常走行中Ｃ１，進入方向＝Ａ，退出方向＝Ｃ，現在位置＝-1000mm
（ｂ３）走行車ＩＤ＝#0003，状態＝待機中Ｃ２，進入方向＝Ｂ，退出方向＝Ｃ，現在位置＝0mm
（ｂ４）走行車ＩＤ＝#0004，状態＝待機中Ｃ２，進入方向＝Ｂ，退出方向＝Ｄ，現在位置＝-1000mm
ただし、更新前の制限台数は、NA=1，NB=2とする。いま、ステップ４１によって、制限台数がNA=2，NB=1に更新されたとする。ステップＳ４２では、更新後の制限台数に合わせて、現在位置の降順に待機中Ｃ２→通常走行中Ｃ１となるよう、走行車テーブルＤ００のレコードの状態が更新される。すなわち上記の４レコードは、以下のように更新される。
（ｃ１）走行車ＩＤ＝#0001，状態＝待機中Ｃ２，…
（ｃ２）走行車ＩＤ＝#0002，状態＝待機中Ｃ２，…
（ｃ３）走行車ＩＤ＝#0003，状態＝待機中Ｃ２，…
（ｃ４）走行車ＩＤ＝#0004，状態＝通常走行中Ｃ１，…
最後に、制限台数更新部Ｐ４は、走行車テーブルＤ００に基づき、台数テーブルＤ０１を更新する（ステップＳ４３）。すなわち、ステップＳ４２の処理によって、状態が変更されたことに伴い、再度集計する。
以上のように上記第３の実施形態によれば、制限台数更新部Ｐ４を設けることで、制限区間４１を一度に通過させる制限台数を、渋滞度テーブルＤ０６及び渋滞度重みテーブルＤ０７から得られる渋滞度を考慮して動的に変更することによって、合流地点における走行車３のより効率的な走行が可能となる。
（第４の実施形態）
以下、自動走行車システムの第４の実施形態について説明する。
第４の実施形態は、上述の第２の実施形態に加え、待機中の走行車の役割を一部入れ替えて、通過時間が最小となる並びに変更することによって、より効率的な走行を可能にする実施形態である。第２の実施形態と第４の実施形態は、一部異なる部分を除きほぼ同じであるので、以下では、第２実施形態と異なる部分のみ説明する。
図２４は、第４の実施形態における制限区間コントローラ２のコンピュータプログラムとデータベースの構成を表すブロック図である。第２実施例と異なる点は、データベースに再割付待機順列テーブルＤ０８と再割付走行車ＩＤテーブルＤ０９が追加され、コンピュータプログラムに走行ジョブ再割付部Ｐ５が追加されたことである（図２４の強調表示した部分）。
図２５は、走行ジョブ再割付部Ｐ５の処理を示すフローチャートである。
走行ジョブ再割付部Ｐ５は、待機中Ｃ２の走行車３の中から、再割付対象車を選択する（ステップＳ５０）。すなわち、走行車テーブルＤ００に格納された、状態＝待機中Ｃ２の走行車３のレコードのうち、走行ジョブＩＤが入れ替え可能（同時に、目的地ＩＤ，経路ＩＤ，退出方向も入れ替え）なレコードを抽出する。
ここでは、「走行ジョブＩＤが入れ替え可能」である説明として、工場の自動搬送車の例を挙げる。走行ジョブＩＤが紐づく走行車３の走行目的として、工場の自動搬送車の場合、（Ａ）保管棚から処理前の半製品を引き取りに走行中，（Ｂ）処理前の半製品を積んで処理予定の装置まで運搬中，（Ｃ）処理後の半製品を引き取りに走行中，（Ｄ）処理後の半製品を積んで保管棚まで運搬中，（Ｅ）目的なしに巡回中、などが挙げられる。（Ａ）〜（Ｅ）のうち、（Ｂ）と（Ｄ）以外はロットを積んでない状態で走行しており、走行途中でお互いに走行ジョブが入れ替わっても問題ないと考えられる。この例のように、ステップＳ５０では、走行ジョブＩＤが紐づく走行目的が入れ替え可能かどうか判断し、入れ替え可能なレコードを再割付対象として抽出する。
以下、例を挙げて説明する。走行車テーブルＤ００に格納された、状態＝待機中Ｃ２のレコードが以下の４つとする。
（ｄ１）走行車ＩＤ＝#0001，走行ジョブＩＤ＝C001，進入方向＝Ａ，退出方向＝Ｄ，目的地ＩＤ＝#01，経路ＩＤ＝R0101，現在位置＝0mm
（ｄ２）走行車ＩＤ＝#0002，走行ジョブＩＤ＝C002，進入方向＝Ａ，退出方向＝Ｃ，目的地ＩＤ＝#02，経路ＩＤ＝R0202，現在位置＝-1000mm
（ｄ３）走行車ＩＤ＝#0003，走行ジョブＩＤ＝C013，進入方向＝Ｂ，退出方向＝Ｃ，目的地ＩＤ＝#03，経路ＩＤ＝R0303，現在位置＝0mm
（ｄ４）走行車ＩＤ＝#0004，走行ジョブＩＤ＝C004，進入方向＝Ｂ，退出方向＝Ｄ，目的地ＩＤ＝#04，経路ＩＤ＝R0404，現在位置＝-1500mm
上記の走行ジョブＩＤのうち、C001，C002，C004は互いに入れ替え可能、C013は入れ替え不可とする。この例では、走行車ＩＤ＝#0001，#0002，#0004の走行車３が再割付対象車として選択される。
次に、走行ジョブ再割付部Ｐ５は、再割付対象車の集合から待機順列を生成し、再割付待機順列テーブルＤ０８を更新する（ステップＳ５１）。図２６は、再割付待機順列テーブルＤ０８の一例を示す。再割付待機順列テーブルＤ０８は、待機順列ＩＤ１、待機順列ＩＤ２、通過時間、の情報から構成される。ここで、待機順列ＩＤ１は進入方向Ａにおける待機順列、待機順列ＩＤ２は進入方向Ｂにおける待機順列、であり、それぞれステップＳ５０にて選択された再割付対象車を入れ替えることによって得られる待機順列の全ての組合せを表す。
上記の例で説明すると、入れ替え前の待機順列１（進入方向Ａ）と待機順列２（進入方向Ｂ）は、以下となる。
（ｅ１）待機順列１：（Ｄ，Ｃ）、待機順列２：（Ｃ，Ｄ）
これに加え、走行ジョブＩＤ＝C001，C002，C004のレコードを入れ替えると、以下の２つの待機順列の組合せが得られる。
（ｅ２）待機順列１：（Ｃ，Ｄ）、待機順列２：（Ｃ，Ｄ）
（ｅ３）待機順列１：（Ｄ，Ｄ）、待機順列２：（Ｃ，Ｃ）
以上３つの待機順列の組合せについて、該当の待機順列ＩＤと紐づく通過時間が待機位置テーブルＤ０５に格納されており、待機順列１と待機順列２の通過時間を足した値を、該当の待機順列ＩＤの組合せと共に再割付待機順列テーブルＤ０８の通過時間に格納する。
次に、走行ジョブ再割付部Ｐ５は、通過時間の最も短い待機順列ＩＤの組合せを再割付待機順列テーブルＤ０８に基づき検索・取得し、取得した組合せに従って再割付走行車ＩＤテーブルＤ０９を更新する（ステップＳ５２）。
図２７は、再割付走行車ＩＤテーブルＤ０９の一例を示す。再割付走行車ＩＤテーブルＤ０９は、再割付前走行車ＩＤ、再割付後走行車ＩＤ、の情報から構成される。まず、走行ジョブ再割付部Ｐ５は、再割付待機順列テーブルＤ０８から、通過時間が最も短いレコードを選択する。上記の例で説明すると、例えば３つの組合せのうち、以下の通過時間が最も短いとする。
待機順列１：（Ｄ，Ｄ）、待機順列２：（Ｃ，Ｃ）
この組合せと入れ替え前の組合せを比較すると、走行車ＩＤ＝#0002と#0004を入れ替えれば良いことが分かる。この例では、再割付前走行車ＩＤ＝#0002と再割付後走行車ＩＤ＝#0004、再割付前走行車ＩＤ＝#0004と再割付後走行車ＩＤ＝#0002、の２レコードを再割付走行車ＩＤテーブルＤ０９に格納する。
次に、走行ジョブ再割付部Ｐ５は、再割付走行車ＩＤテーブルＤ０９に基づき、走行車テーブルＤ００を更新する（ステップＳ５３）。走行車テーブルＤ００において、走行車ＩＤ＝再割付前走行車ＩＤに合致するレコードの走行ジョブＩＤ、退出方向、目的地ＩＤ、経路ＩＤ、の情報を、走行車ＩＤ＝再割付後走行車ＩＤに合致するレコードの該当する値で更新する。上記の例では、走行車ＩＤ＝#0002と#0004の２レコードが、以下のように変更される。
（ｆ１）走行車ＩＤ＝#0002，走行ジョブＩＤ＝C004，進入方向＝Ａ，退出方向＝Ｄ，目的地ＩＤ＝#04，経路ＩＤ＝R0404，現在位置＝-1000mm
（ｆ２）走行車ＩＤ＝#0004，走行ジョブＩＤ＝C002，進入方向＝Ｂ，退出方向＝Ｃ，目的地ＩＤ＝#02，経路ＩＤ＝R0202，現在位置＝-1500mm
最後に、走行ジョブ再割付部Ｐ５は、再割付した情報を、ＬＡＮ（Ｕ）を介してホストシステム１に送信する（ステップＳ５４）。すなわち、上記ステップＳ５３にて再割付した走行車ＩＤに紐づく、走行ジョブＩＤ、目的地ＩＤ、経路ＩＤ、の情報をホストシステム１に送信し、ホストシステム１の記録メディア１１に格納された情報を更新する。
以上のように上記第４の実施形態によれば、走行ジョブ再割付部Ｐ５にて再割付待機順列テーブルＤ０８及び再割付走行車ＩＤテーブルＤ０９を参照して、待機中の走行車の役割を一部入れ替えて、通過時間が最小となる並びに変更することによって、合流地点におけるより効率的な走行が可能となる。
（その他の実施形態）
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
１…ホストシステム、２…制限区間コントローラ、３…走行車、４…走行路、Ｐ０…交通情報更新部、Ｐ１…通過可否判定部、Ｐ２…走行再開設定部、Ｐ３…待機位置設定部、Ｐ４…制限台数更新部、Ｐ５…走行ジョブ再割付部、Ｄ００…走行車テーブル、Ｄ０１…台数テーブル、Ｄ０２…通過可否テーブル、Ｄ０３…制限台数テーブル、Ｄ０４…待機順列テーブル、Ｄ０５…待機位置テーブル、Ｄ０６…渋滞度テーブル、Ｄ０７…渋滞度重みテーブル、Ｄ０８…再割付待機順列テーブル、Ｄ０９…再割付走行車ＩＤテーブル、Ｕ…ＬＡＮ、Ｖ…無線。

Claims (8)

  1. 少なくとも現在位置と前方車との車間距離の走行情報に基づいて、自動で自車の走行を制御する走行車と、
    合流地点を含み、走行車同士の衝突回避のための制限区間が設けられた走行路と、
    前記制限区間において、少なくとも前記合流地点の付近の前記走行車の渋滞状況を監視し、前記走行車の通過可否を制御する制限区間コントローラとを具備する自動走行車システムであって、
    前記制限区間コントローラは、
    前記合流地点の付近の前記走行車の渋滞情報から得られる前記制限区間内の前記走行車の有無に基づき、通過可否判定をする判定部と、
    前記制限区間が通過不可の場合、前記制限区間の手前の待機区間に存在する制限台数以下の前記走行車に対し、各々の待機位置を設定する待機位置設定部と、
    前記制限区間が通過可の場合、走行再開する前記制限区間への進入方向を決定し、前記進入方向の前記待機区間において待機中の前記走行車に対し、走行再開させる走行再開設定部と、
    を具備する自動走行車システム。
  2. 前記待機位置設定部は、
    前記待機区間に存在する前記制限台数以下の前記走行車に対し、各々停止状態から走行開始し最後尾が前記制限区間を通過完了するまでの時間を最小にするべく、各々前記待機位置を算出し前記走行車に向けて情報送信する請求項１に記載の自動走行車システム。
  3. 前記走行再開設定部は、
    過去に通過可であった前記進入方向と、各前記進入方向における前記走行車の渋滞状況に基づき、次に走行再開する前記進入方向を決定する請求項１または２に記載の自動走行車システム。
  4. 前記制限区間コントローラは、
    前記進入方向における前記走行車の渋滞状況に基づき、制限台数を更新する制限台数更新部とを具備する請求項１乃至３のいずれか１項に記載の自動走行車システム。
  5. 前記制限区間コントローラは、
    前記走行車の各々が、目的地・経路・前記制限区間における退出方向の情報を有し、前記制限区間において待機中の前記走行車の目的地・経路・退出方向の入替えが可能な場合、前記制限区間を通過完了するまでの時間を最小にするべく、目的地・経路・退出方向を再割付けする走行ジョブ再割付部とを具備する請求項１乃至４のいずれか１項に記載の自動走行車システム。
  6. 走行車同士の衝突回避のための制限区間において少なくとも合流地点の付近の走行車の渋滞状況を監視し、前記走行車の通過可否を制御する制限区間コントローラで使用される制御方法であって、
    前記制限区間コントローラが、前記合流地点の付近の前記走行車の渋滞情報から得られる前記制限区間内の前記走行車の有無に基づき、通過可否判定をし、
    前記制限区間が通過不可の場合、前記制限区間コントローラが、前記制限区間の手前の待機区間に存在する制限台数以下の前記走行車に対し、各々の待機位置を設定し、
    前記制限区間が通過可の場合、前記制限区間コントローラが、走行再開する前記制限区間への進入方向を決定し、前記進入方向の前記待機区間において待機中の前記走行車に対し、走行再開させる制御方法。
  7. 走行車同士の衝突回避のための制限区間において、少なくとも合流地点の付近の走行車の渋滞状況を監視し、前記走行車の通過可否を制御する制限区間コントローラにより実行されるプログラムであって、前記制限区間コントローラを
    前記合流地点の付近の前記走行車の渋滞情報から得られる前記制限区間内の前記走行車の有無に基づき、通過可否判定をする判定部と、
    前記制限区間が通過不可の場合、前記制限区間の手前の待機区間に存在する制限台数以下の前記走行車に対し、各々の待機位置を設定する待機位置設定部と、
    前記制限区間が通過可の場合、走行再開する前記制限区間への進入方向を決定し、前記進入方向の前記待機区間において待機中の前記走行車に対し、走行再開させる走行再開設定部と、
    して動作させるプログラム。
  8. 走行車同士の衝突回避のための制限区間において、少なくとも合流地点の付近の走行車の渋滞状況を監視し、前記走行車の通過可否を制御する制限区間コントローラであって、
    前記合流地点の付近の前記走行車の渋滞情報から得られる前記制限区間内の前記走行車の有無に基づき、通過可否判定をする判定部と、
    前記制限区間が通過不可の場合、前記制限区間の手前の待機区間に存在する制限台数以下の前記走行車に対し、各々の待機位置を設定する待機位置設定部と、
    前記制限区間が通過可の場合、走行再開する前記制限区間への進入方向を決定し、前記進入方向の前記待機区間において待機中の前記走行車に対し、走行再開させる走行再開設定部と、
    を具備する制限区間コントローラ。
JP2014050170A 2014-03-13 2014-03-13 自動走行車システム、制御方法、プログラム及び制限区間コントローラ Active JP6338897B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2014050170A JP6338897B2 (ja) 2014-03-13 2014-03-13 自動走行車システム、制御方法、プログラム及び制限区間コントローラ
US14/656,860 US9703292B2 (en) 2014-03-13 2015-03-13 Automatic traveling vehicle system, control method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014050170A JP6338897B2 (ja) 2014-03-13 2014-03-13 自動走行車システム、制御方法、プログラム及び制限区間コントローラ

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2018090222A Division JP6656296B2 (ja) 2018-05-08 2018-05-08 コントローラ、自動走行車システム、制御方法及びプログラム

Publications (2)

Publication Number Publication Date
JP2015176212A JP2015176212A (ja) 2015-10-05
JP6338897B2 true JP6338897B2 (ja) 2018-06-06

Family

ID=54068536

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014050170A Active JP6338897B2 (ja) 2014-03-13 2014-03-13 自動走行車システム、制御方法、プログラム及び制限区間コントローラ

Country Status (2)

Country Link
US (1) US9703292B2 (ja)
JP (1) JP6338897B2 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI536311B (zh) * 2015-05-29 2016-06-01 鴻海精密工業股份有限公司 物流系統及物流方法
JP6589678B2 (ja) * 2016-02-18 2019-10-16 トヨタ自動車株式会社 遠隔操作システム
NO20161734A1 (en) * 2016-11-02 2018-01-02 Autostore Tech As Track sensors for detecting position of vehicle relative to tracks
WO2019142322A1 (ja) * 2018-01-19 2019-07-25 三菱電機株式会社 自動運転システム、自動運転方法および自動運転プログラム
WO2019153082A1 (en) * 2018-02-07 2019-08-15 Clearpath Robotics Inc. Communication systems for self-driving vehicles, and methods of providing thereof

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4379497A (en) * 1980-09-02 1983-04-12 Bell & Howell, Company Vehicle collision avoidance system
CA2053028C (en) * 1990-10-23 1996-04-09 Hideichi Tanizawa Carriage running control system
US5278554A (en) * 1991-04-05 1994-01-11 Marton Louis L Road traffic control system with alternating nonstop traffic flow
JPH11161331A (ja) 1997-01-10 1999-06-18 Shinko Electric Co Ltd 無人車の衝突防止制御装置
US6049745A (en) * 1997-02-10 2000-04-11 Fmc Corporation Navigation system for automatic guided vehicle
JP3461711B2 (ja) * 1998-02-24 2003-10-27 日産ディーゼル工業株式会社 無人搬送車の運行制御システム
JP2000181542A (ja) * 1998-12-14 2000-06-30 Hitachi Kiden Kogyo Ltd 自動搬送システムにおける搬送車の停止方法
AU2001262975A1 (en) * 2000-05-15 2001-11-26 Modular Mining Systems, Inc. Permission system for control of autonomous vehicles
KR100567002B1 (ko) * 2000-10-16 2006-04-03 마쯔시다덴기산교 가부시키가이샤 무인 반송차, 이를 위한 운전 제어 시스템 및 방법, 및자동 차량
JP3714254B2 (ja) * 2002-01-10 2005-11-09 アシスト シンコー株式会社 無人搬送台車システム
AU2003220444A1 (en) * 2002-03-21 2003-10-08 Rapistan System Advertising Corp. Graphical system configuration program for material handling
JP4329667B2 (ja) 2004-10-12 2009-09-09 パナソニック電工株式会社 自律移動システム
JP2006293588A (ja) 2005-04-08 2006-10-26 Toyota Industries Corp 無人車両の走行制御方法及び無人車両の走行制御システム
JP4977644B2 (ja) * 2008-03-12 2012-07-18 ラピスセミコンダクタ株式会社 自動搬送システムおよび自動搬送システムにおける搬送車の待機位置設定方法
JP2010079407A (ja) 2008-09-24 2010-04-08 Toyota Motor Corp 無人搬送車の走行制御方法
KR101246280B1 (ko) * 2008-09-26 2013-03-22 무라다기카이가부시끼가이샤 반송차 시스템
JP5326491B2 (ja) * 2008-10-24 2013-10-30 村田機械株式会社 搬送車システム
DE102012222780A1 (de) * 2012-12-11 2014-06-12 Siemens Aktiengesellschaft Verfahren zur Kommunikation innerhalb eines nach Art des ad-hoc zusammenwirkenden, insbesondere Drahtlos-, Kraftfahrzeugkommunikationssystems, Einrichtung der Verkehrsinfrastruktur sowie Verkehrsteilnehmereinrichtung
JP6295242B2 (ja) * 2013-02-15 2018-03-14 村田機械株式会社 搬送台車、搬送台車の駆動制御方法、及び搬送台車の駆動制御プログラム
US8965561B2 (en) * 2013-03-15 2015-02-24 Cybernet Systems Corporation Automated warehousing using robotic forklifts
CA2876592C (en) * 2013-09-11 2017-02-21 Tomoyuki Hamada Vehicle traffic control system

Also Published As

Publication number Publication date
JP2015176212A (ja) 2015-10-05
US20150260535A1 (en) 2015-09-17
US9703292B2 (en) 2017-07-11

Similar Documents

Publication Publication Date Title
JP6338897B2 (ja) 自動走行車システム、制御方法、プログラム及び制限区間コントローラ
CN110530369B (zh) 基于时间窗的agv任务调度方法
US6904343B2 (en) Method of controlling automatic guided vehicle system
US20210217310A1 (en) Parking management system, vehicle control device, and control center
JP6096596B2 (ja) 運行管理装置、運行管理方法、車両、車両交通システム及びプログラム
EP3067662B1 (en) Navigation system
Hsueh A simulation study of a bi-directional load-exchangeable automated guided vehicle system
JP7003979B2 (ja) 制御装置、制御方法、およびプログラム
JP2016146131A (ja) 隊列走行管理装置、及び隊列走行管理プログラム
JP4821498B2 (ja) 運行管理システム及び隊列走行装置
CN110262472B (zh) 路径规划方法、装置和计算机可读存储介质
CN111474926A (zh) 一种基于多agv时间窗路径优化算法的废烟回收方法
JP2021071891A (ja) 走行制御装置、走行制御方法、及びコンピュータプログラム
JP6656296B2 (ja) コントローラ、自動走行車システム、制御方法及びプログラム
CN112937608A (zh) 一种基于轨迹预测的冰雪环境无人驾驶车辆一体化滚动决策方法、装置及存储介质
Xiao et al. Decentralized optimal control in multi-lane merging for connected and automated vehicles
JP6466116B2 (ja) 運行制御システム
JP2014172542A (ja) 進路制御装置、進路制御方法、および進路制御プログラム
JP6929980B2 (ja) コントローラ、自動走行車システム、制御方法及びプログラム
JP2018107940A (ja) 鉄道車両
US9298185B2 (en) Traveling vehicle system
JP5731912B2 (ja) 運転整理支援システム
JP6224494B2 (ja) 設定更新システム、走行車制御システム、設定更新方法及びコンピュータプログラム
CN116176657A (zh) 列车排序方法、系统和存储介质
JP2002370828A (ja) 物流制御システム、ライン管理装置及び方法、物流制御管理装置及び方法、コンピュータ読み取り可能な記憶媒体、並びにコンピュータプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160831

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170629

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170808

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171006

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: 20180410

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180509

R151 Written notification of patent or utility model registration

Ref document number: 6338897

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151