特許 7086148 パレット検知装置、フォークリフト、パレット検知方法、及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2022-06-09

(45)【発行日】2022-06-17

(54)【発明の名称】パレット検知装置、フォークリフト、パレット検知方法、及びプログラム

(51)【国際特許分類】

   B66F 9/24 20060101AFI20220610BHJP

   G01B 11/00 20060101ALI20220610BHJP

   G01B 11/26 20060101ALI20220610BHJP

【ＦＩ】

B66F9/24 L

G01B11/00 Z

G01B11/26 Z

【請求項の数】 17

(21)【出願番号】P 2020145789

(22)【出願日】2020-08-31

(65)【公開番号】P2022040866

(43)【公開日】2022-03-11

【審査請求日】2021-03-31

(73)【特許権者】

【識別番号】000232807

【氏名又は名称】三菱ロジスネクスト株式会社

(74)【代理人】

【識別番号】110000785

【氏名又は名称】誠真ＩＰ特許業務法人

(72)【発明者】

【氏名】▲高▼尾 健司

(72)【発明者】

【氏名】藤田 匠

(72)【発明者】

【氏名】北島 克将

(72)【発明者】

【氏名】木内 裕介

【審査官】今野 聖一

(56)【参考文献】

【文献】特開２０１７－１７８５６７（ＪＰ，Ａ）

【文献】特開２０２１－１６９３６０（ＪＰ，Ａ）

【文献】特開２０２１－０２４７２８（ＪＰ，Ａ）

【文献】米国特許出願公開第２０１９／０１９４００５（ＵＳ，Ａ１）

【文献】中国特許出願公開第１１０５１７３１４（ＣＮ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｂ６６Ｆ ９／００ － １１／０４

Ｇ０１Ｂ １１／００

Ｇ０１Ｂ １１／２６

(57)【特許請求の範囲】

【請求項1】

二次元測距装置が計測した点群を深度マップ上で示す点群データを取得するように構成された点群取得部と、
前記点群データにおいて、パレットの前面を含むと推定される領域内の前記点群に基づいて前記パレットの前面に対応する直線を検出するように構成された直線検出部と、
前記直線に基づいて前記パレットの前面を示す線分を検出するように構成された線分検出部と、
前記線分に基づいて前記パレットの位置及び姿勢を取得するように構成された位置姿勢取得部と、
を備え、
前記直線検出部は、前記直線の候補として一以上の直線候補を取得して、前記一以上の直線候補のそれぞれについて、前記直線候補から規定距離以上の手前側の前記点群については他の前記点群よりも選択における優先度が低い定数のスコアを付与し、前記パレットの前面を含むと推定される領域内の前記点群について前記スコアを積算したスコア積算値に基づいて前記一以上の直線候補の中から前記直線を選択する
パレット検知装置。

【請求項2】

前記直線検出部は、前記スコア積算値の算出において、前記直線候補から前記規定距離未満の前記点群については、前記直線候補から前記規定距離以上の手前側の前記点群よりも前記優先度が高く、かつ前記直線候補に近いほど前記優先度が高いスコアを付与する
請求項１に記載のパレット検知装置。

【請求項3】

前記直線検出部は、前記スコア積算値の算出において、前記直線候補から前記規定距離以上の奥側の前記点群については、前記スコア積算値の積算対象から除外する
請求項１又は２に記載のパレット検知装置。

【請求項4】

前記パレットの両端を検知するように構成された両端検知部を備え、
前記直線検出部は、前記スコア積算値が示す前記優先度が高い複数の前記直線を検出し、
前記両端検知部は、検出された複数の前記直線のうち前記スコア積算値が示す前記優先度が高い順に前記直線を選択し、選択した前記直線に基づいて前記パレットの両端を検知するための処理を実行し、
前記位置姿勢取得部は、前記パレットの両端が検知できた前記直線に基づいて前記パレットの位置及び姿勢を取得する
請求項１乃至３の何れか一項に記載のパレット検知装置。

【請求項5】

前記パレットが置かれるスロットより幅が大きい第１検知対象領域を設定するように構成された領域設定部を備え、
前記直線検出部は、前記第１検知対象領域内の前記点群に基づいて前記直線を検出する
請求項１乃至４の何れか一項に記載のパレット検知装置。

【請求項6】

前記領域設定部は、前記第１検知対象領域より幅が狭い第２検知対象領域をさらに設定し、
前記直線検出部は、前記第２検知対象領域の中の前記点群から選択した２つの点を結ぶ直線を前記直線候補として取得し、前記スコア積算値が示す前記優先度が高い前記直線候補には、前記第２検知対象領域外かつ前記第１検知対象領域内の点群を含めて前記直線として選択する
請求項５に記載のパレット検知装置。

【請求項7】

自己位置を示す情報と前記パレットが置かれるスロット位置を示す情報とを取得するように構成された情報取得部を備え、
前記点群取得部は、前記情報取得部が取得した情報に基づいて、前記パレットの前面を含むと推定される領域を特定するように構成される
請求項１乃至６の何れか一項に記載のパレット検知装置。

【請求項8】

前記パレットの両端を検知するように構成された両端検知部を備え、
前記両端検知部は、
前記直線から一以上の線分を抽出し、
抽出した前記一以上の線分の中から設計情報から定まる前記パレットの両端の長さに対応する両端長さを有する一つの前記線分又は二以上の前記線分の組み合わせを探索するための第１両端検知処理を実行し、
前記第１両端検知処理における探索に成功した場合には、見つかった前記線分又は二以上の前記線分の組み合わせの両端を前記パレットの両端と推定する
請求項１乃至７の何れか一項に記載のパレット検知装置。

【請求項9】

前記両端検知部は、前記第１両端検知処理における探索に失敗した場合には、前記第１両端検知処理とは異なる処理で前記パレットの両端を検出するための追加処理を実行する
請求項８に記載のパレット検知装置。

【請求項10】

前記追加処理は、抽出した前記二以上の線分のうちの隣り合う線分端点の間、又は検知対象領域の端部と線分端点の間の隙間が基準値以上である場合に、前記隙間の端点を前記パレットの一端とし、前記一端から前記パレットの両端の長さに対応する長さだけ離れた点を他端とするように前記パレットの両端を検出する第２両端検知処理を含む
請求項９に記載のパレット検知装置。

【請求項11】

前記追加処理は、前記パレットの端部又は前記パレットの孔の端部の間隔と同じ間隔を有する３つの点の組を前記点群の中から探索し、みつかった前記３つの点の組のうち最も手前側に位置する点を前記パレットの一端とし、前記一端から前記パレットの両端の長さに対応する長さだけ離れた点を他端とするように前記パレットの両端を検出する第３両端検知処理を含む
請求項９又は１０に記載のパレット検知装置。

【請求項12】

前記直線検出部は、検知対象領域内の前記点群からＲＡＮＳＡＣアルゴリズムにより選択した２つの点を結ぶ直線を前記直線候補として取得する
請求項１乃至１１の何れか一項に記載のパレット検知装置。

【請求項13】

前記直線検出部は、検知対象領域の幅方向中央の右側及び左側のそれぞれの前記点群から１つずつ選択した２つの点を結ぶ直線を前記直線候補として取得する
請求項１乃至１１の何れか一項に記載のパレット検知装置。

【請求項14】

前記二次元測距装置は、フォークリフト用の障害物検知機能及び緊急停止機能を有する安全用の２Ｄ－ＬｉＤＡＲである
請求項１乃至１３の何れか一項に記載のパレット検知装置。

【請求項15】

請求項１乃至１４の何れか一項に記載のパレット検知装置と、
点群を取得するための二次元測距装置と、
前記パレット検知装置の検知結果に応じてパレットの搬送動作を実行するように構成された駆動部と、
を備えるフォークリフト。

【請求項16】

二次元測距装置が計測した点群を深度マップ上で示す点群データを取得するステップと、
前記点群データにおいて、パレットの前面を含むと推定される領域内の前記点群に基づいて前記パレットの前面に対応する直線を検出するステップと、
前記直線に基づいて前記パレットの前面を示す線分を検出するステップと、
前記線分に基づいて前記パレットの位置及び姿勢を取得するステップと、
を含み、
前記直線を検出するステップにおいて、前記直線の候補として一以上の直線候補を取得して、前記一以上の直線候補のそれぞれについて、前記直線候補から規定距離以上の手前側の前記点群については他の前記点群よりも選択における優先度が低い定数のスコアを付与し、前記パレットの前面を含むと推定される領域内の前記点群について前記スコアを積算したスコア積算値に基づいて前記一以上の直線候補の中から前記直線を選択する
パレット検知方法。

