← Blog

NEine Modellkonstellation24 Satelliten, 6 Bahnebenen bei 55°6 über der 10°-MaskeHohl: über dem Horizont,unter der MaskeLinien: die nächsten zwei StundenMitte: senkrecht nach obenRinge: 0°, 30°, 60° Höhenwinkel
Ein Himmelsplot über Innsbruck: wo die Satelliten einer GPS-Modellkonstellation stehen, nach Richtung und Höhe über dem Horizont, und wohin sie in den nächsten zwei Stunden wandern. Ein Modell, nicht die gesendeten Bahndaten eines echten Tages.
Unter der Haube

GNSS-Rohdaten auf Android: jeden Satelliten nutzen

Wie walker Androids GNSS-Rohdaten aus fünf Satellitensystemen und zwei Frequenzbändern auf dem Handy auswertet, und was das auf einer echten Radtour brachte.

· Malik · 21 Min. Lesezeit

Im Freien hat mein Handy 26 bis 36 Satelliten gleichzeitig gemessen, aus fünf Systemen und auf zwei Frequenzbändern. Meine erste Bereinigung mit Satellitendaten nutzte davon etwa 12: GPS auf L1 und BeiDou auf B1I. Mehr als die Hälfte dessen, was das Handy maß, kam nie beim Solver an.

walker, die App für Spaziergänge, Wanderungen und Radtouren, die ich für Android entwickle, bereinigt jeden Track auf dem Handy. Eine Zeit lang hat sie dafür die fertigen GPS-Punkte des Chips verwendet. Inzwischen wertet sie auch die Satelliten selbst aus: jedes System und jedes Band, das mein Handy misst und für das es gesendete Bahndaten gibt. Auf einer Tour heißt das: Der Track läuft weiter, wenn der Chip seinen GPS-Punkt einfriert, und weicht dort, wo die GPS-Punkte am schlechtesten sind, weniger vom Weg ab. Dieser Beitrag zeigt, was dafür nötig war und was es gebracht hat. Den Faktorgraphen, der all das gewichtet, beschreibt GPS-Tracks glätten mit einem Faktorgraphen. Die Reihe beginnt mit Eine ganze Android-App in Rust statt Kotlin.

Was hinter dem GPS-Punkt steckt

Ein GPS-Punkt des Handys ist das Ergebnis eines Filters im GNSS-Chip, und meine zwei größten Probleme kamen aus diesem Filter, nicht vom Himmel. Das erste ist der Static Hold: Manche Chips halten den GPS-Punkt fest, während du weitergehst. Die Rohmessungen ändern sich währenddessen weiter, Satellit für Satellit, und eine Lösung aus ihnen friert nicht ein. Das zweite: Ein GPS-Punkt hat nur eine einzige Zahl für seine Qualität, die Genauigkeit. Die Rohmessungen dagegen liefern für jeden Satelliten die Signalstärke (C/N0), das Band und einen Mehrwegeindikator, ein Flag, das Anzeichen dafür meldet, dass das Signal auch über Reflexionen angekommen ist.

Was Android dir liefert

Rohmessungen gibt es in android.location seit Android 7 (API-Level 24): Ein GnssMeasurementsEvent enthält eine GnssClock und ein GnssMeasurement pro Signal. Seit Android 10 sind sie Pflicht. Was du nicht bekommst, ist eine Pseudoentfernung, also die Entfernung, die aus der Laufzeit des Signals folgt. Die rechnest du selbst aus zwei Zeiten aus, so wie Googles gps-measurement-tools und das White Paper der Europäischen GNSS-Agentur (GSA).

Die erste Zeit ist der Messzeitpunkt des Empfängers in GPS-Zeit, die ab dem 6. Januar 1980 zählt. Android liefert sie in Einzelteilen. TimeNanos ist die Uhr des Empfängers. FullBiasNanos und BiasNanos sind die Schätzung des Chips, wie weit diese Uhr von der GPS-Zeit abweicht, in ganzen Nanosekunden und dem restlichen Bruchteil. Beide werden abgezogen. TimeOffsetNanos ist der Versatz dieser einen Messung gegenüber der Uhr der Epoche. Laut Android wird er zu TimeNanos addiert, er gehört also zur Empfangszeit und nicht zur Zeit des Satelliten.

Die zweite Zeit, ttxt_{tx}, ist die Sendezeit des Signals nach der Uhr des Satelliten: ReceivedSvTimeNanos. Sie zählt in der Zeit des jeweiligen Systems ab Beginn seiner Woche, bei GLONASS ab Beginn des Tages. Galileo und QZSS laufen auf GPS-Zeit. Die BeiDou-Zeit geht 14 s nach: Sie startete 2006, als seit Beginn der GPS-Zeit 14 Schaltsekunden hinzugekommen waren, und hat seitdem keine weitere übernommen. GLONASS zählt den Moskauer Tag, der UTC mitsamt den Schaltsekunden folgt. Zuerst wird die Empfangszeit deshalb in die Systemzeit des Satelliten umgerechnet, trxsyst_{rx}^{sys}.

Beide Zeiten laufen in einer Spanne, die sich wiederholt, einer Woche oder einem Tag. Ihre Differenz muss deshalb ebenfalls innerhalb dieser Spanne gebildet werden. Laufzeit und Pseudoentfernung sind dann

Δt=[(trxsys mod W)−ttx] mod W,ρ=c Δt\Delta t = \left[\left(t_{rx}^{sys} \bmod W\right) - t_{tx}\right] \bmod W, \qquad \rho = c\,\Delta t
(1)

wobei WW die Spanne ist, in der der Satellit zählt (eine Woche oder bei GLONASS ein Tag), cc die Lichtgeschwindigkeit und ρ\rho die Pseudoentfernung in Metern.

Die Fallen stecken alle an den Rändern.

Die Änderungsrate musst du nicht selbst berechnen: PseudorangeRateMetersPerSecond ist die Doppler-Messung in Metern pro Sekunde. Während der Aufzeichnung fordert walker außerdem volles Tracking an. Ohne das arbeitet der Chip im Duty-Cycling: Er schaltet seinen Empfänger zwischen zwei GPS-Punkten ab, um Strom zu sparen, und die Messungen sind nicht mehr durchgehend.

Was mein Handy tatsächlich misst

Mein Handy ist ein OnePlus 7 Pro. Der erste Test, drei Sekunden im Stehen bei schwachem Signal, sah nur GPS L1 und BeiDou B1I, 8–9 Satelliten. Laut der Fähigkeiten, die das Handy meldet, liefert es weder Messungen noch Navigationsnachrichten. Messungen kommen trotzdem an, dieser Liste ist also nicht zu trauen.

Im Freien sah es ganz anders aus. Drei GnssLogger-Logs und eine Radtour an einem Tag zeigten 26–36 Satelliten pro Epoche (einem Messzeitpunkt):

System Satelliten pro Epoche Bänder Median des Doppler-σ
GPS 11–15 L1, L5 0,05–0,67 m/s
Galileo 10–13 E1, E5a 0,59–0,86 m/s
GLONASS 4–6 G1 0,26–1,01 m/s
BeiDou 1–2 B1I 0,67–0,81 m/s
QZSS 0–0,4 L1 0,85–4,36 m/s
Tabelle 1

Bei 84–85 % dieser Messungen war die Wochenzeit decodiert, bei 0 % gab es eine gültige Trägerphase. Alles Weitere beruht also nur auf Code und Doppler. Von diesen 26–36 nutzte die erste Bereinigung mit GPS L1 und BeiDou B1I etwa 12 Satelliten pro Epoche. Der Rest ist die Hälfte, die nie beim Solver ankam. Wenn du mit GNSS-Rohdaten arbeitest, zeichne im Freien auf, bevor du der Liste der Fähigkeiten eines Handys traust: Meins meldete keine Messungen und lieferte fünf Systeme.

Bahndaten, ohne zu verraten, wo du warst

Ohne die Position des Satelliten nützt eine Pseudoentfernung nichts, und die Ephemeriden des Chips, also seine Kopie der Bahndaten, gibt Android nicht heraus. walker hat dafür zwei Quellen.

Die erste sind die Navigationsnachrichten, die Daten, die jeder Satellit über seine Bahn sendet. walker decodiert GPS LNAV, die ältere Nachricht auf L1, und BeiDous D1 und D2. Android sagt nicht, ob die GPS-Daten noch invertiert oder die BeiDou-Wörter noch verschachtelt sind. walker liest deshalb jeden Unterrahmen auf alle Arten und behält die Lesart, bei der die Parität jedes Worts stimmt. In der Praxis hat mein Handy in vier Aufzeichnungen keine einzige Nachricht geliefert.

Die zweite ist die Tagesdatei der gesendeten Bahndaten vom BKG: eine zusammengeführte Navigationsdatei in RINEX 3, dem empfängerunabhängigen Austauschformat, mit GPS, GLONASS, Galileo, BeiDou und QZSS, alle 15 Minuten aktualisiert. walker lädt sie nur herunter, wenn du es in Einstellungen unter Satellitenbahnen laden erlaubst: Immer, Fragen oder Nie. Die App speichert die Datei des Tages zwischen, und jede Tour behält die paar hundert Byte Bahndaten je Satellit, die sie braucht. Danach kommt sie ohne weiteren Download aus.

Mit diesem Download ist walkers Regel, das Netz nur auf deinen Wunsch zu nutzen, weiter geworden. Deshalb lohnt sich ein genauer Blick. Die Datei ist an einem Tag für alle gleich. Der Server erfährt deine IP-Adresse und welchen Tag du angefragt hast. Eine Position oder eine Route erfährt er nie.

Für jede Messung wählt walker den zeitlich nächsten Datensatz des Satelliten, der als gesund markiert ist und innerhalb der Gültigkeitsdauer seines Systems liegt.

Von Bahnelementen zur Entfernung

GPS, Galileo, QZSS und BeiDou senden Keplersche Bahnelemente: eine Ellipse und wie sie sich verschiebt. walker berechnet daraus eine Position nach IS-GPS-200, mit den Konstanten des jeweiligen Systems. Im Kern steht die Kepler-Gleichung. Die mittlere Anomalie MM ist ein Uhrzeiger, der sich gleichmäßig dreht, und der tatsächliche Winkel des Satelliten muss daraus berechnet werden:

E−esin⁡E=ME - e \sin E = M
(2)

Dabei ist ee die Exzentrizität der Bahn und EE die exzentrische Anomalie. Eine geschlossene Lösung gibt es nicht, also löst walker die Gleichung mit dem Newton-Verfahren, beginnend bei E0=ME_0 = M. Jeder Schritt korrigiert die Schätzung um ihren Fehler:

Ej+1=Ej−Ej−esin⁡Ej−M1−ecos⁡EjE_{j+1} = E_j - \frac{E_j - e \sin E_j - M}{1 - e \cos E_j}
(3)

Dabei zählt jj die Schritte. Die Bahnen sind fast kreisrund, also reichen wenige Schritte. Danach folgen, wie im ICD beschrieben, die gesendeten Korrekturen, die Drift des Knotens (wo die Bahn den Äquator kreuzt) und die Drehung in erdfeste Koordinaten.

