LPS (Локальная Система Позиционирования)

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

LPS (Локальная Система Позиционирования)

Сообщение mandigit » 12 янв 2009, 23:51

На выставке "Каникулы роботов" был продемонстрирован рабочий образец LPS.
Система позволяет объекту определить свое положение на плоскости.
Диаметр поля 3м.

Для определения положения используется дальноразностный метод.
Среда передачи сигнала - воздух.

Вкратце происходит это так:
передатчики (а их 3 штуки) образуют треугольник. Они по-очереди испускают ультразвуковую пачку. Все передатчики синхронизированы.

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

Основные характеристики:
частота обновления информации 10Гц
достигнутая точность - примерно 5см

информация по проекту централизованным образом будет вестись на http://imobot.ru

Добавлено спустя 14 минут 32 секунды:
Система не реагирует на отражения (используется таймаут, в течение которого сигнал затухает до малых величин). То есть можно применять вблизи стен.
Основные алгоритмы взяты из систем GPS. Для изучения рекомендую книгу, приведенную на фотографии.
Вложения
s1.jpg
Вся система
b1.jpg
Хорошая книга по GPS
t1.jpg
Передатчик
r1.jpg
Приемник
Аватара пользователя
mandigit
 
Сообщения: 583
Зарегистрирован: 28 ноя 2005, 12:05
Откуда: Москва

Re: LPS (Локальная Система Позиционирования)

Сообщение Myp » 13 янв 2009, 00:59

от конуса над приёмником есть эффект? насколько хороший эффект?
<telepathmode>На вопросы отвечает Бригадир Телепатов!</telepathmode>
Всё уже придумано до нас!
Аватара пользователя
Myp
скрытый хозяин вселенной :)
 
Сообщения: 18018
Зарегистрирован: 18 сен 2006, 12:26
Откуда: Тверь по прозвищу Дверь
прог. языки: псевдокод =) сила в алгоритме!
ФИО: глубокоуважаемый Фёдор Анатольевич

Re: LPS (Локальная Система Позиционирования)

Сообщение Duhas » 13 янв 2009, 01:16

эффект прост, сделать равномерную диаграмму направленности... что несколько убивают стойки крепления конуса...
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"
Аватара пользователя
Duhas
 
Сообщения: 6338
Зарегистрирован: 15 сен 2007, 13:03
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович

Re: LPS (Локальная Система Позиционирования)

Сообщение mandigit » 13 янв 2009, 01:34

Myp писал(а):от конуса над приёмником есть эффект? насколько хороший эффект?


Да, эффект есть. Без конуса чувствительность снижается на четверть.
Аватара пользователя
mandigit
 
Сообщения: 583
Зарегистрирован: 28 ноя 2005, 12:05
Откуда: Москва

Re: LPS (Локальная Система Позиционирования)

Сообщение blindman » 13 янв 2009, 07:37

А можно рассказать, каким образом учитывается несинхронность часов на маяках? Если нестабильность кварца даже 1ppm(1*10-6), то за секунду часы разбегутся на 1мкс. За час это будет 3.6мс - за это время звук проходит более метра. Или я ошибаюсь в расчетах?

Добавлено спустя 42 минуты 19 секунд:
И еще, поподробнее можно, как боретесь с отраженными сигналами?
Проект [[Open Robotics]] - универсальные модули для построения роботов
Модули Open Robotics можно приобрести в магазине shop.roboforum.ru

Day OFF? You must be pulling my leg! Stop making humor before someone sees you, fool!

Аватара пользователя
blindman
 
Сообщения: 4130
Зарегистрирован: 29 апр 2008, 21:15
Откуда: Хабаровск
прог. языки: C,C++,Assembler,PHP,Javascript,Ruby, SPIN,Java(?)
ФИО: Андрей Юрьевич

Re: LPS (Локальная Система Позиционирования)

Сообщение =DeaD= » 13 янв 2009, 09:33

2blindman: ну на 3 метрах их вообще все можно на 1 провод посадить имхо... кстати, может такой прототип (на 1 проводе) и сделать сначала, чем клепать ИК-передатчики и т.п.?

