(57)【特許請求の範囲】
【請求項１】
周囲の検出範囲の接地面に仮想的に設けた点範囲それぞれの高さを検出し、前記検出範囲外側に隣接する他の点範囲との高さの差が路肩検出基準値以上となる場合の点範囲を、路肩点を示す点範囲と検出する路肩検出部と、
前記検出範囲内における基準経路の左右両側それぞれにおいて検出した前記路肩点を前記左右両側ごとにそれぞれ結んで前記左右両側それぞれの路肩線を特定し、当該左右両側それぞれの路肩線に基づいて道路形状を認識する道路形状認識部と、
前記検出範囲内の前記左右の路肩線の間に仮想的に設けた複数の線状の経路候補が示す前記点範囲を特定し、当該経路候補が示す各点範囲の高さの変化量の小さい前記経路候補を走行経路と特定する走行経路特定部と、
を備えることを特徴とする自律走行装置。
【請求項２】
前記道路形状認識部は、前記左右両側それぞれの路肩線の中央線を道路形状と認識する
ことを特徴とする請求項１に記載の自律走行装置。
【請求項３】
前記走行経路特定部は、前記道路形状と認識した中央線に平行な、異なる複数の前記経路候補を前記左右の路肩線の間に仮想的に設け、
当該複数の経路候補のうち、経路候補が示す各点範囲の高さの変化量の小さい経路候補を走行経路と特定する
ことを特徴とする請求項１または請求項２に記載の自律走行装置。
【請求項４】
前記道路形状と認識した前記中央線を示す座標と、前記基準経路を示す座標とが、所定の距離以上離れている場合には、前記中央線と前記基準経路との距離を示す評価関数に基づいて、当該距離が最小と評価できる前記基準経路の移動量を用いて、前記道路形状を示す前記路肩点の座標を修正する座標修正部と、
を備えることを特徴とする請求項２または請求項３に記載の自律走行装置。
【請求項５】
前記走行経路を示す前記点範囲の情報を記録する走行経路記録部と、
を備えることを特徴とする請求項１から請求項４の何れか一項に記載の自律走行装置。
【請求項６】
前記路肩線を示す前記点範囲の情報を記録する路肩記録部と、
を備えることを特徴とする請求項１から請求項５の何れか一項に記載の自律走行装置。
【請求項７】
前記点範囲それぞれについて算出した高さを記録する高さ情報記録部と、
を備えることを特徴とする請求項１から請求項６の何れか一項に記載の自律走行装置。
【請求項８】
自律走行装置の自律走行方法であって、
周囲の検出範囲の接地面に仮想的に設けた点範囲それぞれの高さを検出し、前記検出範囲外側に隣接する他の点範囲との高さの差が路肩検出基準値以上となる場合の点範囲を路肩点を示す点範囲と検出し、
前記検出範囲内における基準経路の左右両側それぞれにおいて検出した前記路肩点を前記左右両側ごとにそれぞれ結んで前記左右両側それぞれの路肩線を特定し、当該左右両側それぞれの路肩線に基づいて道路形状を認識し、
前記検出範囲内の前記左右の路肩線の間に仮想的に設けた複数の線状の経路候補が示す前記点範囲を特定し、当該経路候補が示す各点範囲の高さの変化量の小さい前記経路候補を走行経路と特定する
ことを特徴とする自律走行方法。
【請求項９】
前記道路形状と認識した前記左右両側それぞれの路肩線の中央線に平行な、異なる複数の前記経路候補を前記左右の路肩線の間に仮想的に設け、
前記走行経路の特定において、当該複数の経路候補のうち、経路候補が示す各点範囲の高さの変化量の小さい経路候補を走行経路と特定する
ことを特徴とする請求項８に記載の自律走行方法。
【請求項１０】
前記道路形状と認識した前記中央線を示す座標と、前記基準経路を示す座標とが、所定の距離以上離れている場合には、前記中央線と前記基準経路との距離を示す評価関数に基づいて、当該距離が最小と評価できる前記基準経路の移動量を用いて、前記道路形状を示す前記路肩点の座標を修正する
ことを特徴とする請求項９に記載の自律走行方法。
【請求項１１】
自律走行装置のコンピュータを、
周囲の検出範囲の接地面に仮想的に設けた点範囲それぞれの高さを検出し、前記検出範囲外側に隣接する他の点範囲との高さの差が路肩検出基準値以上となる場合の点範囲を、路肩点を示す点範囲と検出する路肩検出手段、
前記検出範囲内における基準経路の左右両側それぞれにおいて検出した前記路肩点を前記左右両側ごとにそれぞれ結んで前記左右両側それぞれの路肩線を特定し、当該左右両側それぞれの路肩線に基づいて道路形状を認識する道路形状認識手段、
前記検出範囲内の前記左右の路肩線の間に仮想的に設けた複数の線状の経路候補が示す前記点範囲を特定し、当該経路候補が示す各点範囲の高さの変化量の小さい前記経路候補を走行経路と特定する走行経路特定手段、
として機能させることを特徴とするプログラム。
【請求項１２】
前記走行経路特定手段は、前記道路形状と認識した前記左右両側それぞれの路肩線の中央線に平行な、異なる複数の前記経路候補を前記左右の路肩線の間に仮想的に設け、
当該複数の経路候補のうち、経路候補が示す各点範囲の高さの変化量の小さい経路候補を走行経路と特定する
ことを特徴とする請求項１１に記載のプログラム。
【請求項１３】
上述の手段に加え、さらに前記コンピュータを、
前記道路形状と認識した前記中央線を示す座標と、前記基準経路を示す座標とが、所定の距離以上離れている場合には、前記中央線と前記基準経路との距離を示す評価関数に基づいて、当該距離が最小と評価できる前記基準経路の移動量を用いて、前記道路形状を示す前記路肩点の座標を修正する座標修正部手段、
として機能させることを特徴とする請求項１２に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、空間平面上を自律走行する自律走行装置及び自律走行方法並びにそのプログラムに関する。
【背景技術】
【０００２】
道路形状認識は、自動車などの自律走行やレーンキープなどの運転アシスト装置に適用されている。ここで、関連する自律走行の技術が特許文献１，２，３および非特許文献１に開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第３５８２４４９号公報
【特許文献２】特開２０１０−２５０７４３号公報
【特許文献３】特開２００７−１１９９４号公報
【非特許文献】
【０００４】
【非特許文献１】Chris Urmson、外１５名、「High speed navigation of unrehearsed terrian: Red Team Technology for Crand Challenge 2004」、The Robotics Institute Carnegie Mellon University、June 1,2004
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ここで、上述の特許文献１の技術は、車両に搭載したレーザセンサにより道路の白線やガードレールの位置を計測して道路形状を計測し、それに沿った移動経路と目標走行速度を生成して、車両のステアリング、アクセルおよびブレーキを操作して自律走行するための技術である。
【０００６】
また、上述の特許文献２の技術は、レーザセンサで得た地形データをもとに路肩（高低差の境界点）を抽出し、複数の路肩の点列を２重円弧で結んだ曲線を道路形状とし、それに沿う移動経路と目標走行速度を生成して、車両のステアリング、アクセルおよびブレーキを操作して自律走行するための技術である。
【０００７】
また、上述の非特許文献１は、衛星写真を用いた地図上で、経由点と位置ずれ許容（経由点を中心とした円）からなる点列で基本経路を与え、それらを結んだ曲線を移動経路とする技術である。当該技術においては、ＧＰＳにより、地図上での車両位置を判定し、移動経路に沿うように、車両のステアリング、アクセルおよびブレーキを操作して自律走行するための技術である。
【０００８】
また、上述の特許文献３は、レーンキープなど運転支援を目的とした技術であり、撮影画像から抽出した道路エッジと、道路モデル（1本道，三叉路，十字路など）を射影変換してマッチングして道路形状を認識する技術である。
【０００９】
しかしながら、上述の特許文献１〜３および非特許文献１の技術は、無人走行車および無人走行車を使った周辺地図作成に適用する場合に次の課題がある。
つまり、上述の特許文献１では、白線等の基準線が必要であり、オフロードを自律走行する技術としては適用することができない。
また、上述の特許文献２の技術では、レーザセンサで検出した路肩の点列を、２重円弧、スプラインなどの曲線で近似するため、認識した道路形状が1本道（直線または曲線）になり、分岐路のある道路を自律走行する技術としては適用することができない。
また、上述の非特許文献１の技術は、地図データにおける経路上の点を、短い間隔で設定するため、長距離走行となるほどオペレータによる経路上の点の入力の負担が増大する。またＧＰＳ精度が低い場合には、オペレータが入力した経路とのマッチングができず道路形状を判定できない。
また、上述の特許文献３の技術では、道路の曲率、道幅、分岐に応じた多数の道路モデルを用意する必要があり、効率的でない。
【００１０】
そこでこの発明は、上述の課題を解決することのできる自律走行装置及び自律走行方法並びにそのプログラムを提供することを目的としている。
【課題を解決するための手段】
【００１１】
上記目的を達成するために、本発明は、周囲の検出範囲の接地面に仮想的に設けた点範囲それぞれの高さを検出し、前記検出範囲外側に隣接する他の点範囲との高さの差が路肩検出基準値以上となる場合の点範囲を、路肩点を示す点範囲と検出する路肩検出部と、前記検出範囲内における基準経路の左右両側それぞれにおいて検出した前記路肩点を前記左右両側ごとにそれぞれ結んで前記左右両側それぞれの路肩線を特定し、当該左右両側それぞれの路肩線に基づいて道路形状を認識する道路形状認識部と、前記検出範囲内の前記左右の路肩線の間に仮想的に設けた複数の線状の経路候補が示す前記点範囲を特定し、当該経路候補が示す各点範囲の高さの変化量の小さい前記経路候補を走行経路と特定する走行経路特定部と、を備えることを特徴とする自律走行装置である。
【００１２】
また本発明は、上述の自律走行装置において、前記道路形状認識部は、前記左右両側それぞれの路肩線の中央線を道路形状と認識することを特徴とする。
【００１３】
また本発明は、上述の自律走行装置において、前記走行経路特定部は、前記道路形状と認識した中央線に平行な、異なる複数の前記経路候補を前記左右の路肩線の間に仮想的に設け、当該複数の経路候補のうち、経路候補が示す各点範囲の高さの変化量の小さい経路候補を走行経路と特定することを特徴とする。
【００１４】
また本発明は、上述の自律走行装置において、前記道路形状と認識した前記中央線を示す座標と、前記基準経路を示す座標とが、所定の距離以上離れている場合には、前記中央線と前記基準経路との距離を示す評価関数に基づいて、当該距離が最小と評価できる前記基準経路の移動量を用いて、前記道路形状を示す前記路肩点の座標を修正する座標修正部と、を備えることを特徴とする。
【００１５】
また本発明は、上述の自律走行装置において、前記走行経路を示す前記点範囲の情報を記録する走行経路記録部と、を備えることを特徴とする。
【００１６】
また本発明は、上述の自律走行装置において、前記路肩線を示す前記点範囲の情報を記録する路肩記録部と、を備えることを特徴とする。
【００１７】
また本発明は、上述の自律走行装置において、前記点範囲それぞれについて算出した高さを記録する高さ情報記録部と、を備えることを特徴とする。
【００１８】
また本発明は、自律走行装置の自律走行方法であって、周囲の検出範囲の接地面に仮想的に設けた点範囲それぞれの高さを検出し、前記検出範囲外側に隣接する他の点範囲との高さの差が路肩検出基準値以上となる場合の点範囲を路肩点を示す点範囲と検出し、前記検出範囲内における基準経路の左右両側それぞれにおいて検出した前記路肩点を前記左右両側ごとにそれぞれ結んで前記左右両側それぞれの路肩線を特定し、当該左右両側それぞれの路肩線に基づいて道路形状を認識し、前記検出範囲内の前記左右の路肩線の間に仮想的に設けた複数の線状の経路候補が示す前記点範囲を特定し、当該経路候補が示す各点範囲の高さの変化量の小さい前記経路候補を走行経路と特定することを特徴とする自律走行方法である。
【００１９】
また本発明は、上述の自律走行方法において、前記道路形状と認識した前記左右両側それぞれの路肩線の中央線に平行な、異なる複数の前記経路候補を前記左右の路肩線の間に仮想的に設け、前記走行経路の特定において、当該複数の経路候補のうち、経路候補が示す各点範囲の高さの変化量の小さい経路候補を走行経路と特定することを特徴とする。
【００２０】
また本発明は、上述の自律走行方法において、前記道路形状と認識した前記中央線を示す座標と、前記基準経路を示す座標とが、所定の距離以上離れている場合には、前記中央線と前記基準経路との距離を示す評価関数に基づいて、当該距離が最小と評価できる前記基準経路の移動量を用いて、前記道路形状を示す前記路肩点の座標を修正することを特徴とする。
【００２１】
また本発明は、自律走行装置のコンピュータを、周囲の検出範囲の接地面に仮想的に設けた点範囲それぞれの高さを検出し、前記検出範囲外側に隣接する他の点範囲との高さの差が路肩検出基準値以上となる場合の点範囲を、路肩点を示す点範囲と検出する路肩検出手段、前記検出範囲内における基準経路の左右両側それぞれにおいて検出した前記路肩点を前記左右両側ごとにそれぞれ結んで前記左右両側それぞれの路肩線を特定し、当該左右両側それぞれの路肩線に基づいて道路形状を認識する道路形状認識手段、前記検出範囲内の前記左右の路肩線の間に仮想的に設けた複数の線状の経路候補が示す前記点範囲を特定し、当該経路候補が示す各点範囲の高さの変化量の小さい前記経路候補を走行経路と特定する走行経路特定手段、として機能させることを特徴とするプログラムである。
【００２２】
また本発明は、上述のプログラムにおいて、前記走行経路特定手段は、前記道路形状と認識した前記左右両側それぞれの路肩線の中央線に平行な、異なる複数の前記経路候補を前記左右の路肩線の間に仮想的に設け、当該複数の経路候補のうち、経路候補が示す各点範囲の高さの変化量の小さい経路候補を走行経路と特定することを特徴とする。
【００２３】
また本発明は、上述の手段に加え、さらに前記コンピュータを、前記道路形状と認識した前記中央線を示す座標と、前記基準経路を示す座標とが、所定の距離以上離れている場合には、前記中央線と前記基準経路との距離を示す評価関数に基づいて、当該距離が最小と評価できる前記基準経路の移動量を用いて、前記道路形状を示す前記路肩点の座標を修正する座標修正部手段、として機能させることを特徴とする。
【発明の効果】
【００２４】
本発明によれば、白線等の基準線が無くとも、路肩点を検出して特定した走行経路上を走行するので、オフロードを自律走行することも可能となる。
また、本発明によれば、基準経路を基に設定した円の検出範囲内において路肩点を検出し、当該路肩点による左右両側の路肩線内の経路候補から走行経路を特定するため、分岐路のある道路でも自律走行が可能となる。
また、本発明によれば、道路の曲率、道幅、分岐に応じた多数の道路モデルを用意しなくとも自律走行を行うことが可能となる。
また、本発明によれば、ＧＰＳセンサにより検出する現在の位置の精度が低下する山間部などにおいても、基準経路との差を判定して、現在の位置を補正するため、山間部などのＧＰＳセンサにより検出する現在の位置の精度が低下する範囲においても自律走行することができる。
【図面の簡単な説明】
【００２５】
【図１】自律走行装置の概要を示す図である。
【図２】接地面の高さを検出できる範囲を示す図である。
【図３】自律走行装置の機能ブロック図である。
【図４】データベースに記録される基準経路のデータ例を示す図である。
【図５】自律走行装置の処理フローを示す図である。
【図６】自律走行装置の処理概要を示す第１の図である。
【図７】自律走行装置の処理概要を示す第２の図である。
【図８】自律走行装置の処理概要を示す第３の図である。
【図９】座標修正処理の概要を示す図である。
【発明を実施するための形態】
【００２６】
以下、本発明の一実施形態による自律走行装置を図面を参照して説明する。
図１は同実施形態による自律走行装置の概要を示す図である。
この図において、符号１は、自律走行装置を示している。また符号１０は、自律走行装置１に備えられたレーザセンサを示している。自律走行装置１０は車輪を備えており、車輪を回転駆動することにより前方または後方へ進むことができる。また自律走行装置１０は内部にハンドル機能を備えており、前輪または後輪またはそれら両方の左右の向きを変えることにより、進行方向を変更することができるものである。そして、自律走行装置１に備えられたレーザセンサ１０は、周囲の検出範囲Ａの接地面Ｅにレーザを照射して、その反射波によって接地面Ｅの高さを計測するものである。当該レーザセンサ１０は接地面Ｅに垂直な回転軸Ｏを中心に回転する。これによりレーザセンサ１０は、自律走行装置１の周り３６０度の各方向にレーザを照射することもできる。従って、自律走行装置１は自装置を囲む３６０度全ての方向の所定の検出範囲Ａの接地面Ｅの高さを計測することができる。
【００２７】
図２は接地面の高さを検出できる範囲を示す図である。
この図が示すように、自律走行装置１に備えられたレーザセンサ１０は、レーザセンサ１０を中心とする半径Ｒの検出範囲Ａの接地面Ｅに対してレーザ光を照射することができる。これにより、レーザ光の照射できる半径Ｒの円の検出範囲Ａが、接地面Ｅの高さを検出できる範囲となる。つまり本実施形態においては、検出範囲Ａはレーザセンサ１０を中心とした円である。自律走行装置１は、算出した走行経路を走行しながらレーザセンサ１０を回転軸Ｏ周りに回転させて、自装置の周囲の接地面Ｅの高さを計測し、これにより、自律走行が可能な走行経路を算出し、これを繰り返す。
【００２８】
図３は自律走行装置の機能ブロック図である。
この図が示すように自律走行装置１は、レーザセンサ１０、制御装置１１、ＧＰＳセンサ１２、運転装置１３、姿勢センサ１４、車輪回転センサ１５を備えている。制御装置１１は自律走行装置１の制御を行う装置である。またＧＰＳセンサ１２はＧＰＳ衛星から受信した信号に基づいて、現在の自律走行装置１の位置座標を検出する装置である。また運転装置１３は、ハンドル角度、ブレーキ強度、アクセル強度を調整する装置である。
制御装置１１はレーザセンサ１０から入力した情報に基づいて接地面Ｅの高さを検出し、走行経路を特定する。また制御装置１１はＧＰＳセンサ１２から入力した位置に基づいて、地図上における自装置の位置を特定する。そして、制御装置１１は、特定した走行経路に関する情報を運転装置１３に対して出力し、運転装置１３が走行経路に基づいてハンドル角度、ブレーキ強度、アクセル強度を調整する。
【００２９】
ここで、制御装置１１は、自律走行制御部１１１、路肩検出部１１２、道路形状認識部１１３、走行経路特定部１１４、座標修正部１１５、処理結果記録部１１６（走行経路記録部,路肩記録部,高さ情報記録部）、データベース１１７を備えている。
自律走行制御部１１１は、制御装置１１内の各処理部を制御するとともに、運転装置１３に対して自律走行のための制御を行う処理部である。
またデータベース１１７は各処理に必要な情報を記録し、また各処理部によって算出された結果の情報を記録する。
路肩検出部１１２、道路形状認識部１１３、走行経路特定部１１４、座標修正部１１５、処理結果記録部１１６は自律走行制御部１１１がメモリから制御プログラムを読み込んで実行することにより、制御装置１１内に構成される各処理部である。
【００３０】
路肩検出部１１２は、自律走行装置１の周囲の検出範囲Ａの接地面Ｅ全体に仮想的に設けた点範囲（グリッド）それぞれの高さを検出し、近傍の点範囲（グリッド）との高さの差が路肩検出基準値以上となる場合の点範囲（グリッド）を、路肩点を示す点範囲（グリッド）と検出する処理部である。
また、道路形状認識部１１３は、検出範囲Ａ内における基準経路の左右両側それぞれにおいて検出した路肩点を左右両側ごとにそれぞれ結んだ左右両側それぞれの路肩線を特定し、当該左右両側それぞれの路肩線に基づいて道路形状を認識する処理部である。
また、走行経路特定部１１４は、検出範囲Ａ内の左右の路肩線の間に仮想的に設けた複数の線状の経路候補が示す点範囲（グリッド）を特定し、当該経路候補が示す各点範囲（グリッド）の高さと、当該経路候補が示す点範囲（グリッド）が隣接する他の点範囲（グリッド）の高さとの変化量の小さい経路候補を走行経路と特定する処理部である。
【００３１】
また、座標修正部１１５は、道路形状が示す左右両側それぞれの路肩線の幅の中央を結ぶ中央線を示す座標と、基準経路を示す座標とが、所定の距離以上離れている場合に、中央線と基準線との距離を示す評価関数により当該距離が最小と算出できる距離に、道路形状を示す路肩点の座標を修正する処理部である。
また、処理結果記録部１１６は、走行経路を示す点範囲（グリッド）の情報、路肩線を示す点範囲（グリッド）の情報、点範囲（グリッド）それぞれの高さの情報を記録する処理部である。
【００３２】
図４はデータベースに記録される基準経路のデータ例を示す図である。
自律走行装置１は、データベース１１７において、予めオペレータによって作成された基準経路の情報を記憶している。当該基準経路は、オペレータが、地図上にプロットした座標と、当該座標をスプラインなどの公知の曲線で補完して結んだ線の情報を含むものである。例えば、オペレータが制御装置１１を操作して、制御装置１１に接続されたモニタに地図を表示し、当該地図上に基準経路上の点をプロットすることにより、当該地図上にプロットされた点に対応する座標が制御装置１１のデータベース１１７内に基準経路情報として記録される。また、制御装置１１の自律走行制御部１１１は、当該入力された基準経路上の点をスプライン曲線により補完して、基準経路の線データを生成するとともに、線データを所定の距離毎に分割した分割点を、当該線データをデータベース１１７内に基準経路情報として記録する。つまり、基準経路情報は、オペレータから入力された点と、基準経路の線データを分割して得た分割点とからなる情報である。基準経路を表す線上の各分割点の距離は、例えば、１０メートルなどの距離である。
【００３３】
図５は自律走行装置の処理フローを示す図である。
図６は自律走行装置の処理概要を示す第１の図である。
図７は自律走行装置の処理概要を示す第２の図である。
次に、自律走行装置の処理フローについて順を追って説明する。
まず、オペレータの入力部の操作等により、自律走行装置１の自律走行制御部１１１が自律走行開始の信号を入力すると、当該自律走行制御部１１１は、データベース１１７から基準経路情報を読み取る。そして、自律走行制御部１１１は、基準経路情報内から始点として記録されている座標を取得する。また自律走行制御部１１１は、基準経路情報内の始点から２つ先の点（走行ベクトル算出点）までの座標を取得する。そして、自律走行制御部１１１は、現在位置を示す点（始点）と次の基準経路上の点（走行ベクトル算出点）とを結ぶ走行ベクトルを算出し（ステップＳ１０１）、当該走行ベクトルを運転装置１３へ出力する。これにより、運転装置１３は走行ベクトル方向にハンドル角度を制御して、自律走行を開始する（ステップＳ１０２）。当該自律走行の初期速度は、例えば、予めメモリ等に記録された初期速度まで加速し、その後その初期速度により自律走行を行う。
【００３４】
走行を開始する同時に、自律走行制御部１１１は路肩検出部１１２へ処理開始を通知する。すると、路肩検出部１１２は、レーザセンサ１０を制御して、当該レーザセンサ１０から得た情報に基づいて、検出範囲Ａ内における前方の接地面全体に仮想的に設けたグリッドそれぞれに対応する接地面Ｅの高さを検出する。なお検出範囲Ａ内における前方とは、例えばレーザセンサ１０を原点とし、走行ベクトル方向を基準とした左右の所定の角度（例えば左右４５度）の検出範囲Ａ内の扇形の範囲である。
【００３５】
ここで、接地面Ｅに仮想的に設けられたグリッドそれぞれの高さは、レーザセンサ１０のレーザ照射源ｐを基準とした接地面Ｅとの距離である。図１より、レーザ照射源ｐの高さを接地面Ｅからの高さをＨ、レーザ照射源ｐからレーザ照射先の接地面の点までの距離をＤ、レーザ照射源からレーザ照射先の接地面の点までの距離の水平成分をＬとすると、Ｈ＝√（Ｄ２−Ｌ２）により算出することができる。Ｈはレーザ照射源ｐからの垂直方向の距離であるため、Ｈの値が小さいほど、計測対象のグリッドにおける接地面Ｅの高さが高いと判定される。なお、距離Ｄはレーザ光の照射時刻からそのレーザ光の反射波の受信時刻の差ｔと、光速ｃとを用いてＤ＝ｃｔにより算出できる。また距離Ｌはレーザ光の照射角度によって予め定められた値である。なお、グリッドそれぞれの接地面Ｅにおける高さの算出はこれ以外の公知の技術であればどのようなものであってもよい。
【００３６】
そして、路肩検出部１１２は、検出範囲Ａの前方において仮想的に設けたグリッドそれぞれに対応する接地面Ｅの高さを検出する（ステップＳ１０３）。路肩検出部１１２は、検出範囲Ａの前方の所定の範囲において、１つの路肩判定対象のグリッドを選択する。そして、路肩検出部１１２は選択した路肩判定対象のグリッドの接地面Ｅの高さと、当該路肩判定対象のグリッドの近傍のグリッド群のうち、検出範囲Ａ内における外側方向のグリッド群の高さの平均値との差が路肩検出基準値以上となるかを、全てのグリッドについて行う（ステップＳ１０４）。ここで、検出範囲Ａ内における外側方向のグリッド群とは、レーザセンサ１０から対象グリッドを見たときに、検出範囲Ａ内においてその路肩判定対象のグリッドより外側にある領域に位置するグリッド群を言う。例えば、右側４５度方向に位置するグリッドを路肩判定対象とすれば、検出範囲Ａ内における外側方向のグリッド群とは、当該路肩判定対象のグリッドの右側４５度方向に外側の隣接するグリッド群である。グリッド群に含まれるグリッド数やグリッド範囲の形状などは予め定められていてもよい。そして、路肩検出部１１２は、路肩判定対象のグリッドの高さと、当該グリッドの近傍のグリッド群のうち、検出範囲Ａ内における外側方向のグリッド群の高さの平均値との差の絶対値が路肩検出基準値以上となる場合には、当該路肩判定対象のグリッドを、路肩点候補として特定する。なお、路肩点候補の特定方法はこれ以外の公知の技術を用いるようにしてもよい。図６（ａ）は検出された路肩点を示している。
【００３７】
ここで、路肩検出部１１２は、検出範囲Ａの前方の所定の範囲内において、路肩判定対象のグリッドの高さと、当該路肩判定対象のグリッドの近傍のグリッド群のうち検出範囲Ａ内における外側方向のグリッド群の高さの平均値と、の差の絶対値が路肩検出基準値以上となるグリッドが存在したかを判定する（ステップＳ１０５）。そして、当該差の絶対値が路肩検出基準値以上となるグリッドが存在する場合には走行経路の特定を開始する。そして、路肩検出部１１２は、現在の位置から基準経路上の２つ先の分割点までの方向を示す進行方向を算出する。そして路肩検出部１１２は、算出した進行方向に一致する直線を中心に、検出範囲Ａ内の左側半分の範囲と右側半分の範囲のそれぞれにおいて路肩を示す路肩点を別々に、左側の路肩点、右側の路肩点として特定する。図６（ｂ）は、検出範囲Ａ内の左側半分の範囲と右側半分の範囲をそれぞれ異なるハッチングで示している。そして、処理結果記録部１１６は、左側の路肩点と特定したグリッドの情報と、右側の路肩点と特定したグリッドの情報とを、路肩情報としてデータベース１１７に記録していく。
【００３８】
また処理結果記録部１１６は、路肩点と特定した各グリッドを路肩点情報として記録するだけでなく、各グリッドについて走行可または走行不可と判定した情報を示す走行可否情報をデータベース１１７に記録するようにしてもよい。例えば、路肩検出部１１２が、路肩点を示すグリッド以外のグリッドについて、隣接する他のグリッドまたは所定の距離離れた他のグリッドとの高さの差が走行不可と判定する閾値以上であるかを判定し、閾値以上である場合には、そのグリッド上の走行を走行不可と判定する。そして、処理結果記録部１１６が、各グリッドについて走行可、または走行不可を示す走行可否情報をデータベース１１７に登録する。また、処理結果記録部１１６は、各グリッドについて算出された高さ情報をデータベース１１７に記録する。
【００３９】
検出範囲Ａの前方における所定の範囲の全てのグリッドについて路肩点であるかの判定が終了すると次に、道路形状認識部１１３が基準経路情報をデータベース１１７から読み込む。そして道路形状認識部１１３は、当該基準経路情報から特定できる基準経路であって、検出範囲Ａの前方における所定の範囲内の基準経路上の点をスプライン曲線により結ぶ線を所定の間隔ｘごとに区切り、各区間の中間を通過点として特定する。道路形状認識部１１３は、ＧＰＳセンサ１２から入力した現在の座標と、通過点が示す座標が一致した場合には、通過点に到達したと判定し、道路形状の認識処理を開始する。
【００４０】
当該道路形状の認識処理においては、道路形状認識部１１３は、左側および右側の路肩点の座標を路肩検出部１１２内に備えられたメモリ等の記憶部から読み込む。そして道路形状認識部１１３は、左側の路肩点の座標を曲線により補完して左側の路肩線を生成するとともに、右側の路肩点の座標を曲線により補完して右側の路肩線を生成する。そして、道路形状認識部１１３は、左側の路肩線と、右側の路肩線の中央線を算出する。道路形状認識部１１３は、算出した中央線を道路形状と認識する（ステップＳ１０６）。図６（ｃ）においては、右側と左側の路肩線の間の中央線を示している。
【００４１】
ここで、左側の路肩線と右側の路肩線の間の中央線は、例えば、左側の路肩線上の点と、当該点を通る路肩線の接線に垂直な線と右側の路肩線が交差する点と、を結ぶ直線の中央点を、左側の路肩線上の複数の異なる位置の点に基づいて算出し、それら中央点をスプライン曲線により補完した線である。または中央線として、右側の路肩線上の点と、当該点を通る右側路肩線の接線に垂直な線と左側の路肩線が交差する点と、を結ぶ直線の中央点を、右側の路肩線上の複数の異なる位置の点に基づいて算出し、それら中央点をスプライン曲線により補完した線であるようにしてもよい。または他の手法によって中央線を算出するようにしてもよい。中央点の算出と、当該中央点を結ぶことにより中央線を算出する例は、他の技術であってもよい。
【００４２】
道路形状の認識の後、道路形状認識部１１３は座標修正部１１５へ座標修正処理が必要であるかの判定の開始を指示する。そして、座標修正部１１５は、座標修正処理が必要かを判定する（ステップＳ１０７）。座標修正処理が必要と判定した場合には、座標修正部１１５は座標修正処理を行う（ステップＳ１１４）。座標修正処理の詳細については後述する。
【００４３】
次に走行経路特定部１１４が、左右の路肩線の間における線状の経路候補であって、算出した中央線に平行な複数の異なる経路候補の情報を算出する（ステップＳ１０８）。当該経路候補は、例えば、検出範囲Ａ内に限定されて算出される。そして例えば、当該経路候補の情報は、検出範囲Ａ内において中央線を算出するにあたり特定した左右の路肩線を結ぶ線の中央点から一定距離、中央線から垂直に離れた点を示す座標の集合により表される線の情報などである。図７（ｄ）においては、左右の路肩線の間に複数の経路候補を示している。次に走行経路特定部１１４は、検出範囲Ａ内における１つの経路候補の線上に位置する全てのグリッドを特定し、当該各グリッドの走行可否情報を取得する。
【００４４】
ここで、走行可否情報は走行可の場合は「１」を示し、走行不可の場合は「０」を示すものとする。なお、図７（ｅ）において、接地面Ｅのグリッドを示し、走行不可のグリッドと、走行可のグリッドとを色分けして表している。また、走行経路特定部１１４は、検出範囲Ａ内における経路候補の線上にある全てのグリッドの数を特定する。そして、走行経路特定部１１４は、検出範囲Ａ内における１つの経路候補の評価スコアを、当該経路候補の線上にあるグリッドの可否情報の合計値と、当該経路候補の線上にある全てのグリッド数とを乗じることにより算出する。また、走行経路特定部１４は検出範囲Ａ内において設定した全ての経路候補の評価スコアを同様に算出する。そして、走行経路特定部１１４は、最も評価スコアが高い経路候補を走行経路と特定する（ステップＳ１０９）。図７（ｆ）においては左右の路肩線の間において特定した走行経路を示している。
【００４５】
また走行経路特定部１１４は、特定した走行経路を示す線データを所定の距離毎に分割した分割点の座標を走行経路情報として算出する。そして、走行経路特定部１１４は、算出した走行経路情報を自律走行制御部１１１へ出力する。次に自律走行制御部１１１は、走行経路情報が示す走行経路の分割点のうち、現在の座標に近い座標を示す分割点と、その次の分割点とを結ぶ走行ベクトルを算出する（ステップＳ１１０）。そして、自律走行制御部１１１は、算出した走行ベクトルを運転装置１３へ出力する。すると運転装置１３は、走行ベクトル方向にハンドル方向を操作する。これにより自律走行装置１は、制御装置１１によって特定された走行経路上を走行する（ステップＳ１１１）。
【００４６】
上述の処理において、路肩判定対象のグリッドの高さと、当該路肩判定対象のグリッドの近傍のグリッド群のうち検出範囲Ａ内における外側方向のグリッド群の高さの平均値と、の差が路肩検出基準値以上となるグリッドが存在しない場合がある。このような場合には、走行経路特定部１１４は、基準経路をデータベース１１７から読み取って、当該基準経路を走行経路と特定する（ステップＳ１１２）。これにより自律走行制御部１１１は、基準経路を用いて、当該基準経路が示す走行経路の分割点のうち、現在の座標に近い座標を示す分割点と、その次の分割点とを結ぶ走行ベクトルを算出することとなる。これにより、自律走行装置１は、基準経路に沿った走行を行う。なお、自律走行装置１の自律走行制御部１１１は、左右両側の路肩線の幅（道幅）に応じた１以下の係数を最高速度に乗じて、自律走行装置１の走行速度を算出し、これを運転装置１３へ出力するようにしてもよい。この場合、運転装置１３は入力した走行速度に達するまで加速制御する。
【００４７】
そして、ステップＳ１１１の後、ＧＰＳセンサ１２から入力した現在の座標と、基準経路情報で示される終点の座標との距離が、自律走行終了と判定するための所定の距離以下になったかを判定する（ステップＳ１１３）。そして、自律走行終了で無い場合には、制御装置１１は、上述のステップＳ１０３〜ステップＳ１１４の処理を、例えば１秒間に２０回程度の周期で繰り返す。現在の座標と、基準経路情報で示される終点の座標との距離が、自律走行終了と判定するための所定の距離以下になった場合には、自律走行制御部１１１は、自律走行の制御を停止する。
【００４８】
図８は自律走行装置の処理概要を示す第３の図である。
図８（ｇ）で示すように、予め記録する基準経路が示す座標と、ＧＰＳセンサ１２から得た座標に基づいて特定した路肩点に基づいて認識した道路形状が示す座標とが、著しく離れている場合には、基準経路に基づいて走行経路を特定する場合に備えて、座標修正をすることが必要となる。従って、上述のステップＳ１０７において座標修正処理が必要であると判定した場合には、座標修正部１１５は座標修正処理を開始する（ステップＳ１１４）。より具体的には、座標修正処理が必要であるかどうかの判定は、まず、座標修正部１１５が、ＧＰＳセンサ１２から入力した座標と、基準経路上の分割点が示す座標のうち最も近い分割点の座標との距離が、所定の距離以上になったかを判定する。そして、ＧＰＳセンサ１２から入力した座標と、基準経路上の分割点が示す座標のうち最も近い分割点の座標との距離が、所定の距離以上である場合には、座標修正部１１５は、座標修正処理を行うと判定する。
【００４９】
すると、座標修正部１１５は、ステップＳ１０６で認識した検出範囲Ａ内の道路形状を、データベース１１７から読み取る。そして、座標修正部１１５は、図８（ｈ）で示すように、基準経路を（ｘ，ｙ）方向に移動させた移動後基準経路と、上述の処理で認識した検出範囲Ａ内の道路形状との違いの度合いを、評価関数を用いて算出する。そして、座標修正部１１５は、異なる移動後基準経路について、上述の処理で認識した検出範囲Ａ内の道路形状との違いの度合いを評価関数を用いて算出し、最も違いの度合いが低い値を示す場合の移動後基準経路についての基準経路からの移動量（ｘ方向、ｙ方向の移動量）を特定する。そして、座標修正部１１５は、当該移動量と逆方向の移動量を、検出した路肩点や道路形状を示す点の座標に加算することにより、路肩点の位置、車両の現在位置、認識した道路形状の情報を補正する。
【００５０】
図９は座標修正処理の概要を示す図である。
図９で示すように、座標修正部１１５は、基準経路上の分割点に移動量を加算して、移動後基準経路の各分割点（ｐ１，ｐ２・・・ｐｎ）を算出する。また座標修正部１１５は、認識した道路形状上の各分割点（ｑ１，ｑ２・・・ｑｎ）を特定する。そして、移動後基準経路上および認識した道路形状上の対応する分割点の曲率のずれをｒ、当該対応する分割点のユークリッド距離をｄとして表すと、ある移動量ｎによる移動後基準経路と、認識した道路形状との間の評価関数Ｅ（ｎ）は式（１）により表すことができる。
【００５１】
【数１】
0005851715.tif 000002
【００５２】
この式においてｋ１およびｋ２は重み付け係数である。また当該式においてΣは、全ての対応する分割点について算出した「ｋ１・ｒ２＋ｋ２・ｄ２」の総和を示している。そして例えば、ｎ＝１,２,…１００により、１００ケースの移動量による移動後基準経路と、認識した道路形状との間の評価関数Ｅによる評価値に基づいて、最も評価値が小さい、つまり違いの度合いが低い値を示す場合の移動量を特定する。そして、座標修正部１１５は、当該移動量と逆方向の移動量を、検出した路肩点や道路形状を示す点の座標に加算することにより、路肩点の位置や、認識した道路形状の情報を補正する。
【００５３】
以上、本発明の実施形態について説明したが、上述の処理によれば、白線等の基準線が無くとも、路肩点を検出して特定した走行経路上を走行するので、オフロードを自律走行することも可能となる。
【００５４】
また、上述の処理によれば、基準経路を基に設定した円の検出範囲内において路肩点を検出し、当該路肩点による左右両側の路肩線内の経路候補から走行経路を特定するため、分岐路のある道路でも自律走行が可能となる。また、上述の処理によれば、道路の曲率、道幅、分岐に応じた多数の道路モデルを用意しなくとも自律走行を行うことが可能となる。つまり、本実施形態の自律走行装置では、オペレータが地図上にプロットした点を曲線補完して作った基準経路を、道路モデルとして使用している。そして自律走行装置は、道路形状認識の処理において、基準経路に沿って左右の範囲円を設定して路肩点を絞り、その路肩点を通る曲線を計算している。すなわち、基準経路の周辺にある路肩点だけを抽出しているので、基準経路に近い形状の走行経路が得られる。これにより自律走行装置は、分岐路等の道路モデルを用意することなく走行することができる。
【００５５】
また、ＧＰＳセンサにより検出する現在の位置の精度が低下する山間部などにおいても、基準経路との差を判定して、現在の位置を補正するため、山間部などのＧＰＳセンサにより検出する現在の位置の精度が低下する範囲においても自律走行することができる。
【００５６】
なお、上述の自律走行装置は内部に、コンピュータシステムを有している。そして、上述した各処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【００５７】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【符号の説明】
【００５８】
１・・・自律走行装置
１０・・・レーザセンサ
１１・・・制御装置
１２・・・ＧＰＳセンサ
１３・・・運転装置
１１１・・・自律走行制御部
１１２・・・路肩検出部
１１３・・・道路形状認識部
１１４・・・走行経路特定部
１１５・・・座標修正部
１１６・・・処理結果記録部
１１７・・・データベース
【図１】
0005851715.tif 000003
【図２】
0005851715.tif 000004
【図３】
0005851715.tif 000005
【図４】
0005851715.tif 000006
【図５】
0005851715.tif 000007
【図６】
0005851715.tif 000008
【図７】
0005851715.tif 000009
【図８】
0005851715.tif 000010
【図９】
0005851715.tif 000011