【請求項17】

コンピュータに、
二次元測距装置が計測した点群を深度マップ上で示す点群データを取得する手順、
前記点群データにおいて、パレットの前面を含むと推定される領域内の前記点群に基づいて前記パレットの前面に対応する直線を検出する手順、
前記直線に基づいて前記パレットの前面を示す線分を検出する手順、
前記線分に基づいて前記パレットの位置及び姿勢を取得する手順、
を実行させ、
前記直線を検出する手順において、前記直線の候補として一以上の直線候補を取得して、前記一以上の直線候補のそれぞれについて、前記直線候補から規定距離以上の手前側の前記点群については他の前記点群よりも選択における優先度が低い定数のスコアを付与し、前記パレットの前面を含むと推定される領域内の前記点群について前記スコアを積算したスコア積算値に基づいて前記一以上の直線候補の中から前記直線を選択する
プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、パレット検知装置、フォークリフト、パレット検知方法、及びプログラムに関する。

【背景技術】

【0002】

パレットの孔にフォークを差し込み、荷物を搬送するフォークリフトが普及している。このような搬送を無人で行うフォークリフト（ＡＧＦ：Ａｕｔｏｍａｔｅｄ Ｇｕｉｄｅｄ Ｆｏｒｋｌｉｆｔ）も開発されている。

【0003】

パレットが予め定められた位置及び姿勢（平面視における回転角度）で置かれている場合には、ＡＧＦはアプローチパスに従って、フォークをパレットの孔に差し込むことができる。しかし、実際のパレットは、所定エリア（スロット）内に収まるように配置されるものの、スロット内における位置及び姿勢は配置のたびに変動する。そのため、アプローチパスに従ってフォークを差し込むだけのＡＧＦでは、フォークをパレットの孔に差し込めない場合がある。

【0004】

このような問題を解決するために、パレットの位置及び姿勢を検知するための手法が提案されている。例えば、３Ｄ－ＬｉＤＡＲ（ＬｉＤＡＲ：Ｌｉｇｈｔ Ｄｅｔｅｃｔｉｏｎ Ａｎｄ Ｒａｎｇｉｎｇ）、２Ｄ－ＬｉＤＡＲ、又は３Ｄカメラを用いて、パレットの３次元データを取得し、パレットの位置及び姿勢を検知する手法が知られている。

【0005】

２Ｄ－ＬｉＤＡＲを用いる手法では、パレットの３次元データを取得するために、レーザを上下方向に移動させながら計測する必要がある。例えば、特許文献１には、レーザセンサを上下方向に昇降させながら３次元距離画像を取得し、パレットの３次元データを取得することが開示されている。

【先行技術文献】

【特許文献】

【0006】

【文献】特開２０１６－２１０５８６公報

【発明の概要】

【発明が解決しようとする課題】

【0007】

３Ｄ－ＬｉＤＡＲは非常に高価であるため、フォークリフトに搭載するにはコスト上の問題がある。また、３Ｄカメラは日光による精度の低下、計測可能な距離、視野角等の制限等により適用可能な状況が限られており、利便性が低い。そのため、２Ｄ－ＬｉＤＡＲでパレットの位置及び姿勢を検知することが望ましい。

【0008】

ここで特許文献１では、レーザセンサを上下方向に移動させながらパレットの３次元データを取得することで、パレットの前面から反射される反射光による同一平面上の観測点群に基づき、パレットの前面に対応する直線を抽出している。しかしながらこの手法では、レーザセンサを上下方向に移動させる必要があるため、計測に時間がかかってしまう。

【0009】

上述の事情に鑑みて、本開示は、二次元測距装置を上下方向に移動させなくてもパレットの前面に対応する直線を精度良く抽出し、短時間でパレットの位置及び姿勢を検知することが可能なパレット検知装置等を提供することを目的とする。

【課題を解決するための手段】

【0010】

本開示に係るパレット検知装置は、
二次元測距装置が計測した点群を深度マップ上で示す点群データを取得するように構成された点群取得部と、
前記点群データにおいて、パレットの前面を含むと推定される領域内の前記点群に基づいて前記パレットの前面に対応する直線を検出するように構成された直線検出部と、
前記直線に基づいて前記パレットの前面を示す線分を検出するように構成された線分検出部と、
前記線分に基づいて前記パレットの位置及び姿勢を取得するように構成された位置姿勢取得部と、
を備え、
前記直線検出部は、前記直線の候補として一以上の直線候補を取得して、前記一以上の直線候補のそれぞれについて、前記直線候補から規定距離以上の手前側の前記点群については他の前記点群よりも選択における優先度が低い定数のスコアを付与し、前記パレットの前面を含むと推定される領域内の前記点群について前記スコアを積算したスコア積算値に基づいて前記一以上の直線候補の中から前記直線を選択する。

【0011】

本開示に係るフォークリフトは、
上記のパレット検知装置と、
点群を取得するための二次元測距装置と、
前記パレット検知装置の検知結果に応じてパレットの搬送動作を実行するように構成された駆動部と、
を備える。

【0012】

本開示に係るパレット検知方法は、
二次元測距装置が計測した点群を深度マップ上で示す点群データを取得するステップと、
前記点群データにおいて、パレットの前面を含むと推定される領域内の前記点群に基づいて前記パレットの前面に対応する直線を検出するステップと、
前記直線に基づいて前記パレットの前面を示す線分を検出するステップと、
前記線分に基づいて前記パレットの位置及び姿勢を取得するステップと、
を含み、
前記直線を検出するステップにおいて、前記直線の候補として一以上の直線候補を取得して、前記一以上の直線候補のそれぞれについて、前記直線候補から規定距離以上の手前側の前記点群については他の前記点群よりも選択における優先度が低い定数のスコアを付与し、前記パレットの前面を含むと推定される領域内の前記点群について前記スコアを積算したスコア積算値に基づいて前記一以上の直線候補の中から前記直線を選択する。

【0013】

本開示に係るプログラムは、
コンピュータに、
二次元測距装置が計測した点群を深度マップ上で示す点群データを取得する手順、
前記点群データにおいて、パレットの前面を含むと推定される領域内の前記点群に基づいて前記パレットの前面に対応する直線を検出する手順、
前記直線に基づいて前記パレットの前面を示す線分を検出する手順、
前記線分に基づいて前記パレットの位置及び姿勢を取得する手順、
を実行させ、
前記直線を検出する手順において、前記直線の候補として一以上の直線候補を取得して、前記一以上の直線候補のそれぞれについて、前記直線候補から規定距離以上の手前側の前記点群については他の前記点群よりも選択における優先度が低い定数のスコアを付与し、前記パレットの前面を含むと推定される領域内の前記点群について前記スコアを積算したスコア積算値に基づいて前記一以上の直線候補の中から前記直線を選択する。

【発明の効果】

【0014】

本開示によれば、二次元測距装置を上下方向に移動させなくてもパレット前面に対応する直線を精度良く抽出し、短時間でパレットの位置及び姿勢を検知することが可能なパレット検知装置等を提供することができる。

【図面の簡単な説明】

【0015】

【図1A】複数のパレットが等間隔で配置された場合の一例を示す平面図である。

【図1B】パレット同士が接近した状態に配置された場合の一例を示す平面図である。

【図1C】パレット同士がパレットの孔の幅と同じ幅の間隔で配置された場合の一例を示す平面図である。

【図1D】パレットがスロットに対して回転した状態で配置された場合の一例を示す平面図である。

【図1E】パレットが隣接パレットより奥側に配置された場合の一例を示す平面図である。

【図2A】一実施形態に係るフォークリフトを模式的に示す側面図である。

【図2B】一実施形態に係るフォークリフトを模式的に示す平面図である。

【図3】一実施形態に係るパレット検知装置のハードウェア構成を概略的に示すブロック図である。

【図4】一実施形態に係るパレット検知装置の機能的構成を概略的に示すブロック図である。