Добавлено спустя 47 минут 34 секунды:
2mandigit: Статус проекта какой - открытый\закрытый? Коммерческий?
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: LPS (Локальная Система Позиционирования)

Сообщение mandigit » 13 янв 2009, 11:23

blindman писал(а):А можно рассказать, каким образом учитывается несинхронность часов на маяках? Если нестабильность кварца даже 1ppm(1*10-6), то за секунду часы разбегутся на 1мкс. За час это будет 3.6мс - за это время звук проходит более метра. Или я ошибаюсь в расчетах?
Добавлено спустя 42 минуты 19 секунд:
И еще, поподробнее можно, как боретесь с отраженными сигналами?


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

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

2Dead
со статусом пока не определился. предполагаю, что значительное кол-во материалов будет свободно доступно.
Аватара пользователя
mandigit
 
Сообщения: 583
Зарегистрирован: 28 ноя 2005, 12:05
Откуда: Москва

Re: LPS (Локальная Система Позиционирования)

Сообщение blindman » 13 янв 2009, 11:36

mandigit писал(а):Стабильность часов нужна на периоде 1 цикла измерений, то есть за 0,1 сек.
Важна стабильность определения разницы прихода сигналов из одного цикла.
В pdf есть картинки, которые поясняют метод.
Вкратце можно сказать, что идет последовательное приближение (вычисление разности часов), пока не будет достигнута минимальная ошибка.


Что-то непонятно как-то.
Очевидно, что маяки одновременно излучать не могут, значит нужна фиксированная задержка, которая потом будет учитываться при измерении. Если постоянно не синхронизировать маяки,то каждый будет формировать временные интервалы на свой лад, и задержки будут плыть. Из ПДФа мало что понятно. Если алгоритм работы - секрет, таки скажи :)

----------------
Now playing: Pink Floyd - Have A Cigar
Проект [[Open Robotics]] - универсальные модули для построения роботов
Модули Open Robotics можно приобрести в магазине shop.roboforum.ru

Day OFF? You must be pulling my leg! Stop making humor before someone sees you, fool!

Аватара пользователя
blindman
 
Сообщения: 4130
Зарегистрирован: 29 апр 2008, 21:15
Откуда: Хабаровск
прог. языки: C,C++,Assembler,PHP,Javascript,Ruby, SPIN,Java(?)
ФИО: Андрей Юрьевич

Re: LPS (Локальная Система Позиционирования)

Сообщение mandigit » 13 янв 2009, 11:57

blindman писал(а):Что-то непонятно как-то.
Очевидно, что маяки одновременно излучать не могут, значит нужна фиксированная задержка, которая потом будет учитываться при измерении. Если постоянно не синхронизировать маяки,то каждый будет формировать временные интервалы на свой лад, и задержки будут плыть. Из ПДФа мало что понятно. Если алгоритм работы - секрет, таки скажи :)


Алгоритм секретом не будет. Готов объяснить, но требуются правильные вопросы.

Система передатчиков связана проводом.
Среди передатчиков есть один мастер и два слейва.
Мастер начинает передачу ультразвукового пакета и дает по сети информацию о начале передачи.
Слейвы отмечены как 1 и 2 (можно увидеть на фотке).
Каждый из слейвов начинает передачу в свое время, относительно синхросигнала, данного мастером.
Потом следует пустой промежуток (как будто есть еще один слейв, который ничего не послал) - для приемника он означает сброс и ожидание пакета от мастера.
Аватара пользователя
mandigit
 
Сообщения: 583
Зарегистрирован: 28 ноя 2005, 12:05
Откуда: Москва

Re: LPS (Локальная Система Позиционирования)

Сообщение blindman » 13 янв 2009, 11:59

mandigit писал(а):Система передатчиков связана проводом.

Спасибо. Теперь все понятно
Проект [[Open Robotics]] - универсальные модули для построения роботов
Модули Open Robotics можно приобрести в магазине shop.roboforum.ru

Day OFF? You must be pulling my leg! Stop making humor before someone sees you, fool!

Аватара пользователя
blindman
 
