Как работает GPS: математика, которая ведёт нас домой

В вашем кармане есть устройство, которое знает своё место на Земле с точностью до трёх метров. Оно слышит радиосигнал от спутников, летящих над вами на высоте 20 000 км со скоростью 14 000 км/ч, и за долю секунды вычисляет, где именно вы стоите. Ничего волшебного: всю эту магию делает школьная математика — теорема Пифагора, пересечение сфер и знаменитая формула расстояния. В этой статье разберём, как работает GPS с точки зрения математики.

Коротко: математика GPS в одном предложении

Ваш приёмник замеряет время полёта сигнала от четырёх спутников, превращает это время в расстояние (умножая на скорость света), и находит свои координаты как точку пересечения четырёх сфер. Это называется трилатерация — определение положения по расстояниям, а не по углам (тригонометрия углов работает иначе, об этом ниже).

⏱ Атомные часы на спутниках GPS ошибаются меньше чем на одну миллиардную долю секунды в день. Это нужно потому, что за одну миллионную долю секунды свет проходит 300 метров: если часы «соврут» на микросекунду, GPS покажет вас в соседнем квартале. А ещё на точность GPS влияет теория относительности Эйнштейна — часы на орбите идут на 38 микросекунд в сутки быстрее, чем на Земле, и эту поправку нужно учитывать.

Точность GPS держится на атомных часах и общей теории относительности

Пример для школьников: игра «найди меня по расстояниям»

Представьте, что вы играете с друзьями в лесу. Вы спрятались за деревом, и чтобы вас найти, трое друзей стоят в известных точках поляны. Вы по рации говорите каждому: «Я в 20 метрах от тебя». Один друг знает — вы где-то на окружности радиусом 20 метров вокруг него. Второй знает то же самое про себя. Пересечение двух окружностей — это уже всего две точки. Третий друг исключает одну из них. Осталась одна — место, где прячетесь вы.

С GPS — ровно то же самое, только «на плоскости» здесь объём, а «окружности» становятся сферами. Три сферы пересекаются в одной точке. Спутники — это ваши друзья, «расстояния» считаются по времени полёта сигнала, а «поляна» — вся Земля сразу.

Трилатерация: три спутника, от каждого проведена окружность радиусом r, все три пересекаются в одной точке — месте приёмника.
Рис. 1. Трилатерация: приёмник находится там, где пересекаются три сферы, описанные вокруг трёх спутников.

Как расстояние превращается во время

Спутник не знает, где вы находитесь. И вы не знаете, где спутник, — пока он не расскажет. Каждый спутник GPS постоянно передаёт по радио две вещи: своё точное положение в пространстве (x, y, z) и время отправки сигнала по атомным часам. Радиосигнал летит со скоростью света c = 299 792 458 м/с — для наших расчётов округлим до 300 000 км/с.

Приёмник в вашем смартфоне получает сигнал чуть позже, чем он был отправлен — на время Δt. Расстояние до спутника считается просто:

r = c · Δt

Если, например, Δt = 0,067 секунды, то расстояние до спутника r = 300 000 · 0,067 ≈ 20 100 км. Именно на такой высоте и летают спутники GPS.

Схема: спутник на орбите отправляет сигнал в момент t1, приёмник получает в момент t2, расстояние r = c·(t2−t1).
Рис. 2. Расстояние до спутника = скорость света × задержка сигнала.

Здесь кроется главная техническая сложность. Если часы в смартфоне отстают или спешат на миллионную долю секунды, расстояние «плывёт» на 300 метров — GPS покажет вас на другой стороне улицы. Поэтому на спутниках стоят атомные часы, а смартфон постоянно синхронизируется с ними. Об этом ниже — и именно поэтому нужен четвёртый спутник.

Три сферы и одна точка: система уравнений GPS

Каждый спутник i (i = 1, 2, 3) находится в известной точке (xᵢ, yᵢ, zᵢ) и сообщает «я в (xᵢ, yᵢ, zᵢ), я отправил сигнал в момент tᵢ». Приёмник с координатами (x, y, z) фиксирует время получения и вычисляет расстояние rᵢ. Геометрически это уравнение сферы:

(x − x₁)² + (y − y₁)² + (z − z₁)² = r₁²
(x − x₂)² + (y − y₂)² + (z − z₂)² = r₂²
(x − x₃)² + (y − y₃)² + (z − z₃)² = r₃²

Три уравнения с тремя неизвестными — алгебра старшеклассника. Если вычесть первое уравнение из второго и из третьего, квадраты x², y², z² сокращаются, и получается линейная система из двух уравнений с тремя неизвестными. Подставляем её обратно в первое уравнение сферы — получается квадратное уравнение. У него, как правило, два решения. Одно соответствует точке на Земле (вы), второе — зеркальной точке где-нибудь в космосе. Физика подсказывает: берём то, что ближе к поверхности планеты.

Почему нужен четвёртый спутник

Три спутника — это если у смартфона идеальные часы, синхронизированные со спутниками до наносекунды. Но это невозможно: атомные часы стоят десятки тысяч долларов и не помещаются в карман. У вашего смартфона обычные кварцевые часы с ошибкой в миллисекунды.

Решение изящное. К трём неизвестным координатам (x, y, z) добавляем четвёртую: смещение часов смартфона относительно спутникового времени b. Теперь четыре неизвестных — нужно четыре уравнения, то есть четыре спутника. Четвёртый спутник не даёт «лишнее» расстояние, он калибрует ваши часы. Именно поэтому ваш смартфон точно знает время, даже если вы никогда не настраивали его вручную: GPS даёт точное время бесплатно.

Множественные методы: трилатерация vs триангуляция

Часто говорят, что GPS работает через «триангуляцию». Это не совсем точно. В геодезии различают два метода:

  • Триангуляция (по углам). Вы стоите в двух известных точках и измеряете углы, под которыми видно третью точку. По теореме синусов находите расстояния. Так работали геодезисты XIX века — с теодолитами на вершинах холмов. Основное уравнение: a/sin A = b/sin B = c/sin C.
  • Трилатерация (по расстояниям). Вы знаете расстояния до трёх известных точек, положение определяется пересечением окружностей (в плоскости) или сфер (в пространстве). Именно так работает GPS.

Если бы GPS измерял углы, нужны были бы огромные антенны, чтобы «видеть» направление на спутник. В космосе измерять время намного проще и точнее — поэтому выбрана трилатерация.

Альтернатива: мультилатерация

Продвинутый приёмник использует не четыре, а 8–12 спутников одновременно. Это называется мультилатерация. Избыточные уравнения решаются методом наименьших квадратов: вы ищете точку (x, y, z, b), при которой сумма квадратов невязок во всех уравнениях минимальна. Так точность растёт с 10 метров (четыре спутника) до 1–3 метров (дюжина спутников и RTK-поправки).

Пример для взрослых: как ваш курьер считает ETA

Когда вы заказываете доставку, приложение показывает «курьер в 1,8 км, приедет через 6 минут». За этой простой цифрой стоит цепочка GPS-расчётов. Телефон курьера каждые 2 секунды получает от спутников свои координаты с погрешностью 3–5 метров, приложение отправляет их на сервер, сервер считает расстояние по карте (не по прямой, а по улицам — задача Дейкстры на графе дорог) и делит на среднюю скорость с учётом пробок. Если бы GPS ошибался на 500 метров, стрелка курьера «прыгала» бы по соседним домам и ETA был бы бесполезен.

Та же математика работает в авиации, морской навигации и сельском хозяйстве. Современные комбайны на высокоточном GPS-RTK прокладывают борозды с точностью 2 см, экономя топливо и семена. Архитекторы при съёмке участков больше не тащат теодолит на холм — ставят GPS-приёмник и сразу получают координаты. Всю эту бытовую магию обеспечивает одна идея: пересечение четырёх сфер.

Попробуй сам

Задача 1. Два спутника стоят на плоскости: A в точке (0, 0), B в точке (10, 0). Сигнал от A пришёл за 0,03 мкс (свет проходит 9 км), от B — за 0,01 мкс (3 км). В каких точках может находиться приёмник?

Посмотреть решение

Составим систему уравнений двух окружностей: x² + y² = 81 и (x−10)² + y² = 9. Вычтем: 10x·2 − 100 = 81 − 9 → 20x = 172 → x = 8,6. Подставим: y² = 81 − 73,96 = 7,04, y ≈ ±2,65. Значит, приёмник в точке (8,6; 2,65) или (8,6; −2,65). На плоскости два спутника дают две возможные точки — поэтому нужен третий спутник, чтобы исключить двойственность.

Задача 2. Часы приёмника отстают от спутниковых на 10 наносекунд (10⁻⁸ с). На сколько ошибётся приёмник при расчёте расстояния?

Посмотреть решение

Ошибка по времени Δt = 10⁻⁸ с. Ошибка по расстоянию = c · Δt = 3·10⁸ · 10⁻⁸ = 3 метра. То есть каждые 10 наносекунд ошибки часов добавляют 3 метра к погрешности позиционирования. Именно поэтому атомные часы в спутниках точнее кварцевых примерно в миллион раз.

Задача 3. Спутник летит на высоте 20 200 км. Какое примерно время Δt уходит у сигнала на путь от спутника, находящегося прямо над головой, до приёмника на поверхности Земли?

Посмотреть решение

Δt = r/c = 20 200 000 / 3·10⁸ ≈ 0,0673 с = 67,3 миллисекунды. Это минимальное время (когда спутник в зените). Для спутников у горизонта путь длиннее — около 26 000 км, и задержка достигает 87 мс. Разницу приёмник использует, чтобы понять, где именно в небе находится каждый спутник.

Спутник GPS с атомными часами на орбите над Землёй передаёт радиосигнал автомобилю.
Рис. 3. GPS-спутник с атомными часами на орбите Земли.

