JP6929980B2 - Controllers, self-driving car systems, control methods and programs - Google Patents
Controllers, self-driving car systems, control methods and programs Download PDFInfo
- Publication number
- JP6929980B2 JP6929980B2 JP2020016517A JP2020016517A JP6929980B2 JP 6929980 B2 JP6929980 B2 JP 6929980B2 JP 2020016517 A JP2020016517 A JP 2020016517A JP 2020016517 A JP2020016517 A JP 2020016517A JP 6929980 B2 JP6929980 B2 JP 6929980B2
- Authority
- JP
- Japan
- Prior art keywords
- traveling
- traveling vehicle
- vehicle
- standby
- waiting
- 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
Links
Images
Landscapes
- Control Of Driving Devices And Active Controlling Of Vehicle (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、自律分散型自動走行車システムにおける、走行車の待機方法に係り、特に、合流地点など複数進入方向があり一度に進入できる台数に制限があるエリアにおいて、エリア手前での待機位置を指示することによって、単位時間当りの通過台数を最大にするコントローラ、自動走行車システム、制御方法及びプログラムに関する。 The present invention relates to a standby method for a traveling vehicle in an autonomous decentralized autonomous vehicle system, and particularly, in an area where there are multiple approach directions such as a confluence and the number of vehicles that can be entered at one time is limited, the standby position in front of the area can be determined. It relates to controllers, self-driving car systems, control methods and programs that maximize the number of vehicles passing per unit time by instructing.
近年では、ドライバーのアクセル操作を必要とすることなく車両の速度を一定に保つことを可能としたシステムや、前方車両との距離を常時計測し、自動的に適正な車間距離を保って走行させるシステムなどが開発されている。さらに、ドライバーのハンドル操作によらず、道路に沿ったキープレフト走行を可能とするシステムが開発されている。 In recent years, there has been a system that makes it possible to keep the speed of the vehicle constant without the need for the driver to operate the accelerator, and the distance to the vehicle in front is constantly measured, and the vehicle is automatically driven while maintaining an appropriate inter-vehicle distance. The system etc. are being developed. Furthermore, a system has been developed that enables key preft driving along the road regardless of the driver's steering wheel operation.
工場や倉庫などにおいては、無人化した車両を目的地まで走行させる自律分散型制御における自動走行車システムを導入することも検討されている。 In factories and warehouses, it is also being considered to introduce an autonomous vehicle system in autonomous decentralized control that allows unmanned vehicles to travel to their destinations.
自律分散型制御における自動走行車システムでは、合流地点において他車との衝突を避けるため、当該エリアへ一度に進入できる方向と車両数を制限していて、その制限により合流地点での通過流量が低下し、その影響でシステム全体の走行効率が下がってしまう。 In the autonomous vehicle system in autonomous decentralized control, in order to avoid collision with other vehicles at the confluence, the direction and the number of vehicles that can enter the area at one time are limited, and the passing flow rate at the confluence is limited by the limitation. It will be reduced, and as a result, the running efficiency of the entire system will be reduced.
本発明の目的は、合流地点における通過流量の低下をできるだけ防ぎ、システム全体の走行効率を向上し得るコントローラ、自動走行車システム、制御方法及びプログラムを提供することにある。 An object of the present invention is to provide a controller, an automatic traveling vehicle system, a control method and a program capable of preventing a decrease in the passing flow rate at a confluence as much as possible and improving the traveling efficiency of the entire system.
実施形態によれば、コントローラは、走行車同士の衝突回避のための制限区間において、走行車の通過可否を制御するコントローラであって、待機位置設定部を備える。待機位置設定部は、制限区間が通過不可の場合、制限区間手前の待機区間に存在する走行車に対し待機位置を設定する。 According to the embodiment, the controller is a controller that controls whether or not the traveling vehicle can pass in the restricted section for avoiding a collision between the traveling vehicles, and includes a standby position setting unit. When the restricted section cannot be passed, the standby position setting unit sets the standby position for the traveling vehicle existing in the standby section before the restricted section.
以下、実施の形態について、図面を参照して説明する。
(第1の実施形態)
以下、自動走行車システムの第1の実施形態について説明する。
Hereinafter, embodiments will be described with reference to the drawings.
(First Embodiment)
Hereinafter, the first embodiment of the autonomous vehicle system will be described.
図1は、第1の実施形態に係る自動走行車システムの構成を表す模式図である。
この自動走行車システムは、システム全体をリアルタイムに制御するホストシステム1と、ホストシステム1からの走行車の情報を元に各合流地点での走行を制御する制限区間コントローラ2(#1),2(#2),2(#3)と、合流地点で制限区間コントローラ2(#1),2(#2),2(#3)から指示を受けつつ自動で走行する走行車3(#1),3(#2),3(#3)と、走行車3(#1),3(#2),3(#3)が走行するための軌道等を備えた走行路4(#1),4(#2),4(#3)とにより構成されている。ホストシステム1と制限区間コントローラ2(#1),2(#2),2(#3)の間や、ホストシステム1の更に上位に、制御範囲の異なるサブシステムやサブコントローラが存在しても良い。
FIG. 1 is a schematic view showing the configuration of the autonomous driving vehicle system according to the first embodiment.
This autonomous vehicle system includes a
図2は、コンピュータを利用した第1の実施形態の構成を表すブロック図である。
ホストシステム1は、CPU10、記録メディア11、RAM12、ユーザインタフェース13、通信インタフェース14等を備えている。
FIG. 2 is a block diagram showing a configuration of a first embodiment using a computer.
The
CPU10は、バスを介して上述したようなハードウェア各部と接続されており、それらを制御すると共に、記録メディア11に格納されたコンピュータプログラムを順次実行する。
The
記録メディア11は、HDD(Hard Disk Drive)やSSD等で構成されており、自動走行車システムの制御に必要なコンピュータプログラムが格納されている。
The
RAM12は、SRAM,DRAM,フラッシュメモリ等で構成されており、CPU10の実行時には、必要に応じて記録メディア11に格納されているコンピュータプログラム等を読み出し、一時的に記憶する。
The
ユーザインタフェース13は、ディスプレイ,キーボード,マウス等で構成されており、ユーザからの入力の受付けや、ユーザへの情報出力を可能にしている。
The
通信インタフェース14は、自動走行車システムのある敷地内に構築されたLAN(U)に接続するためのインタフェースであり、LAN(U)を通じて制限区間コントローラ2や他のシステムと通信する。
The
制限区間コントローラ2は、CPU20、記録メディア21、RAM22、通信インタフェース23、ユーザインタフェース24、無線通信インタフェース25等を備えている。
The
CPU20は、バスを介して上述したようなハードウェア各部と接続されており、それらを制御すると共に、記録メディア21に格納されたコンピュータプログラムを順次実行する。
The
記録メディア21は、HDDやSSD等で構成されており、合流地点における走行車の制御に必要なコンピュータプログラムが格納されている。
The
RAM22は、SRAM,DRAM,フラッシュメモリ等で構成されており、CPU20の実行時には、必要に応じて記録メディア21に格納されているコンピュータプログラム等を読み出し、一時的に記憶する。
The
通信インタフェース23は、LAN(U)を通じてホストシステム1と通信するためのものである。
The
ユーザインタフェース24は、ディスプレイ,キーボード,マウス等で構成されており、ユーザからの入力の受付けや、ユーザへの情報出力を可能にしている。
The
無線通信インタフェース25は、無線(V)を介して走行車と通信し、走行車の位置情報や状態を送受信する。
The
走行車3には、制限区間コントローラ2と無線を介して情報をやりとりするための送受信部を備えたコントローラ30が搭載されている。コントローラ30は、ホストシステム1から割付られる走行ジョブや目的地、経路など走行に必要な情報を持つとともに、走行車3の現在位置と、合流地点にて制限区間コントローラ2からの制御を受けるために必要な状態を保持している。走行ジョブや目的地、経路については後述する。
The
まず、走行車3の現在位置は、走行車3に搭載された速度センサーの値を積分したり、走行路4の所定の位置に取り付けられた位置情報を送信するための送信部40からの無線(W)を受信したりして、現在位置を更新する。次に、図3を用いて走行車3の状態について説明する。
First, the current position of the traveling
走行車3の取り得る状態は、以下の3つのいずれかである。
合流地点以外すなわち制限区間コントローラ2の管理範囲以外を走行している場合は「通常走行中C1」、制限区間手前の待機区間で停車中または停車予定で走行している場合は「待機中C2」、制限区間内を通過している場合は「制限走行中C3」、である。制限区間と待機区間については後述する。
The traveling
"Normal driving C1" when traveling outside the confluence point, that is, outside the control range of the restricted
通常走行中C1の走行車3は、待機区間に進入し制限区間コントローラ2から待機指示を受信すると、待機中C2に切り替わり、待機位置にて停止できるよう走行車3のサーボ系に指示を出す。通常走行中C1や待機中C2の走行車3が、制限区間に進入し制限区間コントローラ2からの信号を受信すると、制限走行中C3に切り替わり、制限区間から退出する際に通常走行中C1に切り替わる。
When the traveling
各状態における走行方法の特徴としては、通常走行中C1や制限走行中C3の走行車3が、ホストシステム1から割付られた目的地に向かって経路に沿って走行するのに対し、待機中C2の走行車3は、制限区間コントローラ2からの待機指示が割り込む形で、待機位置にて停車するよう走行する。また全ての状態において、現在位置と前方車との車間距離等の相対情報に応じて加減速を行う。
As a feature of the traveling method in each state, the traveling
自動走行車システム全体における説明は以上とし、以降は、本第1の実施形態の中心となる制御を行う制限区間コントローラ2に関して、実施例を説明する。
The description of the entire autonomous vehicle system has been described above, and an embodiment will be described below with respect to the restricted
図4は、進入方向Aまたは進入方向Bから走行車3が入り、退出方向Cまたは退出方向Dから抜けるタイプの合流地点の模式図であり、以降は、この図の例に基づいて制限区間コントローラ2に関して説明する。図4は自動走行車システムに含まれる合流地点の一例にすぎず、本実施形態は図4のタイプに限定するものではない。
FIG. 4 is a schematic view of a confluence point of a type in which the traveling
図4の合流地点の交差点部分には、走行車3同士の衝突を避けるための制限区間41が設けられていて、制限区間41において、同時に進入方向Aと進入方向Bから走行車3が入ってくることはないよう制限される。また、制限区間41の手前には、進入方向A側には待機区間A42a、進入方向B側には待機区間B42bが設けられていて、必要があれば制限区間41に入る手前で停止するための区間になっている。
At the intersection of the merging points in FIG. 4, a restricted
上記の区間で走行車3を分ける。
制限区間41に存在するものを走行車31、待機区間A42aに存在するものを走行車32a、待機区間A42bに存在するものを走行車32b、それ以外を走行車33とする。このうち、走行車31、走行車32a(#1),32a(#2),32a(#3)、走行車32b(#1),32b(#2),32b(#3)は制限区間コントローラ2の制御対象であり、無線(V)を介して情報をやりとりする。
The traveling
The one existing in the restricted
走行車の状態については以下の通りとなる。
走行車33の状態は通常走行中C1である。走行車31の状態は制限走行中C3である。走行車32aまたは走行車32bの状態は通常走行中C1、待機中C2、制限走行中C3のいずれも取り得る。これは制限区間コントローラ2からの待機指示、再送指示の有無によって異なり、詳細は後述する。また、厳密には、各区間に走行車3が進入または退出してから制限区間コントローラ2と前記走行車3が通信をして状態が更新されるまでの間は、各区間における状態は未更新となり、上述の通りにはならない。
The state of the traveling vehicle is as follows.
The state of the traveling
図5は制限区間コントローラ2の記録メディア21に格納された、コンピュータプログラムとデータベースの構成を表すブロック図である。
FIG. 5 is a block diagram showing a configuration of a computer program and a database stored in the
記録メディア21のデータベースには、走行車テーブルD00、台数テーブルD01、通過可否テーブルD02、制限台数テーブルD03、待機順列テーブルD04、待機位置テーブルD05が設けられる。また、記録メディア21のプログラムには、交通情報更新部P0、通過可否判定部P1、走行再開設定部P2、待機位置設定部P3が設けられる。
The database of the
交通情報更新部P0は、走行車テーブルD00及び台数テーブルD01を参照して、合流地点付近の走行車の渋滞情報を更新するプログラムである。通過可否判定部P1は、台数テーブルD01及び通過可否テーブルD02を参照して、制限区間内の走行車の有無に基づき通過可否判定をするプログラムである。 The traffic information updating unit P0 is a program for updating the traffic congestion information of traveling vehicles near the confluence with reference to the traveling vehicle table D00 and the number table D01. The passability determination unit P1 is a program for determining passability based on the presence or absence of traveling vehicles in the restricted section with reference to the number table D01 and the passability table D02.
走行再開設定部P2は、上記通過可否判定部P1により制限区間が通過可と判定された場合、走行再開する制限区間への進入方向を決定し、進入方向の待機区間において待機中の走行車に対し、走行再開させるプログラムである。待機位置設定部P3は、上記通過可否判定部P1により制限区間が通過不可と判定された場合、制限区間手前の待機区間に存在する制限台数以下の走行車に対し、各々の待機位置を設定するプログラムである。 When the travel resumption setting unit P2 determines that the restricted section can be passed by the passability determination unit P1, the travel resumption setting unit P2 determines the approach direction to the restricted section to resume traveling, and determines the approaching vehicle in the waiting section in the approach direction. On the other hand, it is a program to restart driving. When the passability determination unit P1 determines that the restricted section cannot pass, the standby position setting unit P3 sets each standby position for the number of traveling vehicles equal to or less than the limit number existing in the standby section before the restricted section. It is a program.
図5のブロックの動作を、図6のフローチャートに基づいて説明する。
(合流地点の交通情報更新ステップS0)
交通情報更新部P0は、制限区間コントローラ2の所定の更新タイミングにおいて、制限区間41に存在する走行車31、待機区間A42aに存在する走行車32a(#1),32a(#2),32a(#3)、待機区間A42bに存在する走行車32b(#1),32b(#2),32b(#3)、から無線(V)を介して位置情報と状態を受信し、位置に応じた走行車3の状態を計算し、走行車テーブルD00、台数テーブルD01、渋滞度テーブルD04を更新する。また、無線(V)を介して更新された状態を走行車31、走行車32a(#1),32a(#2),32a(#3)、32b(#1),32b(#2),32b(#3)、に送信する。なお、制限区間41、待機区間A42a,42b以外の区間には、走行車33が存在するものとする。
The operation of the block of FIG. 5 will be described with reference to the flowchart of FIG.
(Traffic information update step S0 at the confluence)
At a predetermined update timing of the restricted
(制限区間の通過可否判定ステップS1)
通過可否判定部P1は、台数テーブルD01から制限区間41の占有状況を取得し、通過可否テーブルD02を更新する。
(Passability determination step S1 of the restricted section)
The passability determination unit P1 acquires the occupancy status of the restricted
(走行再開設定ステップS2)
走行再開設定部P2は、通過可否テーブルD02が通過可能の場合(ステップS4)、かつ待機区間A42aまたは待機区間A42bに待機中C2の走行車3が存在する場合(ステップS5)、以下の処理を行う。
(Running restart setting step S2)
The travel resumption setting unit P2 performs the following processing when the passability table D02 can pass (step S4) and when the traveling
走行再開設定部P2は、前回通過可だった進入方向から次に走行再開する進入方向を決定し、通過可否テーブルD02を更新する。次に、上記の走行再開する進入方向の待機区間における走行車3について、状態を更新し、走行車テーブルD00と台数テーブルD01を更新する。また、無線(V)を介して更新された状態を走行車32a(#1),32a(#2),32a(#3)、または32b(#1),32b(#2),32b(#3)、に送信する。
The travel resumption setting unit P2 determines the approach direction in which the vehicle resumes traveling from the approach direction in which the vehicle was able to pass last time, and updates the passability table D02. Next, the state of the traveling
(待機位置設定ステップS3)
待機位置設定部P3は、進入方向A、進入方向Bそれぞれについて(ステップS6〜S9の反復処理)、待機区間A42aまたは待機区間A42bに通常走行中C1の走行車3が存在する場合(ステップS7)、かつ待機中C2の走行車3の台数が制限台数テーブルD03の制限台数より少ない場合(ステップS8)、以下の処理を行う。
(Standby position setting step S3)
The standby position setting unit P3 has a case where a traveling
待機位置設定部P3は、待機中C2の走行車3と、通常走行中C1であるが待機中C2にすべき走行車3に対し、待機指示対象とし、待機順列テーブルD04と待機位置テーブルD05から上記走行車3の待機位置を取得する。上記待機指示対象となった走行車3について、状態を待機中C2に、走行車テーブルD00、台数テーブルD01を更新する。また、無線(V)を介して更新された状態を走行車32a(#1),32a(#2),32a(#3)、または32b(#1),32b(#2),32b(#3)、に送信する。
The standby position setting unit P3 sets the standby position setting unit P3 as a standby instruction target for the traveling
以下、ブロックP0〜P3の動作にあたるステップS0〜S3について、各々フローチャートとテーブルの例を用いて詳細に説明する。尚、各テーブルの構成やデータ例はあくまで本実施形態を説明するための例であり、本発明に限定されるものではない。また、各テーブルの構成にデータ登録時間や登録ユーザー名を追加し履歴データとして管理することも、実用的には必要になることがあるが、本実施形態では説明を省略し、必要な場合のみ言及する。 Hereinafter, steps S0 to S3, which correspond to the operations of blocks P0 to P3, will be described in detail with reference to examples of flowcharts and tables, respectively. It should be noted that the configuration and data examples of each table are merely examples for explaining the present embodiment, and are not limited to the present invention. Further, it may be practically necessary to add the data registration time and the registered user name to the configuration of each table and manage them as historical data, but in this embodiment, the explanation is omitted and only when necessary. Mention.
図7は合流地点の交通情報更新ステップS0の処理を示すフローチャートである。
交通情報更新部P0は、制限区間41、待機区間A42a、待機区間A42bに存在する走行車3について、取得した情報に基づき、走行車テーブルD00を更新する(S00)。図8は、走行車テーブルD00の一例を示す。走行車テーブルD00は、走行車ID、状態、進入方向、退出方向、走行ジョブID、目的地ID、経路ID、現在位置、の情報から構成される。ここで、走行車テーブルD00の各情報について補足する。
FIG. 7 is a flowchart showing the process of the traffic information update step S0 at the confluence.
The traffic information updating unit P0 updates the traveling vehicle table D00 based on the acquired information about the traveling
走行車IDは、走行車3を識別するためにホストシステム1から割り振られた数字もしくは文字列であり、無線(V)を介して走行車3から取得される。状態は、上述した通り、通常走行中C1,待機中C2,制限走行中C3のいずれかであり、無線(V)を介して走行車3から取得される。進入方向は、A,Bのいずれかであり、後述の経路IDから特定する。退出方向は、C,Dのいずれかであり、進入方向と同様、後述の経路IDから特定する。走行ジョブIDは、走行車3の現在の走行目的に応じてホストシステム1から割り振られた数字もしくは文字列であり、ホストシステム1において該当する走行車IDと紐づけられた走行ジョブIDがLAN(U)を介して取得される。
The traveling vehicle ID is a number or a character string assigned from the
ここで走行車3の走行目的とは、例えば工場の自動搬送車の場合、(A)保管棚から処理前の半製品を引き取りに走行中,(B)処理前の半製品を積んで処理予定の装置まで運搬中,(C)処理後の半製品を引き取りに走行中,(D)処理後の半製品を積んで保管棚まで運搬中,(E)目的なしに巡回中、などが挙げられ、走行ジョブIDは上記の目的が特定できるようひとつの走行に対しユニークに割り振られるとする。経路IDは、走行ジョブIDにおける走行路4が特定できる情報を含む、ホストシステム1から割り振られた数字もしくは文字列であり、ホストシステム1において該当する走行ジョブIDと紐づけられた経路IDがLAN(U)を介して取得される。
Here, the traveling purpose of the traveling
従って、経路IDの示す経路情報に基づき、上記の進入方向と退出方向を特定することができる。現在位置は、制限区間41の進入地点からの距離を表し(待機区間A42aまたは待機区間A42bにおいて負の値を取り、待機区間A42aまたは待機区間A42bと制限区間41との境界で0となり、制限区間41において正の値を取る)、無線(V)を介して走行車3から取得される。
Therefore, the above-mentioned approach direction and exit direction can be specified based on the route information indicated by the route ID. The current position represents the distance from the approach point of the restricted section 41 (takes a negative value in the waiting section A42a or the waiting section A42b, becomes 0 at the boundary between the waiting section A42a or the waiting section A42b and the restricted
次に、交通情報更新部P0は、走行車テーブルD00に基づき、台数テーブルD01を更新する(ステップS01)。図9は、台数テーブルD01の一例を示す。台数テーブルD01は、区間、状態、台数、の情報から構成される。ここで、区間は制限区間41、待機区間A42a、待機区間A42bを表し、走行車テーブルD00のレコードを区間と状態で集計した数を台数に格納する。
Next, the traffic information updating unit P0 updates the number table D01 based on the traveling vehicle table D00 (step S01). FIG. 9 shows an example of the number table D01. The number table D01 is composed of information on a section, a state, and a number. Here, the section represents the restricted
最後に、交通情報更新部P0は、走行車テーブルD00に基づき、無線(V)を介して走行車3に状態を送信する(ステップS02)。すなわち、制限区間41から退出したことが検出された走行車3や、待機区間A42aまたは待機区間A42bに進入したことが検出された走行車3に対し、通常走行中C1を送信し、走行車3の状態が更新される。
Finally, the traffic information updating unit P0 transmits the state to the traveling
図10は、通過可否判定部P1における制限区間の通過可否判定S1の処理を示すフローチャートである。
通過可否判定部P1は、台数テーブルD01に基づき、制限区間41の占有判定を行う(ステップS10)。本実施形態における占有判定の最も簡単な例は、台数テーブルD01の区間=制限区間である台数=0であれば非占有、台数=正の値であれば占有、とする方法である。もう少し複雑な例として、走行車テーブルD00に基づき、状態=制限走行中C3の走行車3が1台以下、かつ上記走行車3の現在位置=制限区間41の長さ−5,000mm以上(退出方向=Cの場合)または現在位置=制限区間41の長さ−10,000mm以上(退出方向=Dの場合)の場合に非占有、など挙げられる。ここで挙げた判定方法は、あくまで本実施例を説明するための一例にすぎず、本発明を限定するものではない。
FIG. 10 is a flowchart showing the process of the passability determination S1 of the restricted section in the passability determination unit P1.
The passability determination unit P1 determines the occupancy of the restricted
次に、通過可否判定部P1は、上記ステップS10の判定結果に基づき、通過可否テーブルD02を更新する(ステップS11)。図11は、通過可否テーブルD02の一例を示す。通過可否テーブルD02は、進入方向、通過可否、の情報から構成される。ここで、進入方向は、直前の通過可だった際に実際に通過したAまたはBの進入方向を表し、詳しくは後述する。通過可否は、通過可であれば○、通過不可であれば×、のフラグを表し、上記ステップS10の判定結果が非占有の場合は○、占有の場合は×と更新される。 Next, the passability determination unit P1 updates the passability table D02 based on the determination result in step S10 (step S11). FIG. 11 shows an example of the passability table D02. The passability table D02 is composed of information on the approach direction and passability. Here, the approach direction represents the approach direction of A or B that actually passed when the vehicle was able to pass immediately before, and the details will be described later. Passability represents a flag of ○ if it can pass, and × if it cannot pass, and is updated as ○ if the determination result in step S10 is unoccupied and × if it is occupied.
図12は、上記走行再開設定部P2における走行再開設定ステップS2の処理を示すフローチャートである。
走行再開設定部P2は、通過可否テーブルD02に基づき、走行再開方向を選択する(ステップS20)。選択方法は、通過可否テーブルD02の進入方向に格納されている前回の進入方向とは別の方向を選ぶ。こうすることにより、進入方向A,Bについて交互に走行車3を通過させることができる。
FIG. 12 is a flowchart showing the process of the traveling restart setting step S2 in the traveling restart setting unit P2.
The travel resumption setting unit P2 selects the travel resumption direction based on the passability table D02 (step S20). As the selection method, a direction different from the previous approach direction stored in the approach direction of the passability table D02 is selected. By doing so, the traveling
次に、走行再開設定部P2は、上記ステップS20で選択した進入方向をもって、通過可否テーブルD02を更新する(ステップS21)。すなわち、通過可否テーブルD02のレコードに対し、進入方向をS20で選択した進入方向に変更し、通過可否を×(通過不可)に更新する。 Next, the travel resumption setting unit P2 updates the passability table D02 with the approach direction selected in step S20 (step S21). That is, with respect to the record in the passability table D02, the approach direction is changed to the approach direction selected in S20, and the passability is updated to × (passage not possible).
次に、走行再開設定部P2は、上記ステップS20で選択した進入方向の待機中C2の走行車3について、走行車テーブルD00を更新する(ステップS22)。すなわち、走行車テーブルD00のレコードのうち、状態=待機中C2、かつ進入方向=ステップS20で選択した進入方向、のレコードを検索・抽出し、その状態を制限走行中C3に更新する。
Next, the traveling restart setting unit P2 updates the traveling vehicle table D00 with respect to the traveling
次に、走行再開設定部P2は、走行車テーブルD00に基づき、台数テーブルD01を更新する(ステップS23)。S22の処理によって、状態が待機中C2から制限走行中C3に変更されたことに伴い、再度集計する。 Next, the traveling restart setting unit P2 updates the number table D01 based on the traveling vehicle table D00 (step S23). As the state is changed from the waiting C2 to the restricted running C3 by the process of S22, the total is calculated again.
最後に、走行再開設定部P2は、走行車テーブルD00に基づき、無線(V)を介して走行車3に状態を送信する(ステップS24)。すなわち、上記ステップS22にて走行車テーブルD00の状態が待機中C2から制限走行中C3に変更された走行車3について、該当する走行車IDに合致する走行車3を検知し、制限走行中C3の状態を送信し、走行車3の状態を更新する。
Finally, the traveling restart setting unit P2 transmits the state to the traveling
図13は、上記待機位置設定部P3における待機位置設定S3の処理を示すフローチャートである。
待機位置設定部P3は、走行車テーブルD00と制限台数テーブルD03に基づき、待機中C2である走行車3の順列状態(待機順列)を更新する(ステップS30)。図14は、制限台数テーブルD03の一例を示す。制限台数テーブルD03は、進入方向、制限台数、の情報から構成される。制限台数テーブルD03は、進入方向=A,Bに対応して2レコードを持つテーブルである。制限台数には、制限区間41に一度に連続して進入できる走行車3の台数が格納される。以下、進入方向Aの待機順列について例を挙げて説明する。いま、走行車テーブルD00において進入方向=A、かつ状態=通常走行中C1または待機中C2のレコードが以下の4つあるとする。
(a1)走行車ID=#0001,状態=待機中C2,退出方向=D,現在位置=0mm
(a2)走行車ID=#0002,状態=待機中C2,退出方向=C,現在位置=-1000mm (a3)走行車ID=#0003,状態=通常走行中C1,退出方向=C,現在位置=-2000mm
(a4)走行車ID=#0004,状態=通常走行中C1,退出方向=D,現在位置=-3000mm
FIG. 13 is a flowchart showing the processing of the standby position setting S3 in the standby position setting unit P3.
The standby position setting unit P3 updates the permutation state (standby permutation) of the traveling
(A1) Traveling vehicle ID = # 0001, status = waiting C2, exit direction = D, current position = 0 mm
(A2) Traveling vehicle ID = # 0002, Status = Standby C2, Exit direction = C, Current position = -1000 mm (a3) Traveling vehicle ID = # 0003, Status = Normal driving C1, Exit direction = C, Current position = -2000mm
(A4) Traveling vehicle ID = # 0004, state = normal driving C1, exit direction = D, current position = -3000 mm
また、制限台数テーブルD03の進入方向=Aの制限台数=3とする。待機位置設定部P3は、制限台数以下の走行車3について、現在位置の降順に待機中C2を設定する。上の例では、走行車ID=#0001,#0002,#0003の3台が待機中C2となり、走行車ID=#0003に関しては現在の状態(通常走行中C1)と異なる。待機順列とは、進入方向と待機中C2の台数に対し、先頭からの順序に従って退出方向を並べた順列を表す。上の例では、進入方向=A,待機台数=3の待機順列:(D,C,C)となる。また、進入方向Bについても同様である。
Further, the approach direction of the limited number table D03 = the limited number of A is set to 3. The standby position setting unit P3 sets the standby C2 in descending order of the current position for the traveling
次に、待機位置設定部P3は、上記ステップS30の処理によって更新された走行車3の状態を、走行車テーブルD00に反映する(ステップS31)。上述の例では、走行車ID=#0003の状態を通常走行中C1から待機中C2に更新する。
Next, the standby position setting unit P3 reflects the state of the traveling
次に、待機位置設定部P3は、走行車テーブルD00に基づき、台数テーブルD01を更新する(ステップS32)。上記ステップS31の処理によって、状態が通常走行中C1から待機中C2に変更されたことに伴い、再度集計する。 Next, the standby position setting unit P3 updates the number table D01 based on the traveling vehicle table D00 (step S32). As a result of the process of step S31, the state is changed from C1 during normal running to C2 during standby, and the total is calculated again.
次に、待機位置設定部P3は、上記ステップS30で計算した待機順列と、待機順列テーブルD04、待機位置テーブルD05に基づき、待機位置を計算する(ステップS33)。図15は、待機順列テーブルD04の一例を示す。待機順列テーブルD04は、進入方向、待機台数、待機順列ID、待機順、退出方向、の情報から構成される。進入方向、待機台数は、待機順列を定義するための進入方向と待機台数(上の例の場合、進入方向=A,待機台数=3)を表し、待機順列IDは、上記の進入方向と待機台数における待機順列を区別するための、制限区間コントローラ2から割り振られた数字もしくは文字列を表す。待機順、退出方向は、上記の待機順列IDにおける、先頭からの順序と退出方向を表す。
Next, the standby position setting unit P3 calculates the standby position based on the standby permutation calculated in step S30, the standby permutation table D04, and the standby position table D05 (step S33). FIG. 15 shows an example of the standby permutation table D04. The waiting permutation table D04 is composed of information on the approach direction, the number of waiting units, the waiting permutation ID, the waiting order, and the exit direction. The approach direction and the number of waiting units represent the approaching direction and the number of waiting units for defining the waiting permutation (in the above example, the approaching direction = A, the number of waiting units = 3), and the waiting permutation ID is the above-mentioned approaching direction and waiting number. Represents a number or character string assigned by the restricted
また、図16は、待機位置テーブルD05の一例を示す。待機位置テーブルD05は、待機順列ID、待機順、待機位置、通過時間、の情報から構成される。待機順列ID、待機順により走行車3が特定され、待機位置は、走行車3の現在位置と同様、制限区間41の進入地点を0とする座標系における停車する位置を表す。
Further, FIG. 16 shows an example of the standby position table D05. The standby position table D05 is composed of information such as a standby permutation ID, a standby order, a standby position, and a passing time. The traveling
通過時間は、該当の待機位置から再走開始して制限区間41を退出するまでの経過時間の計算値であり、本実施形態においては参考情報である(後述の第4実施形態を参照)。上記ステップS33の処理では、上記ステップS30で計算した待機順列と合致する待機順列IDを待機順列テーブルD04から検索・取得し、その待機順列IDと合致するレコードを待機位置テーブルD05から検索・抽出し(待機台数の数のレコードが存在)、抽出されたレコードの待機順に対する待機位置を取得する。
The passing time is a calculated value of the elapsed time from the start of restarting from the corresponding standby position to the exit from the restricted
ここで、本実施形態による効果を得るために必須である、走行車3の待機位置の計算方法について説明する。待機位置テーブルD05に格納された待機位置と通過時間は、以下の方法によって計算されている。
Here, a method of calculating the standby position of the traveling
一例として、進入方向Aから進入した待機順n(n=1,2,…,N;Nは待機台数)の走行車3の時間t(t>=0)における運動方程式が、以下の式で与えられる場合を考える。
ここで、車間距離Ymn(t)における前方車mは、kn=kn-1の場合はm=n-1であり、Ymn(t)=Xn-1(t)-Xn(t)-l(l;車両の長さ)で与えられるが、kn≠kn-1の場合は制限区間41の途中で走行方向が分かれるため、mも常にn-1とは限らず、例えばYmn(t)はm=n-2との車間距離で与えられることもある。またここで、n=1の場合の(式1)におけるVkn(z)は、最大の車間距離に応じた目標制御速度を与えるとする。(式1)の運動方程式は、本実施形態を説明するための一例にすぎず、本発明を限定するものではない。
Here, the forward vehicle in the inter-vehicle distance Y mn (t) m, if the k n = k n-1 is m = n-1, Y mn (t) = X n-1 (t) -X n It is given by (t) -l (l; vehicle length), but when k n ≠ k n-1 , the traveling direction is divided in the middle of the restricted
(式1)の運動方程式が、停車中の走行車3が走行再開して制限区間41を通過するまでを記述するものと見なす場合、その時間t(t<=0)における初期条件は以下の式で与えられる。
ただし、Hnは待機順nの走行車3の待機位置を表し、以下の不等式を満たす。
ただし、Lは待機区間A42aの進入地点を示す位置座標である。(式2)を初期条件に持つ(式1)の連立運動方程式は、前方車との相対距離に応じて決まる特性から、待機順nの昇順に解けば解が順次得られる。一般には解析的に厳密解を得ることは困難であるので、通常、(式1)の時間tを離散化し数値計算で解くことによって、(式1)の近似解を求める。そのようにして求めた解を、(式4)とする。
(式4)は解Xn(t)が時間tと待機位置Hnの関数として求められることを表している。(式4)を用いて、最後尾(待機順N)の走行車3が制限区間41から退出する時間Tは、(式5)のように表される。
待機順nの走行車3の待機位置Hnは、(式3)の制約条件を満たし、(式5)の時間Tを最小にする、最適化問題の解として数値的に求められる。この最適解を求める手法には、シンプレックス法、焼きなまし法、遺伝的アルゴリズム、等が用いられる。これらの手法によって計算された待機位置Hnと時間Tを、該当する待機順列IDと待機順nと紐づけて、待機位置テーブルD05に格納しておく。
Waiting position H n of the
最後に、待機位置設定部P3は、走行車テーブルD00と待機位置テーブルD05に基づき、無線(V)を介して走行車3に情報を送信する(ステップS34)。すなわち、上記ステップS31にて走行車テーブルD00の状態が待機中C2である走行車3に対して、待機中C2の状態と、該当する待機順列ID・待機順に紐づく待機位置を送信する。
Finally, the standby position setting unit P3 transmits information to the traveling
以上のように上記第1の実施形態によれば、制限区間41において走行再開した複数の走行車3が、制限区間41を通過する時間を最短にし、制限区間41での単位時間当たりの通過台数を最大にすることによって、その結果、制限区間41での渋滞を回避・解消できる。
As described above, according to the first embodiment, the time required for the plurality of traveling
(第2の実施形態)
以下、自動走行車システムの第2の実施形態について説明する。
(Second Embodiment)
Hereinafter, a second embodiment of the autonomous vehicle system will be described.
第2の実施形態は、上述の第1の実施形態に加え、合流地点にて待機中の走行車を走行再開する際に、渋滞度を考慮して走行再開する進入方向を決定することによって、より効率的な走行を可能にする実施形態である。第1実施形態と第2の実施形態は、一部異なる部分を除きほぼ同じであるので、以下では、第1の実施形態と異なる部分のみ説明する。 In the second embodiment, in addition to the first embodiment described above, when the traveling vehicle waiting at the confluence is resumed, the approach direction for resuming the traveling is determined in consideration of the degree of traffic congestion. This is an embodiment that enables more efficient driving. Since the first embodiment and the second embodiment are substantially the same except for some differences, only the parts different from the first embodiment will be described below.
図17は、第2の実施形態における制限区間コントローラ2のコンピュータプログラムとデータベースの構成を表すブロック図である。第1の実施形態と異なることは、データベースに渋滞度テーブルD06と渋滞度重みテーブルD07が追加され、交通情報更新部P0と走行再開設定部P2の処理が一部変更になったことである(図17の強調表示した部分)。
FIG. 17 is a block diagram showing a configuration of a computer program and a database of the restricted
図18は、交通情報更新部P0の処理を示すフローチャートである。
第1の実施形態と異なる点は、ステップS01とステップS02の間に、渋滞度テーブルD06の更新(ステップS03)が追加されたことである(図18の強調表示した部分)。交通情報更新部P0は、走行車テーブルD00に基づき、渋滞度テーブルD06を更新する(ステップS03)。
FIG. 18 is a flowchart showing the processing of the traffic information updating unit P0.
The difference from the first embodiment is that the update of the congestion degree table D06 (step S03) is added between steps S01 and S02 (highlighted portion in FIG. 18). The traffic information updating unit P0 updates the traffic congestion degree table D06 based on the traveling vehicle table D00 (step S03).
図19は、渋滞度テーブルD06の一例を示す。渋滞度テーブルD06は、進入方向、行列長、最大待ち時間、平均流量、の情報から構成される。ここで、渋滞度テーブルD06の各情報について補足する。渋滞度テーブルD06は、進入方向がA,Bの2レコードを持つテーブルである。行列長は、待機区間A42aまたは待機区間A42bにおける通常走行中C1または待機中C2の走行車3の台数を表し、走行車テーブルD00に基づいて集計される。最大待ち時間は、待機中C2の走行車3のうち待機中C2になってからの経過時間が最も長い値が、走行車テーブルD00の履歴データに基づき検索、取得される。平均流量は、待機区間A42aまたは待機区間A42bから退出して制限区間41に進入した走行車3の台数を、走行車テーブルD00の所定時間内の履歴データに基づき検索し、単位時間当りの台数に変換された値が取得される。
FIG. 19 shows an example of the congestion degree table D06. The congestion degree table D06 is composed of information on the approach direction, the queue length, the maximum waiting time, and the average flow rate. Here, each information of the congestion degree table D06 is supplemented. The congestion degree table D06 is a table having two records in the approach direction A and B. The queue length represents the number of traveling
図20は、走行再開設定部P2の処理を示すフローチャートである。
第1の実施形態と異なる点は、ステップS20の処理内容が変更され、ステップ20の前に、方向別渋滞度の計算(ステップS25)が追加されたことである(図20の強調表示した部分)。
FIG. 20 is a flowchart showing the processing of the traveling restart setting unit P2.
The difference from the first embodiment is that the processing content of step S20 has been changed, and the calculation of the degree of congestion for each direction (step S25) has been added before step 20 (highlighted portion in FIG. 20). ).
走行再開設定部P2は、渋滞度テーブルD06と渋滞度重みテーブルD07に基づき、進入方向A,B毎の方向別渋滞度を計算する(ステップS25)。図21は、渋滞度重みテーブルD07の一例を示す。渋滞度重みテーブルD07は、行列長重み、最大待ち時間重み、平均流量重み、閾値、の情報から構成される。渋滞度重みテーブルD07は1レコードのみのテーブルである。行列長重み、最大待ち時間重み、平均流量重み、には、後述する方向別渋滞度を計算するための正の係数が格納される。また、閾値は、優先して通過させるべき渋滞度を持つ進入方向かどうかを判定するための正の値である。 The travel resumption setting unit P2 calculates the degree of congestion for each direction of approach directions A and B based on the degree of congestion table D06 and the degree of congestion weight table D07 (step S25). FIG. 21 shows an example of the congestion degree weight table D07. The congestion degree weight table D07 is composed of information on a matrix length weight, a maximum waiting time weight, an average flow rate weight, and a threshold value. The congestion degree weight table D07 is a table with only one record. Positive coefficients for calculating the degree of congestion for each direction, which will be described later, are stored in the matrix length weight, the maximum waiting time weight, and the average flow rate weight. Further, the threshold value is a positive value for determining whether or not the approach direction has a degree of congestion that should be passed with priority.
以下、進入方向Aを例にとり、方向別渋滞度の計算方法について説明する。渋滞度テーブルD06の進入方向=Aのレコードの、行列長をQA、最大待ち時間をWA、平均流量をFAとし、渋滞度重みテーブルD07のレコードの、行列長重みをCQ、最大待ち時間重みをCW、平均流量重みをCFとすると、進入方向Aの方向別渋滞度JAは以下の式で計算される。
進入方向Bについても同様である。尚、本実施形態では、方向別渋滞度を行列長、最大待ち時間、平均流量から計算しているが、本発明は上記3つに限定したものではなく、各進入方向における走行車3の混み具合を表す指標であれば何でも良い。その場合、方向別渋滞度を計算するために必要な情報を渋滞度テーブルD06に格納し、その係数を渋滞度重みテーブルD07に格納するとして、本実施形態の説明を読みかえれば良い。
The same applies to the approach direction B. In the present embodiment, the degree of congestion for each direction is calculated from the queue length, the maximum waiting time, and the average flow rate, but the present invention is not limited to the above three, and the traveling
次に、走行再開設定部P2は、上記ステップS25で計算した方向別渋滞度と通過可否テーブルD02、渋滞度重みテーブルD07に基づき、走行再開方向を選択する(ステップS20)。選択方法は、進入方向A,Bの方向別渋滞度に閾値以上の差がある場合は方向別渋滞度の大きい進入方向、差がない場合は通過可否テーブルD02の進入方向とは別の進入方向を選ぶ方法である。ここで、進入方向Aの方向別渋滞度の方がBに比べ閾値以上の差がある場合というのは、例えば以下の式が成立することを示す。
ただし、THは渋滞度重みテーブルD07の閾値を表す。進入方向Bの方がAに比べ大きい場合の判定式も同様である。 However, TH represents the threshold value of the congestion degree weight table D07. The same applies to the determination formula when the approach direction B is larger than that of A.
以上のように上記第2の実施形態によれば、走行再開設定部P2において、更新される渋滞情報だけでなく、渋滞度テーブルD06及び渋滞度重みテーブルD07に記憶される過去に通過可であった進入方向及び各進入方向における走行車の渋滞状況を考慮して次に走行再開する進入方向を決定するようにしているので、合流地点での渋滞を効率良く回避・解消できる。 As described above, according to the second embodiment, in the travel resumption setting unit P2, not only the updated traffic jam information but also the traffic jam degree table D06 and the traffic jam degree weight table D07 can be passed through in the past. Since the approach direction in which the vehicle is to be restarted next is determined in consideration of the approach direction and the congestion situation of the traveling vehicle in each approach direction, the congestion at the confluence can be efficiently avoided and eliminated.
(第3の実施形態)
以下、自動走行車システムの第3の実施形態について説明する。
第3の実施形態は、上述の第2の実施形態に加え、制限区間を一度に通過させる制限台数を、渋滞度を考慮して動的に変更することによって、より効率的な走行を可能にする実施形態である。第2の実施形態と第3の実施形態は、一部異なる部分を除きほぼ同じであるので、以下では、第2の実施形態と異なる部分のみ説明する。
(Third Embodiment)
Hereinafter, a third embodiment of the autonomous vehicle system will be described.
In the third embodiment, in addition to the second embodiment described above, more efficient driving is possible by dynamically changing the limited number of vehicles passing through the restricted section at one time in consideration of the degree of traffic congestion. It is an embodiment to carry out. Since the second embodiment and the third embodiment are substantially the same except for some differences, only the parts different from the second embodiment will be described below.
図22は、第3の実施形態における制限区間コントローラ2のコンピュータプログラムとデータベースの構成を表すブロック図である。第2の実施形態と異なる点は、コンピュータプログラムに制限台数更新部P4が追加された点である(図22の強調表示した部分)。
FIG. 22 is a block diagram showing a configuration of a computer program and a database of the restricted
図23は、制限台数更新部P4の処理を示すフローチャートである。
制限台数更新部P4は、渋滞度テーブルD06と渋滞度重みテーブルD07に基づき、進入方向別の制限台数を計算する(ステップS40)。進入方向A,Bに対する方向別渋滞度JA,JBは、(式6)で与えられる。進入方向A,Bに対する制限台数NA,NBは、例えば基準の制限台数をNとして、以下の式で計算される。
The limited number update unit P4 calculates the limited number of units for each approach direction based on the congestion degree table D06 and the congestion degree weight table D07 (step S40). Approach direction A, the direction-specific congestion degree J A against B, J B is given by (Equation 6). Approach direction A, restricted to B number N A, N B, for example the reference limit number as N, is calculated by the following equation.
ただし、round[・]は引数を四捨五入した値を表す。ここで、(式8)は本実施形態を説明するための一例で、制限台数が方向別渋滞度に応じて変更される計算式であれば何でも良く、本発明を限定するものではない。 However, round [・] represents the value rounded off. Here, (Equation 8) is an example for explaining the present embodiment, and any calculation formula may be used as long as the limited number of units is changed according to the degree of congestion for each direction, and the present invention is not limited.
次に、制限台数更新部P4は、(式8)で計算した値で制限台数テーブルD03を更新する(ステップS41)。 Next, the limited number update unit P4 updates the limited number table D03 with the value calculated by (Equation 8) (step S41).
次に、制限台数更新部P4は、更新された制限台数に基づき、走行車テーブルD00を更新する(ステップS42)。すなわち、制限台数の更新に伴い、走行車3の状態も更新する。
Next, the limited number updating unit P4 updates the traveling vehicle table D00 based on the updated limited number (step S42). That is, the state of the traveling
以下、例を挙げて説明する。
更新前の走行車テーブルD00に以下の4レコードが格納されていたとする。
(b1)走行車ID=#0001,状態=待機中C2,進入方向=A,退出方向=D,現在位置=0mm
(b2)走行車ID=#0002,状態=通常走行中C1,進入方向=A,退出方向=C,現在位置=-1000mm
(b3)走行車ID=#0003,状態=待機中C2,進入方向=B,退出方向=C,現在位置=0mm
(b4)走行車ID=#0004,状態=待機中C2,進入方向=B,退出方向=D,現在位置=-1000mm
Hereinafter, an example will be described.
It is assumed that the following four records are stored in the traveling vehicle table D00 before the update.
(B1) Traveling vehicle ID = # 0001, state = waiting C2, approach direction = A, exit direction = D, current position = 0 mm
(B2) Traveling vehicle ID = # 0002, state = normal driving C1, approach direction = A, exit direction = C, current position = -1000 mm
(B3) Traveling vehicle ID = # 0003, status = waiting C2, approach direction = B, exit direction = C, current position = 0 mm
(B4) Traveling vehicle ID = # 0004, status = waiting C2, approach direction = B, exit direction = D, current position = -1000 mm
ただし、更新前の制限台数は、NA=1,NB=2とする。いま、ステップ41によって、制限台数がNA=2,NB=1に更新されたとする。ステップS42では、更新後の制限台数に合わせて、現在位置の降順に待機中C2→通常走行中C1となるよう、走行車テーブルD00のレコードの状態が更新される。すなわち上記の4レコードは、以下のように更新される。 (c1)走行車ID=#0001,状態=待機中C2,…
(c2)走行車ID=#0002,状態=待機中C2,…
(c3)走行車ID=#0003,状態=待機中C2,…
(c4)走行車ID=#0004,状態=通常走行中C1,…
However, the limit before updating is N A = 1 and N B = 2. Now, suppose that the limit number is updated to N A = 2 and N B = 1 by step 41. In step S42, the state of the record of the traveling vehicle table D00 is updated so that the waiting C2 → the normal traveling C1 in descending order of the current position according to the updated limited number of vehicles. That is, the above four records are updated as follows. (C1) Traveling vehicle ID = # 0001, status = waiting C2, ...
(C2) Traveling vehicle ID = # 0002, status = waiting C2, ...
(C3) Traveling vehicle ID = # 0003, status = waiting C2, ...
(C4) Traveling vehicle ID = # 0004, status = normal driving C1, ...
最後に、制限台数更新部P4は、走行車テーブルD00に基づき、台数テーブルD01を更新する(ステップS43)。すなわち、ステップS42の処理によって、状態が変更されたことに伴い、再度集計する。 Finally, the limited number update unit P4 updates the number table D01 based on the traveling vehicle table D00 (step S43). That is, as the state is changed by the process of step S42, the total is recalculated.
以上のように上記第3の実施形態によれば、制限台数更新部P4を設けることで、制限区間41を一度に通過させる制限台数を、渋滞度テーブルD06及び渋滞度重みテーブルD07から得られる渋滞度を考慮して動的に変更することによって、合流地点における走行車3のより効率的な走行が可能となる。
As described above, according to the third embodiment, by providing the limit number update unit P4, the limit number of vehicles passing through the
(第4の実施形態)
以下、自動走行車システムの第4の実施形態について説明する。
第4の実施形態は、上述の第2の実施形態に加え、待機中の走行車の役割を一部入れ替えて、通過時間が最小となる並びに変更することによって、より効率的な走行を可能にする実施形態である。第2の実施形態と第4の実施形態は、一部異なる部分を除きほぼ同じであるので、以下では、第2実施形態と異なる部分のみ説明する。
(Fourth Embodiment)
Hereinafter, a fourth embodiment of the autonomous vehicle system will be described.
In the fourth embodiment, in addition to the second embodiment described above, the role of the traveling vehicle on standby is partially replaced to minimize the passing time and change the traveling vehicle to enable more efficient traveling. It is an embodiment to carry out. Since the second embodiment and the fourth embodiment are substantially the same except for some differences, only the parts different from the second embodiment will be described below.
図24は、第4の実施形態における制限区間コントローラ2のコンピュータプログラムとデータベースの構成を表すブロック図である。第2実施例と異なる点は、データベースに再割付待機順列テーブルD08と再割付走行車IDテーブルD09が追加され、コンピュータプログラムに走行ジョブ再割付部P5が追加されたことである(図24の強調表示した部分)。
FIG. 24 is a block diagram showing a configuration of a computer program and a database of the restricted
図25は、走行ジョブ再割付部P5の処理を示すフローチャートである。
走行ジョブ再割付部P5は、待機中C2の走行車3の中から、再割付対象車を選択する(ステップS50)。すなわち、走行車テーブルD00に格納された、状態=待機中C2の走行車3のレコードのうち、走行ジョブIDが入れ替え可能(同時に、目的地ID,経路ID,退出方向も入れ替え)なレコードを抽出する。
FIG. 25 is a flowchart showing the processing of the running job reassignment unit P5.
The traveling job reassignment unit P5 selects a vehicle to be reassigned from the traveling
ここでは、「走行ジョブIDが入れ替え可能」である説明として、工場の自動搬送車の例を挙げる。走行ジョブIDが紐づく走行車3の走行目的として、工場の自動搬送車の場合、(A)保管棚から処理前の半製品を引き取りに走行中,(B)処理前の半製品を積んで処理予定の装置まで運搬中,(C)処理後の半製品を引き取りに走行中,(D)処理後の半製品を積んで保管棚まで運搬中,(E)目的なしに巡回中、などが挙げられる。(A)〜(E)のうち、(B)と(D)以外はロットを積んでない状態で走行しており、走行途中でお互いに走行ジョブが入れ替わっても問題ないと考えられる。この例のように、ステップS50では、走行ジョブIDが紐づく走行目的が入れ替え可能かどうか判断し、入れ替え可能なレコードを再割付対象として抽出する。
Here, an example of an automatic guided vehicle in a factory will be given as an explanation that "the traveling job ID can be replaced". For the purpose of traveling the traveling
以下、例を挙げて説明する。走行車テーブルD00に格納された、状態=待機中C2のレコードが以下の4つとする。
(d1)走行車ID=#0001,走行ジョブID=C001,進入方向=A,退出方向=D,目的地ID=#01,経路ID=R0101,現在位置=0mm
(d2)走行車ID=#0002,走行ジョブID=C002,進入方向=A,退出方向=C,目的地ID=#02,経路ID=R0202,現在位置=-1000mm
(d3)走行車ID=#0003,走行ジョブID=C013,進入方向=B,退出方向=C,目的地ID=#03,経路ID=R0303,現在位置=0mm
(d4)走行車ID=#0004,走行ジョブID=C004,進入方向=B,退出方向=D,目的地ID=#04,経路ID=R0404,現在位置=-1500mm
上記の走行ジョブIDのうち、C001,C002,C004は互いに入れ替え可能、C013は入れ替え不可とする。この例では、走行車ID=#0001,#0002,#0004の走行車3が再割付対象車として選択される。
Hereinafter, an example will be described. The following four records of state = waiting C2 stored in the traveling vehicle table D00 are assumed.
(D1) Traveling vehicle ID = # 0001, traveling job ID = C001, approach direction = A, exit direction = D, destination ID = # 01, route ID = R0101, current position = 0 mm
(D2) Traveling vehicle ID = # 0002, traveling job ID = C002, approach direction = A, exit direction = C, destination ID = # 02, route ID = R0202, current position = -1000 mm
(D3) Traveling vehicle ID = # 0003, traveling job ID = C013, approach direction = B, exit direction = C, destination ID = # 03, route ID = R0303, current position = 0 mm
(D4) Traveling vehicle ID = # 0004, traveling job ID = C004, approach direction = B, exit direction = D, destination ID = # 04, route ID = R0404, current position = -1500 mm
Of the above running job IDs, C001, C002, and C004 can be exchanged with each other, and C013 cannot be exchanged. In this example, the traveling
次に、走行ジョブ再割付部P5は、再割付対象車の集合から待機順列を生成し、再割付待機順列テーブルD08を更新する(ステップS51)。図26は、再割付待機順列テーブルD08の一例を示す。再割付待機順列テーブルD08は、待機順列ID1、待機順列ID2、通過時間、の情報から構成される。ここで、待機順列ID1は進入方向Aにおける待機順列、待機順列ID2は進入方向Bにおける待機順列、であり、それぞれステップS50にて選択された再割付対象車を入れ替えることによって得られる待機順列の全ての組合せを表す。 Next, the traveling job reassignment unit P5 generates a waiting permutation from the set of vehicles to be reassigned, and updates the reassignment waiting permutation table D08 (step S51). FIG. 26 shows an example of the reassignment standby permutation table D08. The reassignment waiting permutation table D08 is composed of information such as waiting permutation ID1, waiting permutation ID2, and transit time. Here, the waiting permutation ID1 is the waiting permutation in the approach direction A, and the waiting permutation ID2 is the waiting permutation in the approaching direction B. Represents a combination of.
上記の例で説明すると、入れ替え前の待機順列1(進入方向A)と待機順列2(進入方向B)は、以下となる。
(e1)待機順列1:(D,C)、待機順列2:(C,D)
これに加え、走行ジョブID=C001,C002,C004のレコードを入れ替えると、以下の2つの待機順列の組合せが得られる。
(e2)待機順列1:(C,D)、待機順列2:(C,D)
(e3)待機順列1:(D,D)、待機順列2:(C,C)
Explaining with the above example, the waiting permutation 1 (approaching direction A) and the waiting permutation 2 (approaching direction B) before the replacement are as follows.
(E1) Standby permutation 1: (D, C), Standby permutation 2: (C, D)
In addition to this, by exchanging the records of the running job ID = C001, C002, C004, the following combination of the two waiting permutations can be obtained.
(E2) Standby permutation 1: (C, D), Standby permutation 2: (C, D)
(E3) Standby permutation 1: (D, D), Standby permutation 2: (C, C)
以上3つの待機順列の組合せについて、該当の待機順列IDと紐づく通過時間が待機位置テーブルD05に格納されており、待機順列1と待機順列2の通過時間を足した値を、該当の待機順列IDの組合せと共に再割付待機順列テーブルD08の通過時間に格納する。
For the combination of the above three waiting permutations, the passing time associated with the corresponding waiting permutation ID is stored in the waiting position table D05, and the value obtained by adding the passing times of the waiting
次に、走行ジョブ再割付部P5は、通過時間の最も短い待機順列IDの組合せを再割付待機順列テーブルD08に基づき検索・取得し、取得した組合せに従って再割付走行車IDテーブルD09を更新する(ステップS52)。 Next, the traveling job reassignment unit P5 searches and acquires the combination of the waiting permutation IDs having the shortest transit time based on the reassignment waiting permutation table D08, and updates the reassigned traveling vehicle ID table D09 according to the acquired combinations ( Step S52).
図27は、再割付走行車IDテーブルD09の一例を示す。再割付走行車IDテーブルD09は、再割付前走行車ID、再割付後走行車ID、の情報から構成される。まず、走行ジョブ再割付部P5は、再割付待機順列テーブルD08から、通過時間が最も短いレコードを選択する。上記の例で説明すると、例えば3つの組合せのうち、以下の通過時間が最も短いとする。
待機順列1:(D,D)、待機順列2:(C,C)
FIG. 27 shows an example of the reassigned traveling vehicle ID table D09. The reassignment traveling vehicle ID table D09 is composed of information of the traveling vehicle ID before reassignment and the traveling vehicle ID after reassignment. First, the running job reassignment unit P5 selects the record having the shortest transit time from the reassignment standby permutation table D08. Explaining with the above example, for example, it is assumed that the following transit times are the shortest among the three combinations.
Standby permutation 1: (D, D), Standby permutation 2: (C, C)
この組合せと入れ替え前の組合せを比較すると、走行車ID=#0002と#0004を入れ替えれば良いことが分かる。この例では、再割付前走行車ID=#0002と再割付後走行車ID=#0004、再割付前走行車ID=#0004と再割付後走行車ID=#0002、の2レコードを再割付走行車IDテーブルD09に格納する。 Comparing this combination with the combination before replacement, it can be seen that the traveling vehicle IDs = # 0002 and # 0004 should be replaced. In this example, two records are reassigned: the vehicle ID before reassignment = # 0002 and the vehicle ID after reassignment = # 0004, the vehicle ID before reassignment = # 0004 and the vehicle ID after reassignment = # 0002. It is stored in the traveling vehicle ID table D09.
次に、走行ジョブ再割付部P5は、再割付走行車IDテーブルD09に基づき、走行車テーブルD00を更新する(ステップS53)。走行車テーブルD00において、走行車ID=再割付前走行車IDに合致するレコードの走行ジョブID、退出方向、目的地ID、経路ID、の情報を、走行車ID=再割付後走行車IDに合致するレコードの該当する値で更新する。上記の例では、走行車ID=#0002と#0004の2レコードが、以下のように変更される。
(f1)走行車ID=#0002,走行ジョブID=C004,進入方向=A,退出方向=D,目的地ID=#04,経路ID=R0404,現在位置=-1000mm
(f2)走行車ID=#0004,走行ジョブID=C002,進入方向=B,退出方向=C,目的地ID=#02,経路ID=R0202,現在位置=-1500mm
Next, the traveling job reassignment unit P5 updates the traveling vehicle table D00 based on the reassigned traveling vehicle ID table D09 (step S53). In the traveling vehicle table D00, the information of the traveling vehicle ID, the exit direction, the destination ID, and the route ID of the record matching the traveling vehicle ID = the traveling vehicle ID before reassignment is changed to the traveling vehicle ID = the traveling vehicle ID after the reassignment. Update with the corresponding value in the matching record. In the above example, the two records of the traveling vehicle ID = # 0002 and # 0004 are changed as follows.
(F1) Traveling vehicle ID = # 0002, traveling job ID = C004, approach direction = A, exit direction = D, destination ID = # 04, route ID = R0404, current position = -1000 mm
(F2) Traveling vehicle ID = # 0004, traveling job ID = C002, approach direction = B, exit direction = C, destination ID = # 02, route ID = R0202, current position = -1500 mm
最後に、走行ジョブ再割付部P5は、再割付した情報を、LAN(U)を介してホストシステム1に送信する(ステップS54)。すなわち、上記ステップS53にて再割付した走行車IDに紐づく、走行ジョブID、目的地ID、経路ID、の情報をホストシステム1に送信し、ホストシステム1の記録メディア11に格納された情報を更新する。
Finally, the traveling job reassignment unit P5 transmits the reassigned information to the
以上のように上記第4の実施形態によれば、走行ジョブ再割付部P5にて再割付待機順列テーブルD08及び再割付走行車IDテーブルD09を参照して、待機中の走行車の役割を一部入れ替えて、通過時間が最小となる並びに変更することによって、合流地点におけるより効率的な走行が可能となる。 As described above, according to the fourth embodiment, the traveling job reassignment unit P5 refers to the reassignment standby permutation table D08 and the reassignment traveling vehicle ID table D09, and plays the role of the waiting traveling vehicle. By exchanging parts to minimize the passing time and changing the parts, more efficient traveling at the confluence becomes possible.
(その他の実施形態)
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
以下に、本願原出願の特許査定時の特許請求の範囲に記載された発明を付記する。 [1] 少なくとも現在位置と前方車との車間距離の走行情報に基づいて、自動で自車の走行を制御する走行車と、
合流地点を含み、走行車同士の衝突回避のための制限区間が設けられた走行路と、
前記制限区間において、少なくとも前記合流地点の付近の前記走行車の渋滞状況を監視し、前記走行車の通過可否を制御する制限区間コントローラとを具備する自動走行車システムであって、
前記制限区間コントローラは、
前記合流地点の付近の前記走行車の渋滞情報から得られる前記制限区間内の前記走行車の有無に基づき、通過可否判定をする判定部と、
前記制限区間が通過不可の場合、前記制限区間の手前の待機区間に存在する制限台数以下の前記走行車に対し、各々の待機位置を設定する待機位置設定部と、
前記制限区間が通過可の場合、走行再開する前記制限区間への進入方向を決定し、前記進入方向の前記待機区間において待機中の前記走行車に対し、走行再開させる走行再開設定部と、
を具備する自動走行車システム。
[2] 前記待機位置設定部は、
前記待機区間に存在する前記制限台数以下の前記走行車に対し、各々停止状態から走行開始し最後尾が前記制限区間を通過完了するまでの時間を最小にするべく、各々前記待機位置を算出し前記走行車に向けて情報送信する請求項1に記載の自動走行車システム。 [3] 前記走行再開設定部は、
過去に通過可であった前記進入方向と、各前記進入方向における前記走行車の渋滞状況に基づき、次に走行再開する前記進入方向を決定する請求項1または2に記載の自動走行車システム。
[4] 前記制限区間コントローラは、
前記進入方向における前記走行車の渋滞状況に基づき、制限台数を更新する制限台数更新部とを具備する請求項1乃至3のいずれか1項に記載の自動走行車システム。
[5] 前記制限区間コントローラは、
前記走行車の各々が、目的地・経路・前記制限区間における退出方向の情報を有し、前記制限区間において待機中の前記走行車の目的地・経路・退出方向の入替えが可能な場合、前記制限区間を通過完了するまでの時間を最小にするべく、目的地・経路・退出方向を再割付けする走行ジョブ再割付部とを具備する請求項1乃至4のいずれか1項に記載の自動走行車システム。
[6] 走行車同士の衝突回避のための制限区間において少なくとも合流地点の付近の走行車の渋滞状況を監視し、前記走行車の通過可否を制御する制限区間コントローラで使用される制御方法であって、
前記制限区間コントローラが、前記合流地点の付近の前記走行車の渋滞情報から得られる前記制限区間内の前記走行車の有無に基づき、通過可否判定をし、
前記制限区間が通過不可の場合、前記制限区間コントローラが、前記制限区間の手前の待機区間に存在する制限台数以下の前記走行車に対し、各々の待機位置を設定し、
前記制限区間が通過可の場合、前記制限区間コントローラが、走行再開する前記制限区間への進入方向を決定し、前記進入方向の前記待機区間において待機中の前記走行車に対し、走行再開させる制御方法。
[7] 走行車同士の衝突回避のための制限区間において、少なくとも合流地点の付近の走行車の渋滞状況を監視し、前記走行車の通過可否を制御する制限区間コントローラにより実行されるプログラムであって、前記制限区間コントローラを
前記合流地点の付近の前記走行車の渋滞情報から得られる前記制限区間内の前記走行車の有無に基づき、通過可否判定をする判定部と、
前記制限区間が通過不可の場合、前記制限区間の手前の待機区間に存在する制限台数以下の前記走行車に対し、各々の待機位置を設定する待機位置設定部と、
前記制限区間が通過可の場合、走行再開する前記制限区間への進入方向を決定し、前記進入方向の前記待機区間において待機中の前記走行車に対し、走行再開させる走行再開設定部と、
して動作させるプログラム。
[8] 走行車同士の衝突回避のための制限区間において、少なくとも合流地点の付近の走行車の渋滞状況を監視し、前記走行車の通過可否を制御する制限区間コントローラであって、
前記合流地点の付近の前記走行車の渋滞情報から得られる前記制限区間内の前記走行車の有無に基づき、通過可否判定をする判定部と、
前記制限区間が通過不可の場合、前記制限区間の手前の待機区間に存在する制限台数以下の前記走行車に対し、各々の待機位置を設定する待機位置設定部と、
前記制限区間が通過可の場合、走行再開する前記制限区間への進入方向を決定し、前記進入方向の前記待機区間において待機中の前記走行車に対し、走行再開させる走行再開設定部と、
を具備する制限区間コントローラ。
(Other embodiments)
Although some embodiments of the present invention have been described, these embodiments are presented as examples and are not intended to limit the scope of the invention. These novel embodiments can be implemented in various other embodiments, and various omissions, replacements, and changes can be made without departing from the gist of the invention. These embodiments and modifications thereof are included in the scope and gist of the invention, and are also included in the scope of the invention described in the claims and the equivalent scope thereof.
The inventions described in the claims at the time of granting the patent of the original application of the present application are added below. [1] A traveling vehicle that automatically controls the traveling of the own vehicle based on at least the traveling information of the distance between the current position and the vehicle in front.
A driving path that includes a confluence and has a restricted section to avoid collisions between vehicles,
An automatic traveling vehicle system including a restricted section controller that monitors the congestion state of the traveling vehicle at least in the vicinity of the confluence in the restricted section and controls whether or not the traveling vehicle can pass.
The restricted interval controller
A determination unit that determines whether or not to pass the vehicle based on the presence or absence of the traveling vehicle in the restricted section obtained from the traffic congestion information of the traveling vehicle near the confluence.
When the restricted section cannot be passed, a standby position setting unit for setting each standby position for the traveling vehicles having a limited number or less existing in the standby section before the restricted section.
When the restricted section is passable, the traveling restart setting unit that determines the approach direction to the restricted section to resume traveling and causes the traveling vehicle waiting in the waiting section in the approach direction to resume traveling.
Self-driving car system equipped with.
[2] The standby position setting unit is
For each of the traveling vehicles existing in the standby section, which is equal to or less than the limit number, the standby positions are calculated in order to minimize the time from the stopped state to the completion of the last passage through the restricted section. The automatic traveling vehicle system according to
The automatic traveling vehicle system according to
[4] The restricted section controller is
The automatic traveling vehicle system according to any one of
[5] The restricted section controller is
When each of the traveling vehicles has information on the destination / route / exit direction in the restricted section and the destination / route / exit direction of the traveling vehicle waiting in the restricted section can be exchanged, the said The automatic driving according to any one of
[6] This is a control method used in the restricted section controller that monitors the congestion status of traveling vehicles at least in the vicinity of the confluence in the restricted section for avoiding collisions between traveling vehicles and controls whether or not the traveling vehicles can pass. hand,
The restricted section controller determines whether or not to pass based on the presence or absence of the traveling vehicle in the restricted section obtained from the congestion information of the traveling vehicle near the confluence.
When the restricted section cannot be passed, the restricted section controller sets each standby position for the traveling vehicles having a limited number or less existing in the standby section before the restricted section.
When the restricted section is passable, the restricted section controller determines the approach direction to the restricted section to resume traveling, and controls the traveling vehicle waiting in the waiting section in the approach direction to resume traveling. Method.
[7] This is a program executed by a restricted section controller that monitors the congestion status of traveling vehicles at least in the vicinity of the confluence in the restricted section for avoiding collisions between traveling vehicles and controls whether or not the traveling vehicles can pass. A determination unit that determines whether or not to pass the restricted section controller based on the presence or absence of the traveling vehicle in the restricted section obtained from the congestion information of the traveling vehicle near the confluence.
When the restricted section cannot be passed, a standby position setting unit for setting each standby position for the traveling vehicles having a limited number or less existing in the standby section before the restricted section.
When the restricted section is passable, the traveling restart setting unit that determines the approach direction to the restricted section to resume traveling and causes the traveling vehicle waiting in the waiting section in the approach direction to resume traveling.
Program to operate.
[8] A restricted section controller that monitors the congestion status of traveling vehicles at least in the vicinity of the confluence in the restricted section for avoiding collisions between traveling vehicles and controls whether or not the traveling vehicles can pass.
A determination unit that determines whether or not to pass the vehicle based on the presence or absence of the traveling vehicle in the restricted section obtained from the traffic congestion information of the traveling vehicle near the confluence.
When the restricted section cannot be passed, a standby position setting unit for setting each standby position for the traveling vehicles having a limited number or less existing in the standby section before the restricted section.
When the restricted section is passable, the traveling restart setting unit that determines the approach direction to the restricted section to resume traveling and causes the traveling vehicle waiting in the waiting section in the approach direction to resume traveling.
A restricted section controller that comprises.
1…ホストシステム、2…制限区間コントローラ、3…走行車、4…走行路、P0…交通情報更新部、P1…通過可否判定部、P2…走行再開設定部、P3…待機位置設定部、P4…制限台数更新部、P5…走行ジョブ再割付部、D00…走行車テーブル、D01…台数テーブル、D02…通過可否テーブル、D03…制限台数テーブル、D04…待機順列テーブル、D05…待機位置テーブル、D06…渋滞度テーブル、D07…渋滞度重みテーブル、D08…再割付待機順列テーブル、D09…再割付走行車IDテーブル、U…LAN、V…無線。 1 ... Host system, 2 ... Restricted section controller, 3 ... Travel vehicle, 4 ... Travel path, P0 ... Traffic information update unit, P1 ... Passability determination unit, P2 ... Travel restart setting unit, P3 ... Standby position setting unit, P4 ... Limited number of units update unit, P5 ... Traveling job reassignment unit, D00 ... Traveling vehicle table, D01 ... Number of units table, D02 ... Passability table, D03 ... Limited number of units table, D04 ... Standby sequence table, D05 ... Standby position table, D06 ... Congestion degree table, D07 ... Congestion degree weight table, D08 ... Reassignment standby sequence table, D09 ... Reassignment traveling vehicle ID table, U ... LAN, V ... Wireless.
Claims (13)
前記待機区間に存在する制限台数以下の前記走行車に対し、各々停止状態から走行開始し最後尾が前記制限区間を通過完了するまでの時間を最小にするべく、各々前記待機位置を算出し前記走行車に向けて情報送信する請求項1乃至4のいずれか1項に記載のコントローラ。 The standby position setting unit is
For each of the traveling vehicles having a limited number or less existing in the waiting section, the waiting position is calculated for each of the traveling vehicles so as to minimize the time from the stopped state to the completion of the last passing through the restricted section. The controller according to any one of claims 1 to 4, which transmits information to a traveling vehicle.
過去に通過可であった前記進入方向と、各進入方向における前記走行車の渋滞状況に基づき、次に走行再開する前記進入方向を決定する請求項4に記載のコントローラ。 The running restart setting unit is
The controller according to claim 4, wherein the approach direction in which the vehicle has passed in the past and the approach direction in which the vehicle resumes traveling next are determined based on the congestion situation of the traveling vehicle in each approach direction.
合流地点を含み、走行車同士の衝突回避のための走行車の通過を制限する制限区間が設けられた走行路と、
前記制限区間において、走行車の通過可否を制御するコントローラとを具備する自動走行車システムであって、
前記コントローラは、
前記制限区間の手前の待機区間に存在する1以上の走行車に対し、前記待機区間に存在する走行車が前記走行車の進入方向に対する制限区間での制限台数以下である場合に、前記走行車の走行状態と、前記走行車の進入方向と、前記走行車の現在位置と、前記制限台数とから前記走行車の待機順列を計算し、前記走行車の待機順列と前記走行車の進入方向とに対する待機台数及び待機順を取得し、前記走行車の待機順列、前記走行車の待機台数及び前記待機順に対応する待機位置を設定する待機位置設定部と、
を具備する自動走行車システム。 A traveling vehicle that automatically controls the traveling of the own vehicle based on at least the traveling information of the current position and the vehicle in front,
A driving path that includes a confluence and has a restricted section that restricts the passage of traveling vehicles to avoid collisions between traveling vehicles.
An automatic traveling vehicle system including a controller for controlling whether or not a traveling vehicle can pass in the restricted section.
The controller
When the number of traveling vehicles existing in the waiting section is less than or equal to the limit number in the restricted section with respect to the approach direction of the traveling vehicle with respect to one or more traveling vehicles existing in the waiting section before the restricted section, the traveling vehicle The standby sequence of the traveling vehicle is calculated from the traveling state, the approach direction of the traveling vehicle, the current position of the traveling vehicle, and the limited number of vehicles, and the standby sequence of the traveling vehicle and the approach direction of the traveling vehicle are calculated. A standby position setting unit that acquires the standby number and the standby order of the traveling vehicle and sets the standby sequence of the traveling vehicle, the standby number of the traveling vehicle, and the standby position corresponding to the standby order.
Self-driving car system equipped with.
前記走行車の通過を制限する制限区間の手前の待機区間に存在する1以上の走行車に対し、前記待機区間に存在する走行車が前記走行車の進入方向に対する制限区間での制限台数以下である場合に、前記走行車の走行状態と、前記走行車の進入方向と、前記走行車の現在位置と、前記制限台数とから前記走行車の待機順列を計算し、前記走行車の待機順列と前記走行車の進入方向とに対する待機台数及び待機順を取得し、前記走行車の待機順列、前記走行車の待機台数及び前記待機順に対応する待機位置を設定する待機位置設定部と、
して動作させるプログラム。 A program executed by a controller for controlling the passableness of vehicle, relative to one or more of the traveling vehicle in the controller in front of the waiting period limit section which limits the passage of said vehicle, said stand-by area When the number of traveling vehicles existing in is less than or equal to the limit number in the restricted section with respect to the approaching direction of the traveling vehicle, the traveling state of the traveling vehicle, the approaching direction of the traveling vehicle, the current position of the traveling vehicle, and the above. waiting permutations of the vehicle is calculated from the limiting number, acquires the wait number and waiting order for the approach direction of the vehicle and wait permutation of the vehicle, waiting permutation of the vehicle, the waiting of the vehicle A standby position setting unit that sets the number of units and the standby position corresponding to the standby order,
Program to operate.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2020016517A JP6929980B2 (en) | 2018-05-08 | 2020-02-03 | Controllers, self-driving car systems, control methods and programs |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018090222A JP6656296B2 (en) | 2018-05-08 | 2018-05-08 | Controller, automatic traveling vehicle system, control method, and program |
| JP2020016517A JP6929980B2 (en) | 2018-05-08 | 2020-02-03 | Controllers, self-driving car systems, control methods and programs |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2018090222A Division JP6656296B2 (en) | 2018-05-08 | 2018-05-08 | Controller, automatic traveling vehicle system, control method, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2020077432A JP2020077432A (en) | 2020-05-21 |
| JP6929980B2 true JP6929980B2 (en) | 2021-09-01 |
Family
ID=70724253
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2020016517A Active JP6929980B2 (en) | 2018-05-08 | 2020-02-03 | Controllers, self-driving car systems, control methods and programs |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6929980B2 (en) |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003067054A (en) * | 2001-08-23 | 2003-03-07 | Murata Mach Ltd | Automatic guided vehicle system |
| JP3714254B2 (en) * | 2002-01-10 | 2005-11-09 | アシスト シンコー株式会社 | Automated guided vehicle system |
| JP2006123854A (en) * | 2004-11-01 | 2006-05-18 | Matsushita Electric Ind Co Ltd | Luggage transport robot |
| JP4977644B2 (en) * | 2008-03-12 | 2012-07-18 | ラピスセミコンダクタ株式会社 | Automatic conveyance system and method for setting standby position of conveyance vehicle in automatic conveyance system |
| KR101518506B1 (en) * | 2008-05-26 | 2015-05-07 | 주식회사 포스코 | Method and System for Merge control in an automated vehicle system |
| KR101246280B1 (en) * | 2008-09-26 | 2013-03-22 | 무라다기카이가부시끼가이샤 | Conveyor system |
-
2020
- 2020-02-03 JP JP2020016517A patent/JP6929980B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2020077432A (en) | 2020-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6338897B2 (en) | Automated traveling vehicle system, control method, program, and restricted section controller | |
| CN111766861B (en) | Operation planning system, operation planning method and computer program | |
| JP7669451B2 (en) | Information processing device, information processing method, computer program, and information processing system | |
| US6904343B2 (en) | Method of controlling automatic guided vehicle system | |
| WO2019225270A1 (en) | Parking management system, vehicle control device, and control center | |
| TW201812971A (en) | Walking vehicle system and control method of traveling vehicle system | |
| JP2021149216A (en) | Running control device, running control method and computer program | |
| CN112368661A (en) | AGV system and method for controlling AGV system | |
| CN111738649A (en) | Track coordination method, device and system | |
| CN110262471B (en) | Robot scheduling method and device, robot and robot scheduling system | |
| CN115755786A (en) | Multi-AGV global scheduling method based on flow | |
| JP2021071795A (en) | Travel control device and computer program | |
| US9298185B2 (en) | Traveling vehicle system | |
| JP6656296B2 (en) | Controller, automatic traveling vehicle system, control method, and program | |
| JP6929980B2 (en) | Controllers, self-driving car systems, control methods and programs | |
| CN116257044A (en) | Multi-robot trajectory planning method and computer program product | |
| CN114964288A (en) | Path planning method and device and unmanned vehicle | |
| JP2002370828A (en) | Distribution control system, line management apparatus and method, distribution control management apparatus and method, computer-readable storage medium, and computer program | |
| CN110412990B (en) | AGV collision prevention method used in factory environment | |
| JP2008046820A (en) | Operation management system and platooning device | |
| CN120013388A (en) | A vehicle scheduling method within a logistics site considering road restrictions | |
| JP6973362B2 (en) | Transport vehicle system | |
| EP4383163A1 (en) | Mobile unit management device, management method, and storage medium | |
| JP2023177468A (en) | Conveyance system, conveyance method, and conveyance program | |
| CN116257042B (en) | Trajectory planning method for mobile robot and computer program product |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200203 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201119 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201222 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210218 |
|
| 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: 20210713 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210811 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 6929980 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |