Швидше за все, ви про це не думаєте. Ви відкриваєте Google Maps, натискаєте старт і довіряєте тому, що крихітний чіп у вашій кишені точно знає, де ви знаходитесь. Ви відстежуєте свою пробіжку. Ви чекаєте на доставку їжі. Все працює. Але чи замислювалися ви коли-небудь, як пристрій без очей може точно визначити ваше місцезнаходження на планеті шириною 7900 миль?
Майже в кожному смартфоні є GPS-приймач. Це означає, що ваш телефон постійно спілкується з космосом. А саме він слухає сигнали від сузір’я супутників, які обертаються навколо Землі з неймовірною швидкістю. Якщо у вас є прямий огляд неба, ви ніколи не загубитеся по-справжньому. Але якщо ви знаходитесь у приміщенні, глибоко в каньйоні або під густим лісовим покривом, сигнал втрачається. Розуміння механіки цієї технології корисне. Вона пояснює, чому іноді ваше місце розташування «скаче» і чому для отримання повних назв вулиць потрібне підключення до інтернету.
Що таке GPS?
Коли люди кажуть «я використовую свій GPS», зазвичай вони мають на увазі програму на телефоні. Вони говорять про приймача. Але сама система глобального позиціонування (GPS) – це величезна мережа. Це не просто один пристрій. Це сузір’я супутників.
Цю систему збудували військові США. Спочатку вона призначалася для навігації, наведення та координації. Потім її відкрили для цивільного вжитку. Тепер цивільні користувачі використовують її для всього: від авіації до відстеження доставки посилок.
Інфраструктура масштабна. Кожен супутник важить від 3000 до 4000 фунтів (приблизно 1360-1814 кг). Це машини із сонячними батареями, що обертаються навколо Землі на висоті близько 12 427 миль (20 000 км). Вони рухаються швидко. Кожен супутник здійснює два повні обороти за 24 години.
В даний час на орбіті знаходиться 31 робочий супутник. Ще чотири класифікуються як резервні чи «несправні». Геометрія їх орбіт продумана спеціально. Система спроектована так, щоб у будь-який момент часу в будь-якій точці Землі було «видно» як мінімум чотири супутники.
Ця видимість – ключовий момент. Ваш телефон не ворожить. Він обчислює. Він використовує ці супутники для визначення вашого точного розташування.
Як працює GPS?
Процес напрочуд логічний. Ваш GPS-приймач дивиться вгору. Він захоплює сигнали від чотирьох або більше супутників. Він вимірює час, необхідне прибуття цих сигналів. За підсумками цього часу він обчислює відстань кожного супутника.
Тут входить у гру трилатерація.
Трилатерація звучить складно. Насправді, це просто геометрія. У тривимірному просторі може бути непросто. Тому давайте розберемо це на простішому прикладі. Двовимірна трилатерація.
Уявіть, що ви заблукали. У самому центрі Сполучених Штатів. Без картки. Жодного поняття, де ви знаходитесь. Ви питаєте місцевого жителя: “Де я?”
Він відповідає: «Ви знаходитесь за 625 миль від Бойсе, штат Айдахо».
Це факт. Але сам собою він марний. Ви можете бути де завгодно на колі з центром у Бойсі та радіусом 625 миль.
Ви питаєте у когось, де ви знаходитесь, і вам відповідають: «Ви знаходитесь за 690 миль від Міннеаполіса, штат Міннесота». Тепер ви починаєте розуміти де знаходитесь.
Якщо об’єднати цю інформацію з даними про Бойса, ви отримаєте два кола, що перетинаються. Тепер ви знаєте, що повинні знаходитися в одній з цих двох точок перетину, якщо ви знаходитесь за 625 миль від Бойсе і за 690 миль від Міннеаполісу:
Це фундаментальний принцип того, як працює GPS-тріангуляція. Кожен супутник надає вимір відстані, створюючи сферу (а чи не коло, оскільки ми перебуваємо у тривимірному просторі), центровану цьому супутнику. Ваше розташування визначається точкою перетину цих сфер.
За наявності двох супутників ви отримуєте дві точки перетину. За наявності трьох супутників це звужується до однієї точки на Землі. Однак тут є нюанс: лишається неоднозначність. Кривизна Землі та геометрія розташування супутників означають, що у вас може бути два можливі місця розташування – одне на поверхні, а інше в космосі.
Саме тому GPS вимагає щонайменше чотирьох супутників для точного позиціонування. Четвертий супутник усуває неоднозначність часу. GPS-приймачі обчислюють положення, вимірюючи час, необхідне проходження сигналів від супутників. Оскільки світло поширюється з постійною швидкістю, вимірювання часу безпосередньо перетворюються на відстань.
Точність вашого розташування залежить від кількох факторів:
- Геометрія супутників : Супутники, розподілені по небу, забезпечують більшу точність, ніж ті, що згруповані в одному напрямку.
- Інтерференція сигналу : Будівлі, дерева та атмосферні умови можуть затримувати або блокувати сигнали.
- Якість приймача : Приймачі військового класу забезпечують точність до сантиметрів, тоді як споживчі пристрої зазвичай досягають точності 5-10 метрів.
Сучасні смартфони використовують додаткові методи, такі як A-GPS (асистований GPS), який завантажує дані про місцезнаходження супутників з вишок стільникового зв’язку, щоб прискорити первинне визначення місцезнаходження. Саме тут дані про ваше місцезнаходження стають складними, коли ви знаходитесь в приміщенні або в «міських каньйонах» — GPS-сигнали зазнають труднощів, і телефони перемикаються на позиціонування Wi-Fi, стільникову тріангуляцію або інерційні датчики.
Принадність цієї системи полягає в тому, що вона працює без необхідності знати вам щось про супутників. Ваш телефон просто запитує: “Де я?”, а математика обчислює відповідь.
Точне визначення місця розташування за допомогою трьох кіл
Отримання точних даних від супутників GPS – це не просто вимірювання відстані. Необхідно працювати з геометричними фігурами, що перетинаються, в тривимірному просторі, щоб одночасно визначити широту, довготу і висоту. Коли приймач зв’язується з кількома супутниками, кожен із них визначає набір можливих положень. Пристрій знаходить єдину точку, де ці сфери перетинаються.
Тому для фіксації положення потрібно як мінімум чотири супутники, а не три. Три супутника забезпечують визначення розташування на Землі, але висота або неясна, або обчислюється, а чи не вимірюється напряму. Четвертий супутник враховує помилки часу, властиві внутрішнім годинникам приймача. Супутники GPS використовують атомний годинник, що забезпечує точність у наносекундах. Ваш телефон або автомобільний GPS-навігатор таким точним годинником не володіють. Ця різниця в часі (зміщення годинника) є основною змінною, яку четвертий супутник використовує у своїх обчисленнях.
«Три супутники перетинаються у двох можливих точках у просторі. Одна знаходиться у космосі, зазвичай далеко від Землі. Інша знаходиться на Землі. Четвертий супутник підтверджує ваше справжнє розташування».
Без четвертого супутника вертикальне положення може значно зміщуватися. Вам може здаватися, що ви на рівні моря, але насправді ви на висоті 1000 футів над рівнем моря. Ще гірше, якщо система фіксує положення в неправильній точці перетину. Це трапляється рідко, але можливо у міських «каньйонах», де сигнал відбивається від будівель. Багатопроменеві помилки виникають, коли сигнали відбиваються від високих будівель перед тим, як досягти пристрою. Це змушує розрахунок відстані виглядати більше, ніж вона є насправді.
Сучасні приймачі використовують складні алгоритми фільтрації цих небажаних сигналів. Вони шукають узгодженість даних від кількох супутників. Якщо три супутники збігаються, а один ні, то система може відкинути аномалію. Це називається автономним моніторингом цілісності приймача (RAIM). Відображений сигнал вводить GPS в оману, унеможливлюючи дотримання вказівок до озера.
Математика, що лежить в основі цього процесу, витончена. Сигнал кожного супутника вказує на відстань на основі часу проходження. Помножте цей час на швидкість світла. Ви отримаєте радіус. Проведіть коло навколо наземного сліду кожного супутника. Ви знаходитесь там, де ці кола перетинаються. Теоретично це просто. Насправді це складно. Земля рухається. Супутники рухаються. Атмосферні затримки можуть сповільнювати сигнал. Заломлення в іоносфері та тропосфері змінює швидкість сигналу. Приймач повинен моделювати ці ефекти у часі.
Саме тому точність GPS варіюється. На відкритому небі точність становить 1-2 метри. Через густий лісовий покрив похибка збільшується більш ніж до 10 метрів. У міському середовищі помилка може сягати 20 метрів. Ассистированный GPS (A-GPS) використовує вежі стільникового зв’язку, щоб допомогти швидше відстежувати супутники. Це важливо для смартфонів, щоб вони могли швидко фіксувати положення під час першого увімкнення.
Тому, коли ви бачите своє місцезнаходження на карті, пам’ятайте про мережу невидимих супутників, що обертаються над вами. Геометрія вивірена. Час синхронізований. Похибка мінімальна. Це забезпечує повсякденну навігацію.
Геометрія простору
Коли математика залишається плоскою, ми називаємо це 2D-трилатерацією. Крапки перетину лежать на одній площині. Але як тільки в рівняння вводиться висота, в гру входить третій вимір. Саме тоді розпочинається 3D-трилатерація.
Концепція аналогічна двовимірному випадку, але її складніше усвідомити. Замість радіусів, що малюють кола на карті, уявіть собі сфери, що розширюються в усіх напрямках.
Допустимо, ви знаходитесь в 10 милях від супутника A. Ви можете знаходитися в будь-якій точці поверхні уявної сфери з радіусом 10 миль. Якщо ви також знаєте, що знаходитесь за 15 миль від супутника B, ви накладаєте другу, велику сферу.
Дві сфери перетинаються, утворюючи ідеальне коло. Додайте третій супутник і ви отримаєте третю сферу. Ця нова сфера перетинає існуюче коло рівно у двох точках.
То яка з них ваша?
Сама Земля діє як четверта опорна точка. Одна з цих двох точок знаходиться у космосі, а інша на поверхні землі. Приймач просто відкидає точку, що у вакуумі. Однак більшість пристроїв фіксує сигнал від чотирьох та більше супутників. Це підвищує точність та забезпечує точні дані про висоту, а не просто грубу оцінку.
Як GPS-пристрої обчислюють ваше місце розташування
Для роботи GPS-приймачу необхідні дві конкретні інформації:
- Точне розташування як мінімум трьох супутників над вами
- Відстань між вами та кожним із цих супутників
Пристрій визначає обидва параметри, аналізуючи високочастотні радіосигнали низької потужності, що передаються з орбіти. Більш дорогі моделі використовують кілька приймачів. Це дозволяє одночасно фіксувати кілька супутників без збоїв.
Радіохвилі – це електромагнітна енергія. Вони поширюються зі швидкістю світла. Це приблизно 186 000 миль на секунду або 300 000 км на секунду у вакуумі.
Приймач обчислює відстань, вимірюючи час. Він фіксує скільки часу знадобилося сигналу, щоб дійти до нього.
Математика GPS: Використання часу для обчислення відстані
Нічого поганого немає в тому, щоб використовувати слово «трилатерація» у розмові та звучати технічно підковано. Але якщо ви дійсно хочете вразити своїх колег, вам потрібно бути готовим до наступного питання: «Як пристрій насправді вимірює відстань до супутника, що знаходиться на орбіті на сотні миль вище?».
Є лише одна відповідь: час.
Швидкість світла та затримка сигналу
Уявіть собі конкретний момент, наприклад, опівночі. Супутники GPS починають передавати довгі послідовності чисел, які називаються псевдовипадковими кодами. У той самий час приймач починає відтворювати ідентичну копію тієї ж цифрової послідовності.
Існує затримка, коли сигнал із супутника досягає вашого пристрою. Локальна копія коду випереджає сигнал із космосу. Ця затримка – не помилка. Це точний час, необхідне проходження сигналу через вакуум космосу.
Ваш приймач примножує цю затримку на швидкість світла. В результаті виходить відстань між вами та супутником. Цей розрахунок передбачає, що сигнал поширюється прямою лінією. Насправді це груба оцінка, але саме ця базова математика є основою роботи GPS.
Вирішення проблеми годинника
Тут є один суттєвий нюанс. Для того щоб цей метод вимірювання часу працював, годинник супутника та приймача повинен бути синхронізований з точністю до наносекунд. Різниця в одну мільярдну секунди означає помилку на відстані приблизно 30 сантиметрів.
Досягнення такого рівня точності зазвичай потребує атомного годинника. Ці пристрої дорогі, їхня вартість зазвичай становить від 50 000 до 100 000 доларів за штуку. Супутники GPS фінансуються за рахунок податків, тому вони можуть дозволити собі придбати таке обладнання. Однак, якби кожен смартфон чи навігатор в автомобілі вимагав атомного годинника, споживчий ринок упав би. Apple не змогла б продавати iPhone за такою ціною.
GPS вирішує цю проблему за допомогою розумного рішення. Кожен супутник оснащений дуже точним атомним годинником. Однак приймач використовує недорогий стандартний кварцовий годинник.
Баланс такий: приймач отримує сигнали як мінімум від чотирьох супутників. Він порівнює час цих вхідних сигналів зі своїм власним внутрішнім годинником. Аналізуючи цю різницю, приймач може обчислити свою помилку часу. Постійно скидаючи і коригуючи свій кварцовий годинник на основі супутникових даних, цей процес забезпечує смартфони з менш точним атомним годинником.
Корекція атмосферних помилок
GPS точний, але не ідеальний. Ця система передбачає, що радіосигнали поширюються із постійною швидкістю. Проте атмосфера Землі уповільнює сигнал. Високі будівлі, гори і навіть густе листя можуть відбивати або блокувати шлях сигналу. Ці обурення можуть викликати помилки у розрахунках.
Диференціальний GPS (DGPS) існує для вирішення цієї проблеми. Концепція проста. Наземні станції, розташування яких відомо точно, діють як опорні точки. Фіксовані приймачі обчислюють різницю між фактичним положенням і положенням, що повідомляється сигналом GPS. Ця різниця і є помилкою.
Станція потім відправляє цю коригуючу інформацію по радіосигналах пристроїв поблизу, оснащених DGPS. Одержувачі у цьому районі застосовують цю корекцію до своїх розрахунків. Результатом є набагато більш висока точність, ніж може забезпечити звичайний GPS сам собою.
Ключові визначення та системи
Розуміння загальної картини допоможе вам зрозуміти, чим ви користуєтеся.
- GPS: Абревіатура від Global Positioning System (Глобальна система позиціонування). Технічно кажучи, термін «система GPS» є надмірним. Це спеціальна супутникова мережа, що належить Сполученим Штатам.
- GIS: Абревіатура від Geographic Information System (Географічна інформаційна система). Це відрізняється від GPS. GIS — це програмне забезпечення, яке використовується для збирання, зберігання, аналізу та відображення просторових даних. Це інструмент, який візуалізує дані про місцезнаходження GPS.
- GNSS: Абревіатура від Global Navigation Satellite System (Глобальна навігаційна супутникова система). GPS – це лише одна частина цієї ширшої системи. GNSS також включає інші системи, такі як Galileo (використовується в ЄС) та Beidou (використовується в Китаї).
Більшість сучасних пристроїв використовують GNSS і отримують дані від найпотужніших супутникових мереж у цьому районі. Це означає, що ваш телефон прийматиме сигнали не тільки від американських супутників. Він є частиною глобальної мережі навігаційної інфраструктури, створеної для того, щоб допомогти вам орієнтуватися, де б ви не знаходилися.
