JP2007263844A - Position detector, method, program and recording medium thereof - Google Patents
Position detector, method, program and recording medium thereof Download PDFInfo
- Publication number
- JP2007263844A JP2007263844A JP2006091219A JP2006091219A JP2007263844A JP 2007263844 A JP2007263844 A JP 2007263844A JP 2006091219 A JP2006091219 A JP 2006091219A JP 2006091219 A JP2006091219 A JP 2006091219A JP 2007263844 A JP2007263844 A JP 2007263844A
- Authority
- JP
- Japan
- Prior art keywords
- sensor
- map matching
- positioning
- unit
- accuracy
- 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.)
- Granted
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
本発明は、位置検出装置、位置検出方法、位置検出プログラム及びその位置検出プログラムが記録された記録媒体に関する。 The present invention relates to a position detection device, a position detection method, a position detection program, and a recording medium on which the position detection program is recorded.
従来から、車両等の移動体に搭載され、目的地までの推奨ルートを探索し、当該推奨ルートに沿った移動の誘導及び案内を行うナビゲーション装置が広く普及している。こうしたナビゲーション装置では、移動体の現在位置を地図上にマッチングすることにより得られるマップマッチング位置を移動体の位置として求め、ナビゲーション処理に利用している。 2. Description of the Related Art Conventionally, navigation devices that are mounted on a moving body such as a vehicle, search for a recommended route to a destination, and guide and guide movement along the recommended route have been widely used. In such a navigation device, a map matching position obtained by matching the current position of the moving object on the map is obtained as the position of the moving object and used for the navigation process.
かかるマップマッチング位置を求めるマップマッチング処理では、移動体が地図情報における移動路に沿って移動することを想定し、例えば、移動体に搭載された速度センサ、角速度センサ等の移動状況センサによる移動体の速度や方位変化量等の検出結果から得られる移動距離や移動方位を利用して、マップマッチング位置を算出する(特許文献1参照)。この従来例1の技術では、移動体が地図情報における移動路に沿って移動することを想定してマップマッチング位置を算出するので、地図情報における移動路データに誤差があったり、移動路が工事中等により臨時に迂回路が設けられていたりした場合には、マップマッチング位置は、実際の移動体の位置から外れることになる。このため、例えば、GPS(Global Positioning System)衛星からの受信電波に基づくGPS測位による測位結果を参照して、適宜位置補正を行う技術が提案されている(特許文献2参照)。 In the map matching process for obtaining the map matching position, it is assumed that the moving body moves along the moving path in the map information. For example, the moving body by a moving state sensor such as a speed sensor or an angular velocity sensor mounted on the moving body. The map matching position is calculated using the moving distance and moving direction obtained from the detection results such as the speed and direction change amount (see Patent Document 1). In the technique of the conventional example 1, since the map matching position is calculated on the assumption that the moving body moves along the moving path in the map information, there is an error in the moving path data in the map information, or the moving path is under construction. When a detour is temporarily provided due to the middle or the like, the map matching position deviates from the actual position of the moving body. For this reason, for example, a technique for appropriately correcting the position by referring to a positioning result by GPS positioning based on a received radio wave from a GPS (Global Positioning System) satellite has been proposed (see Patent Document 2).
上述したようなGPS測位の結果を利用した補正を行ってマップマッチング位置を算出した場合には、マップマッチング位置の精度は、GPS測位の結果の精度に大きく依存する。こうしたGPS測位の結果の精度は、ナビゲーション処理で求められるマップマッチング位置の精度として非常に高いとはいい難い。また、近年におけるナビゲーション処理の高度化に伴い、マップマッチング位置として求められる精度を更に高めることが求められている。こうした要請に応えることが、本発明が解決すべき課題の一つとして挙げられる。 When the map matching position is calculated by performing correction using the GPS positioning result as described above, the accuracy of the map matching position greatly depends on the accuracy of the GPS positioning result. It is difficult to say that the accuracy of the GPS positioning result is very high as the accuracy of the map matching position required in the navigation process. Further, with the advancement of navigation processing in recent years, it has been required to further improve the accuracy required for the map matching position. Responding to such a request is one of the problems to be solved by the present invention.
本発明は、上記の事情を鑑みてなされたものであり、移動体の位置を精度良く求めることができる位置検出装置及び位置検出方法を提供することを目的とする。 The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a position detection device and a position detection method that can accurately determine the position of a moving body.
請求項1に記載の発明は、移動体の外部から受信した情報に基づいて、前記移動体の位置を測位する測位手段と;前記移動体に搭載され、前記移動体の移動状況を検出するセンサ手段と;前記センサ手段による検出結果に基づいて、前記移動体の現在位置と推定されるセンサ位置を算出するセンサ位置算出手段と;前記測位手段による測位結果及び前記センサ手段による検出結果に基づき、地図上へのマッチングを行ってマップマッチング位置を算出するマップマッチング位置算出手段と;前記センサ位置の精度を評価する評価手段と;前記評価手段により前記センサ位置の精度が高いと評価され、かつ、前記マップマッチング位置と前記センサ位置とが所定距離以上離れている場合に、前記センサ位置を基準として、前記マップマッチング位置を補正する補正手段と;を備えることを特徴とする位置検出装置である。 The invention according to claim 1 is a positioning means for positioning the position of the moving body based on information received from the outside of the moving body; and a sensor mounted on the moving body and detecting a moving state of the moving body And a sensor position calculating means for calculating a sensor position estimated as a current position of the moving body based on a detection result by the sensor means; on the basis of a positioning result by the positioning means and a detection result by the sensor means, A map matching position calculating unit that calculates a map matching position by performing matching on a map; an evaluation unit that evaluates the accuracy of the sensor position; and the evaluation unit evaluates that the accuracy of the sensor position is high; and When the map matching position and the sensor position are separated from each other by a predetermined distance or more, the map matching is based on the sensor position. A position detecting device characterized by comprising a; and correction means for correcting the location.
請求項13に記載の発明は、移動体の外部から受信した情報に基づいて、前記移動体の位置を測位する測位工程と;前記移動体に搭載されたセンサ手段により前記移動体の移動状況を検出する移動状況検出工程と;前記移動状況検出工程における検出結果に基づいてセンサ位置を算出するセンサ位置算出工程と;前記測位工程における測位結果及び前記移動状況検出工程における検出結果に基づき、地図上へのマッチングを行ってマップマッチング位置を算出するマップマッチング位置算出工程と;前記センサ位置の精度を評価する評価工程と;前記評価工程において前記センサ位置の精度が高いと評価されたか否かを判定する第1判定工程と;前記第1判定工程における判定結果が肯定的であった場合に、前記マップマッチング位置と前記センサ位置とが所定距離以上離れているか否かを判定する第2判定工程と;前記第2判定工程における判定結果が肯定的であった場合に、前記センサ位置を基準として、前記マップマッチング位置を補正する補正工程と;を備えることを特徴とする位置検出方法である。 According to a thirteenth aspect of the present invention, there is provided a positioning step of positioning the position of the moving body based on information received from the outside of the moving body; and a movement status of the moving body by sensor means mounted on the moving body. A movement status detection step for detecting; a sensor position calculation step for calculating a sensor position based on a detection result in the movement status detection step; and a map on the basis of a positioning result in the positioning step and a detection result in the movement status detection step. A map matching position calculating step for calculating a map matching position by performing a matching to; an evaluation step for evaluating the accuracy of the sensor position; and determining whether or not the accuracy of the sensor position is evaluated to be high in the evaluation step A first determination step, and when the determination result in the first determination step is affirmative, the map matching position and the A second determination step for determining whether or not the sensor position is more than a predetermined distance; and if the determination result in the second determination step is affirmative, the map matching position is determined based on the sensor position. A position detecting method comprising: a correcting step for correcting.
請求項14に記載の発明は、請求項13の位置検出方法を演算手段に実行させる、ことを特徴とする位置検出プログラムである。 According to a fourteenth aspect of the present invention, there is provided a position detection program that causes a calculation means to execute the position detection method according to the thirteenth aspect.
請求項15に記載の発明は、請求項14の位置検出プログラムが演算手段により読み取り可能に記録されている、ことを特徴とする記録媒体である。 According to a fifteenth aspect of the present invention, there is provided a recording medium in which the position detection program according to the fourteenth aspect is recorded so as to be readable by the calculation means.
以下、本発明の一実施形態を、図1〜図8を参照しつつ説明する。なお、本実施形態においては、車両に搭載され、位置検出装置の機能を有するナビゲーション装置を例示して説明する。 Hereinafter, an embodiment of the present invention will be described with reference to FIGS. In the present embodiment, a navigation device mounted on a vehicle and having a function of a position detection device will be described as an example.
[構成]
図1には、本実施形態に係るナビゲーション装置100の構成がブロック図にて示されている。図1に示されるように、このナビゲーション装置100は、制御ユニット110と、記憶装置120とを備えている。また、ナビゲーション装置100は、音出力ユニット130と、表示ユニット140と、操作入力ユニット150と、センサ手段としての走行センサユニット160と、測位手段としてのGPS(Global Positioning System)受信ユニット170とを備えている。上記制御ユニット110以外の要素120〜170は、それぞれ制御ユニット110に接続されている。
[Constitution]
FIG. 1 is a block diagram showing the configuration of the
制御ユニット110は、ナビゲーション装置100の全体を制御しつつ、様々な処理を行う。この制御ユニット110は、ナビゲーションに関する処理を行うナビゲーション処理部200を備えている。
The
ナビゲーション処理部200は、センサデータ処理部210と、マップマッチング部220と、ルート探索部230とを備えている。このように構成されたナビゲーション処理部200は、記憶装置120にアクセスしつつ、上述した構成要素130〜170を利用して、利用者にナビゲーション情報を提供する。すなわち、ナビゲーション処理に関連する操作入力ユニット150からの指令入力結果、走行センサユニット160による検出結果、及び、GPS受信ユニット170における測位結果等に対応して、ナビゲーション処理部200は、記憶装置120に記憶されたナビゲーション用のデータを適宜読み出す。そして、ナビゲーション処理部200は、(a)利用者が指定する地域の地図を表示ユニット140の表示デバイスに表示する地図表示、(b)車両が地図上のどこに位置するのか、また、どの方角に向かっているのかを算出するマップマッチング、(c)車両の現在位置から、利用者が指定する目的地の位置までの推奨ルートの探索、(d)設定されたルートに沿って目的地まで運転するときに、目的地への到達予想時刻や、進行すべき方向を的確にアドバイスするために、表示ユニット140の表示デバイスに案内表示をしたり、音出力ユニット130から音声案内を出力してルート案内等を行う。
The
センサデータ処理部210は、走行センサユニット160による検出結果に基づいて、移動距離、走行方位(車両の傾斜角(傾斜方位)を含んでもよい)の走行状況情報を算出する。センサデータ処理部210は、算出された走行状況情報をマップマッチング部220へ報告する。
The sensor
また、センサデータ処理部210は、走行センサユニット160による検出結果の処理をするための学習を行う。かかる学習の最中であるか否かの情報が、センサデータ処理部210からマップマッチング部220に報告される。
In addition, the sensor
また、センサデータ処理部210は、走行センサユニット160による検出結果を、GPS受信ユニット170からの報告結果等に基づいて適宜補正する。
In addition, the sensor
マップマッチング部220は、上記の(b)の機能を有している。このマップマッチング部220の詳細については、後述する。
The map matching
ルート探索部230は、上記の(c)の機能を有している。この機能の実行は、利用者による目的地を指定したルート探索指令に応答して行われる。また、ルート探索部230は、再ルート探索指令に応答してルート探索を行う。
The
記憶装置120は、ハードディスク装置等から構成される。記憶装置120には、地図情報121をはじめとして、ナビゲーション装置100の動作のために必要な様々なデータが記憶される。なお、制御ユニット110は、記憶装置120の記憶領域にアクセス可能であり、当該記憶領域からのデータを読み取ることができるようになっている。
The
音出力ユニット130は、(i)制御ユニット110から受信したデジタル音声データをアナログ信号に変換するDA変換器(Digital to Analog Converter)と、(ii)当該DA変換器から出力されたアナログ信号を増幅する増幅器と、(iii)増幅されたアナログ信号を音声に変換するスピーカとを備えて構成されている。この音出力ユニット130は、制御ユニット110による制御のもとで、車両の進行方向、走行状況、交通状況等の案内用音声、音楽等を出力する。
The sound output unit 130 (i) a digital to analog converter that converts digital audio data received from the
表示ユニット140は、(i)液晶表示パネル、有機EL(Electro Luminescence)パネル、PDP(Plasma Display Panel)等の表示デバイスと、(ii)制御ユニット110から送出された表示制御データに基づいて、表示ユニット140全体の制御を行うグラフィックレンダラ等の表示コントローラと、(iii)表示画像データを記憶する表示画像メモリ等を備えて構成されている。この表示ユニット140は、制御ユニット110による制御のもとで、地図情報、ルート情報、操作ガイダンス情報等を表示する。
The
操作入力ユニット150は、ナビゲーション装置100の本体部に設けられたキー部、あるいはキー部を備えるリモート入力装置等により構成される。ここで、本体部に設けられたキー部としては、表示ユニット140に設けられたタッチパネルを用いることができる。なお、キー部を有する構成に代えて、音声入力する構成を採用することもできる。
The
走行センサユニット160は、(i)車両の移動速度を検出する速度センサ161と、(ii)車両の角速度を検出する角速度センサ162と、(iii)車両に作用している加速度を検出する加速度センサ163と、を備えている。ここで、速度センサ161は、例えば、車輪や車輪の回転により出力されるパルス信号や電圧値を検出する。また、角速度センサ162は、例えば、ジャイロセンサとして構成され、角速度を検出する。また、加速度センサ163は、例えば、3次元加速度を検出する。こうした検出結果は、走行センサユニット160から制御ユニット110へ送られる。
The
なお、上述した走行センサユニット160による検出結果の処理のための学習としては、車速パルスの1パルス当たりの走行距離、角速度センサ162の感度・温度特性・個体ばらつき、加速度センサ163の感度・温度特性・個体ばらつき等が挙げられる。
The learning for processing the detection result by the
GPS受信ユニット170は、複数のGPS衛星からの電波の受信結果に基づいて、車両の現在位置(以下、「測位結果」という)を算出し、その精度情報とともに制御ユニット110へ報告する。また、GPS受信ユニット170は、GPS衛星からの電波のドップラー効果による波長変化に基づいて、車両の速度及び走行方位を検出し、制御ユニット110へ報告する。また、GPS受信ユニット170は、GPS衛星から送出された時刻に基づいて現在時刻を計時し、制御ユニット110へ報告する。
The
GPS受信ユニット170がGPS衛星からの電波を受信できない地域では、GPS受信ユニット170は、測位結果等を取得することができない。また、GPS衛星からの電波が弱い地域に車両が存在する場合、周囲に高層建築物等が存在することに由来するマルチパスが発生する地域に車両が存在する場合、捕捉できたGPS衛星の数が少ない場合等には、GPS受信ユニット170による測位結果等の精度が低くなる。
In areas where the
上記のマップマッチング部220は、図2に示されるように、マップマッチング位置算出手段としてのマップマッチング位置算出部221と、センサ位置算出手段としてのセンサ位置算出部222と、初期化手段としてのセンサ位置初期化部223とを備えている。また、マップマッチング部220は、評価手段としてのセンサ位置精度評価部224と、補正手段としてのマップマッチング位置補正部225とを備えている。
As shown in FIG. 2, the
マップマッチング位置算出部221は、前回のマップマッチング位置、センサデータ処理部210によって算出された走行状況情報、及び、GPS受信ユニット170からの報告結果に基づいて、マッチング前位置を算出する。そして、マップマッチング位置算出部221は、地図情報121を利用して、算出されたマッチング前位置を地図上の車両の位置として最も確からしい位置を算出することにより、マップマッチング位置を算出する。すなわち、マップマッチング位置算出部221は、地図情報121中の道路データで表わされる道路上を車両が走行することを想定して、マップマッチング位置を算出する。
The map matching
マップマッチング位置算出部221は、マップマッチング位置(マッチング後位置)及びマッチング前位置をセンサ位置初期化部223へ報告する。また、マップマッチング位置算出部221は、マップマッチング位置をマップマッチング位置補正部225へ報告する。
The map matching
センサ位置算出部222は、前回のセンサ位置及びセンサデータ処理部210によって算出された走行状況情報に基づいて、推定車両位置を算出する。このセンサ位置算出部222によるセンサ位置の算出に際しては、地図情報121は考慮されない。算出されたセンサ位置は、マップマッチング位置補正部225に報告される。また、センサ位置が算出されたことは、センサ位置精度評価部224に報告される。
The sensor
センサ位置初期化部223は、マップマッチング位置の精度が高いと判断した場合には、当該マップマッチング位置を基準として、センサ位置を初期化する。このセンサ位置初期化部223は、マップマッチング位置がGPS受信ユニット170による測位結果の近傍に存在する場合に、マップマッチング位置の精度が高いと判断する。ここで、「マップマッチング位置がGPS受信ユニット170による測位結果の近傍に存在する」といえるためのマップマッチング位置と当該測位結果との距離は、実験やシミュレーション等を行った結果等に基づいて予め定められる。
When the sensor
また、センサ位置初期化部223は、交差点を曲がった場合等の地図情報121において所定角度以上で道路方位が変化する走行において、GPS受信ユニット170による測位結果、センサデータ処理部210による算出結果及び前回のマップマッチング位置に基づいて得られるマッチング前位置と、地図上へのマッチングにより得られるマッチング後位置との距離誤差が所定値以上とならなかった場合には、マップマッチング位置の精度が高いと判断する。ここで、「所定角度」及び「所定値」は、実験やシミュレーション等を行った結果等に基づいて予め定められる。
In addition, the sensor
例えば、所定角度が90度未満、所定値がd0の場合に、図3に示されるような道路の交差角が略90度の交差点(図3においては、地図データに基づく交差点の付近の道路状況が図示されている)において車両が右折したとする。この場合に、GPS受信ユニット170による測位結果、センサデータ処理部210による算出結果及び前回のマップマッチング位置(内部にハッチが施された△)に基づいて新たに得られた右折後のマッチング前位置(▲)が図3に示される地図上の位置であったときには、マップマッチング位置算出部221によって地図上へのマッチングが行われ、マッチング後位置(△)が得られることになる。この際におけるマッチング前位置とマッチング後位置との位置誤差がdであった場合、d<d0であれば、センサ位置初期化部223はマップマッチング位置の精度が高いと判断する。一方、d≧d0であれば、センサ位置初期化部223はマップマッチング位置の精度が低いと判断する。なお、図3に示されるような交差点を左折した場合にも、上記の右折の場合と同様にして、マップマッチング位置の精度の高低に関する判断が行われる。
For example, when the predetermined angle is less than 90 degrees and the predetermined value is d 0 , an intersection having a road intersection angle of approximately 90 degrees as shown in FIG. 3 (in FIG. 3, a road near the intersection based on map data) Suppose the vehicle turns right in the situation shown). In this case, the pre-matching position after the right turn newly obtained based on the positioning result by the
センサ位置初期化部223は、センサ位置を初期化する際には、マップマッチング位置が存在する道路上における当該道路の属性に応じた位置にセンサ位置を初期化する。例えば、道路属性が一方通行である場合には、マップマッチング位置にセンサ位置を初期化する。また、道路属性が両方通行である場合には、道路データが当該道路の中央を表わしていることから、例えば日本のような車両が左側走行の国では、図4に示されるように、道路方位の垂直方向左側の道路幅の半分だけマップマッチング位置から離れた位置にセンサ位置を初期化する。また、米国のような車両が右側走行の国では、道路方位の垂直方向右側の道路幅の半分だけマップマッチング位置から離れた位置にセンサ位置を初期化する。
When initializing the sensor position, the sensor
ここで、道路データとして幅員データが地図情報121内に存在する場合には、センサ位置初期化部223は、当該幅員データを利用してセンサ位置を初期化する。一方、幅員データが地図情報121内に存在しない場合には、通常の道路幅を利用してセンサ位置を初期化する。また、車両が走行している車線(走行車線)を認識できている場合には、走行車線の位置に応じてセンサ位置を初期化するようにしてもよい。
Here, when the width data is present in the
また、センサ位置初期化部223は、GPS受信ユニット170による測位結果の精度が高いと判断した場合には、当該測位結果を基準としてセンサ位置を初期化する。ここで、センサ位置初期化部223は、GPS測位がSA(Selective Availability)なし、及び、マルチパスなしで行われ、PDOP(Positional Dilution Of Precision)が低かった場合には、当該測位結果の精度が高いと判断する。そして、センサ位置初期化部223は、GPS受信ユニット170による測位結果の位置にセンサ位置を初期化する。
In addition, when the sensor
以上のようにして初期化されたセンサ位置は、センサ位置算出部222へ報告される。
The sensor position initialized as described above is reported to the sensor
センサ位置精度評価部224は、センサ位置算出部222からセンサ位置が算出されたことの報告を受けると、センサ位置算出部222により算出されたセンサ位置の精度を評価する。この精度の評価に際し、センサ位置精度評価部224は、GPS受信ユニット170による測位結果の誤差範囲内にセンサ位置が存在していない場合には、センサ位置の精度が低いと評価する。
Upon receiving a report that the sensor position has been calculated from the sensor
また、センサ位置精度評価部224は、GPS受信ユニット170が測位結果等を報告していない状態、又は、GPS受信ユニットによる測位結果等の精度が低い状態(以下、「GPS低精度状態」と呼ぶ)がセンサ位置の初期化後において所定時間以上にわたって継続した場合には、走行センサユニット160における各種センサの検出精度がセンサ特性の経時変化等により保証されないと判断し、センサ位置の精度が低いと評価する。ここで、「所定時間」は、実験やシミュレーション等を行った結果等に基づいて予め定められる。
In addition, the sensor position
また、センサ位置精度評価部224は、GPS低精度状態が継続しているときに、速度センサ161又は加速度センサ163による検出結果に基づいて、所定移動距離以上の走行があった場合には、センサ位置の精度が低いと評価する。ここで、「所定移動距離」は、事前の実験、評価等により予め定められる。
In addition, the sensor position
また、センサ位置精度評価部224は、GPS低精度状態が継続しているときに、角速度センサ162による検出結果に基づいて、走行方位が所定方位変化量以上変化した場合には、センサデータ処理部210によって算出される走行方位の精度が低くなっていると判断し、マップマッチング位置の精度が低いと評価する。こうした事態は、例えば、図5に示されるような高層駐車場内を何階にもわたって走行した場合等に発生する。ここで、「所定方位変化量」は、実験やシミュレーション等を行った結果等に基づいて予め定められる。
The sensor position
また、センサ位置精度評価部224は、ナビゲーション装置100への通電直後等という走行センサユニット160の周囲温度の変化が激しい期間には、センサ位置の精度が低いと評価する。なお、本実施形態では、「走行センサユニット160の周囲温度の変化が激しい期間」は、実験やシミュレーション等を行った結果等に基づいて予め定められる。もちろん、温度計によって温度変化を測定することで、走行センサユニット160の周囲温度の変化が激しい期間を検出するようにしてもよい。
In addition, the sensor position
また、センサ位置精度評価部224は、センサデータ処理部210からの情報に基づいて走行センサユニット160による検出結果の処理のための学習中であると判断した場合には、センサ位置の精度が低いと評価する。
In addition, when the sensor position
センサ位置精度評価部224は、以上のようなセンサ位置の精度が低いと評価される場合を除いて、センサ位置の精度が高いと評価する。こうしてセンサ位置の精度が高いと評価された場合には、その旨がマップマッチング位置補正部225に報告される。
The sensor position
マップマッチング位置補正部225は、センサ位置の精度が高いと評価された旨の報告をセンサ位置精度評価部224から受けた場合には、センサ位置算出部222から最新に報告されたセンサ位置と、マップマッチング位置算出部221から最新に報告されたマップマッチング位置との距離を算出する。この算出された距離によりマップマッチング位置が補正を要する程度にセンサ位置から離れていると判断される場合には、マップマッチング位置補正部225は、センサ位置を基準としてマップマッチング位置を補正する。この補正に際し、マップマッチング位置補正部225は、例えば、図6に示されるような、センサ位置を通りマップマッチング位置が存在する道路と直交する線と当該道路の交点位置にマップマッチング位置を補正する。
When the map matching
[動作]
次に、以上のように構成されたナビゲーション装置100において実行されるセンサ位置を基準とするマップマッチング位置の補正処理に主に着目して説明する。
[Operation]
Next, a description will be given mainly focusing on map matching position correction processing based on the sensor position executed in the
<センサ位置の初期化処理>
まず、センサ位置を基準とするマップマッチング位置の補正を行うために必要なセンサ位置の初期化処理について、説明する。このセンサ位置の初期化処理は、マップマッチング位置算出部221により新たなマップマッチング位置が算出された場合、及び、GPS受信ユニット170により新たなGPS測位結果が得られた場合に、センサ位置初期化部223により実行される。
<Initialization of sensor position>
First, sensor position initialization processing necessary for correcting the map matching position based on the sensor position will be described. This sensor position initialization process is performed when a new map matching position is calculated by the map matching
センサ位置の初期化処理では、図7に示されるように、まず、ステップS11において、センサ位置初期化部223が、マップマッチング位置の精度が高いか否かを判定する。この判定に際して、センサ位置初期化部223は、上述したように、(i)マップマッチング位置がGPS受信ユニット170による測位結果の近傍に存在する場合、又は、(ii)交差点を曲がった場合等の地図情報121において所定角度以上で道路方位が変化する走行において、マッチング前位置と、地図上へのマッチングにより得られるマッチング後位置(マップマッチング位置)との距離誤差が所定値以上とならなかった場合に、マップマッチング位置の精度が高いと判定する。
In the sensor position initialization process, as shown in FIG. 7, first, in step S11, the sensor
ステップS11における判定の結果が肯定的であった場合(ステップS11:Y)には、処理はステップS12へ進む。このステップS12では、センサ位置初期化部223が、マップマッチング位置を基準として、センサ位置を初期化する。かかるセンサ位置の初期化に際して、センサ位置初期化部223は、上述したように、マップマッチング位置が存在する道路上における当該道路の属性に応じた位置にセンサ位置を初期化する。
If the result of the determination in step S11 is affirmative (step S11: Y), the process proceeds to step S12. In step S12, the sensor
ステップS11における判定の結果が否定的であった場合(ステップS11:N)には、処理はステップS13へ進む。このステップS13では、センサ位置初期化部223が、GPS受信ユニット170による測位結果の精度が高いか否かを判定する。この判定に際して、センサ位置初期化部223は、上述したように、GPS測位がSAなし、及び、マルチパスなしの環境で行われ、PDOPが低かった場合には、当該測位結果の精度が高いと判定する。
If the result of the determination in step S11 is negative (step S11: N), the process proceeds to step S13. In step S13, the sensor
ステップS13における判定の結果が否定的であった場合(ステップS13:N)には、センサ位置を初期化することなく、センサ位置の初期化処理が終了する。一方、ステップS13における判定の結果が肯定的であった場合(ステップS13:Y)には、処理は、ステップS14へ進む。ステップS14では、センサ位置初期化部223が、GPS受信ユニット170による測位結果の位置にセンサ位置を初期化する。
If the result of determination in step S13 is negative (step S13: N), the sensor position initialization process ends without initializing the sensor position. On the other hand, when the result of the determination in step S13 is affirmative (step S13: Y), the process proceeds to step S14. In step S <b> 14, the sensor
こうして、センサ位置が初期化されると、初期化結果がセンサ位置算出部222に報告され、センサ位置の初期処理が終了する。この報告を受けたセンサ位置算出部222は、それまでのセンサ位置を報告されたセンサ位置に置き換えた後、以後のセンサ位置の算出を行う。
Thus, when the sensor position is initialized, the initialization result is reported to the sensor
<センサ位置を基準とするマップマッチング位置の補正処理>
次に、センサ位置を基準とするマップマッチング位置の補正処理について説明する。この補正処理では、図8に示されるように、まず、ステップS21において、マップマッチング位置算出部221がマップマッチング位置を算出するとともに、センサ位置算出部222がセンサ位置を算出する。
<Map matching position correction process based on sensor position>
Next, a map matching position correction process based on the sensor position will be described. In this correction process, as shown in FIG. 8, first, in step S21, the map matching
次に、ステップS22において、センサ位置精度評価部224が、センサ位置の精度を評価する。かかる評価に際して、センサ位置精度評価部224は、上述したように、(i)GPS受信ユニット170による測位結果の誤差範囲内にセンサ位置が存在していない場合、(ii)GPS低精度状態がセンサ位置の初期化後において所定時間以上にわたって継続した場合、(iii)GPS低精度状態が継続しているときに、角速度センサ162による検出結果に基づいて、走行方位が所定方位変化量以上変化した場合、(iv)GPS低精度状態が継続しているときに、速度センサ161又は加速度センサ163による検出結果に基づいて、所定移動距離以上の走行があった場合、(v)走行センサユニット160の周囲温度の変化が激しい期間に該当する場合、又は、(vi)走行センサユニット160による検出結果の処理のための学習中であると判断した場合には、センサ位置の精度が低いと評価する。一方、こうしたセンサ位置の精度が低いと評価される場合以外の場合には、センサ位置精度評価部224は、センサ位置の精度が高いと評価する。
Next, in step S22, the sensor position
引き続き、ステップS23において、センサ位置精度評価部224が、センサ位置の精度が高いか否かを判定する。この判定の結果が否定的であった場合(ステップS23:N)には、処理はステップS21へ進み、ステップS23において肯定的な判定結果が得られるまで、上記のステップS21〜S23の処理が繰り返される。
Subsequently, in step S23, the sensor position
ステップS23における判定の結果が肯定的であった場合(ステップS23:Y)には、センサ位置精度評価部224が、センサ位置の精度が高い旨をマップマッチング位置補正部225へ報告する。そして、処理はステップS24へ進む。
When the determination result in step S23 is affirmative (step S23: Y), the sensor position
ステップS24では、マップマッチング位置補正部225が、マップマッチング位置とセンサ位置との間の距離(以下、単に「差距離」とも呼ぶ)を算出する。引き続き、ステップS25において、マップマッチング位置補正部225が、差距離が所定距離以上であるか否かが判定される。この判定の結果が否定的であった場合(ステップS25:N)には、マップマッチング位置の補正の必要が無いと判断され、処理がステップS21へ進む。この後、ステップS25において肯定的な判定結果が得られるまで、上記のステップS21〜S25の処理が繰り返される。
In step S24, the map matching
ステップS25における判定の結果が肯定的であった場合(ステップS25:Y)には、処理はステップS26へ進む。このステップS26では、マップマッチング位置補正部225が、センサ位置を基準としてマップマッチング位置を補正する。この補正に際し、マップマッチング位置補正部225は、上述したように、例えば、図6に示されるような、センサ位置を通りマップマッチング位置が存在する道路と直交する線と当該道路の交点位置にマップマッチング位置を補正する。
If the result of the determination in step S25 is affirmative (step S25: Y), the process proceeds to step S26. In step S26, the map matching
こうしてマップマッチング位置の補正が終了すると、処理はステップS21へ進む。以後、上記のステップS21〜S26の処理が繰り返される。 When the correction of the map matching position is thus completed, the process proceeds to step S21. Thereafter, the processes in steps S21 to S26 are repeated.
以上説明したように、本実施形態では、マップマッチング位置算出部221が、地図情報121における道路上を車両が走行することを想定しつつ、GPS受信ユニット170による測位結果及び走行センサユニット160による検出結果に基づいて、マップマッチング位置を算出する。また、センサ位置算出部222が、走行センサユニット160による検出結果に基づいて、センサ位置を算出する。このセンサ位置は、GPS受信ユニット170による測位結果又はマップマッチング位置の精度が高いと判断された場合には、センサ位置初期化部223により初期化される。
As described above, in the present embodiment, the map matching
こうして適宜初期化が施されるセンサ位置の精度がセンサ位置精度評価部224により高いと評価され、かつ、センサ位置とマップマッチング位置とがある程度以上離れている場合には、マップマッチング位置補正部225が、センサ位置を基準として、マップマッチング位置を補正する。このため、道路データに誤差がある場合等に、適切にかつ精度良くマップマッチング位置を補正することができる。したがって、本実施形態によれば、車両の位置を精度良く求めることができる。
When the sensor position
[実施形態の変形]
本発明は、上記の実施形態に限定されるものではなく、様々な変形が可能である。
[Modification of Embodiment]
The present invention is not limited to the above-described embodiment, and various modifications are possible.
例えば、上記の実施形態では、センサ位置を基準とするマップマッチング位置の補正を、センサ位置とマップマッチング位置との距離が所定距離以上であり、センサ位置とマップマッチング位置とがある程度以上離れている場合に行うようにした。これに対し、センサ位置とマップマッチング位置との距離が第2所定距離以上であり、大きく離れている場合には、何等かの不都合が生じていると判断し、フェールセーフのために、マップマッチング位置の補正を行わないようにすることもできる。 For example, in the above embodiment, the map matching position is corrected based on the sensor position. The distance between the sensor position and the map matching position is a predetermined distance or more, and the sensor position and the map matching position are separated to a certain extent. To do in case. On the other hand, if the distance between the sensor position and the map matching position is greater than or equal to the second predetermined distance and is far away, it is determined that some inconvenience has occurred, and map matching is performed for failsafe. It is also possible not to perform position correction.
また、上記の実施形態では、本発明を車両に搭載されるナビゲーション装置に適用したが、例えば、航空機や船舶に搭載されるナビゲーション装置に本発明を適用することもできる。また、例えば、ナビゲーション機能を有する携帯端末装置等のルート探索を行う装置であれば、本発明を適用することができる。 In the above embodiment, the present invention is applied to a navigation device mounted on a vehicle. However, the present invention can also be applied to, for example, a navigation device mounted on an aircraft or a ship. Further, for example, the present invention can be applied to any device that performs route search such as a portable terminal device having a navigation function.
なお、上記の実施形態における制御ユニット110を中央処理装置(CPU:Central Processing Unit)、読出専用メモリ(ROM:Read Only Memory)、ランダムアクセスメモリ(RAM:Random Access Memory)等を備えた演算手段としてのコンピュータとして構成し、上記の実施形態における処理を、予め用意されたプログラムを当該コンピュータで実行するようにしてもよい。これらのプログラムはハードディスク、CD−ROM、DVD等のコンピュータで読み取り可能な記録媒体に記録され、当該コンピュータによって記録媒体から読み出されて実行される。また、これらのプログラムは、CD−ROM、DVD等の可搬型記録媒体に記録された形態で取得されるようにしてもよいし、インターネットなどのネットワークを介した配送の形態で取得されるようにしてもよい。
In addition, the
100 … ナビゲーション装置(位置検出装置)
160 … 走行センサユニット(センサ手段)
170 … GPS受信ユニット(測位手段)
221 … マップマッチング位置算出部(マップマッチング位置算出手段)
222 … センサ位置算出部(センサ位置算出手段)
223 … センサ位置初期化部(初期化手段)
224 … センサ位置精度評価部(評価手段)
225 … マップマッチング位置補正部(補正手段)
100 ... Navigation device (position detection device)
160 ... Travel sensor unit (sensor means)
170 ... GPS receiving unit (positioning means)
221 ... Map matching position calculation unit (map matching position calculation means)
222 ... Sensor position calculation unit (sensor position calculation means)
223 ... Sensor position initialization unit (initialization means)
224 ... Sensor position accuracy evaluation unit (evaluation means)
225 ... Map matching position correction unit (correction means)
Claims (15)
前記移動体に搭載され、前記移動体の移動状況を検出するセンサ手段と;
前記センサ手段による検出結果に基づいて、前記移動体の現在位置と推定されるセンサ位置を算出するセンサ位置算出手段と;
前記測位手段による測位結果及び前記センサ手段による検出結果に基づき、地図上へのマッチングを行ってマップマッチング位置を算出するマップマッチング位置算出手段と;
前記センサ位置の精度を評価する評価手段と;
前記評価手段により前記センサ位置の精度が高いと評価され、かつ、前記マップマッチング位置と前記センサ位置とが所定距離以上離れている場合に、前記センサ位置を基準として、前記マップマッチング位置を補正する補正手段と;を備えることを特徴とする位置検出装置。 Positioning means for positioning the position of the moving body based on information received from the outside of the moving body;
Sensor means mounted on the moving body for detecting a moving state of the moving body;
Sensor position calculating means for calculating a sensor position estimated as a current position of the moving body based on a detection result by the sensor means;
Map matching position calculating means for calculating a map matching position by performing matching on a map based on the positioning result by the positioning means and the detection result by the sensor means;
An evaluation means for evaluating the accuracy of the sensor position;
When the evaluation unit evaluates that the accuracy of the sensor position is high, and the map matching position and the sensor position are separated by a predetermined distance or more, the map matching position is corrected based on the sensor position. A position detecting device comprising: a correcting unit;
前記移動体に搭載されたセンサ手段により前記移動体の移動状況を検出する移動状況検出工程と;
前記移動状況検出工程における検出結果に基づいてセンサ位置を算出するセンサ位置算出工程と;
前記測位工程における測位結果及び前記移動状況検出工程における検出結果に基づき、地図上へのマッチングを行ってマップマッチング位置を算出するマップマッチング位置算出工程と;
前記センサ位置の精度を評価する評価工程と;
前記評価工程において前記センサ位置の精度が高いと評価されたか否かを判定する第1判定工程と;
前記第1判定工程における判定結果が肯定的であった場合に、前記マップマッチング位置と前記センサ位置とが所定距離以上離れているか否かを判定する第2判定工程と;
前記第2判定工程における判定結果が肯定的であった場合に、前記センサ位置を基準として、前記マップマッチング位置を補正する補正工程と;を備えることを特徴とする位置検出方法。 A positioning step of positioning the position of the moving body based on information received from the outside of the moving body;
A movement state detection step of detecting a movement state of the moving body by means of sensor means mounted on the moving body;
A sensor position calculating step for calculating a sensor position based on a detection result in the movement state detecting step;
A map matching position calculating step of calculating a map matching position by performing matching on a map based on the positioning result in the positioning step and the detection result in the movement state detecting step;
An evaluation step for evaluating the accuracy of the sensor position;
A first determination step of determining whether or not the accuracy of the sensor position is evaluated in the evaluation step;
A second determination step of determining whether or not the map matching position and the sensor position are separated by a predetermined distance or more when the determination result in the first determination step is affirmative;
And a correction step of correcting the map matching position with reference to the sensor position when the determination result in the second determination step is affirmative.
15. A recording medium in which the position detection program according to claim 14 is recorded so as to be readable by an arithmetic means.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006091219A JP4732937B2 (en) | 2006-03-29 | 2006-03-29 | POSITION DETECTION DEVICE, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006091219A JP4732937B2 (en) | 2006-03-29 | 2006-03-29 | POSITION DETECTION DEVICE, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007263844A true JP2007263844A (en) | 2007-10-11 |
JP4732937B2 JP4732937B2 (en) | 2011-07-27 |
Family
ID=38636973
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006091219A Expired - Fee Related JP4732937B2 (en) | 2006-03-29 | 2006-03-29 | POSITION DETECTION DEVICE, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4732937B2 (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012073092A (en) * | 2010-09-28 | 2012-04-12 | Nomura Research Institute Ltd | Computer program for map display device to perform map data processing, map display device and method |
CN105953805A (en) * | 2016-04-29 | 2016-09-21 | 百度在线网络技术(北京)有限公司 | Method and device for verifying map |
WO2018070022A1 (en) | 2016-10-13 | 2018-04-19 | 日産自動車株式会社 | Host-position estimation method and host-position estimation device |
JP2020071046A (en) * | 2018-10-29 | 2020-05-07 | カシオ計算機株式会社 | Guidance system, server, program, and guidance terminal device |
KR20220029309A (en) * | 2020-08-28 | 2022-03-08 | 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. | Method and apparatus for determining traffic checkpoint, electronic device, and medium |
CN114892556A (en) * | 2021-08-16 | 2022-08-12 | 苏州工业园区科佳自动化有限公司 | Novel wisdom zebra crossing system |
JP7458514B2 (en) | 2020-06-30 | 2024-03-29 | ロベルト・ボッシュ・ゲゼルシャフト・ミト・ベシュレンクテル・ハフツング | Determining the starting position of the vehicle for localization |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08114455A (en) * | 1994-08-23 | 1996-05-07 | Clarion Co Ltd | Method and circuit for correcting drift of gyroscope |
JPH08292044A (en) * | 1995-04-21 | 1996-11-05 | Zanavy Informatics:Kk | Current position computing device and distance coefficient correcting method therefor |
JPH09311045A (en) * | 1996-05-24 | 1997-12-02 | Matsushita Electric Ind Co Ltd | Navigator |
JP2000097713A (en) * | 1998-09-24 | 2000-04-07 | Denso Corp | Device for detecting and displaying current location for vehicle, navigation device, and storage medium |
JP2002340590A (en) * | 2001-05-11 | 2002-11-27 | Mitsubishi Electric Corp | Navigation system for mobile body |
JP2004138430A (en) * | 2002-10-16 | 2004-05-13 | Aisin Aw Co Ltd | On-vehicle device |
-
2006
- 2006-03-29 JP JP2006091219A patent/JP4732937B2/en not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08114455A (en) * | 1994-08-23 | 1996-05-07 | Clarion Co Ltd | Method and circuit for correcting drift of gyroscope |
JPH08292044A (en) * | 1995-04-21 | 1996-11-05 | Zanavy Informatics:Kk | Current position computing device and distance coefficient correcting method therefor |
JPH09311045A (en) * | 1996-05-24 | 1997-12-02 | Matsushita Electric Ind Co Ltd | Navigator |
JP2000097713A (en) * | 1998-09-24 | 2000-04-07 | Denso Corp | Device for detecting and displaying current location for vehicle, navigation device, and storage medium |
JP2002340590A (en) * | 2001-05-11 | 2002-11-27 | Mitsubishi Electric Corp | Navigation system for mobile body |
JP2004138430A (en) * | 2002-10-16 | 2004-05-13 | Aisin Aw Co Ltd | On-vehicle device |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012073092A (en) * | 2010-09-28 | 2012-04-12 | Nomura Research Institute Ltd | Computer program for map display device to perform map data processing, map display device and method |
CN105953805B (en) * | 2016-04-29 | 2019-10-15 | 百度在线网络技术(北京)有限公司 | Map verification method and device |
CN105953805A (en) * | 2016-04-29 | 2016-09-21 | 百度在线网络技术(北京)有限公司 | Method and device for verifying map |
US11027725B2 (en) | 2016-10-13 | 2021-06-08 | Nissan Motor Co., Ltd. | Self position estimation method and self position estimation device |
KR20190052709A (en) | 2016-10-13 | 2019-05-16 | 닛산 지도우샤 가부시키가이샤 | Magnetic position estimation method and magnetic position estimation apparatus |
WO2018070022A1 (en) | 2016-10-13 | 2018-04-19 | 日産自動車株式会社 | Host-position estimation method and host-position estimation device |
JP2020071046A (en) * | 2018-10-29 | 2020-05-07 | カシオ計算機株式会社 | Guidance system, server, program, and guidance terminal device |
JP7314497B2 (en) | 2018-10-29 | 2023-07-26 | カシオ計算機株式会社 | GUIDE SYSTEM, MOBILE TERMINAL, SERVER, GUIDE METHOD AND PROGRAM |
JP7458514B2 (en) | 2020-06-30 | 2024-03-29 | ロベルト・ボッシュ・ゲゼルシャフト・ミト・ベシュレンクテル・ハフツング | Determining the starting position of the vehicle for localization |
KR20220029309A (en) * | 2020-08-28 | 2022-03-08 | 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. | Method and apparatus for determining traffic checkpoint, electronic device, and medium |
KR102509814B1 (en) * | 2020-08-28 | 2023-03-14 | 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. | Method and apparatus for determining traffic checkpoint, electronic device, and medium |
CN114892556A (en) * | 2021-08-16 | 2022-08-12 | 苏州工业园区科佳自动化有限公司 | Novel wisdom zebra crossing system |
CN114892556B (en) * | 2021-08-16 | 2024-04-26 | 苏州工业园区科佳自动化有限公司 | Novel wisdom zebra stripes system |
Also Published As
Publication number | Publication date |
---|---|
JP4732937B2 (en) | 2011-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4781096B2 (en) | Vehicle position estimation apparatus and vehicle position estimation method | |
JP5057952B2 (en) | Angular velocity correction device, correction method thereof, and navigation device | |
JP4889272B2 (en) | Navigation device and vehicle position estimation method | |
JP4341649B2 (en) | Navigation device and position detection method | |
JP4732937B2 (en) | POSITION DETECTION DEVICE, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM | |
JP2009533692A (en) | Navigation device that automatically improves GPS accuracy | |
JP2009058242A (en) | Method and device for correcting vehicle position-azimuth | |
JP4573899B2 (en) | Navigation device, map matching method, and map matching program | |
JP4931113B2 (en) | Own vehicle position determination device | |
JP6248559B2 (en) | Vehicle trajectory calculation device | |
JP2007333652A (en) | Positioning system and navigation system | |
JP2007248165A (en) | Vehicle position prediction method and system | |
JPH1137776A (en) | Navigation apparatus for vehicle | |
JP4848931B2 (en) | Signal correction device for angular velocity sensor | |
JP4809697B2 (en) | Route search apparatus, method thereof, program thereof and recording medium thereof | |
JP2007322312A (en) | Navigation system | |
JP4440027B2 (en) | U-turn detection device and U-turn detection method | |
JP4629738B2 (en) | Navigation device, method thereof, program thereof and recording medium thereof | |
JP2006153714A (en) | Map matching method of car navigation device and car navigation system | |
JP4699920B2 (en) | Route search apparatus, method thereof, program thereof and recording medium thereof | |
JP2009281799A (en) | Navigation device, navigation method, and navigation program | |
JP4962865B2 (en) | Driving assistance device | |
WO2014188610A1 (en) | Map information processing device and map information processing method | |
JP2006125876A (en) | Position calculation system and calculation method for moving body | |
JP4639255B2 (en) | Route search apparatus, method thereof, program thereof and recording medium thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090202 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110105 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110113 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110307 |
|
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: 20110413 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110421 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140428 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4732937 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |