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

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

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

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

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

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

Date: 2012-09-24 08:15 am (UTC)
From: [identity profile] lambdamix.livejournal.com
Ну если имеется в виду этот курс (http://www.udacity.com/overview/Course/cs373/CourseRev/feb2012), то там из "поведенческих" алгоритмов рассматривались только алгоритмы нахождения кратчайших маршрутов, включая A* (http://en.wikipedia.org/wiki/A*_search_algorithm).

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 Jul. 13th, 2025 04:41 am
Powered by Dreamwidth Studios