JP5640146B2 - 位置算出方法及び位置算出装置 - Google Patents
位置算出方法及び位置算出装置 Download PDFInfo
- Publication number
- JP5640146B2 JP5640146B2 JP2013509938A JP2013509938A JP5640146B2 JP 5640146 B2 JP5640146 B2 JP 5640146B2 JP 2013509938 A JP2013509938 A JP 2013509938A JP 2013509938 A JP2013509938 A JP 2013509938A JP 5640146 B2 JP5640146 B2 JP 5640146B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- candidate point
- link candidate
- current position
- azimuth
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Description
本発明の第2の態様によると、第1の態様の位置算出方法において、第1誤差分散は、距離に基づいて算出され、第2誤差分散は、方位差に基づいて算出され、評価量は、複数データの各々に含まれる距離の二乗を第1誤差分散と現在位置の推定誤差分散との和で割った値と、複数データの各々に含まれる方位差の二乗を第2誤差分散と移動方位の推定誤差分散との和で割った値との和を、複数データについて積算して得られるのが好ましい。
本発明の第3の態様によると、第1または第2の態様の位置算出方法において、現在位置と確率が最も高いリンク候補点位置との間の距離に関する第1検定量が第1閾値よりも大きいか否かに基づいて、現在位置と該リンク候補点位置とに差があるか否かを判定し、移動方位と確率が最も高いリンク候補点方位との方位差に関する第2検定量が第2閾値よりも大きいか否かに基づいて、移動方位と該リンク候補点方位とに差があるか否かを判定し、現在位置と該リンク候補点位置とに差があるとき、または移動方位と該リンク候補点方位とに差があるとき、移動体が、確率が最も高いリンク候補点に対応する道路を逸脱したと判定するとともに、現在位置と該リンク候補点位置とに差がないとき、かつ移動方位と該リンク候補点方位とに差がないとき、移動体は、確率が最も高いリンク候補点に対応する道路を走行していると判定し、移動体が、確率が最も高いリンク候補点に対応する道路を逸脱したと判定したときは、移動体は現在位置に位置しているとして算出するとともに、移動体が、確率が最も高いリンク候補点に対応する道路を走行していると判定したときは、移動体は、該リンク候補点に位置しているとして、現在位置を算出するのが好ましい。
本発明の第4の態様によると、第3の態様の位置算出方法において、移動体が、確率が最も高いリンク候補点に対応する道路を逸脱していないと判定されたとき、推定誤差共分散が第3閾値以下であるか否かに応じて、第1誤差分散を算出するか否かが判定され、移動体が、確率が最も高いリンク候補点に対応する道路を逸脱していないと判定されたとき、推定誤差共分散が第4閾値以下であるか否かに応じて、第2誤差分散を算出するか否かが判定されるのが好ましい。
本発明の第5の態様によると、第3の態様の位置算出方法において、測位衛星の衛星位置及び現在位置からDOP値を算出し、現在位置の変化、移動速度の変化及び移動方位の変化に基づいて、現在位置が異常であるか否か及び移動方位が異常であるか否かを判定し、移動体が、確率が最も高いリンク候補点に対応する道路を逸脱していないと判定され、かつ、現在位置が異常ではないと判定されたとき、DOP値が第5閾値以下であるか否かに応じて、第1誤差分散を算出するか否かが判定され、移動体が、確率が最も高いリンク候補点に対応する道路を逸脱していないと判定され、かつ、現在位置が異常ではないと判定されたとき、DOP値が第5閾値以下であるか否かに応じて、第2誤差分散を算出するか否かが判定されるのが好ましい。
本発明の第6の態様によると、第3から第5のいずれかの態様の位置算出方法において、第1検定量及び第2検定量の値は、現在位置と確率が最も高いリンク候補点位置との間の距離の二乗を、現在位置及び確率が最も高いリンク候補点位置の誤差共分散の和で割った値と、移動方位と確率が最も高いリンク候補点方位との方位差の二乗を、移動方位及び確率が最も高いリンク候補点方位の誤差分散の和で割った値とを無次元化して、足し合わせた値であるのが好ましい。
本発明の第7の態様によると、第3から第6のいずれかの態様の位置算出方法において、第1検定量は、現在位置と確率が最も高いリンク候補点位置との間の距離の二乗を、現在位置及び確率が最も高いリンク候補点位置の誤差共分散の和で割った値であり、第2検定量は、移動方位と確率が最も高いリンク候補点方位との方位差の二乗を、移動方位及び確率が最も高いリンク候補点方位の誤差分散の和で割った値であるのが好ましい。
本発明の第8の態様によると、第1から第7のいずれかの態様の位置算出方法において、複数のリンクを構成する第1リンクと第2リンクとが分岐点ノードから分岐し、かつ確率が最も高いリンク候補点が第1リンクに含まれるとき、移動体が分岐点ノードに対応する交差点を通過してから、該リンク候補点のリンク候補点位置と第2リンクに対応する区間道路との間隔が所定値よりも大きくなるまでの間、複数データのデータ数を減じるのが好ましい。
本発明の第9の態様によると、第1から第7のいずれかの態様の位置算出方法において、移動体が、複数のリンクを構成する第1リンクと第2リンクとが分岐する分岐点ノードに対応する交差点を通過してから、確率が最も高いリンク候補点とは異なるリンク候補点を含むリンクに対応する道路を走行していると判定されている第1期間においては、複数データのデータ数を減じるのが好ましい。
本発明の第10の態様によると、第9の態様の位置算出方法において、現在位置近傍の始点リンクから移動体の目的地近傍の終点リンクまでの誘導経路に基づいて移動体が経路誘導され、かつ確率が最も高いリンク候補点を含むリンクが誘導経路に含まれている場合であって、移動体が道路を逸脱していないと判定され、かつ交差点と該リンク候補点のリンク候補点位置との間の距離が所定値以下になったとき、誘導経路に関する案内表示及び案内音声を表示音声出力装置に出力し、誘導経路に基づいて移動体が経路誘導され、かつ確率が最も高いリンク候補点を含むリンクが誘導経路に含まれていない場合であって、移動体が交差点を通過して、確率が最も高いリンク候補点とは異なるリンク候補点を含むリンクに対応する道路を逸脱したと判定されたとき、現在位置近傍の始点リンクから移動体の目的地近傍の終点リンクまでの新たな誘導経路を探索するのが好ましい。
本発明の第11の態様によると、位置算出装置は、移動体の現在位置、移動速度及び移動方位を算出する移動情報算出部と、現在位置、移動速度、及び移動方位に基づいて、現在位置及び移動方位の推定誤差共分散を算出する推定誤差共分散算出部と、現在位置、移動方位、推定誤差共分散、現在位置から現在位置を含む所定の領域に含まれる複数のリンク候補点の各リンク候補点のリンク候補点位置、各リンク候補点のリンク候補点方位、領域に含まれる複数のリンクの位置の第1誤差分散、及び複数のリンクの方位の第2誤差分散を用いた演算として、現在位置とリンク候補点位置との間の距離及び移動方位とリンク候補点方位との方位差から、リンク候補点位置までの所定距離間隔毎に得られた距離及び方位差を含む複数データを積算することによって、移動体が各リンク候補点に対応する道路を走行している確率に対応した評価量を各リンク候補点のリンク毎に計算する確率計算部と、複数のリンク候補点のうち確率が最も高いリンク候補点に移動体が位置しているとして、評価量に基づき現在位置を算出する位置算出部とを備える。
本発明の第12の態様によると、第11の態様の位置算出装置において、第1誤差分散を、距離に基づいて算出するとともに、第2誤差分散を、方位差に基づいて算出する誤差分散算出部をさらに備えるのが好ましい。確率計算部は、複数データの各々に含まれる距離の二乗を第1誤差分散と現在位置の推定誤差分散との和で割った値と、複数データの各々に含まれる方位差の二乗を第2誤差分散と移動方位の推定誤差分散との和で割った値との和を、複数データについて積算することによって、評価量を算出する。
本発明の第13の態様によると、第11または第12の態様の位置算出装置において、現在位置と確率が最も高いリンク候補点のリンク候補点位置との間の距離の二乗を第1誤差分散と現在位置の推定誤差分散との和で割った値が第1閾値よりも大きいか否かに基づいて、現在位置と該リンク候補点位置とに差があるか否かを判定する第1判定部と、移動方位と確率が最も高いリンク候補点のリンク候補点方位との方位差を第2誤差分散と移動方位の推定誤差分散との和の平方根で割った値が第2閾値よりも大きいか否かに基づいて、移動方位と該リンク候補点方位とに差があるか否かを判定する第2判定部と、現在位置と該リンク候補点位置とに差があるとき、または移動方位と該リンク候補点方位とに差があるとき、移動体が、確率が最も高いリンク候補点に対応する道路を逸脱したと判定するとともに、現在位置と該リンク候補点位置とに差がないとき、かつ移動方位と該リンク候補点方位とに差がないとき、移動体は、確率が最も高いリンク候補点に対応する道路を走行していると判定する第3判定部とをさらに備えるのが好ましい。位置算出部は、第3判定部によって、移動体が、確率が最も高いリンク候補点に対応する道路を逸脱したと判定されたときは、移動体は現在位置に位置しているとして算出するとともに、移動体が、確率が最も高いリンク候補点に対応する道路を走行していると判定されたときは、移動体は、該リンク候補点に位置しているとして、現在位置を算出する。
本発明の第14の態様によると、第11から第13のいずれかの態様の位置算出装置において、測位衛星から発信される測位信号を受信する受信部と、移動体の速度、角速度及び加速度のうちの少なくとも1つを含むセンサデータを測定する測定部とをさらに備えるのが好ましい。移動情報算出部は、現在位置、移動速度及び移動方位を、測位信号とセンサデータとに基づいて算出し、推定誤差共分散算出部は、推定誤差共分散を、測位信号及びセンサデータを用いて算出する。
本発明の第15の態様によると、第11から第14のいずれかの態様の位置算出装置において、複数のリンクを構成する第1リンクと第2リンクとが分岐点ノードから分岐し、かつ確率が最も高いリンク候補点が第1リンクに含まれるとき、移動体が分岐点ノードに対応する交差点を通過してから、該リンク候補点のリンク候補点位置と第2リンクに対応する区間道路との間隔が所定値よりも大きくなるまでの間、複数データのデータ数を減じるように設定する設定部をさらに備えるのが好ましい。
・帰無仮説Hp0:位置算出装置100の推定位置とリンクとの距離に差がない。
・対立仮説Hp1:位置算出装置100の推定位置とリンクとの距離に差がある。
・帰無仮説Hθ0:位置算出装置100の推定方位とリンク方位とに差がない。
・対立仮説Hθ1:位置算出装置100の推定方位とリンク方位とに差がある。
(a−1)位置算出装置100と第一リンク候補点との距離が所定距離以上である。
(a−2)受信装置101が受信している対向の衛星数が0である。
(a−3)第一リンク候補点のリンク属性がトンネルでない。
(b−1)受信装置101が受信している対向の衛星数が1以上である。
(b−2)第一リンク候補点のリンク属性がトンネルである。
(c−1)位置算出装置100の推定位置とリンクとの距離に差がある。
(c−2)位置算出装置100の推定方位とリンク方位とに差がある。
(c−3)位置算出装置100が地下駐車場にいる。
(d−1)位置算出装置100が地下駐車場にいると判定した。
(d−2)位置算出装置100と第一リンク候補点との距離が所定距離以上である。
(1)地図のリンクデータの誤差は地域ごと及び地図メーカごとに異なる。このため、地図誤差を考慮しないマップマッチングや地図誤差が一定であるとしたマップマッチングでは、道路を逸脱したか否かの判定に誤りを生じることがある。例えば、実際のリンクの誤差分散が想定よりも大きい場合、道路を走行していても、想定した範囲にリンクが含まれず、誤って道路を逸脱したと判定してしまうことが頻繁に発生する。また、実際のリンクの誤差分散が想定よりも小さい場合、道路を逸脱しても、想定した範囲にリンクが含まれ、誤ってリンクにマッチングしてしまうことが頻繁に発生する。本実施の形態の位置算出装置100の動作手順(図2、図3、図7、図8)によれば、推定位置及び推定方位の誤差が閾値以下であるとき、すなわち精度が良いときに、推定位置及び推定方位、ならびにリンク位置及びリンク方位をもとに現在位置を含む所定の領域におけるリンク位置及び方位の誤差の分散を算出する。これにより、地図のリンク誤差が地域ごとや地図メーカごとに異なっている場合でも、正確なリンク位置及び方位の誤差分散を用いて、マップマッチングを行うことができ、道路逸脱判定の誤りを低減することができる。
(1)図1に示す位置算出装置100の動作手順(図2,図3,図7,図8)において、ステップS901及びステップS902の代わりに、図11に示すようにステップS911を設けて、下記の仮説を立てることとしても良い。なお、図11において、ステップS911の後に続くステップS903以降のステップにおける処理は図7と同様であるため、説明を省略する。
・帰無仮説Hpθ0:位置算出装置100の推定位置とリンクとの距離、位置算出装置100の推定方位とリンク方位とに差がない。
・対立仮説Hpθ1:位置算出装置100の推定位置とリンクとの距離、位置算出装置100の推定方位とリンク方位とに差がある。
日本国特許出願2011年第87237号(2011年4月11日出願)
Claims (15)
- 移動体の現在位置、移動速度及び移動方位を算出し、
前記現在位置、前記移動速度及び前記移動方位に基づいて前記現在位置及び前記移動方位の推定誤差共分散を算出し、
前記現在位置、前記移動方位、前記推定誤差共分散、前記現在位置周辺の領域に含まれる複数のリンク候補点の各リンク候補点のリンク候補点位置、前記各リンク候補点のリンク候補点方位、前記領域に含まれる複数のリンクの位置の第1誤差分散、及び前記複数のリンクの方位の第2誤差分散を用いた演算として、前記現在位置と前記リンク候補点位置との間の距離及び前記移動方位と前記リンク候補点方位との方位差から、前記リンク候補点位置までの所定距離間隔毎に得られた前記距離及び前記方位差を含む複数データを積算することによって、前記移動体が前記各リンク候補点に対応する道路を走行している確率に対応した評価量を前記各リンク候補点のリンク毎に計算し、
前記複数のリンク候補点のうち前記確率が最も高いリンク候補点に前記移動体が位置しているとして、前記評価量に基づき前記現在位置を算出する位置算出方法。 - 請求項1に記載の位置算出方法において、
前記第1誤差分散は、前記距離に基づいて算出され、
前記第2誤差分散は、前記方位差に基づいて算出され、
前記評価量は、前記複数データの各々に含まれる前記距離の二乗を前記第1誤差分散と前記現在位置の推定誤差分散との和で割った値と、前記複数データの各々に含まれる前記方位差の二乗を前記第2誤差分散と前記移動方位の推定誤差分散との和で割った値との和を、前記複数データについて積算して得られる位置算出方法。 - 請求項1または2に記載の位置算出方法において、
前記現在位置と前記確率が最も高い前記リンク候補点位置との間の距離に関する第1検定量が第1閾値よりも大きいか否かに基づいて、前記現在位置と該リンク候補点位置とに差があるか否かを判定し、
前記移動方位と前記確率が最も高い前記リンク候補点方位との方位差に関する第2検定量が第2閾値よりも大きいか否かに基づいて、前記移動方位と該リンク候補点方位とに差があるか否かを判定し、
前記現在位置と該リンク候補点位置とに差があるとき、または前記移動方位と該リンク候補点方位とに差があるとき、前記移動体が、前記確率が最も高い前記リンク候補点に対応する前記道路を逸脱したと判定するとともに、前記現在位置と該リンク候補点位置とに差がないとき、かつ前記移動方位と該リンク候補点方位とに差がないとき、前記移動体は、前記確率が最も高い前記リンク候補点に対応する前記道路を走行していると判定し、
前記移動体が、前記確率が最も高い前記リンク候補点に対応する前記道路を逸脱したと判定したときは、前記移動体は前記現在位置に位置しているとして算出するとともに、前記移動体が、前記確率が最も高い前記リンク候補点に対応する前記道路を走行していると判定したときは、前記移動体は、該リンク候補点に位置しているとして、前記現在位置を算出する位置算出方法。 - 請求項3に記載の位置算出方法において、
前記移動体が、前記確率が最も高い前記リンク候補点に対応する前記道路を逸脱していないと判定されたとき、前記推定誤差共分散が第3閾値以下であるか否かに応じて、前記第1誤差分散を算出するか否かが判定され、
前記移動体が、前記確率が最も高い前記リンク候補点に対応する前記道路を逸脱していないと判定されたとき、前記推定誤差共分散が第4閾値以下であるか否かに応じて、前記第2誤差分散を算出するか否かが判定される位置算出方法。 - 請求項3に記載の位置算出方法において、
前記測位衛星の衛星位置及び前記現在位置からDOP値を算出し、
前記現在位置の変化、前記移動速度の変化及び前記移動方位の変化に基づいて、前記現在位置が異常であるか否か及び前記移動方位が異常であるか否かを判定し、
前記移動体が、前記確率が最も高い前記リンク候補点に対応する前記道路を逸脱していないと判定され、かつ、前記現在位置が異常ではないと判定されたとき、前記DOP値が第5閾値以下であるか否かに応じて、前記第1誤差分散を算出するか否かが判定され、
前記移動体が、前記確率が最も高い前記リンク候補点に対応する前記道路を逸脱していないと判定され、かつ、前記現在位置が異常ではないと判定されたとき、前記DOP値が前記第5閾値以下であるか否かに応じて、前記第2誤差分散を算出するか否かが判定される位置算出方法。 - 請求項3〜5のいずれか1項に記載の位置算出方法において、
前記第1検定量及び前記第2検定量の値は、前記現在位置と前記確率が最も高い前記リンク候補点位置との間の前記距離の二乗を、前記現在位置及び前記確率が最も高い前記リンク候補点位置の誤差共分散の和で割った値と、前記移動方位と前記確率が最も高い前記リンク候補点方位との前記方位差の二乗を、前記移動方位及び前記確率が最も高い前記リンク候補点方位の誤差分散の和で割った値とを無次元化して、足し合わせた値である位置算出方法。 - 請求項3〜6のいずれか1項に記載の位置算出方法において、
前記第1検定量は、前記現在位置と前記確率が最も高い前記リンク候補点位置との間の前記距離の二乗を、前記現在位置及び前記確率が最も高い前記リンク候補点位置の誤差共分散の和で割った値であり、
前記第2検定量は、前記移動方位と前記確率が最も高い前記リンク候補点方位との前記方位差の二乗を、前記移動方位及び前記確率が最も高い前記リンク候補点方位の誤差分散の和で割った値である位置算出方法。 - 請求項1〜7のいずれか1項に記載の位置算出方法において、
前記複数のリンクを構成する第1リンクと第2リンクとが分岐点ノードから分岐し、かつ前記確率が最も高い前記リンク候補点が前記第1リンクに含まれるとき、前記移動体が前記分岐点ノードに対応する交差点を通過してから、該リンク候補点の前記リンク候補点位置と前記第2リンクに対応する区間道路との間隔が所定値よりも大きくなるまでの間、前記複数データのデータ数を減じる位置算出方法。 - 請求項1〜7のいずれか1項に記載の位置算出方法において、
前記移動体が、前記複数のリンクを構成する第1リンクと第2リンクとが分岐する分岐点ノードに対応する交差点を通過してから、前記確率が最も高い前記リンク候補点とは異なるリンク候補点を含むリンクに対応する道路を走行していると判定されている第1期間においては、前記複数データのデータ数を減じる位置算出方法。 - 請求項9に記載の位置算出方法において、
前記現在位置近傍の始点リンクから前記移動体の目的地近傍の終点リンクまでの誘導経路に基づいて前記移動体が経路誘導され、かつ前記確率が最も高い前記リンク候補点を含むリンクが前記誘導経路に含まれている場合であって、前記移動体が前記道路を逸脱していないと判定され、かつ前記交差点と該リンク候補点の前記リンク候補点位置との間の距離が所定値以下になったとき、前記誘導経路に関する案内表示及び案内音声を表示音声出力装置に出力し、
前記誘導経路に基づいて前記移動体が経路誘導され、かつ前記確率が最も高い前記リンク候補点を含むリンクが前記誘導経路に含まれていない場合であって、前記移動体が前記交差点を通過して、前記確率が最も高い前記リンク候補点とは異なるリンク候補点を含むリンクに対応する道路を逸脱したと判定されたとき、前記現在位置近傍の始点リンクから前記移動体の目的地近傍の終点リンクまでの新たな誘導経路を探索する位置算出方法。 - 移動体の現在位置、移動速度及び移動方位を算出する移動情報算出部と、
前記現在位置、前記移動速度、及び前記移動方位に基づいて、前記現在位置及び前記移動方位の推定誤差共分散を算出する推定誤差共分散算出部と、
前記現在位置、前記移動方位、前記推定誤差共分散、前記現在位置から前記現在位置を含む所定の領域に含まれる複数のリンク候補点の各リンク候補点のリンク候補点位置、前記各リンク候補点のリンク候補点方位、前記領域に含まれる複数のリンクの位置の第1誤差分散、及び前記複数のリンクの方位の第2誤差分散を用いた演算として、前記現在位置と前記リンク候補点位置との間の距離及び前記移動方位と前記リンク候補点方位との方位差から、前記リンク候補点位置までの所定距離間隔毎に得られた前記距離及び前記方位差を含む複数データを積算することによって、前記移動体が前記各リンク候補点に対応する道路を走行している確率に対応した評価量を前記各リンク候補点のリンク毎に計算する確率計算部と、
前記複数のリンク候補点のうち前記確率が最も高い前記リンク候補点に前記移動体が位置しているとして、前記評価量に基づき前記現在位置を算出する位置算出部とを備える位置算出装置。 - 請求項11に記載の位置算出装置において、
前記第1誤差分散を、前記距離に基づいて算出するとともに、前記第2誤差分散を、前記方位差に基づいて算出する誤差分散算出部をさらに備え、
前記確率計算部は、前記複数データの各々に含まれる前記距離の二乗を前記第1誤差分散と前記現在位置の推定誤差分散との和で割った値と、前記複数データの各々に含まれる前記方位差の二乗を前記第2誤差分散と前記移動方位の推定誤差分散との和で割った値との和を、前記複数データについて積算することによって、前記評価量を算出する位置算出装置。 - 請求項11または12に記載の位置算出装置において、
前記現在位置と前記確率が最も高い前記リンク候補点の前記リンク候補点位置との間の距離の二乗を前記第1誤差分散と前記現在位置の推定誤差分散との和で割った値が第1閾値よりも大きいか否かに基づいて、前記現在位置と該リンク候補点位置とに差があるか否かを判定する第1判定部と、
前記移動方位と前記確率が最も高い前記リンク候補点の前記リンク候補点方位との方位差を前記第2誤差分散と前記移動方位の推定誤差分散との和の平方根で割った値が第2閾値よりも大きいか否かに基づいて、前記移動方位と該リンク候補点方位とに差があるか否かを判定する第2判定部と、
前記現在位置と該リンク候補点位置とに差があるとき、または前記移動方位と該リンク候補点方位とに差があるとき、前記移動体が、前記確率が最も高い前記リンク候補点に対応する前記道路を逸脱したと判定するとともに、前記現在位置と該リンク候補点位置とに差がないとき、かつ前記移動方位と該リンク候補点方位とに差がないとき、前記移動体は、前記確率が最も高い前記リンク候補点に対応する前記道路を走行していると判定する第3判定部とをさらに備え、
前記位置算出部は、前記第3判定部によって、前記移動体が、前記確率が最も高い前記リンク候補点に対応する前記道路を逸脱したと判定されたときは、前記移動体は前記現在位置に位置しているとして算出するとともに、前記移動体が、前記確率が最も高い前記リンク候補点に対応する前記道路を走行していると判定されたときは、前記移動体は、該リンク候補点に位置しているとして、前記現在位置を算出する位置算出装置。 - 請求項11〜13のいずれか1項に記載の位置算出装置において、
測位衛星から発信される測位信号を受信する受信部と、
前記移動体の速度、角速度及び加速度のうちの少なくとも1つを含むセンサデータを測定する測定部とをさらに備え、
前記移動情報算出部は、前記現在位置、前記移動速度及び前記移動方位を、前記測位信号と前記センサデータとに基づいて算出し、
前記推定誤差共分散算出部は、前記推定誤差共分散を、前記測位信号及び前記センサデータを用いて算出する位置算出装置。 - 請求項11〜14のいずれか1項に記載の位置算出装置において、
前記複数のリンクを構成する第1リンクと第2リンクとが分岐点ノードから分岐し、かつ前記確率が最も高い前記リンク候補点が前記第1リンクに含まれるとき、前記移動体が前記分岐点ノードに対応する交差点を通過してから、該リンク候補点の前記リンク候補点位置と前記第2リンクに対応する区間道路との間隔が所定値よりも大きくなるまでの間、前記複数データのデータ数を減じるように設定する設定部をさらに備える位置算出装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013509938A JP5640146B2 (ja) | 2011-04-11 | 2012-04-11 | 位置算出方法及び位置算出装置 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011087237 | 2011-04-11 | ||
JP2011087237 | 2011-04-11 | ||
JP2013509938A JP5640146B2 (ja) | 2011-04-11 | 2012-04-11 | 位置算出方法及び位置算出装置 |
PCT/JP2012/059876 WO2012141199A1 (ja) | 2011-04-11 | 2012-04-11 | 位置算出方法及び位置算出装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2012141199A1 JPWO2012141199A1 (ja) | 2014-07-28 |
JP5640146B2 true JP5640146B2 (ja) | 2014-12-10 |
Family
ID=47009370
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013509938A Active JP5640146B2 (ja) | 2011-04-11 | 2012-04-11 | 位置算出方法及び位置算出装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9157749B2 (ja) |
EP (1) | EP2698608B1 (ja) |
JP (1) | JP5640146B2 (ja) |
CN (1) | CN103492837B (ja) |
WO (1) | WO2012141199A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20180100194A (ko) * | 2016-03-23 | 2018-09-07 | 텐센트 테크놀로지(센젠) 컴퍼니 리미티드 | 경로 이탈 인식 방법, 단말 및 저장 매체 |
CN110164255A (zh) * | 2019-05-28 | 2019-08-23 | 上海车轮互联网服务有限公司 | 用于路考的路线处理方法及装置 |
KR20200026004A (ko) * | 2018-08-31 | 2020-03-10 | 주식회사 카카오모빌리티 | 경로를 보정하는 서버, 방법 및 컴퓨터 프로그램 |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4454859B2 (ja) † | 1998-11-13 | 2010-04-21 | イミュネックス・コーポレーション | ヒトtslpdnaおよびポリペプチド |
US9167463B2 (en) * | 2011-09-02 | 2015-10-20 | Telcordia Technologies, Inc. | Communication node operable to estimate faults in an ad hoc network and method of performing the same |
JP6054638B2 (ja) * | 2012-05-30 | 2016-12-27 | クラリオン株式会社 | 車両位置検出装置およびプログラム |
JP6236954B2 (ja) * | 2013-07-23 | 2017-11-29 | アイシン・エィ・ダブリュ株式会社 | 運転支援システム、方法およびプログラム |
WO2015029237A1 (ja) * | 2013-08-30 | 2015-03-05 | 株式会社小松製作所 | 鉱山機械の管理システム及び鉱山機械の管理方法 |
KR102016551B1 (ko) * | 2014-01-24 | 2019-09-02 | 한화디펜스 주식회사 | 위치 추정 장치 및 방법 |
CN103956071B (zh) * | 2014-05-20 | 2015-09-09 | 徐敬 | 一种停车场找车的方法 |
JP6413404B2 (ja) * | 2014-07-07 | 2018-10-31 | カシオ計算機株式会社 | 電子機器、位置推定方法及びプログラム |
CN105526939B (zh) * | 2014-09-29 | 2018-12-11 | 高德软件有限公司 | 道路匹配方法和装置 |
JP2016138816A (ja) * | 2015-01-28 | 2016-08-04 | アルパイン株式会社 | ナビゲーション装置及びコンピュータプログラム |
DE112016003758T5 (de) * | 2015-08-19 | 2018-05-03 | Honda Motor Co., Ltd. | Fahrzeugsteuervorrichtung, Fahrzeugsteuerverfahren und Fahrzeugsteuerprogramm |
US9537880B1 (en) * | 2015-08-19 | 2017-01-03 | Palantir Technologies Inc. | Anomalous network monitoring, user behavior detection and database system |
US10823577B2 (en) | 2015-12-03 | 2020-11-03 | Huawei Technologies Co., Ltd. | Navigation method and navigation device |
JP6689659B2 (ja) * | 2016-04-19 | 2020-04-28 | クラリオン株式会社 | 位置推定装置、及び、推定方法 |
US10145691B2 (en) * | 2016-05-18 | 2018-12-04 | Here Global B.V. | Ambiguity map match rating |
CN107783166B (zh) * | 2016-08-29 | 2020-10-16 | 千寻位置网络有限公司 | Gps速度异常检测与修复的方法及其系统 |
US10641612B2 (en) | 2016-12-19 | 2020-05-05 | Alpine Electronics, Inc. | Method and apparatus for correcting current position in navigation system via human-machine interface |
EP3339807B1 (en) * | 2016-12-20 | 2024-03-13 | HERE Global B.V. | An apparatus and associated methods for determining the location of a vehicle |
CN106855415B (zh) * | 2017-01-09 | 2020-03-03 | 北京京东尚科信息技术有限公司 | 地图匹配方法和系统 |
DE102017208245A1 (de) * | 2017-05-16 | 2018-11-22 | Continental Automotive Gmbh | Verfahren und Vorrichtung zur zielbasierten Prädiktion dynamischer Objekte |
CN111448575B (zh) * | 2017-11-29 | 2024-03-26 | 北京嘀嘀无限科技发展有限公司 | 用于评估模型性能的系统和方法 |
US10900804B2 (en) * | 2018-12-12 | 2021-01-26 | Here Global B.V. | Methods and systems for roadwork extension identification using speed funnels |
US10852746B2 (en) * | 2018-12-12 | 2020-12-01 | Waymo Llc | Detecting general road weather conditions |
US11168989B2 (en) * | 2019-01-02 | 2021-11-09 | Here Global B.V. | Supervised point map matcher |
KR102596624B1 (ko) * | 2019-03-08 | 2023-11-02 | 웨이모 엘엘씨 | 자율 주행 차량들의 방향 전환들에 대한 시그널링 |
JP7245084B2 (ja) * | 2019-03-15 | 2023-03-23 | 日立Astemo株式会社 | 自動運転システム |
CN110782667A (zh) * | 2019-10-30 | 2020-02-11 | 北京百度网讯科技有限公司 | 信号灯分时段配时方法、装置、电子设备及存储介质 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5436840A (en) * | 1993-03-05 | 1995-07-25 | Motorola, Inc. | Vehicle position uncertainty area correction method and apparatus therefor |
JP3012501B2 (ja) * | 1995-11-30 | 2000-02-21 | 富士通テン株式会社 | 車両位置検出装置 |
JPH09229698A (ja) | 1996-02-21 | 1997-09-05 | Sumitomo Electric Ind Ltd | 位置検出装置 |
JP3745165B2 (ja) * | 1999-06-01 | 2006-02-15 | 三菱電機株式会社 | ロケータ装置 |
JP5041638B2 (ja) | 2000-12-08 | 2012-10-03 | パナソニック株式会社 | デジタル地図の位置情報伝達方法とそれに使用する装置 |
US6816799B2 (en) * | 2002-08-05 | 2004-11-09 | Robert Bosch Corporation | Vehicle operating parameter determination system and method |
US7643939B2 (en) * | 2006-03-08 | 2010-01-05 | Honeywell International Inc. | Methods and systems for implementing an iterated extended Kalman filter within a navigation system |
JP4124249B2 (ja) * | 2006-07-25 | 2008-07-23 | トヨタ自動車株式会社 | 測位装置、ナビゲーションシステム |
US7865299B2 (en) * | 2006-09-14 | 2011-01-04 | Toyota Motor Engineering & Manufacturing North America, Inc. | Method and system for predicting a future position of a vehicle using numerical integration |
JP2009236517A (ja) * | 2008-03-26 | 2009-10-15 | Clarion Co Ltd | Gpsレシーバ |
JP4934167B2 (ja) * | 2009-06-18 | 2012-05-16 | クラリオン株式会社 | 位置検出装置および位置検出プログラム |
-
2012
- 2012-04-11 US US14/111,117 patent/US9157749B2/en active Active
- 2012-04-11 JP JP2013509938A patent/JP5640146B2/ja active Active
- 2012-04-11 WO PCT/JP2012/059876 patent/WO2012141199A1/ja active Application Filing
- 2012-04-11 CN CN201280018021.5A patent/CN103492837B/zh active Active
- 2012-04-11 EP EP12771980.5A patent/EP2698608B1/en active Active
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20180100194A (ko) * | 2016-03-23 | 2018-09-07 | 텐센트 테크놀로지(센젠) 컴퍼니 리미티드 | 경로 이탈 인식 방법, 단말 및 저장 매체 |
KR102066902B1 (ko) * | 2016-03-23 | 2020-01-16 | 텐센트 테크놀로지(센젠) 컴퍼니 리미티드 | 경로 이탈 인식 방법, 단말 및 저장 매체 |
US10866104B2 (en) | 2016-03-23 | 2020-12-15 | Tencent Technology (Shenzhen) Company Limited | Route-deviation recognition method, terminal, and storage medium |
KR20200026004A (ko) * | 2018-08-31 | 2020-03-10 | 주식회사 카카오모빌리티 | 경로를 보정하는 서버, 방법 및 컴퓨터 프로그램 |
KR102181755B1 (ko) * | 2018-08-31 | 2020-11-24 | 주식회사 카카오모빌리티 | 경로를 보정하는 서버, 방법 및 컴퓨터 프로그램 |
CN110164255A (zh) * | 2019-05-28 | 2019-08-23 | 上海车轮互联网服务有限公司 | 用于路考的路线处理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
JPWO2012141199A1 (ja) | 2014-07-28 |
EP2698608B1 (en) | 2015-08-26 |
US9157749B2 (en) | 2015-10-13 |
EP2698608A4 (en) | 2014-10-22 |
WO2012141199A1 (ja) | 2012-10-18 |
CN103492837A (zh) | 2014-01-01 |
EP2698608A1 (en) | 2014-02-19 |
US20140067256A1 (en) | 2014-03-06 |
CN103492837B (zh) | 2016-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5640146B2 (ja) | 位置算出方法及び位置算出装置 | |
EP2664894B1 (en) | Navigation apparatus | |
Ochieng et al. | Map-matching in complex urban road networks | |
US8965687B2 (en) | Navigation device having in-tunnel position estimation function | |
EP2224209B1 (en) | Navigation device and navigation method | |
KR100713459B1 (ko) | 네비게이션 시스템 및 네비게이션 시스템에서 이동체의경로 이탈 판단 방법 | |
US10983530B2 (en) | Method and system for determining an accurate position of an autonomous vehicle | |
KR100948089B1 (ko) | 의사 추측 항법을 이용한 차량 위치 결정 방법 및 이를이용한 자동차 항법 장치 | |
JP5732377B2 (ja) | ナビゲーション装置 | |
Liu et al. | Generating enhanced intersection maps for lane level vehicle positioning based applications | |
JPWO2020202522A1 (ja) | 車両測位装置 | |
JP2024016253A (ja) | 位置計測装置、位置計測方法、及びプログラム | |
JP2009036651A (ja) | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム | |
KR20090070936A (ko) | 네비게이션 시스템 및 방법, 방법 프로그램을 기록한저장매체 | |
JP2006119144A (ja) | 道路線形自動測量装置 | |
US20220244407A1 (en) | Method for Generating a Three-Dimensional Environment Model Using GNSS Measurements | |
Davidson et al. | Uninterrupted portable car navigation system using GPS, map and inertial sensors data | |
Ochieng et al. | Integrated positioning algorithms for transport telematics applications | |
Yu | Improved positioning of land vehicle in ITS using digital map and other accessory information | |
CN114623839A (zh) | 导航方法、系统、装置及存储介质 | |
JP2786309B2 (ja) | 車両位置検出装置 | |
KR100518850B1 (ko) | 실시간 주행정보 보정 차량 항법시스템 및 그 방법 | |
KR20110079530A (ko) | 차량 항법 시스템 | |
KR100573846B1 (ko) | 경사도를 이용한 이동체의 위치 정합방법 | |
CN118011446A (zh) | Gnss车辆定位中考虑gnss相关的提供路线信息的方法、存储介质和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20140930 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141027 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5640146 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 |