(57)【要約】【課題】低コストでかつ簡易な構成で障害物の種類を判定することが可能な障害物判定装置および自律移動装置ならびに障害物判定方法を提供する。【解決手段】移動装置２００の前方の斜め下方に向かって光が照射されるとともに水平方向に走査される。物体からの反射光に基づいて複数の反射点までの距離を示す複数の距離データが生成される。複数の距離データが距離データ群からなる一または複数のクラスタに分割される。各クラスタに含まれる距離データ群に基づいて、各クラスタに対応する複数の反射点を含む物体と移動装置２００との相対速度情報、複数の反射点を含む物体の絶対速度情報および複数の反射点の速度の大きさのばらつきが算出される。各クラスタについての相対速度情報、絶対速度情報および速度の大きさのばらつきに基づいて、各クラスタに対応する複数の反射点を含む物体が静止障害物、移動障害物および路面のいずれであるかが判定される。【選択図】図１
2015035019.tif 000002
【特許請求の範囲】
【請求項１】
移動装置に搭載される障害物判定装置であって、
前記移動装置の前方の斜め下方に向かって光を照射するとともに水平方向に走査し、物体からの反射光に基づいて複数の反射点までの距離を示す複数の距離データを生成するデータ生成部と、
前記データ生成部により生成された複数の距離データを距離データ群からなる一または複数のクラスタに分割し、各クラスタに含まれる距離データ群に基づいて、各クラスタに対応する複数の反射点を含む物体と前記移動装置との相対的な速度に関する相対速度情報、各クラスタに対応する複数の反射点を含む物体の絶対的な速度に関する絶対速度情報、および各クラスタに対応する複数の反射点の速度の大きさのばらつきを算出する算出部と、
前記算出部により算出された各クラスタについての前記相対速度情報、前記絶対速度情報および前記速度の大きさのばらつきに基づいて、各クラスタに対応する複数の反射点を含む物体が静止障害物、移動障害物および路面のいずれであるかを判定する判定部とを備える、障害物判定装置。
【請求項２】
前記算出部は、各クラスタに対応する物体が前記移動装置に接近している時間の程度を示す接近時間情報を前記相対速度情報として算出し、
前記判定部は、前記算出部により算出された接近時間情報に基づいて静止障害物を路面から識別する、請求項１記載の障害物判定装置。
【請求項３】
前記算出部は、各クラスタに対応する反射点からの反射光が検出されてから当該クラスタに対応する反射点からの反射光が検出されなくなるまでの時間の長さを第１の時間期間として算出し、前記第１の時間期間のうち当該クラスタに対応する物体が前記移動装置に接近している時間の長さを第２の時間期間として算出し、前記第１の時間期間のうちと前記第２の時間期間のうちとの比を前記接近時間情報として算出し、
前記判定部は、前記第１の時間期間のうちと前記第２の時間期間のうちとの比に基づいて静止障害物を路面から識別する、請求項２記載の障害物判定装置。
【請求項４】
前記算出部は、絶対座標系において各クラスタに対応する複数の反射点の速度の大きさの平均値を前記絶対速度情報として算出し、
前記判定部は、前記算出部により算出された前記速度の大きさの平均値に基づいて静止障害物を移動障害物から識別する、請求項１〜３のいずれか一項に記載の障害物判定装置。
【請求項５】
前記判定部は、各クラスタに対応する複数の反射点の速度の大きさのばらつきに基づいて、路面を静止障害物および移動障害物から識別する、請求項１〜４のいずれか一項に記載の障害物判定装置。
【請求項６】
前記算出部は、各クラスタに対応する複数の反射点の速度の方向のばらつきを前記絶対速度情報として算出し、
前記判定部は、各クラスタについての静止障害物、移動障害物および路面の判定において前記算出部により算出された前記速度の方向のばらつきを用いる、請求項１〜５のいずれか一項に記載の障害物判定装置。
【請求項７】
前記判定部は、各クラスタのサイズのばらつきに基づいて、路面を静止障害物および移動障害物から識別する、請求項１〜６のいずれか一項に記載の障害物判定装置。
【請求項８】
移動可能に構成される本体部と、
前記本体部に設けられる請求項１〜７のいずれか一項に記載の障害物判定装置と、
前記障害物判定装置の判定結果に基づいて前記本体部の移動を制御する制御部とを備える、自律移動装置。
【請求項９】
移動装置の障害物を判定する障害物判定方法であって、
前記移動装置の前方の斜め下方に向かって光を照射するとともに水平方向に走査し、物体からの反射光に基づいて複数の反射点までの距離を示す複数の距離データを生成するステップと、
生成された複数の距離データを距離データ群からなる一または複数のクラスタに分割し、各クラスタに含まれる距離データ群に基づいて、各クラスタに対応する複数の反射点を含む物体と前記移動装置との相対的な速度に関する相対速度情報、各クラスタに対応する複数の反射点を含む物体の絶対的な速度に関する絶対速度情報、および各クラスタに対応する複数の反射点の速度の大きさのばらつきを算出するステップと、
算出された各クラスタについての前記相対速度情報、前記絶対速度情報および前記速度の大きさのばらつきに基づいて、各クラスタに対応する複数の反射点を含む物体が静止障害物、移動障害物および路面のいずれであるかを判定するステップとを含む、障害物判定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、障害物判定装置、自律移動装置および障害物判定方法に関する。
【背景技術】
【０００２】
工事現場等の作業環境においては、運転手による運転および操作を必要としない自律式の移動装置を用いて工事作業が行われることがある。このような移動装置は、作業環境内に障害物がある場合でも、自律的に障害物を回避して移動する（例えば、特許文献１）。
【０００３】
特許文献１に記載された移動装置は、障害物の位置および特徴と移動装置の姿勢情報および軌道情報とに基づいて、障害物との衝突予測を行う。衝突を予測した場合、移動装置は、障害物を回避するための障害物の左右または障害物の周囲を通過する経由点を算出し、経由点を通る一または複数の回避経路を生成する。また、移動装置は、障害物と干渉しないように経由点を調整し、かつ走行可能な滑らかな回避軌道を生成する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−６５７５５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
障害物の種類により、移動装置による障害物の最適な回避方法が異なるため、障害物の種類が判定されることが望まれる。特許文献１の移動装置においては、外界センサにより外部に存在する物体の位置および形状が検出される。また、検出された物体が静止障害物であるか移動障害物であるかが判定される。しかしながら、低コストでかつ簡易な構成で障害物の種類を判定することは困難になる。
【０００６】
本発明の目的は、低コストでかつ簡易な構成で障害物の種類を判定することが可能な障害物判定装置および自律移動装置ならびに障害物判定方法を提供することである。
【課題を解決するための手段】
【０００７】
（１）第１の発明に係る障害物判定装置は、移動装置に搭載される障害物判定装置であって、移動装置の前方の斜め下方に向かって光を照射するとともに水平方向に走査し、物体からの反射光に基づいて複数の反射点までの距離を示す複数の距離データを生成するデータ生成部と、データ生成部により生成された複数の距離データを距離データ群からなる一または複数のクラスタに分割し、各クラスタに含まれる距離データ群に基づいて、各クラスタに対応する複数の反射点を含む物体と移動装置との相対的な速度に関する相対速度情報、各クラスタに対応する複数の反射点を含む物体の絶対的な速度に関する絶対速度情報、および各クラスタに対応する複数の反射点の速度の大きさのばらつきを算出する算出部と、算出部により算出された各クラスタについての相対速度情報、絶対速度情報および速度の大きさのばらつきに基づいて、各クラスタに対応する複数の反射点を含む物体が静止障害物、移動障害物および路面のいずれであるかを判定する判定部とを備えるものである。
【０００８】
この障害物判定装置においては、移動装置の前方の斜め下方に向かって光が照射されるとともに水平方向に走査される。これにより、低コストでかつ簡易な構成で物体からの反射光に基づいて複数の反射点までの距離を示す複数の距離データが生成される。また、比較的小さい高さを有する静止障害物ならびに比較的大きい高さを有する歩行者および他の車両等の移動障害物を検出することができる。一方、移動装置の前方の斜め下方に向かって光を照射すると、移動装置の前方の路面からの反射光が増加するため、回避する必要がない路面が物体として検出される可能性がある。
【０００９】
上記の構成においては、生成された複数の距離データが距離データ群からなる一または複数のクラスタに分割される。各クラスタに含まれる距離データ群に基づいて、各クラスタに対応する複数の反射点を含む物体と移動装置との相対的な速度に関する相対速度情報が算出される。また、各クラスタに対応する複数の反射点を含む物体の絶対的な速度に関する絶対速度情報が算出される。さらに、各クラスタに対応する複数の反射点の速度の大きさのばらつきが算出される。
【００１０】
算出された各クラスタについての相対速度情報、絶対速度情報および速度の大きさのばらつきに基づいて、各クラスタに対応する複数の反射点を含む物体が静止障害物、移動障害物および路面のいずれであるかが判定される。これにより、低コストでかつ簡易な構成で障害物の種類を判定することが可能になる。
【００１１】
（２）算出部は、各クラスタに対応する物体が移動装置に接近している時間の程度を示す接近時間情報を相対速度情報として算出し、判定部は、算出部により算出された接近時間情報に基づいて静止障害物を路面から識別してもよい。
【００１２】
静止障害物が移動装置に相対的に接近する時間は、路面が移動装置に相対的に接近する時間よりも長くなる傾向にある。したがって、接近時間情報を用いることにより静止障害物を路面から識別することができる。
【００１３】
（３）算出部は、各クラスタに対応する反射点からの反射光が検出されてから当該クラスタに対応する反射点からの反射光が検出されなくなるまでの時間の長さを第１の時間期間として算出し、第１の時間期間のうち当該クラスタに対応する物体が移動装置に接近している時間の長さを第２の時間期間として算出し、第１の時間期間と第２の時間期間との比を接近時間情報として算出し、判定部は、第１の時間期間と第２の時間期間との比に基づいて静止障害物を路面から識別してもよい。
【００１４】
静止障害物についての第１の時間期間と第２の時間期間との比は、路面についての第１の時間期間と第２の時間期間との比よりも大きい。したがって、第１の時間期間と第２の時間期間との比を用いることにより、静止障害物を路面から正確に識別することができる。また、障害物の高さが小さい場合には、第１の時間期間が短くなるが、第２の時間期間も短くなるため、第１の時間期間と第２の時間期間との比は略一定となる。したがって、障害物の高さが小さい場合でも、静止障害物を路面から正確に識別することができる。
【００１５】
（４）算出部は、絶対座標系において各クラスタに対応する複数の反射点の速度の大きさの平均値を絶対速度情報として算出し、判定部は、算出部により算出された速度の大きさの平均値に基づいて静止障害物を移動障害物から識別してもよい。
【００１６】
絶対座標系において、静止障害物の複数の反射点の速度の大きさの平均値は、路面の複数の反射点の速度の大きさの平均値よりも小さい。したがって、速度の大きさの平均値を用いることにより静止障害物を路面から識別することができる。
【００１７】
（５）判定部は、各クラスタに対応する複数の反射点の速度の大きさのばらつきに基づいて、路面を静止障害物および移動障害物から識別してもよい。
【００１８】
路面の複数の反射点の速度の大きさのばらつきは、静止障害物および移動障害物の複数の反射点の速度の大きさのばらつきよりも大きい。したがって、各クラスタに対応する複数の反射点の速度の大きさのばらつきを用いることにより、路面を静止障害物および移動障害物から識別することができる。
【００１９】
（６）算出部は、各クラスタに対応する複数の反射点の速度の方向のばらつきを絶対速度情報として算出し、判定部は、各クラスタについての静止障害物、移動障害物および路面の判定において算出部により算出された速度の方向のばらつきを用いてもよい。
【００２０】
静止障害物についての速度の方向のばらつきは、移動障害物および路面の速度の方向のばらつきよりも大きくなることがある。したがって、速度の方向のばらつきを用いることにより、静止障害物、移動障害物および路面の判定の精度を向上させることができる。
【００２１】
（７）判定部は、各クラスタのサイズのばらつきに基づいて、路面を静止障害物および移動障害物から識別してもよい。
【００２２】
路面についてのクラスタのサイズのばらつきは、静止障害物および移動障害物についてのクラスタのサイズのばらつきよりも大きい。したがって、各クラスタのサイズのばらつきを用いることにより、路面を静止障害物および移動障害物から識別する際の精度を向上させることができる。
【００２３】
（８）第２の発明に係る自律移動装置は、移動可能に構成される本体部と、本体部に設けられる第１の発明に係る障害物判定装置と、障害物判定装置の判定結果に基づいて本体部の移動を制御する制御部とを備えるものである。
【００２４】
この自律移動装置においては、本体部に上記の障害物判定装置が設けられる。障害物判定装置の判定結果に基づいて本体部が移動する。この構成によれば、自律移動装置が上記の障害物判定装置を含むので、低コストでかつ簡易な構成で障害物の種類を判定することが可能になる。
【００２５】
（９）第３の発明に係る障害物判定方法は、移動装置の障害物を判定する障害物判定方法であって、移動装置の前方の斜め下方に向かって光を照射するとともに水平方向に走査し、物体からの反射光に基づいて複数の反射点までの距離を示す複数の距離データを生成するステップと、生成された複数の距離データを距離データ群からなる一または複数のクラスタに分割し、各クラスタに含まれる距離データ群に基づいて、各クラスタに対応する複数の反射点を含む物体と移動装置との相対的な速度に関する相対速度情報、各クラスタに対応する複数の反射点を含む物体の絶対的な速度に関する絶対速度情報、および各クラスタに対応する複数の反射点の速度の大きさのばらつきを算出するステップと、算出された各クラスタについての相対速度情報、絶対速度情報および速度の大きさのばらつきに基づいて、各クラスタに対応する複数の反射点を含む物体が静止障害物、移動障害物および路面のいずれであるかを判定するステップとを含むものである。
【００２６】
この障害物判定方法においては、移動装置の前方の斜め下方に向かって光が照射されるとともに水平方向に走査される。これにより、低コストでかつ簡易な構成で物体からの反射光に基づいて複数の反射点までの距離を示す複数の距離データが生成される。また、比較的小さい高さを有する静止障害物ならびに比較的大きい高さを有する歩行者および他の車両等の移動障害物を検出することができる。一方、移動装置の前方の斜め下方に向かって光を照射すると、移動装置の前方の路面からの反射光が増加するため、回避する必要がない路面が物体として検出される可能性がある。
【００２７】
上記の構成においては、生成された複数の距離データが距離データ群からなる一または複数のクラスタに分割される。各クラスタに含まれる距離データ群に基づいて、各クラスタに対応する複数の反射点を含む物体と移動装置との相対的な速度に関する相対速度情報が算出される。また、各クラスタに対応する複数の反射点を含む物体の絶対的な速度に関する絶対速度情報が算出される。さらに、各クラスタに対応する複数の反射点の速度の大きさのばらつきが算出される。
【００２８】
算出された各クラスタについての相対速度情報、絶対速度情報および速度の大きさのばらつきに基づいて、各クラスタに対応する複数の反射点を含む物体が静止障害物、移動障害物および路面のいずれであるかが判定される。これにより、低コストでかつ簡易な構成で障害物の種類を判定することが可能になる。
【発明の効果】
【００２９】
本発明によれば、低コストでかつ簡易な構成で障害物の種類を判定することが可能になる。
【図面の簡単な説明】
【００３０】
【図１】本発明の一実施の形態に係る移動装置の構成の一例を示すブロック図である。
【図２】移動装置の外観を示す模式図である。
【図３】レーザスキャナから周囲の物体に光を照射しながら移動する移動装置の側面図である。
【図４】生成部により生成された複数の距離データを示すグラフである。
【図５】移動装置の前方の路面上に静止障害物を配置した場合に生成された複数の距離データを示すグラフである。
【図６】移動装置の前方の路面上に静止障害物を配置した場合に生成された複数の距離データを示すグラフである。
【図７】移動装置の前方の路面上に静止障害物を配置した場合に生成された複数の距離データを示すグラフである。
【図８】各クラスタに対応する物体の種類と相対速度情報との関係の一例を示すグラフである。
【図９】各クラスタに対応する物体の種類と絶対速度情報との関係の一例を示すグラフである。
【図１０】各クラスタに対応する物体の種類と速度の大きさのばらつきとの関係の一例を示すグラフである。
【図１１】第１〜第５の判定における各クラスタの特徴量の大きさと当該クラスタに対応する物体の種類との関係を示す図である。
【図１２】移動装置による物体の回避動作の一例を示す図である。
【発明を実施するための形態】
【００３１】
（１）障害物判定装置および移動装置の全体構成
以下、本発明の一実施の形態に係る障害物判定装置および移動装置について図面を参照しつつ説明する。移動装置は、工事現場等において用いられる運転手による運転および操作を必要としない自律式の移動装置である。
【００３２】
図１は、本発明の一実施の形態に係る移動装置の構成の一例を示すブロック図である。図２は、移動装置の外観を示す模式図である。図２（ａ）は移動装置の平面図を示し、図２（ｂ）は移動装置の側面図を示す。図１に示すように、移動装置２００は、障害物判定装置１００、制御部２１０、アクチュエータ部２２０、移動機構部２３０、車体２４０および車輪２５０（図２）を含む。図２（ａ）に示すように、本実施の形態においては、移動装置２００は４つの車輪２５０を含むＵＧＶ（無人陸上車両）である。
【００３３】
障害物判定装置１００は、レーザスキャナ１１０、記憶部１２０、受信部１３０、生成部１４０、算出部１５０および判定部１６０を含む。生成部１４０、算出部１５０および判定部１６０は、例えばＣＰＵ（中央演算処理装置）およびコンピュータプログラムにより実現される。
【００３４】
レーザスキャナ１１０は、例えばＬＲＦ（レーザレンジファインダ）である。図２（ａ），（ｂ）に示すように、レーザスキャナ１１０は、移動装置２００の前方の斜め下方に向かって光を照射可能でかつ水平方向に光を走査可能に車体２４０に設けられる。レーザスキャナ１１０は、周囲の物体により反射された光を検出し、検出された反射光の強度に対応する検出信号を図１の生成部１４０に与える。
【００３５】
記憶部１２０は、例えばハードディスクまたは揮発性メモリを含む。本例においては、揮発性メモリはＲＡＭ（ランダムアクセスメモリ）である。記憶部１２０は、レーザスキャナ１１０からの光を反射した物体の種類を判定するための種々のしきい値を予め記憶している。また、記憶部１２０は、受信部１３０、生成部１４０、算出部１５０および判定部１６０により生成されるデータまたは情報を記憶する。物体の種類は、静止障害物、移動障害物および路面を含む。
【００３６】
受信部１３０は、ＧＰＳ（全地球測位システム）から移動装置２００の測位情報を受信する受信回路を含む。測位情報は、移動装置２００の位置、ヨー角および速度を含む。また、受信部１３０は、制御部２１０から車両情報を取得する。車両情報は、移動装置２００の位置および姿勢の推定（オドメトリ）に必要な情報であり、例えば車輪２５０の回転角および回転角速度を含む。さらに、受信部１３０は、車両情報に基づいて、移動装置２００の測位情報を補正する。受信部１３０は、補正した移動装置２００の測位情報を記憶部１２０に記憶する。
【００３７】
生成部１４０は、レーザスキャナ１１０からの検出信号に基づいて複数の物体の反射点までの距離を示す複数の距離データを生成する。生成部１４０は、生成した距離データを記憶部１２０に記憶する。
【００３８】
算出部１５０は、記憶部１２０から複数の距離データを取得し、取得した複数の距離データを距離データ群からなる一または複数のクラスタに分割する。また、算出部１５０は、各クラスタに含まれる距離データ群および移動装置２００の測位情報に基づいて、各クラスタの特徴量を算出する。算出部１５０は、算出した各クラスタの特徴量を記憶部１２０に記憶する。
【００３９】
ここで、特徴量は、相対速度情報、絶対速度情報および各クラスタに対応する複数の反射点の速度の大きさのばらつきを含む。相対速度情報は、各クラスタに対応する複数の反射点を含む物体と移動装置との相対的な速度に関する情報である。絶対速度情報は、各クラスタに対応する複数の反射点を含む物体の絶対的な速度に関する情報である。
【００４０】
判定部１６０は、記憶部１２０からしきい値および各クラスタの特徴量を取得し、取得したしきい値および各クラスタの特徴量に基づいて、各クラスタに対応する複数の反射点を含む物体の種類を判定する。判定部１６０は、判定した物体の種類を示す情報を記憶部１２０に記憶する。
【００４１】
制御部２１０は、例えばＥＣＵ（電子制御ユニット）である。制御部２１０は、車両情報を算出し、算出した車両情報を受信部１３０に与える。また、制御部２１０は、記憶部１２０に記憶された物体の種類に応じて、車体２４０が物体に衝突することを回避するようにアクチュエータ部２２０を制御する。
【００４２】
アクチュエータ部２２０は、駆動系アクチュエータ２２１および操舵系アクチュエータ２２２を含む。移動機構部２３０は、駆動機構２３１および操舵機構２３２を含む。駆動機構２３１は、例えばスロットル弁およびブレーキを含む。操舵機構２３２は、例えばステアリングを含む。駆動系アクチュエータ２２１および操舵系アクチュエータ２２２は、それぞれ駆動機構２３１および操舵機構２３２に接続される。
【００４３】
駆動系アクチュエータ２２１は、制御部２１０による制御に基づいて、例えば駆動機構２３１のスロットル弁の開度およびブレーキの操作量を調整する。また、操舵系アクチュエータ２２２は、例えば操舵機構２３２のステアリングを操作する。これにより、移動装置２００は、物体との衝突を回避しつつ移動することができる。
【００４４】
（２）データ生成部
レーザスキャナ１１０および生成部１４０は、データ生成部を構成する。図３は、レーザスキャナ１１０から周囲の物体に光を照射しながら移動する移動装置２００の側面図である。図３（ａ）は第１の時点における移動装置２００を示し、図３（ｂ）は第１の時点よりも後の第２の時点における移動装置２００を示す。
【００４５】
本例においては、例えば移動装置２００の２０ｍ〜３０ｍ前方の物体に光が照射されるように、路面３から例えば１．２ｍの高さに位置する車体２４０の部分にレーザスキャナ１１０が取り付けられる。この構成によれば、移動装置２００に±１．５°の上下方向の揺れがある場合でも、移動装置２００が移動するにつれて、周囲の物体に光が確実に照射される。したがって、移動装置２００の所定距離前方に位置する周囲の静止障害物１、移動障害物２（後述する図１２）および路面３に斜め上方から光が照射される。
【００４６】
レーザスキャナ１１０は、静止障害物１、移動障害物２および路面３により反射された光を検出する。図３（ａ），（ｂ）の例では、第１の時点で静止障害物１に光が照射されるとともに、静止障害物１により反射された光が検出される。これにより、静止障害物１の存在が検出される。その後、静止障害物１が前方に移動することにより、第２の時点で静止障害物１に光が照射されなくなる。これにより、静止障害物１の存在が検出されなくなる。
【００４７】
以下、任意の物体が検出されてからその物体が検出されなくなるまでの時間を累積トラッキング時間と呼ぶ。図３（ａ），（ｂ）の例では、第１の時点から第２の時点までの時間が静止障害物１についての累積トラッキング時間である。移動装置２００の移動速度が５ｍ／ｓｅｃであり、静止障害物１の高さが２０ｃｍである場合、累積トラッキング時間は、例えば０．８３ｓｅｃ程度である。判定部１６０は、累積トラッキング時間内に物体の種類を判定することが可能である。
【００４８】
生成部１４０は、レーザスキャナ１１０からの検出信号に基づいて複数の物体の反射点までの距離を示す複数の距離データを生成する。図４は、生成部１４０により生成された複数の距離データを示すグラフである。図４の縦軸は移動装置２００からの前後方向の距離を示し、横軸は移動装置２００からの左右方向の距離を示す。図４の例では、移動装置２００からの右方向の距離を正の値で表し、移動装置２００からの左方向の距離を負の値で表す。また、複数のドットが複数の物体が検出された時点における複数の距離データを示す。
【００４９】
（３）算出部
（ａ）クラスタの設定
算出部１５０は、生成部１４０により生成された複数の距離データを予め定められた条件で距離データ群からなる一または複数のクラスタに分割する。本実施の形態では、各クラスタは、一定の距離範囲に位置しかつ滑らかに連続する複数の距離データ（距離データ群）により構成される。図４の例では、複数の距離データが７つのクラスタＣＬ１〜ＣＬ７に分割される。以下、複数の距離データを一または複数のクラスタに分割することをクラスタの設定と呼ぶ。
【００５０】
算出部１５０は、各クラスタＣＬ１〜ＣＬ７に含まれる距離データ群および移動装置２００の測位情報に基づいて、各クラスタＣＬ１〜ＣＬ７の特徴量を算出する。また、算出部１５０は、各クラスタに固有のクラスタＩＤ（識別子）を付与する。
【００５１】
レーザスキャナ１１０による光の走査および照射は、一定の周期（本例においては１／７５ｓｅｃ）で繰り返される。したがって、生成部１４０による複数の距離データの生成ならびに算出部１５０によるクラスタの設定および特徴量の算出は一定の周期で繰り返される。これにより、複数の距離データ、クラスタおよび特徴量が一定の周期で更新される。
【００５２】
更新後のクラスタが更新前のクラスタの特徴量と近似する特徴量を有する場合、更新後のクラスタは更新前のクラスタと同一のクラスタであると判定され、更新後のクラスタに更新前のクラスタと同一のクラスタＩＤが付与される。更新後のクラスタが更新前のいずれのクラスタの特徴量とも近似しない特徴量を有する場合、更新後のクラスタは新規のクラスタであると判定され、更新後のクラスタに新規のクラスタＩＤが付与される。一定時間以上特徴量が更新されないクラスタは、記憶部１２０から削除される。
【００５３】
特徴量は、上記の相対速度情報、絶対速度情報および各クラスタに対応する複数の反射点の速度の大きさのばらつきに加え、各クラスタに対応する反射点からの反射光が検出され始めた時刻を含む。また、特徴量は、更新が繰り返された結果、クラスタに対応する反射点からの反射光が検出されなくなった時刻を含む。さらに、特徴量は、各クラスタが更新される過程における各クラスタのサイズのばらつきを含む。特徴量の算出方法の一例を以下に説明する。
【００５４】
以下の説明では、クラスタに対応する複数の反射点を含む物体をクラスタに対応する物体と略記する。また、クラスタに対応する複数の反射点の速度をクラスタの速度と略記する。
【００５５】
（ｂ）相対速度情報
相対速度情報は、各クラスタに対応する物体が移動装置２００に接近している時間の程度を示す接近時間情報を含む。以下、クラスタに対応する物体が移動装置２００に接近している時間を接近時間と呼ぶ。また、任意のクラスタの累積トラッキング時間と当該クラスタに対応する物体の接近時間との比を接近時間比と呼ぶ。本例においては、接近時間情報は接近時間比である。
【００５６】
各クラスタに対応する反射点からの反射光が検出され始めた時刻と当該クラスタに対応する反射点からの反射光が検出されなくなった時刻との差分が算出される。これにより、各クラスタの累積トラッキング時間が算出される。
【００５７】
また、更新後における移動装置２００と各クラスタに対応する物体との間の距離が更新前における移動装置２００と各クラスタに対応する物体との間の距離よりも短くなった回数が計測される。更新の周期を計測された回数に乗じることにより接近時間が算出される。接近時間を累積トラッキング時間で除することにより、各クラスタについての接近時間比が算出される。
【００５８】
（ｃ）絶対速度情報
絶対速度情報は、絶対座標系において各クラスタの速度の大きさの平均値を含む。各クラスタの速度の大きさの平均値は、当該クラスタが検出され始めた時刻および検出されなくなった時刻における移動装置２００と当該クラスタに対応する物体との間の距離、累積トラッキング時間ならびに移動装置２００の測位情報に基づいて算出される。
【００５９】
また、絶対速度情報は、各クラスタの速度の方向のばらつきを含む。更新前および更新後における移動装置２００と各クラスタに対応する物体との間の距離に基づいて各クラスタの速度の方向が算出される。
【００６０】
更新後における移動装置２００とクラスタに対応する物体との間の距離が更新前における移動装置２００とクラスタに対応する物体との間の距離よりも短い場合、その物体は移動装置２００に近づく方向に移動している。一方、更新後における移動装置２００とクラスタに対応する物体との間の距離が更新前における移動装置２００とクラスタに対応する物体との間の距離よりも長い場合、その物体は移動装置２００から遠ざかる方向に移動している。各クラスタの速度の方向の分散を算出することにより各クラスタの速度の方向のばらつきが算出される。
【００６１】
（ｄ）速度の大きさのばらつき
各クラスタの更新時点における移動装置２００と各クラスタに対応する物体との間の距離、更新の周期および移動装置２００の測位情報に基づいて、絶対座標系における各クラスタの速度の大きさが算出される。移動装置２００の速度の大きさまたは速度の方向が急激に変化しない場合、車両座標系における各クラスタの速度の大きさが算出されてもよい。本例においては、各クラスタの速度の大きさの分散を算出することにより、各クラスタの速度の大きさのばらつきが算出される。
【００６２】
（ｅ）クラスタのサイズ
クラスタのサイズは、例えばクラスタの２つの端部間の距離である。本例においては、クラスタのサイズの分散を算出することによりクラスタのサイズのばらつきが算出される。
【００６３】
（４）判定部
（ａ）物体の種類の判定
図５〜図７は、移動装置２００の前方の路面上に静止障害物を配置した場合に生成された複数の距離データを示すグラフである。図５〜図７の縦軸および横軸は、それぞれ図４の縦軸および横軸と同様である。図６は図５の時点よりも後の時点における距離データであり、図７は図６の時点よりも後の時点における距離データである。
【００６４】
図５〜図７においては、複数のドットが複数の物体が検出された時点における複数の距離データを示す。また、静止障害物からの反射光に対応する距離データが点線の円で囲まれている。他の距離データは、路面からの反射光に対応する距離データである。
【００６５】
図５の時点においては、移動装置２００の前方の静止障害物に対応する３つの反射点からそれぞれ反射光が検出されている。また、移動装置２００の左前方の路面および右前方の路面に対応する多数の反射点から反射光が検出されている。
【００６６】
移動装置２００が移動を継続した後、図６の時点においては、移動装置２００の前方の静止障害物に対応する１つの反射点からそれぞれ反射光が検出されている。また、移動装置２００の左前方の路面および前方の路面に対応する多数の反射点から反射光が検出されている。
【００６７】
移動装置２００が移動をさらに継続した後、図７の時点においては、静止障害物に対応する反射点からは反射光が検出されなくなる。また、移動装置２００の左前方の路面、前方の路面および右前方に対応する複数の反射点から反射光が検出されている。
【００６８】
本実施の形態においては、移動装置２００の前方の斜め下方に向かってレーザスキャナ１１０から光が照射される。そのため、図５〜図７に示すように、移動装置２００の前方の路面に対応する多数の反射点から反射光が検出される。したがって、静止障害物と路面とを判別することは特に重要となる。判定部１６０は、以下の第１〜第５の判定を行うことにより、各クラスタに対応する物体が静止障害物、移動障害物および路面のいずれであるかを判定する。
【００６９】
（ｂ）第１の判定
図８は、各クラスタに対応する物体の種類と相対速度情報との関係の一例を示すグラフである。図８（ａ）は、物体の種類と累積トラッキング時間との関係の一例を示す。図８（ｂ）は、図８（ａ）の累積トラッキング時間についての物体の接近時間比を示す。図８（ａ）の縦軸は各クラスタの累積トラッキング時間を示し、横軸は物体の種類を示す。図８（ｂ）の縦軸は各クラスタの接近時間比を示し、横軸は物体の種類を示す。
【００７０】
ここで、物体の種類は、第１、第２および第３の静止障害物、移動障害物ならびに路面である。本例においては、第１〜第３の静止障害物は互いに異なる静止障害物である。また、移動障害物は歩行者である。後述する図９および図１０においても同様である。
【００７１】
図８（ｂ）に示すように、物体の種類が静止障害物である場合には、物体は移動装置２００に相対的に近づくため、クラスタの接近時間比は比較的大きい。一方、物体の種類が路面である場合には、物体での光の反射位置は移動装置２００とともに移動するため、クラスタの接近時間比は比較的小さい。
【００７２】
図８（ｂ）の例では、物体の種類が移動障害物である場合にもクラスタの接近時間比が比較的大きい。しかしながら、移動障害物の速度の大きさおよび方向によっては、クラスタの接近時間比は比較的小さくなることがある。例えば、移動障害物が移動装置２００から遠ざかるように移動している場合には、クラスタの接近時間比は小さくなる。
【００７３】
図８（ｂ）の例においては、物体の種類が静止障害物である場合のクラスタの接近時間比はｒ２以上である。また、物体の種類が路面である場合のクラスタの接近時間比はｒ１である。したがって、接近時間比のしきい値として、第１のしきい値が例えばｒ１とｒ２との間で予め適切に設定され、図１の記憶部１２０に記憶されている。
【００７４】
生成部１４０により算出されたクラスタの接近時間比が第１のしきい値よりも小さい場合、そのクラスタに対応する物体は路面である可能性が高く、移動障害物である可能性もある。この場合、そのクラスタに対応する物体は少なくとも静止障害物ではない可能性が高い。
【００７５】
一方、生成部１４０により算出されたクラスタの接近時間比が第１のしきい値以上である場合、そのクラスタに対応する物体は静止障害物である可能性が高く、移動障害物である可能性もある。この場合、そのクラスタに対応する物体は少なくとも路面ではない可能性が高い。
【００７６】
したがって、クラスタの接近時間比を用いることにより、静止障害物を路面から識別することができる。しかし、クラスタの接近時間比を移動障害物の判定に用いることはできない。
【００７７】
（ｃ）第２の判定
図９は、各クラスタに対応する物体の種類と絶対速度情報との関係の一例を示すグラフである。図９の縦軸は各クラスタの速度の大きさの平均値を示し、横軸は物体の種類を示す。
【００７８】
図９に示すように、物体の種類が静止障害物である場合には、クラスタの速度の大きさの平均値は比較的小さい。一方、物体の種類が移動障害物または路面である場合には、クラスタの速度の大きさの平均値は比較的大きい。物体の種類が路面である場合には、クラスタの速度の大きさの平均値は移動装置２００の速度と略等しい。
【００７９】
図９の例においては、物体の種類が静止障害物である場合のクラスタの速度の大きさの平均値はｖ１以下である。また、物体の種類が移動障害物または路面である場合のクラスタの速度の大きさの平均値はｖ２以上である。したがって、速度の大きさの平均値のしきい値として、第２のしきい値が例えばｖ１とｖ２との間で予め適切に設定され、図１の記憶部１２０に記憶されている。
【００８０】
生成部１４０により算出されたクラスタの速度の大きさの平均値が第２のしきい値よりも小さい場合、そのクラスタに対応する物体は静止障害物である可能性が高い。一方、生成部１４０により算出されたクラスタの速度の大きさの平均値が第２のしきい値以上である場合、そのクラスタに対応する物体は移動障害物または路面である可能性が高い。
【００８１】
したがって、クラスタの速度の大きさの平均値を用いることにより、静止障害物を移動障害物および路面から識別することができる。
【００８２】
（ｄ）第３の判定
図１０は、各クラスタに対応する物体の種類と速度の大きさのばらつきとの関係の一例を示すグラフである。図１０の縦軸は各クラスタの速度の大きさのばらつきを示し、横軸は物体の種類を示す。図１０の例においては、クラスタの速度の大きさのばらつきは、クラスタの速度の大きさの分散である。
【００８３】
図１０に示すように、物体の種類が静止障害物または移動障害物である場合には、クラスタの速度の大きさのばらつきは比較的小さい。一方、物体の種類が路面である場合には、クラスタの速度の大きさのばらつきは比較的大きい。
【００８４】
図１０の例においては、物体の種類が静止障害物または移動障害物である場合のクラスタの速度の大きさのばらつきはｄ１以下である。また、物体の種類が路面である場合のクラスタの速度の大きさのばらつきはｄ２である。したがって、速度の大きさのばらつきのしきい値として、第３のしきい値が例えばｄ１とｄ２との間で予め適切に設定され、図１の記憶部１２０に記憶されている。
【００８５】
生成部１４０により算出されたクラスタの速度の大きさのばらつきが第３のしきい値よりも小さい場合、そのクラスタに対応する物体は静止障害物または移動障害物である可能性が高い。一方、生成部１４０により算出されたクラスタの速度の大きさのばらつきが第３のしきい値以上である場合、そのクラスタに対応する物体は路面である可能性が高い。
【００８６】
なお、路面に芝または植え込みが配置されている場合、物体の種類が路面であっても、クラスタの速度の大きさのばらつきは比較的小さくなることがある。しかしながら、この場合、そのクラスタの累積トラッキング時間が比較的短くなり、例えば０．５ｓｅｃ以下となる。そのため、第３の判定においては、以下のように、各クラスタの累積トラッキング時間を判定に用いてもよい。
【００８７】
例えば、累積トラッキング時間が比較的長くかつクラスタの速度の大きさのばらつきが第３のしきい値以上である場合、そのクラスタに対応する物体は路面である可能性が高い。また、累積トラッキング時間が比較的長くかつクラスタの速度の大きさのばらつきが第３のしきい値よりも小さい場合、そのクラスタに対応する物体は静止障害物または移動障害物である可能性が高い。一方、累積トラッキング時間が比較的短い場合、そのクラスタに対応する物体の種類を判定しない。
【００８８】
（ｅ）第４の判定
物体の種類が移動障害物または路面である場合には、クラスタの速度の方向のばらつきは比較的小さい。一方、物体の種類が静止障害物である場合には、種々の誤差要因により、クラスタの速度の方向のばらつきは比較的大きくなることもあれば、比較的小さくなることもある。したがって、速度の方向のばらつきのしきい値として、第４のしきい値が予め適切に設定され、図１の記憶部１２０に記憶されている。
【００８９】
生成部１４０により算出されたクラスタの速度の方向のばらつきが第４のしきい値以上である場合、そのクラスタに対応する物体は静止障害物である可能性が高い。したがって、クラスタの速度の方向のばらつきを用いることにより、静止障害物、移動障害物および路面の判定精度を向上させることができる。
【００９０】
なお、生成部１４０により算出されたクラスタの速度の方向のばらつきが第４のしきい値よりも小さい場合、そのクラスタに対応する物体の種類を判定することができない。
【００９１】
（ｆ）第５の判定
物体の種類が静止障害物または移動障害物である場合には、物体のサイズは一定であるため、クラスタのサイズのばらつきは比較的小さい。一方、物体の種類が路面である場合には、路面の部分によって光がランダムに反射されるため、クラスタのサイズのばらつきは比較的大きい。したがって、クラスタのサイズのばらつきのしきい値として、第５のしきい値が予め適切に設定され、図１の記憶部１２０に記憶されている。
【００９２】
生成部１４０により算出されたクラスタのサイズのばらつきが第５のしきい値よりも小さい場合、そのクラスタに対応する物体は静止障害物または移動障害物である可能性が高い。一方、生成部１４０により算出されたクラスタのサイズのばらつきが第５のしきい値以上である場合、そのクラスタに対応する物体は路面である可能性が高い。
【００９３】
したがって、クラスタのサイズのばらつきを用いることにより、静止障害物および移動障害物から路面を識別する際の精度を向上させることができる。
【００９４】
（ｇ）判定方法
図１１は、第１〜第５の判定における各クラスタの特徴量の大きさと当該クラスタに対応する物体の種類との関係を示す図である。判定部１６０は、記憶部１２０に記憶された第１〜第５のしきい値とクラスタの対応する特徴量とを比較し、総合的な比較結果に基づいて、そのクラスタに対応する物体の種類を判定する。
【００９５】
ここで、第１〜第５の判定の判定結果の精度の高さに応じて、第１〜第５の判定の判定結果が重み付けされてもよい。これにより、クラスタに対応する物体の種類を高い精度で判定することができる。本例においては、判定部１６０は、以下の方法により物体の種類を判定する。
【００９６】
クラスタの接近時間比が第１のしきい値以上で、かつクラスタの速度の大きさの平均値が第２のしきい値より小さい場合、判定部１６０は、当該クラスタに対応する物体の種類が静止障害物であると判定する。あるいは、クラスタの接近時間比が第１のしきい値以上で、かつクラスタの速度の方向のばらつきが第４のしきい値以上である場合、判定部１６０は、当該クラスタに対応する物体の種類が静止障害物であると判定する。ここで、クラスタの接近時間比が第１のしきい値以上で、かつクラスタの速度の大きさの平均値が第２のしきい値より小さく、かつクラスタの速度の方向のばらつきが第４のしきい値以上である場合、判定結果の精度が高い。
【００９７】
クラスタの速度の大きさの平均値が第２のしきい値以上で、かつクラスタの速度の大きさのばらつきが第３のしきい値より小さい場合、判定部１６０は、当該クラスタに対応する物体の種類が移動障害物であると判定する。ここで、クラスタの速度の大きさの平均値が第２のしきい値以上で、かつクラスタの速度の大きさのばらつきが第３のしきい値より小さく、かつクラスタのサイズのばらつきが第５のしきい値より小さい場合、判定結果の精度が高い。
【００９８】
クラスタの速度の大きさのばらつきが第３のしきい値以上である場合、判定部１６０は、当該クラスタに対応する物体の種類が路面であると判定する。ここで、クラスタの速度の大きさのばらつきが第３のしきい値以上で、かつクラスタの接近時間比が第１のしきい値より小さい場合、判定結果の精度が高い。また、クラスタの速度の大きさのばらつきが第３のしきい値以上で、かつクラスタのサイズのばらつきが第５のしきい値以上である場合、判定結果の精度が高い。さらに、クラスタの速度の大きさのばらつきが第３のしきい値以上で、かつクラスタの接近時間比が第１のしきい値より小さく、かつクラスタのサイズのばらつきが第５のしきい値以上である場合、判定結果の精度がより高い。
【００９９】
このように、判定部１６０は、少なくともクラスタの接近時間比、クラスタの速度の大きさおよびクラスタの速度の大きさのばらつきを用いて、当該クラスタに対応する物体が静止障害物、移動障害物および路面のいずれかであるかを判定することができる。また、判定部１６０は、さらにクラスタの速度の方向のばらつきおよびクラスタのサイズのばらつきを用いることにより、判定精度を向上させることができる。
【０１００】
（５）物体の回避動作
図１の移動装置２００の制御部２１０は、判定部１６０により判定された物体の種類に応じて、車体２４０が物体に衝突することを回避するようにアクチュエータ部２２０を適切に制御する。図１２は、移動装置２００による物体の回避動作の一例を示す図である。
【０１０１】
図１２（ａ）に示すように、移動装置２００は十字路の交差点に向かって移動している。移動装置２００の速度は、例えば５ｍ／ｓｅｃである。ここで、判定部１６０により、移動装置２００の前方の複数の物体がそれぞれ静止障害物１、移動障害物２および路面３であることが判定される。静止障害物１の高さは、例えば２０ｃｍである。静止障害物１および路面３は十字路の遠方に位置し、移動障害物２は十字路の右から左に移動している。
【０１０２】
図１２（ｂ）に示すように、移動装置２００は、移動障害物２との衝突を回避するため、十字路の交差点の手前で停止する。図１２（ｃ）に示すように、移動障害物２が交差点を通過した後に、移動装置２００は移動を再開する。
【０１０３】
その後、図１２（ｄ）に示すように、移動装置２００は、静止障害物１との衝突を回避するため、静止障害物１を迂回しながら移動する。車体２４０と静止障害物１との距離（回避マージン）は、例えば８０ｃｍ以上に設定される。これに対し、移動装置２００は路面３とは衝突しないので、路面３を回避せずに移動する。このように、移動装置２００は、物体の種類に応じて最適な回避動作を実行しながら移動する。
【０１０４】
（６）効果
本実施の形態においては、移動装置２００の前方の斜め下方に向かってレーザスキャナ１１０から光が照射されるとともに水平方向に走査される。これにより、低コストでかつ簡易な構成で物体からの反射光に基づいて複数の反射点までの距離を示す複数の距離データが生成部１４０により生成される。
【０１０５】
生成された複数の距離データが算出部１５０により距離データ群からなる一または複数のクラスタに分割される。また、各クラスタに含まれる距離データ群に基づいて、各クラスタの相対速度情報、絶対速度情報および速度の大きさのばらつきが算出部１５０により算出される。
【０１０６】
この構成によれば、比較的小さい高さを有する静止障害物ならびに比較的大きい高さを有する歩行者および他の車両等の移動障害物を検出することができる。一方、移動装置２００の前方の斜め下方に向かって光を照射すると、移動装置２００の前方の路面からの反射光が増加するため、回避する必要がない路面が物体として検出される可能性がある。
【０１０７】
この場合でも、各クラスタの相対速度情報、絶対速度情報および速度の大きさのばらつきに基づいて、各クラスタに対応する物体が静止障害物、移動障害物および路面のいずれであるかが判定部１６０により判定される。これにより、低コストでかつ簡易な構成で障害物の種類を判定することが可能になる。移動装置２００は、物体の種類に応じて最適な回避動作を実行することができる。
【０１０８】
また、判定部１６０は、算出部１５０により算出された相対速度情報に基づいて、検出された物体が移動装置２００に接近しているか否かを判定することができる。物体が移動装置２００に接近していない場合には、移動装置２００は物体を回避する必要がない。そのため、制御部２１０はアクチュエータ部２２０を制御して移動装置２００の移動を継続させてもよい。これにより、移動装置２００は不要な回避を行うことなく移動することができる。
【０１０９】
一方、物体が移動装置２００に接近している場合には、制御部２１０は、物体が移動装置２００を回避または通過するまでアクチュエータ部２２０を制御して移動装置２００を待機させてもよい。これにより、移動装置２００は物体との衝突を回避することができる。
【０１１０】
（７）他の実施の形態
（ａ）上記実施の形態において、判定部１６０は、第１〜第５の判定を行うことにより、物体の種類を判定するが、これに限定されない。判定部１６０は、第１の判定と第３の判定と第４の判定とを行うことにより、物体の種類を判定してもよい。すなわち、判定部１６０は、第３〜第５の判定のいずれか１つを行わずに物体の種類を判定してもよく、第３および第５の判定を行わずに物体の種類を判定してもよく、第４および第５の判定を行わずに物体の種類を判定してもよい。
【０１１１】
（ｂ）上記実施の形態において、ばらつきは分散であるが、これに限定されない。ばらつきは標準偏差であってもよいし、範囲（最大値と最小値との差）であってもよい。
【０１１２】
（ｃ）上記実施の形態において、移動装置２００は四輪車両であるが、これに限定されない。移動装置２００は二輪車両、三輪車両、船舶または歩行ロボット等の他の移動装置であってもよい。
【０１１３】
（８）請求項の各構成要素と実施の形態の各部との対応関係
以下、請求項の各構成要素と実施の形態の各部との対応の例について説明するが、本発明は下記の例に限定されない。
【０１１４】
上記実施の形態においては、移動装置２００が移動装置または自律移動装置の例であり、障害物判定装置１００が障害物判定装置の例である。レーザスキャナ１１０および生成部１４０がデータ生成部の例であり、算出部１５０が算出部の例であり、判定部１６０が判定部の例であり。車体２４０が本体部の例であり、制御部２１０が制御部の例である。
【０１１５】
請求項の各構成要素として、請求項に記載されている構成または機能を有する他の種々の要素を用いることもできる。
【産業上の利用可能性】
【０１１６】
本発明は、障害物判定装置を備えた種々の自律移動体に有効に利用することができる。
【符号の説明】
【０１１７】
１  静止障害物
２  移動障害物
３  路面
１００  障害物判定装置
１１０  レーザスキャナ
１２０  記憶部
１３０  受信部
１４０  生成部
１５０  算出部
１６０  判定部
２００  移動装置
２１０  制御部
２２０  アクチュエータ部
２２１  駆動系アクチュエータ
２２２  操舵系アクチュエータ
２３０  移動機構部
２３１  駆動機構
２３２  操舵機構
２４０  車体
２５０  車輪
ＣＬ１〜ＣＬ７  クラスタ
【図１】
2015035019.tif 000003
【図２】
2015035019.tif 000004
【図３】
2015035019.tif 000005
【図４】
2015035019.tif 000006
【図５】
2015035019.tif 000007
【図６】
2015035019.tif 000008
【図７】
2015035019.tif 000009
【図８】
2015035019.tif 000010
【図９】
2015035019.tif 000011
【図１０】
2015035019.tif 000012
【図１１】
2015035019.tif 000013
【図１２】
2015035019.tif 000014