【図5】一実施形態に係るパレット検知装置が実行する処理の一例を説明するためのフローチャートである。

【図6】一実施形態に係るパレット検知装置が取得する点群の具体例を示す概略図である。

【図7】一実施形態に係るパレット検知装置が取得する直線候補の具体例を示す概略図である。

【図8】一実施形態に係るパレット検知装置が付与するスコアの一例を示すグラフである。

【図9】一実施形態に係るパレット検知装置が実行する第１両端検知処理の一例を示す概略図である。

【図10】一実施形態に係るパレット検知装置が実行する第２両端検知処理の一例を示す概略図である。

【図11】一実施形態に係るパレット検知装置が実行する第３両端検知処理の一例を示す概略図である。

【図12】一実施形態に係るパレット検知装置が取得するパレットの位置及び姿勢の一例を示す概略図である。

【発明を実施するための形態】

【0016】

以下、添付図面を参照して幾つかの実施形態について説明する。ただし、実施形態として記載されている又は図面に示されている構成部品の寸法、材質、形状、その相対的配置等は、発明の範囲をこれに限定する趣旨ではなく、単なる説明例にすぎない。
例えば、「ある方向に」、「ある方向に沿って」、「平行」、「直交」、「中心」、「同心」或いは「同軸」等の相対的或いは絶対的な配置を表す表現は、厳密にそのような配置を表すのみならず、公差、若しくは、同じ機能が得られる程度の角度や距離をもって相対的に変位している状態も表すものとする。
例えば、「同一」、「等しい」及び「均質」等の物事が等しい状態であることを表す表現は、厳密に等しい状態を表すのみならず、公差、若しくは、同じ機能が得られる程度の差が存在している状態も表すものとする。
例えば、四角形状や円筒形状等の形状を表す表現は、幾何学的に厳密な意味での四角形状や円筒形状等の形状を表すのみならず、同じ効果が得られる範囲で、凹凸部や面取り部等を含む形状も表すものとする。
一方、一の構成要素を「備える」、「具える」、「具備する」、「含む」、又は、「有する」という表現は、他の構成要素の存在を除外する排他的な表現ではない。

【0017】

（利用環境）
まず、一実施形態に係るパレット検知装置１００を備えるフォークリフト２００の利用環境を説明する。パレット１０は、予め定められた領域（スロット２０）に収まるように配置される。

【0018】

パレット検知装置１００は、後述するように、スロット２０の位置、パレット１０の寸法や形状、フォークリフト２００の位置及び二次元測距装置３０（図２Ａ及び図２Ｂ参照）の位置に関する情報を取得することが可能である。二次元測距装置３０は、例えば２Ｄ－ＬｉＤＡＲ等の二次元レーザスキャナであり、測定光を水平方向に走査して反射光を受光することで、一定の計測空間領域内における計測対象物までの距離や方向を計測するものである。以下の説明では、二次元測距装置３０が取得した個々の計測点の集合を点群と呼称する。パレット１０は、平面視において、スロット２０の中心に対する並進変位と回転角度が一定の制限内に収まるように配置される。例えば、制限は、１００ｍｍ以内の位置ずれ、１０°以内の角度ずれである。パレット１０は、例えば、床面、地面等に配置される。

【0019】

ここで、パレット１０の配置例を説明し、パレット検知装置１００が解決すべき種々の問題点を説明する。図１Ａは、複数のパレット１０（１０Ａ、１０Ｂ、１０Ｃ）が等間隔で配置された場合の一例を示す平面図である。図１Ｂは、パレット１０（１０Ａ、１０Ｂ）同士が接近した状態に配置された場合の一例を示す平面図である。図１Ｃは、パレット１０（１０Ａ、１０Ｂ）同士がパレット１０の孔１１の幅Ｄと同じ幅Ｄの間隔で配置された場合の一例を示す平面図である。図１Ｄは、パレット１０（１０Ｂ）がスロット２０に対して回転した状態で配置された場合の一例を示す平面図である。図１Ｅは、パレット１０（１０Ｂ）が隣接パレット１０（１０Ａ、１０Ｃ）より奥側に配置された場合の一例を示す平面図である。

【0020】

なお、これらの例では、３つのパレット１０及びスロット２０が隣接している。配置されるパレット１０の数及びスロット２０の数は、図示の例に限られない。図１Ａ～図１Ｅに示すように、各パレット１０は、パレット１０の幅方向においてフォークリフト２００のフォーク２０１が差し込まれる２つの孔１１を有する。各パレット１０は、パレット１０の高さ方向に複数組の２つの孔１１を有していてもよい。なお、二次元測距装置３０は、これらの図において矢印で示すように、パレット１０に向かうように測定光（例えばレーザビーム）を照射して、さらに水平方向に走査する。パレット１０の前面は、図中下側の端面である。

【0021】

図１Ａに示す例は、３つのパレット１０が等間隔でそれぞれスロット２０の中央に配置され、スロット２０に対する回転角度がゼロの状態を示している。これは、理想の配置である。配置のたびにこのような配置を実現できれば、パレット検知をしなくてもスロット２０とフォークリフト２００の位置関係だけで正面からフォーク２０１を差し込むことができる。しかし、実際には、例えば、図１Ｂ～図１Ｅに示すように、スロット２０内におけるパレット１０の位置及び姿勢が一定の制限内で変動し得るため、パレット検知なしでフォーク２０１を差し込むことは困難である。

【0022】

図１Ｂに示す例では、中央のパレット１０（１０Ｂ）と右側のパレット１０（１０Ａ）が接近し、隙間がほとんど無い状態である。この場合、単に二次元測距装置３０がパレット１０からの反射光に基づき計測点の集合である点群Ｐ１を取得しても、パレット１０ごとの点群Ｐ１を識別することは困難である。例えば、中央のパレット１０（１０Ｂ）と右側のパレット１０（１０Ａ）が一体として識別されたり、両者の境界を識別できなかったりする虞がある。

【0023】

図１Ｃに示す例では、中央のパレット１０（１０Ｂ）と右側のパレット１０（１０Ａ）の間隔が孔１１と同じ幅Ｄである。この場合、単に二次元測距装置３０で取得される点群Ｐ１が存在しない領域の幅に着目しても、パレット１０間の隙間と孔１１とを区別できない場合がある。

【0024】

図１Ｄに示す例では、中央のパレット１０（１０Ｂ）がスロット２０に対して１０°だけ回転した状態である。この場合、中央のパレット１０（１０Ｂ）の姿勢を検出しなければ、正面方向からの角度ずれによってフォーク２０１を孔１１に差し込めない虞がある。

【0025】

図１Ｅに示す例では、中央のパレット１０（１０Ｂ）が両隣のパレット１０（１０Ａ、１０Ｃ）より奥側に配置されている。この場合、中央のパレット１０（１０Ｂ）の前面を検出する場合に、中央のパレット１０（１０Ｂ）の前面より手前側に位置する両隣のパレット１０（１０Ａ、１０Ｃ）の前面のいずれかが誤って中央のパレット１０（１０Ｂ）の前面として検出される虞がある。

【0026】

（フォークリフトの構成）
図２Ａは、一実施形態に係るフォークリフト２００を模式的に示す側面図である。図２Ｂは、一実施形態に係るフォークリフト２００を模式的に示す平面図である。なお、参考のために、これらの図には、荷物Ｗが載置されるパレット１０も示している。

【0027】

図２Ａ及び図２Ｂに示すように、フォークリフト２００は、パレット検知装置１００と、点群Ｐ１を取得するための３つの二次元測距装置３０と、パレット検知装置１００の検知結果に応じてパレット１０の搬送動作を実行するように構成された駆動部（不図示）と、を備える。通常、ＡＧＦには、安全のための規格により、障害物検知機能及び緊急停止機能を有する安全用のセンサ（２Ｄ－ＬｉＤＡＲ）を備えている。二次元測距装置３０は、このようなフォークリフト用の安全用のセンサ（２Ｄ－ＬｉＤＡＲ）であってもよい。

【0028】

