So funktioniert GPS: Von Satellitensignalen bis zur Karte Ihres Telefons

16

Sie denken wahrscheinlich nicht darüber nach. Sie öffnen Google Maps, tippen auf „Start“ und vertrauen darauf, dass ein kleiner Chip in Ihrer Tasche genau weiß, wo Sie sich befinden. Sie verfolgen Ihren Lauf. Du wartest auf dein Essen. Es funktioniert. Aber haben Sie sich jemals gefragt, wie ein Gerät ohne Augen Ihren Standort auf einem Planeten mit einer Breite von 7.900 Meilen bestimmen kann?

Fast jedes Smartphone verfügt über einen GPS-Empfänger. Das bedeutet, dass Ihr Telefon ständig mit dem Weltraum kommuniziert. Konkret geht es darum, einer Konstellation von Satelliten zuzuhören, die mit unglaublicher Geschwindigkeit die Erde umkreisen. Wenn Sie freie Sicht zum Himmel haben, sind Sie nie wirklich verloren. Wenn Sie sich jedoch drinnen, tief in einer Schlucht oder unter dichtem Baumbestand befinden, lässt das Signal nach. Es ist hilfreich, die Mechanismen hinter dieser Technologie zu verstehen. Es erklärt, warum Ihr Standort manchmal schwankt und warum Sie eine Internetverbindung benötigen, um vollständige Straßennamen zu erhalten.

Was ist GPS?

Wenn Leute sagen „Ich verwende mein GPS“, meinen sie normalerweise die App auf ihrem Telefon. Sie beziehen sich auf den Empfänger. Aber das Global Positioning System (GPS) selbst ist ein riesiges Netzwerk. Es ist nicht nur eine Sache. Es handelt sich um eine Konstellation von Satelliten.

Das US-Militär hat dieses System gebaut. Ursprünglich diente es der Navigation, dem Zielen und der Koordination. Dann öffneten sie es. Mittlerweile nutzen Zivilisten es für alles, von der Luftfahrt bis zur Verfolgung von Paketlieferungen.

Die Infrastruktur ist schwer. Jeder Satellit wiegt zwischen 3.000 und 4.000 Pfund. Dabei handelt es sich um solarbetriebene Maschinen, die in einer Höhe von etwa 12.427 Meilen (20.000 km) die Erde umkreisen. Sie bewegen sich schnell. Jeder Satellit durchläuft alle 24 Stunden zwei vollständige Umlaufbahnen.

Derzeit befinden sich 31 betriebsbereite Satelliten im Orbit. Vier weitere werden als Reserven oder „ungesund“ eingestuft. Die Geometrie ihrer Umlaufbahnen ist bewusst. Das System ist so konzipiert, dass zu jedem Zeitpunkt überall auf der Erde mindestens vier Satelliten „sichtbar“ sind.

Diese Sichtbarkeit ist der Schlüssel. Ihr Telefon errät es nicht. Es rechnet. Es nutzt diese Satelliten, um Ihren genauen Standort zu bestimmen.

Wie funktioniert GPS?

Der Prozess ist überraschend logisch. Ihr GPS-Empfänger sucht nach oben. Es erfasst Signale von vier oder mehr Satelliten. Es misst die Zeit, die es dauert, bis diese Signale eintreffen. Von diesem Zeitpunkt an wird die Entfernung zu jedem Satelliten berechnet.

Hier kommt die Trilateration ins Spiel.

Trilateration klingt komplex. Es ist nur Geometrie. Im dreidimensionalen Raum kann es knifflig werden. Lassen Sie es uns anhand eines einfacheren Beispiels aufschlüsseln. Zweidimensionale Trilateration.

Stellen Sie sich vor, Sie wären verloren. Totpunkt in den Vereinigten Staaten. Keine Karte. Keine Ahnung. Sie fragen einen Einheimischen: „Wo bin ich?“

Er sagt: „Sie sind 625 Meilen von Boise, Idaho, entfernt.“

Das ist eine Tatsache. Aber es allein ist nicht hilfreich. Sie könnten sich irgendwo auf einem Kreis mit Boise in der Mitte und einem Radius von 625 Meilen befinden.