MEνe = 0,6, überzeichnetSatellitErde im BrennpunktNewton, E aus M = 50°:Schritt 0: 50,0000°Schritt 1: 92,8675°Schritt 2: 84,5831°Schritt 3: 84,2024°Schritt 4: 84,2016°ν = 122,1°GPS, e ≈ 0,01: 3 Schritte
Abbildung 1. Die Kepler-Gleichung als Bild, mit einer Exzentrizität von 0,6: Echte Navigationsbahnen sind viel runder. MM dreht sich gleichmäßig; EE ist der Winkel im Mittelpunkt zu dem Punkt auf dem Kreis, der senkrecht über dem Satelliten liegt; ν\nu ist der tatsächliche Winkel des Satelliten, gesehen von der Erde im Brennpunkt der Ellipse. Die Schritte sind das Newton-Verfahren ab E0=ME_0 = M, für diese Zeichnung berechnet.

Die geostationäre Ausnahme

Die geostationären Satelliten von BeiDou sind die Ausnahme. Eine genau äquatoriale Bahn hat keinen sauber definierten Knoten. Deshalb sind die Elemente dieser Satelliten in einem gekippten System angegeben, und die Position muss zurückgedreht werden. walkers Test setzt einen solchen Satelliten auf seinen geostationären Radius und prüft, dass er eine Stunde lang auf einen Meter genau über demselben Ort bleibt.

Die Uhr des Satelliten

Wie weit die Uhr des Satelliten von der Zeit ihres Systems abweicht, beschreibt ein gesendetes Polynom. Dazu kommen ein Term für die Relativität und einer für die Verzögerung des Signals im Satelliten selbst, die je nach Band verschieden ist. Bei GPS L5 weicht walker vom ICD ab. IS-GPS-705 korrigiert L5 mit einer Inter-Signal-Korrektur aus CNAV, der neueren Nachricht auf L5. Die Bahndatendatei, die walker liest, hat für diese Verzögerung aber nur den älteren LNAV-Wert, skaliert nach der Frequenz. Der Unterschied von einigen Dezimetern je Satellit landet im L5-Bias des Empfängers weiter unten.

Die Erde dreht sich, während das Signal unterwegs ist

Die Bahndaten liefern die Position des Satelliten im erdfesten System zum Sendezeitpunkt. In den rund 70 ms Laufzeit dreht sich die Erde unter ihm weiter. Das ist der Sagnac-Effekt. walker dreht den Satelliten deshalb in das System zum Empfangszeitpunkt. Das verschiebt einen GPS-Satelliten um bis zu etwa 150 m und eine Entfernung um bis zu einige Dutzend Meter.

θbeim SendengedrehtEmpfängerNEchte Werte:Höhenwinkel 49°Laufzeit τ = 71,4 msθ = 5,21 µradauf der Bahn: 138 mStrecke: +21,8 mGezeichnet:θ etwa 40.000×zu groß; Bahn undErde maßstäblich
Abbildung 2. Die Erde dreht sich um θ=ωeτ\theta = \omega_e \tau, während das Signal die Zeit τ\tau unterwegs ist; ωe\omega_e ist die Drehrate der Erde. Im System zum Empfangszeitpunkt dreht sich die Sendeposition des Satelliten um θ\theta zurück. Ein Modell: ein Empfänger am Äquator und ein Satellit auf dem Radius der GPS-Bahn in derselben Ebene. Die Abstände sind maßstäblich, der Winkel ist um ein Vielfaches zu groß gezeichnet, und seine echte Größe steht rechts daneben.

Das Messmodell

Der Graph braucht jede Entfernung als Funktion der Größen, nach denen er löst. Ist der Uhrenfehler des Satelliten herausgerechnet, gewichtet walkers Graph für jedes Signal, in groben Zügen,

ρ+c δts=∥rs−rr∥+br+T+bsig+ϵ\rho + c\,\delta t^s = \left\lVert \mathbf{r}^s - \mathbf{r}_r \right\rVert + b_r + T + b_{sig} + \epsilon
(4)