安全用のセンサとしての二次元測距装置３０は、例えば、フォークリフト２００においてフォーク２０１側の左右の位置に２つ設けられ、フォーク２０１とは反対側の中央に１つ設けられる。これらの二次元測距装置３０は、パレット１０の高さ以下の位置に設けられる。パレット検知装置１００は、これらの組み合わせによってパレット１０検知を行うように構成されてもよい。なお、二次元測距装置３０の位置及び数は、図示の例に限定されず、適宜変更可能である。

【0029】

（パレット検知装置の構成）
以下、一実施形態に係るパレット検知装置１００の構成について説明する。図３は、一実施形態に係るパレット検知装置１００のハードウェア構成を概略的に示すブロック図である。例えば、図３に示すように、パレット検知装置１００は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）等のプロセッサ７２と、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）７４と、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）７６と、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）７８と、入力Ｉ／Ｆ８０と、出力Ｉ／Ｆ８２と、を含み、これらがバス８４を介して互いに接続されたコンピュータを用いて構成される。パレット検知装置１００のプロセッサ７２がＲＯＭ７６やＲＡＭ７４等のメモリに記憶されているプログラムを実行することにより、後述する各種機能を実現する。

【0030】

図４は、一実施形態に係るパレット検知装置１００の機能的構成を概略的に示すブロック図である。図４に示すように、パレット検知装置１００は、機能的には、点群データを取得するように構成された点群取得部１１０と、検知対象領域を設定するように構成された領域設定部１２０と、パレット１０の前面に対応する直線を検出するように構成された直線検出部１３０と、パレット１０の両端を検知するように構成された両端検知部１４０と、パレット１０の前面を示す線分を検出するように構成された線分検出部１５０と、パレット１０の位置及び姿勢を検知するように構成された位置姿勢取得部１６０と、位置に関する情報を取得するように構成された情報取得部１７０と、を備える。

【0031】

（パレット検知の流れ）
以下、一実施形態に係るパレット検知装置１００が実行する処理の流れについて説明する。なお、この処理の前に、情報取得部１７０は、自己位置（フォークリフト２００の位置）を示す情報とスロット２０位置（スロット２０が位置する領域）を示す情報とを取得する。情報取得部１７０は、これらの情報を、メモリを参照して取得してもよいし、センサ（不図示）やサーバ装置（不図示）との通信によって取得してもよい。例えば、スロット２０位置は、自己位置推定において使用するマップに関連付けられてメモリ又はサーバ装置（不図示）に記憶され、情報取得部１７０によって読み出される。この関連付けは、ユーザによって行われる。

【0032】

図５は、一実施形態に係るパレット検知装置１００が実行する処理の一例を説明するためのフローチャートである。図６は、一実施形態に係るパレット検知装置１００が取得する点群Ｐ１の具体例を示す概略図である。図５に示すように、パレット検知装置１００は、自己位置を示す情報とスロット２０位置を示す情報に基づきパレット１０の近傍まで接近（アプローチ）し、二次元測距装置３０が測定光を水平方向に走査してパレット１０を含む一定の計測空間領域からの反射光を計測することで、点群データ（例えば、図６に示す点群Ｐ１）を取得する（ステップＳ１）。

【0033】

具体的には、まず、点群取得部１１０は、二次元測距装置３０が計測した点群Ｐ１を深度マップ上で示す点群データを取得する。深度マップは、上述した一定の計測空間領域を奥行方向（深度）と幅方向との二次元で示すマップである。

【0034】

例えば、図６に示すように、点群取得部１１０は、二次元測距装置３０から対象とするパレット１０の周囲の点群Ｐ１を取得する。このとき、点群取得部１１０は、情報取得部１７０が取得した情報に基づいて、パレット１０の前面を含むと推定される領域を特定し、その特定結果に基づいてパレット１０の周囲の点群Ｐ１を取得する。点群取得部１１０が取得する点群Ｐ１は、複数の二次元測距装置３０（例えば、図２Ａ及び図２Ｂに示す３つの二次元測距装置３０のうち２つ以上）から取得した点群Ｐ１を重ね合わせたものであってもよい。この場合、密な点群Ｐ１を取得することができる。このとき、パレット検知装置１００は、複数の二次元測距装置３０から取得した点群データを重ね合わせた点群データを取得してもよい。

【0035】

パレット検知装置１００は、点群データから一以上の直線候補を取得する（ステップＳ２）。具体的には、まず、領域設定部１２０は、検知対象領域を設定する。検知対象領域は、いわゆるＲＯＩ（Ｒｅｇｉｏｎｓ Ｏｆ Ｉｎｔｅｒｅｓｔ）である。例えば、図６に示すように、領域設定部１２０は、スロット２０より幅が大きい第１検知対象領域Ａ１を設定し、第１検知対象領域Ａ１内の点群Ｐ１を抽出する。直線検出部１３０は、パレット１０の前面を示す線分を検出するために一以上の直線候補を取得する。直線検出部１３０は、一以上の直線候補のそれぞれについて、直線候補から規定距離以上の手前側の点群Ｐ１については他の点群Ｐ１よりも選択における優先度が低い定数のスコアを付与する。直線検出部１３０は、パレット１０の前面を含むと推定される領域内の点群Ｐ１についてスコアを積算したスコア積算値に基づいて一以上の直線候補の中からパレット１０の前面に対応する直線を選択する。

【0036】

図７は、一実施形態に係るパレット検知装置１００が取得する直線候補の具体例（直線候補Ｌ１、Ｌ２、Ｌ３、Ｌ４）を示す概略図である。例えば、図７に示すように、領域設定部１２０は、第１検知対象領域Ａ１より幅が狭い第２検知対象領域Ａ２をさらに設定し、直線検出部１３０は、第２検知対象領域Ａ２の中の点群Ｐ１から選択した２つの点を結ぶ直線を直線候補として取得してもよい。例えば、直線検出部１３０は、図７に示すように、点群Ｐ１に基づいて４つの直線候補Ｌ１、Ｌ２、Ｌ３、Ｌ４を取得する。なお、第２検知対象領域Ａ２は、隣接パレット１０が入り込まない程度の幅に設定される。第２検知対象領域Ａ２は、スロット２０より幅が大きくてもよいし、小さくてもよい。

【0037】

ここで、直線候補の取得方法について具体例を説明する。直線検出部１３０は、検知対象領域内の点群Ｐ１からＲＡＮＳＡＣアルゴリズムにより選択した２つの点を結ぶ直線を直線候補として取得するように構成されてもよい。この場合の検知対象領域は、第２検知対象領域Ａ２である。なお、検知対象領域は第１検知対象領域Ａ１であってもよいし、第１検知対象領域Ａ１や第２検知対象領域Ａ２とは異なる領域であってもよい。ＲＡＮＳＡＣ（ＲＡＮｄｏｍ ＳＡｍｐｌｅ Ｃｏｎｓｅｎｓｕｓ）はランダムに２つの点を選択して評価値を算出する手法である。なお、本開示に係るパレット１０の検知手法には、ＲＡＮＳＡＣを用いた手法に限られず、ＰＲＯＳＡＣ（ＰＲＯｇｒｅｓｓｉｖｅ ＳＡｍｐｌｅ Ｃｏｎｓｅｎｓｕｓ）等の他のアルゴリズムが使用されてもよい。

【0038】

直線検出部１３０は、検知対象領域の幅方向中央の右側及び左側のそれぞれの点群Ｐ１から１つずつ選択した２つの点を結ぶ直線を直線候補として取得するように構成されてもよい。この場合、組み合わせの数が有限となるため、すべての２点の組み合わせについて直線候補としてもよい。

【0039】

パレット検知装置１００は、一以上の直線候補のそれぞれについてスコア積算値を算出する（ステップＳ３）。また、パレット検知装置１００は、スコア積算値に基づいて、パレット１０の前面に対応する直線を検出する（ステップＳ４）。具体的には、直線検出部１３０がスコア積算値を算出し、そのスコア積算値に基づいてパレット１０の前面に対応する直線を検出する。直線検出部１３０は、スコア積算値が示す優先度が高い直線候補に対して、第２検知対象領域Ａ２外かつ第１検知対象領域Ａ１内の点群Ｐ１を含めて、それをパレット１０の前面に対応する直線として選択（すなわち検出）し、この様な点群Ｐ１についても後続の処理の対象としてもよい。例えば、直線検出部１３０は、スコア積算値に基づいて、図７に示す直線候補Ｌ１をパレット１０の前面に対応する直線として選択する。

