JP2007293551A - Mobile device group control system - Google Patents

Mobile device group control system Download PDF

Info

Publication number
JP2007293551A
JP2007293551A JP2006119899A JP2006119899A JP2007293551A JP 2007293551 A JP2007293551 A JP 2007293551A JP 2006119899 A JP2006119899 A JP 2006119899A JP 2006119899 A JP2006119899 A JP 2006119899A JP 2007293551 A JP2007293551 A JP 2007293551A
Authority
JP
Japan
Prior art keywords
autonomous mobile
mobile device
work area
information
control device
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2006119899A
Other languages
Japanese (ja)
Other versions
JP4169043B2 (en
Inventor
Tatsuo Sakai
龍雄 酒井
Ryosuke Murai
亮介 村井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Electric Works Co Ltd
Original Assignee
Matsushita Electric Works Ltd
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 Matsushita Electric Works Ltd filed Critical Matsushita Electric Works Ltd
Priority to JP2006119899A priority Critical patent/JP4169043B2/en
Publication of JP2007293551A publication Critical patent/JP2007293551A/en
Application granted granted Critical
Publication of JP4169043B2 publication Critical patent/JP4169043B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To reduce the load of a controller, to quickly take countermeasures to the change of the layout of an operation area or of equipment, and to achieve an efficient operation without generating any delay, in a mobile device group control system equipped with a plurality of autonomous mobile devices and a controller for controlling them. <P>SOLUTION: The moving device group control system 1 is provided with: a plurality of autonomous mobile devices 2; and a controller 3 for controlling the autonomous mobile devices 2, and a specific operation area 4 is set in an operation region 10 where the autonomous mobile devices 2 operate. The controller 3 removes the autonomous mobile devices 2 which are present in the operation area 4 from an object to which operation instruction information is assigned, and an object for predicting the mutual interference of the autonomous mobile devices 2, and performs the movement control of the autonomous mobile devices 2. Thus, it is necessary for the controller 3 only to perform control excluding the operation area 4. The load of the controller 3 is thereby reduced to achieve efficiency of control, and the layout or equipment of the operation area 10 is easily changed. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、複数の自律移動装置とこれらの自律移動装置を制御する制御装置とを備えた移動装置群制御システムに関する。   The present invention relates to a mobile device group control system including a plurality of autonomous mobile devices and a control device that controls these autonomous mobile devices.

従来から、生産加工工場などにおける自動化、省力化の一環として、複数の自律的に移動する移動装置を制御して、これらに材料や製品の搬送などを行わせる移動装置群制御システムが開発されて用いられている。ところで、この種のシステムにおいては、複数の自律移動装置が同時に稼働しており、各装置同士の衝突や干渉を効率的に防ぐことが重要である。そこで、各移動装置が走行路に設けられたノードを検出しつつ走行するシステムであって、予め走行路の各部に対応して衝突のおそれがある衝突ノードを決めておき、ある移動装置の走行路の衝突ノードへの他の移動装置の進入を禁止するものが提案されている(例えば、特許文献1参照)。
特許第3013360号公報
Conventionally, as a part of automation and labor saving in production processing factories and the like, a mobile device group control system has been developed that controls a plurality of autonomously moving mobile devices and makes them carry materials and products. It is used. By the way, in this type of system, a plurality of autonomous mobile devices are operating simultaneously, and it is important to efficiently prevent collisions and interference between the devices. In view of this, a system in which each mobile device travels while detecting a node provided on the travel route, and a collision node that may cause a collision is determined in advance corresponding to each part of the travel route, and the travel of a mobile device is performed. Some have been proposed that prohibit the entry of other mobile devices to the collision node of the road (see, for example, Patent Document 1).
Japanese Patent No. 3013360

しかしながら、上述した特許文献1に示されるようなシステムにおいては、各移動装置を制御する制御装置が、衝突のおそれのある衝突ノードを記憶させた衝突テーブルに基づいて各装置同士の衝突の防止を図るものであり、システム規模の増大とともに、制御装置の負荷が急増するという問題がある。   However, in the system shown in Patent Document 1 described above, the control device that controls each mobile device prevents the collision between the devices based on the collision table that stores the collision nodes that may cause a collision. There is a problem that the load on the control device increases rapidly as the system scale increases.

一般に、自律移動装置の台数が増加するほど、制御装置が処理すべき、例えば、衝突テーブルが大きくなり、衝突回避のためのルールが複雑化し、各自律移動装置との通信量が増大する。このような複数の移動装置を制御装置が制御するシステムにおいては、稼働領域のレイアウト変更や機器の変更などへの迅速な対応も難しい。   Generally, as the number of autonomous mobile devices increases, for example, the collision table to be processed by the control device becomes larger, the rules for collision avoidance become more complicated, and the amount of communication with each autonomous mobile device increases. In a system in which a control device controls such a plurality of mobile devices, it is difficult to quickly respond to changes in the layout of the operation area, changes in equipment, and the like.

本発明は、上記課題を解消するものであって、複数の自律移動装置を制御する制御装置の負荷を下げることができ、稼働領域のレイアウトや機器の変更への迅速な対応と遅延のない効率的な稼働を実現できる移動装置群制御システムを提供することを目的とする。   The present invention solves the above-described problems, and can reduce the load on a control device that controls a plurality of autonomous mobile devices, and can respond quickly to changes in the layout of the operating area and equipment and efficiency without delay. It is an object of the present invention to provide a mobile device group control system that can realize a typical operation.

上記課題を達成するために、請求項1の発明は、複数の自律移動装置とこれらの自律移動装置を制御する制御装置とを備えた移動装置群制御システムにおいて、前記自律移動装置は、前記制御装置からの動作指示情報を受けると共に自己の位置を含む動作情報を前記制御装置に送信する通信手段と、走行するための走行手段と、稼働領域に設定された特定の作業エリアの情報を含む地図情報を記憶すると共にその地図情報と前記通信手段によって得られた動作指示情報とに基づいて前記走行手段を制御する走行制御手段と、を備え、前記制御装置は、前記自律移動装置からの動作情報を受けると共に自律移動装置に動作指示情報を送信する通信手段と、前記動作指示情報を生成する動作指示手段と、を備え、前記動作指示手段は、前記通信手段によって得られた各自律移動装置の動作情報に基づいて各自律移動装置相互の移動経路の干渉を予測する移動経路干渉予測部、及び前記移動経路干渉予測部による予測結果を考慮して前記作業エリアの1つ当たりに複数の自律移動装置が割り付けられないように各自律移動装置それぞれへの動作指示情報を生成すると共にそれぞれの自律移動装置に割り当てる動作割当部、を有し、前記動作指示手段は、前記作業エリアにいる自律移動装置を、前記移動経路干渉予測部による干渉予測の対象から外すものである。   To achieve the above object, the invention according to claim 1 is a mobile device group control system comprising a plurality of autonomous mobile devices and a control device that controls these autonomous mobile devices, wherein the autonomous mobile device includes the control device. A map including communication means for receiving operation instruction information from the apparatus and transmitting operation information including its own position to the control apparatus, traveling means for traveling, and information on a specific work area set in the operation area Travel control means for storing the information and controlling the travel means on the basis of the map information and the operation instruction information obtained by the communication means, the control device comprising the operation information from the autonomous mobile device Receiving communication and transmitting operation instruction information to the autonomous mobile device, and operation instruction means for generating the operation instruction information. The working area in consideration of a prediction result by the moving path interference prediction unit, and a moving path interference prediction unit that predicts the interference of the moving paths between the autonomous mobile devices based on the operation information of each autonomous mobile device obtained by An operation assigning unit that generates operation instruction information for each autonomous mobile device so that a plurality of autonomous mobile devices are not assigned to each autonomous mobile device and assigns the information to each autonomous mobile device. The autonomous mobile device in the work area is excluded from the target of interference prediction by the movement path interference prediction unit.

請求項2の発明は、請求項1に記載の移動装置群制御システムにおいて、前記動作割当部は、前記作業エリア内における前記自律移動装置の移動が一方通行の移動となる場合に、当該作業エリアに複数の自律移動装置を重複して割り付け可能とするものである。   According to a second aspect of the present invention, in the mobile device group control system according to the first aspect, when the movement of the autonomous mobile device within the work area is a one-way movement, A plurality of autonomous mobile devices can be allocated in duplicate.

請求項3の発明は、請求項1又は請求項2に記載の移動装置群制御システムにおいて、前記自律移動装置は、前記作業エリアに入ったときに前記制御装置とは別の制御装置と通信を行うものである。   The invention of claim 3 is the mobile device group control system according to claim 1 or 2, wherein the autonomous mobile device communicates with a control device different from the control device when entering the work area. Is what you do.

請求項1の発明によれば、自律移動装置の稼働領域に特定の作業エリアを設定し、制御装置の動作指示手段における、移動経路干渉予測部による干渉予測の対象から作業エリアにいる自律移動装置を外すので、制御装置の負荷を低減でき、制御の効率化を図ることができ、従って、遅延のない効率的な稼働を実現できる。また、制御装置は、作業エリアを除外した制御を行えばよいので、稼働領域のレイアウト変更や機器の変更に対して、制御装置の扱うデータや処理プログラムの変更が少なく、変更への迅速な対応が可能である。   According to the invention of claim 1, an autonomous mobile device that sets a specific work area in the operation area of the autonomous mobile device and is located in the work area from the target of interference prediction by the movement path interference prediction unit in the operation instruction means of the control device Therefore, it is possible to reduce the load on the control device and to improve the efficiency of the control, and thus it is possible to realize an efficient operation without delay. In addition, since the control device only needs to perform control excluding the work area, there is little change in the data and processing program handled by the control device in response to changes in the layout of the operating area and changes in equipment, and quick response to changes. Is possible.

請求項2の発明によれば、複数の自律移動装置が作業しても衝突することのない作業エリアに複数台割り付けることにより、移動装置群制御システムの処理能力を向上できる。   According to the second aspect of the present invention, the processing capability of the mobile device group control system can be improved by allocating a plurality of devices to a work area that does not collide even when a plurality of autonomous mobile devices work.

請求項3の発明によれば、システムの制御を階層化して各制御装置に分散処理をさせることができるので、制御装置の負荷の低減と遅延のない効率的な稼働を実現できる。   According to the invention of claim 3, since the control of the system can be hierarchized to allow each control device to perform distributed processing, it is possible to reduce the load on the control device and achieve efficient operation without delay.

(第1の実施形態)
以下、本発明の第1の実施形態に係る、複数の自律移動装置とこれらの自律移動装置を制御する制御装置とを備えた移動装置群制御システムにについて、図面を参照して説明する。図1は本発明の第1の実施形態に係る移動装置群制御システム1の概念を示し、図2は同システム1における自律移動装置2のブロック構成を示し、図3は同システム1における制御装置3のブロック構成を示す。
(First embodiment)
Hereinafter, a mobile device group control system including a plurality of autonomous mobile devices and a control device that controls these autonomous mobile devices according to a first embodiment of the present invention will be described with reference to the drawings. 1 shows a concept of a mobile device group control system 1 according to the first embodiment of the present invention, FIG. 2 shows a block configuration of an autonomous mobile device 2 in the system 1, and FIG. 3 shows a control device in the system 1. 3 shows a block configuration.

移動装置群制御システム1は、図1に示すように、複数の自律移動装置2とこれらの自律移動装置2を制御する制御装置3とを備えており、自律移動装置2の稼働する稼働領域10において特定の作業エリア4が設定されている。そして、制御装置3は、作業エリア4にいる自律移動装置2を、以下に示すように、処理の対象から外すことにより、制御装置3の負荷の低減を行っている。   As shown in FIG. 1, the mobile device group control system 1 includes a plurality of autonomous mobile devices 2 and a control device 3 that controls these autonomous mobile devices 2, and an operating area 10 in which the autonomous mobile device 2 operates. A specific work area 4 is set in FIG. And the control apparatus 3 is reducing the load of the control apparatus 3 by removing the autonomous mobile apparatus 2 in the work area 4 from the object of a process as shown below.

上述の自律移動装置2は、図2に示すように、制御装置3からの動作指示情報を受けると共に自己の位置を含む動作情報を制御装置3に無線によって送信する通信手段11と、障害物を検出するための障害物検出手段12と、動作情報の表示をしたり自己への動作指示情報を受けたりするための操作インターフェイス手段13と、走行するための走行手段14と、稼働領域10に設定された特定の作業エリア4の情報を含む地図情報を記憶すると共にその地図情報と通信手段11又は操作インターフェイス手段13によって得られた動作指示情報とに基づいて走行手段14を制御する走行制御手段15と、を備えている。   As shown in FIG. 2, the autonomous mobile device 2 described above receives the operation instruction information from the control device 3 and transmits the operation information including its own position to the control device 3 by radio, and the obstacle. An obstacle detection unit 12 for detecting, an operation interface unit 13 for displaying operation information and receiving operation instruction information to itself, a traveling unit 14 for traveling, and a setting in the operation area 10 The travel control means 15 stores the map information including the information of the specified work area 4 and controls the travel means 14 based on the map information and the operation instruction information obtained by the communication means 11 or the operation interface means 13. And.

また、走行制御手段15は、さらに詳述すると、上述の地図情報及び走行のための各種パラメータを記憶する記憶部15aと、制御装置3からの動作指示情報と地図情報とに基づいて移動経路を生成する経路生成部15bと、走行手段14を制御する走行制御部15cと、を備えている。   In more detail, the travel control means 15 determines the travel route based on the storage unit 15a for storing the above-described map information and various parameters for travel, the operation instruction information from the control device 3, and the map information. A route generation unit 15b to be generated and a travel control unit 15c to control the travel unit 14 are provided.

動作指示情報には目的地の情報が含まれており、経路生成部15bは、目的地までの移動経路を生成する。走行制御部15cは、障害物検出手段12によって検出された障害物を回避しつつ経路生成部15bによって生成された移動経路に従って、目的地まで移動するように動作指示情報に基づいて走行手段14を制御する。走行手段14は、例えば、電池14aとモータと駆動輪とを備え、自律移動装置2は、電池14aにより駆動されるモータによって駆動輪を駆動して走行する。   The operation instruction information includes destination information, and the route generation unit 15b generates a travel route to the destination. The traveling control unit 15c moves the traveling unit 14 based on the operation instruction information so as to move to the destination according to the travel route generated by the route generating unit 15b while avoiding the obstacle detected by the obstacle detecting unit 12. Control. The traveling unit 14 includes, for example, a battery 14a, a motor, and driving wheels, and the autonomous mobile device 2 travels by driving the driving wheels by a motor driven by the battery 14a.

上述の障害物検出手段12は、例えば、超音波センサやレーザレーダなどを備えて障害物を検出する。また、障害物検出手段12は、記憶部15aに記憶している地図情報と比較して自己位置情報を取得するために地図情報と比較する所定の壁の位置や目標物体の位置などの環境情報を取得する。この環境情報を取得するために別途、例えば、環境情報取得手段を備えてもよい。障害物検出手段12、又は、別途備えた環境情報取得手段は、例えば、移動経路上の環境の画像を撮像する撮像装置及び撮像した画像情報を演算処理して予め定めた属性を有する物体を抽出する画像認識処理手段や、移動経路上の環境内に存在する物体までの距離と物体の方向を測定する距離測定装置及び測定したこれらの距離情報を演算処理する距離情報解析手段などを備えて自己位置認識に用いる環境情報を取得する。   The obstacle detection means 12 described above includes, for example, an ultrasonic sensor or a laser radar to detect an obstacle. Also, the obstacle detection unit 12 compares the map information stored in the storage unit 15a with the environmental information such as the position of a predetermined wall and the position of the target object to be compared with the map information in order to acquire the self-position information. To get. In order to acquire this environmental information, you may provide an environmental information acquisition means separately, for example. The obstacle detection unit 12 or the environmental information acquisition unit provided separately extracts, for example, an imaging device that captures an image of the environment on the moving path and an object having a predetermined attribute by performing arithmetic processing on the captured image information. Self-contained image recognition processing means, a distance measuring device for measuring the distance to the object existing in the environment on the moving path and the direction of the object, and a distance information analyzing means for computing the measured distance information. Acquire environmental information used for position recognition.

自己位置は、上述の環境情報と地図情報との比較によって得られる。また、例えば走行手段14にエンコーダや内蔵されたジャイロなどを備えることにより、これらを用いて、いわゆるデッドレコニングにより、移動中に自己位置が地図上のどの位置にあるかを推定するようにしてもよい。また、環境情報に基づいて得られた自己位置情報を用いて、デッドレコニングによる自己位置推定値を補正するようにしてもよい。   The self-position is obtained by comparing the environmental information and the map information. In addition, for example, by providing the traveling means 14 with an encoder, a built-in gyro, and the like, it is possible to estimate the position on the map during movement by using so-called dead reckoning. Good. Further, the self-position estimation value by dead reckoning may be corrected using the self-position information obtained based on the environment information.

環境情報から、次のようにして自己位置情報が得られる。例えば、障害物検出手段12や環境情報取得手段により認識可能な標識を予め稼働環境内に設置しておき、また、その標識を地図情報に登録しておくことにより、移動中にその標識を環境情報として認識して自己位置情報とすることができる。走行制御部15cは、自己の推定位置を基準にして、送られてきた相対位置による標識位置情報をもとに地図上の登録標識を探索する。標識が検出されると、その標識の位置を基準にして前記相対位置情報から自己位置認識ができる。標識が2個以上検出できると、自己位置は一意に決められる。   From the environmental information, self-location information is obtained as follows. For example, a sign that can be recognized by the obstacle detection means 12 or the environment information acquisition means is set in advance in the operating environment, and the sign is registered in the map information, so that the sign is moved to the environment during movement. It can be recognized as information and used as self-location information. The traveling control unit 15c searches for a registered sign on the map based on the sign position information based on the sent relative position with reference to its estimated position. When a sign is detected, self-position recognition can be performed from the relative position information with reference to the position of the sign. If two or more labels can be detected, the self-position is uniquely determined.

また、障害物検出手段12は、移動中に障害物を検出し、その位置情報を走行制御部15cに送り、走行制御部15cは、その障害物を避けるように移動経路を修正し、制御出力を走行手段14に送る。このように、自律移動装置2は、自己位置を認識しつつ障害物を回避しながら移動経路に従って、目的地まで走行する。   Also, the obstacle detection means 12 detects an obstacle during movement and sends its position information to the traveling control unit 15c, and the traveling control unit 15c corrects the movement path so as to avoid the obstacle, and outputs a control output. Is sent to the traveling means 14. As described above, the autonomous mobile device 2 travels to the destination according to the travel route while avoiding obstacles while recognizing its own position.

制御装置3は、図3に示すように、自律移動装置2からの動作情報を受けると共に自律移動装置2に動作指示情報を送信する通信手段16と、動作指示情報を生成する動作指示手段17と、を備えている。動作指示手段17は、通信手段16によって得られた各自律移動装置2の動作情報に基づいて各自律移動装置2相互の移動経路の干渉を予測する移動経路干渉予測部30、及び移動経路干渉予測部30による予測結果を考慮して作業エリア4の1つ当たりに複数の自律移動装置2が割り付けられないように各自律移動装置2それぞれへの動作指示情報を生成すると共にその情報をそれぞれの自律移動装置2に割り当てる動作割当部31、を有している。また、制御装置3の動作指示手段17は、作業エリア4の情報や後述するノードの情報などの稼働領域10に関する情報、及び各自律移動装置2を制御するために必要な情報を記憶している。   As shown in FIG. 3, the control device 3 receives the operation information from the autonomous mobile device 2 and transmits the operation instruction information to the autonomous mobile device 2, and the operation instruction means 17 that generates the operation instruction information. It is equipped with. The operation instruction means 17 includes a movement path interference prediction unit 30 that predicts interference between movement paths of each autonomous mobile device 2 based on the operation information of each autonomous mobile device 2 obtained by the communication means 16, and a movement path interference prediction. In consideration of the prediction result by the unit 30, operation instruction information for each autonomous mobile device 2 is generated so that a plurality of autonomous mobile devices 2 are not assigned to each work area 4, and the information is An operation assigning unit 31 assigned to the mobile device 2 is included. Further, the operation instruction means 17 of the control device 3 stores information relating to the operation area 10 such as information on the work area 4 and node information described later, and information necessary for controlling each autonomous mobile device 2. .

次に、図4を参照して、自律移動装置2の稼働環境と動作を説明する。図4は本発明の移動装置群制御システム1を適用する自律移動装置2の稼働環境の例を示す。この例の稼働環境は、部品の供給設備5と、その部品の加工を行う加工設備6と、加工された製品を回収する回収設備7と、各設備の前に設定された目的地20と、目的地20間を相互に接続するように要所々々に設定されたノード21と、が設定されて構成されている。移動経路は、経路生成部15bによって、目的地20と各ノード21を接続する経路として生成される。   Next, the operating environment and operation of the autonomous mobile device 2 will be described with reference to FIG. FIG. 4 shows an example of the operating environment of the autonomous mobile device 2 to which the mobile device group control system 1 of the present invention is applied. The operating environment of this example includes parts supply equipment 5, processing equipment 6 for processing the parts, collection equipment 7 for collecting processed products, destination 20 set before each equipment, Nodes 21 that are set at important points so as to connect the destinations 20 to each other are set and configured. The travel route is generated as a route connecting the destination 20 and each node 21 by the route generation unit 15b.

上述のような稼働環境のもとで稼働する自律移動装置2の稼働領域は、目的地20と各ノード21を含む領域であって、これらの周辺に設けられた方向転換、他の自律移動装置2との行き違い、衝突回避、待機などのために設けられた領域を含む領域の全体として設定されている。   The operating area of the autonomous mobile device 2 that operates under the operating environment as described above is an area including the destination 20 and each node 21, and the direction change provided around these and other autonomous mobile devices 2 is set as a whole area including an area provided for crossing with 2, collision avoidance, standby, and the like.

本発明の移動装置群制御システム1において、これらの稼働領域は、例えば、図4に示すように、加工設備6の前面(投入、搬出側の面)に設定された作業エリア4と、その他の一般走行エリア41と、に区分される。作業エリア4は、1台の自律移動装置2のみが稼働する領域であり、一般走行エリア41は、複数の自律移動装置2が稼働可能、すなわち走行可能な領域である。また、作業エリア4における一般走行エリア41側との境界には、作業エリア端部ノード22(後述)が設けられている。   In the mobile device group control system 1 of the present invention, these operating areas are, for example, as shown in FIG. 4, the work area 4 set on the front surface of the processing equipment 6 (the surface on the loading / unloading side), and the other And a general traveling area 41. The work area 4 is an area where only one autonomous mobile device 2 is operated, and the general traveling area 41 is an area where a plurality of autonomous mobile devices 2 can operate, that is, can travel. A work area end node 22 (described later) is provided at the boundary of the work area 4 with the general travel area 41 side.

また、自律移動装置2の動作は、供給設備5から部品を受け取って加工設備6に搬入する動作、加工設備6から加工後の部品を受け取って回収設備7に搬入する動作、各設備に受け取りに行く動作、受け取りに行く前の指示待ち動作、移動中の障害物回避動作、などからなる。これらの動作は、例えば、自律走行や障害物回避などのように自律的に行う動作、受け取りや強制待機などの制御装置3からの動作指示情報による指示によって行う動作、ユーザの直接操作による操作インターフェイス手段13からの動作指示情報に基づく指示によって行う動作、などに区分される。   The operation of the autonomous mobile device 2 is to receive parts from the supply equipment 5 and carry them into the processing equipment 6, to receive the processed parts from the processing equipment 6 and carry them into the collection equipment 7, and to receive each equipment. It consists of an operation to go, an instruction waiting operation before going to receive, an obstacle avoidance operation while moving, and the like. These operations include, for example, an operation performed autonomously such as autonomous driving and obstacle avoidance, an operation performed by an instruction based on operation instruction information from the control device 3 such as reception and forced standby, and an operation interface operated directly by the user The operation is performed according to an instruction based on the operation instruction information from the means 13.

制御装置3は、上述の動作環境の下で、各設備5,6,7からの装置状態情報を受け取ると共に、複数の自律移動装置2が、他の自律移動装置2との干渉でデッドロック等を起こすことなく、全体として安全に効率良く稼働するように、自律移動装置2を制御する。自律移動装置2間の干渉は、互いの移動経路が交差する交差部をほぼ同時刻に通過しようとするときに発生する。また、自律移動装置2間の干渉は、平行に重なった部分、つまり同一の経路を、自律移動装置2が互いに逆向きに対向して進行するときにおいても発生する。   The control device 3 receives device state information from the respective facilities 5, 6, and 7 under the above operating environment, and a plurality of autonomous mobile devices 2 are deadlocked due to interference with other autonomous mobile devices 2. The autonomous mobile device 2 is controlled so as to operate safely and efficiently as a whole. Interference between the autonomous mobile devices 2 occurs when trying to pass through an intersection where the movement paths intersect each other at approximately the same time. Further, the interference between the autonomous mobile devices 2 also occurs when the autonomous mobile devices 2 travel in opposite directions opposite to each other in parallel overlapping portions, that is, the same route.

ここで、図5を参照して、上述の移動経路の干渉と移動経路干渉予測部30による干渉の予測、干渉発生時の動作割当部31による動作指示情報の生成と割り当てについて説明する。図5は、移動装置群制御システム1を適用する稼働環境における移動経路、移動経路の交差部X、及び自律移動装置2(図中のA,B)の移動状況の例を示す。移動経路を限定するノード21(図中のa〜h)が、障害物や璧などからなる進入不可領域Wによって制限された平面空間や開放状態の平面空間に定義されている。   Here, with reference to FIG. 5, the above-described interference of the movement path, the prediction of the interference by the movement path interference prediction unit 30, and the generation and allocation of the operation instruction information by the operation allocation unit 31 when interference occurs will be described. FIG. 5 shows an example of the movement status of the movement route in the operating environment to which the mobile device group control system 1 is applied, the intersection X of the movement route, and the movement status of the autonomous mobile device 2 (A, B in the figure). Nodes 21 (a to h in the figure) that limit the movement route are defined in a planar space that is restricted by an inaccessible area W such as an obstacle or a wall or an open planar space.

自律移動装置A,Bは、それぞれ目的地が与えられ、予め設定されたこれらのノードを接続することにより、例えば待機中の位置から目的地までの移動経路を自ら生成し、障害物を回避しながらその移動経路に沿って目的地まで移動する。例えば、自律移動装置Aの移動経路は、a→b→g→hであり、自律移動装置Bの移動経路は、d→c→f→eである。そして、移動経路b→gと経路c→fが交差しており、その交差部Xを、自律移動装置A,Bがほぼ同時に通過しようとする際に、この交差(干渉)を回避する回避動作が必要となる。   Each of the autonomous mobile devices A and B is given a destination, and by connecting these preset nodes, for example, the autonomous mobile devices A and B generate their own travel route from the standby position to the destination and avoid obstacles. However, it moves to the destination along the movement route. For example, the movement route of the autonomous mobile device A is a → b → g → h, and the movement route of the autonomous mobile device B is d → c → f → e. Then, when the movement routes b → g and the route c → f intersect and the autonomous mobile devices A and B try to pass through the intersection X almost simultaneously, the avoidance operation for avoiding this intersection (interference). Is required.

制御装置3の移動経路干渉予測部30は、各自律移動装置2の移動経路と交差する移動経路を移動する他の自律移動装置2を抽出し、干渉を予測する。この抽出のため、移動経路干渉予測部30は、まず、移動経路交差の有無を次のようにして検出する。自律移動装置2は、自己の位置および現在向かっているノード21(又は目的地20、以下同様)を、所定の頻度で又は必要に応じて動作情報として制御装置3に送信している。そこで、制御装置3の移動経路干渉予測部30は、各動作情報に基づいて、例えば、自律移動装置Aの現在地の座標(xa1,ya1)と現在向かっているノード又は目的地の座標(xa2,ya2)とを結ぶ線分と、自律移動装置Bの同様の座標(xb1,yb1),(xb2,yb2)を結ぶ線分とが交差、すなわち移動経路が交差するかどうかを検出する。   The movement route interference prediction unit 30 of the control device 3 extracts another autonomous mobile device 2 that moves along a movement route that intersects the movement route of each autonomous mobile device 2, and predicts interference. For this extraction, the movement path interference prediction unit 30 first detects the presence or absence of a movement path intersection as follows. The autonomous mobile device 2 transmits its own position and the node 21 (or the destination 20, the same applies hereinafter) that it is heading to the control device 3 at a predetermined frequency or as operation information as necessary. Therefore, the movement path interference prediction unit 30 of the control device 3, for example, coordinates of the current location of the autonomous mobile device A (xa 1, ya 1) and the coordinates of the current node or destination (xa 2) based on each operation information. It is detected whether or not the line segment connecting ya2) and the line segment connecting similar coordinates (xb1, yb1) and (xb2, yb2) of the autonomous mobile device B intersect, that is, whether the movement paths intersect.

