WikiDer > Счисление

Dead reckoning

Навигатор определяет их положение в 9 утра, обозначенное треугольником, и, используя их курс и скорость, оценивает их собственное местоположение в 9:30 и 10 утра.

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

Дрифт - это угол между курсом самолета и желаемой траекторией. A - это последнее известное положение (фикс, обычно отображается кружком). B - воздушная позиция (обычно обозначается знаком плюс). C - позиция DR (обычно показана треугольником).[требуется дальнейшее объяснение]

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

Этимология

Термин «мертвый счет» изначально не использовался для сокращения «дедуктивного счета» и не является неправильным написанием термина «дед-счет». Использование «дед» или «дедуктивный расчет», как известно, появилось не ранее 1931 года, гораздо позже в истории, чем «мертвый расчет», появившийся уже в 1613 году в Оксфордском словаре английского языка. Однако первоначальное намерение слова «мертвый» в этом термине неясно. Неизвестно, используется ли оно для передачи «абсолютного», например, «прямо впереди», для исчисления с использованием других объектов, которые «мертвы в воде», или для правильного исчисления «ты мертв, если не считаешь правильным». .[1]

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

Ошибки

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

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

Точность исчисления мертвых счислений можно значительно повысить, используя другие, более надежные методы, чтобы получить новое исправление на полпути. Например, если кто-то двигался по суше в условиях плохой видимости, то можно было бы использовать точный счет, чтобы приблизиться к известному положению ориентира, чтобы его можно было увидеть, прежде чем идти к самому ориентиру, - давая точно известную начальную точку - а затем снова отправился в путь.

Локализация мобильных сенсорных узлов

Локализация статический сенсорный узел это не сложная задача, потому что прикрепить GPS устройства достаточно локализации. Но мобильный сенсорный узел, который со временем постоянно меняет свое географическое положение, трудно локализовать. В основном для сбора данных могут использоваться мобильные сенсорные узлы в определенной области, т.е., сенсорный узел, прикрепленный к животному на пастбище или к солдату на поле боя. В этих сценариях невозможно предоставить устройство GPS для каждого узла датчика. Некоторые из причин этого включают стоимость, размер и разряд батареи ограниченных узлов датчиков. Для решения этой проблемы используется ограниченное количество опорных узлов (с GPS) в пределах поля. Эти узлы непрерывно транслируют свое местоположение, а другие узлы в непосредственной близости получают эти местоположения и вычисляют их положение, используя математический метод, например трилатерация. Для локализации необходимо как минимум три известных справочных местоположения. В литературе было предложено несколько алгоритмов локализации, основанных на методе последовательного Монте-Карло (SMC).[2][3] Иногда узел в некоторых местах получает только два известных местоположения, и поэтому его невозможно локализовать. Чтобы преодолеть эту проблему, используется метод счисления. С помощью этого метода сенсорный узел использует свое предыдущее вычисленное местоположение для локализации в более поздние интервалы времени.[4] Например, в момент времени 1, если узел A вычисляет свою позицию как loca_1 с помощью трех известных справочных точек; то в момент времени 2 он использует loca_1 вместе с двумя другими опорными точками, полученными от двух других опорных узлов. Это не только локализует узел за меньшее время, но и локализует позиции, где трудно получить три опорных точки.[5]

Навигация по животным

В исследованиях навигация по животныммертвая расплата чаще (но не исключительно) известна как интеграция пути. Животные используют его для оценки своего текущего местоположения на основе их перемещений из последнего известного местоположения. Было показано, что такие животные, как муравьи, грызуны и гуси, непрерывно отслеживают свое местоположение относительно отправной точки и возвращаются к ней, что является важным навыком для собирателей с постоянным домом.[6][7]

Морская навигация

Навигационные инструменты с точным расчетом в прибрежной навигации

В морском судоходстве «мертвый» расчетный график обычно не учитывает влияние токи или же ветер. На борту корабля точный расчет считается важным при оценке информации о местоположении и планировании движения судна.[8]