【0040】

ここで、スコア積算値について説明する。例えば、スコア積算値の高い直線候補を優先的に線分検出に使用する直線として選択する場合には、「優先度が低い定数のスコア」は、スコア積算値を小さくするような値のスコアを意味する。一方、例えば、スコア積算値の低い直線候補を優先的に選択する場合には、「優先度が低い定数のスコア」は、スコア積算値を大きくするような値のスコアを意味する。

【0041】

直線検出部１３０は、スコア積算値の算出において、点群Ｐ１を構成する各計測点と直線候補との垂直距離を利用する。具体的には、直線検出部１３０は、直線候補から規定距離未満の点群Ｐ１については、直線候補から規定距離以上の手前側（二次元測距装置３０の測定方向から見た場合）の点群Ｐ１よりも優先度が高く、かつ直線候補に近いほど優先度が高いスコアを付与する。例えば、直線検出部１３０は、規定距離以上の手前側の点群Ｐ１はマイナスの定数のスコアを付与するのに対し、規定距離未満の点群Ｐ１はプラスのスコアを付与する。プラスのスコアの値は、直線候補からの距離に依存する変数である。

【0042】

図８は、一実施形態に係るパレット検知装置１００が付与するスコアの一例を示すグラフである。このグラフの横軸は深度に対応し、各点と直線候補との距離を示し、横軸方向の右に行くほど奥側（二次元測距装置３０の観測方向から見た場合）であることを意味する。深度がゼロの位置は直線候補の位置である。縦軸は付与するスコアの値を示している。図８に示す例では、直線候補から規定距離以上の手前側の点群Ｐ１にはマイナスの定数のスコアが付与される。このように、直線候補から規定距離以上の手前側の点群Ｐ１には、直線候補と点との距離によらず一定のペナルティを課している。直線候補から規定距離未満の点群Ｐ１には、直線候補に近いほど大きいプラスのスコアが付与される。

【0043】

直線検出部１３０は、スコア積算値の算出において、直線候補から規定距離以上の奥側の点群Ｐ１については、スコア積算値の積算対象から除外する。「スコア積算値の積算対象から除外する」とは、それらの点群Ｐ１をスコア積算値の積算対象から実質的に除外することを意味し、それらの点群Ｐ１にゼロのスコアを付与することであってもよいし、それらの点群Ｐ１にスコアを付与しないことであってもよい。図８に示す例では、直線候補から規定距離以上の奥側の点群Ｐ１にゼロのスコアが付与される。この様なスコア積算値の算出方法を採用すると、図７に示す例では、直線候補Ｌ１がパレット１０の前面に対応する直線として選択される。なお、直線検出部１３０は、スコア積算値が示す優先度が高い複数の直線を検出してもよい。

【0044】

図５に示すように、パレット検知装置１００は、直線検出部１３０が直線を検出できたか否かを判定する（ステップＳ５）。直線を検出できていないと判定した場合（ステップＳ５；Ｎｏ）、パレット検知装置１００は、ステップＳ１０の処理を実行する。直線を検出できたと判定した場合（ステップＳ５；Ｙｅｓ）、パレット検知装置１００は、第１両端検知処理を実行する（ステップＳ６）。

【0045】

具体的には、第１両端検知処理において、両端検知部１４０は、直線検出部１３０が選択した直線から一以上の線分を抽出し、抽出した一以上の線分の中から設計情報から定まるパレット１０の両端の長さに対応する両端長さを有する一つの線分又は二以上の線分の組み合わせを探索する。「対応する長さ」とは、許容誤差の範囲内の長さを意味する。パレット１０の設計情報は、パレット１０の寸法（例えば、両端の長さ、孔１１の位置及び間隔等）を示す情報であり、例えば、パレット検知装置１００のメモリから読み出される。第１両端検知処理における探索に成功した場合には、両端検知部１４０は、見つかった線分又は二以上の線分の組み合わせの両端をパレット１０の両端と推定する。

【0046】

図９は、一実施形態に係るパレット検知装置１００が実行する第１両端検知処理の一例を示す概略図である。図９に示すように、例えば、両端検知部１４０は、選択した直線Ｌ５から３つの線分（丸で囲まれた点群Ｐ１）を抽出し、パレット１０の両端の長さに対応する両端長さＷ２を有する一つの線分又は二以上の線分の組み合わせを探索する。図９に示す例では、探索の結果、３つの線分の組み合わせの両端長さが検出されている。

【0047】

パレット検知装置１００は、第１両端検知処理によってパレット１０の両端を検出できたか否かを判定する（ステップＳ７）。パレット１０の両端を検出できたと判定した場合（ステップＳ７；Ｙｅｓ）、パレット検知装置１００は、ステップＳ１２の処理を実行する。パレット１０の両端を検出できていないと判定した場合（ステップＳ７；Ｎｏ）、パレット検知装置１００は、第２両端検知処理を実行する（ステップＳ８）。

【0048】

第２両端検知処理では、両端検知部１４０は、抽出した二以上の線分のうちの隣り合う線分端点の間、又は検知対象領域の端部と線分端点の間の隙間が基準値以上である場合に、その隙間の端点をパレット１０の一端とし、その一端からパレット１０の両端の長さに対応する長さだけ離れた点を他端とするようにパレット１０の両端を検出する。なお、この場合の検知対象領域は、隙間をみつけやすくするために、第２検知対象領域Ａ２ではなく第１検知対象領域Ａ１であることが好ましい。

【0049】

図１０は、一実施形態に係るパレット検知装置１００が実行する第２両端検知処理の一例を示す概略図である。この例では、検知対象であるパレット１０（１０Ｂ）の右隣りにもう一つのパレット１０（１０Ａ）が位置している。第１検知対象領域Ａ１内には、検知対象であるパレット１０（１０Ｂ）ともう一つのパレット１０（１０Ａ）の一部が入り込んでいる。また、これら２つのパレット１０は、接近しているために隙間がほとんどない。この場合、第１両端検知処理が失敗する。

【0050】

しかし、第２両端検知処理では、検知対象であるパレット１０（１０Ｂ）の左端と第１検知対象領域Ａ１の左端の隙間の幅Ｗ１が基準値以上である場合に、隙間の右端点に対応する線分の端点（検知対象であるパレット１０の左端）をパレット１０（１０Ｂ）の一端とし、そこからパレット１０の両端の長さに対応する長さＷ２だけ離れた線分に沿った位置をパレット１０（１０Ｂ）の他端として検出される。これにより、図１０に示す例においてもパレット１０（１０Ｂ）の両端が検出される。

【0051】

なお、図１０において、検知対象であるパレット１０（１０Ｂ）の左隣りにも、さらにもう一つのパレット１０（不図示）が位置し、その一部が第１検知対象領域Ａ１内に入り込んでいる場合、抽出した二以上の線分のうちの隣り合う線分端点の間の隙間が探索される。例えば、もう一つのパレット１０（不図示）の点群Ｐ１による右端の線分と、検知対象であるパレット１０（１０Ｂ）の点群Ｐ１による左端の線分との間が基準値以上であれば、検知対象であるパレット１０（１０Ｂ）の点群Ｐ１による左端の線分の左端がパレット１０（１０Ｂ）の一端として検出され、そこからパレット１０の両端の長さに対応する長さＷ２だけ離れた線分に沿った位置をパレット１０（１０Ｂ）の他端として検出される。

【0052】

パレット検知装置１００は、第２両端検知処理によってパレット１０の両端を検出できたか否かを判定する（ステップＳ９）。パレット１０の両端を検出できたと判定した場合（ステップＳ９；Ｙｅｓ）、パレット検知装置１００は、ステップＳ１２の処理を実行する。パレット１０の両端を検出できていないと判定した場合（ステップＳ９；Ｎｏ）、パレット検知装置１００は、第３両端検知処理を実行する（ステップＳ１０）。

【0053】

図１１は、一実施形態に係るパレット検知装置１００が実行する第３両端検知処理の一例を示す概略図である。第３両端検知処理では、両端検知部１４０は、例えば、図１１に示すように、パレット１０の端部又はパレット１０の孔１１の端部の間隔と同じ間隔Ｗ３、Ｗ４を有する３つの点の組を点群Ｐ１の中から探索し、みつかった３つの点の組のうち最も手前側に位置する点（二次元測距装置３０から最も近い位置にある点）をパレット１０の一端とし、その一端からパレット１０の両端の長さに対応する長さ（Ｗ２）だけ離れた点を他端とするようにパレット１０の両端を検出する。

