3902

Маршрут построен

Если вы думаете, что навигатор в вашем смартфоне получает ваши координаты со спутника, то вы ошибаетесь, и сейчас я объясню, в чём дело.

Маршрут построен GPS, ГЛОНАСС, Навигация, Гифка, Длиннопост

Но начну издалека.


С середины 20 века гуманисты и филантропы по обе стороны океана озаботились одной интересной оптимизационной задачей – максимизировать количество ущерба, наносимого противнику, затратив минимум супердорогих атомных боеприпасов. Проблема вот в чём – представьте вам надо бросить баскетбольный мячик в кольцо, которое находится в соседнем городе и попасть. Точно всё рассчитать, конечно, можно, но удачным выстрелом считалось попадание с вероятностью 50% в круг диаметром несколько километров. Но это если заранее с высокой точностью известно место старта и место «финиша». Поэтому ядерные подарки старались сделать помощнее, чтобы доставить как можно больше радости людям даже на расстоянии в несколько километров.


Но проблема была ещё и в том, что если место старта заранее известно вам, оно так же известно и противнику, а ракеты того времени не отличались особо в части оперативности подготовки к старту. На то, чтобы собрать и запустить Р-7 с Байконура, требовалось несколько дней. Разумеется, за это время, его могли разбомбить к чертям, поэтому умным головам пришла в голову мысль – прятать оружие под воду и запускать внезапно из случайных мест с подлодок. Но тут опять возникала первая проблема – чтобы прицелиться, нужно знать, где находишься, а компас, хронометр и секстант в данном случае помогут слабо.


Нельзя сказать, что прогресс стоял на месте. Моряки и лётчики использовали гирокомпасы и радиопеленгаторы (радиокомпасы). Первый использует свойство вращающихся тел сохранять свою ориентацию в пространстве (закон сохранения импульса), соответственно, если раскрутить ротор гироскопа и запомнить его ориентацию, при последующих манёврах по его отклонению можно будет судить о курсе.


С изобретением радиосвязи стало возможным использование радионавигации. Сюда входит, как использование радиомаяков, радаров, высотомеров и дальномеров, однако все эти инструменты, хоть и значительно упрощают работу штурмана, но полностью его, разумеется, не заменяют.


В радионавигации широко используется принцип триангуляции:

Маршрут построен GPS, ГЛОНАСС, Навигация, Гифка, Длиннопост

На схеме условно показан геометрический принцип определения местоположения относительно трёх точек с заранее известными координатами и расстоянием до них. Пересечения двух кругов дадут 2 возможных координаты, которые будут являться «кандидатами» на ваше расположение. Для уточнения, в какой именно из них вы находитесь, в геометрии потребуется третья точка.


На практике же, достаточно иметь всего два радиомаяка и уметь определить расстояние до них:

Маршрут построен GPS, ГЛОНАСС, Навигация, Гифка, Длиннопост

Если у вас есть радар, то определить расстояние до нужной вам точки просто – необходимо измерить время, за которое посланный сигнал вернулся обратно и поделить на 2. Но это работает только тогда, когда и приёмник и передатчик сигнала находится у вас. Если же вы имеете только приёмник, то вам необходимо знать, когда именно началась передача. Электроника того времени не справлялась с синхронизацией, поэтому использовалась схема двух сигналов, посылаемых с заранее известной задержкой.


Ниже показаны погрешности в определениях координат известных систем навигации разных времён.

Маршрут построен GPS, ГЛОНАСС, Навигация, Гифка, Длиннопост

За самым первым искусственным спутником Земли наблюдал весь мир. Наблюдали и американцы, которые и обнаружили, что благодаря эффекту Доплера частота принимаемого со спутника сигнала увеличивается при приближении спутника и уменьшается при его удалении. Если точно знать свои координаты на Земле, по сигналу можно было измерить положение и скорость спутника. Многим людям это было очевидно, однако именно доктору Ричарду Кершнеру из лаборатории прикладной физики университета Джонса Хопкинса первому пришло в голову «перевернуть» уравнение – если точно знать положение спутника, то можно определить собственную скорость и координаты.


