Yazar
Aydogan, Reyhan, Eran, Cihan, Canturk, Furkan, Keskin, Mehmet Onur
Basım Tarihi
2024-03-13
Basım Yeri
-
Springer Doğası
Konu
Merkezi olmayan koordinasyon, Müzakere, Çok temsilcili yol bulma
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
1387-2532
Kayıt Numarası
fcc37a68-7a7b-4e63-b396-8f3de0dbc258
Lokasyon
Bilgisayar Bilimi
Tarih
2024-03-13
Örnek Metin
Bu makale, kendi çıkarlarını düşünen etmenler için Çok-Ajanlı Yol Bulma (MAPF) Sorununu merkezi olmayan bir biçimde çözmek için bir müzakere çerçevesi sunmaktadır. Çerçeve, aracıların gizliliği ile çözümlerin etkinliği arasında iyi bir denge sağlamayı amaçlamaktadır. Buna göre token bazlı ikili müzakere protokolü ve iki müzakere stratejisi sunuluyor. MAPF probleminin dört farklı ayarı üzerindeki deneysel sonuçlar, önerilen yaklaşımın, özellikle arama uzayı büyük ve yüksek yoğunluklu olduğunda, optimumun altında da olsa, çatışmasız yol çözümleri bulabileceğini göstermektedir. Bunun aksine, Açık Tahmin Çatışmasına Dayalı Arama (EECBS), en uygun çözümleri bulmakta zorlanır. Ayrıca, alternatif yollar oluşturmak için yerel yoğunluk hakkındaki bilgileri kullanan karmaşık bir müzakere stratejisinin uygulanması, bu müzakere çerçevesinde dikkate değer ölçüde daha iyi çözüm performansı sağlayabilir.
DOI
10.1007/s10458-024-09639-8
Cilt
38