Мертвая расплата начинается с известной позиции, или исправить, который затем математически или непосредственно отображается на диаграмме с помощью записанного курса, скорости и времени. Скорость можно определить многими методами. До появления современных приборов его определяли на борту корабля с помощью чип журнал. Более современные методы включают карьерный бревно ссылка на частоту вращения двигателя (например. в об / мин) по таблице полного водоизмещения (для судов) или относительно указанной воздушной скорости, рассчитываемой за счет давления от трубка Пито. Это измерение преобразуется в эквивалентная воздушная скорость на основе известных атмосферных условий и ошибок измерения в системе индикации воздушной скорости. Военно-морское судно использует устройство, называемое яма меч (стержнеметр), который использует два датчика на металлическом стержне для измерения электромагнитной дисперсии, вызванной движением корабля в воде. Затем это изменение преобразуется в скорость корабля. Расстояние определяется путем умножения скорости на время. Это начальное положение затем может быть скорректировано, в результате чего будет получено оценочное положение с учетом текущего (известного как набор и дрейф в морском судоходстве). Если информация о местоположении недоступна, новый график точного счисления может начинаться с предполагаемого местоположения. В этом случае при последующих точках счисления будут учитываться расчетная установка и дрейф.

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

До 18 века развитие морской хронометр к Джон Харрисон и метод лунного расстояния, мертвая расплата была основным методом определения долгота доступны для моряков, таких как Христофор Колумб и Джон Кэбот в их трансатлантических путешествиях. Такие инструменты, как траверса были разработаны, чтобы позволить даже неграмотным членам экипажа собирать данные, необходимые для точного расчета. Полинезийская навигацияоднако использует разные поиск пути техники.

Аэронавигация

Британский магнитный компас P10 с навигационными инструментами для точного счисления

21 мая 1927 г. Чарльз Линдберг приземлился в Париж, Франция после успешного беспосадочного перелета из США на одномоторном Дух Сент-Луиса. Поскольку самолет был оснащен очень простыми приборами, Линдберг использовал точный счет для навигации.

Мертвая расплата в воздухе похожа на мертвую расписку на море, но немного сложнее. Плотность воздуха, в котором движется самолет, влияет на его характеристики, а также от ветра, веса и настроек мощности.

Основная формула для DR: Расстояние = Скорость x Время. Самолет, летевший со скоростью 250 узлов в течение 2 часов, пролетел по воздуху 500 морских миль. В треугольник ветра используется для расчета влияния ветра на курс и воздушную скорость, чтобы получить магнитный курс для поворота и скорость относительно земли (путевая скорость). Печатные таблицы, формулы или E6B бортовой компьютер используется для расчета влияния плотности воздуха на скорость набора высоты, скорость сжигания топлива и скорость полета.[9]

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

Мертвая расплата входит в учебную программу пилотов VFR (правил визуального полета - или базового уровня) во всем мире.[10] Его обучают независимо от того, есть ли у самолета средства навигации, такие как GPS, АПД и VOR и является ИКАО Требование. Многие летные учебные заведения запрещают студентам пользоваться электронными средствами до тех пор, пока они не овладеют точным расчетом.

Инерциальные навигационные системы (ИНС), которые почти универсальны на более совершенных самолетах, внутренне используют мертвый счет. INS обеспечивает надежную навигацию практически в любых условиях, без необходимости использования внешних навигационных ссылок, хотя она по-прежнему подвержена небольшим ошибкам.

Автомобильная навигация

Мертвая расплата сегодня реализована в некоторых высококлассных автомобильные навигационные системы чтобы преодолеть ограничения GPS/GNSS только технологии. Спутниковые микроволновые сигналы недоступны в гаражи и туннелей, и часто сильно деградировали в городские каньоны и рядом с деревьями из-за блокировки прямой видимости спутников или многолучевое распространение. В системе навигации с точным счислением автомобиль оснащен датчиками, которые определяют длину окружности колеса и записывают их вращение и направление поворота. Эти датчики часто уже используются в автомобилях для других целей (антиблокировочная система, электронный контроль устойчивости) и могут быть прочитаны навигационной системой с диспетчерская сеть автобус. Затем навигационная система использует Фильтр Калмана интегрировать всегда доступные данные датчиков с точной, но иногда недоступной информацией о местоположении из спутниковых данных в комбинированное определение местоположения.

