JP6141782B2 - Method for updating map information in a linked system of automated guided vehicle and inventory management system - Google Patents

Method for updating map information in a linked system of automated guided vehicle and inventory management system Download PDF

Info

Publication number
JP6141782B2
JP6141782B2 JP2014048777A JP2014048777A JP6141782B2 JP 6141782 B2 JP6141782 B2 JP 6141782B2 JP 2014048777 A JP2014048777 A JP 2014048777A JP 2014048777 A JP2014048777 A JP 2014048777A JP 6141782 B2 JP6141782 B2 JP 6141782B2
Authority
JP
Japan
Prior art keywords
map
load
guided vehicle
vehicle
automatic guided
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2014048777A
Other languages
Japanese (ja)
Other versions
JP2015171933A (en
Inventor
誠 一瀬
誠 一瀬
田中 稔
稔 田中
祐司 津坂
祐司 津坂
亮暢 藤井
亮暢 藤井
和俊 鋤柄
和俊 鋤柄
光男 小出
光男 小出
政幸 大桑
政幸 大桑
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toyota Industries Corp
Toyota Central R&D Labs Inc
Original Assignee
Toyota Industries Corp
Toyota Central R&D Labs Inc
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 Toyota Industries Corp, Toyota Central R&D Labs Inc filed Critical Toyota Industries Corp
Priority to JP2014048777A priority Critical patent/JP6141782B2/en
Publication of JP2015171933A publication Critical patent/JP2015171933A/en
Application granted granted Critical
Publication of JP6141782B2 publication Critical patent/JP6141782B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

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

Description

本発明は、無人搬送車と在庫管理システムの連動システムにおける地図情報更新方法に係り、詳しくは環境地図に基づいて移動する無人搬送車と在庫管理システムの連動システムにおける地図情報更新方法に関する。   The present invention relates to a map information updating method in a linked system of an automated guided vehicle and an inventory management system, and more particularly to a map information updating method in an linked system of an automated guided vehicle and an inventory management system that moves based on an environmental map.

自己位置推定と環境地図作成による無人車(自律移動装置、ロボット等)の位置制御技術は既に存在する。また、無人車に搭載したレーザ投受光装置(レーザレンジファインダ、レーザ距離センサ)による環境地図における所定領域の形状測定と形状情報の地図への反映も存在する(例えば、特許文献1、特許文献2)。   Position control technology for unmanned vehicles (autonomous mobile devices, robots, etc.) based on self-position estimation and environmental map creation already exists. In addition, there is a shape measurement of a predetermined area in an environment map by a laser light projecting / receiving device (laser range finder, laser distance sensor) mounted on an unmanned vehicle and reflection of the shape information on the map (for example, Patent Document 1 and Patent Document 2). ).

また、無人搬送車、有人搬送車の入出庫作業に基づき、倉庫の在庫をリアルタイムに更新する在庫管理システムも存在する。   There is also an inventory management system that updates warehouse inventory in real time based on loading and unloading work of automated guided vehicles and manned guided vehicles.

特開2010−92147号公報JP 2010-92147 A 特開2012−93811号公報JP 2012-93811 A

無人搬送車と有人搬送車が混在する作業環境では、搬送車自身(無人・有人を問わず)の入出庫による環境の変化が、無人搬送車の利用する環境地図には反映されず、無人搬送車が目的地に移動する際、想定外の位置に荷がある状況や、目的の荷が無い状況、さらにそのような想定外の環境変化により、無人搬送車の走行で必要となる自己位置推定の精度の低下が発生する可能性があった。   In a work environment where unmanned transport vehicles and manned transport vehicles coexist, changes in the environment due to loading and unloading of the transport vehicles themselves (regardless of whether they are unmanned or manned) are not reflected in the environment map used by the unmanned transport vehicles. When a car moves to its destination, there is a situation where there is a load at an unexpected position, a situation where there is no target load, and such an unexpected change in the environment. There was a possibility that a decrease in accuracy would occur.

また、在庫管理システムは、無人搬送車に入出庫を指示する場合、荷を入出庫すべき番地(中心座標)と荷姿(幅、奥行き、高さ)を指示するが、荷が有る状態でも荷が正規の位置に正しく置かれているとは限らない。そのため、無人搬送車は目的地で初めて地図情報の不整合を認識し、その後に地図を作成する処理をするために更新に時間を要したり、異常停止が発生する可能性がある。   In addition, when the inventory management system instructs the loading and unloading to the automatic guided vehicle, it instructs the address (center coordinates) and the packing form (width, depth, height) to load and unload the load. The load is not always in the correct position. For this reason, the automatic guided vehicle may recognize the inconsistency of the map information for the first time at the destination, and it may take time for the update to perform the process of creating the map thereafter, or an abnormal stop may occur.

また、特許文献1及び特許文献2での地図更新のねらいは、予想不可能な環境変化への対応と考えられ、荷役によって定常的かつ明確に環境が変化する様な状況を想定していない。このため、地図の変更は基本的にロボットに搭載したセンサでの観測(計測)に基づき、観測地点へ行く前に地図の変更(更新)を行うことも想定されていない。   In addition, the purpose of updating the maps in Patent Document 1 and Patent Document 2 is considered to be a response to an unpredictable environmental change, and does not assume a situation where the environment changes constantly and clearly due to cargo handling. For this reason, the change of the map is basically based on observation (measurement) with a sensor mounted on the robot, and it is not assumed that the map is changed (updated) before going to the observation point.

本発明は、前記の問題に鑑みてなされたものであって、その目的は、在庫管理システムの入出庫情報に基づき、無人搬送車が使用する環境地図をリアルタイムに更新することができ、かつ環境地図の精度を高くすることができる無人搬送車と在庫管理システムの連動システムにおける地図情報更新方法を提供することにある。   The present invention has been made in view of the above problems, and its purpose is to update an environmental map used by the automated guided vehicle in real time based on the entry / exit information of the inventory management system, and the environment. An object of the present invention is to provide a map information update method in an interlock system of an automated guided vehicle and an inventory management system that can increase the accuracy of a map.

上記課題を解決する無人搬送車と在庫管理システムの連動システムにおける地図情報更新方法は、少なくとも倉庫の在庫状態に関するデータを記憶するためのデータベース及び前記在庫状態に関するデータの管理及び前記倉庫への荷の入出庫を搬送車に指示する在庫管理コンピュータを備えた在庫管理システムと、前記搬送車として、環境地図を用いて移動し、前記荷を入出庫する少なくとも1台の無人搬送車と、前記倉庫の在庫更新情報に基づき前記環境地図の地図情報を更新する地図管理部とを備える無人搬送車と在庫管理システムの連動システムにおいて、前記無人搬送車による入庫のとき、前記無人搬送車が自己が置いた荷の形状と位置とを計測して、前記環境地図の部分地図として登録する。ここで、「環境地図」とは、例えば、無人搬送車に搭載したレーザースキャナから一定の高さの水平面において計測して求められる周辺配置物までの距離を把握できる座標データを意味する。   The map information update method in the linkage system of the automated guided vehicle and the inventory management system that solves the above-described problem includes at least a database for storing data related to the inventory status of the warehouse, management of the data related to the inventory status, and the load of the load to the warehouse An inventory management system having an inventory management computer for instructing a delivery vehicle to and from the delivery vehicle; and as the delivery vehicle, at least one unmanned delivery vehicle that moves using an environmental map and receives and loads the load; In a linked system of an automated guided vehicle and an inventory management system that includes a map management unit that updates the map information of the environmental map based on inventory update information, the automated guided vehicle was placed by itself when entering the warehouse with the automated guided vehicle. The shape and position of the load are measured and registered as a partial map of the environmental map. Here, the “environment map” means, for example, coordinate data capable of grasping a distance from a laser scanner mounted on an automatic guided vehicle to a peripheral arrangement obtained by measurement in a horizontal plane having a certain height.

この構成によれば、無人搬送車が使用する環境地図の地図情報が在庫更新情報に基づき更新される。そのため、在庫管理システムの入出庫情報が変更されると、環境地図がリアルタイムに更新される。したがって、在庫管理システムの入出庫情報に基づき、無人搬送車が使用する環境地図をリアルタイムに更新することができる。そのため、無人搬送車は入出庫の指示を受けた場合、倉庫に移動する前に最新の環境地図の地図情報を確認することにより、目的地で環境地図の更新に時間を要することが抑制される。また、無人搬送車により入庫された荷の形状と位置とが当該荷の入庫を行った無人搬送車によって計測されて、環境地図の部分地図として登録されるため、部分地図の精度を高くすることができる。   According to this configuration, the map information of the environmental map used by the automatic guided vehicle is updated based on the inventory update information. Therefore, when the entry / exit information of the inventory management system is changed, the environmental map is updated in real time. Therefore, the environment map used by the automated guided vehicle can be updated in real time based on the entry / exit information of the inventory management system. Therefore, when an automated guided vehicle receives an entry / exit instruction, it takes less time to update the environmental map at the destination by checking the latest environmental map information before moving to the warehouse. . Also, since the shape and position of the load received by the automated guided vehicle is measured by the automated guided vehicle that received the load and registered as a partial map of the environmental map, the accuracy of the partial map should be increased. Can do.