Уже всего 2 года спустя запуска первого искусственного спутника земли, в сентябре 1959 года американцы вывели на орбиту первый спутник системы Transit (NavSat). Первые успешные тесты системы прошли в 1960 г., а в 1964 она была принята в эксплуатацию, разумеется, с вполне «мирными» задачами по расчёту курсов баллистических ракет, запускаемых с подводных лодок. Впрочем, и «на гражданке» появился спрос, а в 1967 году количество гражданских клиентов системы превысило число военных. Система вполне сносно справлялась со своей задачей до 1996 года, обеспечивая точность позиционирования ± 200 м. Плохо было только то, что, что она не покрывала всю территорию Земли (в разное время в ней использовалось 6 – 7 космических аппаратов), и пользоваться ей можно было лишь раз в несколько часов, так как единовременно «над горизонтом» был виден лишь один спутник.

Как я уже сказал, принцип определения местоположения был основан на эффекте Доплера. Спутники вращались по известной траектории, вещали на известной частоте. До приёмника же доходил сигнал несколько другой частоты (в этом и есть суть эффекта). По смещению частот сигналов от нескольких спутников высчитывалось местоположение.


Кто-то может и не знать, как называется этот эффект (некоторые, по их собственным словам, приходят сюда деградировать), но все слышали, как изменяется звук от проезжающего мимо автомобиля. При приближении слышно звук более высокой частоты, когда же машина проедет мимо, звук станет понижаться. На этой гифке показано, что происходит:

Маршрут построен GPS, ГЛОНАСС, Навигация, Гифка, Длиннопост

Советский сумрачный гений не сильно отставал, и в 1971 году развернул собственную навигационную систему под названием «Циклон» (для гражданских – «Цикада»). Она тоже состояла из 6 спутников, и была почти в 2 раза точнее, позволяя определять своё местоположение с погрешностью 80 – 100 м. Система использовала тот же эффект Доплера и имела те же недостатки, что и у американцев – пользователь должен был самостоятельно определить и указать приёмнику собственную скорость, система выдавала лишь 2 координаты (широту и долготу, высота не определялась), а из-за особенностей орбит спутников, определение координат возможно было лишь в течение 5-6 минут каждый час – полтора (хотя, справедливости ради надо сказать, что в военном варианте было задействовано больше спутников и интервалы были поменьше).


У американцев к началу 70-х годов сложилась интересная ситуация, когда каждое военное ведомство (ВВС, ВМС и армия) запиливали собственные навигационные проекты, бессовестно разбазаривая деньги налогоплательщиков, пока в 1973 году, Конгресс не прекратил это безобразие (хотя и со «скрипом» – скептики говорили, что расшифровка сигналов со спутника не представляла особых сложностей ни для СССР, ни для Китая). Была инициирована программа DNSS, позднее переименованная в NavStar, позднее – в GPS.

Маршрут построен GPS, ГЛОНАСС, Навигация, Гифка, Длиннопост

В твой смартфон это не влезет!


Советские партия и правительство ответили навигационными спутниками с идеологически-правильным названием серии «Ураган», чем положили начало развёртывания того, что впоследствии назовут ГЛОНАСС (с 1982 по 1998 год вывели аж 74 спутника, 6 из которых потеряли при запуске, а из-за малого срока службы и отсутствия денег, к 2001 году их осталось всего 6).


Но так бы и остался GPS исключительно военной игрушкой, если б не доблестные советские ПВО, сбившие в 1983 возле острова Сахалин Боинг-747 рейса KE007 «Корейских авиалиний». Официально было озвучено, что корейцы просто заблудились, поэтому тогдашний президент США Рональд Рейган пообещал разрешить использовать GPS для гражданских целей по всему миру. Во избежание военного применения системы точность определения координат была специально уменьшена (ходят слухи, что его практически сразу же успешно расшифровали). Загрубление точности отменил только Клинтон в 2000 году.


И так, как же это работает?