【0054】

図示の例では、二次元測距装置３０がパレット１０より左側に位置し、パレット１０に対して斜め方向からスキャンしている。この場合、パレット１０の３つの角部付近の点の組が点群として取得される。これらの３つの点の組のうち、例えば、左に位置する点の組の左端の点が最も手前側に位置するためにパレット１０の一端として検出される。その一端からパレット１０の両端の長さに対応する長さＷ２だけ離れた点が他端として検出される。これにより、パレット１０の両端が検出される。なお、誤検出を防ぐため、上記の３つの点の組が複数存在する場合は検出失敗としてもよい。

【0055】

ここで、パレット検知装置１００は、第３両端検知処理によってパレット１０の両端を検出できたか否かを判定する（ステップＳ１１）。パレット１０の両端を検出できたと判定した場合（ステップＳ１１；Ｙｅｓ）、パレット検知装置１００は、線分フィッティングを実行する（ステップＳ１２）。

【0056】

図１２は、一実施形態に係るパレット検知装置１００が取得するパレット１０の位置及び姿勢の一例を示す概略図である。線分フィッティングでは、まず、線分検出部１５０は、パレット１０の両端が検知された直線に基づいてパレット１０の前面を示す線分を検出する。この際、例えば、図１２に示すように、線分検出部１５０は、点群Ｐ１のうち、パレット１０の孔１１の位置と推定される位置の点群Ｐ１を除外して、さらに線分の両端から所定距離以上の点群Ｐ１を除外して、残りの点群Ｐ１のみを使用してパレット１０の前面を示す線分を検出し直してもよい。なお、図１２では、点群Ｐ１のうち除外した点群Ｐ２を白のプロットで示している。パレット１０の孔１１の位置の推定は、検出されたパレット１０の両端とパレット１０の設計情報とに基づいて行われる。また、線分検出部１５０は、より多くの点群Ｐ１の近くを通るように最小二乗法でパレット１０の前面を示す線分を検出し直してもよい。

【0057】

また、パレット検知装置１００は、最終的に検出したパレット１０の前面を示す線分に基づいてパレット１０の位置及び姿勢を計算する（ステップＳ１３）。具体的には、位置姿勢取得部１６０は、線分検出部１５０が検出した線分に基づいてパレット１０の位置及び姿勢を取得する。この際、位置姿勢取得部１６０は、最終的に検出されたパレット１０の前面を示す線分の傾きからパレット１０の姿勢を取得し、最終的に検出されたパレット１０の前面を示す線分の中点に基づいてパレット１０の位置を取得する。

【0058】

パレット１０の両端を検出できていないと判定した場合（ステップＳ１１；Ｎｏ）、パレット検知装置１００は、ステップＳ１２、Ｓ１３の処理をスキップする。パレット検知装置１００は、このような処理による検知結果をフォークリフト２００の駆動部（不図示）に出力する（ステップＳ１４）。

【0059】

上記の処理によれば、図１Ｂ～図１Ｅを参照しながら説明した種々の問題を解決可能である。例えば、図１Ｂに示すようにパレット１０（１０Ｂ）とパレット１０（１０Ａ）の隙間がほとんど無い場合であっても、図１０に示す第２両端検知処理によってパレット１０（１０Ｂ）の前面に対応する直線を検出することができる。図１Ｃに示すように、パレット１０（１０Ｂ）とパレット１０（１０Ａ）の隙間が孔１１の間隔Ｄと同じ幅であっても、図９に示す第１両端検知処理によってパレット１０（１０Ｂ）の前面に対応する直線を検出することができる。

【0060】

図１Ｄに示すように、パレット１０（１０Ｂ）が角度ズレを有する姿勢であっても、ステップＳ１３によってパレット１０（１０Ｂ）の位置及び姿勢の計算結果に基づいてフォークリフト２００がフォーク２０１を差し込むことにより、パレット１０（１０Ｂ）を搬送することができる。図１Ｅに示すように、パレット１０（１０Ｂ）が他のパレット１０（１０Ａ、１０Ｃ）より奥側に位置していても、例えば、ステップＳ３のスコア積算値の算出結果によって手前側の点群Ｐ１と奥側の点群Ｐ１を区別することにより、パレット１０（１０Ｂ）の前面を検出することができる。

【0061】

以上、パレット検知装置１００が実行する処理の流れについて説明した。図５に示す各ステップの順序は、適宜変更可能である。例えば、第２両端検知処理と第３両端検知処理は順序が逆であってもよい。ステップＳ４の直線検出では、複数の直線が検出されてもよい。この場合、複数の直線のそれぞれについて、ステップＳ６、Ｓ８、Ｓ１０の処理が実行されてもよい。例えば、パレット検知装置１００は、検出された複数の直線のうちスコア積算値が示す優先度が高い順に直線を選択し、選択した直線に基づいてパレット１０の両端を検知するための処理（第１両端検知処理、第２両端検知処理、第３両端検知処理）を実行してもよい。位置姿勢取得部１６０は、パレット１０の両端が検知できた直線に基づいてパレット１０の位置及び姿勢を取得する。

【0062】

図１１に示す処理では、第１両端検知処理における探索に失敗した場合には、第１両端検知処理とは異なる処理である追加処理（第２両端検知処理や第３両端検知処理）が実行されている。このような追加処理は省略されてもよいし、第２両端検知処理と第３両端検知処理とのいずれか一方のみを含む処理に変形されてもよい。

【0063】

本開示は上述した実施形態に限定されることはなく、上述した実施形態に変形を加えた形態や、複数の実施形態を適宜組み合わせた形態も含む。

【0064】

（まとめ）
上記各実施形態に記載の内容は、例えば以下のように把握される。

【0065】

（１）本開示に係るパレット検知装置（１００）は、
二次元測距装置（３０）が計測した点群（Ｐ１）を深度マップ上で示す点群データを取得するように構成された点群取得部（１１０）と、
前記点群データにおいて、パレット（１０）の前面を含むと推定される領域内の前記点群（Ｐ１）に基づいて前記パレット（１０）の前面に対応する直線を検出するように構成された直線検出部（１３０）と、
前記直線に基づいて前記パレット（１０）の前面を示す線分を検出するように構成された線分検出部（１５０）と、
前記線分に基づいて前記パレット（１０）の位置及び姿勢を取得するように構成された位置姿勢取得部（１６０）と、
を備え、
前記直線検出部（１３０）は、前記直線の候補として一以上の直線候補を取得して、前記一以上の直線候補のそれぞれについて、前記直線候補から規定距離以上の手前側の前記点群（Ｐ１）については他の前記点群（Ｐ１）よりも選択における優先度が低い定数のスコアを付与し、前記パレット（１０）前面を含むと推定される領域内の前記点群（Ｐ１）について前記スコアを積算したスコア積算値に基づいて前記一以上の直線候補の中から前記直線を選択する。

【0066】

特許文献１のように２Ｄ－ＬｉＤＡＲを上下方向に移動させて３次元データを取得する場合には、パレット（１０）の前面から反射される反射光による観測点群が同一平面上に多数位置するため、パレット（１０）の前面に対応する直線を比較的容易に検出できるが、２Ｄ－ＬｉＤＡＲを上下方向に移動させず一度のスキャンでパレット（１０）の前面に対応する直線を抽出しようとする場合は、パレット（１０）の前面から反射される反射光による観測点群と、パレットの孔内から反射される反射光による観測点群との区別が難しく、本来のパレット（１０）の前面よりも奥側の直線が抽出される可能性がある。

【0067】

すなわち、パレット（１０）の前面よりも奥に位置する孔（１１）内の点群（孔（１１）の中の側面や上面で反射された点群（Ｐ１））に基づいて線分が検出されると検知精度が低下する。この点、上記構成では、手前側の点群（Ｐ１）が多い直線候補を選択における優先度が低くなるようにスコア積算値を求めて、スコア積算値に基づいて直線を選択している。そのため、パレット（１０）の前面の点群（Ｐ１）に基づく線分を検出しやすくなる。従って、二次元測距装置（３０）を上下方向に移動させなくてもパレット（１０）の前面に対応する直線を精度良く抽出することができ、結果として、短時間でパレット（１０）の位置及び姿勢を検知することができる。