Visuelle Darstellung eines Kreises mit Boise in der Mitte und einem Radius von 625 Meilen, mit allen möglichen Standorten innerhalb dieses Rings

Sie fragen jemand anderen, wo Sie sind, und sie sagt: „Sie sind 690 Meilen von Minneapolis, Minnesota, entfernt.“ Jetzt kommen Sie voran.

Wenn Sie diese Informationen mit den Boise-Informationen kombinieren, erhalten Sie zwei Kreise, die sich schneiden. Sie wissen jetzt, dass Sie sich an einem dieser beiden Schnittpunkte befinden müssen, wenn Sie 625 Meilen von Boise und 690 Meilen von Minneapolis entfernt sind:

Triangulationsdiagramm, das zwei sich schneidende Kreise zeigt, die Abstandsmessungen von zwei Punkten darstellen

Dies ist das Grundprinzip der Funktionsweise der GPS-Triangulation. Jeder Satellit liefert eine Entfernungsmessung und erzeugt eine Kugel (kein Kreis, da wir uns im 3D-Raum befinden), die auf diesem Satelliten zentriert ist. Ihre Position ist dort, wo sich diese Sphären kreuzen.

Bei zwei Satelliten erhält man zwei Schnittpunkte. Mit drei grenzen Sie es auf einen Punkt auf der Erdoberfläche ein. Aber hier ist der Haken: Es gibt immer noch Unklarheiten. Aufgrund der Erdkrümmung und der Satellitengeometrie gibt es möglicherweise zwei mögliche Standorte: einen auf der Oberfläche und einen im Weltraum.

Aus diesem Grund benötigt GPS mindestens vier Satelliten für eine genaue Positionsbestimmung. Der vierte Satellit löst die Zeitunklarheit auf. GPS-Empfänger berechnen die Position, indem sie die Zeit messen, die die Signale von Satelliten benötigen. Da sich Licht mit einer festen Geschwindigkeit ausbreitet, lassen sich Zeitmessungen direkt auf die Entfernung übertragen.

Die Genauigkeit Ihres Standorts hängt von mehreren Faktoren ab:

  • Satellitengeometrie : Über den Himmel verteilte Satelliten bieten eine bessere Genauigkeit als solche, die in einer Richtung gruppiert sind
  • Signalstörungen : Gebäude, Bäume und atmosphärische Bedingungen können Signale verzögern oder blockieren
  • Empfängerqualität : Empfänger in Militärqualität bieten eine Genauigkeit im Zentimeterbereich, während Verbrauchergeräte typischerweise eine Genauigkeit von 5–10 Metern erreichen

Moderne Smartphones nutzen zusätzliche Techniken wie A-GPS (Assisted GPS), das Satellitenstandortdaten von Mobilfunkmasten herunterlädt, um die anfängliche Standortbestimmung zu beschleunigen. Hier werden Ihre Standortdaten kompliziert, wenn Sie sich in Innenräumen oder in städtischen Schluchten befinden – GPS-Signale haben Probleme und Telefone greifen auf WLAN-Ortung, Mobilfunk-Triangulation oder Trägheitssensoren zurück.

Das Schöne an diesem System ist, dass es funktioniert, ohne dass Sie etwas über Satelliten wissen müssen. Ihr Telefon fragt nur: „Wo bin ich?“ und die Mathematik findet es heraus.

Standortbestimmung mit drei Kreisen

Genaue Daten von GPS-Satelliten zu erhalten, ist mehr als nur die Entfernungsmessung. Arbeiten Sie mit sich überschneidenden Geometrien in 3D, um Breiten-, Längen- und Höhenangaben gleichzeitig zu ermitteln. Wenn ein Empfänger mit mehreren Satelliten kommuniziert, definiert jeder Satellit eine Reihe möglicher Standorte. Das Gerät findet einen einzigen Punkt, an dem sich diese Kugeln treffen.

Daher sind für den Fix mindestens vier statt drei Satelliten erforderlich. Diese drei Satelliten ermöglichen die Standortbestimmung auf der Erdoberfläche, die Höhe ist jedoch entweder unklar oder wird eher abgeleitet als gemessen. Der vierte Satellit ist für die Zeitfehler verantwortlich, die der internen Uhr des Empfängers innewohnen. GPS-Satelliten verwenden Atomuhren. Die Genauigkeit beträgt Nanosekunden. Ihr Telefon oder Auto-GPS-Gerät funktioniert nicht. Dieser Taktversatz ist die Hauptvariable, die der vierte Satellit in seinen Berechnungen verwendet.

„Drei Satelliten kreuzen sich an zwei möglichen Punkten im Weltraum. Einer befindet sich im Weltraum, normalerweise weit von der Erde entfernt. Der andere befindet sich auf der Erdoberfläche. Der vierte Satellit bestätigt Ihren wahren Standort.“

Ohne den vierten Satelliten kann sich der Standort vertikal erheblich verschieben. Sie denken vielleicht, dass Sie sich auf Meereshöhe befinden, aber in Wirklichkeit befinden Sie sich 1.000 Fuß über dem Meeresspiegel. Schlimmer noch: Das System bleibt an der falschen Kreuzung völlig hängen. Das ist selten, kann aber in städtischen Schluchten passieren, wo das Signal von Gebäuden reflektiert wird. Mehrwegefehler treten auf, wenn Signale von hohen Gebäuden reflektiert werden, bevor sie das Gerät erreichen. Dadurch erscheint die Entfernungsberechnung länger, als sie tatsächlich ist.

Moderne Empfänger verwenden ausgefeilte Algorithmen, um diese unerwünschten Signale herauszufiltern. Sie suchen nach Konsistenz über mehrere Satelliten hinweg. Wenn drei Satelliten übereinstimmen und ein Satellit nicht, weist das System die Anomalie möglicherweise zurück. Dies wird als Receiver Autonomous Integrity Monitoring (RAIM) bezeichnet. Das reflektierte Signal führt das GPS in die Irre und macht es unmöglich, den Anweisungen zum See zu folgen.

Die Mathematik dahinter ist elegant. Das Signal jedes Satelliten zeigt seine Entfernung basierend auf der Reisezeit an. Multiplizieren Sie diese Zeit mit der Lichtgeschwindigkeit. Sie erhalten einen Radius. Zeichnen Sie einen Kreis um die Bodenspur jedes Satelliten. Sie befinden sich dort, wo sich die Kreise schneiden. Theoretisch ist es einfach. Es ist eigentlich kompliziert. Die Erde bewegt sich. Satelliten bewegen sich. Atmosphärische Verzögerungen können das Signal verlangsamen. Durch die Brechung in der Ionosphäre und Troposphäre verändert sich die Geschwindigkeit des Signals. Der Empfänger muss diese Effekte in Echtzeit modellieren.

Aus diesem Grund variiert die GPS-Genauigkeit. Bei offenem Himmel beträgt die Genauigkeit 1-2 Meter. Aufgrund der dichten Waldbedeckung sinkt die Wassertiefe auf über 10 Meter. In einer städtischen Umgebung kann der Fehler 20 Meter betragen. Assisted GPS nutzt Mobilfunkmasten, um Ihnen dabei zu helfen, Satelliten schneller zu verfolgen. Das ist A-GPS. Für Smartphones ist es wichtig, dass sie beim ersten Einschalten schnell behoben werden können.

Wenn Sie also Ihren Standort auf der Karte markiert sehen, denken Sie an das Netzwerk unsichtbarer Satelliten, die über Ihnen kreisen. Die Geometrie ist eng. Der Zeitpunkt ist knapp. Die Fehlerquote ist gering. Dies ermöglicht eine tägliche Navigation.

Die Geometrie des Raumes

Wenn die Mathematik flach bleibt, nennen wir es 2D-Trilateration. Die Schnittpunkte liegen auf einer einzigen Ebene. Aber sobald die Höhe ins Spiel kommt, übernimmt die dritte Dimension. Dann setzt die 3D-Trilateration ein.

