GPSのノイズとどう戦うか¶
テックノート No.2
ランニングアプリの記録を見ていて、「明らかにおかしい距離が一瞬だけ表示された」「ビルの多いエリアだけ記録が乱れる」といった経験はないでしょうか。これはアプリの不具合というより、GPSという技術そのものが抱える特性です。この記事では、Dailythm Runが位置情報のノイズとどう向き合っているかを紹介します。
2-1. スマホのGPSはなぜ「揺れる」のか¶
GPSは、衛星からの電波が届くまでの時間差から、端末の位置を計算する仕組みです。理屈の上ではシンプルですが、現実の環境ではさまざまな要因で誤差が生まれます。
特に都市部や建物の近くで起きやすいのが「マルチパス反射」です。衛星からの電波がビルや地面に反射してから端末に届くと、実際より長い距離を進んできたように誤認識され、位置が実際とは違う場所に「飛んで」しまうことがあります。屋内や地下、トンネルの中では、そもそも電波が届かず位置情報が取得できません。
flowchart LR
Sat[Satellite signal] -->|Direct path| Good[Accurate position]
Sat -->|Reflected off buildings| Bad[Wrong position<br/>jump / error]
2-2. アプローチ①: ありえない動きを弾く¶
ランニング中の移動速度には、現実的な範囲があります。歩いているとき・走っているときの速度は、人間の身体能力から見てある程度の上限・下限に収まるはずです。この考え方を使い、「明らかに現実的でない速度」で報告された位置情報は、距離の計算から除外しています。
同様に、GPSには「今回の位置がどれくらい正確か」という精度の情報も含まれています。この精度が著しく悪い点も、記録から除外の対象にしています。
2-3. アプローチ②: 一瞬のジャンプを無視する¶
速度や精度のフィルタだけでは防ぎきれないケースもあります。そこで、直前の有効な位置情報と比較して、「そこまで移動するには物理的にありえない速さが必要になる」場合は、その1点をノイズとして無視する仕組みを入れています。
重要なのは、ノイズと判定した点を新しい基準点にしないことです。もし基準点として採用してしまうと、そこからさらに次のノイズが連鎖的に発生し、記録全体が大きく乱れる原因になります。
2-4. アプローチ③: トンネル等の「空白」をどう扱うか¶
トンネルや地下など、GPSが一時的に取得できない状況では、電波が復帰した瞬間の1点だけで「空白期間ぶんの移動」をまとめて計算してしまうと、実態とかけ離れた区間速度が記録されてしまいます。そこで、位置情報の間隔が30秒を超えて空いた場合は、その区間は移動時間(動いていた時間)には数えない設計にしています。一方、その間に進んだ距離は、前後の点の直線距離として距離には加えます。空白の前後で位置が大きく飛んだ場合は、前節の「一瞬のジャンプ」の判定(直前の点からの速度が10 m/sを超える)で除外されます。
2-5. 「速度0」は止まっているとは限らない¶
測位には位置のほかに速度の値が付いてきますが、Wi-Fiや基地局をもとにした大まかな測位のように、端末が速度を出せない測位では、速度は「不明」ではなく0として渡されます。速度0を素直に「停止」と読むと、ビルの多い駅前などで記録を始めた直後に、走っているのに距離も時間も加算されない、ということが起きます(実際の記録で、開始から約1分間、速度0のまま約200m進んでいた例がありました)。
そこで、速度が得られていない測位(速度も速度の精度も0の測位)だけは、少し前(8〜15秒前)の位置との距離から速度を見積もります。ここでも、止まっているときの位置のふらつきを「移動」と取り違えないことが肝心です。
- 距離が、2点の測位誤差の1.2倍を超えているときだけ、移動とみなします
- 見積もった速度が毎秒1m以上のときだけ、移動とみなします
- 見積もった測位だけは、精度の基準を少し緩めます(誤差の大きい測位でも、移動の判断には使えるため)
速度をきちんと報告している測位(衛星の電波から速度を求められている測位)は、これまでどおり、その速度を使います。
2-6. アプローチ④: 保存するとき、位置の揺れをならす¶
ここまでのフィルタは、「おかしな点を取り除く」ものでした。ところが、おかしくない点だけを使っても、距離は実際より長く出ます。
1秒ごとの位置には、正しい点であっても、1〜2メートルほどの揺れがあります。1秒間に3〜4メートル進む走りでは、その揺れは歩幅の3割前後にもなります。隣り合う点の距離を足していくと、揺れの分は、左右どちらにずれても必ず距離が増える方向に働くので、足し合わせるほど、実際より長く積み上がります。
これは、同じ日に同じスマートフォンで記録した、ほかのアプリとの比較で確かめました。
| 記録 | 実際の距離 | ならす前 | ならした後 |
|---|---|---|---|
| 400mトラックを10周 | 約4,000 m(他のアプリの表示は3.99 km) | 4,093 m(+2.3%) | 3,981 m(−0.5%) |
| 一般道を約23分 | 他のアプリの表示は4.22 km | 4,510 m(+6.8%) | 4,244 m(+0.5%) |
位置の精度の値は、どちらの記録でも、実際の誤差とよく合っていました。トラックの記録では、精度が良いとされた点の98%が、他のアプリの軌跡から中央値で約1メートル以内にありました。つまり、点が「悪い」のではなく、良い点の小さな揺れが積み上がっているのです。
そこで、記録を保存するときに、各点を前後数点の平均位置に置き換えてから距離を数え直しています。
- 距離の列だけを作り直します。 保存する位置・速度・時刻は、計測したままです
- 一時停止や、点が大きく空いた所をまたいで、ならしません。 停止中に歩いた分を、走った距離に混ぜないためです
- 計測中の表示は、これまでどおりです。 ならすには「少し先の点」が要ります。走っている最中は先の点がまだないので、記録を保存するときにだけ使えます。計測中の距離の表示や音声ガイドは、保存後の値より少し長く出ます
ならす幅は、広いほど良いわけではありません。広げるほど、カーブの内側を削って、距離が短くなります。2つの記録で、幅ごとの結果を比べたところ、トラックは狭めの幅、一般道はやや広めの幅で、最もよく合いました。そこで、両方の誤差が小さく収まる幅を選んでいます。この幅は、2つの記録で決めた、暫定の値です。
同じ記録で、もう1つ確かめたことがあります。計測中は、1秒ごとに位置を取り直す方式で位置を集めています。この方式が、誤差の原因になっていないかを調べるために、連続して受信した位置も別に保存し、比べました。同じ秒の位置の差は、中央値でゼロ、距離もほぼ同じでした。誤差は、位置の取り方ではなく、端末が返す位置そのものの揺れでした。
2-7. 実装で工夫した点・トレードオフ¶
これらのフィルタには、常にトレードオフがあります。
- フィルタを厳しくしすぎると、本当に正しい記録まで誤って除外してしまいます
- 緩すぎると、ノイズが記録に混入してしまいます
Dailythm Runでは、実際の走行データを使った検証を重ねながら、これらのしきい値を実験的に調整しています。完璧な正解があるわけではなく、「多くの実利用シーンでバランスが取れる値」を探る作業です。
2-8. 限界・今後の展望¶
- 高層ビル街や山間部など、GPS環境が特に厳しい場所では、フィルタを通しても誤差が残ることがあります
- ドップラー速度(衛星電波の周波数変化から算出する速度)に対応していない一部の端末では、速度の精度自体が不確かになります
- 速度が得られない測位が長く続くと、位置の変化からの見積もりは、衛星から求めた速度より粗くなります(開始直後の十数秒は、見積もるための過去の位置がなく、距離に入らないこともあります)
- ならす処理で直せるのは、点ごとの小さな揺れだけです。別の日の記録で、同じ場所を通るたびに、道から20メートル前後ずれた位置が続く区間がありました(精度の値は約4メートルのまま)。こうした場所に固有のずれは、ならしても残ります。原因は、まだ分かっていません
- ならす幅は、トラックと一般道の2つの記録で決めた値です。カーブの多い道や、遅いペースでは、合わない可能性があります。記録を増やして見直します
- すでに保存した記録の距離は、作り直していません
- リアルタイム性を保ちながら、より高度な位置推定手法(カルマンフィルタ等)を導入する余地はまだあります
2-9. 関連ページ¶
- 精度とプライバシーについて
- 記録の見方
- 他のアプリの記録を取り込む(GPX) — ここで比べた、他のアプリの記録の取り込み方