この移動経路の交差の検出は、現在地から2つ先のノード21までの経路、あるいはさらに先のノード21までの経路について行うようにしてもよい。移動経路の交差の検出の結果、干渉が予測される自律移動装置2が抽出される。例えば、図5の状況において、自律移動装置Aの移動経路b→gと交差部Xで交差する移動経路c→fを移動する他の自律移動装置Bが抽出される。同様のことであるが、自律移動装置Bに対して、自律移動装置Aが抽出される、とも表現できる。   The detection of the intersection of the movement routes may be performed for the route from the current location to the next node 21 or the route to the further node 21. As a result of the detection of the intersection of the movement paths, the autonomous mobile device 2 in which interference is predicted is extracted. For example, in the situation of FIG. 5, another autonomous mobile device B that moves on the travel route c → f that intersects the travel route b → g of the autonomous mobile device A at the intersection X is extracted. The same thing can be expressed that the autonomous mobile device A is extracted from the autonomous mobile device B.

上述のように、互いの移動経路が交差する自律移動装置A,Bが抽出された場合、移動経路干渉予測部30は、両自律移動装置A,Bが交差部Xに到達する時間を算出し、その時間が所定の時間内になるかどうかを判定し、交差部Xに到達する時間が所定の時間内であると判断される場合、干渉が発生すると予測する。移動経路干渉予測部30は、このような干渉の予測を、経路が交差する可能性のある全ての自律移動装置2の、重複のない全ての組み合わせについて行う。予測を行う対象の自律移動装置2には、停止中で走行開始指示待ちの自律移動装置2も含めることができる。   As described above, when the autonomous mobile devices A and B that intersect with each other are extracted, the travel route interference prediction unit 30 calculates the time for the both autonomous mobile devices A and B to reach the intersection X. Then, it is determined whether or not the time is within a predetermined time, and when it is determined that the time to reach the intersection X is within the predetermined time, it is predicted that interference occurs. The movement path interference prediction unit 30 performs such interference prediction for all combinations of the autonomous mobile devices 2 that are likely to intersect with each other with no overlap. The autonomous mobile device 2 to be predicted can include the autonomous mobile device 2 that is stopped and waiting for a travel start instruction.

