roboforum.ru

Только хотел отписать, что мол мимо зарядки проехали =)

_________________
Все новости о моих проектах http://savethebest.ru

Эк у вас всё красиво, это хорошо если контур всего один, а если в помещении их несколько - на каждый контур маяк перетаскивать, чтобы контур замкнуть?

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

Предлагаю разобраться с одним.

_________________
Все новости о моих проектах http://savethebest.ru

С одним контуром всё будет ок, если только случайно не окажется, что погрешность перемещения больше минимальной ширины прохода в помещении. Иначе в этом случае замыкание по маяку не будет работать - в этом случае контур может быть замкнут до того, как мы обойдем всё помещение, и даже если мы попытаемся при замыкании учесть направление, всё равно может быть косяк:

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

контуров много.
про маяк я кстати расписал еще в самом первом сообщении...

задача обхода одного контура - решается именно выставлением маяка и потом его захватом обратно.
в физическую природу маяков предлагаю пока что не вдаваться, с алгоритмом главное завершить :)


это я и имел в виду:

_________________
Мой блог "Роботы и робототехника": http://insiderobot.blogspot.com

Ну совсем то абстрагироваться от реальных проблем не стоит наверное?
Так ведь и допущение можно сделать, что ошибки не накапливаются?

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

Совершенно что-то отсутствует время... К большому сожалению.
Как только выдастся каплюшечка свободного времени - отпишу:)

_________________
Мой блог "Роботы и робототехника": http://insiderobot.blogspot.com

К вопросу о способах определения своих координат:
http://wi2geo.livejournal.com/profile

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

Ну ты же знаешь что для нас это не подходит

Однако знание этого варианта думаю совсем не повредит

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

Прочитал тему с начала. Можно придумывать кучу алгоритмов, но также было бы неплохо их проверить в симуляторе. Вот симулятор я и хочу предложить. Это графический язык Game Logo. Подробности тут: http://www.myrobot.ru/logo/tutorial.php
Робот черепашка имеет датчик (датчик цвета, но для нас это будет датчик касания) и энкодеры (правда без погрешностей, но погрешности можно ввести искуственно, рандомно). Рисуем комнату, мебеля, вещи, пишем алгоритм - смотрим как черепашка закрашивает комнату. По результатам делаем вывод об эффективности алгоритма.

Вот на этом
robotics.snowcron.com

Добрый день!
На счет алгоритма обхода подскажите, пожалуйста:
есть ли уже описанные/отработанные/стандартные алгоритмы обхода помещения? например, змейкой?
Я имею ввиду код на каком-нибудь языке или хоть блок-схему. В качестве параметра задается, например, многоугольник помещения и ширина робота.
(в поисковиках по запросу "алгоритм змейка" и тп - выдаются ответы про игру змейка..)

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

То есть, изначально есть карта обрабатываемой поверхности (для пылесоса или газонокосилки) и довольно точная система позиционирования робота. Как нарисовать оптимальный путь, по которому должен пройти агент, чтобы полностью "закрасить" площадь помещения или газона? Какие способы считаются "классическими"? по каким запросам найти их описания?

ни код, ни блок-схемы, ни какое-либо ещё обобщённое описание алгоритма вам не помогут. пока будете пытаться понять почему, тут https://blockly.games/turtle?lang=en&level=10 можно помедитировать над алгоритмом змейки.

https://blockly.games/turtle?lang=en&level=10#tv3ntd

(скорость нужно поставить на зайчика)