roboforum.ru

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


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

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

Сообщение =DeaD= » 26 окт 2009, 22:51

Алгоритм обхода без повторных позиций в квадратном помещении тривиален, если есть система локального позиционирования, иначе обычно это нерешаемая задача (если нет специального оборудования в этом помещении, позволяющего решать эту задачу - например нарисованный на полу маршрут - тогда и лайнтрейсер решит эту задачу :)).
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

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

Сообщение assassin6 » 29 окт 2009, 13:50

Народ а вы можете мне прислать ссылку где обсуждается алгоритм пылесосов автоматов?
assassin6
 
Сообщения: 28
Зарегистрирован: 22 окт 2009, 14:57
Откуда: moscow

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

Сообщение EdGull » 29 окт 2009, 13:53

можем.
в правом верхнем углу поле "Поиск"
search.php
Аватара пользователя
EdGull
 
Сообщения: 10211
Зарегистрирован: 28 дек 2004, 20:33
Откуда: Тольятти
Skype: Ed_Gull
прог. языки: Bascom AVR Basic
ФИО: Гуль Эдуард Викторович

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

Сообщение assassin6 » 29 окт 2009, 14:01

или вот объясните есть такой алгоритм змейка, где комнату обходится по змейке от стен и до середины, а как в этом алгоритме обход препятствий идет?
assassin6
 
Сообщения: 28
Зарегистрирован: 22 окт 2009, 14:57
Откуда: moscow

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

Сообщение =DeaD= » 29 окт 2009, 14:16

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

Эффективный обход комнаты с препятствиями - отдельная тема, а еще и разведка таких препятствий по пути - еще более отдельная.
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

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

Сообщение galex1981 » 29 окт 2009, 16:29

Техническое задание разрабатывается по ходу решения задачи - не хорошо...
if(!Operate) Read(pDatasheet);
Аватара пользователя
galex1981
 
Сообщения: 4358
Зарегистрирован: 04 дек 2008, 22:44
Откуда: Камышин
Skype: galk-aleksandr1
прог. языки: C, C++, Assm, BasCom, VB, php
ФИО: Галкин Александр Владимирович

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

Сообщение assassin6 » 29 окт 2009, 17:02

ну да мне его усложнили, но можно в плоской модели и на чем хочешь писать, не подскажете на чем это лучше реализовать?
assassin6
 
Сообщения: 28
Зарегистрирован: 22 окт 2009, 14:57
Откуда: moscow

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

Сообщение Duhas » 29 окт 2009, 17:23

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

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

по своему опыту университетских задач, грубо говоря дана съемка сверху... на которой видны все препятствия... мб в данном случае это не так.. автору лучше бы уточнить.. чтобы не было недопонимания
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"
Аватара пользователя
Duhas
 
Сообщения: 6338
Зарегистрирован: 15 сен 2007, 13:03
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович

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

Сообщение assassin6 » 29 окт 2009, 17:36

да именно дан вид сверху комната и в ней человек сам руками расставляет препятствия, потом начинает робот(его можно представить в виде квадратика) обходить территорию, обходя территорию он должен попасть во все свободные места и не попасть в одно и тоже место 2 раза, так понятно или еще что то надо уточнить?
assassin6
 
Сообщения: 28
Зарегистрирован: 22 окт 2009, 14:57
Откуда: moscow

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

Сообщение EdGull » 29 окт 2009, 17:38

да, уточни еще плиз что ты уже нашел по этому вопросу?
Аватара пользователя
EdGull
 
Сообщения: 10211
Зарегистрирован: 28 дек 2004, 20:33
Откуда: Тольятти
Skype: Ed_Gull
прог. языки: Bascom AVR Basic
ФИО: Гуль Эдуард Викторович

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

Сообщение blindman » 29 окт 2009, 17:40

Ничего не сказано о том, какого робота пытаемся моделировать. Если это реальный робот с неким набором неточных датчиков, это задача довольно непростая. А если всё поле разбито на клетки, сам робот и любой элемент препятствия занимают одну клетку и робот способен перемещаться только по клеткам - всё гораздо проще
Проект [[Open Robotics]] - универсальные модули для построения роботов
Модули Open Robotics можно приобрести в магазине shop.roboforum.ru

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

Аватара пользователя
blindman
 
Сообщения: 4130
Зарегистрирован: 29 апр 2008, 21:15
Откуда: Хабаровск
прог. языки: C,C++,Assembler,PHP,Javascript,Ruby, SPIN,Java(?)
ФИО: Андрей Юрьевич

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

Сообщение Duhas » 29 окт 2009, 17:45

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

данная задача имхо только теоретическая.. так?
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"
Аватара пользователя
Duhas
 
Сообщения: 6338
Зарегистрирован: 15 сен 2007, 13:03
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович

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

Сообщение assassin6 » 29 окт 2009, 17:47

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

нашел только оалгоритм обхода, называется змейка, как бы от стен начинается и закручивается в середину
assassin6
 
Сообщения: 28
Зарегистрирован: 22 окт 2009, 14:57
Откуда: moscow

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

Сообщение Duhas » 29 окт 2009, 17:47

вот добавить туда обход препятствий, на карте обозначить препятствия и пройденную площадь ..
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"
Аватара пользователя
Duhas
 
Сообщения: 6338
Зарегистрирован: 15 сен 2007, 13:03
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович

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

Сообщение assassin6 » 29 окт 2009, 17:51

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

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

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

слушай извини я наверно тупой но совсем не понял что ты имеешь ввиду и на чем можно смоделировать такую программу?
assassin6
 
Сообщения: 28
Зарегистрирован: 22 окт 2009, 14:57
Откуда: moscow

Пред.След.

Вернуться в Юмор

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1

Mail.ru counter