kaipa: (Default)
[personal profile] kaipa
У меня в новой квартире поселился iRobot. Интересно наблюдать, как он "работает". Алгоритм обхода квартиры далеко не тривиальный.

Я бы ожидал, что он сначала бы обходил периметр, чтобы локализовать комнату, а потом спиралью сходился бы к центру. Однако, он действует совсем не так. На вид выполняет довольно произвольные диагональные проходы, видимо, "прикидывая" диаметр комнаты. Потом начинает какие-то кусочки "зачищать" более регулярно. Иногда довольно неожиданно отвлекается или меняет направление. Стенки перед собой "чувствует", и прежде чем легонько ткнуться носом, плавно снижает скорость. Отдельно стоящий маленький столик он "ощупывал" со всех сторон. Поведение несколько напоминает насекомых.

При первом запуске робот "заперся" в дальней комнате и умер от электрического голода. Понятие "двери" в алгоритме явно отсутствует.

У разработчика есть платформа разработки под iRobot, видимо, закрытая. Может быть использована для разных устройств.

Зря я не прослушал Стэнфордский курс по робототехнике, но насколько я слышал, там "поведенические" алгоритмы робототехники не рассматривались. Или были?

Интересно было бы дать задачу на конкурс, написать алгоритм уборки помещения произвольной конфигурации. Скорость перемещения робота конечна и одинакова. Выигрывает минимальное время полной уборки. Чистое соревнование, у кого лучше алгоритм.

Date: 2012-09-24 11:29 am (UTC)
From: [identity profile] ushastyi.livejournal.com
Да, этот курс. Про A* знаю, что был, так как он многим пригодился на iсfpc2012. Но в данном случае это не поможет.

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

Впрочем, что я тебе рассказываю, у тебя такой же есть. И да, привет, кстати.


Edited Date: 2012-09-24 11:30 am (UTC)

Profile

kaipa: (Default)
kaipa

April 2017

S M T W T F S
       1
2345678
9101112131415
16171819202122
23242526272829
30      

Style Credit

Expand Cut Tags

No cut tags
Page generated Aug. 11th, 2025 05:10 am
Powered by Dreamwidth Studios