Comments 80
1. человек не движется, пока ждёт такси
2. вызывает его с уровня земли
В этом случае можно попросить сделать пару снимков и ориентироваться просто по гугл-панорамам. Там покрытие сильно больше, чем у 3Д-карт, да и нагрузка даже при полном переборе некоторой окрестности будет сильно меньше (imho).
Как раз у Uber несколько другая философия в этом плане, то есть человек может двигаться пока ждёт такси, поправьте если не прав.
Высота (например над уровнем моря) в подобном классе задач редко рассматривается.
А в целом, да, любое улучшение данных GPS основано на некоторых предположениях (например объект автомобиль движется только по дорогам общего пользования, или объект движется со скоростью не больше заданного и т.д.).
Подход Uber очень интересен с точки зрения универсальности.
особенно в некоторых городах.
прошел 50 метров и уже сильно другая высота.
а перепад 10-15 метров ступенькой — популярное архитектурное решение в любом современном городе.
а всякие дворы и прочее — нет
Вот тут как раз никаких проблем Картинка на и под мостом отличается так, что перепутать их невозможно.Сильно будет зависеть от местности.
На транспортной развязке фото в даль пересекающей дороги под и над будут отличаться не так уж и сильно.
А вот gps их вряд-ли различит (не думаю, что навигаторы учитывают высоту)
Во многих телефонах даже достаточно старых есть датчики давления, точность правда, так себе. Но 5й этаж от грунта отличает.
2. Надо постараться так встать именно под мостом, чтобы при этом в кадр не попали опоры или верхний настил. Разве что для узких мостов. Ну и картинка вдоль дороги не особо информативна в принципе, т.к. не даёт никакого представления собственно о близлежащих ориентирах. Это как объяснять где ты стоишь в стиле — «в 200 метрах от меня какое-то здание, но я туда не пойду».
3. Система же не самодостаточна, а опирается на те же датчики, что доступны и навигатору (т.е и этому тоже). Однако вопрос ещё в том, какова его точность при отсутствии информации об атмосферном давлении в данной точке в данный момент. Я не знаю, на сколько сильно оно гуляет по отношению к градиенту по высоте. Ну и мосты обычно сильно ниже, чем 5й этаж. Хотя бывают всякие…
с уровнем земли всё сложно.Какого рода сложности?
особенно в некоторых городах.
Не каждый день городах занимаются терраморфингом.
Можно один раз построить карту уровня земли для всего города, сильно повысив удобство и снизив затраты вычислительных ресурсов.
А ориентиров на самом деле тут очень много. Любой человек, знакомый с этим местом моментально его узнает. Правда машине будет сложнее, особенно с сезонными изменениями.
С другой стороны ей потребуется не шерстить всю память, а перебрать только дворы в радиусе 50..100 метров от этой точки. Как минимум в таких пределах расположение разного типа деревьев (достаточно отличать тёмный ствол от светлого) и цвет балконов практически уникальны. Бонусом идёт малая вариативность снимков за счёт смены ракурса (если не снимать с газона тут особо некуда отойти).
На самом деле основная проблема тут будет ночью. Вот там всё очень сильно меняется. Если на крупных дорогах ориентиры более-менее опознаваемы и ночью, тут скорее всего будет нереально совершенно.
Ну и я не говорил, что метод универсален. Он лишь проще и текущее покрытие снимками больше. Понятно, что будут места, где от него толку не будет. Например китайские квадратно-гнездовые посёлки-клоны (которые и у нас встречаются уже довольно часто) или новостройки с длинными рядами одинаковых домов и полным отсутствием других ориентиров.
А ориентиров на самом деле тут очень много. Любой человек, знакомый с этим местом моментально его узнает.На самом деле, соседний двор может быть точно таким же 1 в 1. Мелкие отличия по которым можно было бы ориентироваться — будут «компенсированы» месяющейся частью, разная листа, разное освещение, прошел дождь и лужи/грязь. снег и тд
Т.е. мы обсуждаем метод, который работает:
1) Днем
2) Летом
3) Не во дворах, спальных районах и промзонах
4) Если гугломобиль там проехал после последней покраски балконов
5) Если гугломобиль там вообще проехал
Ну, такое себе.
> достаточно отличать тёмный ствол от светлого
а «светлый» от «темного под солнышком, которое на него падает только при ветре 5м/с с 13:12 до 14:45».
4) Если гугломобиль там проехал после последней покраски балконов
5) Если гугломобиль там вообще проехал
Как на счёт наличия для таких мест 3Д карты города?
1 и 2 зависит от места.
3. промзоны (по крайней мере в наших краях) чертовски индивидуальны. Разве что найти длинную дорогу с глухим забором и без зданий по близости.
а «светлый» от «темного под солнышком,Очень сложно осветить дерево так, чтобы весь ствол был равномерно освещён. Ещё сложнее встать так, чтобы получить такой кадр. Контрпример — в приведённом методе один припаркованный рядом грузовик может дать такое переотражение, что никакой анализ не поможет. Ну вот нет на 3д-карте этого грузовика… Всегда можно найти условия, в которых метод не сработает. Любой метод.
Ну, такое себеНе панацея, да. Но на сколько он хуже предложенного в статье судить не берусь.
А зачем им стыковать? Задача же в нахождении похожих, деталей, так? Найти похожие детали в снимках, сделанных примерно в одно и то же время, проще, чем при сравнении с Гугл партнерами сделанными год назад. Конечно, полноценную панораму из таких снимков не построить, но оно и не нужно. Снимки других пользователей вообще не нужно делать публично доступными, просто накапливать для внутреннего использования.
Ну а про 3д модели местности- мне кажется, это технически выполнимая задача. Сначала нейросетью выделить объекты на снимках, затем нейросетью же привести вид снимков к примерно одному времени года (была же где-то здесь статья про обработку снимков для превращения осени в лето). Потом составить примерную 3д модель из простейших геометрических форм, сопоставить со спутниковыми снимками. Ресурсоемко — да, требует разработки большого количество софта — да, технически возможно — тоже да.
Автозамена :(
А в чём смысл сопоставления со спутником? Если мы сможем привязаться к панорамам, то координаты уже будут. Гугл же собирает и точные координаты каждой.
На сколько я знаю, обрисовывают фото со спутникаНет. Лидаром с земли или самолёта. Сейчас, вроде, по фото с самолёта/коптера могут. Со спутника что-то пытались, но там такая жесть получается… Нужно несколько пролётов под разными углами и даже при этом разрешение снимков даёт лишь приблизительную выcоту.
С грузовиком пример неудачный по другой причине. Их система отслеживает перемещение человека и учтёт внезапный прыжок (та самая тепловая карта). Однако для статичного положения она и так может давать приличную погрешность (опять-таки см. карту)
Погрешность измерения и метод компенсации — разные вещи. Грузовик не даёт приличной погрешности. Её можно ещё уменьшать, но ради грузовика не очень то и нужно.
В идеале, конечно, каждый грузовик с точностью до сантиметра обмерить, но для задачи «подать такси к нужному подъезду» это излишне. Всё равно есть замечатальные дома, где даже с лидаром моделировать отражения и видимость спутников замучаешься, так что точности в полметра ждать не приходится.
1) иду по парку к дороге, вызываю такси.
2) сижу дома на 9 этаже вызываю такси, с учетом того как убер «быстро» едет смысла нет вызывать с уровня земли.
GetJump, извините.
Думаю если буду переводить в следующий раз, прибегну к пересказу.
Я старался сделать текст более лёгким для восприятия русским человеком
Более привычно видеть LoF, чем LOF.
Ну или ЗПВ (зона прямой видимости).
«Тепловая карта» как-то неправильно. Температурная? Как на счёт вариантов «Зона покрытия»?
интересно, какой на самом деле % из теории применен на практике.
Проблемы на открытой местности связаны, как раз с описанными в статье вещами, так и помимо этого, с слабыми приёмниками в большинстве мобильных устройств. Скажем, последние разработки в области GPS, показывают точность порядка 40 сантиметров, что уже весьма и весьма неплохо. А если в свою очередь использовать методики Sensor Fusion, что с точки зрения современной инфраструктуры позволяет существенно уточнять геопозицию.
А, что если разместить радиометки на всех точках пересечения плоскостей и тем самым дать электронным мозгам точную 3D картину нашего мира.
Всем беспилотным аппаратам и системам навигации станет намного легче, и не надо просчитывать сложные алгоритмы и тратить на это ресурсы.
Что касается перевода — от одного слова «псевдодистанция» — начинает тошнить. Реально используется термин "псевдодальность", причем псевдодальности по ГОСТ Р 52928-2010 бывают кодовые и фазовые. Для фазовых чащей говорят «псевдофаза.»
Остальные претензии — к низкому качеству самой статьи.
- Непонятно, о каких приемниках речь: L1, L1/L2, L1, L5. На L1 многолучевость может дать ошибку кодовых измерений на одном спутнике до 75 метров, на L2 или L5 — до 7.5 метров.
- Непонятно, о каких системах речь — о получающих поправки через интернет или о неполучающих. Для систем с поправками через инет важнее высокоточные эфемериды и ионосферная коррекция. И лишь после них идет влияние многолучевости. Поэтому невозможно оценить ни влияние на точность, ни экономический эффект.
- 50 метров — это суммарная ошибка псевдодальности одного спутника. Она дает точность порядка 3 метров КВО-50 координат.
- Если у спутника плохое отношение сигнал-шум, то он и так идет в решение с пониженным коэффициентом корреляции (или вообще исключается из решения). То есть метод из статьи — это лишь добавочная навигация по спутникам, не идущим в решение или идущим с пониженным коэффициентом корреляции.
- Предложенный метод может дать результаты для Нью-Йорка, но малополезен для Питера. Потому что в Питере — дожди. И капля воды на одной стороне антенны = даст тот же результат. А антенна внутри салона — бесполезна для таких измерений, ибо больше всего снижает S/N крыша автомобиля.
- Непонятны экономические затраты на создание модели в сравнении с затратами на переход на двухчастотные приемники. Особенно с учетом того, что broadcom собирается в этом году выпустить дешевые двухчастотные чипы с точностью 30 см КВО-50
Отвратительный перевод технически плохо написанная рекламной статьи.
Пытался правильно расставить запятые, не получилось.
Что касается перевода — от одного слова «псевдодистанция» — начинает тошнить. Реально используется термин «псевдодальность», причем псевдодальности по ГОСТ Р 52928-2010 бывают кодовые и фазовые. Для фазовых чащей говорят «псевдофаза.»
Каюсь, никогда не изучал ГОСТЫ по данной тематике, да и не было потребности, а при подготовке статьи нашёл упоминание «псевдодистанция» в русскоязычной научной литературе, от чего и отталкивался.
Непонятно, о каких приемниках речь: L1, L1/L2, L1, L5. На L1 многолучевость может дать ошибку кодовых измерений на одном спутнике до 75 метров, на L2 или L5 — до 7.5 метров.
В статье практически с самого начала чётко ведётся речь о мобильных устройствах на платформе Android, в виду доступности API для взаимодействия с приёмником напрямую. По поводу конкретики не могу дать точного ответа, возможно вам стоит обратиться к авторам оригинальной статьи, но смею предположить что ответ будет разниться в зависимости от конкретного устройства.
Непонятно, о каких системах речь — о получающих поправки через интернет или о неполучающих. Для систем с поправками через инет важнее высокоточные эфемериды и ионосферная коррекция. И лишь после них идет влияние многолучевости. Поэтому невозможно оценить ни влияние на точность, ни экономический эффект.
Если я правильно вас понял, то вы ведёте речь о самом низком уровне, с которым как раз и взаимодействует система Android, и возможно прошивка самого приёмника. Я думаю здесь стоит обратиться к исходному коду Android, либо, как вариант к статьям посвященным реализации API на определённой версии Android.
50 метров — это суммарная ошибка псевдодальности одного спутника. Она дает точность порядка 3 метров КВО-50 координат.
Можете сослаться на подтверждённый источник в литературе? Смущает контекст: «суммарная ошибка» и «одного спутника».
Если у спутника плохое отношение сигнал-шум, то он и так идет в решение с пониженным коэффициентом корреляции (или вообще исключается из решения). То есть метод из статьи — это лишь добавочная навигация по спутникам, не идущим в решение или идущим с пониженным коэффициентом корреляции.
Как раз в статье утверждается, насколько я смог уловить, о том, что классический подход, в том числе и с пониженным коэффициентом работает плохо в условиях многоэтажек, а авторы предлагают подход с трёхмерными картами, которые увеличивают точность в этих условиях.
Предложенный метод может дать результаты для Нью-Йорка, но малополезен для Питера. Потому что в Питере — дожди. И капля воды на одной стороне антенны = даст тот же результат. А антенна внутри салона — бесполезна для таких измерений, ибо больше всего снижает S/N крыша автомобиля.
Это уже детали реализации, и в целом сторонняя проблема. Насчёт дождей, возможно, но есть мнение, что в данном случае большую ошибку внесёт именно облачность. Поправьте, если я не прав. Чаще всего, телефон монтируется на лобовое стекло, и приёмник имеет прямую видимость через него. Но да, по поводу крыши я с вами согласен.
Непонятны экономические затраты на создание модели в сравнении с затратами на переход на двухчастотные приемники. Особенно с учетом того, что broadcom собирается в этом году выпустить дешевые двухчастотные чипы с точностью 30 см КВО-50
Речь о покрытии существующих и новых пользователей приложения Uber и не только. Вы предлагаете отказаться от 100% существующих устройств и поддерживать только те, в которых будут установлены эти новые чипы Broadcom? Это не та область применения, где возможно взять и просто внедрить передовые хардварные решения. В массовый рынок, например телефонов, эти чипы будут приходить год — два, как это обычно и бывает.
при подготовке статьи нашёл упоминание «псевдодистанция» в русскоязычной научной литературеМожно ссылочки? Если вы про статью от ААНИИ, то они под псевдодистанцией имеют ввиду расстояние между приемниками, измеренное при помощи GPS. Статья смешная, потому что люди использовали кодовые измерения вместо RTK из-за очень слабого знакомства с технологией. Но спасибо за наводку на возможного заказчика наших приборов.
но смею предположить что ответ будет разниться в зависимости от конкретного устройства.Зря смеете. Андроиды — это дерьмовейшие чипы, только L1 без внешней коррекции. В лучшем случае — будет сырая псевдодальность и псведофаза. В худшем — только координаты.
Можете сослаться на подтверждённый источник в литературе? Смущает контекст: «суммарная ошибка» и «одного спутника»Уже давал вам ссылку на вики с бюджетом ошибок, ссылка на пруф там есть. Если интересно подробнее — то скачиваете учебники по GPS и читаете. А что вас смущает? СКО суммарной ошибки псевдодальности считаются как корень из суммы квадратов СКО конкретных ошибок. КВО-99 — это 3 СКО. Так что из приведенных в Вики 13 метров СКО суммарной ошибки получается ± 40 метров КВО-99. Сейчас СКО ошибки бортовых эфемерид поменьше, чем в вики, зато у них в бюджете побольше СКО многолучевости. Кстати, margin of error — это КВО-99, то есть 3 СКО.
есть мнение, что в данном случае большую ошибку внесёт именно облачность. Поправьте, если я не прав.Не правы. Облачность влияет слабо, ибо в тропофсере и так полно воды, из-за ненудевой влажности воздуха. Намного важнее длина пути через тропосферу — для спутников над головой это 10км, а а для спутников «сбоку» — больше. Так что даже в геодезии тропосферная модель считается на основе температуры и относительной влажности воздуха.
Чаще всего, телефон монтируется на лобовое стекло, и приёмник имеет прямую видимость через него.Откуда же прямая видимость? Если монтировать на лобовое, то весь задний сегмент будет экранирован крышей. Мы, например, для высокоточки (5-7мм СКО) монтируем антенны прямо на крышу.
Вы предлагаете отказаться от 100% существующих устройств и поддерживать только те, в которых будут установлены эти новые чипы Broadcom?Да, это дешевле. Давайте посчитаем.
Замена железа. На тысячу машин по 250 долларов (15 труб) за навигатор — 250 тысяч долларов.
Разработка серверного софта. На разработку теории расчета и серверной части — 1 год. Зарплата на руки — 10 тысяч долларов (2-5 разработчиков). Общие затраты (налоги, помещение, оборудование) — обычно в 3 раза выше нетто зарплаты, то есть 30 тысяч долларов месяц. Всего за год — 360 тысяч долларов.
Разработка клиентского софта (для андроида). 5 тысяч долларов на руки, 15 тысяч долларов, в месяц общих затрат, 6 месяцев разработки. Всего — 90 тысяч долларов.
Топографические измерения. Вот тут очень зависит от того, удастся ли купить готовую 3D-модель города. Одна бригада топографов стоит порядка 3 тысяч долларов по зарплате, то есть 9 тысяч долларов по общим расходам. За месяц они могут отснять примерно 5 зданий. Итого 1 800 долларов на здание. При тысяче зданий — 1.8 миллионов долларов на топосъемку.
Вы предлагаете отказаться от 100% существующих устройствЭто не я предлагаю, это авторы статьи предлагают. Цитата:
мы разработали апгрейд для программного обеспечения GPS на Android, что существенно улучшило точность определяемой позиции в городском окружении посредством клиент-серверной архитектуры, которая использует 3D карты и проводит сложные вероятностные вычисления на GPS данных доступных через Android GNSS API.
Беда в том, что упомянутый Android GNSS API, да ещё с нужными опциями — это всего лишь пяток брендовых устройств. Разница лишь в том, что их можно купить сейчас, а не через год.
Если я правильно вас понял, то вы ведёте речь о самом низком уровне, с которым как раз и взаимодействует система Android, и возможно прошивка самого приёмника.Похоже, что они получают сырые псевдодальности через API и ведут расчеты сами. Если они анализируют только S/N — это не даст хорошего результата.
Как раз в статье утверждается, насколько я смог уловить, о том, что классический подход, в том числе и с пониженным коэффициентом работает плохо в условиях многоэтажекА это как раз и означает собственный механизм расчета координат с RAIM на основе трехмерной карты.
P.S. В США и Японии работает QZSS, прилично улучшающая точность. Но андроиды её пока что не принимают.
Только это не для клиентов сделано. Клиент все равно выбирает точку на карте. Это для водительского навигатора важно — привести водителя в нужную точку. Ну и для автовождения, если они с какого-то перепугу решили его на андроиде сделать.
в статье используется именно SNR. developer.android.com/reference/android/location/GpsSatellite
Есть ощущение, что GNSS API делалось в частности для того, чтобы не отдавать позицию, полученную по Beidou, чем-то системным с названием «GPS».
Никогда не испытывал проблем с GPS… пока не попал в Нью-Йорк. Но там кроме навигации ещё проблема с траффиком — 4 мили ехать час это занадто. Так что можно и по бумажной карте :)
Как-то слишком жестко. Чтобы избежать такого надо не брать такси в Манхеттене и из/в Бруклин. Все остальные дороги почти всегда зеленые или желтые.
Подождите, люди что, не глядя на карту вызывают такси к точке, где их нашел убер? Там же специально можно точку встречи подвинуть куда удобно.
Видимо, не всегда. По опыту уже понял что надо ставить точку как можно дальше от зданий куда-нибудь на парковку. Водители просто отказываются понимать куда ехать даже им навигатор прямо показывает точку в 10 метрах.
Что только ни придумают лишь бы не встраивать инерциальную навигацию в телефоны...
Не буду утверждать, но по наличию даже барометра, участвующего в навигации, в современных телефонах, могу предположить, что некая степень комплексирования используется, по крайней мере в iOS, но, как уже написал Jef239, МЭМС БИНС хватит разве что понять что вы куда-то там пошли, с примерной скоростью.
P.S. Интересно стало, какой уход у датчиков у современных телефонов, никто не тестировал?
При это только у Uber машина скачет по экрану, ездит по крышам домов и по воде… ни Yandex.Taxi, ни навигаторы на Google Maps, поверх которых построено приложение Uber, такую дичь себе не позволяют.
Ну и Яндекс научился справляться даже не то что с отраженными сигналами, но и с "кремлевскими глушилками", которые делали вид, что центр Москвы это аэропорт Внуково. Всегда очень точно показывает местоположение. Догоняй, Uber!)
И вместо того, чтобы спрашивать у пользователя, с какой стороны лучше подъехать, давайте лучше сделаем 3D-карты самого популярного города Сан-Франциско, будем перебирать варианты точек на кластере серверов, и подавать машину на 1 минуту быстрее.
Пора бы уже HD ГЛОНАСС. А там и hd карты подтянутся, а обновлять их будут автономные автомобили. Все упирается в точные координаты. Или нет?
Что необходимо чтобы у юзера на земле в любом утюге была точность 20 см?
Что необходимо чтобы у юзера на земле в любом утюге была точность 20 см?Проще тогда проще проставить радиомаяки на каждом здании выше 5 этажей, и научить приложения корректно их обрабатывать.
Хотя я с трудом понимаю для чего простому пользователю может понадобиться точность выше 1-2м.
HD аннотированные карты с треками полос и перекрестков плюс глобальное позиционирование с сантиметровой точностью — разве не прелесть?
Не то что бы я не верю в силу нейронных сетей и лидаров всяких, но мне будет спокойнее, если электоводятел будет точно знать свои координаты и на карте тоже, а не мчать туда, куда он классифицировал как научили. Это как еще один слой данных, авто теперь железно знает где асфальт, какая полоса, а перекресток уже расчерчен — а-ля по рельсам.
Не то что бы я не верю в силу нейронных сетей и лидаров всяких, но мне будет спокойнее, если электоводятел будет точно знать свои координаты и на карте тоже, а не мчать туда, куда он классифицировал как научилиА я вот, что-то начинаю сомневаться.
Если электронный водятел, всего лишь такой же как человек, только быстрее и меньше устает, но всё так же может ошибиться из-за плохого нанесения разметки.
То я за прокладывание в асфальт спец.меток, просто у нас ведь разметки по полгода может не быть, то снег, то грязь, но не нанесли. Альтернативный вариант, так сказать.
Всю статью можно свести — с помощью машинного обучения и какой-то там эвристики пытаемся увеличить точность. А как — ну технических деталей тут минимум. Как будут обучать все это дело вообще не понятно, ибо спутников много и они постоянно в разных частях неба, поэтому понять какое здание какую «тень» дает — очень проблематично. Для меня не понятно как будет реагировать зоопарк трубок на одну и ту же «тень».
По ВиФи гораздо проще обучиться — у них сигнал более стабильный для одной точки на местности. Собственно точность которую дает Гугл по ВиФи это подтверждает.
Развитие не стоит на месте, если 10 лет назад был фактически только GPS, то сейчас уже и Глонасс и Бейдоу работоспособны. Актутальные навигационные решения — мультисистемны.
Я в городах с небоскребами как Нью-Йорке не был, но в Мск проблем нет. Точность очень высокая, речь почти всегда идет о считанных метрах — ну это если трубка нормальная. Хотя все актуальное не смотря на уменьшение антенн дает очень хорошую точность. Я не про гарантированную какую-то, а реально получаемую.
ИТОГО: овчинка выделки не стоит, а решение вообще ИМХО вряд ли реализуемое.
ЗЫ: картинки с 4-мя сферами всегда улыбают… ну напишите просто — 4 неизвестных (время прибора + координаты в 3Д) — поэтому надо 4 уравнения для однозначного решения. 1 спутник — одно уравнение. А со сферами — бредово выглядит, когда их 4.
но в Мск проблем нет. Точность очень высокая, речь почти всегда идет о считанных метрах — ну это если трубка нормальная
А как именно вы определяете, что точность высокая?
Не знаю как где, а в Мск на спутнике люди на карте видны — т.е. «понятно» с натяжкой а иногда и точно, что это человек — достаточно на людные места посмотреть. Поэтому по карте местоположение можно определить с метровой точностью. Тут накладывается конечно еще погрешность привязки карты — но если карта говорит, что я стою около зебры у края тротуара и я в реале стою около зебры у края тротуара — то я делаю вывод, что всего скорее точность идет на метр-два-три-четыре.
А вообще сам приемник может же точность выдавать всего скорее некую эвристическую.
Не знаю как оно делается, но очевидно, что если спутников больше чем четыре, то точного решения положения может и не быть. 4-ре уравнения, 4-ре неизвестных — все неплохо. А вот если уравнений 4+, то для реальных данных почти всегда будет обломс.
Скажем можно выбирать из N уравнений подмножества в 4 шт, решать их — получится множество решений. Усреднить и получить более вероятное положение, а по разбросу определить точность по 3 сигма какой-нить. Но это так… я к примеру сказал, как это может быть. Ошибка может быть систематическая какая-нибудь… например скорость света будет ниже или выше предполагаемой — тогда надо какие-нить WAAS, EGNOS использовать.
Переосмысление GPS: Разработка системы позиционирования нового поколения в Uber