前記搬送車として前記荷の形状及び置き位置を計測する機能を持たない非計測搬送車を備え、前記非計測搬送車が入庫作業を行った場合、当該荷の形状及び置き位置を前記在庫管理システムの指示により前記荷の形状及び置き位置を計測する機能を有する車両が計測して、前記部分地図として登録することが好ましい。この構成によれば、例えば、有人搬送車によって入庫作業が行われた場合、当該荷の形状及び置き位置が、在庫管理システムの指示により例えば無人搬送車によって計測され、部分地図として登録される。そのため、無人搬送車と有人搬送車とが存在する場合でも無人搬送車は、荷が無人搬送車及び有人搬送車のいずれによって入庫された場合でも、正確な環境地図を用いて入出庫作業を行うことが可能になる。   A non-measurement transport vehicle that does not have a function of measuring the shape and placement position of the load as the transport vehicle, and when the non-measurement transport vehicle performs a warehousing operation, the stock management system indicates the shape and placement position of the load. It is preferable that a vehicle having a function of measuring the shape and placement position of the load is measured according to the instruction and registered as the partial map. According to this configuration, for example, when a warehousing operation is performed by a manned transport vehicle, the shape and placement position of the load are measured by, for example, an automatic guided vehicle according to an instruction from the inventory management system and registered as a partial map. Therefore, even if there are automatic guided vehicles and automatic guided vehicles, the automatic guided vehicles perform the loading and unloading work using an accurate environmental map regardless of whether the load is received by the automatic guided vehicles or the automatic guided vehicles. It becomes possible.

本発明によれば、在庫管理システムの入出庫情報に基づき、無人搬送車が使用する環境地図をリアルタイムに更新することができ、かつ環境地図の精度を高くすることができる。   According to the present invention, the environmental map used by the automated guided vehicle can be updated in real time based on the entry / exit information of the inventory management system, and the accuracy of the environmental map can be increased.

一実施形態の無人搬送車と在庫管理システムの連動システムの概略構成図。The schematic block diagram of the interlocking system of the automatic guided vehicle and inventory control system of one Embodiment. (a)は環境地図の模式図、(b)は基本地図の模式図、(c)は部分地図の模式図。(A) is a schematic diagram of an environmental map, (b) is a schematic diagram of a basic map, (c) is a schematic diagram of a partial map. WMSの動作を示すフローチャート。The flowchart which shows operation | movement of WMS. 無人搬送車及び有人搬送車の動作を示すフローチャート。The flowchart which shows operation | movement of an automatic guided vehicle and a manned transport vehicle. 地図サーバの動作を示すフローチャート。The flowchart which shows operation | movement of a map server. (a)〜(d)は部分地図作成方法を説明する模式図。(A)-(d) is a schematic diagram explaining the partial map preparation method. (a)〜(d)は環境地図更新を説明する模式図。(A)-(d) is a schematic diagram explaining environmental map update.

以下、本発明を平置き倉庫を対象としたシステムに具体化した一実施形態を図1〜図7にしたがって説明する。
図1に示すように、無人搬送車と在庫管理システムの連動システム(以下、単に連動システムと称す場合もある。)は、WMS(在庫管理システム)10と、搬送車としての無人搬送車20と、地図管理部31と、搬送車としての有人搬送車40とを備えている。
Hereinafter, an embodiment in which the present invention is embodied in a system for a flat warehouse will be described with reference to FIGS.
As shown in FIG. 1, an interlocking system of an automated guided vehicle and an inventory management system (hereinafter sometimes simply referred to as an interlocking system) includes a WMS (inventory management system) 10 and an automated guided vehicle 20 as a transporting vehicle. The map management unit 31 and the manned transport vehicle 40 as a transport vehicle are provided.

WMS10は、在庫管理コンピュータ11及びメモリ12を備えている。在庫管理コンピュータ11は、図示しないCPUを備え、少なくとも倉庫50(図6(a)に図示)の在庫状態に関するデータを記憶するためのデータベース及び在庫状態に関するデータの管理と、無人搬送車20及び有人搬送車40に対する荷Wの入出庫の指示とを行う。メモリ12は、在庫データ13及び荷姿データ14を記憶する。   The WMS 10 includes an inventory management computer 11 and a memory 12. The inventory management computer 11 includes a CPU (not shown), and manages at least a database for storing data relating to the inventory status of the warehouse 50 (shown in FIG. 6A), management of data relating to the inventory status, the automatic guided vehicle 20 and the manned vehicle. An instruction for loading and unloading the load W with respect to the transport vehicle 40 is performed. The memory 12 stores inventory data 13 and packing form data 14.

在庫データ13は、荷Wの品番、番地及び中心座標を示すデータで構成されている。中心座標は、X座標、Y座標、Z座標の三次元座標で表される。なお、荷Wを一段で置く場合は高さ方向を示すZ座標は省略、あるいは零(0)で一定として二次元座標として表す。荷姿データ14は、荷Wの品番及び幅(W)、奥行き(L)、高さ(H)を示すデータで構成されている。   The inventory data 13 is composed of data indicating the product number, address and center coordinates of the load W. The center coordinates are represented by three-dimensional coordinates such as an X coordinate, a Y coordinate, and a Z coordinate. When the load W is placed in one stage, the Z coordinate indicating the height direction is omitted or expressed as a two-dimensional coordinate with zero (0) being constant. The package appearance data 14 is composed of data indicating the product number, width (W), depth (L), and height (H) of the load W.

WMS10と、無人搬送車20及び有人搬送車40とは無線にて通信できるようになっている。WMS10は、無線により無人搬送車20及び有人搬送車40に入出庫指示を与え、無線により無人搬送車20及び有人搬送車40からの入出庫作業完了報告を受けるようになっている。   The WMS 10 and the automated guided vehicle 20 and the manned guided vehicle 40 can communicate wirelessly. The WMS 10 wirelessly gives an entry / exit instruction to the automatic guided vehicle 20 and the manned transport vehicle 40, and receives an entry / exit operation completion report from the automatic guided vehicle 20 and the manned transport vehicle 40 by wireless.

無人搬送車20は、図示しない駆動輪及び従動輪を備え、駆動輪をモータで駆動して移動する。無人搬送車20は、CPU21、運行管理部22、自己位置推定部23、環境地図24、運動観測用センサ25及び環境認識用のレーザセンサ26を備える。レーザセンサ26として、例えば、レーザレンジファインダが使用されている。運行管理部22及び自己位置推定部23はCPU21及び制御プログラムで構成されている。   The automatic guided vehicle 20 includes driving wheels and driven wheels (not shown), and moves by driving the driving wheels with a motor. The automatic guided vehicle 20 includes a CPU 21, an operation management unit 22, a self-position estimation unit 23, an environment map 24, a motion observation sensor 25, and an environment recognition laser sensor 26. As the laser sensor 26, for example, a laser range finder is used. The operation management unit 22 and the self-position estimation unit 23 are composed of a CPU 21 and a control program.

運行管理部22は、WMS10からの入出庫指示に基づき、無人搬送車20が待機位置から移動して入庫又は出庫を行った後、待機位置へ移動するように無人搬送車20の駆動輪やステアリングを制御する。   The operation management unit 22 drives the driving wheels and the steering of the automatic guided vehicle 20 so that the automatic guided vehicle 20 moves from the standby position to the standby position after the automatic guided vehicle 20 moves from the standby position to the standby position based on the entry / exit instruction from the WMS 10. To control.

運動観測用センサ25の観測データはオドメトリデータ27としてメモリに記憶される。レーザセンサ26の計測データはレーザスキャンデータ28としてメモリに記憶される。自己位置推定部23は、環境地図24及びレーザスキャンデータ28を用いて自己位置を推定する。運行管理部22は、環境地図24及び自己位置推定部23の自己位置推定結果に基づいて無人搬送車20の移動を制御する。即ち、無人搬送車20は環境地図24を用いて自律走行する。   Observation data of the motion observation sensor 25 is stored in the memory as odometry data 27. The measurement data of the laser sensor 26 is stored in the memory as laser scan data 28. The self-position estimation unit 23 estimates the self-position using the environment map 24 and the laser scan data 28. The operation management unit 22 controls the movement of the automatic guided vehicle 20 based on the environmental map 24 and the self-position estimation result of the self-position estimation unit 23. That is, the automatic guided vehicle 20 travels autonomously using the environment map 24.

