Автор Тема: Лабиринт бот  (Прочетена 14388 пъти)

Vexorian

  • Заклет Роботостроител
  • *****
  • Публикации: 305
    • Профил
Лабиринт бот
« -: Април 06, 2009, 02:16:27 pm »
Здравейте,
имам много странна идея за бот, който минава през лабиринт и мисля, че е достоен проект, който заслужава да се направи. Не съм сигурен дали такава дисциплина вече има (или робот), но съм сигурен, че е рядкост.
Значи аз си мисля следната концепция:
Да кажем, че робота си има мотори и съответното им управление (назад, напред и завои) и сензори от всички страни, които засичат близки обекти (като сумо роботите). В случая обаче, обектите ще са стените на лабиринта. И сега... за да може робота да мине лабиринта, му е нужно да знае пътя обратно да разбира къде има нови пътища, да ги избира и да засича "задънени" пътища. В момента не се сещам за солидно решение на последните 3 пробема но ми идe следната идея -
За да знае къде се намира, в робота може да се приложи нещо като кординатна система, на която центъра й е самия робот и постоянно се обновява. В нея ще се маркират пътищата, по които е минал робота и така той няма да се връща по тях. Съответно, роботът също ще запомни да мине и по разклоненията.
За засичането на задънени пътища мисля, че най-лесното е проста проверка дали има стена отпред, отляво и отдясно. Ако има, връща се, минава по "неизследвано" разклонение, повтаряйки процедурата докато не намери изхода.
За избирането на разклонение, трябва на всяка точка да се запомни броя на разклоненията, както и кординатите.
Задължително трябва робота да знае кога е в лабиринта и кога не.
Еми това е моето предложение засега... споделете мислите и идейте си, даже ако знаете или имате готов проект, може и него да споделите  :)
Викторио Семир Ел Хаким, София 20г.
Аналогова/Цифрова електроника, програмиране
I\'m watching your ass! :D

hunter

  • Направо Робот! :)
  • *****
  • Публикации: 638
    • Профил
Лабиринт бот
« Отговор #1 -: Април 06, 2009, 07:00:34 pm »
Всичко добре но робота според мен като знае лаберинта какъв е смисъла зора е да се пусне на непознат терен и да намери изхода сам и то за време щот може и да търси една седмица :D  А що се однася за системата ти ще я направиш ли защото това май е сериозна крачка в роботиката и според теб ако цялата тази информация каде е минал каде заобиколил каде се допрял отзад трябва да се записва в него какъ мозък трябва да има че да побере толкова дани.
Цвятко Цветков/ Бургас

http://www.youtube.com/watch?v=I1y67hzRWQY&feature=related

sv_shady

  • Administrator
  • *****
  • Публикации: 636
    • Профил
Лабиринт бот
« Отговор #2 -: Април 06, 2009, 07:30:26 pm »
Ами не бих казал, че ще толкова трудно, нито пък, че ще трябва лаптоп. Един PIC18F46xx би бил предостатъчн. А алгоритъма може да си представиш граф в кординатна система, в който всеки връх е разклонение в лабиринта. :)
Imagination is the only limit.......

Светлин Пенков
София / Рединг, Великобритания

Vexorian

  • Заклет Роботостроител
  • *****
  • Публикации: 305
    • Профил
Лабиринт бот
« Отговор #3 -: Април 06, 2009, 07:33:34 pm »
Ами... то какъв робот ще е ако не търси изхода сам? Аз си представям точно такъв робот, който напълно самостоятелно да мисли.  :D Колкото до побиране на информация... статична допълнителна памет?  ;) Иначе да.. като за начало може да се спрем на робот който предварително знае лабиринта.
П.С. Що да се спираме на 18f като има вече PIC32?  :lol:
Викторио Семир Ел Хаким, София 20г.
Аналогова/Цифрова електроника, програмиране
I\'m watching your ass! :D

hunter

  • Направо Робот! :)
  • *****
  • Публикации: 638
    • Профил
Лабиринт бот
« Отговор #4 -: Април 06, 2009, 07:38:36 pm »
sv_shady готино ще е да разработите такъв вид робот казвам в множиствено число имайки предвит хората коио разбирате по сериозно от програмиране аз съм просто любител наистина ще е хубаво да се отвори раздел и да се обогати с механика електроника алгоритъм и съответно пояснения какво ще кажете :D
Цвятко Цветков/ Бургас