【0068】

手前側の点群（Ｐ１）について直線候補から離れるほど大きく優先度を低下させる変数のスコアを付与した場合、外れ値の影響（例えば、対象パレット（１０）以外の物体による反射源の影響）でパレット（１０）の前面よりも手前側で線分が検出される虞がある。この点、上記構成では、定数でスコアを付与しているため、そのような虞が生じにくい。したがって、検知精度を向上させることができる。

【0069】

（２）幾つかの実施形態では、上記（１）に記載の構成において、
前記直線検出部（１３０）は、前記スコア積算値の算出において、前記直線候補から前記規定距離未満の前記点群（Ｐ１）については、前記直線候補から前記規定距離以上の手前側の前記点群（Ｐ１）よりも前記優先度が高く、かつ前記直線候補に近いほど前記優先度が高いスコアを付与する。

【0070】

上記構成によれば、直線候補から規定距離未満の点群（Ｐ１）については、直線候補から規定距離以上の手前側の点群（Ｐ１）よりも高く、かつ直線候補に近いほど高いスコアを付与している。そのため、直線候補の付近に点群が多いほどその直線候補が直線として選択されやすくなる。したがって、パレット（１０）の前面である可能性が高い線分を検出することができる。

【0071】

（３）幾つかの実施形態では、上記（１）又は（２）に記載の構成において、
前記直線検出部（１３０）は、前記スコア積算値の算出において、前記直線候補から前記規定距離以上の奥側の前記点群（Ｐ１）については、前記スコア積算値の積算対象から除外する。

【0072】

パレット（１０）の前面より奥の点群（Ｐ１）は、孔（１１）の中の点群（Ｐ１）である可能性が高い。このような点群（Ｐ１）の位置はパレット（１０）の前面の検出においてノイズであるため、直線選択に使用するスコアとしては考慮されない方が好ましい。あえて考慮すると、精度が低下する場合がある。この点、上記構成によれば、直線候補から規定距離以上の奥側の点群（Ｐ１）については、スコア積算値の積算対象から実質的に除外する。そのため、孔（１１）の中の点群（Ｐ１）の影響で精度が低下する虞を低減できる。

【0073】

（４）幾つかの実施形態では、上記（１）乃至（３）の何れか一つに記載の構成において、
前記パレット（１０）の両端を検知するように構成された両端検知部（１４０）を備え、
前記直線検出部（１３０）は、前記スコア積算値が示す前記優先度が高い複数の前記直線を検出し、
前記両端検知部（１４０）は、検出された複数の前記直線のうち前記スコア積算値が示す前記優先度が高い順に前記直線を選択し、選択した前記直線に基づいて前記パレット（１０）の両端を検知するための処理を実行し、
前記位置姿勢取得部（１６０）は、前記パレット（１０）の両端が検知できた前記直線に基づいて前記パレット（１０）の位置及び姿勢を取得する。

【0074】

直線検出部（１３０）が選択した直線であっても、線分の検出に使用する直線として適切ではない場合がある。この点、上記構成によれば、スコア積算値が示す優先度が高い順に直線を選択してパレット（１０）の両端を検知するための処理を実行し、それが成功した直線に基づいてパレット（１０）の位置及び姿勢を取得している。そのため、検知精度が向上する。

【0075】

（５）幾つかの実施形態では、上記（１）乃至（４）の何れか一つに記載の構成において、
前記パレット（１０）が置かれるスロット（２０）より幅が大きい第１検知対象領域（Ａ１）を設定するように構成された領域設定部（１２０）を備え、
前記直線検出部（１３０）は、前記第１検知対象領域（Ａ１）内の前記点群（Ｐ１）を抽出する。

【0076】

上記構成によれば、スロット（２０）より幅が大きい第１検知対象領域（Ａ１）を使用して点群（Ｐ１）を抽出するため、第１検知対象領域（Ａ１）がスロット（２０）位置から誤差によって少しずれた位置に設定された場合であっても、スロット（２０）位置における点群（Ｐ１）を漏れなく取得することができる。

【0077】

（６）幾つかの実施形態では、上記（５）に記載の構成において、
前記領域設定部（１２０）は、前記第１検知対象領域（Ａ１）より幅が狭い第２検知対象領域（Ａ２）をさらに設定し、
前記直線検出部（１３０）は、前記第２検知対象領域（Ａ２）の中の前記点群（Ｐ１）から選択した２つの点を結ぶ直線を前記直線候補として取得し、前記スコア積算値が示す前記優先度が高い前記直線候補には、前記第２検知対象領域（Ａ２）外かつ前記第１検知対象領域（Ａ１）内の点群（Ｐ１）を含めて前記直線として選択する。

【0078】

検知対象領域が広いと、対象パレット（１０）に隣接するパレット（１０）の点群（Ｐ１）が検知対象領域内に入り込む虞がある。この場合、対象パレット（１０）の前面を示す線分の検出に適した直線が検出されていても、より手前側に位置する隣接パレット（１０）の前面による点群（Ｐ１）によってスコア積算値の優先度が低下する虞がある。この場合、検知精度が低下し得る。この点、上記構成によれば、第１検知対象領域（Ａ１）より幅が狭い第２検知対象領域（Ａ２）の範囲内の点群（Ｐ１）についてスコア積算値を算出するため、隣接パレット（１０）によるスコア積算値への影響を抑えることができる。また、直線の検出時には、第１検知対象領域（Ａ１）に含まれる点群（Ｐ１）も含めるため、第１検知対象領域（Ａ１）に含まれる対象パレット（１０）の点群（Ｐ１）が直線選択時に抽出漏れする虞を低減できる。

【0079】

（７）幾つかの実施形態では、上記（１）乃至（６）の何れか一つに記載の構成において、
自己位置を示す情報と前記パレット（１０）が置かれるスロット（２０）位置を示す情報とを取得するように構成された情報取得部（１７０）を備え、
前記点群取得部（１１０）は、前記情報取得部（１７０）が取得した情報に基づいて、前記パレット（１０）の前面を含むと推定される領域を特定するように構成される。

【0080】

上記構成によれば、点群（Ｐ１）を取得すべき領域を絞りこむことが可能となる。また、複数のパレット（１０）が隣接している場合に、スロット（２０）位置を示す情報を利用して、位置及び姿勢を検知対象ではないパレット（１０）の点群（Ｐ１）を取得する虞を低減できる。

【0081】

（８）幾つかの実施形態では、上記（１）乃至（７）の何れか一つに記載の構成において、
前記パレット（１０）の両端を検知するように構成された両端検知部（１４０）を備え、
前記両端検知部（１４０）は、
前記直線から一以上の線分を抽出し、
抽出した前記一以上の線分の中から設計情報から定まる前記パレット（１０）の両端の長さに対応する両端長さを有する一つの前記線分又は二以上の前記線分の組み合わせを探索するための第１両端検知処理を実行し、
前記第１両端検知処理における探索に成功した場合には、見つかった前記線分又は二以上の前記線分の組み合わせの両端を前記パレット（１０）の両端と推定する。

【0082】

上記構成によれば、パレット（１０）の両端として推定される一つの線分又は二以上の線分の組み合わせを取得することができる。パレット（１０）の孔（１１）に関する情報を使用しないため、孔（１１）が認識できない状況であっても、第１両端検知処理による探索には影響しないため、ロバスト性が向上する。

【0083】

（９）幾つかの実施形態では、上記（８）に記載の構成において、
前記両端検知部（１４０）は、前記第１両端検知処理における探索に失敗した場合には、前記第１両端検知処理とは異なる処理で前記パレット（１０）の両端を検出するための追加処理を実行する。

【0084】

第１両端検知処理を実行しても、パレット（１０）の両端として推定可能な一つの線分又は二以上の線分の組み合わせが見つからない場合があり得る。例えば、対象パレット（１０）が隣接パレット（１０）と接近している場合、それらのパレット（１０）の点群（Ｐ１）同士が連続して一つの線分として検出される虞がある。例えば、パレット（１０）に対して測定光が入射角をなすことにより、パレット（１０）の角部の点群（Ｐ１）しか観測できない虞がある。この点、上記構成によれば、第１両端検知処理における探索に失敗しても、追加処理を実行することによってパレット（１０）の両端を検出できる場合があるため、パレット（１０）の両端検知に成功しやすい。