図2(a)に示すように、環境地図24は、基本地図24aと部分地図24bとからなる。図2(b)に示すように、基本地図24aは、倉庫50内の不変箇所の位置及び形状を示す。この実施形態における倉庫50は、図6(a)に示すように、矩形状の荷置きスペース51を囲むように壁52が存在し、壁52の中央に出入口53が存在する。   As shown in FIG. 2A, the environment map 24 includes a basic map 24a and a partial map 24b. As shown in FIG. 2 (b), the basic map 24 a shows the position and shape of an invariant location in the warehouse 50. In the warehouse 50 in this embodiment, as shown in FIG. 6A, a wall 52 exists so as to surround a rectangular load storage space 51, and an entrance / exit 53 exists in the center of the wall 52.

各部分地図24bは、図2(c)に示すように、1個の荷Wの形状と、その荷Wの倉庫50における置き位置を示す。したがって、環境地図24は、1個の基本地図24aと、倉庫50内に収容されている荷Wの数と同じ数の部分地図24bで構成される。図2(a)は、倉庫50内に荷Wが満載された状態を示している。基本地図24aは、物体が存在するグリッドセルの値を1、存在しないセルの値を0とするような地図である占有格子地図を用いる。   Each partial map 24b shows the shape of one load W and the placement position of the load W in the warehouse 50, as shown in FIG. Accordingly, the environment map 24 is composed of one basic map 24 a and the same number of partial maps 24 b as the number of loads W accommodated in the warehouse 50. FIG. 2A shows a state in which the load W is fully loaded in the warehouse 50. The basic map 24a uses an occupied grid map which is a map in which the value of a grid cell in which an object is present is 1 and the value of a non-existing cell is 0.

部分地図24bは、無人搬送車20あるいは有人搬送車40が倉庫50内に運搬、載置した荷Wの外形を、前述の占有格子地図上に射影したものであり、基本地図24aと同一座標系において、荷W毎に独立して登録・管理する。例えば、倉庫50内に50個の荷Wがある場合、50個の部分地図データがメモリ上に存在する。部分地図24bは、占有格子地図の形式で保持することもできるが、この実施形態では2次元点群(例:double x,y等)で表現する。即ち、荷Wの外形を点の集合で近似して保持する。   The partial map 24b is obtained by projecting the outer shape of the load W transported and placed in the warehouse 50 by the automatic guided vehicle 20 or the manned transport vehicle 40 onto the above-described occupied grid map, and has the same coordinate system as the basic map 24a. In, each load W is registered and managed independently. For example, when there are 50 loads W in the warehouse 50, 50 partial map data exist on the memory. Although the partial map 24b can be held in the form of an occupation grid map, in this embodiment, it is expressed by a two-dimensional point group (for example, double x, y, etc.). That is, the outline of the load W is approximated and held by a set of points.

自己位置推定部23による自己位置推定の基本的なアルゴリズムは、2次元地図とレーザスキャンとの照合によるものを前提としている。この実施形態では、文献(S.Thrun,W.Burgard,D.Fox,”確率ロボティクス”,毎日コミュニケーションズ,2007.(日本語版絶版)/Probabilistics Robotics(Intelligent Robotics and Autonomous Agents series),The MIT Press)等により公知であるモンテカルロ位置推定(モンテカルロローカライゼーション,MCL)と呼ばれる方法を用いている。   The basic algorithm for self-position estimation by the self-position estimation unit 23 is premised on a comparison between a two-dimensional map and a laser scan. In this embodiment, the literature (S. Thrun, W. Burgard, D. Fox, “Stochastic Robotics”, Mainichi Communications, 2007. (Japanese version out of print) / Probabilistics Robotics (Intelligent Robotics and Autonomous Agents series), The MIT Press ) Or the like, a method called Monte Carlo localization (Monte Carlo localization, MCL) is used.

地図管理部31は、WMS10及び無人搬送車20と別に設けられた地図サーバ30を構成し、地図サーバ30は地図データベース32を備えている。地図サーバ30は、WMS10及び無人搬送車20と無線にて通信できるようになっている。地図サーバ30は、各荷Wについて、倉庫50内に置かれた状態での作業空間座標系での位置・形状を記録する。地図サーバ30は、無人搬送車20が入庫作業を行って、荷Wの入庫が完了した状態における荷Wの位置を示すデータを無人搬送車20から受信し、地図管理部31により環境地図24の部分地図24bを更新して地図データベース32を更新する。   The map management unit 31 constitutes a map server 30 provided separately from the WMS 10 and the automatic guided vehicle 20, and the map server 30 includes a map database 32. The map server 30 can communicate with the WMS 10 and the automatic guided vehicle 20 by radio. The map server 30 records the position and shape in the work space coordinate system of each load W in a state where it is placed in the warehouse 50. The map server 30 receives data indicating the position of the load W from the automatic guided vehicle 20 when the automatic guided vehicle 20 performs the warehousing operation and the loading of the load W is completed. The map database 32 is updated by updating the partial map 24b.

また、WMS10は、有人搬送車40から入庫完了報告を受けると、当該荷Wの形状及び置き位置を計測して、部分地図24bを作成する旨の計測指示を無人搬送車20に対して送信する。無人搬送車20は、WMS10からの計測指示を受信すると、指示された番地及び中心座標の荷Wに対する部分地図24bを作成し、その部分地図24bのデータを地図サーバ30に対して送信する。地図サーバ30は、その部分地図24bのデータを無人搬送車20から受信すると、地図管理部31により環境地図24の部分地図24bを更新して地図データベース32を更新する。即ち、荷Wの形状及び置き位置を計測する機能を持たない非計測搬送車としての有人搬送車40が入庫作業を行った場合、当該荷Wの形状及び置き位置をWMS10の指示により荷Wの形状及び置き位置を計測する機能を有する車両としての無人搬送車20が計測して、地図管理部31が部分地図24bとして登録するようになっている。   When WMS 10 receives a warehouse completion report from manned transport vehicle 40, WMS 10 measures the shape and placement position of load W and transmits a measurement instruction to automatic guided vehicle 20 to create partial map 24b. . When the automated guided vehicle 20 receives the measurement instruction from the WMS 10, the automatic guided vehicle 20 creates a partial map 24 b for the load W at the designated address and center coordinates, and transmits data of the partial map 24 b to the map server 30. When the map server 30 receives the data of the partial map 24b from the automated guided vehicle 20, the map management unit 31 updates the partial map 24b of the environmental map 24 and updates the map database 32. That is, when a manned transport vehicle 40 as a non-measuring transport vehicle that does not have a function of measuring the shape and placement position of the load W performs a warehousing operation, the shape and placement position of the load W are instructed by the instruction of the WMS 10. The automatic guided vehicle 20 as a vehicle having a function of measuring the shape and the position is measured, and the map management unit 31 is registered as the partial map 24b.

次に前記のように構成された連動システムの作用を説明する。
図3に示すように、WMS10は、ステップS1で無人搬送車20あるいは有人搬送車40に荷Wの入出庫指示を行い、ステップS2で入出庫の結果を待つ。WMS10は、ステップS3で入出庫完了報告有りか否かを判断し、完了報告を受信するとステップS4で入出庫結果を地図サーバ30に出力する。即ち、WMS10は、入庫であれば入庫された荷Wの品番及び番地を、出庫であれば出庫された荷Wの品番及び出庫前の番地を無線で連絡する。次にWMS10は、ステップS5で入出庫完了報告に基づいて在庫データ13の更新を行い、1回の入出庫指示に伴う一連の作業が完了する。
Next, the operation of the interlocking system configured as described above will be described.
As shown in FIG. 3, the WMS 10 instructs the automatic guided vehicle 20 or the manned transport vehicle 40 to enter / exit the load W at step S1, and waits for the result of the storage at step S2. The WMS 10 determines whether or not there is an entry / exit completion report in step S3, and upon receiving the completion report, outputs the entry / exit result to the map server 30 in step S4. That is, the WMS 10 wirelessly communicates the product number and address of the received load W if it is received, and the product number and address of the load W that has been delivered if it is delivered. Next, the WMS 10 updates the inventory data 13 based on the entry / exit completion report in step S5, and a series of operations accompanying one entry / exit instruction is completed.

