Work

Development of mobile robot based on artificial intelligence for navigation algorithms in mazes

Year: 2017
Type: dissertation
Abstract: Bu tez kapsamında, otonom çalışan bir gezgin robot ile daha önceden bilinmeyen gerçek bir ortamın tanımlanması sağlanacaktır. Ortamın tanımlanmasından sonra, ortamdan seçilen iki nokta arasındaki en kısa yolun bulunması için çeşitli yazılımlar geliştirilmiştir. Bilgisayar üzerinde gerçekleştirilen yazılım ile ortamın analizi için yapay zeka tabanlı arama ve çözümleme fonksiyonları geliştirilmiştir. Ortam olarak çizgi labirent kullanılmıştır. Analiz için, duvar takibi, derinlik öncelikli arama, genişlik öncelikli arama algoritmaları ile testler yapılmıştır. Ortamın gerçek zamanlı taranmasında derinlik öncelikli arama ve genişlik öncelikli arama algoritmaları, Dijkstra en kısa yol algoritması ile bütünleşik çalıştırılmıştır. Bu hibrid çalışma gerçek ortamın keşfi için daha verimli sonuçlar vermektedir. Ortamın keşfi sonucunda tüm labirent grafik yapısına dönüştürülmüştür. Labirentin tanımlanması geliştirilen algoritmalar ile yapılabileceği gibi, labirentin görüntüsünün analizi ile de yapılabilmektedir. Bunun için görüntü işleme yazılımı geliştirilmiş ve labirentin yapısı bilgisayara aktarılmıştır. Robot, labirent üzerinde seçilen bir hedef nokta için en kısa mesafeyi kullanarak ulaşabilmektedir. Bu işlem için A Yıldız (A*) veya açgözlü en iyi öncelikli arama algoritmaları kullanılmıştır. Bu algoritmalardan A* yapılan testlerde her zaman en kısa yolu vermiştir. Test labirentlerinin oluşturulması derinlik öncelikli arama algoritması ile rastgele yapılmıştır.
Language: Turkish
Open Access status: green
OpenAlex ID: W2905183703
Cites:
Cited by: 1
Related to: 9