また、上述したように、移動経路干渉予測部30は、作業エリア4にいる自律移動装置2を干渉予測の対象から外して干渉の予測を行う。また、互いにすれちがうことができない狭い移動経路を互いに逆向きに進む自律移動装置2における、すれ違い位置での干渉についても、交差部Xにおける場合と同様に干渉予測と、その後の回避処理(下記)が行われる。   Further, as described above, the movement path interference prediction unit 30 excludes the autonomous mobile device 2 in the work area 4 from the interference prediction target, and performs interference prediction. As for the interference at the passing position in the autonomous mobile device 2 that travels in the opposite directions on the narrow moving paths that cannot pass each other, the interference prediction and the subsequent avoidance process (below) are performed as in the intersection X. Done.

自律移動装置A,Bのように、干渉が予測される自律移動装置2が抽出された場合、制御装置3の動作割当部31は、何れを先に移動させるかの判断を行い、各自律移動装置2に移動開始や停止の動作を行わせるための動作指示情報の生成と割り当てを行う。このため、動作割当部31は、経路が交差すると判断された自律移動装置2の全ての組み合わせについて下記の干渉回避のための処理を行う。例えば、動作割当部31は、自律移動装置A,Bに対して、それぞれが交差部Xに到達する時間を計算し、その時間が近い場合に、予め設定しておいた優先度の基準に基づいて、自律移動装置A,Bのいずれかを停止するように決定、すなわち動作指示情報の生成を行う。交差部Xに到達する時間に代えて、交差部Xまでの距離としてもよい。   When the autonomous mobile device 2 in which interference is predicted is extracted, such as the autonomous mobile devices A and B, the operation allocating unit 31 of the control device 3 determines which one to move first and moves each autonomous move Operation instruction information is generated and assigned to cause the apparatus 2 to start and stop movement. For this reason, the motion allocation unit 31 performs the following interference avoidance process for all combinations of the autonomous mobile devices 2 that are determined to have crossed routes. For example, the motion allocating unit 31 calculates the time for each of the autonomous mobile devices A and B to reach the intersection X, and when the times are close, based on a preset priority criterion. Then, it decides to stop either of the autonomous mobile devices A and B, that is, generates operation instruction information. Instead of the time to reach the intersection X, the distance to the intersection X may be used.