Das Konzept ähnelt der 2D-Version, ist jedoch schwieriger zu verstehen. Anstelle von Radien, die Kreise auf einer Karte zeichnen, stellen Sie sich Kugeln vor, die sich in alle Richtungen ausdehnen.

Nehmen wir an, Sie sind 10 Meilen von Satellit A entfernt. Sie könnten sich überall auf der Oberfläche einer imaginären Kugel mit diesem 10-Meilen-Radius befinden. Wenn Sie außerdem wissen, dass Sie sich 15 Meilen von Satellit B entfernt befinden, überlagern Sie eine zweite, größere Kugel.

Die beiden Kugeln schneiden sich in einem perfekten Kreis. Fügen Sie einen dritten Satelliten hinzu, und Sie erhalten eine dritte Kugel. Diese neue Kugel schneidet den bestehenden Kreis an genau zwei Punkten.

Also, welcher bist du?

Die Erde selbst fungiert als vierter Bezugspunkt. Einer dieser beiden Punkte liegt im Weltraum. Der andere liegt am Boden. Der Empfänger verwirft einfach den im Vakuum befindlichen. Die meisten Einheiten sind jedoch auf vier oder mehr Satelliten ausgerichtet. Dies verbessert die Genauigkeit und liefert präzise Höhendaten statt nur einer groben Schätzung.

Wie GPS-Geräte Ihren Standort berechnen

Damit ein GPS-Empfänger funktioniert, benötigt er zwei spezifische Informationen:

  • Die genaue Position von mindestens drei Satelliten über Ihnen
  • Die Entfernung zwischen Ihnen und jedem dieser Satelliten

Das Gerät bestimmt beides, indem es hochfrequente Funksignale mit geringer Leistung analysiert, die aus dem Orbit ausgestrahlt werden. High-End-Geräte verwenden mehrere Empfänger. Dies ermöglicht es ihnen, mehrere Satelliten gleichzeitig zu erfassen, ohne einen Takt zu verpassen.

Radiowellen sind elektromagnetische Energie. Sie reisen mit Lichtgeschwindigkeit. Das sind etwa 186.000 Meilen pro Sekunde oder 300.000 km pro Sekunde im Vakuum.

Der Empfänger berechnet die Entfernung durch Zeitmessung. Gibt an, wie lange es gedauert hat, bis das Signal eintraf.

GPS-Mathematik: Zeitmessung zur Entfernungsberechnung verwenden

Es ist nichts Falsches daran, das Wort „Trilateration“ ins Gespräch zu werfen und technisch zu klingen. Wenn Sie Ihre Kollegen jedoch wirklich beeindrucken möchten, müssen Sie sich auf die unvermeidliche nächste Frage vorbereiten. „Wie misst das Gerät eigentlich die Entfernung zu einem Satelliten, der Hunderte von Meilen über ihm kreist?“

Es gibt nur eine Antwort: Timing.

Lichtgeschwindigkeit und Signalverzögerung

Stellen Sie sich einen bestimmten Moment vor, sagen wir Mitternacht. GPS-Satelliten beginnen mit der Übertragung langer Zahlenfolgen, sogenannter Pseudozufallscodes. Gleichzeitig beginnt der Receiver mit der Wiedergabe einer identischen Kopie desselben digitalen Musters.

Es kommt zu einer Verzögerung, wenn das Satellitensignal Ihr Gerät erreicht. Eine lokale Kopie des Codes geht dem Signal aus dem Weltraum voraus. Diese Verzögerung ist kein Fehler. Dies ist die genaue Zeit, die ein Signal benötigt, um sich durch das Vakuum des Weltraums zu bewegen.

Ihr Empfänger multipliziert diese Verzögerung mit der Lichtgeschwindigkeit. Das Ergebnis ist die Entfernung zwischen Ihnen und dem Satelliten. Bei dieser Berechnung wird davon ausgegangen, dass sich das Signal geradlinig ausbreitet. Realistisch gesehen ist dies eine grobe Schätzung, aber es ist die grundlegende Mathematik hinter der Funktionsweise von GPS.

Das Uhrproblem lösen

