roboforum.ru

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

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

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

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

=DeaD= » 25 ноя 2010, 12:06

2EDV, прочитайте уже пожалуйста Калмана сначала, а потом SLAM, очень прошу :pardon:

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

EDV » 25 ноя 2010, 12:30

А мне больше «Condensation Algorithm» нравится. Попробую его в начале использовать для улучшения точности координат местоположения.

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

Vorral » 25 ноя 2010, 13:01

От трёхмерности мира всё равно никуда не убежать. Поэтому если вы хотите действовать по одной камере, то для полноценной автономной навигации нужно придумывать, что то вроде монослама. Т.е. основываясь на перемещении камеры составлять 3Д модель окружающего пространства.

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

EDV » 25 ноя 2010, 13:14

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

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

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

Умные люди пишут, что «Condensation Algorithm» работает лучше, чем фильтр Калмана:
Вложения
Condensation.png

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

=DeaD= » 25 ноя 2010, 13:45

Нет, если Condensation, то это еще лучше :pardon:
Просто вы об этом не говорили ведь?

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

EDV » 08 дек 2010, 17:53

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



Я надеюсь, что даже такая неточная траектория движения может помочь роботу в исследовании незнакомого помещения.
Последний раз редактировалось EDV 10 дек 2010, 11:50, всего редактировалось 2 раз(а).

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

Duhas » 08 дек 2010, 20:04

EDV, честное слово - респект!

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

AndreiSk » 08 дек 2010, 20:35

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

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

EDV » 09 дек 2010, 12:35

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

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

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

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

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

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

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

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

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.


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

Michael_K » 19 фев 2011, 22:35

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

0. Что там вообще происходит??? А-а-а... мой моск...

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

EDV » 19 фев 2011, 23:11

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

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

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

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

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

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

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

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

EDV » 27 мар 2011, 15:20

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


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

EDV » 30 мар 2011, 17:01

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


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

EDV » 13 апр 2011, 09:11

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




Simpsons map for Quake 3


Rambler\'s Top100 Mail.ru counter