δts\delta t^s ist der Uhrenfehler des Satelliten, rs\mathbf{r}^s die Position des Satelliten und rr\mathbf{r}_r die des Empfängers, brb_r der Uhrenfehler des Empfängers in Metern, TT die Verzögerung in der Troposphäre, bsigb_{sig} der Bias des Empfängers für dieses Signal gegenüber GPS L1 (mehr dazu unten) und ϵ\epsilon das Rauschen. Für die Troposphäre reicht ein einfaches Modell für Meereshöhe, abhängig vom Höhenwinkel: etwa 2,4 m senkrecht von oben und etwa 9 m bei 15°. Die Ionosphäre fehlt absichtlich. Warum, steht weiter unten in einem eigenen Abschnitt. Auch die Doppler-Raten bekommen ein Modell, aus den Geschwindigkeiten von Satellit und Empfänger entlang der Sichtlinie.

Der Uhrenfehler des Empfängers brb_r ist der Grund, warum eine Pseudoentfernung „pseudo“ ist: Er verlängert jede Entfernung einer Epoche um denselben Betrag und wird deshalb zusammen mit der Position bestimmt (Abbildung 3).

gemessenminus Uhrenfehlergelöste PositionSatellitUhrenfehler: 30 mgelöst: 31,3 mPositionum 1,3 m danebenRauschen σ = 1,5 m
Abbildung 3. Warum der Uhrenfehler zusammen mit der Position bestimmt wird, an einem erfundenen, ebenen Beispiel: drei Satelliten und Entfernungen, die durch die Uhr des Empfängers jeweils 30 m zu lang sind, dazu etwas Rauschen. Die gemessenen Bögen (gestrichelt) treffen sich nicht. Eine Ausgleichsrechnung nach kleinsten Quadraten, die die Position und einen gemeinsamen Uhrenfehler schätzt, verkürzt sie alle um denselben Betrag, und sie treffen sich. Ein Handy löst dasselbe Problem in drei Dimensionen und der Zeit.

Wo es gehakt hat

GLONASS sendet keine Kepler-Elemente

GLONASS sendet alle 30 Minuten eine Position, eine Geschwindigkeit und die Anziehung von Sonne und Mond (die lunisolare Beschleunigung), gültig für etwa 15 Minuten davor und danach. Die Bahn integrierst du selbst: die Schwerkraft, die Abplattung der Erde (J2J_2), diese Anziehung und die Zentrifugal- und Coriolis-Terme eines sich drehenden erdfesten Systems, schrittweise nach dem Runge-Kutta-Verfahren vierter Ordnung, wie es das ICD vorgibt.

Wer diese Gleichungen in der Ausgabe des ICD von 2008 nachschlägt, findet zwei Terme, die wie Druckfehler aussehen. In der erdfesten Form hat der Coriolis-Term in der xx- und der yy-Zeile dasselbe Vorzeichen, obwohl er in jedem drehenden System zwischen ihnen das Vorzeichen wechselt. Und der Abplattungsterm in der zz-Zeile weicht von der inertialen Form derselben Gleichungen ein paar Seiten vorher ab. walker folgt der Physik. Der Test integriert einen echten Zustand 15 Minuten weit bis zur nächsten Sendung und trifft sie auf 5 m genau. Mit dem Coriolis-Vorzeichen wie gedruckt verfehlt er sie um 31 km, ohne J2J_2 um 14 m. Echte Datensätze, gegeneinander geprüft, haben die Referenzwerte ersetzt, die ich aus RTKLIB übernehmen wollte.

Die GLONASS-Uhr ist einfacher als die der anderen Systeme, die Relativität ist schon eingerechnet. Die Bahndatendatei gibt ihre Bezugszeiten in UTC an. walker rechnet sie mit den Schaltsekunden in GPS-Zeit um, und so laufen die GLONASS-Bahnen auf derselben Uhr wie alle anderen.

Galileo sendet jeden Satelliten doppelt