動作割当部31は、このような決定を、干渉が予測された交差経路の全ての組み合わせに対して行った後、干渉が予測された自律移動装置2への停止の指示や走行継続の指示を、経路が交差しない自律移動装置であって開始待ちの自律移動装置への走行指示などと共に、割り当てる。制御装置3は、これらの指示を含む動作指示情報を各自律移動装置2に送信する。このようにして、制御装置3は、各自律移動装置2を制御する。   After making such a determination for all combinations of intersection routes where interference is predicted, the motion allocation unit 31 issues a stop instruction or a continuation instruction to the autonomous mobile device 2 where the interference is predicted. This is assigned together with a traveling instruction to the autonomous mobile device whose route does not intersect and waiting for start. The control device 3 transmits operation instruction information including these instructions to each autonomous mobile device 2. In this way, the control device 3 controls each autonomous mobile device 2.

次に、図6、図7のフローチャートを参照して、制御装置3の制御のもとで、これらのデッドロック等の回避を行いながら自律移動装置2が稼働する様子を説明する。図6、図7は、それぞれ移動装置群制御システム1における制御装置3と自律移動装置2の動作のフローチャートを示す。   Next, the manner in which the autonomous mobile device 2 operates while avoiding these deadlocks and the like under the control of the control device 3 will be described with reference to the flowcharts of FIGS. 6 and 7 show flowcharts of operations of the control device 3 and the autonomous mobile device 2 in the mobile device group control system 1, respectively.