図4に示すように、無人搬送車20は、ステップS11でWMS10からの入出庫指示を待ち、ステップS12で入出庫指示有りか否かを判断する。無人搬送車20は、ステップS12で入出庫指示有りと判断するとステップS13に進み、入庫指示か否かを判断する。入庫指示であればステップS14に進み、荷受け位置まで移動して荷受けした後、倉庫50まで移動する。次に無人搬送車20は、ステップS15において、倉庫50で入庫作業を行い、入庫作業が終了すると完了報告を行う。完了報告は、WMS10に対する入庫作業完了報告の他に、地図サーバ30に対して、入庫した荷Wの位置情報、即ち部分地図24bのデータの送信を行う作業も含む。次に無人搬送車20はステップS16に進み、待機位置まで移動し一連の作業が終了する。   As shown in FIG. 4, the automated guided vehicle 20 waits for a loading / unloading instruction from the WMS 10 in step S <b> 11, and determines whether there is a loading / unloading instruction in step S <b> 12. If it is determined in step S12 that there is an entry / exit instruction, the automatic guided vehicle 20 proceeds to step S13 and determines whether it is an entry instruction. If it is a warehousing instruction, the process proceeds to step S14, moves to the receiving position and receives the goods, and then moves to the warehouse 50. Next, in step S15, the automatic guided vehicle 20 performs a warehousing operation in the warehouse 50, and issues a completion report when the warehousing operation is completed. The completion report includes, in addition to the warehousing work completion report for the WMS 10, the work of transmitting the position information of the loaded goods W, that is, the data of the partial map 24 b, to the map server 30. Next, the automatic guided vehicle 20 proceeds to step S16, moves to the standby position, and a series of operations is completed.

無人搬送車20は、ステップS13において、入庫指示でないと判断すると、ステップS17に進み、倉庫50まで移動して倉庫50で出庫作業を行う。無人搬送車20は、ステップS18で出庫作業が終了すると、完了報告を行う。完了報告は、WMS10に対する出庫作業完了報告の他に、地図サーバ30に対して、出庫した荷Wの出庫前の位置情報を送信する作業も含む。この場合、出庫した荷Wの出庫前の位置情報は、倉庫50における番地となる。   If the automatic guided vehicle 20 determines in step S <b> 13 that the instruction is not a warehousing instruction, the automatic guided vehicle 20 proceeds to step S <b> 17, moves to the warehouse 50, and performs a delivery operation in the warehouse 50. The automated guided vehicle 20 issues a completion report when the leaving operation is completed in step S18. The completion report includes, in addition to the delivery work completion report for the WMS 10, the work for transmitting the location information of the delivered goods W before delivery to the map server 30. In this case, the position information before the shipment of the delivered cargo W is an address in the warehouse 50.

有人搬送車40も無人搬送車20と同様に、図4に示すフローチャートにしたがって動作を行う。但し、有人搬送車40は無人搬送車20と異なり、WMS10とのみ無線(車載端末あるいはハンディターミナル)で連絡を行う。即ち、有人搬送車40はオペレータの目視で移動するため、レーザセンサ26を備えておらず、無人搬送車20の場合と異なり、入庫した荷Wの位置情報を作成しないため、入庫作業を完了した後、地図サーバ30に対して、入庫した荷Wの位置情報の送信を行わない。   The manned transport vehicle 40 operates similarly to the automatic guided vehicle 20 in accordance with the flowchart shown in FIG. However, unlike the automated guided vehicle 20, the manned transport vehicle 40 communicates with the WMS 10 only by radio (on-vehicle terminal or handy terminal). That is, since the manned transport vehicle 40 is visually moved by the operator, the laser sensor 26 is not provided, and unlike the case of the unmanned transport vehicle 20, the position information of the received load W is not created, so the warehousing operation is completed. Thereafter, the location information of the loaded goods W is not transmitted to the map server 30.

図5に示すように、地図サーバ30は、ステップS21でWMS10及び無人搬送車20からの情報を待ち、ステップS22で入出庫情報有りか否かを判断する。WMS10からの情報には、入庫完了情報及び出庫完了情報がある。入庫完了情報は入庫された荷Wの品番、番地及び中心座標を示すデータを有する。出庫完了情報は出庫された荷Wの品番と出庫前の番地及び中心座標を示すデータを有する。また、無人搬送車20からの情報は、入庫された荷Wの位置情報、即ち部分地図24bのデータを有する。   As shown in FIG. 5, the map server 30 waits for information from the WMS 10 and the automated guided vehicle 20 in step S21, and determines whether there is entry / exit information in step S22. The information from the WMS 10 includes warehousing completion information and warehousing completion information. The warehousing completion information includes data indicating the product number, address, and center coordinates of the loaded goods W. The delivery completion information includes data indicating the product number of the delivered cargo W, the address before delivery, and the center coordinates. Further, the information from the automated guided vehicle 20 includes the position information of the loaded goods W, that is, the data of the partial map 24b.

地図サーバ30は、ステップS22で入出庫情報有りと判断するとステップS23に進み、入庫情報か否かを判断する。入庫情報であればステップS24に進み、入庫情報がWMS10からの入庫完了情報と、無人搬送車20からの部分地図情報との両方である場合には、その部分地図情報に基づいて部分地図24bの作成及び登録(更新)を行う。また、入庫情報がWMS10からの入庫完了情報のみで無人搬送車20からの部分地図情報が無い場合は、有人搬送車40による入庫のため、荷Wの正確な位置情報がない。その場合、地図サーバ30は、WMS10からの入庫完了情報に基づいて部分地図24bの作成及び登録(更新)を行う。地図サーバ30は、荷Wが入庫指示された番地及び中心座標に存在するとして部分地図24bを作成する。そして、その部分地図24bは、地図サーバ30から無人搬送車20が環境地図24のデータを受信したときに、他の部分地図24bと識別可能な状態とする。   If the map server 30 determines that there is storage information at step S22, the map server 30 proceeds to step S23, and determines whether the storage information is present. If it is warehousing information, the process proceeds to step S24. If the warehousing information is both the warehousing completion information from the WMS 10 and the partial map information from the automatic guided vehicle 20, the partial map 24b is updated based on the partial map information. Create and register (update). In addition, when the warehousing information is only the warehousing completion information from the WMS 10 and there is no partial map information from the automatic guided vehicle 20, there is no accurate position information of the load W because of the warehousing by the manned carrier vehicle 40. In that case, the map server 30 creates and registers (updates) the partial map 24b based on the warehousing completion information from the WMS 10. The map server 30 creates the partial map 24b on the assumption that the load W exists at the address and the center coordinates instructed to enter. The partial map 24b is in a state in which it can be distinguished from other partial maps 24b when the automated guided vehicle 20 receives the data of the environmental map 24 from the map server 30.

次に地図サーバ30は、ステップS25において、新地図合成及び出力を行う。新地図合成とは、以前の環境地図24のデータに新たな部分地図24bのデータを加えた後、基本地図24aのデータと全ての部分地図24bのデータとで新たな環境地図24の合成(更新)を行うことである。そして、新たな環境地図24が完成すると、地図サーバ30は、無人搬送車20に対して新たな環境地図24のデータを無線で送信する。また、地図サーバ30は、ステップS23において、入庫情報でないと判断するとステップS26に進み、WMS10からの出庫完了情報に基づいて出庫された荷Wの番地及び中心座標に存在する荷Wの部分地図24bを削除する。次に地図サーバ30はステップS25に進み、新地図合成と出力を行う。   Next, the map server 30 performs new map composition and output in step S25. In the new map composition, the new partial map 24b data is added to the previous environmental map 24 data, and then the new environmental map 24 is composed (updated) with the basic map 24a data and all the partial map 24b data. ). When the new environment map 24 is completed, the map server 30 wirelessly transmits the data of the new environment map 24 to the automatic guided vehicle 20. If the map server 30 determines that it is not warehousing information in step S23, the map server 30 proceeds to step S26, and the partial map 24b of the load W existing at the address and center coordinates of the cargo W delivered based on the delivery completion information from the WMS 10. Is deleted. Next, the map server 30 proceeds to step S25, and performs new map composition and output.

したがって、無人搬送車20は、倉庫50の荷Wの状態が変化すると、直ちに最新の環境地図24を入手でき、最新の環境地図24を用いて入出庫作業を行うことができる。そのため、無人搬送車20は、倉庫50において入出庫作業を行う際の自己位置推定の精度が高くなる。   Therefore, the automatic guided vehicle 20 can immediately obtain the latest environmental map 24 when the state of the load W in the warehouse 50 changes, and can perform the loading / unloading work using the latest environmental map 24. For this reason, the automatic guided vehicle 20 has high accuracy in self-position estimation when performing the loading / unloading work in the warehouse 50.