Автономная навигация в робототехнике

Мертвый счет используется в некоторых роботизированных приложениях.[11] Обычно он используется для уменьшения потребности в сенсорных технологиях, таких как ультразвуковые датчики, GPS или размещение некоторых линейный и поворотные энкодеры, в автономный робот, что значительно снижает стоимость и сложность за счет производительности и повторяемости. Правильное использование точного счисления в этом смысле будет означать подачу известного процента электроэнергии или гидравлический давление на приводные двигатели робота в течение заданного периода времени от общей начальной точки. Точный расчет не является полностью точным, что может привести к ошибкам в оценке расстояния в диапазоне от нескольких миллиметров (в Обработка с ЧПУ) в километры (в БПЛА), в зависимости от продолжительности пробега, скорости робота, продолжительности пробега и ряда других факторов.[нужна цитата]

Счет мертвых пешеходов (PDR)

С расширенным предложением датчиков в смартфонывстроенные акселерометры можно использовать как шагомер и встроенный магнитометр в качестве поставщика курса компаса. Счет пешехода (PDR) может использоваться для дополнения других методов навигации аналогично автомобильной навигации или для расширения навигации в области, где другие навигационные системы недоступны.[12]

В простой реализации пользователь держит свой телефон перед собой, и каждый шаг заставляет позицию перемещаться вперед на фиксированное расстояние в направлении, измеренном компасом. Точность ограничена точностью датчика, магнитными возмущениями внутри конструкций и неизвестными переменными, такими как положение переноски и длина шага. Еще одна проблема - отличить ходьбу от бега и распознавать такие движения, как езда на велосипеде, подъем по лестнице или езда на лифте.

До того, как появились телефонные системы, существовало множество специализированных PDR-систем. Хотя шагомер могут использоваться только для измерения линейного пройденного расстояния, системы PDR имеют встроенный магнитометр для измерения курса. Индивидуальные системы PDR могут принимать различные формы, включая специальные ботинки, ремни и часы, в которых изменчивость положения для переноски сведена к минимуму, чтобы лучше использовать направление магнитометра. Истинный мёртвый счёт довольно сложен, так как важно не только минимизировать базовое смещение, но и учитывать различные сценарии переноски и движения, а также различия в оборудовании разных моделей телефонов.[нужна цитата]

Направленный мертвый счет

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

Для сетевых игр

Сетевые игры и инструменты моделирования обычно используют точный расчет, чтобы предсказать, где актер должен быть прямо сейчас, используя его последнее известное кинематическое состояние (положение, скорость, ускорение, ориентацию и угловую скорость).[13] Это в первую очередь необходимо, потому что нецелесообразно отправлять обновления сети с частотой 60 Гц, с которой работает большинство игр. Базовое решение начинается с проецирования в будущее с использованием линейной физики:[14]

Эта формула используется для перемещения объекта до получения нового обновления по сети. На этом этапе проблема состоит в том, что теперь есть два кинематических состояния: текущее расчетное положение и только что полученное фактическое положение. Правдоподобное разрешение этих двух состояний может быть довольно сложным. Один из подходов - создать кривую (например, кубическую Шлицы Безье, центростремительные шлицы Катмулла – Рома, и Кривые Эрмита)[15] между двумя государствами, при этом все еще заглядывая в будущее. Другой метод заключается в использовании смешивания проективной скорости, которое представляет собой смешивание двух проекций (последней известной и текущей), где текущая проекция использует смешение между последней известной и текущей скоростью в течение заданного времени.[13]

Информатика

В компьютерных науках мертвая расплата относится к навигации по структура данных массива с помощью индексов. Поскольку каждый элемент массива имеет одинаковый размер, можно прямой доступ один элемент массива, зная любую позицию в массиве.[16]

Учитывая следующий массив:

АBCDE

зная адрес памяти, с которого начинается массив, легко вычислить адрес памяти D:

Точно так же, зная адрес памяти D, легко вычислить адрес памяти B:

