Stackelberg Dengesine Göre Formasyon Kontrolünün Sezgisel Yöntemlerle Sağlanması


Dr. Öğr. Üyesi ZAFER DURAKLI

Tez Türü: Doktora

Tezin Yürütüldüğü Kurum: Karadeniz Teknik Üniversitesi, Fen Bilimleri Enstitüsü, -, Türkiye

Tez Danışmanı: Prof. Dr. Vasif Nabiyev

Tezin Onay Tarihi: 2022

Tezin Dili: Türkçe

Özet:

Çok ajanlı sistemlerde formasyon kontrol problemleri son zamanlarda artan bir ilgiyle araştırılmaktadır. Bununla birlikte, yol planlamadaki sıkıntılar, dar alanlardan geçerken yapı esnekliğini sağlamak ve farklı yörüngeler ile eşit zamanda formasyonu oluşturmadaki hesaplama yüklerinden dolayı çoklu ajanların formasyon kontrolü, araştırmacılar için zorluk teşkil etmektedir. Özellikle dar alanlardan geçişlerde formasyonun sağlanmasıyla ve engelli ortamlarda aynı zamanda istenen yerde formasyonu oluşturmayla ilgili pek fazla çalışma bulunmamaktadır. Bu sorunlarla başa çıkmak için temelinde Stackelberg dengesi olan yeni hibrit bir çalışma önerilmiştir. Bu tez çalışmasında dört farklı alt probleme cevaplar aranmaktadır. İlk olarak, elde etmek istediğimiz formasyon yapısını sağlamak için Stackelberg dengesi kurulmak istenmektedir. Dengeyi sağlamak için başlangıç ve hedef noktaları arasında rota oluşturmaktadır. Ancak bu yol planlama sürecinde oluşan aşırı düğümler ve tepe büküm noktaları sorun teşkil etmektedir. Fazla düğümler lineer Bezier eğrilerine dayalı budama yoluyla atılırken, tepe büküm noktaları kuadratik Bezier eğrileri kullanılarak yumuşatılmaktadır. Yörüngeler takip edilerek çarpışma olmadan formasyonu sağlamak için Sanal matris yöntemi kullanılmaktadır. Dar alanlardan geçerken oluşan esneklik problemi Bezier eğrileri kullanılarak aşılmaktadır. Bununla birlikte, engelli ortamlarda farklı yörüngeleri takip ederek aynı zamanda hedef noktasında formasyonu sağlanmak hesaplaması zor problemlerdir. Bu problemleri aşmak için çift yönlü Lee algoritması, bimatris oyunları ve Stackelberg dengesi hibrit olarak kullanılmıştır. Sonuçlar simülasyonla doğrulanmaktadır.