Hier gibt es einen gewaltigen Haken. Damit diese Zeitmessungsmethode funktioniert, müssen die Uhren des Satelliten und des Empfängers auf Nanosekunden genau synchronisiert sein. Ein Unterschied von einer Milliardstel Sekunde bedeutet einen Entfernungsfehler von etwa 30 Zentimetern.

Um diese Genauigkeit zu erreichen, ist normalerweise eine Atomuhr erforderlich. Diese Geräte sind teuer und kosten normalerweise zwischen 50.000 und 100.000 US-Dollar pro Stück. GPS-Satelliten werden vom Steuerzahler finanziert, sodass sie sich den Kauf dieser Ausrüstung leisten können. Wenn jedoch jedes Smartphone oder Autonavigationsgerät eine Atomuhr benötigen würde, würde der Verbrauchermarkt zusammenbrechen. Zu diesem Preis kann Apple kein iPhone verkaufen.

GPS löst dieses Problem mit einer intelligenten Lösung. Jeder Satellit ist mit einer sehr präzisen Atomuhr ausgestattet. Der Empfänger verwendet jedoch eine kostengünstige Standard-Quarzuhr.

Die Bilanz lautet: Der Receiver empfängt Signale von mindestens vier Satelliten. Vergleichen Sie das Timing dieser Eingangssignale mit Ihrer eigenen internen Uhr. Durch die Analyse dieser Differenz kann der Empfänger seinen eigenen Zeitfehler berechnen. Setzen Sie Ihre Quarzuhr ständig anhand von Satellitendaten zurück und korrigieren Sie sie. Dieser Prozess sorgt dafür, dass kostenlose Smartphones mit weniger genauen Atomuhren ausgestattet sind.

Korrektur atmosphärischer Fehler

GPS ist genau, aber nicht perfekt. Dieses System geht davon aus, dass sich Funksignale mit konstanter Geschwindigkeit ausbreiten. Allerdings bremst die Erdatmosphäre das Signal. Hohe Gebäude, Berge und sogar dichtes Laubwerk können den Signalweg reflektieren oder blockieren. Diese Störungen können zu Berechnungsfehlern führen.

Zur Lösung dieses Problems gibt es Differential-GPS (DGPS). Das Konzept ist einfach. Als Referenzpunkte dienen Erdstationen, deren Standort genau bekannt ist. Feste Empfänger berechnen die Differenz zwischen ihrer tatsächlichen Position und der vom GPS-Signal gemeldeten Position. Dieser Unterschied ist der Fehler.

Die Station sendet diese Korrekturinformationen dann über Funksignale an in der Nähe befindliche, mit DGPS ausgestattete Geräte. Empfänger in der Region wenden diese Korrektur auf ihre eigenen Berechnungen an. Das Ergebnis ist eine viel höhere Genauigkeit, als Standard-GPS allein bieten kann.

Schlüsseldefinitionen und Systeme

Wenn Sie das Gesamtbild verstehen, können Sie besser verstehen, was Sie wirklich verwenden.

  • GPS: Steht für Global Positioning System. Technisch gesehen ist das „GPS-System“ unnötig. Dies ist ein spezielles Satellitennetzwerk in den Vereinigten Staaten.
  • GIS: steht für Geographic Information System. Dies unterscheidet sich von GPS. GIS ist eine Software zur Erfassung, Speicherung, Analyse und Anzeige räumlicher Daten. Hierbei handelt es sich um ein Tool, das die von GPS bereitgestellten Standortdaten visualisiert.
  • GNSS: steht für Global Navigation Satellite System. GPS ist nur ein Teil dieses größeren Schirms. GNSS umfasst auch andere Systeme wie Galileo (in der EU verwendet) und Beidou (in China verwendet).

Die meisten modernen Geräte nutzen GNSS und erfassen Daten von den leistungsstärksten Satellitennetzen in der Region. Das bedeutet, dass Ihr Telefon nicht nur US-Satelliten empfängt. Es ist Teil eines globalen Netzwerks von Navigationsinfrastruktur, das Ihnen dabei helfen soll, überall die Orientierung zu behalten.