Основной спутниковой навигационной системы являются ВНЕЗАПНО спутники. Орбиты в GPS подобраны так, чтобы орбитальный период составлял половину сидерического дня (11 ч 58 минут). Так, один и тот же спутник проходит над одной и той же точкой земной поверхности примерно дважды в день. С тем расчётом, чтобы из любой точки Земли в пределах прямой «видимости» находилось не менее 6 спутников, всего требуется 24 аппарата, чтобы система стала действительно «глобальной» (то есть доступной по всему миру). Обычно 2-3 аппарата ещё болтаются на орбите «про запас».

Маршрут построен GPS, ГЛОНАСС, Навигация, Гифка, Длиннопост

Спутники ГЛОНАСС летают чуть ниже (в первую очередь параметры орбит были рассчитаны на покрытие территории РФ). Две системы (GPS и ГЛОНАСС) по принципу своего действия очень похожи, за исключением некоторых технических тонкостей в формировании сигнала, поэтому дальше буду объяснять на примере GPS, потому что по ней тупо больше информации (как ни странно).


Принцип действия системы построен на том, что в любой момент времени мы очень точно знаем, где именно находится спутник. Каждый из спутников имеет на борту высокоточные атомные часы, синхронизированные друг с другом, а также с часами на наземных станциях. Погрешности от эталонного времени (на Земле) корректируются на спутниках ежедневно. В каждом GPS приёмнике тоже есть часы, только менее точные (обычно кварцевые).


Так вот, спутник вас не видит и не слышит, поэтому никаких координат (тем более – ваших) он вам передать не может. Вместо этого каждый спутник постоянно передаёт сигнал, в котором зашифровано его точное время и положение на орбите. В принципе, за исключением некоторой дополнительной несущественной информации, это всё, что на самом деле передают навигационные спутники. Поскольку скорость распространения радиоволн (скорость света) постоянна и не зависит от скорости спутника (привет от Эйнштейна №1), по задержке между началом передачи сигнала со спутника и началом получения этого сигнала на приёмнике, можно определить расстояние от спутника до приёмника. Для однозначного определения положения необходимо решить 4 дифференциальных уравнения, геометрическая интерпретация которых похожа на описанную в начале триангуляцию. Только теперь это называется трилатерация (вообще мультилатерация, но это не существенно).