Сообщения: 4130
Зарегистрирован: 29 апр 2008, 21:15
Откуда: Хабаровск
прог. языки: C,C++,Assembler,PHP,Javascript,Ruby, SPIN,Java(?)
ФИО: Андрей Юрьевич

Re: LPS (Локальная Система Позиционирования)

Сообщение Myp » 13 янв 2009, 13:24

mandigit писал(а):Система передатчиков связана проводом.

его(провод) можно заменить ИК светиками?? :)

а большие расстояния?
3 метра выбрано чисто для удобства экспериментов или это ограничения всей системы?
4 метра чтобы хотябы комнату в квартире покрыть

а большее кол-во маяков? :)


и ещё
на определение координат робот останавливается?
скока секунд получается пауза на прослушку и вычисления?
<telepathmode>На вопросы отвечает Бригадир Телепатов!</telepathmode>
Всё уже придумано до нас!
Аватара пользователя
Myp
скрытый хозяин вселенной :)
 
Сообщения: 18018
Зарегистрирован: 18 сен 2006, 12:26
Откуда: Тверь по прозвищу Дверь
прог. языки: псевдокод =) сила в алгоритме!
ФИО: глубокоуважаемый Фёдор Анатольевич

Re: LPS (Локальная Система Позиционирования)

Сообщение =DeaD= » 13 янв 2009, 15:12

2mandigit: А есть какие-то причины не позволяющие убрать МК с каждого маяка и оставить там только УЗ излучатель, возможно с усилителем?
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: LPS (Локальная Система Позиционирования)

Сообщение mandigit » 13 янв 2009, 17:35

Myp писал(а):
mandigit писал(а):Система передатчиков связана проводом.

его(провод) можно заменить ИК светиками?? :)
а большие расстояния?
3 метра выбрано чисто для удобства экспериментов или это ограничения всей системы?
4 метра чтобы хотябы комнату в квартире покрыть
а большее кол-во маяков? :)
и ещё
на определение координат робот останавливается?
скока секунд получается пауза на прослушку и вычисления?


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

3 метра - ограничение системы. на 4 метра - можно перейти и 5 метров можно :)

на определение координат остановка робота не планировалась, определение координат с частотой 10 Гц.
Большее кол-во маяков возможно, однако от этого будет мало толку.

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

скорость звука при комнатной температуре 343 м/с
При частоте измерений 10Гц звук может преодолеть 34м
звук излучается 3 маяками (+1виртуальный для оперделения первого маяка)
время посылки разбивается на 2 равных промежутка: собственно время приема и таймаут
итого получается (3+1)*2=8 интервалов
34/8 = 4.25м

2Dead
Нет, таких условий нет. Можно, например, накачивать все излучатели с центрального пульта.

2All
Предлагаю пообсуждать форматы проектов в "Организационных вопросах"
Аватара пользователя
mandigit
 
Сообщения: 583
Зарегистрирован: 28 ноя 2005, 12:05
Откуда: Москва

Re: LPS (Локальная Система Позиционирования)

Сообщение MiBBiM » 13 янв 2009, 20:42

выиртуальный маяк - это завершающая посылка мастера (см. рисунок)?
не понял алгоритм последовательного приближения, не можете рассказать поподробнее?
Вложения
1.JPG
три неизвестных, три уравнения
Tomorrow will be. Better
Аватара пользователя
MiBBiM
 
Сообщения: 1866
Зарегистрирован: 29 окт 2007, 18:11
Откуда: Пермь
прог. языки: Brainfuck/Basic/Delphi/C++/Lisp/x86asm/JavaScript

Re: LPS (Локальная Система Позиционирования)

Сообщение mandigit » 13 янв 2009, 21:33

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


Под виртуальным маяком имелось ввиду пустое пространство, эквивалентное по времени одному маяку (см. картинку)

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

Математика доступна: http://imobot.ru/my_projects/lps/lps_pos_alg.pdf
Вложения
lps1.jpg
Аватара пользователя
mandigit
 
Сообщения: 583
Зарегистрирован: 28 ноя 2005, 12:05
Откуда: Москва

След.

Вернуться в Золотой фонд

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 0

cron