【0085】

（１０）幾つかの実施形態では、上記（９）に記載の構成において、
前記追加処理は、抽出した前記二以上の線分のうちの隣り合う線分端点の間、又は検知対象領域の端部と線分端点の間の隙間が基準値以上である場合に、前記隙間の端点を前記パレット（１０）の一端とし、前記一端から前記パレット（１０）の両端の長さに対応する長さだけ離れた点を他端とするように前記パレット（１０）の両端を検出する第２両端検知処理を含む。

【0086】

第１両端検知処理を実行しても、対象パレット（１０）が隣接パレット（１０）と接近している場合、それらのパレット（１０）の点群（Ｐ１）同士が連続して一つの線分として検出される虞がある。この場合、第１両端検知処理では、パレット（１０）の両端を検知できない虞がある。この点、上記構成によれば、第１両端検知処理による検知で失敗しても、基準値以上の隙間が見つかった場合には、パレット（１０）の両端を検出することができる。

【0087】

（１１）幾つかの実施形態では、上記（９）又は（１０）に記載の構成において、
前記追加処理は、前記パレット（１０）の端部又は前記パレット（１０）の孔（１１）の端部の間隔と同じ間隔を有する３つの点の組を前記点群（Ｐ１）の中から探索し、みつかった前記３つの点の組のうち最も手前側に位置する点を前記パレット（１０）の一端とし、前記一端から前記パレット（１０）の両端の長さに対応する長さだけ離れた点を他端とするように前記パレット（１０）の両端を検出する第３両端検知処理を含む。

【0088】

例えば、パレット（１０）に対してレーザ光が入射角をなすことにより、パレット（１０）の角部の点群（Ｐ１）しか観測できない虞がある。この場合、第１両端検知処理では、パレット（１０）の両端を検知できない虞がある。この点、上記構成によれば、第１両端検知処理による検知で失敗しても、パレット（１０）の端部又はパレット（１０）の孔（１１）の端部の間隔と同じ間隔を有する２つ以上の点の組が見つかった場合には、パレット（１０）の両端を検出することができる。

【0089】

（１２）幾つかの実施形態では、上記（１）乃至（１１）の何れか一項に記載の構成において、
前記直線検出部（１３０）は、検知対象領域内の前記点群（Ａ１）からＲＡＮＳＡＣアルゴリズムにより選択した２つの点を結ぶ直線を前記直線候補として取得する。

【0090】

上記構成によれば、線分検出において外れ値を除去したロバスト推定が可能となる。

【0091】

（１３）幾つかの実施形態では、上記（１）乃至（１１）の何れか一項に記載の構成において、
前記直線検出部（１３０）は、検知対象領域の幅方向中央の右側及び左側のそれぞれの前記点群（Ｐ１）から１つずつ選択した２つの点を結ぶ直線を前記直線候補として取得する。

【0092】

上記構成によれば、検知対象領域の全体からランダムで２つの点を選択する場合に比べて、組み合わせの数が減少するため、演算処理量を低減することができ、かつ選択漏れの可能性も低減することができる。

【0093】

（１４）幾つかの実施形態では、上記（１）乃至（１３）の何れか一項に記載の構成において、
前記二次元測距装置（３０）は、フォークリフト（２００）用の障害物検知機能及び緊急停止機能を有する安全用の２Ｄ－ＬｉＤＡＲである。

【0094】

上記構成によれば、フォークリフト（２００）の安全用の２Ｄ－ＬｉＤＡＲを利用してパレット（１０）を検知することができる。そのため、パレット検知専用のセンサを設ける必要がなく、コストを低減することができる。

【0095】

なお、フォークリフト（２００）の安全用の２Ｄ－ＬｉＤＡＲは、高さ位置が固定されているため、上下方向にレーザセンサを移動させながらパレット（１０）の位置及び姿勢の検知を行う構成に適用することはできない。しかし、上記構成では、レーザセンサを上下方向に移動させなくても、パレット（１０）の位置及び姿勢の検知を行うことができるため、このような２Ｄ－ＬｉＤＡＲを適用可能である。

【0096】

（１５）本開示に係るフォークリフト（２００）は、
上記（１）乃至（１４）の何れか一つに記載のパレット検知装置（１００）と、
点群（Ｐ１）を取得するための二次元測距装置（３０）と、
前記パレット検知装置（１００）の検知結果に応じてパレット（１０）の搬送動作を実行するように構成された駆動部と、
を備える。

【0097】

上記構成によれば、パレット検知装置（１００）の検知結果に基づいてフォークリフト（２００）がパレット（１０）の搬送動作を実行することができる。

【0098】

（１６）本開示に係るパレット検知方法は、
二次元測距装置（３０）が計測した点群（Ｐ１）を深度マップ上で示す点群データを取得するステップと、
前記点群データにおいて、パレット（１０）の前面を含むと推定される領域内の前記点群（Ｐ１）に基づいて前記パレット（１０）の前面に対応する直線を検出するステップと、
前記直線に基づいて前記パレット（１０）の前面を示す線分を検出するステップと、
前記線分に基づいて前記パレット（１０）の位置及び姿勢を取得するステップと、
を含み、
前記直線を検出するステップにおいて、前記直線の候補として一以上の直線候補を取得して、前記一以上の直線候補のそれぞれについて、前記直線候補から規定距離以上の手前側の前記点群（Ｐ１）については他の前記点群（Ｐ１）よりも選択における優先度が低い定数のスコアを付与し、前記パレット（１０）の前面を含むと推定される領域内の前記点群（Ｐ１）について前記スコアを積算したスコア積算値に基づいて前記一以上の直線候補の中から前記直線を選択する。

【0099】

上記方法によれば、二次元測距装置（３０）を上下方向に移動させなくてもパレット（１０）の前面に対応する直線を精度良く抽出し、結果として、短時間でパレット（１０）の位置及び姿勢を検知することが可能となる。

【0100】

（１７）本開示に係るプログラムは、
コンピュータに、
二次元測距装置（３０）が計測した点群（Ｐ１）を深度マップ上で示す点群データを取得する手順、
前記点群データにおいて、パレット（１０）の前面を含むと推定される領域内の前記点群（Ｐ１）に基づいて前記パレット（１０）の前面に対応する直線を検出する手順、
前記直線に基づいて前記パレット（１０）の前面を示す線分を検出する手順、
前記線分に基づいて前記パレット（１０）の位置及び姿勢を取得する手順、
を実行させ、
前記直線を検出する手順において、前記直線の候補として一以上の直線候補を取得して、前記一以上の直線候補のそれぞれについて、前記直線候補から規定距離以上の手前側の前記点群（Ｐ１）については他の前記点群（Ｐ１）よりも選択における優先度が低い定数のスコアを付与し、前記パレット（１０）の前面を含むと推定される領域内の前記点群について前記スコアを積算したスコア積算値に基づいて前記一以上の直線候補の中から前記直線を選択する。

【0101】

上記プログラムによれば、二次元測距装置（３０）を上下方向に移動させなくてもパレット（１０）の前面に対応する直線を精度良く抽出し、結果として、短時間でパレット（１０）の位置及び姿勢を検知することが可能となる。

【符号の説明】

【0102】

１０ パレット
１１ 孔
２０ スロット
３０ 二次元測距装置
７２ プロセッサ
７４ ＲＡＭ
７６ ＲＯＭ
７８ ＨＤＤ
８０ 入力Ｉ／Ｆ
８２ 出力Ｉ／Ｆ
８４ バス
１００ パレット検知装置
１１０ 点群取得部
１２０ 領域設定部
１３０ 直線検出部
１４０ 両端検知部
１５０ 線分検出部
１６０ 位置姿勢取得部
１７０ 情報取得部
２００ フォークリフト
２０１ フォーク
Ａ１ 第１検知対象領域
Ａ２ 第２検知対象領域
Ｐ１ 点群

【図1A】

【図1B】

【図1C】

【図1D】

【図1E】

【図2A】

【図2B】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】