Galileos offener Dienst hat zwei Navigationsnachrichten, I/NAV und F/NAV. Sie teilen sich die Bahn, aber nicht die Gruppenlaufzeit, weil die Uhr jeder Nachricht für ein anderes Frequenzpaar gilt. E1 nimmt den I/NAV-Datensatz, E5a den F/NAV-Datensatz. Welcher Datensatz welcher ist, verraten die Datenquellen-Bits in RINEX.

Ein Bias pro Signal

Die Biases des Empfängers hängen, wie sich herausstellte, am Signal und nicht am System. Gegenüber GPS L1 verzögerte der Empfänger Galileo E1 um −219 m, GPS L5 um −2.350 m, Galileo E5a um −2.348 m, GLONASS um +1.141 m und BeiDou um −459 m, in jedem Log auf wenige Meter gleich. Galileos E5a liegt bei GPS L5, nicht bei Galileos E1. Ein Versatz pro System und ein gemeinsames L5 − L1 ließen Residuen von 45 m übrig. Der Graph hat deshalb einen Bias pro Signal: bsigb_{sig} von oben ist eine von fünf Zahlen, für B1I, E1, E5a, L5 und G1.

Die GLONASS-Kanäle driften auseinander

GLONASS trennt seine Satelliten nach Frequenz. Jeder sendet G1 auf einem Kanal kk von −7 bis +6, und der Kanal legt die Trägerfrequenz fest:

fk=1602+0,5625 k MHzf_k = 1602 + 0{,}5625\,k\ \text{MHz}
(5)

Dabei ist fkf_k die Trägerfrequenz von Kanal kk. Die Verzögerung im Empfänger hängt von der Frequenz ab. Solange der Bias nur ein Versatz war, reichten die Residuen von etwa −4 m bei k=−7k = -7 bis +3–5 m bei k=+6k = +6. Deshalb bekam er zusätzlich eine Steigung in kk. Die Steigung lag in allen drei Logs bei +0,7 bis +0,8 m pro kk. Das gilt für diesen Chip. Bei einem anderen ist der Verlauf in kk vielleicht nicht linear.

Eine Höhenwinkelmaske

Tief stehende Satelliten haben die stärksten Mehrwegefehler, und bei 25 oder mehr Satelliten bleiben ohne sie genug übrig. Signale von knapp über dem Horizont fallen deshalb weg.

15°Luft1×3,9×Empfänger510150°30°60°90°2,4 m9,3 m bei 15°Verzögerung, mHöhenwinkel
Abbildung 4. Das Signal eines tief stehenden Satelliten durchquert mehr Luft und streift auf seinem Weg mehr Boden und Gebäude. Links: der Weg durch eine Luftschicht bei 15° Höhenwinkel gegenüber senkrecht von oben. Rechts: die Verzögerung nach dem Höhenwinkel, ausgehend von 2,4 m senkrecht von oben, mit einer allgemeinen Abbildungsfunktion 1/sin⁡ε1/\sin\varepsilon für den Höhenwinkel ε\varepsilon, einer Lehrbuchnäherung, die nahe am Horizont versagt.

Die Entfernungen gewichten

Die erste Radtour mit Satelliten wurde 13 % länger als ohne sie. Das Gewicht jeder Entfernung berücksichtigt inzwischen ihre Signalstärke und länger anhaltende Fehler. Die Entfernungen einer Epoche zählen zusammen wie einige wenige unabhängige, weil die Umgebung sie alle zugleich ablenkt. Die ganze Geschichte steht im Beitrag über den Faktorgraphen.

Die Bänder haben mich überrascht. L5 und E5a passen in jeder Epoche doppelt so gut wie L1 und E1: Median-Residuen von 1,7–2,6 m gegenüber 3,2–5,4 m. Trotzdem bekamen sie bei der Abstimmung eine höhere Untergrenze für ihr σ als L1, keine niedrigere, weil ihre Fehler länger anhalten. Auch GLONASS bekommt eine höhere, wegen des Kanal-Bias, den das Modell nicht erfasst.

