Robota labirenti çözdürmek

Başlatan blacklogic, 27 Eylül 2013, 21:24:14

blacklogic

Merhaba bir sumo robot gibi roboto bir labirenti çözdürmek istiyorum misal robot geçtiği yoldan bir daha geçmesin isriyorum. Sizce bu konuda ne yapabilirim?
böyle bir video buldum ama adamlar tam olarak ne yapmaya çalışmış anlamadım.
MicroMouse Robot Competition

subram

sol el yöntemi ile yapabilirsin. videoda dikkat edersen robot sürekli olarak sola dönmeyi tercih ediyor.

Pololu 3pi Line Maze Solving Robot
http://www.elektronark.org  Türkiyede Elektronik Kültürünü Değiştirmeye Geliyoruz

Firzen

bunun hakkında C de b ir kod yazmıştım ama matris sistemleri ve 1-0 yöntemi ile yapmıştım
Kararsız...

blacklogic

Alıntı yapılan: subram - 27 Eylül 2013, 22:16:19
sol el yöntemi ile yapabilirsin. videoda dikkat edersen robot sürekli olarak sola dönmeyi tercih ediyor.

Pololu 3pi Line Maze Solving Robot
çok faydalı bir video,
Alıntı yapılan: Firzen - 27 Eylül 2013, 22:22:05
bunun hakkında C de b ir kod yazmıştım ama matris sistemleri ve 1-0 yöntemi ile yapmıştım
matris ile tam olarak ne yapıyordunuz kod duruyorsa paylaşır mısınız?

muhittin_kaplan

#4
Gezgin Satıcı Algoritması

mesaj birleştirme:: 28 Eylül 2013, 00:55:30

http://tr.wikipedia.org/wiki/Seyyar_sat%C4%B1c%C4%B1_problemi#.C3.87.C3.B6z.C3.BCm

Firzen

HDDme bakarım duruyorsa paylaşırım. yolu normal olarak matris düzlemine yerleştiriyordum duvarlara 100 diğer her tarafa sıfır veriyorum.Bundan sonra bir yön belirtiyorum ön ve sağ gibi ondan sonra 4 tarafa baktırıyorum gideceği yön tarzında oralara numaralandırma yaptırıyorum bu sefer 1-2-3-4 gibi ondan sonra en kısa numaraya en yakın ulaşan noktaya seçtiriyorum bu kısma komple 1 dedirtiyorum
Kararsız...

zizu50

Maze algoritması kullanabilirsin bir çok örnek görürsün yapılmış.
Alıntı yapılan: muhittin_kaplan - 28 Eylül 2013, 00:53:42
Gezgin Satıcı Algoritması

mesaj birleştirme:: 28 Eylül 2013, 00:55:30

http://tr.wikipedia.org/wiki/Seyyar_sat%C4%B1c%C4%B1_problemi#.C3.87.C3.B6z.C3.BCm
Gezgin satıcı bir problemdir. Genetik algoritma , karınca kolonisi algoritması gibi yöntemlerle çözülebilir.

muhittin_kaplan


zizu50

Gerçek hayattan bir örnek verirsek, şehiriçi taşımacılığında rota belirleme yazılımları.
Örneğin; http://ulasim.burulas.com.tr/

Bu yazılım bildiğim kadarıyla karınca kolonisi algoritması kullanıyo. Arkadaşın konusunuda çok fazla dağıtmayalım.

fthdmrl

bu tarz robot yapan varmı acaba

kutahyaspor

bugün tesadüfen; 27th APEC 2013 MicroMouse final USA bu video ile karşılaştım ve hayranlıkla izledim. forumda aratınca bu başlık çıktı. keşke çocukluğumuzda çevremizde böyle yarışmalar vs. olsaydı..