roboforum.ru

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

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

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

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

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

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

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

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

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

_________________
if(!Operate) Read(pDatasheet);

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

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

_________________
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"

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

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

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

_________________
Проект [[Open Robotics]] - универсальные модули для построения роботов
Модули Open Robotics можно приобрести в магазине shop.roboforum.ru

---

Day OFF? You must be pulling my leg! Stop making humor before someone sees you, fool!

---

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

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

_________________
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"

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

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

_________________
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"

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

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

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