JP2814578B2 - Travel control method for mobile robot - Google Patents

Travel control method for mobile robot

Info

Publication number
JP2814578B2
JP2814578B2 JP1157839A JP15783989A JP2814578B2 JP 2814578 B2 JP2814578 B2 JP 2814578B2 JP 1157839 A JP1157839 A JP 1157839A JP 15783989 A JP15783989 A JP 15783989A JP 2814578 B2 JP2814578 B2 JP 2814578B2
Authority
JP
Japan
Prior art keywords
mobile robot
node
route
control station
detour
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP1157839A
Other languages
Japanese (ja)
Other versions
JPH0322107A (en
Inventor
正紀 大西
Original Assignee
神鋼電機株式会社
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 神鋼電機株式会社 filed Critical 神鋼電機株式会社
Priority to JP1157839A priority Critical patent/JP2814578B2/en
Priority to KR1019900003768A priority patent/KR0151146B1/en
Priority to US07/513,546 priority patent/US5179329A/en
Priority to DE4013168A priority patent/DE4013168C2/en
Publication of JPH0322107A publication Critical patent/JPH0322107A/en
Priority to US07/912,977 priority patent/US5488277A/en
Priority to US08/480,303 priority patent/US5568030A/en
Application granted granted Critical
Publication of JP2814578B2 publication Critical patent/JP2814578B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions

Landscapes

  • Engineering & Computer Science (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Description

【発明の詳細な説明】 「産業上の利用分野」 この発明は、複数の移動ロボットと、これらの移動ロ
ボットを制御する制御局とから構成される移動ロボット
システムにおいて、移動ロボットが走行できなくなった
場合に、迂回ルートを探索して、迂回できるようにした
移動ロボットの走行制御方法に関する。
DETAILED DESCRIPTION OF THE INVENTION [Industrial Application Field] In the present invention, a mobile robot can no longer run in a mobile robot system including a plurality of mobile robots and a control station that controls these mobile robots. In this case, the present invention relates to a travel control method for a mobile robot that searches for a detour route and enables detour.

「従来の技術」 近年、FA(ファクトリ・オートメーション)の発達に
伴い、複数の移動ロボットと、これらの移動ロボットを
制御する制御局とからなる移動ロボットシステムが各種
開発され、実用化されている。
[Prior Art] In recent years, with the development of factory automation (FA), various mobile robot systems including a plurality of mobile robots and a control station that controls these mobile robots have been developed and put into practical use.

この移動ロボットシステムにおいて、制御局は各移動
ロボットへ無線または有線によって行き先およびその行
き先において行う作業を指示する。制御局から指示を受
けた移動ロボットは、地図情報を見て、指示された場所
へ自動走行して到達し、その場所で指示された作業を行
い、作業が終了した時はその場で次の指示を待つ。
In this mobile robot system, the control station instructs each mobile robot to a destination and an operation to be performed at the destination by radio or wire. The mobile robot, which receives instructions from the control station, looks at the map information, automatically travels to the designated location, reaches the designated location, performs the designated task at that location, and when the work is completed, the next Wait for instructions.

「発明が解決しようとする課題」 ところで、従来のこの種のシステムにおいて、自動走
行する移動ロボットは、走行ルートの先方に、他の移動
ロボットがいる場合、当該他の移動ロボットがいなくな
るまで待機していた。この場合、当該他の移動ロボット
が正常動作している場合には、まもなく、そこを立ち去
るので問題はないが、当該他の移動ロボットが故障によ
り停止している場合には、相当時間待たされ、問題とな
っていた。これを解決する手段として、迂回する方法が
考えられるが、迂回の最中に、また、新たな迂回原因が
発生する場合があり、このような場合には、いつになっ
ても、目的値に到達できない事態となる。
[Problems to be Solved by the Invention] In this type of conventional system, when a mobile robot that travels automatically has another mobile robot ahead of the travel route, the mobile robot waits until the other mobile robot disappears. I was In this case, if the other mobile robot is operating normally, it will leave there soon, so there is no problem, but if the other mobile robot is stopped due to a failure, it is waited for a considerable time, Had been a problem. To solve this problem, a detour method is conceivable.However, during the detour, a new detour cause may occur.In such a case, the target value is always set. It will be impossible to reach.

この発明はこのような事情を考慮してなされたもの
で、迂回時の円滑走行を確保する移動ロボットの走行制
御方法を提供することを目的としている。
The present invention has been made in view of such circumstances, and has as its object to provide a traveling control method for a mobile robot that ensures smooth traveling during a detour.

「課題を解決するための手段」 この発明は、複数の移動ロボットと、これらの移動ロ
ボットを制御する制御局とからなり、前記移動ロボット
は地図情報に基づいてルート探索を行い、該ルートを前
記制御局に対し予約しつつ走行する移動ロボットシステ
ムにおいて、各移動ロボットは、所定時間経過ごとに、
現在位置を示す位置データおよび現在の状態を示す状態
データを前記制御局に通知し、前記制御局は、各移動ロ
ボットに他の移動ロボットの位置データおよび状態デー
タを記憶させ、移動ロボットが走行できなくなった場合
に、該移動ロボットが上記他の移動ロボットの位置デー
タおよび状態データを参照して走行できなくなった原因
を検知し、その原因に基づいて迂回走行すべきか否かを
判断し、迂回走行すべきと決定した時は、迂回ルートを
探索し、探索された迂回ルートの全範囲についてルート
予約を行った後、当該迂回ルートを走行することを特徴
としている。
Means for Solving the Problems The present invention comprises a plurality of mobile robots and a control station that controls these mobile robots, and the mobile robot performs a route search based on map information, and In a mobile robot system that travels while making a reservation to the control station, each mobile robot
The control station notifies the control station of position data indicating the current position and state data indicating the current state, and the control station stores the position data and the state data of the other mobile robots in each mobile robot so that the mobile robot can travel. If the mobile robot disappears, the mobile robot refers to the position data and state data of the other mobile robot to detect the cause of the inability to travel, and determines whether to perform a detour based on the cause, When it is determined that it is necessary to perform the detour route, the detour route is searched, the route is reserved for the entire range of the detour route searched, and then the detour route is traveled.

「作用」 この発明によれば、移動ロボットの走行路中に、迂回
の原因が生じた場合には、当該迂回ルートの全予約が完
了しなければ、迂回ルートに進入しないようになってい
るので、迂回時の円滑走行を確保することができる。
According to the present invention, when the cause of the detour occurs on the traveling route of the mobile robot, the mobile robot does not enter the detour route unless all reservations for the detour route are completed. In addition, smooth running during detour can be ensured.

「実施例」 以下、図面を参照してこの発明の一実施例による走行
制御方法を適用した移動ロボットシステムについて説明
する。第1図は同移動ロボットシステムの全体構成を示
すブロック図である。この図において、1は制御局、2
(2−1〜2−10)は移動ロボットであり、制御局1と
各移動ロボット2とは無線によって接続されている。移
動ロボット2は、予め決められた走行路の床面に貼付さ
れた磁気テープに沿って走行するようになっており、ま
た、走行路には適宜の間隔をおいてノードが設定されて
いる。ここで、ノードとは、出発点、停止点、分岐点、
作業点など、走行路上に設けられた走行状態変化点のこ
とである。第2図は走行路の一例を示す図であり、この
図において,,…のノードである。各ノードには各
々床面にノードマークが貼付されており、移動ロボット
2には、このノードマークを検出する検出器が設けられ
ている。また、ノードは、設置された場所により、次の
3種類に区分される。
Hereinafter, a mobile robot system to which a traveling control method according to an embodiment of the present invention is applied will be described with reference to the drawings. FIG. 1 is a block diagram showing the overall configuration of the mobile robot system. In this figure, 1 is a control station, 2
(2-1 to 2-10) are mobile robots, and the control station 1 and each mobile robot 2 are wirelessly connected. The mobile robot 2 travels along a magnetic tape attached to a floor of a predetermined traveling path, and nodes are set on the traveling path at appropriate intervals. Here, the nodes are start point, stop point, branch point,
It is a traveling state change point provided on the traveling path such as a work point. FIG. 2 is a diagram showing an example of a traveling route, in which nodes in FIG. Each node has a node mark attached to the floor, and the mobile robot 2 is provided with a detector for detecting the node mark. Nodes are classified into the following three types according to the locations where the nodes are installed.

(1)地図進入ノード:移動ロボット2が新たに走行路
に進入する時の出発点となるノードであり、第2図にお
いては、,,,,,である。
(1) Map entry node: This is a node serving as a starting point when the mobile robot 2 newly enters the travel path. In FIG.

(2)作業ノード:作業点に設けられたノードであり、
第2図においては、,,である。
(2) work node: a node provided at a work point,
In FIG. 2, they are.

(3)通過ノード:移動ロボット2が単に通過するだけ
のノードであり、第2図においては上記の各ノード以外
の全てのノードである。
(3) Passing nodes: nodes that the mobile robot 2 simply passes through, and in FIG. 2, all nodes other than the above-described nodes.

なお、上記通過ノード以外のノードをステーションと
もいう。
Note that nodes other than the passing nodes are also called stations.

第3図は制御局1の構成を示すブロック図であり、こ
の図においては、1aはCPU(中央処理装置)、1bはCPU1a
において用いられるプログラムが記憶されたプログラム
メモリ、1cは移動ロボット2,2間の衝突を防止するため
のデータが記憶された衝突テーブルである。1dは地図メ
モリであり、第2図に示す各ノード〜のXY座標、ノ
ード種別を示すデータ、そのノードに接続されている他
のノードの番号、そのノードに接続されている各他のノ
ードまでの距離などが記憶されている。1eはデータ記憶
用のデータメモリであり、このデータメモリ1eには、予
め第4図に示すリザーブテーブルRVTが設けられてい
る。このリザーブテーブルRVTはノード〜に各々対
応する記憶スロットRV1〜RV18(各1バイト)を有して
いる。1fは操作部、1gは通信装置であり、この通信装置
1gはCPU1aから供給されるデータを200〜300MHzの搬送波
に乗せて発信し、また、移動ロボット2から搬送波に乗
せて送信されたデータを受信する。
FIG. 3 is a block diagram showing the configuration of the control station 1. In this figure, 1a is a CPU (central processing unit), and 1b is a CPU 1a.
Is a program memory in which a program used in is stored, and 1c is a collision table in which data for preventing collision between the mobile robots 2 is stored. 1d is a map memory, including XY coordinates of each node shown in FIG. 2, data indicating a node type, numbers of other nodes connected to the node, and other nodes connected to the node. Is stored. Reference numeral 1e denotes a data memory for storing data. The data memory 1e is provided with a reserve table RVT shown in FIG. 4 in advance. The reserve table RVT has storage slots RV1 to RV18 (one byte each) corresponding to the nodes 〜. 1f is an operation unit, 1g is a communication device, this communication device
1g transmits the data supplied from the CPU 1a on a carrier wave of 200 to 300 MHz, and receives data transmitted from the mobile robot 2 on a carrier wave.

次に、移動ロボット2について説明する。第5図は移
動ロボット2の構成を示すブロック図であり、この図に
おいて、2aはCPU、2bはCPU2aにおいて用いられるプログ
ラムが記憶されたプログラムメモリ、2cはデータ記憶用
のデータメモリ、2dは操作部、2eは通信装置、2fは制御
局1内の地図メモリ1dと同じデータが記憶された地図メ
モリである。また、2gは走行制御装置であり、CPU2aか
ら供給される行き先データを受け、磁気センサによって
床面の磁気テープおよびノードマークを検出しつつ駆動
モータを制御し、移動ロボット2を目的ノードまで走行
させる。2hはアーム制御装置であり、CPU2aから供給さ
れる作業プログラム番号を受け、移動ロボットが作業ノ
ードに到着した時点でその番号の作業プログラムを内部
のメモリから読み出し、読み出したプログラムによって
ロボットアーム(図示略)を制御して各種の作業を行わ
せる。
Next, the mobile robot 2 will be described. FIG. 5 is a block diagram showing the configuration of the mobile robot 2. In this figure, 2a is a CPU, 2b is a program memory storing programs used in the CPU 2a, 2c is a data memory for storing data, and 2d is an operation. Reference numeral 2e denotes a communication device, and 2f denotes a map memory storing the same data as the map memory 1d in the control station 1. Reference numeral 2g denotes a travel control device which receives destination data supplied from the CPU 2a, controls a drive motor while detecting a magnetic tape and a node mark on the floor surface by a magnetic sensor, and causes the mobile robot 2 to travel to a target node. . Reference numeral 2h denotes an arm control device, which receives a work program number supplied from the CPU 2a, reads a work program of that number from an internal memory when the mobile robot arrives at a work node, and reads the work program of the robot arm (not shown in the figure) by the read program. ) To perform various operations.

次に、上述した移動ロボットシステムの動作を説明す
る。
Next, the operation of the above-described mobile robot system will be described.

まず、移動ロボット2を制御局1の制御下におくに
は、移動ロボット2を手動によって地図進入ノード,
,,,,のいずれかへ移動し、次に、移動ロ
ボット2の操作部2dからそのノードの番号を入力し、そ
して、自動モードに切り換える。ノード番号が入力され
ると、CPU2aがそのノード番号および自身のロボット番
号を通信装置2eを介して制御局1へ送る。制御局1はそ
のロボット番号およびノード番号を受け、データメモリ
1e内に書き込む。以上の過程によって、制御局1は新た
に進入した移動ロボット2の番号およびその位置を検知
する。
First, in order to place the mobile robot 2 under the control of the control station 1, the mobile robot 2 is manually moved to the map entry node,
,,, And then, input the number of the node from the operation unit 2d of the mobile robot 2 and switch to the automatic mode. When the node number is input, the CPU 2a sends the node number and its own robot number to the control station 1 via the communication device 2e. The control station 1 receives the robot number and the node number, and
Write in 1e. Through the above process, the control station 1 detects the number of the newly entered mobile robot 2 and its position.

次に、たとえば作業ノード(ステーション)におい
て行うべき作業が発生した場合、制御局1はその作業ノ
ードに最も近い位置にある移動ロボット2に対して、作
業ノードを示す作業点コードおよび作業プログラム番
号を送信する。いま、ノードに移動ロボット2−1が
停止しており、制御局1がこの移動ロボット2−1へ作
業ノードコードおよびプログラム番号を送信したとす
る。移動ロボット2−1のCPU2aは、受信した作業ノー
ドコードおよびプログラム番号をデータメモリ2c内に格
納し、次に、作業ノードまでの走行ルートの探索を行
う。このルート探索は、従来から公知の縦型探索法など
によって行なわれる。そして、このルート探索によって
→→→→なるルートが探索されたとすると、
次にCPU2aは、第6図に示すルートテーブルROTをデータ
メモリ2c内に作成すると共に、作成したルートテーブル
ROTを制御局1へ送信する。
Next, for example, when a work to be performed at a work node (station) occurs, the control station 1 sends a work point code and a work program number indicating the work node to the mobile robot 2 located closest to the work node. Send. Now, it is assumed that the mobile robot 2-1 has stopped at the node, and the control station 1 has transmitted a work node code and a program number to the mobile robot 2-1. The CPU 2a of the mobile robot 2-1 stores the received work node code and program number in the data memory 2c, and then searches for a traveling route to the work node. This route search is performed by a conventionally known vertical search method or the like. Then, if this route search finds a route of →→→→
Next, the CPU 2a creates the route table ROT shown in FIG. 6 in the data memory 2c, and creates the route table ROT.
The ROT is transmitted to the control station 1.

このルートテーブルROTには、同図に示すように、出
発点ノードの番号「1」、目的とする作業ノードへ
行く際に順次通過すべきノード,,の番号
「2」,「3」,「4」、次に続くデータが作業に関す
るデータであることを示す作業コード「65000」、作業
ノードの番号「5」、作業プログラム番号「12」、次
に続くデータがロボットの最終姿勢を表わすことを示す
最終姿勢コード「65001」、停止するノードの番号
「5」、前方のノードの番号「6」、後方のノード
の番号「4」、およびルートテーブルROTの最後を表わ
す最終コード「0」が書き込まれる。
In this route table ROT, as shown in the figure, the numbers “2”, “3”, “3” of the starting node number “1” and the nodes that should be sequentially passed to the target work node 4 ", a work code" 65000 "indicating that the following data is work-related data, a work node number" 5 ", a work program number" 12 ", and that the following data represents the final posture of the robot. The final attitude code “65001”, the number of the node to be stopped “5”, the number of the front node “6”, the number of the rear node “4”, and the last code “0” representing the end of the route table ROT are written. It is.

制御局1はこのルートテーブルROTを内部のデータメ
モリ1e内に書き込み、次いで、同テーブルROTを他の移
動ロボット2−2〜2−10へ送信する。他の移動ロボッ
ト2−2〜2−10は各々同テーブルROTを内部のデータ
メモリ2c内に書き込む。次に、移動ロボット2−1は、
地図メモリ2f内に記憶されているノード間距離に基づい
て、探索したルートの走行距離を、出発点ノードから
目的ノードへ向けて順次累算し、予め決められている
一定距離Lを越える最初のノードを検出する。いま、こ
のノードであったとする。次にCPU2aはノード,
の番号およびルート予約要求コードを各々制御局1へ送
信する。制御局1のCPU1aはこのノード番号およびルー
ト予約要求コードを受け、これらのノードが既に予約さ
れているか否かをリザーブテーブルRVTによってチェッ
クする。そして、予約されていなければ、すなわち、リ
ザーブテーブルRVTのこれらのノードに対応する記憶ス
ロットRV1〜RV3内のデータが「0」であった場合は、そ
れらの記憶スロットに各々ロボット番号「1」を書き込
む。これによって、ルート→→が予約されたこと
になる。次に制御局1のCPU1aは、ノード,の番号
および予約完了コードを移動ロボット2−1へ送信す
る。移動ロボット2−1は、これらのノード番号および
予約完了コードを受け、まず、ノードへ向って走行を
開始する。移動ロボット2−1は走行途中において、所
定時間が経過する毎に、状態データおよび位置データを
制御局1へ送信する。ここで、状態データとは、移動ロ
ボット2の現在の状態(走行中、待機中、作業中、異常
発生中など)を示すデータのことであり、位置データと
は移動ロボット2の現在位置を示すデータのことであ
る。制御局1は、移動ロボット2−1から送られてくる
状態データおよび位置データと、移動ロボット2−1が
現在予約しているノードを示す予約ノードデータとを他
の移動ロボット2−2〜2−10へ送信する。これらの移
動ロボット2−2〜2−10は受信したデータを内部のデ
ータメモリ2cに書き込む。また、制御局1は、移動ロボ
ット2−1から送信された位置データをチェックし、移
動ロボット2−1がノードを続いてノードを通過し
たことを検出すると、ノードを続いてノードの予約
を解除する。すなわち、リザーブテーブルRVTの記憶ス
ロットRV1〜RV2をクリアする。一方、移動ロボット2−
1は、走行途中において、常時、現在位置から目的ノー
ドへ向かう距離Lを越える最初のノードを検出し、検出
されたノードがになった場合は、ノードの番号およ
びルート予約要求コードを各々制御局1へ送信する。制
御局1はこのノード番号およびルート予約要求コードを
受け、ノード予約を行う。そして、ノード予約が完了し
た場合は、ノードの番号および予約完了コードを移動
ロボット2−1へ送信する。移動ロボット2−1は、こ
れらのノード番号および予約完了コードを受け、ノード
まで走行する。移動ロボット2−1がノードを通過
すると、前述した場合と同様にして、制御局1において
ノードの予約取り消しが行なわれる。一方、移動ロボ
ット2−1は、ノード→へ走行する途中において、
現在位置から目的ノードへ向かう距離Lを越える最初の
ノードとして、作業ノードが検出されると、作業ノー
ドの番号およびルート予約要求コードを各々制御局1
へ送信する。制御局1はこのノード番号およびルート予
約要求コードを受け、ノード予約を行う。そして、ノー
ド予約が完了した場合は、作業ノードの番号および予
約完了コードを移動ロボット2−1へ送信する。移動ロ
ボット2−1は、これらのノード番号および予約完了コ
ードを受け、作業ノードまで走行する。移動ロボット
2−1がノードを通過すると、前述した場合と同様に
して、制御局1においてノードの予約取り消しが行わ
れる。そして、作業ノードに到達すると、以後、アー
ムによる作業が行なわれる。上述したように、移動ロボ
ット2−1は、走行開始に先だってルートテーブルROT
を制御局1へ送信し、また、走行途中において状態デー
タ、位置データを逐次制御局1へ送信する。制御局1
は、送信されたルートテーブルROT、状態データ、位置
データをデータメモリ1e内に記憶すると共に、それらの
テーブル、データおよび予約ノードデータを全ての移動
ロボット2へ送信する。他の移動ロボット2−2〜2−
10が走行する場合も全く同様の処理が行なわれる。した
がって、この移動ロボットシステムにおいては、各移動
ロボット2が、他の移動ロボット2のルートテーブル、
状態データ、位置データ、予約ノードデータを内部のデ
ータメモリ2c内に保持している。これにより、各移動ロ
ボット2は他の移動ロボット2の走行ルートおよび現在
の状態、現在位置、予約ノードを常時検知することがで
きる。
The control station 1 writes the route table ROT in the internal data memory 1e, and then transmits the table ROT to the other mobile robots 2-2 to 2-10. The other mobile robots 2-2 to 2-10 write the same table ROT in the internal data memory 2c. Next, the mobile robot 2-1
Based on the distance between the nodes stored in the map memory 2f, the mileage of the searched route is sequentially accumulated from the starting point node to the destination node, and the first mileage exceeding the predetermined distance L is calculated. Discover nodes. Suppose that this node is now. Next, CPU2a is a node,
And the route reservation request code are transmitted to the control station 1. The CPU 1a of the control station 1 receives the node number and the route reservation request code, and checks whether or not these nodes are already reserved by using the reserve table RVT. If the data is not reserved, that is, if the data in the storage slots RV1 to RV3 corresponding to these nodes in the reserve table RVT is “0”, a robot number “1” is assigned to each of those storage slots. Write. Thus, the route →→ has been reserved. Next, the CPU 1a of the control station 1 transmits the number of the node and the reservation completion code to the mobile robot 2-1. The mobile robot 2-1 receives the node number and the reservation completion code, and starts traveling toward the node. The mobile robot 2-1 transmits state data and position data to the control station 1 every time a predetermined time elapses during traveling. Here, the state data is data indicating the current state of the mobile robot 2 (running, waiting, working, abnormal, etc.), and the position data indicates the current position of the mobile robot 2. It is data. The control station 1 transmits the state data and the position data sent from the mobile robot 2-1 and the reservation node data indicating the node currently reserved by the mobile robot 2-1 to the other mobile robots 2-2 to 2-2. Send to -10. These mobile robots 2-2 to 2-10 write the received data to the internal data memory 2c. Further, the control station 1 checks the position data transmitted from the mobile robot 2-1 and, when detecting that the mobile robot 2-1 has passed the node and subsequently passed the node, releases the reservation of the node following the node. I do. That is, the storage slots RV1 to RV2 of the reserve table RVT are cleared. On the other hand, mobile robot 2-
1 always detects the first node exceeding the distance L from the current position to the destination node during traveling, and when the detected node becomes, the node number and the route reservation request code are respectively set to the control station. Send to 1. The control station 1 receives the node number and the route reservation request code, and makes a node reservation. Then, when the node reservation is completed, the node number and the reservation completion code are transmitted to the mobile robot 2-1. The mobile robot 2-1 receives the node number and the reservation completion code, and travels to the node. When the mobile robot 2-1 passes through the node, the reservation of the node is canceled in the control station 1 in the same manner as described above. On the other hand, while traveling to the node →, the mobile robot 2-1
When the work node is detected as the first node exceeding the distance L from the current position to the destination node, the work node number and the route reservation request code are respectively set to the control station 1
Send to The control station 1 receives the node number and the route reservation request code, and makes a node reservation. Then, when the node reservation is completed, the work node number and the reservation completion code are transmitted to the mobile robot 2-1. The mobile robot 2-1 receives these node numbers and the reservation completion code, and travels to the work node. When the mobile robot 2-1 passes through the node, the reservation of the node is canceled in the control station 1 in the same manner as described above. Then, when reaching the work node, work by the arm is performed thereafter. As described above, the mobile robot 2-1 performs the route table ROT prior to the start of traveling.
Is transmitted to the control station 1, and state data and position data are sequentially transmitted to the control station 1 during traveling. Control station 1
Stores the transmitted route table ROT, state data, and position data in the data memory 1e, and transmits the table, data, and reserved node data to all the mobile robots 2. Other mobile robots 2-2 to 2-
Exactly the same processing is performed when the vehicle 10 runs. Therefore, in this mobile robot system, each mobile robot 2 has a route table of another mobile robot 2,
State data, position data, and reserved node data are held in the internal data memory 2c. Thereby, each mobile robot 2 can always detect the traveling route of the other mobile robot 2 and the current state, current position, and reserved node.

次に、前述と同様に、移動ロボット2−1が第6図に
示すルートテーブルROTに従って走行する場合におい
て、何らかの理由で、先へ進めない場合の処理を説明す
る。
Next, a description will be given of a process in the case where the mobile robot 2-1 travels according to the route table ROT shown in FIG.

たとえば、移動ロボット2−1がノードに達した時
点において、未だ、ノードの予約が取れなかった場合
は、ノードで一旦停止し、次の処理を行う。
For example, when the mobile robot 2-1 reaches the node, if the node has not been reserved yet, the mobile robot 2-1 temporarily stops at the node and performs the next processing.

(1)まず、データメモリ2c内に記憶されている他の移
動ロボット2−2〜2−10のルートテーブルROTを走査
してノードを走行ルートの一部としている移動ロボッ
ト2を検出する。いま、移動ロボット2−3および2−
5が該当していたとする。
(1) First, the route table ROT of the other mobile robots 2-2 to 2-10 stored in the data memory 2c is scanned to detect the mobile robot 2 having the node as a part of the travel route. Now, mobile robots 2-3 and 2-
Suppose that 5 was applicable.

(2)次に、データメモリ2c内に記憶されている移動ロ
ボット2−3,2−5の各予約ノードデータから、ノード
を予約している移動ロボット2を検出する。いま、移
動ロボット2−3が検出されたとする。
(2) Next, the mobile robot 2 that has reserved the node is detected from each reserved node data of the mobile robots 2-3 and 2-5 stored in the data memory 2c. Now, it is assumed that the mobile robot 2-3 has been detected.

(3)次に、データメモリ2c内に記憶されている移動ロ
ボット2−3の状態データから同移動ロボット2−3が
いかなる状態にあるかを検知し、その状態に応じて次の
処理を行う。
(3) Next, the state of the mobile robot 2-3 is detected from the state data of the mobile robot 2-3 stored in the data memory 2c, and the following processing is performed according to the state. .

(i)移動ロボット2−3が待機中の場合 移動ロボット2−1は自身の状態データを「追い出し
完了待ち」として制御局1へ送信する。制御局1はこの
状態データを受け、内部のデータメモリ1e内に記憶され
ている各移動ロボット2−2〜2−10のルートテーブル
ROTおよび位置データに基づいて待機中の移動ロボット
2−3を見つけ出し、その移動ロボット2−3へ経路譲
渡指示および移動先ノード指示を送信する。この経路譲
渡指示を受けた移動ロボット2−3は、前述した場合と
同様に、指示されたノードまでのルート探索を行い、次
いでルート予約を行い、そして、そのノードまで走行す
る。この移動ロボット2−3が移動すると、ノードの予
約解除が行なわれる。一方、移動ロボット2−1は、状
態データを「追い出し完了待ち」として制御局1へ送信
した後、一定時間経過毎に走行路予約要求を制御局1へ
送信する。制御局1は移動ロボット2−3が移動し、ノ
ード予約解除が行なわれた時点で移動ロボット2−1の
予約を行い、予約完了を移動ロボット2−1へ送信す
る。移動ロボット2−1はこの予約完了を受け、走行を
開始する。なお、走行路予約要求を出している間に、制
御局1から再経路探索指示が送られてきた場合は、ルー
ト探索を行い、経過を変えて走行する。
(I) When the mobile robot 2-3 is on standby The mobile robot 2-1 transmits its state data to the control station 1 as "waiting for completion of eviction". The control station 1 receives the state data and receives the route data of each of the mobile robots 2-2 to 2-10 stored in the internal data memory 1e.
The mobile robot 2-3 on standby is found based on the ROT and the position data, and a path transfer instruction and a destination node instruction are transmitted to the mobile robot 2-3. The mobile robot 2-3 that has received the route transfer instruction performs a route search to the designated node, makes a route reservation, and travels to that node in the same manner as described above. When the mobile robot 2-3 moves, the reservation of the node is released. On the other hand, the mobile robot 2-1 transmits the state data to the control station 1 as “waiting for completion of eviction”, and then transmits a travel path reservation request to the control station 1 every elapse of a predetermined time. When the mobile robot 2-3 moves and the node reservation is released, the control station 1 makes a reservation for the mobile robot 2-1 and transmits a reservation completion to the mobile robot 2-1. Upon receiving the reservation completion, the mobile robot 2-1 starts running. If a re-route search instruction is sent from the control station 1 while the travel route reservation request is issued, a route search is performed, and the vehicle travels with a different course.

(ii)移動ロボット2−3がそのノードに向って走行中
の場合 移動ロボット2−1は状態データを「通過待ち」とし
て制御局1へ送り、以後、一定時間経過毎に走行路予約
要求を制御局1へ送りながら、予約完了を待つ。なお、
通過しようとしている移動ロボット2−3に異常が発生
した場合は、次節(iii)で述べる迂回ルート探索を行
い、経路を変えて走行する。
(Ii) When the mobile robot 2-3 is traveling toward the node The mobile robot 2-1 sends status data to the control station 1 as "waiting for passage", and thereafter issues a travel path reservation request every elapse of a predetermined time. Waiting for reservation completion while sending to control station 1. In addition,
When an abnormality occurs in the mobile robot 2-3 that is going to pass, a detour route search described in the next section (iii) is performed, and the mobile robot changes traveling route.

(iii)異常発生中の場合 移動ロボット2−1は、再経路探索を行う。すなわ
ち、移動ロボット2−1は、まず、制御局1へルート探
索許可要請を送る。制御局1はこの要請を受け、他にル
ート探索中の移動ロボット2がいない場合は、ルート探
索許可を移動ロボット2−1へ送る。移動ロボット2−
1はこのルート探索許可を受け、移動ロボット2−3を
迂回するルートを探索する。そして、ルートが発見され
た場合は、前述した場合と同様に、移動ロボット2−3
のCPU2aは、第7図に示すルートテーブルROTをデータメ
モリ2c内に作成すると共に、作成したルートテーブルRO
Tを制御局1へ送信する。
(Iii) When an abnormality is occurring The mobile robot 2-1 performs a re-route search. That is, the mobile robot 2-1 first sends a route search permission request to the control station 1. The control station 1 receives this request, and sends a route search permission to the mobile robot 2-1 when there is no other mobile robot 2 currently searching for a route. Mobile robot 2-
1 receives this route search permission and searches for a route that bypasses the mobile robot 2-3. When the route is found, the mobile robot 2-3 is executed in the same manner as described above.
CPU 2a creates the route table ROT shown in FIG. 7 in the data memory 2c and creates the created route table ROT.
T is transmitted to the control station 1.

このルートテーブルROTは同図に示すように、迂回開
始を示す迂回開始コード「65003」、迂回開始ノード
の番号「8」、順次通過すべきノード,の番号
「9」,「10」、迂回終了を示す迂回終了コード「6500
4」、迂回終了ノードの番号「4」、作業指示を示す
作業コード「65000」、作業ノードの番号「5」、作
業プログラムを示す作業プログラム番号「10」、次に続
くデータが移動ロボット2の最終姿勢を表すことを示す
最終姿勢コード「65001」、停止するノードの番号
「5」、前方のノードの番号「6」、後方のノード
の番号「4」、およびルートテーブルROTの最後を表す
最終コード「0」が書き込まれる。制御局1はこのルー
トテーブルROTを他の移動ロボット2−2〜2〜10へ送
信する。次に、移動ロボット2−1のCPU2aは、迂回開
始ノードから迂回終了ノードまでの間に存在する全ての
ノード,,,の番号およびルート予約要求コー
ドを各々制御局1へ送信する。このように、迂回ルート
内の予約要求は、迂回ルート内の全てのノードに対して
同時に行われる点が、上述した通常走行ルートを予約要
求する場合と異なるところである。制御局1のCPU1a
は、迂回ルート内にある全てのノードのノード番号およ
びルート予約要求コードを受けると、これらのノードが
既に予約されているか否かをリザーブテーブルRVTによ
ってチエックする。そして、予約されていないノードに
対しては、リザーブテーブルの対応する記憶スロットに
移動ロボット2−1の番号「1」を書き込む。一方、他
の移動ロボット2によって既に予約されているノードが
一つでもあれば、当該ノードの予約が解除されるのを待
つ。こうして、予約要求されている全てのノードの予約
が完了すると、制御局1は、移動ロボット2−1へ予約
完了コードを送信する。移動ロボット2−1は、制御局
1からの予約完了を受けて走行を開始する。そして、第
7図に示すルートテーブルROTに従って迂回ルートを走
行し、作業ノードに到達した後、プログラム番号「1
0」に示す作業手順に従って作業を実行する。
As shown in the figure, the route table ROT has a detour start code “65003” indicating the detour start, a departure start node number “8”, nodes “9” and “10” to be sequentially passed, and a detour end. Detour end code `` 6500
"4", the detour end node number "4", the work code "65000" indicating the work instruction, the work node number "5", the work program number "10" indicating the work program, and the following data are the mobile robot 2 data. The final attitude code "65001" indicating the final attitude, the node number "5" to stop, the node number "6" in the front node, the node number "4" in the rear node, and the final number indicating the end of the route table ROT. Code "0" is written. The control station 1 transmits the route table ROT to the other mobile robots 2-2 to 2-10. Next, the CPU 2a of the mobile robot 2-1 transmits to the control station 1 the numbers of all the nodes existing between the detour start node and the detour end node and the route reservation request code. As described above, the reservation request in the detour route is simultaneously made to all the nodes in the detour route, which is different from the above-described case where the reservation request for the normal traveling route is made. CPU1a of control station 1
Receives the node numbers and the route reservation request codes of all the nodes in the bypass route, and checks whether or not these nodes are already reserved by using the reserve table RVT. Then, for a node that is not reserved, the number “1” of the mobile robot 2-1 is written into the corresponding storage slot of the reserve table. On the other hand, if there is at least one node that has already been reserved by another mobile robot 2, it waits until the reservation of that node is released. When the reservation of all the nodes for which the reservation is requested is completed, the control station 1 transmits a reservation completion code to the mobile robot 2-1. The mobile robot 2-1 starts running upon receiving the reservation completion from the control station 1. Then, the vehicle travels on the detour route according to the route table ROT shown in FIG.
The work is performed according to the work procedure indicated by "0".

(iv)競合問題解決中の場合 この競合問題解決中とは、移動ロボット2−3が、
「追い出し完了待ち」、「作業終了待ち」、「通過待
ち」、「異常復帰待ち」などの状態にある場合である。
この場合、移動ロボット2−1は、状態データを「競合
問題解決待ち」として制御局1へ送り、移動ロボット2
−3の問題解決を待つ。
(Iv) When the conflict problem is being resolved This conflict problem is being resolved when the mobile robot 2-3 is
This is the case where the status is "waiting for completion of eviction", "waiting for work completion", "waiting for passage", "waiting for recovery from abnormality", or the like.
In this case, the mobile robot 2-1 sends the state data to the control station 1 as “waiting for a conflict solution”, and
Wait for problem-3.

このように、この移動ロボットシステムにおける各移
動ロボット2−1〜2−10は、迂回走行するにあたって
は、迂回ルートの全範囲の予約が完了した後、迂回走行
を開始するので、迂回走行中に、新たな迂回原因が発生
することを防止することができる。これにより、迂回時
の走行混乱を防止することができる。
As described above, each of the mobile robots 2-1 to 2-10 in the mobile robot system starts the detour after the reservation of the entire range of the detour route is completed when the detour is performed. Thus, it is possible to prevent a new detour cause from occurring. Thereby, running confusion at the time of detour can be prevented.

また、上記実施例は移動ロボットが床面の磁気テープ
を検出しつつ同テープに沿って走行するものであるが、
この発明は移動ロボットが超音波センサによって周囲の
情況を検出しつつ走行するものにも適用することができ
る。また、上記実施例は移動ロボットがアームを有して
いるが、この発明はアームを有さず、単に自動走行する
だけの移動ロボット(運搬用など)にも適用することが
できる。
In the above embodiment, the mobile robot runs along the tape while detecting the magnetic tape on the floor.
The present invention can also be applied to a mobile robot that travels while detecting the surrounding situation with an ultrasonic sensor. In the above embodiment, the mobile robot has an arm. However, the present invention can be applied to a mobile robot that does not have an arm and simply runs automatically (for transportation, etc.).

「発明の効果」 以上説明したように、この発明によれば、迂回走行中
に、新たな迂回原因が発生することを防止することがで
きるので、迂回時の走行混乱を防止することができる。
これにより、移動ロボットシステム全体としても、一段
と円滑な運行を達成することができる。
[Effects of the Invention] As described above, according to the present invention, it is possible to prevent a new cause of detour from occurring during detour driving, and thus it is possible to prevent running confusion during detour.
As a result, smoother operation of the mobile robot system as a whole can be achieved.

【図面の簡単な説明】[Brief description of the drawings]

第1図はこの発明の一実施例による移動ロボットシステ
ムの構成を示すブロック図、第2図は各移動ロボットが
走行する走行路の一例を示す図、第3図は第1図におけ
る制御局1の構成を示すブロック図、第4図は第3図に
おけるデータメモリ1e内に設定されているリザーブテー
ブルRVTを示す図、第5図は移動ロボット2の構成を示
すブロック図、第6図はルートテーブルROTの構成例を
示す図、第7図は迂回時のルートテーブルROTの構成例
を示す図である。 1……制御局、1a……CPU、1b……プログラムメモリ、1
e……データメモリ、2−1〜2−10……移動ロボッ
ト、2a……CPU、2b……プログラムメモリ、2c……デー
タメモリ。
FIG. 1 is a block diagram showing a configuration of a mobile robot system according to an embodiment of the present invention, FIG. 2 is a diagram showing an example of a traveling path on which each mobile robot travels, and FIG. 3 is a control station 1 in FIG. FIG. 4 is a diagram showing a reserve table RVT set in the data memory 1e in FIG. 3, FIG. 5 is a block diagram showing a configuration of the mobile robot 2, and FIG. FIG. 7 is a diagram showing a configuration example of a table ROT, and FIG. 7 is a diagram showing a configuration example of a route table ROT at the time of detour. 1 ... Control station, 1a ... CPU, 1b ... Program memory, 1
e: Data memory, 2-1 to 2-10: Mobile robot, 2a: CPU, 2b: Program memory, 2c: Data memory.

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】複数の移動ロボットと、これらの移動ロボ
ットを制御する制御局とからなり、前記移動ロボットは
地図情報に基づいてルート探索を行い、該ルートを前記
制御局に対し予約しつつ走行する移動ロボットシステム
において、 各移動ロボットは、所定時間経過ごとに、現在位置を示
す位置データおよび現在の状態を示す状態データを前記
制御局に通知し、 前記制御局は、各移動ロボットに他の移動ロボットの位
置データおよび状態データを記憶させ、 移動ロボットが走行できなくなった場合に、該移動ロボ
ットが上記他の移動ロボットの位置データおよび状態デ
ータを参照して走行できなくなった原因を検知し、 その原因に基づいて迂回走行すべきか否かを判断し、迂
回走行すべきと決定した時は、迂回ルートを探索し、 探索された迂回ルートの全範囲についてルート予約を行
った後、当該迂回ルートを走行する ことを特徴とする移動ロボットの走行制御方法。
1. A mobile robot comprising: a plurality of mobile robots; and a control station for controlling the mobile robots. The mobile robot searches for a route based on map information and travels while reserving the route to the control station. In each of the mobile robot systems, each mobile robot notifies the control station of position data indicating a current position and state data indicating a current state at predetermined time intervals. The position data and state data of the mobile robot are stored, and when the mobile robot cannot run, the cause of the mobile robot being unable to run with reference to the position data and state data of the other mobile robot is detected, It is determined whether or not to make a detour based on the cause, and when it is determined that the detour should be made, a detour route is searched and After route reservation for the complete range of the alternate route has, travel control method for a mobile robot, which comprises running the bypass route.
JP1157839A 1989-04-25 1989-06-20 Travel control method for mobile robot Expired - Lifetime JP2814578B2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP1157839A JP2814578B2 (en) 1989-06-20 1989-06-20 Travel control method for mobile robot
KR1019900003768A KR0151146B1 (en) 1989-06-20 1990-03-21 Travel control method for mobile robot
US07/513,546 US5179329A (en) 1989-04-25 1990-04-24 Travel control method, travel control device, and mobile robot for mobile robot systems
DE4013168A DE4013168C2 (en) 1989-04-25 1990-04-25 Driving control method and driving control device for a mobile robot system
US07/912,977 US5488277A (en) 1989-04-25 1992-07-08 Travel control method, travel control device, and mobile robot for mobile robot systems
US08/480,303 US5568030A (en) 1989-04-25 1995-06-07 Travel control method, travel control device, and mobile robot for mobile robot systems

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1157839A JP2814578B2 (en) 1989-06-20 1989-06-20 Travel control method for mobile robot

Publications (2)

Publication Number Publication Date
JPH0322107A JPH0322107A (en) 1991-01-30
JP2814578B2 true JP2814578B2 (en) 1998-10-22

Family

ID=15658474

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1157839A Expired - Lifetime JP2814578B2 (en) 1989-04-25 1989-06-20 Travel control method for mobile robot

Country Status (2)

Country Link
JP (1) JP2814578B2 (en)
KR (1) KR0151146B1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3684755B2 (en) * 1997-05-12 2005-08-17 アシスト シンコー株式会社 Operation management control device and operation management control method
JP2008009638A (en) * 2006-06-28 2008-01-17 Murata Mach Ltd Traveling carriage system and method for controlling traveling carriage
JP2008036683A (en) * 2006-08-08 2008-02-21 Sumitomo Wiring Syst Ltd Resistance welding head device
JP4747274B2 (en) * 2007-07-24 2011-08-17 株式会社日立プラントテクノロジー Automated guided vehicle equipment

Also Published As

Publication number Publication date
KR0151146B1 (en) 1998-12-15
JPH0322107A (en) 1991-01-30
KR910001511A (en) 1991-01-31

Similar Documents

Publication Publication Date Title
US5488277A (en) Travel control method, travel control device, and mobile robot for mobile robot systems
US5283739A (en) Static collision avoidance method for multiple automatically guided vehicles
JP2722760B2 (en) Mobile robot system
JP2814578B2 (en) Travel control method for mobile robot
JP2814577B2 (en) Travel control method for mobile robot
JP2817202B2 (en) Travel control method for mobile robot
JP2715551B2 (en) Travel control method for mobile robot
JP2676915B2 (en) Travel control method for mobile robot system
JPH0412604A (en) Charging method for unmanned carrier
JP3013360B2 (en) Anti-collision device for mobile robot system
JP2814564B2 (en) Collision prevention method for mobile robot system
JP2814565B2 (en) Collision prevention method for mobile robot system
JP3036109B2 (en) Travel control method for mobile robot system
JP2679369B2 (en) Unmanned guided vehicle charging control method
US11441923B2 (en) Method for distributing navigation map data to a plurality of work machines
JP2897347B2 (en) Obstacle detection control method for automatic guided vehicles
JPS60205725A (en) Running control method of unattended car
JP2817200B2 (en) Mobile robot
JP2720526B2 (en) Travel control method for mobile robot
KR100203499B1 (en) Traffic control method of auto vehicle
JP3443354B2 (en) Anti-collision device for running vehicles
JP2817211B2 (en) Data matching method for mobile robot system
JP2000218588A (en) Movable robot system