Die Ionosphäre, die ich weggelassen habe

Die Ionosphäre verzögert jedes Signal um einen Betrag, der von seiner Frequenz abhängt. Genau deshalb lässt sie sich mit zwei Bändern messen:

If=40,3 TECf2I_f = \frac{40{,}3\ \text{TEC}}{f^2}
(6)

in Metern. TEC ist der Gesamtelektronengehalt entlang des Wegs in Elektronen pro Quadratmeter und ff die Trägerfrequenz in Hertz. Das gesendete Klobuchar-Modell kommt aus den GPS-Navigationsnachrichten, die mein Handy nie liefert. Die Datei des BKG hatte keine Kopfzeilen zur Ionosphäre. Auf diesem Handy gab es überhaupt kein Modell.

Satelliten, die auf zwei Frequenzen senden, machen die Verzögerung messbar. Die klassische Antwort ist die ionosphärenfreie Linearkombination der Pseudoentfernungen P1P_1 auf L1 und P5P_5 auf L5, wobei PP eine Pseudoentfernung auf einem Band ist, das ρ\rho von oben. Weil die Verzögerung mit dem Quadrat der Frequenz fällt, hebt eine gewichtete Differenz der beiden sie auf:

PIF=f12P1−f52P5f12−f52=γ1P1−γ5P5,γ1=f12f12−f52≈2,26,γ5=f52f12−f52≈1,26P_{IF} = \frac{f_1^2 P_1 - f_5^2 P_5}{f_1^2 - f_5^2} = \gamma_1 P_1 - \gamma_5 P_5, \qquad \gamma_1 = \frac{f_1^2}{f_1^2 - f_5^2} \approx 2{,}26, \quad \gamma_5 = \frac{f_5^2}{f_1^2 - f_5^2} \approx 1{,}26
(7)

mit f1=1575,42f_1 = 1575{,}42 MHz und f5=1176,45f_5 = 1176{,}45 MHz. Die 1/f21/f^2-Verzögerungen heben sich genau auf. Das Rauschen nicht: Bei gleichem, unabhängigem Rauschen σ auf beiden Entfernungen hat die Kombination ein Rauschen von

σIF=γ12+γ52 σ≈2,59 σ\sigma_{IF} = \sqrt{\gamma_1^2 + \gamma_5^2}\ \sigma \approx 2{,}59\,\sigma
(8)

Beim Code eines Handys, mit Rauschen und Mehrwegefehlern von einigen Metern, ist das ein schlechter Tausch gegen eine Verzögerung von ein paar Metern. walker bildet diese Kombination nie.

Deshalb habe ich einen sanfteren Weg ausprobiert: eine einzige glatte Ionosphäre, eine dünne Schale mit Gradienten, angepasst an alle L1-L5-Paare eines ganzen Logs auf einmal, zusammen mit dem L5 − L1-Bias des Empfängers. So kann sich das Coderauschen herausmitteln. Über drei Logs ergab das senkrechte Verzögerungen von −0,5, 1,6 und 2,7 m, bei einem σ der Paare von 5–6,5 m. Angepasst an jeweils fünf Minuten schwankte sie zwischen −2,3 und 9,3 m: Das Rauschen der Paare ist viel größer als die Verzögerung. Sie herauszurechnen verschob die Lösung je Epoche um höchstens 0,7 m, in die eine wie die andere Richtung, und änderte die bereinigte Distanz der Radtour um nur 2 m. Sie bleibt im Diagnosewerkzeug und kommt nicht in die App. Für die Entfernungen auf zwei Bändern reichen die Biases pro Signal.

Die Daten speichern

walker speichert die Rohmessungen und keine daraus abgeleitete Geschwindigkeit. So profitieren von einem besseren Solver später auch alte Touren. Das kostet Platz. Die 1 h 16 min aufgezeichneter GPS-Punkte der Radtour kamen gepackt auf 8,5 MB, bei 64 Byte pro Messung: vier- bis fünfmal so viel, wie ich geschätzt hatte.