http://www.youtube.com/watch?v=I1y67hzRWQY&feature=related

Vexorian

  • Заклет Роботостроител
  • *****
  • Публикации: 305
    • Профил
Лабиринт бот
« Отговор #5 -: Април 06, 2009, 07:43:16 pm »
Щом преключа с матури/изпити, сериозно ще се замисля върху това.. надявам се да имам подкрепата и на останалите  :)
Викторио Семир Ел Хаким, София 20г.
Аналогова/Цифрова електроника, програмиране
I\'m watching your ass! :D

TheDarkSoul

  • Заклет Роботостроител
  • *****
  • Публикации: 293
    • Профил
Лабиринт бот
« Отговор #6 -: Април 06, 2009, 07:44:46 pm »
Имаш подкрепата ми сине.  :boi: Дано да успееш да го направиш.Това ще е интересно.
(това е шега)
Иван Зарев-14г.-гр.Дупница Skype:thedarksoul4
Не подценявай този, който прави крачка назад, защото може и да се засилва...:!:

zoro1

  • Global Moderator
  • *****
  • Публикации: 610
    • Профил
    • http://www.zoro1.com
Лабиринт бот
« Отговор #7 -: Април 06, 2009, 07:57:26 pm »
http://images.google.bg/images?hl=bg&client=firefox-a&rls=org.mozilla:en-US:official&um=1&q=robot+maze&sa=N&start=72&ndsp=18
Това ли имаш впредвид?

Според мен няма да е толкова трудно.Задаваш да завива само на ляво или само на дясно и готово


...Великите нации  се държат като гангстери,а малките като проститутки...
И.Несторов
Skype:Zorro1430

Аматьор

  • Бил знаел какво е Мехатроника!
  • *****
  • Публикации: 107
    • Профил
Лабиринт бот
« Отговор #8 -: Април 06, 2009, 10:10:40 pm »
Трудното е преди да се направи...
Алгоритъмът за излизане от лабиринта е ясен.  Роботът "хваща" едната стена на лабиринта (примерно дясната) и се движи "прилепнал" към нея.  Може и да не намери най-прекият път, но ще излеза, ако има изход въобще.  
Датчиците , които се използват за сумо-то не са подходящи за този случай, защото има опасност от отражение на оптичните сигнали.  Може би модифициран контактен датчик (с плоска пружина) ще е удчаното решение.
Красимир Милев    51г

presley

  • Новодошъл
  • *****
  • Публикации: 3
    • Профил
Лабиринт бот
« Отговор #9 -: Април 07, 2009, 03:10:54 pm »
всъщност, за да излезеш от лабиринт, винаги трябва да завиваш на ляво или на дясно... не е кой знае колко трудно

sv_shady

  • Administrator
  • *****
  • Публикации: 636
    • Профил
Лабиринт бот
« Отговор #10 -: Април 07, 2009, 09:49:02 pm »
Ами представете си как би подходил човек в лабиринт, на който няма карта. Горе - долу е произвол :) Попринцип състезанията ги правят в два етапа. Първи етап робота изучава лабиринта. Втори етап трябва да стигне до центъра на лабиринта.
Imagination is the only limit.......

Светлин Пенков
София / Рединг, Великобритания

Vexorian

  • Заклет Роботостроител
  • *****
  • Публикации: 305
    • Профил
Лабиринт бот
« Отговор #11 -: Април 08, 2009, 11:12:23 pm »
Проектът е напълно реализуем... само, че механиката и изобщо конструкцията са трудна задача. Електрониката и софтуера горе-долу могат да се докарат. Аз съм правил подобна програма на С++, ама за комп. Беше ми проект за състезание по информатика (кординатната система имам предвид), ама там по-скоро го няма момента на случайност. Всичко опира до бързина на изчисленията, механика (най-вече) и правилно "събиране" на информация от сензорите. Ама не искам много да навлизам тъй като аз самия не съм много навътре, ето още един работещ следач на линия не съм направил, но съм близо :P
П.С. В крайна сметка верно може да се сложи един PIC32, това е направо цял комодор в един чип  :lol: 80Mhz, 512kb ram, 32-bit и още куп неща, а не е много скъп и има кит за реализация.
Викторио Семир Ел Хаким, София 20г.
Аналогова/Цифрова електроника, програмиране
I\'m watching your ass! :D