また、WMS10は、有人搬送車40から入庫完了報告を受けると、無人搬送車20に対して、当該荷Wの形状及び置き位置を計測して部分地図24bを作成する旨の計測指示を送信する。無人搬送車20は、WMS10からの計測指示を受信すると、指示された番地及び中心座標の荷Wに対する部分地図24bを作成し、その部分地図24bのデータを地図サーバ30に対して送信する。地図サーバ30は、その部分地図24bのデータを無人搬送車20から受信すると、地図管理部31により環境地図24の部分地図24bを更新して地図データベース32を更新する。その結果、有人搬送車40によって入庫された位置データの不正確な荷Wの部分地図24bは、正確なデータからなる部分地図24bに更新される。   In addition, when WMS 10 receives a warehouse completion report from manned transport vehicle 40, WMS 10 transmits a measurement instruction to unmanned transport vehicle 20 to measure the shape and placement position of load W and create partial map 24 b. . When the automated guided vehicle 20 receives the measurement instruction from the WMS 10, the automatic guided vehicle 20 creates a partial map 24 b for the load W at the designated address and center coordinates, and transmits data of the partial map 24 b to the map server 30. When the map server 30 receives the data of the partial map 24b from the automated guided vehicle 20, the map management unit 31 updates the partial map 24b of the environmental map 24 and updates the map database 32. As a result, the partial map 24b of the inaccurate load W in the position data received by the manned transport vehicle 40 is updated to the partial map 24b made of accurate data.

次に無人搬送車20による部分地図24bの作成方法を説明する。説明を簡単にするため、荷Wの無い状態の倉庫50に入庫した場合を例にして説明する。
部分地図24bの作成は、所謂SLAM手法(Simultaneous Localization and Mapping )により無人搬送車20自身を走行させて作成する。図6(a)は、無人搬送車20が倉庫50内に荷Wを置いた後、後退している状態を示している。図6(a)に示すように、無人搬送車20は、荷Wの周辺をレーザで計測して、部分地図24bの元となる、荷Wの周辺の地図を作成する。図6(b)は、無人搬送車20が倉庫50の外まで後退し、向きを変えた状態を示している。この状態では、基本地図24aとなる倉庫50の壁の位置と、荷Wの位置を有する新地図が作成された状態になっている。
Next, a method for creating the partial map 24b by the automatic guided vehicle 20 will be described. In order to simplify the explanation, the case where the goods are received in the warehouse 50 without the load W will be described as an example.
The partial map 24b is created by causing the automatic guided vehicle 20 to travel by a so-called SLAM method (Simultaneous Localization and Mapping). FIG. 6A shows a state in which the automatic guided vehicle 20 moves backward after placing the load W in the warehouse 50. As shown in FIG. 6A, the automated guided vehicle 20 measures the periphery of the load W with a laser and creates a map around the load W, which is the basis of the partial map 24b. FIG. 6B shows a state in which the automatic guided vehicle 20 has moved back to the outside of the warehouse 50 and changed its direction. In this state, a new map having the position of the wall of the warehouse 50 serving as the basic map 24a and the position of the load W has been created.

次に従来の地図と図6(b)の新地図の双方を占有格子地図から2次元点群に変換し、ICP(Iterative Closest Point )と呼ばれる手法によりマッチング処理を行い、新地図と従来地図との差分を求めると、図6(c)に示すように、荷Wの位置を表すデータが残る。次に対象の荷降ろし場領域以外のデータを除去すると、図6(d)に示すように、部分地図24bが得られる。   Next, both the conventional map and the new map in Fig. 6 (b) are converted from the occupancy grid map into a two-dimensional point cloud, and matching processing is performed using a technique called ICP (Iterative Closest Point), As shown in FIG. 6C, data representing the position of the load W remains. Next, when data other than the target unloading area is removed, a partial map 24b is obtained as shown in FIG. 6 (d).

次に、無人搬送車20自身が入庫した荷Wではなく、有人搬送車40により入庫され、環境地図24に正確な部分地図24bとして登録されていない荷Wに関して、WMS10からの計測指示を受信して正確な部分地図24bを作成する場合について説明する。この場合、無人搬送車20は、当該荷Wの位置が不正確な状態の部分地図24bを有する環境地図を従来の地図として使用する。そして、倉庫50内の当該荷Wと近接して対向した位置から後退して、前記と同様に基本地図24aとなる倉庫50の壁の位置と、荷Wの位置を有する新地図を作成する。次に従来の地図と新地図の双方を占有格子地図から2次元点群に変換し、新地図と従来地図との差分を求め、当該荷Wの範囲以外のデータを除去して部分地図24bを作成し、その部分地図24bのデータを地図サーバ30に送信する。   Next, a measurement instruction from the WMS 10 is received with respect to the load W received by the manned transport vehicle 40 and not registered in the environmental map 24 as an accurate partial map 24b, not the load W received by the automatic guided vehicle 20 itself. A case where an accurate partial map 24b is created will be described. In this case, the automated guided vehicle 20 uses an environmental map having a partial map 24b in which the position of the load W is inaccurate as a conventional map. Then, a new map having a position of the wall of the warehouse 50 to be the basic map 24a and a position of the load W is created in the same manner as described above by retreating from the position facing the load W in the warehouse 50. Next, both the conventional map and the new map are converted from the occupied grid map into a two-dimensional point cloud, the difference between the new map and the conventional map is obtained, and data other than the range of the load W is removed to obtain the partial map 24b. The data of the partial map 24b is created and transmitted to the map server 30.

次に地図サーバ30による倉庫50に荷Wの無い状態からの環境地図の作成(更新)に付いて説明する。
倉庫50に荷Wのない状態では、図7(a)に示すように、環境地図24は基本地図24aのみで構成される。次に無人搬送車20により倉庫50内に荷Wが入庫され、その荷Wの位置情報、即ち部分地図24bのデータを無人搬送車20から地図サーバ30が受信すると、地図サーバ30は、部分地図24bの作成及び登録を行い、基本地図24aと部分地図24bとの合成を行う。その結果、図7(b)に示すように、環境地図24には基本地図24aに加えて1個の荷Wの部分地図24bが加えられる。
Next, the creation (update) of an environmental map from a state where there is no load W in the warehouse 50 by the map server 30 will be described.
In a state where there is no load W in the warehouse 50, as shown in FIG. 7A, the environment map 24 is composed only of the basic map 24a. Next, when the load W is received into the warehouse 50 by the automatic guided vehicle 20 and the map server 30 receives the position information of the load W, that is, the data of the partial map 24b, from the automatic guided vehicle 20, the map server 30 reads the partial map. 24b is created and registered, and the basic map 24a and the partial map 24b are combined. As a result, as shown in FIG. 7B, a partial map 24b of one load W is added to the environment map 24 in addition to the basic map 24a.

以下、無人搬送車20及び有人搬送車40により入庫作業が行われると同様にして、部分地図24bの作成及び更新が行われ、図7(c)に示すように、環境地図24には入庫回数に対応した荷Wの数の部分地図24bが加えられる。なお、部分地図24bのうち入庫作業が有人搬送車40により行われた部分地図24bは、他の部分地図24bと識別可能となっている。   Thereafter, the partial map 24b is created and updated in the same manner as the warehousing operation is performed by the automated guided vehicle 20 and the manned guided vehicle 40. As shown in FIG. A partial map 24b corresponding to the number of loads W corresponding to is added. In addition, the partial map 24b by which the warehousing work was performed by the manned carrier vehicle 40 among the partial maps 24b can be distinguished from the other partial maps 24b.

図7(c)に示す状態から無人搬送車20あるいは有人搬送車40により出庫作業が行われ、WMS10から出庫完了情報を受信すると、地図サーバ30は、出庫された荷Wの部分地図24bのデータを地図データベース32から削除し、環境地図24を更新する。その結果、図7(d)に示すように、環境地図24は、図7(c)に示す状態から部分地図24bが1個削除された状態になる。   When the unloading work is performed by the automated guided vehicle 20 or the manned guided vehicle 40 from the state shown in FIG. 7C and the unloading completion information is received from the WMS 10, the map server 30 stores the data of the partial map 24b of the loaded load W. Is deleted from the map database 32, and the environment map 24 is updated. As a result, as shown in FIG. 7D, the environment map 24 is in a state where one partial map 24b is deleted from the state shown in FIG. 7C.

