Negotiation-based decentralized conflict resolution in multi-agent path finding

Bu tez, ¸coklu etmenli sistemlerde yol planlaması problemine, m¨uzakere y¨ontemi tabanlı bir yakla¸sım geli¸stirmeyi hedefliyor. Bu yakla¸sımda, sistemdeki etken lerin verilerinin gizlili˘gi ve ¸c¨oz¨umlerin efektifli˘gi arasında kayda de˘ger bir denge kurulması ama¸clanmı¸stır. Bunun i¸cin, jeton tabanlı ikili m¨uzakere protokol¨u ve bu protokol ile uyumlu m¨uzakere stratejileri sunulmaktadır. Onerilen yakla¸sım, ¸ce¸sitli senaryolarda, C¸ akı¸sma Tabanlı Arama (CBS) ve benzer geli¸smi¸s merkezi sonu¸c ¨uretme ¸c¨oz¨umlerine kar¸sı sonu¸cları de˘gerlendirilmi¸stir. Deney sonu¸clarında sunulan da˘gıtık sorun ¸c¨ozme yakla¸sımının merkezil ¸c¨oz¨um yakla¸sımlarına kar¸sın kayda de˘ger sonu¸clar ¨uretebildi˘gini g¨ostermektedir. Onerilen yakla¸sım, sistem etmenlerinin kendi karar vermelerini sa˘glamaktadır. Bu sebepten ¨ot¨ur¨u, bu yakla¸sım, bireyselli˘gini gerektiren durumlar için idealdir.