Если на плоскости нам достаточно двух опорных точек для определения нашего положения (на пересечении пеленгов), то в пространстве мы имеем дело со сферами, поэтому нам необходима третья точка (спутник). Пересечение двух сфер даёт круг (и мы можем находиться в любой точке этого круга. Третья сфера даст нам две возможные координаты, при этом одна из них будет заведомо неверной (например, в космосе, под землёй или слишком далеко, чтобы быть правдой), соответственно, вторая точка и будет нашими координатами:

Маршрут построен GPS, ГЛОНАСС, Навигация, Гифка, Длиннопост

В силу того, что GPS использует часы очень высокой точности, её сигналы используются не только для навигации, но и в случаях, где нужна точная синхронизация времени, например, в системах, обслуживающих биржевые торги по всему миру.


Точность позиционирования дополнительно повышается усилиями на Земле. По поверхности планеты (как для GPS, так и для ГЛОНАСС) понатыканы наземные станции дифференциальной коррекции. Они проводят замеры на Земле и обновляют информацию на спутниках, подводят часы, ретранслируют часть служебных сообщений и т. д.


Альманах, эфемериды и A-GPS


Навигационные спутники передают ещё два вида данных — альманах и эфемериды. Альманах – это реестр параметров орбит всех спутников. Каждый спутник передаёт альманах для всех спутников в группировке. Данные альманаха не отличаются большой точностью и действительны несколько месяцев.


В свою очередь, данные эфемерид – это набор очень точные корректировки параметров орбит и часов для каждого спутника, что требуется для точного определения координат. Каждый GPS спутник передаёт только данные свою собственную эфемериду. Эти данные действительны только 30 минут. Спутники передают свою эфемериду каждые 30 секунд.


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


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


Чтобы избежать подобных проблем используется технология A-GPS (Assisted GPS), ускоряющая «холодный старт» приёмника. Она так же сильно облегчает работу систем навигации в городских условиях, где приём сигнала может быть затруднён из-за застройки или вовсе невозможен внутри зданий. Кроме того, в силу того, что GPS-приёмник потребляет много энергии, использование A-GPS позволяет экономить заряд батареи.


Идея до банальности проста – сначала ваше месторасположение определяется приблизительно, по триангуляции с базовых станций сотовой связи. Затем с ближайшего сервера A-GPS через сети GSM или по Wi-Fi передаётся обновление альманаха, тем самым снижая время ожидания с 30 до 1 секунды.

Маршрут построен GPS, ГЛОНАСС, Навигация, Гифка, Длиннопост

Помните об этом, когда моментально слышите слова «маршрут построен». Без этой технологии, ждать бы вам пришлось ощутимо дольше.


Казалось бы, всё, но нет…


Теории относительности


Это не опечатка. Их здесь целых две – специальная и общая (привет от Эйнштейна №2).


Казалось бы, всё у нас хорошо, но внезапно мы понимаем, что находимся глубоко в гравитационном колодце Земли, и согласно общей теории относительности, время для нас течёт медленнее, чем время на спутнике. А согласно специальной теории относительности, время на быстролетящем спутнике с нашей точки зрения должно замедляться. Было бы идеально, если бы эти два эффекта взаимно компенсировали друг друга, однако, это не так.

Маршрут построен GPS, ГЛОНАСС, Навигация, Гифка, Длиннопост

Кому интересно поиграться, вот проект на Wolfram Alfa.


Как видно на графике эффекты специальной и общей теории относительности компенсируются на высоте примерно 3200 км, а выше побеждает гравитация. Для высоты орбиты GPS, каждую земную минуту часы на спутнике должны убегать на 26,7 наносекунд. Это мало, однако ошибка будет накапливаться. За минуту погрешность позиционирования составит примерно 8 метров, через час, ваш навигатор ошибётся уже на 481 метр, а за сутки набежит 11,5 км!


Без поправок на замедление времени на Земле система была бы абсолютно бесполезной, поэтому атомные часы на спутниках специально спроектированы так, чтобы они шли медленнее, чем их земные аналоги, в точности на те 26,7 наносекунд в минуту, чтобы скомпенсировать погрешность.


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


Вот теперь, кажется, всё. Спасибо за внимание

Вы смотрите срез комментариев. Показать все
Автор поста оценил этот комментарий

А как у Вас это в голове умещается? Для меня и задание по алгебре для 8 класса было пределом восприятия, вернее запределом (бедный мой отец! он так старался!). А вот о том, что касается редукции гласных пре- и посткорневых позиций в говорах средней полосы России можно поговорить. С искренним уважением!

раскрыть ветку (27)
8
DELETED
Автор поста оценил этот комментарий

То, с чем постоянно имеешь дело, и запоминается.

раскрыть ветку (22)
8
Автор поста оценил этот комментарий

Вечная мечта - запомнить как вычислить проценты на калькуляторе. до сих пор пропорцию составляю :(

раскрыть ветку (21)
3
Автор поста оценил этот комментарий

Просто переносите запятую на два знака влево, а потом умножаете полученное число на то, от которого нужен процент.

0,01% - 0,0001

1,0% - 0,010

20,0% - 0,200

100,0% - 1,000

и так далее...

раскрыть ветку (3)
0
Автор поста оценил этот комментарий

млин, я тупая. вот смотрите, как посчитать 1/28? или 13%? ну скажите алгоритм, жалко что ли?!

раскрыть ветку (2)
1
Автор поста оценил этот комментарий

1/28 от числа х = х * 1/28, т.к. в числителе 1, то х*1 = х и можем сразу делить х/28

С процентами тоже самое: 13% это тринадцать сотых = 0,13. Чтобы узнать 13 сотых от числа, собственно нужно его на эти тринадцать сотых умножить. 13% от х = 0,13 * х или 13/100 * х. На калькуляторе проще 0,13 * х сразу, чем сначала умножать на 13, а потом делить на 100 :)


PS с красивыми числами, типа 20% (с ноликом на конце) получается так: 20 сотых = 2 десятым, что в математической записи 0,20 = 0,2, соответственно, умножать можно на 0,2 (можно и на 0,20, это равнозначно, просто калькулятор может настырно не дать написать этот последний ноль)

1
Автор поста оценил этот комментарий

Обычно достаточно грубых прикидок для понимания масштаба цифры (1/28 - это чуть больше 1/30 - делим на три, потом ещё на 10, 13% - это чуть больше 1/10 ).

4
Автор поста оценил этот комментарий

Поймал себя на мысли, что последние несколько лет вычислял в основном 18%. Теперь придется переучиваться на 20% )))

