Mobil Robotların Yol Planlamasında Doğrusallığın İncelenmesi

Authors : Mustafa Yusuf YILDIRIM, Rüştü AKAY

Pages : 138-142

Doi:10.31590/ejosat.902932

View : 24 | Download : 13

Publication Date : 2021-04-15

Article Type : Research Paper

Abstract :Endüstriyel ortamlarda giderek daha fazla kullanılan mobil robotlar için yol planlanması önemli bir problemdir. Bu problem, engelli bir ortamda başlangıç düğümünden hedef düğüme kadar mesafe ve süre gibi bazı kriterler dikkate alınarak engellere çarpmadan uygun bir yolun bulunmasıdır. Alternatif yolların üretilmesinde doğrusal (düz çizgi) veya doğrusal olmayan (eğri) amaç fonksiyonlarının kullanılması performansı önemli ölçüde etkilemektedir. Bu çalışmada, küresel yol planlama için farklı zorluk derecelerine sahip ortamlarda doğrusal ve doğrusal olmayan amaç fonksiyonlarının kullanımı karşılaştırmalı incelenmiştir. Uygun yolların bulunmasında evrimsel algoritmalardan biri olan genetik algoritma (Genetic Algorithm, GA) kullanılmıştır. Simülasyon sonuçları, mobil robotların yol planlamasında doğrusal amaç fonksiyonu kullanılmasının hem mesafe hem de algoritma çalışma süresi açısından avantajlı olduğunu göstermiştir.
Keywords : Mobil Robot, Yol Planlama, Optimizasyon, Genetik Algoritma, Yol Doğrusallığı