Verfahren Byte
walkers eigenes Format 8.541.131
LZ4, schnell (lz4_flex) 3.201.331
LZ4 HC Stufe 9 2.397.753
Deflate Stufe 6 2.300.428
Tabelle 2

Deflate ist am kleinsten, aber lz4_flex war über die Datenbank ohnehin im Build und brachte kein neues Crate mit. Die Roh-GNSS-Daten jeder Aufzeichnung liegen jetzt als LZ4-Datei neben der Datenbank. Die Datei wird unter einem anderen Namen geschrieben, dann umbenannt und mit SHA-256 geprüft. Die Datei der Radtour ist 3,2 MB groß. Auf meinem Desktop-Rechner dauerte das Schreiben 38 ms, das Lesen 26 ms. Nach Spalten gepackt ließe sie sich noch viel stärker komprimieren. Die Dateien haben eine Versionsnummer, das kann also später kommen.

Backups schreiben jede Datei in versiegelten Blöcken, sodass ein Jahr Touren nie auf einmal im Speicher liegt. Wie sie funktionieren, steht in Eine App ohne Server.

Was es gebracht hat

Pro Epoche, in drei Logs, alle Signale im Vergleich zum alten Satz aus GPS und BeiDou:

Log Signale pro Epoche Median-Abstand zum GPS-Punkt des Chips
9 min 9,6 → 27,6 14,6 → 7,3 m
4 min 8,4 → 25,1 17,7 → 12,0 m
28 min 11,2 → 30,7 7,8 → 4,9 m
Tabelle 3

Der Abstand zum GPS-Punkt des Chips halbiert sich im ersten Log und sinkt in den beiden anderen um etwa ein Drittel. Das zeigt, dass die Lösung besser zum Chip passt, nicht, dass sie genauer ist: Für diese Logs kenne ich den wahren Weg nicht.

Für die bereinigte Radtour gelten die zwei Maße aus dem Beitrag über den Faktorgraphen: wie weit die GPS-Punkte von den kartierten Wegen liegen (Median und 90. Perzentil) und wie gut zurückgehaltene Satelliten dazu passen:

Radtour, bereinigt Abstand zu den Wegen σ der zurückgehaltenen Entfernungen
ohne Satelliten 2,37 / 5,98 m 7,61 m
nur GPS L1 und BeiDou 2,29 / 5,28 m 7,57 m
alle Signale 2,24 / 5,34 m 7,51 m
Tabelle 4

Alle Signale schlagen den alten Satz beim Median und bei den zurückgehaltenen Satelliten, nicht aber beim 90. Perzentil. Ehrlich gesagt ist das wenig: Der Gewinn liegt vor allem bei den schlechtesten GPS-Punkten, die einen Track vom Weg wegziehen, und ein guter GPS-Punkt des Chips lag schon vorher nah am Weg. Außerdem kostet es Zeit: Eine Stunde mit 29 Signalen pro Epoche war in 3,5 s bereinigt, gegenüber 2,4 s mit 10, in einem Debug-Build auf meinem Desktop-Rechner.

Als Nächstes hätte ich gern eine echte Referenz: Punkte, zu denen ich gehe und die ich auf der Karte markiere, und eine Autofahrt, die auf die Mitte ihrer Fahrspur abgeglichen wird. Damit ließen sich die Gewichte an der Wirklichkeit abstimmen statt an einer Karte. Bis dahin stehe ich für die Zahlen oben ein.

walker Plant deine Wanderungen und zeichnet jeden Spaziergang, jede Wanderung und jede Radtour auf, mit Offline-Karten, die dabei sind. Einmal kaufen, kein Konto, und deine Touren verlassen nie dein Handy. Bald bei Google Play.