roboforum.ru

Технический форум по робототехнике.

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

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

Re: Автономная навигация робота

Сообщение =DeaD= » 25 ноя 2010, 12:06

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

Re: Автономная навигация робота

Сообщение EDV » 25 ноя 2010, 12:30

А мне больше «Condensation Algorithm» нравится. Попробую его в начале использовать для улучшения точности координат местоположения.
Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

Re: Автономная навигация робота

Сообщение Vorral » 25 ноя 2010, 13:01

От трёхмерности мира всё равно никуда не убежать. Поэтому если вы хотите действовать по одной камере, то для полноценной автономной навигации нужно придумывать, что то вроде монослама. Т.е. основываясь на перемещении камеры составлять 3Д модель окружающего пространства.
Vorral
 
Сообщения: 873
Зарегистрирован: 11 сен 2008, 17:18
Откуда: Москва
прог. языки: Delphi
ФИО: Владислав

Re: Автономная навигация робота

Сообщение EDV » 25 ноя 2010, 13:14

Vorral писал(а):От трёхмерности мира всё равно никуда не убежать.

Для начала, карта местоположения будет 2D, а там поглядим...

=DeaD= писал(а):прочитайте уже пожалуйста Калмана сначала...

Умные люди пишут, что «Condensation Algorithm» работает лучше, чем фильтр Калмана:
Вложения
Condensation.png
Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

Re: Автономная навигация робота

Сообщение =DeaD= » 25 ноя 2010, 13:45

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

Re: Автономная навигация робота

Сообщение EDV » 08 дек 2010, 17:53

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



Я надеюсь, что даже такая неточная траектория движения может помочь роботу в исследовании незнакомого помещения.
Последний раз редактировалось EDV 10 дек 2010, 11:50, всего редактировалось 2 раз(а).
Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

Re: Автономная навигация робота

Сообщение Duhas » 08 дек 2010, 20:04

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

Re: Автономная навигация робота

Сообщение AndreiSk » 08 дек 2010, 20:35

EDV, а можно видео где слева то что видит камера, а справа анализ?
А то среди разноцветных значков и линий не понять что где... :roll:
Аватара пользователя
AndreiSk
 
Сообщения: 2639
Зарегистрирован: 23 апр 2009, 17:03
Откуда: Москва, Самара
прог. языки: C#

Re: Автономная навигация робота

Сообщение EDV » 09 дек 2010, 12:35

Duhas писал(а):EDV, честное слово - респект!

Спасибо, я очень ценю вашу поддержку :wink:

AndreiSk писал(а):EDV, а можно видео где слева то что видит камера, а справа анализ?
А то среди разноцветных значков и линий не понять что где... :roll:

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

На карте индицируется:
1. желтые полоски с красной точкой в центре – маркеры, хранимые в дереве AVM, в которых записаны относительные координаты местоположения (от начала старта);

2. голубые полоски с синей точкой в центре – маркеры, помеченные как препятствие.

Перед записью ролика, я прокрутил это видео модулю Navigator, так что в начале ролика маркеры в AVM уже присутствуют.

Сбой в направлении движения (при записи траектории) произошел из-за того, что AVM не может распознавать малоконтрастные (с плохо заметной текстурой) изображения. В будущем попробую использовать в качестве входной информации не только расположение маркеров, но и дополнительно прослеживать в кадре смещение вертикальных контуров, что бы иметь дополнительную оценку по азимуту (углу поворота).
Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

Re: Автономная навигация робота

Сообщение EDV » 19 фев 2011, 21:51

Закончил сборку новой робоплатформы для разработки AVM Navigator "Walking mode":

- танковое шасси;
- OR-AVR-M128-DS + OR-USB-UART;
- HXT12k (серводвигатель поворота видеокамеры);
- Logitech HD Webcam C270;
- 3Q NetTop Qoo [SIS-W11DOS].



И вот решил поделиться первыми результатами на «новой» платформе. Сейчас работаю над стратегией разметки неизвестной территории маркерами (осмотреться, ехать дальше, снова осмотреться и т.д.). Пока что робот немного прогулялся по комнате и застрял в ловушке между столом и крестовиною офисного стула. Ну да ладно, над алгоритмом нужно ещё работать. Зато радует достаточно качественное виде с web-камеры Logitech HD Webcam C270.

Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

Re: Автономная навигация робота

Сообщение Michael_K » 19 фев 2011, 22:35

1. Что означает этот калейдоскоп из случайных(?) сине-красно-зелено-желтых-розовых линий-квадратов-кругов???
2. Где "достаточно качественное видео"? :)

0. Что там вообще происходит??? А-а-а... мой моск...
Аватара пользователя
Michael_K
 
Сообщения: 6028
Зарегистрирован: 07 окт 2009, 00:29
Откуда: СПб

Re: Автономная навигация робота

Сообщение EDV » 19 фев 2011, 23:11

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

>> Что означает этот калейдоскоп из случайных(?)

Это индикатор «заселённости» карты маркеров (градации от синего до красного, соответственно: синий – нет маркеров на этом направлении; красный – максимальная плотность маркеров на данном направлении). Что-то вроде радара, индицирует соотношение количества маркеров на единицу площади по каждому направлению с шагом 5 градусов (72 замера по кругу). Далее «голубая стрелка» показывает наименее заполненное маркерами направление, и робот будет пытаться поворачивать в этом направлении для разведки новой, неизвестной территории.

>> Где "достаточно качественное видео"? :)

У этой web-камеры хорошая (по сравнения с аналоговой радиокамерой) цветопередача, и практически нет размазывания изображения при движении робота.

>> Что там вообще происходит???

Робот осматривается (метит территорию маркерами по дуге), затем продвигается вперёд, затем снова осматривается и т.д. Если видит препятствие, то помечает соответствующий маркер в карте как «препятствие» (obstacle) и далее ориентируясь по карте маркеров, уже больше не пытается въехать в преграду ещё раз (красный индикатор в центре зелёного эллипса).
Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

Re: Автономная навигация робота

Сообщение EDV » 27 мар 2011, 15:20

Специально для отработки/отладки алгоритмов навигации в режиме "Walking mode" был разработан мод для Quake 3, который обеспечивает эмуляцию «реального мира» и может быть использован вместо настоящего робота.

Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

Re: Автономная навигация робота

Сообщение EDV » 30 мар 2011, 17:01

Алгоритм распознавания, очень похожий на AVM. Подробности: "BiGG – Algorithm"

Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

Re: Автономная навигация робота

Сообщение EDV » 13 апр 2011, 09:11

Тестирование алгоритма «Odometry-localization» на карте «Simpson map». В видео видно, что робот, ориентируясь только по изображениям в точности «понимает» в какой части карты он находится и заранее знает, где будет следующий поворот. Роботом пока что управлял вручную, но работаю над автоматическим режимом передвижения по карте.




Simpsons map for Quake 3
Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

Пред.След.

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

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

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