roboforum.ru

Алгоритм обхода без повторных позиций в квадратном помещении тривиален, если есть система локального позиционирования, иначе обычно это нерешаемая задача (если нет специального оборудования в этом помещении, позволяющего решать эту задачу - например нарисованный на полу маршрут - тогда и лайнтрейсер решит эту задачу ).

Народ а вы можете мне прислать ссылку где обсуждается алгоритм пылесосов автоматов?

можем.
в правом верхнем углу поле "Поиск"
search.php

или вот объясните есть такой алгоритм змейка, где комнату обходится по змейке от стен и до середины, а как в этом алгоритме обход препятствий идет?

Опа, препятствия появились кроме стен, а в начальной постановке задачи их не было!

Эффективный обход комнаты с препятствиями - отдельная тема, а еще и разведка таких препятствий по пути - еще более отдельная.

Техническое задание разрабатывается по ходу решения задачи - не хорошо...

ну да мне его усложнили, но можно в плоской модели и на чем хочешь писать, не подскажете на чем это лучше реализовать?

=DeaD= писал(а):Опа, препятствия появились кроме стен, а в начальной постановке задачи их не было!

Эффективный обход комнаты с препятствиями - отдельная тема, а еще и разведка таких препятствий по пути - еще более отдельная.

по своему опыту университетских задач, грубо говоря дана съемка сверху... на которой видны все препятствия... мб в данном случае это не так.. автору лучше бы уточнить.. чтобы не было недопонимания

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

да, уточни еще плиз что ты уже нашел по этому вопросу?

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

вообще задача разбивается на этапы... фотографируем, фильтруем несколько раз медианным фильтром, подбираем параметры опытным путем, выделяем контуры, в принципе неплохо получается разностью значения пикселя и и среднего значения соседних... апертуру - квадрат со стороной 3.5.7 и тд пикселей также опытно подбираем... выделив контуры аппроксимируем контуры.. тут уж как вам удобней... на и потом уже алгоритм обхода... тут фантазию включить и только...

данная задача имхо только теоретическая.. так?

EdGull писал(а):да, уточни еще плиз что ты уже нашел по этому вопросу?

нашел только оалгоритм обхода, называется змейка, как бы от стен начинается и закручивается в середину

вот добавить туда обход препятствий, на карте обозначить препятствия и пройденную площадь ..

blindman писал(а):Ничего не сказано о том, какого робота пытаемся моделировать. Если это реальный робот с неким набором неточных датчиков, это задача довольно непростая. А если всё поле разбито на клетки, сам робот и любой элемент препятствия занимают одну клетку и робот способен перемещаться только по клеткам - всё гораздо проще

нет это все теоретическое, есть поле которое действительно разделено все на клетки сам робот это одна клеточка, и вот двигаясь по клеткам он должен обойти все клетки и по два раза на одну и туже не попасть, но вот чем сложнее задача человеку надо будет расставить самому препятствия, то есть тоже набор из 2 или 3 клеток(типа шкафы)

Добавлено спустя 1 минуту 15 секунд:

Duhas писал(а):вот добавить туда обход препятствий, на карте обозначить препятствия и пройденную площадь ..

слушай извини я наверно тупой но совсем не понял что ты имеешь ввиду и на чем можно смоделировать такую программу?