まず、図6により、制御装置3の動作を説明する。制御装置3は、稼働開始に伴い、通信手段16、又は有線の通信手段を介して各設備5,6,7の状態情報を取得し、供給設備5の部品供給準備完了信号、加工設備6の供給要求信号、回収設備7の回収準備完了信号、などの有無を調べる(#1)。   First, the operation of the control device 3 will be described with reference to FIG. As the operation starts, the control device 3 acquires the status information of each of the facilities 5, 6, and 7 via the communication unit 16 or the wired communication unit, and transmits the component supply preparation completion signal of the supply facility 5 and the processing facility 6. The presence / absence of a supply request signal, a collection preparation completion signal of the collection facility 7 and the like are checked (# 1).

また、制御装置3は、各自律移動装置2の位置情報を含む動作情報を互いの通信手段11,16を介して取得し、その位置や目的地、搬送物情報(例えば、空車、加工前部品、加工後部品などの情報)、移動中かどうか、などを含む動作状態を調べる(#2)。   In addition, the control device 3 acquires operation information including position information of each autonomous mobile device 2 via the communication means 11 and 16, and the position, destination, and transported object information (for example, an empty vehicle, a pre-processing part). , And the operation state including information on whether or not the machine is moving (# 2).

このとき、制御装置3の動作指示手段17は、各自律移動装置2が作業エリア4にいるかどうかの判断を行い、その結果を記憶する。自律移動装置2が作業エリア4にいるかどうかは、例えば、自律移動装置2の稼働領域に設定されたXY座標系によって各作業エリア4の外形点を予め設定しておき、幾何学的に判断する。例えば、作業エリア4が、XY座標軸に平行な四角形の場合、四角形の頂点を示す4つの座標(x0,y0),(x1,y1),(x2,y2),(x3,y3)で囲まれる四角の中に、自律移動装置2から送信されたその自己位置の座標点があるかどうかで判断できる。その判断結果は、動作指示情報の1つとして、制御装置3から自律移動装置2へと送信される。なお、他のやり方として、この判断や送信を制御装置3で行わずに、自律移動装置2の側でどの作業エリア4にいるかなどの判断を行い、その結果を自律移動装置2側から制御装置3に通信するようにしてもよい。   At this time, the operation instruction means 17 of the control device 3 determines whether each autonomous mobile device 2 is in the work area 4 and stores the result. Whether or not the autonomous mobile device 2 is in the work area 4 is determined geometrically by, for example, setting the outline point of each work area 4 in advance using the XY coordinate system set in the operating area of the autonomous mobile device 2. . For example, when the work area 4 is a quadrangle parallel to the XY coordinate axes, the work area 4 is surrounded by four coordinates (x0, y0), (x1, y1), (x2, y2), (x3, y3) indicating the vertex of the quadrangle. It can be determined by whether there is a coordinate point of its own position transmitted from the autonomous mobile device 2 in the square. The determination result is transmitted from the control device 3 to the autonomous mobile device 2 as one piece of operation instruction information. As another method, this determination and transmission are not performed by the control device 3, but a determination is made as to which work area 4 is on the autonomous mobile device 2 side, and the result is transmitted from the autonomous mobile device 2 side to the control device. 3 may be communicated.

上述の、自律移動装置2が作業エリア4内にいるかどうかの判断は、自律移動装置2が作業エリア4内にいたとしても、もし、作業エリア4の外に移動が可能な状態にある場合には、「自律移動装置2は作業エリア4外」と判断するものとする。   The determination as to whether or not the autonomous mobile device 2 is in the work area 4 is performed if the autonomous mobile device 2 is in the work area 4 and is in a state where it can move outside the work area 4. Is determined as “the autonomous mobile device 2 is outside the work area 4”.

作業エリア4に関連して、作業エリア4内における自律移動装置2の作業の例を説明する。作業エリア4内における自律移動装置2の作業として、例えば、加工設備6の投入側で部品を引き渡し、その同じ加工設備6の回収側で加工済みの部品を受け取るという一連の作業を設定することができる。この場合、自律移動装置2は、待ち時間と移動時間との兼ね合いによって一連の動作が終わるまでは、作業エリア4外への移動は不可とされる。また、加工設備6で一つの作業が終わった後、加工設備6側又はそこのオペレータから、操作インターフェイス手段13を介して次の作業指示が直接与えるられる可能性のある設定とすることができる。この場合、例えば、作業が終わって所定の時間が経過するまでは作業エリア4外への移動を不可としてもよい。   In relation to the work area 4, an example of work of the autonomous mobile device 2 in the work area 4 will be described. As the work of the autonomous mobile device 2 in the work area 4, for example, a series of work is set up in which parts are delivered on the input side of the processing equipment 6 and processed parts are received on the collection side of the same processing equipment 6. it can. In this case, the autonomous mobile device 2 is not allowed to move out of the work area 4 until a series of operations are completed due to the balance between the waiting time and the moving time. In addition, after one work is finished at the processing equipment 6, it is possible to set so that the next work instruction may be directly given from the processing equipment 6 side or an operator therethrough via the operation interface means 13. In this case, for example, the movement outside the work area 4 may be disabled until a predetermined time elapses after the work is finished.

制御装置3の動作割当部31は、ステップ#1における各設備5,6,7の状態取得の結果いずれかの設備から信号がある場合、待機中の自律移動装置2のうち、信号のあった設備に一番近く、その設備での動作に対応できる状態にある自律移動装置2に、その信号に対応する動作の指示を割り付ける(♯3)。   When there is a signal from any equipment as a result of the state acquisition of each equipment 5, 6 and 7 in step # 1, the operation allocating unit 31 of the control device 3 has a signal among the waiting autonomous mobile devices 2. An operation instruction corresponding to the signal is assigned to the autonomous mobile device 2 which is closest to the facility and is ready for the operation at the facility (# 3).

例えば、動作割当部31は、供給設備5から部品供給準備完了信号がある場合、搬送物がなく待機状態にある自律移動装置2の中で、その供給設備5に一番近い自律移動装置2を選択し、選択した自律移動装置2に対して、供給設備5に移動し、その供給設備5から部品を受け取り、その後、待機するように、動作指示を割り付ける。   For example, when there is a component supply preparation completion signal from the supply facility 5, the operation allocating unit 31 selects the autonomous mobile device 2 closest to the supply facility 5 among the autonomous mobile devices 2 that are in a standby state without a transported object. An operation instruction is assigned to the selected autonomous mobile device 2 so as to move to the supply facility 5, receive parts from the supply facility 5, and then wait.

また、動作割当部31は、回収設備7の回収準備完了信号がある場合、加工済みの搬送物を持った自律移動装置の中でその回収設備7に一番近い自律移動装置2を選択し、選択した自律移動装置2に対して、その回収設備7に移動し、その回収設備7に搬送物を渡し、その後、待機するように、動作指示を割り付ける。   Further, when there is a collection preparation completion signal for the collection facility 7, the operation allocation unit 31 selects the autonomous mobile device 2 that is closest to the collection facility 7 among the autonomous mobile devices that have processed processed objects, An operation instruction is assigned to the selected autonomous mobile device 2 so as to move to the collection facility 7, deliver the transported item to the collection facility 7, and then wait.

また、動作割当部31は、加工設備6の供給要求信号がある場合、その加工設備6で用いる部品を供給設備5から受け取って待機している自律移動装置の中で、その加工設備6に一番近い自律移動装置2を選択し、選択した自律移動装置2に対して、その加工設備6に移動し、その加工設備6に搬送物を渡し、その後、待機するように、動作指示を割り付ける。   In addition, when there is a supply request signal for the processing facility 6, the operation allocation unit 31 receives a part used in the processing facility 6 from the supply facility 5 and waits for the processing facility 6. The nearest autonomous mobile device 2 is selected, and an operation instruction is assigned to the selected autonomous mobile device 2 so as to move to the processing facility 6, to deliver the transported object to the processing facility 6, and then to stand by.

上述の動作指示割り付けに際し、動作割当部31は、複数の自律移動装置2を同じ設備に割り付けないように、また、作業エリア4に自律移動装置2が既にいる場合に、その作業エリア4に他の自律移動装置2を割り付けないように動作指示情報を生成すると共にそれぞれの装置2に指示を割り当てる。   At the time of the above-described operation instruction allocation, the operation allocation unit 31 does not allocate a plurality of autonomous mobile devices 2 to the same facility, and when the autonomous mobile device 2 already exists in the work area 4, The operation instruction information is generated so that the autonomous mobile devices 2 are not assigned, and an instruction is assigned to each device 2.

次に、制御装置3の動作指示手段17は、ステップ#3の後、各自律移動装置2に対して、移動開始、一旦停止、目的地変更などの移動制御の指示を決定する(#4)。この指示の決定は、各自律移動装置2から取得した位置、方向、移動中などの動作情報、及び、移動経路干渉予測部30による、各自律移動装置2相互の移動経路の干渉の予測に基づいて行われる。また、この指示の内容には、自律移動装置2からの問い合わせ、例えば、後述する図7のステップ#19における許可要請の問い合わせに対する応答も含まれる。   Next, after step # 3, the operation instruction means 17 of the control device 3 determines an instruction for movement control such as movement start, temporary stop, and destination change for each autonomous mobile device 2 (# 4). . The determination of this instruction is based on the operation information such as the position, direction, and movement acquired from each autonomous mobile device 2 and the prediction of the interference of the movement route between the autonomous mobile devices 2 by the movement route interference prediction unit 30. Done. The contents of this instruction also include a response to an inquiry from the autonomous mobile device 2, for example, an inquiry for permission request in step # 19 of FIG.

動作指示手段17は、ステップ#4によって各自律移動装置2への動作指示を確定した後、動作指示を行う各自律移動装置2に対して、その指示を動作指示情報として発信する(#5)。   After confirming the operation instruction to each autonomous mobile device 2 in step # 4, the operation instruction means 17 transmits the instruction as operation instruction information to each autonomous mobile device 2 that issues the operation instruction (# 5). .

制御装置3は、システムの終了まで(#6でYes)、上述のステップを所定の制御周期のもとで繰り返す。   The control device 3 repeats the above steps under a predetermined control cycle until the end of the system (Yes in # 6).

上述のように、動作指示手段17は、動作割当部31による動作指示情報の割り当ての対象、及び移動経路干渉予測部30による干渉予測の対象から、作業エリア4にいる自律移動装置2を外し、残りの自律移動装置2に対して、これらの動作指示情報の割り当てや干渉予測の処理を行う。このような処理を行うことにより、本発明の移動装置群制御システム1は、複数の自律移動装置2を制御する制御装置3の負荷を下げることができる。また、制御装置3は、作業エリア4を除外した制御を行えばよいので、稼働領域のレイアウト変更や機器の変更に対して、制御装置3の扱うデータや処理プログラムの変更が少なく、変更への迅速な対応が可能である。   As described above, the operation instruction unit 17 removes the autonomous mobile device 2 in the work area 4 from the target of operation instruction information allocation by the operation allocation unit 31 and the target of interference prediction by the movement path interference prediction unit 30. For the remaining autonomous mobile devices 2, the operation instruction information is assigned and interference prediction is performed. By performing such processing, the mobile device group control system 1 of the present invention can reduce the load on the control device 3 that controls the plurality of autonomous mobile devices 2. Further, since the control device 3 only needs to perform control excluding the work area 4, there is little change in data and processing programs handled by the control device 3 with respect to changes in the layout of the operation area and changes in equipment, and A quick response is possible.

次に、図7により、自律移動装置2の動作を説明する。自律移動装置2は、稼働開始とともに自己の位置情報を含む動作情報を制御装置3に送信する(#11)。   Next, the operation of the autonomous mobile device 2 will be described with reference to FIG. The autonomous mobile device 2 transmits operation information including its own position information to the control device 3 at the start of operation (# 11).

自律移動装置2は、上述の動作情報の送信に引き続いて制御装置3からの指示受信を行い、動作指示があれば(#12でYes)、その指示された動作を開始乃至実行する(#13)。例えば、移動中に停止命令の指示があれば停止して待機を行い、待機中に動作指示および移動開始命令が与えられると移動を開始する。また、目的地を変更する指示などがあってもよい。   The autonomous mobile device 2 receives an instruction from the control device 3 following the transmission of the operation information described above, and if there is an operation instruction (Yes in # 12), starts or executes the instructed operation (# 13). ). For example, if there is an instruction for a stop command during the movement, it stops and waits, and if an operation instruction and a movement start command are given during the standby, the movement starts. There may also be an instruction to change the destination.

制御装置3からの指示がない場合(#12でNo)、制御装置3以外、例えば、動作指示情報を受けるための操作インターフェイス手段13を介して行われるオペレータからの指示などの受信を行い、指示受信がなければ(#14でNo)、現在の動作指示状態を継続する(#15)。つまり、待機中の自律移動装置2は待機を続け、走行中の自律移動装置2は走行を続ける。   When there is no instruction from the control device 3 (No in # 12), for example, an instruction from the operator other than the control device 3 is received through the operation interface means 13 for receiving the operation instruction information. If there is no reception (No in # 14), the current operation instruction state is continued (# 15). That is, the autonomous mobile device 2 that is on standby continues to wait, and the autonomous mobile device 2 that is traveling continues to travel.

また、自律移動装置2は、制御装置3以外から、作業エリア4で行う別の動作指示があれば(#14でYes)、現在の動作指示内容を、その新たな動作指示の内容へと変更した後(#17)、自己位置が作業エリア4内であるかどうかを判断する(#18)。   Further, if there is another operation instruction to be performed in the work area 4 from other than the control device 3 (Yes in # 14), the autonomous mobile device 2 changes the current operation instruction content to the content of the new operation instruction. After that (# 17), it is determined whether or not the self position is within the work area 4 (# 18).

ここで、「制御装置3以外から指示」には、自律移動装置2の操作インターフェイス手段13に直接与えられる指示の他に、通信手段11を介して得られる指示も含まれる。また、これらの指示には、予め設定されている動作シーケンス、例えば、加工設備の回収側で部品を受け取る動作と、その後に引き続いて行う作業エリア4端部の作業エリア端部ノード22まで移動する動作などの動作シーケンスに関する指示を含めることができる。   Here, the “instruction from other than the control device 3” includes an instruction obtained via the communication unit 11 in addition to an instruction directly given to the operation interface unit 13 of the autonomous mobile device 2. In addition, in these instructions, a preset operation sequence, for example, an operation of receiving a part on the collection side of the processing equipment, and a subsequent movement to the work area end node 22 at the end of the work area 4 are moved. Instructions regarding an operation sequence such as an operation can be included.

自律移動装置2は、自己が作業エリアに入っていない場合には(#18でNo)、変更した指示の動作を開始してよいかどうか、指示動作実施許可要請の問い合わせを制御装置3に対して行う(#19)。その後、自律移動装置2は、制御処理がステップ#11に戻って、制御装置3から指示を受信してステップ#12,#13を経て動作を開始する。   If the autonomous mobile device 2 is not in the work area (No in # 18), the autonomous mobile device 2 sends an inquiry to the control device 3 as to whether or not the operation of the changed instruction may be started. (# 19). Thereafter, the autonomous mobile device 2 returns to step # 11, receives an instruction from the control device 3, and starts operation through steps # 12 and # 13.

一方、ステップ#18において、自律移動装置2が作業エリア4に入っていると判断された場合(#18でYes)、自律移動装置2は作業エリア4内での指示された動作を即座に開始する(#20)。このような、他の自律移動装置2との移動経路の交差がない作業エリア4内における動作処理によって、自律移動装置2が制御装置3からの指示なしで移動などの動作ができ、効率の良い作業ができる。   On the other hand, when it is determined in step # 18 that the autonomous mobile device 2 is in the work area 4 (Yes in # 18), the autonomous mobile device 2 immediately starts the instructed operation in the work area 4. (# 20). By such operation processing in the work area 4 where there is no crossing of the movement route with other autonomous mobile devices 2, the autonomous mobile device 2 can perform operations such as movement without an instruction from the control device 3, which is efficient. I can work.

また、作業エリア4内における動作指示が、作業エリア4外への移動指示の場合、自律移動装置2は、作業エリア端部ノード22を目的地とした移動を即座に行い、作業エリア端部ノード22に到着すると、作業エリア4外への移動可能状態としての待機状態になる。ステップ#20の後、制御はステップ#11に戻されて、上記のステップが所定の制御周期で繰り返される。   When the operation instruction in the work area 4 is a movement instruction to the outside of the work area 4, the autonomous mobile device 2 immediately moves with the work area end node 22 as the destination, and the work area end node When it arrives at 22, it will be in the standby state as a state which can move out of the work area 4. FIG. After step # 20, control is returned to step # 11, and the above steps are repeated at a predetermined control cycle.

従って、待機状態の自律移動装置2は、その後のステップ#13の指示に従うことになる。自律移動装置2は、例えば、加工設備6の周辺に設定された作業エリア4において、加工された部品を引き取ると、次は回収設備7に移動することになるので、回収設備7の呼び出し信号の有無に係わらず、作業エリア端部ノード22に移動し、作業エリア4外への移動可能状態として待機し、回収設備7への効率的な移動ができる。   Therefore, the autonomous mobile device 2 in the standby state follows the instruction of the subsequent step # 13. For example, when the autonomous mobile device 2 picks up the processed parts in the work area 4 set around the processing facility 6, the autonomous mobile device 2 moves to the recovery facility 7 next. Regardless of the presence or absence, it moves to the work area end node 22 and waits in a state where it can move out of the work area 4, and can efficiently move to the recovery facility 7.

(第2の実施形態)
次に、図8を参照して、本発明の移動装置群制御システム1の第2の実施形態を説明する。図8は同システム1が適用される稼働環境の例を示す。本実施形態では、加工設備6の前面に設けられた部品投入と回収用の作業エリア4において、自律移動装置2の移動可能な方向が、一方通行に制限されており、この点が上述の第1の実施形態と異なり、他の点は第1の実施形態と実質的に同じである。
(Second Embodiment)
Next, a second embodiment of the mobile device group control system 1 of the present invention will be described with reference to FIG. FIG. 8 shows an example of an operating environment to which the system 1 is applied. In the present embodiment, the moving direction of the autonomous mobile device 2 is restricted to one-way in the parts input and recovery work area 4 provided on the front surface of the processing facility 6, and this point is described above. Unlike the first embodiment, the other points are substantially the same as those of the first embodiment.

すなわち、図8に示す稼働環境において、左側に部品の供給設備5があり、中央に加工設備6があり、右側に部品の回収設備7がある。また、供給設備5と加工設備6との間、及び加工設備6と回収設備7との間には、一般走行エリア41が設けられている。作業エリア4は、白抜き矢印で示すように一方通行の領域であり、自律移動装置2の往路となっている。自律移動装置2の復路は、左右の一般走行エリア41を結ぶように、加工設備6と作業エリア4とを迂回する領域(図の上部)に設けられる。   That is, in the operating environment shown in FIG. 8, there is a parts supply facility 5 on the left side, a processing facility 6 on the center, and a parts recovery facility 7 on the right side. Further, a general traveling area 41 is provided between the supply facility 5 and the processing facility 6 and between the processing facility 6 and the recovery facility 7. The work area 4 is a one-way area as indicated by a white arrow, and is the forward path of the autonomous mobile device 2. The return path of the autonomous mobile device 2 is provided in a region (upper part of the drawing) that bypasses the processing facility 6 and the work area 4 so as to connect the left and right general traveling areas 41.

上述のような作業エリア4内における自律移動装置2の移動が白抜き矢印で示すように一方通行の移動となる稼働領域に対して、本実施形態の移動装置群制御システム1における制御装置3の動作割当部31は、作業エリア4に複数の自律移動装置2を重複して割り付けることができる。   With respect to the operation area in which the movement of the autonomous mobile device 2 in the work area 4 as described above is a one-way movement as indicated by a white arrow, the control device 3 in the mobile device group control system 1 of the present embodiment The motion allocation unit 31 can allocate a plurality of autonomous mobile devices 2 to the work area 4 in an overlapping manner.

作業エリア4内での作業が一方通行の動きとなるので、作業エリア4内に複数の自律移動装置2が進入しても、追い抜き等が発生しない。従って、複数の自律移動装置2が作業エリア4内で移動しても、互いの移動経路の交差は発生しない。なお、作業エリア4が一方通行の領域であるとの属性情報は、作業エリア4の領域を示す情報と共に地図情報として自律移動装置2の記憶部15aに記憶されている。このような場合、予め加工設備6や作業場所に応じて、その作業エリア4に進入できる自律移動装置2の最大台数を設定し、その台数の範囲内であれば、進入可能とすることができる。   Since the work in the work area 4 is a one-way movement, even if a plurality of autonomous mobile devices 2 enter the work area 4, no overtaking or the like occurs. Therefore, even if a plurality of autonomous mobile devices 2 move within the work area 4, no crossing of the movement paths occurs. The attribute information that the work area 4 is a one-way area is stored in the storage unit 15a of the autonomous mobile device 2 as map information together with information indicating the area of the work area 4. In such a case, the maximum number of autonomous mobile devices 2 that can enter the work area 4 is set in advance in accordance with the processing equipment 6 or the work place. .

作業エリア4の移動経路上の最初の作業場所(例えば、投入場所)が準備完了信号を出した場合、その作業エリア4内の次の作業場所(例えば、搬出場所)に、前記最初の作業場所にいた自律移動装置2が到着すると、その到着時間以降は、他の自律移動装置2を最初の作業場所(投入場所)に割り付けることができる。このような作業場所は、例えば、投入場所と搬出場所との間に、中間処理の場所を設けたりして、1つの作業エリア4内に、複数の作業場所を設定することができる。この場合、例えば、一方通行の移動経路に沿って、自律移動装置2による作業が時系列的に行われる。   When a first work place (for example, an input place) on the movement route of the work area 4 outputs a preparation completion signal, the first work place is placed in the next work place (for example, an unloading place) in the work area 4. When the autonomous mobile device 2 that has been in the station arrives, another autonomous mobile device 2 can be assigned to the first work place (input place) after the arrival time. Such a work place can set a plurality of work places in one work area 4, for example, by providing a place for intermediate processing between the input place and the carry-out place. In this case, for example, work by the autonomous mobile device 2 is performed in time series along a one-way movement route.

なお、作業エリア4の一方通行の出口側には、作業エリア端部ノード22が設けられている。自律移動装置2は、作業エリア4において加工された部品を引き取ると、次は回収設備7に移動することになるので、回収設備7の呼び出し信号の有無に係わらず、作業エリア端部ノード22に移動する。この点は、第1の実施形態と同様である。   A work area end node 22 is provided on the one-way exit side of the work area 4. When the autonomous mobile device 2 picks up the processed parts in the work area 4, the autonomous mobile device 2 moves to the recovery equipment 7 next. Moving. This point is the same as in the first embodiment.

上述のような移動装置群制御システム1によれば、複数の自律移動装置2が作業しても衝突することのない作業エリア4に複数台割り付けることにより、システムの処理能力を向上できる。   According to the mobile device group control system 1 as described above, the processing capability of the system can be improved by assigning a plurality of devices to the work area 4 that does not collide even when a plurality of autonomous mobile devices 2 work.

(第3の実施形態)
次に、図9、図10を参照して、本発明の移動装置群制御システム1の第3の実施形態を説明する。図9は本発明の第3の実施形態に係る移動装置群制御システム1の概念を示し、図10は同上システム1が適用される稼働環境の例を示す。
(Third embodiment)
Next, with reference to FIG. 9, FIG. 10, 3rd Embodiment of the moving apparatus group control system 1 of this invention is described. FIG. 9 shows the concept of the mobile device group control system 1 according to the third embodiment of the present invention, and FIG. 10 shows an example of an operating environment to which the system 1 is applied.

本実施形態の移動装置群制御システム1において、自律移動装置2は、図9に示すように、ある特定の作業エリア40に入ったときに、制御装置3とは別の副制御装置3aと通信を行う。すなわち、自律移動装置2は、主たる制御装置3と制御装置3の支配下にある副制御装置3aとのように階層化された制御装置によって制御される。制御装置の階層化は、例えば、稼働領域の配置や、加工設備6による加工の内容などに依存して、作業領域毎に行われる。この制御装置の階層化が上述の第1及び第2の実施形態と異なり、本実施形態の他の点は第1及び第2の実施形態と実質的に同じである。   In the mobile device group control system 1 of the present embodiment, the autonomous mobile device 2 communicates with a sub-control device 3a different from the control device 3 when entering a specific work area 40, as shown in FIG. I do. That is, the autonomous mobile device 2 is controlled by a hierarchical control device such as the main control device 3 and the sub control device 3a under the control of the control device 3. Hierarchization of the control device is performed for each work area depending on, for example, the arrangement of operation areas and the content of processing by the processing equipment 6. Unlike the first and second embodiments described above, the control device hierarchization is substantially the same as the first and second embodiments in the other points of the present embodiment.

例えば、図10において、主たる制御装置3が動作制御を行う自律移動装置2の稼働領域10の中に、上述の第1の実施形態と同様の作業エリア4の他に、他の制御装置(副制御装置3a)が自律移動装置2の動作を制御する作業エリア40が設けられている。   For example, in FIG. 10, in addition to the work area 4 similar to that in the first embodiment described above, other control devices (sub-devices) are included in the operation area 10 of the autonomous mobile device 2 in which the main control device 3 performs operation control. A work area 40 is provided in which the control device 3a) controls the operation of the autonomous mobile device 2.

自律移動装置2は、作業エリア4と、副制御装置3aが自律移動装置2の動作を制御する作業エリア40とを予め記憶しておく。すなわち、これらの作業エリアの情報は地図情報として記憶部15aに記憶されている。自律移動装置2は、副制御装置3aが動作制御を行う作業エリア40に進入すると、通信先を副制御装置3aとする。副制御装置3aは、その作業エリア40内の自律移動装置2の動作情報及び各設備5,6,7の状態情報を主たる制御装置3に送信する。   The autonomous mobile device 2 stores in advance a work area 4 and a work area 40 in which the sub-control device 3a controls the operation of the autonomous mobile device 2. That is, information on these work areas is stored in the storage unit 15a as map information. When the autonomous mobile device 2 enters the work area 40 where the secondary control device 3a performs operation control, the autonomous mobile device 2 sets the communication destination as the secondary control device 3a. The sub-control device 3 a transmits the operation information of the autonomous mobile device 2 in the work area 40 and the state information of each facility 5, 6, 7 to the main control device 3.

制御装置3の動作指示手段17は、動作割当部31による動作指示情報の割り当ての対象、及び移動経路干渉予測部30による干渉予測の対象から、副制御装置3aの作業エリア40内の自律移動装置2を除外して、移動制御を行う。作業エリア40の内部から外部の回収設備7に向かう自律移動装置2は、第1及び第2の実施形態と同様に、副制御装置3aの制御する作業エリア40の端部における作業エリア端部ノード23において、副制御装置3aの作業エリア40外への移動可能の状態として待機する。   The operation instruction means 17 of the control device 3 determines the autonomous mobile device in the work area 40 of the sub control device 3a from the target of operation instruction information allocation by the operation allocation unit 31 and the target of interference prediction by the movement path interference prediction unit 30 2 is excluded and movement control is performed. As in the first and second embodiments, the autonomous mobile device 2 heading from the inside of the work area 40 to the external collection facility 7 is a work area end node at the end of the work area 40 controlled by the sub control device 3a. In 23, it waits as a state where the sub-control device 3a can move out of the work area 40.

副制御装置3aの作業エリア40に入った自律移動装置2は、その作業エリア40内において、上述の第1及び第2の実施形態において制御装置3によって動作制御されたのと同様に、副制御装置3aによって動作制御される。このような移動装置群制御システム1によれば、システムの制御を階層化して各制御装置に分散処理をさせることができるので、制御装置3の負荷の低減でき、遅延のない効率的な稼働を実現できる。   The autonomous mobile device 2 that has entered the work area 40 of the sub-control device 3a has the sub-control in the work area 40 in the same manner as the operation is controlled by the control device 3 in the first and second embodiments described above. The operation is controlled by the device 3a. According to such a mobile device group control system 1, since the control of the system can be hierarchized and each control device can perform distributed processing, the load on the control device 3 can be reduced and efficient operation without delay can be achieved. realizable.

なお、本発明の移動装置群制御システム1における自律移動装置2を構成する障害物検出手段12、操作インターフェイス手段13、走行制御手段15や、制御装置3の動作指示手段17における情報処理の手段は、CPUやメモリや外部記憶装置や表示装置や入力装置などの一般的な構成を備えた電子計算機上のプロセス又は機能の集合として構成することができる。また、本発明は、上述した図や実施形態における構成に限られることなく種々の変形が可能である。   Note that the information processing means in the obstacle detection means 12, the operation interface means 13, the travel control means 15 and the operation instruction means 17 of the control device 3 constituting the autonomous mobile device 2 in the mobile device group control system 1 of the present invention are as follows. It can be configured as a set of processes or functions on an electronic computer having a general configuration such as a CPU, a memory, an external storage device, a display device, and an input device. Further, the present invention is not limited to the configurations in the above-described drawings and embodiments, and various modifications can be made.

本発明の第1の実施形態に係る移動装置群制御システムを説明する概念図。The conceptual diagram explaining the mobile device group control system which concerns on the 1st Embodiment of this invention. 同上システムにおける自律移動装置のブロック構成図。The block block diagram of the autonomous mobile apparatus in a system same as the above. 同上システムにおける制御装置のブロック構成図。The block block diagram of the control apparatus in a system same as the above. 同上システムを適用した自律移動装置の稼働環境の概念図。The conceptual diagram of the operating environment of the autonomous mobile apparatus which applied a system same as the above. 同上システムを適用した自律移動装置の稼働環境における移動経路、移動の交差部、及び自律移動装置の移動を説明する概念図。The conceptual diagram explaining the movement path | route in the operating environment of the autonomous mobile apparatus to which the system same as the above is applied, the intersection of movement, and the movement of the autonomous mobile apparatus. 同上システムにおける制御装置の動作を説明するフローチャート。The flowchart explaining operation | movement of the control apparatus in a system same as the above. 同上システムにおける自律移動装置の動作を説明するフローチャート。The flowchart explaining operation | movement of the autonomous mobile apparatus in a system same as the above. 本発明の第2の実施形態に係る移動装置群制御システムが適用される稼働環境の概念図。The conceptual diagram of the operating environment where the mobile device group control system which concerns on the 2nd Embodiment of this invention is applied. 本発明の第3の実施形態に係る移動装置群制御システムを説明する概念図。The conceptual diagram explaining the mobile device group control system which concerns on the 3rd Embodiment of this invention. 同上システムが適用される稼働環境の概念図。The conceptual diagram of the operating environment where a system same as the above is applied.

符号の説明Explanation of symbols

1 移動装置群制御システム
2 自律移動装置
3 制御装置
4 作業エリア
10 稼働領域
11 通信手段
14 走行手段
15 走行制御手段
16 通信手段
17 動作指示手段
30 移動経路干渉予測部
31 動作割当部
40 作業エリア
3a 副制御装置
DESCRIPTION OF SYMBOLS 1 Mobile device group control system 2 Autonomous mobile device 3 Control device 4 Work area 10 Operation area 11 Communication means 14 Travel means 15 Travel control means 16 Communication means 17 Operation instruction means 30 Movement path interference prediction part 31 Action allocation part 40 Work area 3a Sub control unit

Claims (3)

複数の自律移動装置とこれらの自律移動装置を制御する制御装置とを備えた移動装置群制御システムにおいて、
前記自律移動装置は、前記制御装置からの動作指示情報を受けると共に自己の位置を含む動作情報を前記制御装置に送信する通信手段と、走行するための走行手段と、稼働領域に設定された特定の作業エリアの情報を含む地図情報を記憶すると共にその地図情報と前記通信手段によって得られた動作指示情報とに基づいて前記走行手段を制御する走行制御手段と、を備え、
前記制御装置は、前記自律移動装置からの動作情報を受けると共に自律移動装置に動作指示情報を送信する通信手段と、前記動作指示情報を生成する動作指示手段と、を備え、
前記動作指示手段は、前記通信手段によって得られた各自律移動装置の動作情報に基づいて各自律移動装置相互の移動経路の干渉を予測する移動経路干渉予測部、及び前記移動経路干渉予測部による予測結果を考慮して前記作業エリアの1つ当たりに複数の自律移動装置が割り付けられないように各自律移動装置それぞれへの動作指示情報を生成すると共にそれぞれの自律移動装置に割り当てる動作割当部、を有し、
前記動作指示手段は、前記作業エリアにいる自律移動装置を、前記移動経路干渉予測部による干渉予測の対象から外すことを特徴とする移動装置群制御システム。
In a mobile device group control system comprising a plurality of autonomous mobile devices and a control device that controls these autonomous mobile devices,
The autonomous mobile device receives operation instruction information from the control device and transmits operation information including its own position to the control device, a traveling device for traveling, and a specification set in an operation area And travel control means for controlling the travel means based on the map information and the operation instruction information obtained by the communication means.
The control device comprises communication means for receiving operation information from the autonomous mobile device and transmitting operation instruction information to the autonomous mobile device, and operation instruction means for generating the operation instruction information,
The operation instruction means includes a movement path interference prediction section that predicts movement path interference between the autonomous mobile apparatuses based on the operation information of the autonomous mobile apparatuses obtained by the communication means, and the movement path interference prediction section. An operation allocating unit that generates operation instruction information for each autonomous mobile device so that a plurality of autonomous mobile devices are not assigned to each work area in consideration of a prediction result, and that is assigned to each autonomous mobile device; Have
The mobile device group control system, wherein the operation instruction means excludes an autonomous mobile device in the work area from an object of interference prediction by the movement path interference prediction unit.
前記動作割当部は、前記作業エリア内における前記自律移動装置の移動が一方通行の移動となる場合に、当該作業エリアに複数の自律移動装置を重複して割り付け可能とすることを特徴とする請求項1に記載の移動装置群制御システム。   The operation allocating unit enables a plurality of autonomous mobile devices to be allocated to the work area when the movement of the autonomous mobile device in the work area is a one-way movement. Item 4. The mobile device group control system according to Item 1. 前記自律移動装置は、前記作業エリアに入ったときに前記制御装置とは別の制御装置と通信を行うことを特徴とする請求項1又は請求項2に記載の移動装置群制御システム。   The mobile device group control system according to claim 1, wherein the autonomous mobile device communicates with a control device different from the control device when entering the work area.
JP2006119899A 2006-04-24 2006-04-24 Mobile device group control system Active JP4169043B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006119899A JP4169043B2 (en) 2006-04-24 2006-04-24 Mobile device group control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006119899A JP4169043B2 (en) 2006-04-24 2006-04-24 Mobile device group control system

Publications (2)

Publication Number Publication Date
JP2007293551A true JP2007293551A (en) 2007-11-08
JP4169043B2 JP4169043B2 (en) 2008-10-22

Family

ID=38764131

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006119899A Active JP4169043B2 (en) 2006-04-24 2006-04-24 Mobile device group control system

Country Status (1)

Country Link
JP (1) JP4169043B2 (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012148861A (en) * 2011-01-20 2012-08-09 Univ Of Tokyo Movable body system
JP2016503910A (en) * 2012-12-11 2016-02-08 タレス A set of robot control methods and a set of robots
JP2016212462A (en) * 2015-04-28 2016-12-15 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America Movement control method and movement control device
JP2016218576A (en) * 2015-05-15 2016-12-22 日立建機株式会社 Control server and road traffic control system
CN115043272A (en) * 2021-03-09 2022-09-13 三菱电机株式会社 Control system and moving body
WO2023032061A1 (en) * 2021-08-31 2023-03-09 本田技研工業株式会社 Route generation method
US11971721B2 (en) 2020-08-26 2024-04-30 Toyota Jidosha Kabushiki Kaisha Autonomous mobile robot control system, control method thereof, a non-transitory computer readable medium storing control program thereof, and autonomous mobile robot control device
CN115043272B (en) * 2021-03-09 2024-05-14 三菱电机株式会社 Control system and mobile object

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5141644B2 (en) * 2009-06-23 2013-02-13 トヨタ自動車株式会社 Autonomous mobile body, self-position estimation apparatus, and program

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012148861A (en) * 2011-01-20 2012-08-09 Univ Of Tokyo Movable body system
JP2016503910A (en) * 2012-12-11 2016-02-08 タレス A set of robot control methods and a set of robots
US10303170B2 (en) 2012-12-11 2019-05-28 Thales Method for controlling a set of robots, and set of robots
JP2016212462A (en) * 2015-04-28 2016-12-15 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America Movement control method and movement control device
JP2016218576A (en) * 2015-05-15 2016-12-22 日立建機株式会社 Control server and road traffic control system
US11971721B2 (en) 2020-08-26 2024-04-30 Toyota Jidosha Kabushiki Kaisha Autonomous mobile robot control system, control method thereof, a non-transitory computer readable medium storing control program thereof, and autonomous mobile robot control device
JP7484574B2 (en) 2020-08-26 2024-05-16 トヨタ自動車株式会社 Autonomous mobile robot control system, control method thereof, control program thereof, and autonomous mobile robot control device
CN115043272A (en) * 2021-03-09 2022-09-13 三菱电机株式会社 Control system and moving body
CN115043272B (en) * 2021-03-09 2024-05-14 三菱电机株式会社 Control system and mobile object
WO2023032061A1 (en) * 2021-08-31 2023-03-09 本田技研工業株式会社 Route generation method

Also Published As

Publication number Publication date
JP4169043B2 (en) 2008-10-22

Similar Documents

Publication Publication Date Title
JP4169043B2 (en) Mobile device group control system
JP7228420B2 (en) Information processing device, information processing method, information processing system and computer program
KR101695557B1 (en) Automated guided vehicle system based on autonomous mobile technique and a method for controlling the same
JP5503419B2 (en) Automated guided vehicle and travel control method
US11860621B2 (en) Travel control device, travel control method, travel control system and computer program
JP4329667B2 (en) Autonomous mobile system
KR101660162B1 (en) Automated guided vehicle system based on autonomous mobile technique and a method for controlling the same
JP2012053838A (en) Unmanned carrier and traveling control method
JP6925075B1 (en) Robot waiting method, robot and computer readable storage medium
JP2008134744A (en) Autonomous moving device group control system
JP2019537730A (en) Method and system for generating navigation data and transporting objects
CN113406951A (en) Travel control device, travel control method, and computer program
JP4093245B2 (en) Autonomous mobile device
US11468770B2 (en) Travel control apparatus, travel control method, and computer program
CN116700298B (en) Path planning method, system, equipment and storage medium
CN113759894A (en) Information processing device, information processing method, information processing system, and computer program
CN113654558A (en) Navigation method and device, server, equipment, system and storage medium
WO2022030216A1 (en) Environment change proposition system and environment change proposition program
CN114847809A (en) Environment exploration method and device for cleaning robot, cleaning robot and medium
KR101401311B1 (en) Apparatus and method of path planning for a plurality of moving bodies
Feng et al. Human-robot integration for pose estimation and semi-autonomous navigation on unstructured construction sites
JP6711555B1 (en) Transport system, area determination device, and area determination method
JP2018092532A (en) Automatic carrier vehicle control system, and travel area coordinate setting method
Vilar et al. Communication-aware task assignment for UAV cooperation in urban environments
US20240111585A1 (en) Shared resource management system and method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070903

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20080117

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20080205

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080212

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080414

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

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080728

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110815

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4169043

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110815

Year of fee payment: 3

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110815

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120815

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130815

Year of fee payment: 5