).roboforum.ru
Технический форум по робототехнике.
Алгоритм авто-сторожа
Re: Алгоритм авто-сторожа
Алгоритм обхода без повторных позиций в квадратном помещении тривиален, если есть система локального позиционирования, иначе обычно это нерешаемая задача (если нет специального оборудования в этом помещении, позволяющего решать эту задачу - например нарисованный на полу маршрут - тогда и лайнтрейсер решит эту задачу ).
).Re: Алгоритм авто-сторожа
Народ а вы можете мне прислать ссылку где обсуждается алгоритм пылесосов автоматов?
Re: Алгоритм авто-сторожа
или вот объясните есть такой алгоритм змейка, где комнату обходится по змейке от стен и до середины, а как в этом алгоритме обход препятствий идет?
Re: Алгоритм авто-сторожа
Опа, препятствия появились кроме стен, а в начальной постановке задачи их не было! 
Эффективный обход комнаты с препятствиями - отдельная тема, а еще и разведка таких препятствий по пути - еще более отдельная.
Эффективный обход комнаты с препятствиями - отдельная тема, а еще и разведка таких препятствий по пути - еще более отдельная.
Re: Алгоритм авто-сторожа
Техническое задание разрабатывается по ходу решения задачи - не хорошо...
Re: Алгоритм авто-сторожа
ну да мне его усложнили, но можно в плоской модели и на чем хочешь писать, не подскажете на чем это лучше реализовать?
Re: Алгоритм авто-сторожа
=DeaD= писал(а):Опа, препятствия появились кроме стен, а в начальной постановке задачи их не было!
Эффективный обход комнаты с препятствиями - отдельная тема, а еще и разведка таких препятствий по пути - еще более отдельная.
по своему опыту университетских задач, грубо говоря дана съемка сверху... на которой видны все препятствия... мб в данном случае это не так.. автору лучше бы уточнить.. чтобы не было недопонимания
Re: Алгоритм авто-сторожа
да именно дан вид сверху комната и в ней человек сам руками расставляет препятствия, потом начинает робот(его можно представить в виде квадратика) обходить территорию, обходя территорию он должен попасть во все свободные места и не попасть в одно и тоже место 2 раза, так понятно или еще что то надо уточнить?
Re: Алгоритм авто-сторожа
да, уточни еще плиз что ты уже нашел по этому вопросу?
Re: Алгоритм авто-сторожа
Ничего не сказано о том, какого робота пытаемся моделировать. Если это реальный робот с неким набором неточных датчиков, это задача довольно непростая. А если всё поле разбито на клетки, сам робот и любой элемент препятствия занимают одну клетку и робот способен перемещаться только по клеткам - всё гораздо проще
Re: Алгоритм авто-сторожа
вообще задача разбивается на этапы... фотографируем, фильтруем несколько раз медианным фильтром, подбираем параметры опытным путем, выделяем контуры, в принципе неплохо получается разностью значения пикселя и и среднего значения соседних... апертуру - квадрат со стороной 3.5.7 и тд пикселей также опытно подбираем... выделив контуры аппроксимируем контуры.. тут уж как вам удобней... на и потом уже алгоритм обхода... тут фантазию включить и только...
данная задача имхо только теоретическая.. так?
данная задача имхо только теоретическая.. так?
Re: Алгоритм авто-сторожа
EdGull писал(а):да, уточни еще плиз что ты уже нашел по этому вопросу?
нашел только оалгоритм обхода, называется змейка, как бы от стен начинается и закручивается в середину
Re: Алгоритм авто-сторожа
вот добавить туда обход препятствий, на карте обозначить препятствия и пройденную площадь ..
Re: Алгоритм авто-сторожа
blindman писал(а):Ничего не сказано о том, какого робота пытаемся моделировать. Если это реальный робот с неким набором неточных датчиков, это задача довольно непростая. А если всё поле разбито на клетки, сам робот и любой элемент препятствия занимают одну клетку и робот способен перемещаться только по клеткам - всё гораздо проще
нет это все теоретическое, есть поле которое действительно разделено все на клетки сам робот это одна клеточка, и вот двигаясь по клеткам он должен обойти все клетки и по два раза на одну и туже не попасть, но вот чем сложнее задача человеку надо будет расставить самому препятствия, то есть тоже набор из 2 или 3 клеток(типа шкафы)
Добавлено спустя 1 минуту 15 секунд:
Duhas писал(а):вот добавить туда обход препятствий, на карте обозначить препятствия и пройденную площадь ..
слушай извини я наверно тупой но совсем не понял что ты имеешь ввиду и на чем можно смоделировать такую программу?