Metasezgisel algoritmalar ile otonom mobil robotlar için yol planlaması
Path planning for autonomous mobile robots with metaheuristic algorithms
- Tez No: 860004
- Danışmanlar: DOÇ. DR. BURHANETTİN DURMUŞ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: Türkçe
- Üniversite: Kütahya Dumlupınar Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 93
Özet
Otonom mobil robotların statik engellerin olduğu sınırlı bir ortamda engellere çarpmadan başlangıç noktasından hedef noktasına giden yolun planlaması güncelliğini koruyan bir problemdir. Bu hedefle bir başlangıç noktasından bir bitiş noktasına engellerden kaçınarak gidecek robotun yolunu planlamak için çeşitli metasezgisel optimizasyon algoritmalarından faydalanılmaktadır. Metasezgisel algoritmalar, doğa ve hayvan davranışlarından yola çıkarak matematiksel olarak modellenmekte ve işletme, mühendislik, endüstri gibi birçok alanda kullanılmaktadırlar. Bu çalışmada, popüler beş metasezgisel algoritmanın sınırlı bir ortamda robotun yol planlaması problemini çözecek deneysel çalışmaları sunulmuştur. Çalışmada kullanılan Karınca Aslanı Optimizasyonu (ALO), Gri Kurt Optimizasyonu (GWO), Farksal Gelişim Algoritması (DE), Parçacık Sürü Optimizasyonu (PSO) ve Altın Çakal Optimizasyonu (GJO) algoritmalarının otonom mobil robotlar için farklı şekil ve sayıdaki engellerin olduğu ortamlarda performansları incelenmiştir. Metasezgisel algoritmalar bir problemin kesin çözümünü sağlamazlar, fakat yakınsama özellikleri sayesinde bulundukları koşullar altında en iyi çözümü veya en kısa yolu bulmaya çalışmaktadırlar. Metasezgisel algoritmanın yol planlaması yaparken yaptığı ihlaller maliyet fonksiyonuna eklenir ve algoritma engelden kaçarak çözüme daha yakın olacak şekilde kendini günceller. Çalışmada kullanılan metasezgisel algoritmalar, farklı yol problemlerinde ve aynı şartlar altında gerçekleştirilen koşturmalardan elde edilen sonuçlara göre değerlendirilmiştir. Yapılan deneysel çalışmalar sonucunda, PSO algoritmasının en iyi performansla beraber istikrarlı sonuçlar ürettiği görülmektedir.
Özet (Çeviri)
Planning the path of autonomous mobile robots from the starting point to the target point without hitting the obstacles in a limited environment with static obstacles is a problem that remains current. With this goal, various metaheuristic optimization algorithms are used to plan the path of the robot from a starting point to an ending point by avoiding obstacles. Metaheuristic algorithms are mathematically modeled based on nature and animal behavior and are used in many fields such as business, engineering and industry. In this study, experimental studies of five popular metaheuristic algorithms to solve the robot path planning problem in a limited environment are presented. The performances of the Antlion Optimization (ALO), Gray Wolf Optimization (GWO), Differential Evolution Algorithm (DE), Particle Swarm Optimization (PSO) and Golden Jackal Optimization (GJO) algorithms used in the study were examined for autonomous mobile robots in environments with different shapes and numbers of obstacles. Metaheuristic algorithms do not provide an exact solution to a problem, but thanks to their convergence properties, they try to find the best solution or the shortest path under their conditions. Violations made by the metaheuristic algorithm while planning the path are added to the cost function and the algorithm updates itself to avoid the obstacle and get closer to the solution. The metaheuristic algorithms used in the study were evaluated according to the results obtained from runs performed on different path problems and under the same conditions. As a result of the experimental studies, it is seen that the PSO algorithm produces stable results with the best performance.
Benzer Tezler
- Otonom mobil robotlar için metasezgisel yöntemler kullanılarak yol planlama algoritmasının geliştirilmesi
Development of path planning algorithm using metaheuristic methods for autonomous mobile robots
YUNUS TEZEL
Yüksek Lisans
Türkçe
2024
Mekatronik MühendisliğiKocaeli ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SUAT KARAKAYA
- PSO tabanlı meta-sezgisel yol planlama algoritmasının kaotik sistemler ile optimizasyonu
Optimization of PSO-based meta-heuristic path planning algorithm with chaotic systems
BİLAL GÜREVİN
Doktora
Türkçe
2023
Mühendislik BilimleriSakarya Uygulamalı Bilimler ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
PROF. DR. İHSAN PEHLİVAN
- Otonom araçlar için metasezgisel algoritmalar kullanarak olumsuz hava koşullarında yolo nesne algılama performansının iyileştirilmesi
Improving yolo object detection performance in adverse weather conditions using metaheuristic algorithms for autonomous vehicles
İBRAHİM ÖZCAN
Doktora
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDüzce ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. YUSUF ALTUN
- Dört rotorlu bir insansız hava aracının otonom uçuşu için optimum kontrolcü tasarımı
Optimal controller design for autonomous flight of a quadcopter
EMRE BALTA
Yüksek Lisans
Türkçe
2023
Havacılık MühendisliğiNecmettin Erbakan ÜniversitesiUçak Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ENGİN HASAN ÇOPUR
DR. ÖĞR. ÜYESİ HASAN HÜSEYİN BİLGİÇ
- A hybrid deep learning metaheuristic model for diagnosis of diabetic retinopathy
Diyabetik retinopatinin tanısı için hibrit bir derin öğrenme meta-sezgisel modeli
ÖMER FARUK GÜRCAN
Doktora
İngilizce
2022
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ÖMER FARUK BEYCA