История: от флота до карманного навигатора

Идея спутниковой навигации родилась в США во время холодной войны. В 1957 году Советский Союз запустил первый спутник — Sputnik-1, — и американские учёные из лаборатории APL (Johns Hopkins) заметили, что частота его радиосигнала на Земле меняется по эффекту Доплера. А раз так — зная орбиту спутника, можно по доплеровскому сдвигу вычислить своё местоположение. Обратная задача: если есть точка с известными координатами, можно по её сигналу определить орбиту. Так родилась первая спутниковая система Transit (1964), использовавшаяся флотом США.

Система NAVSTAR GPS — та самая, которой вы пользуетесь каждый день, — разрабатывалась Министерством обороны США с 1973 года. Первый спутник GPS запущен в 1978-м, полная группировка из 24 спутников завершена в 1993-м. До 2000 года точность для гражданских была искусственно ухудшена до 100 метров (режим Selective Availability), чтобы враг не мог навести ракеты. 2 мая 2000 года президент Билл Клинтон отключил это ухудшение — и точность GPS для всех выросла в 10 раз. Именно этот указ запустил эру бытовых навигаторов, а затем и iPhone с картами в кармане.

Сегодня работают четыре глобальные системы: американская GPS, российская ГЛОНАСС (полностью развёрнута в 2011), европейская Galileo (2016) и китайская BeiDou (2020). Современный чип в смартфоне слушает сразу все четыре — получается 30–40 спутников одновременно, и математика работает ещё лучше.

Удивительный финал: Эйнштейн в каждом смартфоне

Если бы вы проектировали GPS только по Ньютону, система бы не работала. Причина — два эффекта Эйнштейна, которые ежесуточно вносят поправку:

  • Специальная теория относительности (1905). Часы на спутнике движутся быстро (14 000 км/ч), поэтому для нас они идут медленнее — отстают на 7 микросекунд в сутки.
  • Общая теория относительности (1915). Часы на спутнике находятся дальше от Земли и испытывают меньшую гравитацию, поэтому идут быстрее — обгоняют наши на 45 микросекунд в сутки.

В сумме часы на орбите идут быстрее земных на 38 микросекунд за сутки. Если не учитывать эту поправку, GPS ошибался бы на 11 км в день — через неделю он показывал бы вас где-то в соседней стране. Когда в 1977 году запустили первый спутник системы NAVSTAR, инженеры включили эту релятивистскую поправку — и с тех пор каждая секунда вашего маршрута в «Яндекс Картах» держится на теории Эйнштейна. Школьная тригонометрия плюс специальная и общая теория относительности — вот математический рецепт GPS.

FAQ

Сколько спутников GPS нужно, чтобы определить координаты?

Минимум четыре: три дают три уравнения сфер (координаты x, y, z), четвёртый калибрует часы приёмника. В реальности современные смартфоны «слышат» 8–20 спутников одновременно (из систем GPS, ГЛОНАСС, Galileo и BeiDou), это позволяет уточнить позицию до 1–3 метров по методу наименьших квадратов.

Какая математика используется в GPS?

Основа — трилатерация (пересечение сфер), аналитическая геометрия в трёхмерном пространстве и решение системы из четырёх нелинейных уравнений. При обработке избыточных данных применяют метод наименьших квадратов. Отдельно — поправки из специальной и общей теории относительности. А для расчёта пути по дорогам — алгоритм Дейкстры или A* на графе улиц.

Почему GPS не работает в помещении?

Радиосигнал от спутников очень слабый — около 10⁻¹⁶ Ватт на антенне смартфона. Стены, потолки и металлические конструкции поглощают его и отражают, создавая ошибки многолучевости (multipath). В помещениях используют альтернативы: Wi-Fi-позиционирование, Bluetooth-маяки и инерциальные датчики (акселерометр + гироскоп).

Чем GPS отличается от ГЛОНАСС?

Это разные системы одного типа: 24–30 спутников на средней орбите, трилатерация, атомные часы. Основные отличия: GPS делит спутники по кодам на одной частоте (CDMA), ГЛОНАСС — по разным частотам (FDMA). Орбиты ГЛОНАСС лучше накрывают высокие широты (России полезно), GPS — среднеширотные регионы. Современный чип в смартфоне работает с обеими системами сразу и повышает точность.

Можно ли обмануть GPS?

Да, это называется GPS-спуфинг: наземный передатчик формирует сигнал, похожий на спутниковый, но с поддельными координатами и временем, — и приёмник вычисляет ложную позицию. Спуфинг — реальная угроза: в 2017–2023 годах фиксировались инциденты в Чёрном море, Сирии и на Ближнем Востоке. Защита — сравнение сигналов разных систем (GPS + ГЛОНАСС + Galileo), контроль мощности сигнала и анти-спуфинговые модули (M-код в военном GPS).

Об авторе

STEMskills — образовательный проект о математике и точных науках. Материалы готовит редакция проекта, проверяют эксперты с профильным образованием.

Оставьте комментарий