(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2023-02-28
(45)【発行日】2023-03-08
(54)【発明の名称】予測モデル作成装置、予測モデル作成方法及びプログラム
(51)【国際特許分類】
G01S 19/23 20100101AFI20230301BHJP
【FI】
G01S19/23
(21)【出願番号】P 2022505712
(86)(22)【出願日】2020-03-13
(86)【国際出願番号】 JP2020011219
(87)【国際公開番号】W WO2021181687
(87)【国際公開日】2021-09-16
【審査請求日】2022-02-15
(73)【特許権者】
【識別番号】309036221
【氏名又は名称】三菱重工機械システム株式会社
(74)【代理人】
【識別番号】100149548
【氏名又は名称】松沼 泰史
(74)【代理人】
【識別番号】100162868
【氏名又は名称】伊藤 英輔
(74)【代理人】
【識別番号】100161702
【氏名又は名称】橋本 宏之
(74)【代理人】
【識別番号】100189348
【氏名又は名称】古都 智
(74)【代理人】
【識別番号】100196689
【氏名又は名称】鎌田 康一郎
(72)【発明者】
【氏名】山田 昌弘
(72)【発明者】
【氏名】是永 剛志
(72)【発明者】
【氏名】▲高▼尾 健司
(72)【発明者】
【氏名】知識 陽平
【審査官】▲高▼場 正光
(56)【参考文献】
【文献】特開2007-203860(JP,A)
【文献】特開2003-215228(JP,A)
【文献】特開平09-044244(JP,A)
【文献】特公平07-092388(JP,B2)
【文献】米国特許出願公開第2012/0139775(US,A1)
(58)【調査した分野】(Int.Cl.,DB名)
G01S 19/00 - G01S 19/55
(57)【特許請求の範囲】
【請求項1】
衛星測位システムが測位した位置の誤差を示す測位誤差
の確率分布を予測する予測モデルを作成する予測モデル作成装置であって、
ある地点の地形の特徴を示す地形特徴データと、前記地点を移動体で複数回通過したときに前記衛星測位システムが観測した前記移動体の位置に対する前記測位誤差および前記測位誤差ごとの観測回数と、を取得するデータ取得部と、
前記地形特徴データを入力すると、前記測位誤差の確率分布を出力する予測モデルを作成する予測モデル作成部と、
前記予測モデルが出力する前記測位誤差の確率分布と、所定の関数と、に基づいて算出される、
前記移動体が実際に存在する道と異なる道に存在するという誤認識が生じる可能性の大きさを示す失敗率について、前記失敗率の評価値を、前記測位誤差ごとの観測回数と前記関数に基づいて算出される観測失敗率に基づいて算出する評価部と、
前記評価値が最適値となるように前記予測モデルを更新する更新部と、
を備える予測モデル作成装置。
【請求項2】
前記測位誤差ごとの観測回数が、前記データ取得部によって取得された前記観測回数となるための前記測位誤差の事後確率の分布と、前記関数と、に基づいて、前記観測失敗率の分布を算出し、該分布を前記失敗率の予測値として出力する予測値算出部、
をさらに備える請求項1に記載の予測モデル作成装置。
【請求項3】
前記評価部は、前記予測モデルに基づいて算出された前記失敗率を中心とする所定幅の領域と、前記失敗率の予測値が示す分布が占める領域と、が重なる面積を前記評価値として算出し、
前記更新部は、前記評価値が最大となるように前記予測モデルのパラメータを更新する、
請求項2に記載の予測モデル作成装置。
【請求項4】
前記予測モデルが出力する前記測位誤差の確率分布の予測値に対する信頼性を評価する信頼性評価部、をさらに備える請求項1から請求項3の何れか1項に記載の予測モデル作成装置。
【請求項5】
前記予測モデルがニューラルネットワークで構築されている場合、前記信頼性評価部は、所定の前記地形特徴データおよび前記移動体の速度を前記予測モデルに入力した場合の、前記予測モデルへのドロップアウトの適用時のばらつきに基づいて、前記信頼性の評価を行う、
請求項4に記載の予測モデル作成装置。
【請求項6】
前記信頼性評価部は、前記観測回数の合計値の大きさに基づく前記予測値の事後確率の分布の広がりを算出し、前記分布の広がりに基づいて、前記信頼性の評価を行う、
請求項4又は請求項5に記載の予測モデル作成装置。
【請求項7】
衛星測位システムが測位した位置の誤差
の確率分布を示す測位誤差を予測する予測モデルを作成する予測モデル作成方法であって、
ある地点の地形の特徴を示す地形特徴データと、前記地点を移動体で複数回通過したときに前記衛星測位システムが観測した前記移動体の位置に対する前記測位誤差および前記測位誤差ごとの観測回数と、を取得するステップと、
前記地形特徴データを入力すると、前記測位誤差の確率分布を出力する予測モデルを作成するステップと、を有し、
前記予測モデルを作成するステップでは、
前記予測モデルが出力する前記測位誤差の確率分布と、所定の関数と、に基づいて算出される、
前記移動体が実際に存在する道と異なる道に存在するという誤認識が生じる可能性の大きさを示す失敗率について、前記失敗率の評価値を、前記測位誤差ごとの観測回数と前記関数に基づいて算出される観測失敗率に基づいて算出し、
前記評価値が最適値となるように前記予測モデルを更新する、
予測モデル作成方法。
【請求項8】
コンピュータに、
衛星測位システムが測位した位置の誤差を示す測位誤差
の確率分布を予測する予測モデルを作成する予測モデル作成方法であって、
ある地点の地形の特徴を示す地形特徴データと、前記地点を移動体で複数回通過したときに前記衛星測位システムが観測した前記移動体の位置に対する前記測位誤差および前記測位誤差ごとの観測回数と、を取得するステップと、
前記地形特徴データを入力すると、前記測位誤差の確率分布を出力する予測モデルを作成するステップと、を有し、
前記予測モデルを作成するステップでは、
前記予測モデルが出力する前記測位誤差の確率分布と、所定の関数と、に基づいて算出される、
前記移動体が実際に存在する道と異なる道に存在するという誤認識が生じる可能性の大きさを示す失敗率について、前記失敗率の評価値を、前記測位誤差ごとの観測回数と前記関数に基づいて算出される観測失敗率に基づいて算出し、
前記評価値が最適値となるように前記予測モデルを更新する処理、
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、測位誤差分布を予測する予測モデル作成装置、予測モデル作成方法及びプログラムに関する。
【背景技術】
【0002】
GNSSなどの衛星測位システムを利用すると、位置情報と、その位置情報の誤差の大きさを示す測位誤差情報が得られる。特許文献1には、複数の衛星からの擬似距離と、測位された位置から衛星までの距離との誤差により、測位誤差を算出する技術が記載されている。
【0003】
図8を参照する。
図8に示す道路Aを走行している車両が、自車両の走行位置を衛星測位システムによって測位した場合、測位された位置情報の誤差の程度によっては、近くの道路Bを走行しているかのような結果が得られる可能性がある。走行する道路に応じて課金を行うような場合、車両が走行する道路の誤認識は問題となる。衛星測位システムが提供する測位誤差情報を利用して、走行中の道路を間違える確率(以下、失敗率と記載する。)を算出し、道路の誤認識に備える技術が提供されている。
【0004】
図8のL1,L2は共に測位誤差の分布を示している。測位誤差は正規分布し、正規分布の標準偏差を「
誤差半径」とする。分布
L2は、分布
L1よりも
誤差半径が小さい場合の確率分布を示している。
図9を参照する。
図9のグラフの縦軸は失敗率、横軸は測位誤差(
誤差半径)の大きさを示す。
図9において、測位誤差R1と測位誤差R2の差D1、測位誤差R2と測位誤差R3の差D2は等しい。しかし、測位誤差R1のときの失敗率と測位誤差R2のときの失敗率の差D3は、測位誤差R2のときの失敗率と測位誤差R3のときの失敗率の差D4と大きく異なる。つまり、測位誤差の大きさと失敗率は比例しない。従って、失敗率を取り扱う場合には測位誤差R1と測位誤差R2の差D1、測位誤差R2と測位誤差R3の差D2を同等として扱うべきではない。
【先行技術文献】
【特許文献】
【0005】
【発明の概要】
【発明が解決しようとする課題】
【0006】
一般に、予測モデルを作成する場合には、所定の評価関数を最小化、または、最大化するように学習を行う。例えば、最小二乗誤差を評価関数とし、測位誤差の予測値と実測値との誤差を小さくする手法で予測モデルを作成した場合、真の測位誤差の大きさがR2のときに測位誤差R3と予測する予測モデルを作成する可能性もあれば、真の測位誤差の大きさがR2のときに測位誤差R1と予測するような予測モデルを作成する可能性もあり、そのどちらも評価関数の値が同等になってしまう事が考えられる。すると、この予測モデルは、道路Aと道路Bを誤認識する失敗率が実際とは大きく異なるモデルになってしまう事がある。このような予測モデルでは、正確な失敗率を把握することができない。
【0007】
本開示は、上述の課題を解決することのできる予測モデル作成装置、予測モデル作成方法及びプログラムを提供する。
【課題を解決するための手段】
【0008】
本発明の一態様によれば、予測モデル作成装置は、衛星測位システムが測位した位置の誤差を示す測位誤差の確率分布を予測する予測モデルを作成する予測モデル作成装置であって、ある地点の地形の特徴を示す地形特徴データと、前記地点を移動体で複数回通過したときに前記衛星測位システムが観測した前記移動体の位置に対する前記測位誤差および前記測位誤差ごとの観測回数と、を取得するデータ取得部と、前記地形特徴データを入力すると、前記測位誤差の確率分布を出力する予測モデルを作成する予測モデル作成部と、前記予測モデルが出力する前記測位誤差の確率分布と、所定の関数と、に基づいて算出される、前記移動体が実際に存在する道と異なる道に存在するという誤認識が生じる可能性の大きさを示す失敗率について、前記失敗率の評価値を、前記測位誤差ごとの観測回数と前記関数に基づいて算出される観測失敗率に基づいて算出する評価部と、前記評価値が最適値となるように前記予測モデルを更新する更新部と、を備える。
【0009】
本発明の一態様によれば、予測モデル作成方法は、衛星測位システムが測位した位置の誤差を示す測位誤差の確率分布を予測する予測モデルを作成する予測モデル作成方法であって、ある地点の地形の特徴を示す地形特徴データと、前記地点を移動体で複数回通過したときに前記衛星測位システムが観測した前記移動体の位置に対する前記測位誤差および前記測位誤差ごとの観測回数と、を取得するステップと、前記地形特徴データを入力すると、前記測位誤差の確率分布を出力する予測モデルを作成するステップと、を有し、前記予測モデルを作成するステップでは、前記予測モデルが出力する前記測位誤差の確率分布と、所定の関数と、に基づいて算出される、前記移動体が実際に存在する道と異なる道に存在するという誤認識が生じる可能性の大きさを示す失敗率について、前記失敗率の評価値を、前記測位誤差ごとの観測回数と前記関数に基づいて算出される観測失敗率に基づいて算出し、前記評価値が最適値となるように前記予測モデルを更新する。
【0010】
本発明の一態様によれば、プログラムは、コンピュータに、衛星測位システムが測位した位置の誤差を示す測位誤差の確率分布を予測する予測モデルを作成する予測モデル作成方法であって、ある地点の地形の特徴を示す地形特徴データと、前記地点を移動体で複数回通過したときに前記衛星測位システムが観測した前記移動体の位置に対する前記測位誤差および前記測位誤差ごとの観測回数と、を取得するステップと、前記地形特徴データを入力すると、前記測位誤差の確率分布を出力する予測モデルを作成するステップと、を有し、前記予測モデルを作成するステップでは、前記予測モデルが出力する前記測位誤差の確率分布と、所定の関数と、に基づいて算出される、前記移動体が実際に存在する道と異なる道に存在するという誤認識が生じる可能性の大きさを示す失敗率について、前記失敗率の評価値を、前記測位誤差ごとの観測回数と前記関数に基づいて算出される観測失敗率に基づいて算出し、前記評価値が最適値となるように前記予測モデルを更新する処理、を実行させる。
【発明の効果】
【0011】
上記した予測モデル作成装置、予測モデル作成方法及びプログラムによれば、衛星を利用した測位における測位された位置の誤差の分布を推定する予測モデルを作成することができる。
【図面の簡単な説明】
【0012】
【
図1】本開示の第一実施形態における予測モデル作成装置の一例を示す図である。
【
図2】本開示の予測モデルの作成方法を説明する第1の図である。
【
図3】本開示の予測モデルの作成方法を説明する第2の図である。
【
図4】本開示の予測モデル作成処理の一例を示すフローチャートである。
【
図5】本開示の第二実施形態における予測モデル作成装置の一例を示す図である。
【
図6】本開示の第二実施形態における予測モデルの評価方法について説明する図である。
【
図7】本開示の第二実施形態における予測モデルの評価処理の一例を示すフローチャートである。
【
図8】測位誤差と失敗率について説明する第1図である。
【
図9】測位誤差と失敗率について説明する第2図である。
【
図10】本発明の各実施形態における予測モデル作成装置のハードウェア構成の一例を示す図である。
【発明を実施するための形態】
【0013】
<第一実施形態>
以下、本発明の第一実施形態による測位誤差の予測方法について
図1~
図4を参照して説明する。
(構成)
図1は、本発明の第一実施形態における予測モデル作成装置の一例を示す図である。
図1に示すように予測モデル作成装置10は、データ取得部11と、予測モデル作成部12と、記憶部13と、を備える。
【0014】
データ取得部11は、任意の地点における衛星測位システムの測位誤差の確率分布を予測する予測モデルMの作成に必要な学習データを取得する。学習データには、例えば、複数の地点のそれぞれについて、その地点の地形の特徴を示す地形特徴データ、その地点を車両で走行したときの速度データ、その地点を複数回走行した際の測位誤差ごとの観測回数、全走行回数(全観測回数)などの情報が含まれている。
【0015】
予測モデル作成部12は、正確な失敗率が算出できるような衛星測位システムの測位誤差の確率分布を予測する予測モデルMを作成する。予測モデルMは、例えば、測位誤差=2[m]が観測される確率“r2”、測位誤差=3[m]が観測される確率“r3”、・・・、測位誤差=11[m]が観測される確率“r11”といった情報を出力する。予測モデル作成部12は、予測値算出部121と、評価部122と、更新部123と、を備える。
【0016】
予測値算出部121は、測位誤差の真の分布を推定する。予測値算出部121は、推定した測位誤差分布に基づいて、失敗率の予測値を算出する。後述するように失敗率の予測値は、分布として算出される。
評価部122は、予測モデルMが予測する測位誤差に基づいて算出された失敗率を、観測された測位誤差の分布から算出された失敗率と比較して評価を行う。本実施形態では、測位誤差ではなく、失敗率を評価関数(損失関数)として用いる。
更新部123は、予測モデルMに基づく失敗率に対する評価部122の評価に基づいて、予測モデルMのパラメータを更新する。
【0017】
記憶部13は、予測モデルMや各種データを記憶する。
【0018】
(測位誤差について)
衛星測位システムを用いた測位では、同一地点で複数回の測位を行っても、測位誤差は一定ではなくばらつきが生じる。測位誤差とは、衛星測位システムが測位した位置情報の誤差の大きさを示し、例えば、位置情報を中心、測位誤差を半径とする円の範囲で誤差が生じ得ることを示す。本実施形態では、測位誤差のばらつきを確率分布で表す。例えば、ある地点Qを車両で100回走行しながら、地点Qにおける位置情報と測位誤差を衛星測位システムから受信する。例えば、100回のうち測位誤差2[m]が30回、測位誤差3[m]が20回、・・・、測位誤差11[m]が1回観測された場合、地点Pの測位誤差が2[m]である確率は30%、3[m]である確率は20%、・・・、11[m]である確率は1%となる。本実施形態の予測モデルMは、地点Qの地形特徴データ、車両の速度などを入力すると、地点Qで観測される測位誤差の確率分布を出力する。
【0019】
(失敗率の算出方法)
失敗率fは、次の式(1)で算出する。
f=f2・r2+f3・r3+・・・+f11・r11・・・(1)
ここで、fkは測位誤差がk[m]のときの失敗率、rkは測位誤差がk[m]となる真の確率である。真の確率とは、nkを測位誤差がk[m]が観測された回数、観測回数の合計をNとし、N→∞とした際に想定されるnk÷Nの値である。
【0020】
(測位誤差分布の推定)
rkは一般には観測できないため、nk、Nの値から推定する。nk(k=2,3、・・・11)、Nが既知である場合に、真の確率がrkである事後確率p(r2,r3,・・・,r11|n2,n3,・・・,n11)は、ディリクレ分布に従う。事後確率pを以下の式(2)に示す。
【0021】
【0022】
(失敗率の真値)
事後確率pがディリクレ分布に従うので、失敗率も分布を持ち、その分布は、以下の式(3)で算出することができる。
f=∫(f2・r2+f3・r3+・・・+f11・r11)×p(r2,r3,・・・,r11|n2,n3,・・・,n11)dr2dr3・・・dr11・・・(3)
予測値算出部121は、式(2)を用いて真の測位誤差分布の推定値を算出し、式(3)によって失敗率の観測値を算出する。さらに本実施形態では、失敗率の真値を式(3)で算出されるfと仮定し、予測モデルMが予測する測位誤差の確率分布と式(1)から算出される失敗率fpredを、式(3)で算出されるfに基づいて評価する。
なお、式(2)ではディリクレ分布によって測位誤差の分布を推定したが、ディリクレ分布ではなく2項分布の積によって算出してもよい。
【0023】
(評価関数)
予測モデルMが予測する測位誤差の確率分布と式(1)から算出される失敗率をfpredとすると、fpredの評価値Lを以下の式(4)のように、観測結果から式(3)によって推定される失敗率の事後確率の、予測値近傍での累積確率とする。ここで、式(4)のbは、失敗率の許容誤差である。
【0024】
【0025】
更新部123は、式(4)の評価値Lが最大化するように、予測モデルMのパラメータを調整する。予測モデルMには、再起型ニューラルネットワーク(Recurrent Neural Network: RNN)を用いることができる。予測モデルMへの入力変数として、地形特徴データ、速度データ等を用いる。評価値Lを最大化する際には、予測値算出部121は、確率をそのまま扱うのではなく、マルコフ連鎖モンテカルロ(Markov Chain Monte Carlo: MCMC)法などにより、事後確率pの分布に従って乱数を生成して複数のrk(k=2~11)の組みを生成し、生成されたrkの組みを用いて失敗率の分布を算出する。更新部123は、この失敗率の分布に基づいてパラメータの調整を行う。
【0026】
次に
図2、
図3を用いて予測モデルMの作成方法について説明する。
図2、
図3は、それぞれ、本開示の予測モデルの作成方法を説明する第1の図、第2の図である。
図2は全観測回数が少ない場合、
図3は全観測回数が多い場合の図である。
図2(a)は、測位誤差観測回数空間を示すグラフである。n
2、n
3はそれぞれ、測位誤差2[m]が観測された回数、測位誤差3[m]が観測された回数を示す。説明の便宜のため、n
2~n
11のうちのn
2、n
3を取り出して図示している。このことは、以下においても同様である。
図2(b)は、測位誤差分布空間を示すグラフである。r
2、r
3はそれぞれ、測位誤差2[m]が観測される確率、測位誤差3[m]が観測される確率を示す。
【0027】
図2(a)の点X
12は、測位誤差2[m]が観測された回数がn
2で、且つ、測位誤差3[m]が観測された回数がn
3であることを示している。
図2(b)の分布Y
12は、観測回数が点X
12の値の組合せとなるための測位誤差の真の事後確率の分布を示す。つまり、分布Y
12は、点X
12の場合の式(2)によるディリクレ分布を示す。
図2は全観測回数が少ないため、次に説明する
図3の場合と比較して、分布Y
12の広がりが大きい。
図2(b)の点Z
12は、観測回数がn
2且つn
3の場合の、学習中の予測モデルMによる確率分布(確率r
2、r
3)の予測値を示す。ここで、予測値Z
12は分布Y
12の中心から離れているが、観測回数が少なく事後分布の広がりが大きいことから一定程度確からしい予測であると評価される。
【0028】
図2(c)に、測位誤差の事後分布から算出される失敗率(観測失敗率)の分布Wを示すグラフと、予測モデルMによる予測値Z
12に基づく失敗率f
predを示す。
図2(c)の縦軸は確率、横軸は失敗率を示す。予測値算出部121は、真の事後分布Y
12に基づいて、MCMC等の方法によってディリクレ分布に従う乱数として多数の(r
1,r
2、・・・、r
11)、つまり、ディリクレ分布に従う測位誤差分布を生成する。予測値算出部121は、生成した測位誤差分布と、式(3)から観測失敗率の分布を示すグラフWを算出する。評価部122は、
図2(b)の予測値Z
12と式(1)から失敗率f
predを算出する。
図2(c)の幅bは、観測回数に応じた、または、所定の許容幅を示し、式(4)のbに相当する。斜線を記した領域Lwの大きさは、予測の正しさに対する評価値を示し、式(4)のLに相当する。評価部122は、予測値Z
12から算出された失敗率f
predの近傍に、観測失敗率の分布Wがどの程度の集まるかによって予測値Z
12の正しさの評価を行う。更新部123は、グラフWと失敗率の座標軸で形成される領域のうち、予測値Z
12に基づく失敗率f
predを中心とするbの幅に含まれる領域Lwが大きくなるように予測モデルMのパラメータ(RNNのネットワークの係数)を学習する。
【0029】
図3(a)に観測回数が多い場合の測位誤差観測回数空間を示す。n
2、n
3はそれぞれ、測位誤差2[m]、3[m]が観測された回数であるが、図(a)の場合よりも全観測回数が多い。この場合、
図3(b)の測位誤差分布空間では、測位誤差分布Y
12の広がりが小さくなる。これは、観測回数の増加により、測位誤差分布Y
12がより真の分布に近づき収束したことを示している。
図3(b)の点Z
12は、予測モデルMによる予測値である。
図2(c)を用いて説明したように、予測値算出部121は、
図3(b)の測位誤差分布Y
12に基づいて生成された乱数と式(3)を用いて、
図3(c)に示す観測失敗率の分布Wを算出する。評価部122は、
図3(b)の予測値Z
12と式(1)を用いて、
図3(c)に示す失敗率f
predを算出する。
図3(c)に示すように、全観測回数が多い場合、測位誤差分布Y
12の広がりの低下に合わせて、観測失敗率の分布Wの幅Whも狭くなる。
図3(c)の例では、分布Wの期待値Wcと予測値に基づく失敗率f
predの距離が離れていて、失敗率f
predが分布Wの幅Whの外にあるため、領域Lwの大きさが
図2(c)の場合と比較して小さい。仮に、失敗率f
predが分布Wの期待値Wc付近となれば、分布Wの幅Whは、許容幅b内に含まれることとなり、領域Lwの面積(式(4)の評価値L)は最大となる。このような状態となるときの予測値Z
12が目標とする予測値であり、予測モデル作成部12は、このような予測値を算出する予測モデルMを作成する。例えば、地形の特徴が異なる地点Q1と地点Q2で観測された測位誤差などを学習データとして予測モデルMを作成し、地点Q1での観測回数が少なく、地点Q2での観測回数が多い場合、予測モデル作成部12は、地点Q1の地形特徴データが入力されたときには、
図2(c)に例示するような広がりを持った分布Wの期待値Wcと失敗率f
predが一定程度離れていることが許容され、且つ、地点Q2の地形特徴データが入力されたときには、
図3(c)に例示するような狭い分布Wの期待値Wcと失敗率f
predが近づくような予測値を出力する予測モデルを作成する。
【0030】
次に予測モデル作成処理の流れについて説明する。
図4は、本開示の予測モデル作成処理の一例を示すフローチャートである。
まず、データ取得部11が、学習データを取得する(ステップS11)。例えば、データ取得部11は、複数の地点のそれぞれについて、その地点の地形特徴データ、車両の速度、対象地点を複数回通過した際に観測された測位誤差の大きさとその観測回数、全観測回数を取得する。地形特徴データとは、例えば、対象地点を中心として各方向に存在する建物の数やその高さ、車両が走行した経路(道路の形状)などである。地形特徴データ、車両の速度は何れも対象地点での衛星測位システムからの信号の受信に影響を及ぼす要素である。地形特徴データは、3次元の地図データを解析して得ることができる。車両の速度と測位誤差については、同一の対象地点について、実際に車両を同一方向に同一の速度で複数回走行させ、そのときの速度、衛星測位システムから取得した位置情報、測位誤差情報を記録することによって得ることができる。本実施形態では、地形特徴データ、車両の速度と、測位誤差ごとの観測回数、全観測回数を1組みの学習データとする。例えば、ある地点を10回走行して、測位誤差2[m]が5回、3[m]が3回、4[m]が2回観測された場合、測位誤差ごとの観測回数とは、「測位誤差2[m]が5回、3[m]が3回、4[m]が2回」という情報であり、全観測回数は10回である。データ取得部11は、様々な地形の特徴を有する複数の地点について、学習データを取得し、記憶部13に記録する。
【0031】
次に予測モデル作成部12が、記憶部13に記録された学習データの中から複数組みを選択する(ステップS12)。次に予測モデル作成部12は、選択した学習データのそれぞれについて、地形特徴データと車両の速度を取得して、学習中の予測モデルMに入力する。予測モデルMは、入力された地形特徴データと車両の速度に対応する測位誤差分布を予測する(ステップS13)。例えば、予測モデルMは、地形特徴データと車両の速度が含まれる「北の方向に高さ20mの建物等が存在し、その建物の南側を西から東へ通る道路を、西から東へ時速40kmで走行する」という入力パラメータを取得すると、同様の地形の特徴を有する地点を同じ条件で走行した際に、実際に観測される測位誤差の確率分布に近い値を出力する。
【0032】
次に予測モデル作成部12は、予測値(測位誤差の確率分布)の評価を行う(ステップS14)。上述のとおり、本開示では、予測モデルMが出力する測位誤差の確率分布と、実際に観測された測位誤差の確率分布との差を評価するのではなく、失敗率を用いて予測値の評価を行う。具体的には、まず、予測値算出部121が、学習データの各測位誤差の観測回数と全観測回数、式(2)を用いてディリクレ分布(
図2(b)、
図3(b)のY
12)を算出する。次に予測値算出部121は、ディリクレ分布に基づく乱数を発生させ、乱数と式(3)を用いて、観測失敗率の分布(
図2(c)、
図3(c)のW)を算出する。次に評価部122が、学習中の予測モデルMがステップS13で予測した予測値(
図2(b)、
図3(b)のZ
12)と式(1)により、予測値に基づく失敗率f
pred(
図2(b)、
図3(b)のf
pred)を算出する。そして、評価部122は、式(4)により、評価値L(
図2(c)、
図3(c)のLw)を算出する。
【0033】
次に更新部123が、評価値Lを最大化するように予測モデルMのパラメータを更新する(ステップS15)。次に予測モデル作成部12は、終了条件が成立するかどうかを判定する(ステップS16)。例えば、予測モデル作成部12は、評価値Lの値が所定の目標値に達したら終了条件が成立すると判定する。あるいは、予測モデル作成部12は、学習の回数(ステップS12~S15の実行回数)が所定の閾値に達したら終了条件が成立すると判定する。終了条件が成立しない場合(ステップS16;No)、予測モデル作成部12は、ステップS12からの処理を繰り返す。終了条件が成立する場合(ステップS16;Yes)、予測モデル作成部12は、予測モデルMの作成処理を終了する。予測モデル作成部12は、学習済みの予測モデルMを記憶部13に記録する。
【0034】
本実施形態によれば、失敗率を評価関数の指標とすることにより、走行する道路を正しく認識することができるか否かを適切に評価することができる測位誤差の予測モデルを作成することができる。
なお、上記例では、地形特徴データと車両の速度を入力すると測位誤差の確率分布を予測する予測モデルMを作成することとしたが、予測モデル作成部12は、地形特徴データを入力すると測位誤差の確率分布を予測する予測モデルMを作成するように構成されていてもよい。このことは、第二実施形態についても同様である。
【0035】
<第二実施形態>
次に
図5~
図7を参照して、第二実施形態における予測モデル作成装置について説明する。
図5は、本開示の第二実施形態における予測モデル作成装置の一例を示す図である。予測モデル作成装置10Aは、データ取得部11と、予測モデル作成部12と、記憶部13と、信頼性評価部14と、を備える。第一実施形態と同様の構成については説明を省略する。
【0036】
信頼性評価部14は、予測モデルMによって予測された測位誤差の確率分布の信頼性について評価する。信頼性評価部14は、(1)モデルの不確かさに基づく信頼性の評価と、(2)学習時の全観測回数に基づく信頼性の評価の何れか又は両方を実行する。
【0037】
(1)モデルの不確かさに基づく信頼性の評価
予測モデルMがRNN等のネットワークの場合、信頼性評価部14は、ネットワークの要素の一部を故意に欠落させるドロップアウトと呼ばれる手法を適用する。例えば、信頼性評価部14は、所定回数だけ、その都度、異なるネットワークのドロップアウトを行い、同じ入力に対して、ドロップアウト適用済みの予測モデルMが出力する予測値を記録する。信頼性評価部14は、予測モデルMが出力した予測値のばらつきを評価する。ばらつきが大きい場合、予測モデルMによって予測された測位誤差の確率分布の信頼性は低く、ばらつきが小さければ、信頼性は高いと評価する。
【0038】
(2)学習時の全観測回数に基づく信頼性の評価
図3(c)を用いて説明したように、学習時に、全観測回数が多い場合は予測値f
predが観測失敗率の分布Wと離れていると評価値Lが大きく低下する。反対に、
図2(c)を用いて説明したように、全観測回数が少ない場合には予測値f
predが観測失敗率の分布Wと離れていても、分布Wの広がりが大きいため、評価値Lの低下が小さい。この性質を利用して、学習時の観測回数に基づく信頼性の評価として式(2)のディリクレ分布を用いる。ただし、予測モデルMの作成後は、予測値に対応したn
k(k=2,3,・・・,11)が存在しないため、n
k=N×r
kとおいてディリクレ分布を算出する。信頼性評価部14は、ディリクレ分布の広がりが大きい場合、予測モデルMによって予測された測位誤差の確率分布の信頼性は低く(全観測回数が少ない)、広がりが小さければ(全観測回数が多い)、信頼性は高いと評価する。
【0039】
図6は、本開示の第二実施形態における予測モデルの評価方法について説明する図である。
図6(a)~
図6(c)は、全観測回数が多い場合の評価処理を説明する図である。
図6(a)は、特徴量空間を示す。特徴量とは予測モデルに入力するパラメータである。点H
1は、特徴量g
1(例えば、地形の特徴量)の値がG
1で、特徴量g
2(例えば、車両の速度)の値がG2である入力パラメータを示す。
図6(b)は、測位誤差分布空間を示す。点I
1は、点H
1の入力パラメータを、学習済みの予測モデルMに入力した時の出力、つまり測位誤差の確率分布を示す。分布J
1は、ドロップアウト適用時に発生したばらつき、または、全観測回数に応じたばらつき、または、その両方を示す。信頼性評価部14は、学習済みの予測モデルMにドロップアウトを適用して、点H
1の入力パラメータを入力したときの予測値を、記憶部13に記録する。信頼性評価部14は、I
1が示すr2,r3,・・・,r
11(それぞれ、測位誤差=2、3、・・・、11[m]が観測される確率)と、予測モデル作成時の観測回数の合計値N(Nは既知である。)を用いて、n
k=N×r
k(k=2~11)を算出する。そして、信頼性評価部14は、n
k、r
k、N、と式(2)により2~11[m]の各測位誤差がそれぞれn
k回(k=2~11)ずつ観測されるときの測位誤差の事後確率の分布(ディリクレ分布)を算出する。信頼性評価部14は、算出した事後確率の分布を、記憶部13に記録する。分布J
1は、ドロップアウト適用時に記録した予測値をプロットしたもの、算出した事後確率の分布、の何れか又は両方である。分布J
1に基づいて、観測失敗率の分布W
1を算出すると
図6(c)のような分布が得られる。
【0040】
図6(d)~
図6(e)は、全観測回数が少ない場合の評価処理を説明する図である。
図6(d)は特徴量空間を示し、
図6(e)は測位誤差分布空間を示す。点I
2は、点H
2の入力パラメータを、学習済みの予測モデルMに入力した時の予測値である。予測値I
2についての分布J
2は、ドロップアウト適用時に発生したばらつき、または、全観測回数に応じたばらつき、または、その両方を示す。信頼性評価部14は、
図6(b)で説明した処理と同様の処理を行って、
図6(e)の分布J
2を算出する。分布J
2に基づいて、観測失敗率の分布W
2を算出すると
図6(f)のような分布が得られる。
【0041】
信頼性評価部14は、分布J1、分布J2の広がりの大きさに基づいて予測値の信頼性を評価する。例えば、信頼性評価部14は、分布J1、分布J2の面積と所定の閾値を比較して、分布J1の面積が閾値未満であることに基づいて、予測モデルMが予測した予測値I1は信頼性が高いと評価する。例えば、信頼性評価部14は、分布J2の面積が閾値以上であることに基づいて、予測モデルMが予測した予測値I2は信頼性が高いと評価する。
【0042】
次に予測値の評価処理の流れについて説明する。
図7は、本開示の第二実施形態における予測モデルの評価処理の一例を示すフローチャートである。
まず、信頼性評価部14は、モデルの不確かさに基づく信頼性の評価を行う(ステップS21)。信頼性評価部14は、ある予測値に関して、その予測値が得られたときの入力パラメータn値を、ドロップアウトを適用した予測モデルMに入力し、予測値を取得する。信頼性評価部14は、ドロップアウトするネットワークを変えて同様の処理を複数回行い、予測値のばらつきを算出する。
次に信頼性評価部14は、学習時の全観測回数に基づく信頼性の評価を行う(ステップS22)。信頼性評価部14は、評価対象の予測値f
predに関して、n
k=N×r
kを算出し、式(2)から事後確率の分布を算出する。
次に信頼性評価部14は、予測値を評価する(ステップS23)。信頼性評価部14は、ステップS21、S22で得られた分布の大きさに基づいて、予測値の信頼性を評価する。
【0043】
本実施形態によれば、第一実施形態の効果に加え、学習済みの予測モデルMによって予測された予測値の信頼性を評価することができる。例えば、予測値の信頼性が低い場合、
図6(f)に示すように、その予測値に基づいて算出される失敗率の分布W
2は一定以上の広がりを持つ。このような場合、分布W
2の広がりをみて、「この地点は、失敗率が不確定で道路の誤認識の可能性があるため、道路課金に関する処理を行わない方がよい」等の判断を行うことができる。
【0044】
図10は、本開示の各実施形態における予測モデル作成装置のハードウェア構成の一例を示す図である。
コンピュータ900は、CPU901、主記憶装置902、補助記憶装置903、入出力インタフェース904、通信インタフェース905を備える例えばPC(Personal Computer)、サーバ端末装置などである。上述の予測モデル作成装置10,10Aは、コンピュータ900に実装される。そして、上述した各処理部の動作は、プログラムの形式で補助記憶装置903に記憶されている。CPU901は、プログラムを補助記憶装置903から読み出して主記憶装置902に展開し、当該プログラムに従って上記処理を実行する。CPU901は、プログラムに従って、記憶部13に対応する記憶領域を主記憶装置902に確保する。CPU901は、プログラムに従って、処理中のデータを記憶する記憶領域を補助記憶装置903に確保する。
【0045】
少なくとも1つの実施形態において、補助記憶装置903は、一時的でない有形の媒体の一例である。一時的でない有形の媒体の他の例としては、入出力インタフェース904を介して接続される磁気ディスク、光磁気ディスク、CD-ROM、DVD-ROM、半導体メモリ等が挙げられる。このプログラムが通信回線によってコンピュータ900に配信される場合、配信を受けたコンピュータ900が当該プログラムを主記憶装置902に展開し、上記処理を実行しても良い。当該プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、当該プログラムは、前述した機能を補助記憶装置903に既に記憶されている他のプログラムとの組み合わせで実現するもの、いわゆる差分ファイル(差分プログラム)であっても良い。
【0046】
その他、本発明の趣旨を逸脱しない範囲で、上記した実施の形態における構成要素を周知の構成要素に置き換えることは適宜可能である。この発明の技術範囲は上記の実施形態に限られるものではなく、本発明の趣旨を逸脱しない範囲において種々の変更を加えることが可能である。
【0047】
<付記>
実施形態に記載の予測モデル作成装置10,10A、予測モデル作成方法およびプログラムは、例えば以下のように把握される。
【0048】
(1)第1の態様に係る予測モデル作成装置10,10Aは、衛星測位システムが測位した位置の誤差を示す測位誤差を予測する予測モデルを作成する予測モデル作成装置であって、ある地点の地形の特徴を示す地形特徴データと、前記地点を移動体で複数回通過したときに前記衛星測位システムが観測した前記移動体の位置に対する前記測位誤差および前記測位誤差ごとの観測回数と、を取得するデータ取得部11と、前記地形特徴データを入力すると、前記測位誤差の確率分布を出力する予測モデルMを作成する予測モデル作成部12と、前記予測モデルMが出力する前記測位誤差の確率分布と、所定の関数(式(1))と、に基づいて算出される、前記位置に対する誤認識が生じる可能性の大きさを示す失敗率について、前記失敗率の評価値を、前記測位誤差ごとの観測回数と前記関数(式(3))に基づいて算出される観測失敗率に基づいて算出する評価部122と、前記評価値が最適値となるように前記予測モデルMを更新する更新部123と、を備える。
これにより、正確な失敗率が算出可能な測位誤差を予測する予測モデルMを作成することができる。所定の関数とは、失敗率を算出する関数を示し、式(1)や式(3)が所定の関数に該当する。
【0049】
(2)第2の態様に係る予測モデル作成装置10,10Aは、(1)の予測モデル作成装置10,10Aであって、前記測位誤差ごとの観測回数が、前記データ取得部11によって取得された前記観測回数となるための前記測位誤差の事後確率の分布と、前記関数(式(3))と、に基づいて、前記観測失敗率の分布Wを算出し、該分布Wを前記失敗率の予測値として出力する予測値算出部121、をさらに備える。
これにより、失敗率の真の分布を算出することができる。
【0050】
(3)第3の態様に係る予測モデル作成装置10,10Aは、(1)~(2)の予測モデル作成装置10,10Aであって、前記評価部122は、前記予測モデルMに基づいて算出された前記失敗率を中心とする所定幅bの領域と、前記失敗率の予測値が示す分布Wが占める領域と、が重なる面積Lwを前記評価値Lとして算出し、前記更新部123は、前記評価値Lが最大となるように前記予測モデルMのパラメータを更新する。
これにより、正確な失敗率を算出できる予測モデルMを作成することができる。
【0051】
(4)第4の態様に係る予測モデル作成装置10Aは、(1)~(3)の予測モデル作成装置10Aであって、前記予測モデルが出力する前記測位誤差の確率分布の予測値に対する信頼性を評価する信頼性評価部14、をさらに備える。
【0052】
(5)第5の態様に係る予測モデル作成装置10Aは、(4)の予測モデル作成装置10Aであって、前記予測モデルMがニューラルネットワークで構築されている場合、前記信頼性評価部14は、所定の前記地形特徴データおよび前記移動体の速度を前記予測モデルに入力した場合の、前記予測モデルへのドロップアウトの適用時のばらつきに基づいて、前記信頼性の評価を行う。
【0053】
(6)第6の態様に係る予測モデル作成装置10Aは、(4)~(5)の予測モデル作成装置10Aであって、前記信頼性評価部14は、前記観測回数の合計値の大きさに基づく前記予測値の事後確率の分布の広がりを算出し、前記分布の広がりに基づいて、前記信頼性の評価を行う。
第4~第6の態様に係る予測モデル作成装置10Aによれば、予測モデルMの作成後であっても、予測モデルMが出力する予測値について、評価を行うことができる。
【0054】
(7)第7の態様に係る予測モデル作成方法は、衛星測位システムが測位した位置の誤差を示す測位誤差を予測する予測モデルを作成する予測モデル作成方法であって、ある地点の地形の特徴を示す地形特徴データと、前記地点を移動体で複数回通過したときに前記衛星測位システムが観測した前記移動体の位置に対する前記測位誤差および前記測位誤差ごとの観測回数と、を取得するステップと、前記地形特徴データを入力すると、前記測位誤差の確率分布を出力する予測モデルを作成するステップと、を有し、前記予測モデルを作成するステップでは、前記予測モデルが出力する前記測位誤差の確率分布と、所定の関数と、に基づいて算出される、前記位置に対する誤認識が生じる可能性の大きさを示す失敗率について、前記失敗率の評価値を、前記測位誤差ごとの観測回数と前記関数に基づいて算出される観測失敗率に基づいて算出し、前記評価値が最適値となるように前記予測モデルを更新する。
【0055】
(8)第8の態様に係るプログラムは、コンピュータに、衛星測位システムが測位した位置の誤差を示す測位誤差を予測する予測モデルを作成する予測モデル作成方法であって、ある地点の地形の特徴を示す地形特徴データと、前記地点を移動体で複数回通過したときに前記衛星測位システムが観測した前記移動体の位置に対する前記測位誤差および前記測位誤差ごとの観測回数と、を取得するステップと、前記地形特徴データを入力すると、前記測位誤差の確率分布を出力する予測モデルを作成するステップと、を有し、前記予測モデルを作成するステップでは、前記予測モデルが出力する前記測位誤差の確率分布と、所定の関数と、に基づいて算出される、前記位置に対する誤認識が生じる可能性の大きさを示す失敗率について、前記失敗率の評価値を、前記測位誤差ごとの観測回数と前記関数に基づいて算出される観測失敗率に基づいて算出し、前記評価値が最適値となるように前記予測モデルを更新する処理、を実行させる。
【産業上の利用可能性】
【0056】
上記した予測モデル作成装置、予測モデル作成方法及びプログラムによれば、衛星を利用した測位における測位された位置の誤差の分布を推定する予測モデルを作成することができる。
【符号の説明】
【0057】
10、10A 予測モデル作成装置
11 データ取得部
12 予測モデル作成部
121 予測値算出部
122 評価部
123 更新部
13 記憶部
14 信頼性評価部
900 コンピュータ
901 CPU
902 主記憶装置
903 補助記憶装置
904 入出力インタフェース
905 通信インタフェース