roboforum.ru

Технический форум по робототехнике.

Алгоритм авто-сторожа

Re: Алгоритм авто-сторожа

=DeaD= » 26 окт 2009, 22:51

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

Re: Алгоритм авто-сторожа

assassin6 » 29 окт 2009, 13:50

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

Re: Алгоритм авто-сторожа

EdGull » 29 окт 2009, 13:53

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

Re: Алгоритм авто-сторожа

assassin6 » 29 окт 2009, 14:01

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

Re: Алгоритм авто-сторожа

=DeaD= » 29 окт 2009, 14:16

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

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

Re: Алгоритм авто-сторожа

galex1981 » 29 окт 2009, 16:29

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

Re: Алгоритм авто-сторожа

assassin6 » 29 окт 2009, 17:02

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

Re: Алгоритм авто-сторожа

Duhas » 29 окт 2009, 17:23

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

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

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

Re: Алгоритм авто-сторожа

assassin6 » 29 окт 2009, 17:36

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

Re: Алгоритм авто-сторожа

EdGull » 29 окт 2009, 17:38

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

Re: Алгоритм авто-сторожа

blindman » 29 окт 2009, 17:40

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

Re: Алгоритм авто-сторожа

Duhas » 29 окт 2009, 17:45

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

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

Re: Алгоритм авто-сторожа

assassin6 » 29 окт 2009, 17:47

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

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

Re: Алгоритм авто-сторожа

Duhas » 29 окт 2009, 17:47

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

Re: Алгоритм авто-сторожа

assassin6 » 29 окт 2009, 17:51

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

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

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

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


Rambler\'s Top100 Mail.ru counter