раскрыть ветку (5)
2
Автор поста оценил этот комментарий

ну тут проще. на 5 делишь и все =)

раскрыть ветку (4)
4
Автор поста оценил этот комментарий

Видишь, государство о нас заботится. Скоро Пи приравняют к 3.

0
Автор поста оценил этот комментарий

Не совсем верно, внизу объяснил почему.

0
Автор поста оценил этот комментарий

Делишь на 6

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Зря минусите человека. Все верно он говорит, а минусуют те, кто далёк от ндс.



Стоимость товара 100%. Плюс 20% ндс. Итого 120%.


Чтобы узнать ндс нужно делить на шесть.

4
DELETED
Автор поста оценил этот комментарий

В смысле как, если у вас 100%, а вам надо найти процент от этого числа, умножаете на 0.%, т.е если надо получить 25% умножаете 100 на 0.25

Если известен определённый процент, а надо найти 100, делите то что у вас на известные проценты и получаете 100%.

раскрыть ветку (10)
0
Автор поста оценил этот комментарий

зачем умножать на 0? и как умножить 100 на 0.25 без бумажки (столбиком)? просто запятую перенести вправо?

раскрыть ветку (8)
2
Автор поста оценил этот комментарий

умножить на 0,25 = разделить на 4.

раскрыть ветку (7)
0
Автор поста оценил этот комментарий

ну да , это понятно, это четверть. смотрите, есть число 432, надо найти от него 12%. Что нужно нажать на калькуляторе, чтобы получилось правильно?

раскрыть ветку (6)
1
Автор поста оценил этот комментарий

На калькуляторе 432*0,12. В уме ~ примерно разделить на 8.

раскрыть ветку (5)
0
Автор поста оценил этот комментарий

т.е. набрать 432 умножить на 0.12? спасибо! 432 в уме разделить на 8? это через чур, давайте лучше сочинение по вольнолюбивой лирике кого-нибудь...

раскрыть ветку (4)
2
Автор поста оценил этот комментарий
Через чур – это чересчур для филолога :))))))
раскрыть ветку (2)
0
Автор поста оценил этот комментарий

ура! заметил! хоть кто-то!

"оно сконструировано естественным образом из сочетания предлога через и существительного чур".

0
Автор поста оценил этот комментарий

А в целом, щас не об этом ;))

1
Автор поста оценил этот комментарий

5*8 = 40, значит 400 / 8 = 50

32 / 8 = 4.

По прикидке в уме вы получите 50 + 4 = 54


Но можно и по-другому - делим пополам 432 / 2 = 216, потом ещё пополам = 108, потом ещё = 54.


На самом деле 432*0,12 = 51,84. В большинстве случаев (если вы не бухгалтер или токарь) 54 будет достаточно для понимания масштаба цифры.

0
Автор поста оценил этот комментарий

что в уме, что ли? делите?

1
Автор поста оценил этот комментарий

А у меня это работа. Работаю над софтом для чипов-GNSS приемников с 2010 года.

раскрыть ветку (3)
0
Автор поста оценил этот комментарий
А какой софт пишешь? А то шеф собирает свои приёмники на тримбловых платах, там есть ряд вопросов...
раскрыть ветку (2)
0
Автор поста оценил этот комментарий

Сейчас на заказчика работаем, у него свой чип. Софт для него. Поиск сигнала, отслеживание, декодирование навигационного сообщения, предсказание местоположения спутников, определение позиции приемника и всякие сопутствующие фичи.

раскрыть ветку (1)
0
Автор поста оценил этот комментарий
Ага, понятно... Но контакт я твой сохраню, может пригодиться! )
Вы смотрите срез комментариев. Чтобы написать комментарий, перейдите к общему списку