この実施形態によれば、以下に示す効果を得ることができる。
(1)無人搬送車と在庫管理システムの連動システムは、少なくとも倉庫50の在庫状態に関するデータを記憶するためのデータベース及び在庫状態に関するデータの管理及び倉庫50への荷Wの入出庫を搬送車に指示する在庫管理コンピュータ11を備えたWMS(在庫管理システム)10を備える。また、搬送車として、環境地図24を用いて移動し、荷Wを入出庫する少なくとも1台の無人搬送車20と、倉庫50の在庫更新情報に基づき環境地図24の地図情報を更新する地図管理部31とを備える。
According to this embodiment, the following effects can be obtained.
(1) The linkage system between the automatic guided vehicle and the inventory management system is a database for storing at least data relating to the inventory status of the warehouse 50, management of data relating to the inventory status, and loading / unloading of the load W to / from the warehouse 50 to the conveyance vehicle. A WMS (stock management system) 10 including a stock management computer 11 for instructing is provided. Further, as a transport vehicle, the map management for updating the map information of the environmental map 24 based on the inventory update information of the warehouse 50 and at least one unmanned transport vehicle 20 that moves using the environmental map 24 to load and unload the load W. Part 31.

この構成によれば、無人搬送車20が使用する環境地図24の地図情報が在庫更新情報に基づき更新される。そのため、WMS10の入出庫情報が変更されると、環境地図24がリアルタイムに更新される。したがって、WMS10の入出庫情報に基づき、無人搬送車20が使用する環境地図24をリアルタイムに更新することができる。そのため、無人搬送車20は入出庫の指示を受けた場合、倉庫50に移動する前に最新の環境地図24の地図情報を確認することにより、目的地で環境地図24の更新に時間を要することが抑制される。   According to this configuration, the map information of the environmental map 24 used by the automated guided vehicle 20 is updated based on the inventory update information. Therefore, when the entry / exit information of the WMS 10 is changed, the environment map 24 is updated in real time. Therefore, the environment map 24 used by the automated guided vehicle 20 can be updated in real time based on the entry / exit information of the WMS 10. Therefore, when the automated guided vehicle 20 receives an entry / exit instruction, it takes time to update the environmental map 24 at the destination by checking the map information of the latest environmental map 24 before moving to the warehouse 50. Is suppressed.

(2)無人搬送車と在庫管理システムの連動システムにおける地図情報更新方法は、前記無人搬送車と在庫管理システムの連動システムにおいて、無人搬送車20による入庫のとき、無人搬送車20が自己が置いた荷Wの形状と位置とを計測して、環境地図24の部分地図24bとして登録する。この構成によれば、無人搬送車20により入庫された荷Wの形状と位置とが当該荷Wの入庫を行った無人搬送車20によって計測されて、環境地図24の部分地図24bとして登録されるため、部分地図24bの精度が高くなる。   (2) The map information update method in the linkage system of the automated guided vehicle and the inventory management system is such that the automated guided vehicle 20 is placed by itself when the automated guided vehicle 20 enters the warehouse in the linked system of the automated guided vehicle and the inventory management system. The shape and position of the load W are measured and registered as a partial map 24 b of the environmental map 24. According to this configuration, the shape and position of the load W received by the automatic guided vehicle 20 are measured by the automatic guided vehicle 20 that has received the load W and registered as a partial map 24 b of the environmental map 24. Therefore, the accuracy of the partial map 24b is increased.

(3)搬送車として有人搬送車40を備え、地図管理部31は、WMS10が把握する有人搬送車40の荷役作業の結果に基づき、地図情報を更新する。この構成によれば、有人搬送車40による入出庫作業により倉庫50内の荷Wの状態が変化すると、環境地図24の地図情報が更新される。但し、有人搬送車40は無人搬送車20と異なり、環境地図24を使用せずオペレータの目視で移動して荷Wの入出庫を行うため、入庫の際における荷Wの正確な位置情報は無く、荷Wの位置は番地(中心座標)となる。しかし、従来と異なり、無人搬送車20は有人搬送車40による入出庫作業による環境地図24の変化を把握することが可能になり、出庫作業の際に目的の荷Wが無い状況で倉庫50へ移動したり、想定外の位置に荷Wがあることにより目的の荷Wを取ることができず異常停止したりすることがなくなる。   (3) The manned transport vehicle 40 is provided as the transport vehicle, and the map management unit 31 updates the map information based on the result of the cargo handling work of the manned transport vehicle 40 grasped by the WMS 10. According to this configuration, when the state of the load W in the warehouse 50 changes due to the loading / unloading work by the manned transport vehicle 40, the map information of the environmental map 24 is updated. However, unlike the automated guided vehicle 20, the manned transport vehicle 40 moves by the operator's visual inspection without using the environmental map 24, so that there is no accurate position information of the load W at the time of storage. The position of the load W is an address (center coordinate). However, unlike the prior art, the automated guided vehicle 20 can grasp the change of the environmental map 24 due to the loading / unloading operation by the manned guided vehicle 40, and to the warehouse 50 in a situation where there is no target load W at the time of the loading operation. The target load W cannot be picked up due to the movement or the load W at an unexpected position, and the vehicle does not stop abnormally.

(4)搬送車として荷Wの形状及び置き位置を計測する機能を持たない非計測搬送車(有人搬送車40)が入庫作業を行った場合、当該荷Wの形状及び置き位置をWMS10の指示により荷の形状及び置き位置を計測する機能を有する車両(無人搬送車20)が計測して、部分地図24bとして登録する。この構成によれば、無人搬送車20と有人搬送車40とが存在する場合でも無人搬送車20は、荷Wが無人搬送車20及び有人搬送車40のいずれによって入庫された場合でも、正確な環境地図24を用いて入出庫作業を行うことが可能になる。   (4) When a non-measurement transport vehicle (manned transport vehicle 40) that does not have a function of measuring the shape and placement position of the load W as a transport vehicle performs a warehousing operation, the WMS 10 indicates the shape and placement position of the load W. Thus, a vehicle (automatic guided vehicle 20) having a function of measuring the shape and placement position of the load measures and registers it as a partial map 24b. According to this configuration, even when the automated guided vehicle 20 and the automated guided vehicle 40 exist, the automated guided vehicle 20 is accurate regardless of whether the load W is received by the automated guided vehicle 20 or the automated guided vehicle 40. It is possible to carry out loading / unloading work using the environmental map 24.

(5)有人搬送車40により入庫された荷Wに関する部分地図24bは、無人搬送車20により荷Wの位置等が計測されて部分地図24bが更新されるまでは、その部分地図24bは他の部分地図24bと識別可能な状態とする。この構成によれば、無人搬送車20が有人搬送車40により入庫された荷Wの部分地図24bを作成する際に、当該荷Wの部分地図24bが正確ではないことを認識した状態で計測作業を行うことができる。また、有人搬送車40により入庫された荷Wの正確な部分地図24bが作成される前に、当該荷Wを無人搬送車20が出庫する場合があっても、当該荷Wの部分地図24bが正確ではないことを認識した状態で出庫作業を行うことができる。   (5) The partial map 24b related to the load W received by the manned transport vehicle 40 is different from the partial map 24b until the position of the load W is measured by the automatic guided vehicle 20 and the partial map 24b is updated. It is in a state where it can be distinguished from the partial map 24b. According to this configuration, when the automatic guided vehicle 20 creates the partial map 24b of the load W received by the manned transport vehicle 40, the measurement work is performed in a state where it is recognized that the partial map 24b of the load W is not accurate. It can be performed. Moreover, even if the automated guided vehicle 20 may leave the load W before the accurate partial map 24b of the load W received by the manned transport vehicle 40 is created, the partial map 24b of the load W is not displayed. Unloading work can be performed in a state where it is recognized that it is not accurate.

(6)環境地図24は、基本地図24aと部分地図24bとからなり、基本地図24aは倉庫50内の不変箇所の位置及び形状を示し、部分地図24bは荷Wの形状と荷Wの倉庫50における置き位置とを示す。この構成によれば、基本地図24aのデータは倉庫50が改造されない限り不変であり、環境地図24の更新時に基本地図24aにノイズが含まれることが回避される。また、部分地図24bは、荷Wの形状と置き位置を示すデータで構成されるため、無人搬送車20が周囲を計測した際における荷Wと関係のないノイズが地図情報に含まれる可能性が低くなる。   (6) The environment map 24 includes a basic map 24a and a partial map 24b. The basic map 24a shows the position and shape of an invariable location in the warehouse 50. The partial map 24b shows the shape of the load W and the warehouse 50 of the load W. The placement position at. According to this configuration, the data of the basic map 24 a is unchanged unless the warehouse 50 is modified, and it is avoided that the basic map 24 a includes noise when the environmental map 24 is updated. In addition, since the partial map 24b is configured by data indicating the shape and placement position of the load W, there is a possibility that noise unrelated to the load W when the automatic guided vehicle 20 measures the surroundings is included in the map information. Lower.

