roboforum.ru

Технический форум по робототехнике.
Текущее время: 27 ноя 2024, 06:32

Часовой пояс: UTC + 4 часа


Правила форума


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



Начать новую тему Ответить на тему  [ Сообщений: 496 ]  На страницу Пред.  1 ... 26, 27, 28, 29, 30, 31, 32 ... 34  След.
Автор Сообщение
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 04 май 2011, 10:56 
Не в сети
Аватара пользователя

Зарегистрирован: 06 июн 2007, 15:19
Сообщения: 1016
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев
Сегодня 4 мая 2011 года состоялся официальный релиз AVM Navigator v0.7 plugin на вебсайте RoboRealm :)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 04 май 2011, 17:07 
Не в сети
Аватара пользователя

Зарегистрирован: 30 сен 2008, 18:49
Сообщения: 2681
Откуда: Где-то в Латинской Америке
Принимай поздравления! :beer:


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 04 май 2011, 18:08 
Не в сети
Аватара пользователя

Зарегистрирован: 06 июн 2007, 15:19
Сообщения: 1016
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев
Спасибо :Yahoo!:
Но всё самое интересное ещё впереди...
Думаю, машины таки прозреют, и может даже мы ещё доживём до этих славных времён :wink:


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 06 май 2011, 16:40 
Не в сети
Аватара пользователя

Зарегистрирован: 06 окт 2004, 18:01
Сообщения: 24218
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов
Тема почищена по просьбе всех-всех-всех :)

Отпиленный кусок темы тут: forum7/topic10005.html

_________________
Проект [[Open Robotics]] - Универсальные модули для построения роботов


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 11 май 2011, 16:20 
Не в сети
Аватара пользователя

Зарегистрирован: 29 апр 2011, 12:37
Сообщения: 1672
Откуда: Москва
прог. языки: С
Вопрос по алгоритму, а как он среагирует если предметы в комнате переместятся? Например стулья, это помеха, но они постоянно перемещаются.

_________________
R3 forum87/topic15337.html
R2 roboforum.ru/forum102/topic13980.html
R4 roboforum.ru/post336339.html#p336339
Делать надо хорошо - плохо получится само!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 11 май 2011, 16:55 
Не в сети
Аватара пользователя

Зарегистрирован: 06 июн 2007, 15:19
Сообщения: 1016
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев
Могу предположить, что комната большая, и кроме стульев там есть много других предметов, которые останутся на своих местах, так что распознается какое-то количество маяков, которые были закреплены за этими «не переставленными» вещами. И тогда робот всё равно узнает своё текущее местоположение на карте, а новые (не распознанные) стулья будут внесены в карту, так как запись в AVM происходит даже в режиме “Navigate by map”.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 11 май 2011, 17:16 
Не в сети
Аватара пользователя

Зарегистрирован: 30 сен 2008, 18:49
Сообщения: 2681
Откуда: Где-то в Латинской Америке
Я так понимаю, что в этом режиме алгоритм не просто тупо запоминает картинку перед собой, а ищет какие-то визуальные ориентиры. Вертикальные линии, например. Причем все время пополняет их в процессе движения. Иначе бы, при перестановке мебели, узнаваемая картинка бы точно потерялась. Так?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 11 май 2011, 17:31 
Не в сети
Аватара пользователя

Зарегистрирован: 06 июн 2007, 15:19
Сообщения: 1016
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев
Я уже как-то писал об этом в другой ветке:
Цитата:
Для повышения точности нужна статистика по нескольким маркерам (маякам) в кадре.
В навигаторе робот чаще всего видит одновременно несколько маяков (чем больше – тем лучше). Эти маяки составляют как бы «рой» координат и азимутов (кластер), алгоритм находит значение кластера (вокруг какого значения «роятся» x, y координаты, а так же значение угла-азимута) и определяет своё местоположение на карте.

Так что в одном снимке робот видит одновременно несколько маркеров-ориентиров (на видео маркеры индицируются тонкими красными прямоугольниками).


Могу ещё добавить, что при включении режимов “Marker mode” или “Navigate by map” происходит начальная локализация (по включению режима на экране отображается прогресс, а робот вращает камерой по сторонам). В момент начальной локализации запись в AVM не происходит, а робот как бы оглядываясь, пытается распознать ранее записанные образы и понять в какой точке карты он находится. По завершению начальной локализации индикатор текущего положения устанавливается в соответствующую позицию на карте, и включается запись новых картинок в AVM (робот готов к дальнейшей работе: разведке/навигации).

Новые картинки записываются в AVM не только в режиме “Marker mode” но и в “Navigate by map”. Так что да, информация в карте постоянно обновляется.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 11 май 2011, 17:42 
Не в сети
Аватара пользователя

Зарегистрирован: 30 сен 2008, 18:49
Сообщения: 2681
Откуда: Где-то в Латинской Америке
Так я вот как раз и хотел узнать, как эти маркеры-ориентиры выбираются. Просто берется квадратик картинки в центре, потом постепенно расширяется, или из картинки выбираются какие-то значимые области и запоминаются только они?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 11 май 2011, 17:47 
Не в сети
Аватара пользователя

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 11 май 2011, 17:56 
Не в сети
Аватара пользователя

Зарегистрирован: 30 сен 2008, 18:49
Сообщения: 2681
Откуда: Где-то в Латинской Америке
Понятно. То есть при движении периодически делается снимок центра экрана и заносится в базу, как маяк. А "рой" получается за счет того, что одновременно присутствуют маяки-картинки на разном удалении от робота, маяки с низкой достоверностью отсекаются, а для остальных считается усредненное смещение координат центра?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 11 май 2011, 18:16 
Не в сети
Аватара пользователя

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

Вот, к примеру, измеряем мы какой-то физический параметр (к примеру частоту), и наши измерения «зашумлены», тогда фактическое значение параметра можно найти по такому вот нехитрому алгоритму:

Изображение


Вложения:
Frc_processing.png
Frc_processing.png [ 19.67 КиБ | Просмотров: 4295 ]
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 11 май 2011, 18:33 
Не в сети
Аватара пользователя

Зарегистрирован: 30 сен 2008, 18:49
Сообщения: 2681
Откуда: Где-то в Латинской Америке
О как! Все круче оказывается. Больше всего удивляет, что все это действительно работает.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 11 май 2011, 18:34 
Не в сети
Аватара пользователя

Зарегистрирован: 06 окт 2004, 18:01
Сообщения: 24218
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов
2EDV:

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

Можешь запустить проверку - получится у него на выходе арифметическое среднее по матожиданию или нет?

_________________
Проект [[Open Robotics]] - Универсальные модули для построения роботов


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 11 май 2011, 18:53 
Не в сети
Аватара пользователя

Зарегистрирован: 07 окт 2009, 00:29
Сообщения: 6028
Откуда: СПб
=DeaD= писал(а):
Вроде с точки зрения матожидания он должен выдать ровно арифметическое среднее?

Тоже так кажется.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 496 ]  На страницу Пред.  1 ... 26, 27, 28, 29, 30, 31, 32 ... 34  След.

Часовой пояс: UTC + 4 часа


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

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


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB
phpBB SEO