roboforum.ru

Технический форум по робототехнике.
Текущее время: 17 фев 2025, 15:53

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


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


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



Начать новую тему Ответить на тему  [ Сообщений: 496 ]  На страницу Пред.  1, 2, 3, 4, 5, 6 ... 34  След.
Автор Сообщение
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 27 май 2009, 13:54 
Не в сети
Аватара пользователя

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

А зачем эта информация при возврате распознанного образа?

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


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

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


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

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

Что за терминология у вас антинаучная? Сначала "алгоритм без недостатков", теперь еще и "настоящая навигация"...

Так и до "окончательно истинной карты помещения" недалеко :-D

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


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

Зарегистрирован: 11 сен 2008, 17:18
Сообщения: 873
Откуда: Москва
прог. языки: Delphi
ФИО: Владислав
>Что за терминология у вас антинаучная? Сначала "алгоритм без недостатков", теперь еще и "настоящая навигация"...
Я уже вставил слово "существенных" и коммент по этому поводу. Насчёт навигации, цитирую сообщения автора "Исходные тексты «Навигатора»" По вашему эта программа действительно заслуживает называться навигатором? Подчёркивая своё отношение к положению вещей я добавил перед навигация слово "настоящая". Ни в первом, ни во втором случаи не вижу критических ошибок в терминологии.


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

Зарегистрирован: 06 июн 2007, 15:19
Сообщения: 1016
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев
=DeaD= писал(а):
EDV писал(а):
Эти методы были добавлены специально для «Optical flow». Там всё изображение разбивается на отдельные области и по каждой области своё ассоциативное дерево создаётся. Эти деревья хранят информацию об фрагментах предыдущего изображения, и при получении следующего изображения отчищаются (ClearTreeData) и перезаписываются новыми данными по полученному следующему кадру.

В общем понял примерно, хотя с функцией удаления образа не ясно - она просто не реализована, потому что не надо было или она сложно реализуется?

В функции удаления ассоциативных ядер по экземпляру данных (по индексу объекта) просто пока не было надобности. Такую функцию не сложно будет реализовать (если потребуется).


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

Зарегистрирован: 06 окт 2004, 18:01
Сообщения: 24218
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов
EDV писал(а):
В функции удаления ассоциативных ядер по экземпляру данных (по индексу объекта) просто пока не было надобности. Такую функцию не сложно будет реализовать (если потребуется).

Просто если делать робота, который не будет перезапускаться в обязательном порядке - надо иметь возможность почистить память.

Добавлено спустя 8 минут 50 секунд:
2EDV: Я вечером накидаю наверное эскиз интерфейса для работы с распознавалкой и можно будет посмотреть как оно ложится на то что есть у тебя, так пойдёт?

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


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

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

Очистка дерева поиска от неиспользуемых образов уже реализована. У каждого ассоциативного ядра есть счётчик попаданий (HitCounter) и при вызове метода OptimizeAssociativeTree те ядра, у которых этот счётчик меньше 40 (параметр ptMaxClusterAge) просто удаляются из дерева. Функция оптимизации дерева вызывается автоматически каждые 45 секунд (параметр ptOptimizeLoop). Эти параметры можно изменять методом SetParam.
Цитата:
Я вечером накидаю наверное эскиз интерфейса для работы с распознавалкой и можно будет посмотреть как оно ложится на то что есть у тебя, так пойдёт?

Да, конечно, я не против, пора приняться за работу, и внести свою лепту в развитие робототехники :)


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

Зарегистрирован: 04 дек 2008, 22:44
Сообщения: 4363
Откуда: Камышин
Skype: galk-aleksandr1
прог. языки: Kotlin, Java, C, C++, Assm, BasCom, VB, php
ФИО: Галкин Александр Владимирович
А как он работает в начале программы, когда 100% счетчик <40?

_________________
if(!Operate) Read(pDatasheet);


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

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


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

Зарегистрирован: 06 окт 2004, 18:01
Сообщения: 24218
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов
EDV писал(а):
Очистка дерева поиска от неиспользуемых образов уже реализована. У каждого ассоциативного ядра есть счётчик попаданий (HitCounter) и при вызове метода OptimizeAssociativeTree те ядра, у которых этот счётчик меньше 40 (параметр ptMaxClusterAge) просто удаляются из дерева.

Это слишком "в лоб". Должен быть критерий важности образа. Например опасные образы должны помниться лучше, чем просто предметы окружения, по которым я ориентируюсь.

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


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

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


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

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

Добавлено спустя 37 секунд:
И еще надо бы оптимизировать не всё что меньше такого-то по весу, а еще и в режиме "оставить не более 10Мб на образы".

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


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

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


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

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

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


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

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


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 496 ]  На страницу Пред.  1, 2, 3, 4, 5, 6 ... 34  След.

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


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

Сейчас этот форум просматривают: Google [Bot] и гости: 0


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

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