(7)地図管理部31は、地図情報の更新を部分地図24bの更新により行う。この構成によれば、環境地図24を構成する基本地図24a及び部分地図24bの情報(データ)のうち、倉庫50が改造されない限り不変である基本地図24aのデータを更新せずに部分地図24bのデータ更新のみを行うため、更新が簡単になる。   (7) The map management unit 31 updates the map information by updating the partial map 24b. According to this configuration, of the information (data) of the basic map 24a and the partial map 24b constituting the environment map 24, the data of the basic map 24a that is unchanged unless the warehouse 50 is modified is updated without updating the data of the basic map 24b. Since only data updating is performed, updating becomes easy.

(8)地図管理部31は、倉庫50から荷Wが出庫されたとき、WMS10の情報に基づき地図情報から出庫された荷Wの部分地図24bを削除する。この構成によれば、WMS10からの、荷Wが無くなったという情報(出庫完了情報)を元に部分地図24bを消去でき、これによって瞬時に地図を最新の状況に変更することができる。   (8) When the cargo W is delivered from the warehouse 50, the map management unit 31 deletes the partial map 24b of the cargo W delivered from the map information based on the information of the WMS 10. According to this configuration, the partial map 24b can be deleted based on the information (shipping completion information) from the WMS 10 that the load W has been lost, and thus the map can be instantly changed to the latest status.

(9)環境地図24は、少なくとも1つの基本地図24aと、個々の荷Wに対応する部分地図24bとからなり、個々の部分地図24bの範囲が予め定められている。そのため、無人搬送車20が部分地図24bを作成する際、ICP手法によりマッチング処理を行い、新地図と従来地図との差分を求めた後、対象の荷降ろし場領域以外のデータを除去することにより、荷置きと関係の無い部分を観測した際のノイズが地図に含まれてしまう可能性が低い。   (9) The environment map 24 includes at least one basic map 24a and a partial map 24b corresponding to each load W, and the range of each partial map 24b is predetermined. Therefore, when the automated guided vehicle 20 creates the partial map 24b, the matching process is performed by the ICP method, the difference between the new map and the conventional map is obtained, and then data other than the target unloading area is removed. , It is unlikely that noise will be included in the map when observing parts unrelated to loading.

(10)地図管理部31は、WMS10の情報に基づき部分地図24bの地図情報を更新する際、個々の部分地図24bの予め定められている範囲の地図情報を更新する。そのため、部分地図24bの情報が複数の範囲に跨って存在するように更新されてしまう虞がない。さらに、地図情報の削除により部分地図24bを更新する際、該当する部分地図24bの範囲における地図情報を一括して削除することにより、更新を簡単に短時間で行うことができる。   (10) When the map management unit 31 updates the map information of the partial map 24b based on the information of the WMS 10, the map management unit 31 updates the map information in a predetermined range of each partial map 24b. Therefore, there is no possibility that the information of the partial map 24b is updated so as to exist across a plurality of ranges. Further, when the partial map 24b is updated by deleting the map information, the update can be easily performed in a short time by deleting the map information in the range of the corresponding partial map 24b.

実施形態は前記に限定されるものではなく、例えば、次のように具体化してもよい。
○ WMS10は、無人搬送車20に対して有人搬送車40が入庫した荷Wの計測指示を行う場合、無人搬送車20が待機位置に待機していない状態、例えば、入出庫作業のため倉庫50へ移動する途中や、入出庫完了後、待機位置へ移動する途中であってもよい。
The embodiment is not limited to the above, and may be embodied as follows, for example.
When the WMS 10 instructs the automatic guided vehicle 20 to measure the load W received by the automatic guided vehicle 40, the automatic guided vehicle 20 is not waiting at the standby position, for example, the warehouse 50 for loading and unloading work. Or may be in the middle of moving to the standby position after completion of loading and unloading.

○ 前記実施形態では説明を簡単にするため、無人搬送車20及び有人搬送車40がそれぞれ1台の場合を例に説明したが、連動システムは、複数の無人搬送車20を備え、有人搬送車40も必要に応じて複数台設けられる。その場合、地図サーバ30は複数台の無人搬送車20から各無人搬送車20が入庫作業完了時に部分地図24bの最新情報を入力して環境地図24を更新し、更新した環境地図24のデータを各無人搬送車20に送信する。そのため、複数の無人搬送車20は、他の無人搬送車20と情報交換を行わなくても最新の環境地図24に基づいて入出庫作業の際に自己位置推定を円滑に行うことができる。   In the above embodiment, the case where there is one unmanned transport vehicle 20 and one manned transport vehicle 40 has been described as an example in order to simplify the description. However, the interlocking system includes a plurality of unmanned transport vehicles 20, and A plurality of units 40 are also provided as necessary. In that case, the map server 30 updates the environmental map 24 by inputting the latest information of the partial map 24b when each automatic guided vehicle 20 completes the warehousing operation from the plurality of automatic guided vehicles 20, and the updated environmental map 24 data is obtained. It transmits to each automatic guided vehicle 20. Therefore, the plurality of automatic guided vehicles 20 can smoothly perform self-position estimation at the time of entering / exiting work based on the latest environmental map 24 without exchanging information with other automatic guided vehicles 20.

○ 予め定められている個々の部分地図24bに対応する範囲は、個々の荷Wの置場を表す矩形としてもよい。フォークリフトの場合、一般に荷Wはパレット上に載置されて搬送されるため、荷Wの置場は矩形が好ましい。   The range corresponding to each predetermined partial map 24b may be a rectangle that represents a place for each load W. In the case of a forklift, since the load W is generally placed and transported on a pallet, the place where the load W is placed is preferably rectangular.

○ 予め定められている個々の部分地図24bの範囲を、矩形である個々の荷の四辺それぞれとしてもよい。
○ 地図管理部31を無人搬送車20が装備してもよい。無人搬送車20の台数が1台の場合は地図サーバ30を設けなくても、有人搬送車40の入出庫情報をWMS10から受信することで支障はない。また、無人搬送車20の数が複数でも少数の場合、無人搬送車20同士が、入庫作業時に各自が作成した部分地図24bの情報を無線で送受信することにより、各自の環境地図24を最新の環境状態に対応するものに更新することができる。
(Circle) It is good also considering the range of each predetermined partial map 24b as each of the four sides of each load which is a rectangle.
○ The map management unit 31 may be equipped in the automated guided vehicle 20. When the number of the automatic guided vehicles 20 is one, even if the map server 30 is not provided, there is no problem by receiving the entry / exit information of the automatic guided vehicles 40 from the WMS 10. If the number of the automated guided vehicles 20 is plural or a small number, the automated guided vehicles 20 exchange the information of the partial map 24b created by each of them at the time of warehousing operation by radio, so that the environmental map 24 of each of the automated guided vehicles 20 is updated. It can be updated to the one corresponding to the environmental condition.

○ 搬送車として有人搬送車40を備えずに無人搬送車20のみとしてもよい。
○ 自己位置推定方法はMCL法以外の方法であってもよい。
○ 部分地図24bをSLAMによらず作成してもよい。レーザ計測の結果を元に部分地図24bを作成してもよい。
O Only the automatic guided vehicle 20 may be provided without the manned transport vehicle 40 as the transport vehicle.
○ The self-position estimation method may be a method other than the MCL method.
The partial map 24b may be created without using SLAM. The partial map 24b may be created based on the result of laser measurement.

○ 基本地図24aに占有格子地図を用いずに、レーザスキャンにより基本地図24aを作製してもよい。
○ 搬送車(無人搬送車20及び有人搬送車40)は、パレットを用いて荷Wを搬送するフォークリフトに限らず、ロール紙やドラム缶のように円柱状(円筒状)の荷Wを直接保持するロールクランプを備えた構成であってもよい。
The basic map 24a may be created by laser scanning without using the occupied grid map for the basic map 24a.
○ The transport vehicle (the automatic guided vehicle 20 and the manned transport vehicle 40) is not limited to a forklift that transports the load W using a pallet, but directly holds a cylindrical (cylindrical) load W like a roll paper or a drum can. The structure provided with the roll clamp may be sufficient.

○ パレットを用いる場合は、荷Wの置場はもちろん矩形が好ましいが、荷Wがロール紙やドラム缶のように円柱状の場合も、荷Wの置場を矩形(正方形)としても支障はない。   In the case of using a pallet, a rectangular shape is preferable as a place for the load W. However, even when the load W is a columnar shape such as a roll paper or a drum, there is no problem even if the place for the load W is a rectangle (square).

○ パレットを用いて荷Wの搬送を行う場合は荷Wを重ねて載置しないが、例えば、荷Wがロール紙の場合、一部が使用された使用途中のロール紙と未使用のロール紙とが混在する状態で倉庫50内に保管する場合がある。その場合、未使用のロール紙の上に使用途中のロール紙を重ねた状態で載置する場合もある。   ○ When transporting the load W using a pallet, the load W is not stacked and placed. For example, when the load W is roll paper, a partially used roll paper and an unused roll paper partially used May be stored in the warehouse 50 in a state of being mixed. In that case, the roll paper in use may be placed on the unused roll paper in a state of being stacked.