Это свойство особенно важно для спектакль при использовании вместе с массивами структуры потому что к данным можно получить прямой доступ, не проходя через разыменование указателя.

Смотрите также

Рекомендации

  1. ^ Адамс, Сесил. «Является ли« мертвый расчет »сокращением от« дедуктивного расчета »?». directdope.com. Получено 2018-02-02.
  2. ^ Ху, Линсюань; Эванс, Дэвид (2004-01-01). Локализация для мобильных сенсорных сетей. Материалы 10-й ежегодной международной конференции по мобильным вычислениям и сетям. MobiCom '04. Нью-Йорк, Нью-Йорк, США: ACM. С. 45–57. CiteSeerX 10.1.1.645.3886. Дои:10.1145/1023720.1023726. ISBN 978-1-58113-868-9. S2CID 705968.
  3. ^ Миребрахим, Хамид; Дехган, Мехди (22 сентября 2009 г.). Руис, Педро М .; Гарсия-Луна-Асевес, Хосе Хоакин (ред.). Локализация мобильных сенсорных сетей по методу Монте-Карло с использованием информации о местоположении соседних узлов. Конспект лекций по информатике. Springer Berlin Heidelberg. С. 270–283. Дои:10.1007/978-3-642-04383-3_20. ISBN 978-3-642-04382-6.
  4. ^ Харун Рашид, Ашок Кумар Турук, «Техника локализации мертвой точки для мобильных беспроводных сенсорных сетей», IET Wireless Sensor Systems, 2015, 5, (2), стр. 87-96, DOI: 10.1049 / iet-wss.2014.0043IET Digital Library, http://digital-library.theiet.org/content/journals/10.1049/iet-wss.2014.0043
  5. ^ Турук, Харун (2015). «Цифровая библиотека ИЭПП: метод точной локализации для мобильных беспроводных сенсорных сетей». Беспроводные сенсорные системы IET. 5 (2): 87–96. arXiv:1504.06797. Дои:10.1049 / iet-wss.2014.0043. S2CID 14909590.
  6. ^ Галлистель. Организация обучения. 1990 г.
  7. ^ Точный расчет (интеграция путей) требует формирования гиппокампа: данные из спонтанных исследований и задач пространственного обучения в световых (аллотетических) и темных (идиотических) тестах, IQ Whishaw, DJ Hines, DG Wallace, Behavioral Brain Research 127 (2001) 49-69
  8. ^ «Архивная копия» (PDF). Архивировано из оригинал (PDF) на 2006-03-13. Получено 2010-02-17.CS1 maint: заархивированная копия как заголовок (связь)
  9. ^ «Transport Canada TP13014E: образец частного пилотного экзамена». Транспорт Канады. Получено 8 октября 2013.
  10. ^ «Приложение 1 ИКАО, пункт 2.3.4.2.1 h» (PDF). ИКАО. Архивировано из оригинал (PDF) 14 января 2017 г.. Получено 18 октября 2016.
  11. ^ Хауи М. Чозет; Сет Хатчинсон; Кевин М. Линч; Джордж Кантор; Вольфрам Бургард; Лидия Э. Кавраки; Себастьян Трун (2005). Принципы движения роботов: теория, алгоритмы и реализация. MIT Press. С. 285–. ISBN 978-0-262-03327-5.
  12. ^ Pedestrian Dead Reckoning (PDR) упрощенный. GT Кремний. Получено 22 января 2018.
  13. ^ а б Мерфи, Кертисс. Правдоподобная мертвая расплата для сетевых игр. Опубликовано в Game Engine Gems 2, Lengyel, Eric. А.К. Петерс, 2011, с. 308-326.
  14. ^ Ван Верт, Джеймс. Основы математики для игр и интерактивных приложений. Второе издание. Морган Кауфманн, 1971, стр. 580.
  15. ^ Lengyel, Эрик. Математика для программирования 3D-игр и компьютерной графики. Второе издание. Чарльз Ривер Медиа, 2004.
  16. ^ Гил Тене и Мартин Томпсон. "org.ObjectLayout, пакет структуры данных Java с оптимизированной компоновкой". objectlayout.org. Получено 19 октября 2015.

внешняя ссылка