○ 環境地図24は、少なくとも1つの基本地図24aと、個々の荷Wに対応する部分地図24bとから構成されていればよく、基本地図24aが複数存在してもよい。例えば、倉庫50として定期的に特定の一部の変更を行うことがある場合、基本地図24aは変更を行う可能性の有る部分に関する基本地図24a及び不変の部分に関する基本地図24aの複数で構成してもよい。   The environment map 24 only needs to be composed of at least one basic map 24a and partial maps 24b corresponding to individual loads W, and a plurality of basic maps 24a may exist. For example, when the warehouse 50 periodically changes a specific part, the basic map 24a is composed of a plurality of basic maps 24a related to a part that may be changed and a basic map 24a related to an unchangeable part. May be.

W…荷、10…WMS(在庫管理システム)、11…在庫管理コンピュータ、20…搬送車としての無人搬送車、24…環境地図、24b…部分地図、31…地図管理部、40…非計測搬送車としての有人搬送車、50…倉庫。   W ... load, 10 ... WMS (inventory management system), 11 ... inventory management computer, 20 ... automatic guided vehicle as a transport vehicle, 24 ... environmental map, 24b ... partial map, 31 ... map management unit, 40 ... non-measurement transport A manned carrier as a car, 50 ... a warehouse.

Claims (2)

少なくとも倉庫の在庫状態に関するデータを記憶するためのデータベース及び前記在庫状態に関するデータの管理及び前記倉庫への荷の入出庫を搬送車に指示する在庫管理コンピュータを備えた在庫管理システムと、
前記搬送車として、環境地図を用いて移動し、前記荷を入出庫する少なくとも1台の無人搬送車と、
前記倉庫の在庫更新情報に基づき前記環境地図の地図情報を更新する地図管理部と
を備える無人搬送車と在庫管理システムの連動システムにおいて、
前記無人搬送車による入庫のとき、前記無人搬送車が自己が置いた荷の形状と位置とを計測して、前記環境地図の部分地図として登録することを特徴とする無人搬送車と在庫管理システムの連動システムにおける地図情報更新方法。
A database for storing at least data relating to the inventory status of the warehouse, an inventory management system comprising an inventory management computer for managing data relating to the inventory status and instructing a transport vehicle to load and unload the warehouse;
As the transport vehicle, at least one automatic transport vehicle that moves using an environmental map and loads and unloads the load; and
In the link system of the automatic guided vehicle and the inventory management system, comprising a map management unit that updates the map information of the environmental map based on the inventory update information of the warehouse,
The automatic guided vehicle and the inventory management system characterized by measuring the shape and position of the load placed by the automatic guided vehicle when it is received by the automatic guided vehicle and registering it as a partial map of the environmental map. Map information update method in the linked system.
前記搬送車として前記荷の形状及び置き位置を計測する機能を持たない非計測搬送車を備え、前記非計測搬送車が入庫作業を行った場合、当該荷の形状及び置き位置を前記在庫管理システムの指示により前記荷の形状及び置き位置を計測する機能を有する車両が計測して、前記部分地図として登録する請求項1に記載の無人搬送車と在庫管理システムの連動システムにおける地図情報更新方法。   A non-measurement transport vehicle that does not have a function of measuring the shape and placement position of the load as the transport vehicle, and when the non-measurement transport vehicle performs a warehousing operation, the stock management system indicates the shape and placement position of the load. The map information update method in the linkage system of the automatic guided vehicle and the inventory management system according to claim 1, wherein the vehicle having a function of measuring the shape and placement position of the load is measured and registered as the partial map.
JP2014048777A 2014-03-12 2014-03-12 Method for updating map information in a linked system of automated guided vehicle and inventory management system Active JP6141782B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2014048777A JP6141782B2 (en) 2014-03-12 2014-03-12 Method for updating map information in a linked system of automated guided vehicle and inventory management system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014048777A JP6141782B2 (en) 2014-03-12 2014-03-12 Method for updating map information in a linked system of automated guided vehicle and inventory management system

Publications (2)

Publication Number Publication Date
JP2015171933A JP2015171933A (en) 2015-10-01
JP6141782B2 true JP6141782B2 (en) 2017-06-07

Family

ID=54259543

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014048777A Active JP6141782B2 (en) 2014-03-12 2014-03-12 Method for updating map information in a linked system of automated guided vehicle and inventory management system

Country Status (1)

Country Link
JP (1) JP6141782B2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107871217A (en) * 2016-09-23 2018-04-03 镇江易蝶软件科技有限公司 Intelligent storage
JP6451715B2 (en) 2016-10-14 2019-01-16 株式会社豊田自動織機 forklift
JP7003531B2 (en) * 2017-09-26 2022-01-20 株式会社豊田自動織機 How to update map information
US12006143B2 (en) 2017-11-14 2024-06-11 Hai Robotics Co., Ltd. Handling robot
US11995865B2 (en) 2018-08-09 2024-05-28 Nec Communication Systems, Ltd. Article position estimation system and article position estimation method
CN109540125B (en) * 2018-11-28 2021-01-29 浙江明度智控科技有限公司 Park map generation method, server and storage medium
CN109282821B (en) * 2018-11-28 2019-12-03 浙江明度智控科技有限公司 A kind of garden air navigation aid and system
WO2020202510A1 (en) * 2019-04-03 2020-10-08 三菱電機株式会社 Map data distribution device for mobile body and mobile body system
JP7415830B2 (en) 2020-07-06 2024-01-17 株式会社豊田自動織機 unmanned vehicle
WO2023080062A1 (en) * 2021-11-04 2023-05-11 株式会社Ihi Self-position estimation device, autonomous driving vehicle, and self-position estimation method
CN115258506A (en) * 2022-07-08 2022-11-01 安徽宇升智能装备有限公司 Intelligent warehousing system and method based on mobile robot

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0498405A (en) * 1990-08-10 1992-03-31 Toyota Motor Corp Operation controller for unmanned-forklift
JP2000255714A (en) * 1999-03-08 2000-09-19 Toshiba Corp Article managing system
JP4349134B2 (en) * 2004-01-14 2009-10-21 株式会社豊田自動織機 Location determination apparatus, location management system, location determination method, and program
JP5259286B2 (en) * 2008-07-16 2013-08-07 株式会社日立製作所 3D object recognition system and inventory system using the same
JP5560794B2 (en) * 2010-03-16 2014-07-30 ソニー株式会社 Control device, control method and program
JP5452442B2 (en) * 2010-10-25 2014-03-26 株式会社日立製作所 Robot system and map updating method

Also Published As

Publication number Publication date
JP2015171933A (en) 2015-10-01

Similar Documents

Publication Publication Date Title
JP6141782B2 (en) Method for updating map information in a linked system of automated guided vehicle and inventory management system
JP6025289B2 (en) Linked system of automated guided vehicle and inventory management system
JP7269291B2 (en) Cooperative inventory monitoring
KR102204950B1 (en) Optimization of warehouse layout based on customizable goals
KR102188458B1 (en) Autonomous shuffling of pallets of goods in warehouse
KR102171648B1 (en) Autonomous condensing of pallets of items in a warehouse
US8594923B2 (en) Method and apparatus for sharing map data associated with automated industrial vehicles
US9056754B2 (en) Method and apparatus for using pre-positioned objects to localize an industrial vehicle
CA2837775C (en) Method and apparatus for automatically calibrating vehicle parameters
US20170121158A1 (en) Systems and methods for pose development using retrieved position of a pallet or product load to be picked up
KR20140036264A (en) Method and apparatus for providing accurate localization for an industrial vehicle
US20120303255A1 (en) Method and apparatus for providing accurate localization for an industrial vehicle
JP7318713B2 (en) Conveying system, control device, conveying method and program
US20240182283A1 (en) Systems and methods for material flow automation
US20240185178A1 (en) Configuring a system that handles uncertainty with human and logic collaboration in a material flow automation solution
WO2022242295A1 (en) Scheduling system and method for intelligent mobile robot
JP2023129905A (en) Warehouse management system and pallet-shaped member
JP2023129906A (en) warehouse management system
JP2023129904A (en) warehouse management system
WO2023192333A1 (en) Automated identification of potential obstructions in a targeted drop zone
CN116468348A (en) Cargo handling method, internet of things system, electronic equipment and storage medium

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160616

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170407

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170508

R150 Certificate of patent or registration of utility model

Ref document number: 6141782

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250