1. ÇOKLU ETMEN SİSTEMLERDE PLANLAMAVE YENİDEN PLANLAMA EmrahKAHRAMAN Çanakkale Onsekiz Mart Üniversitesi Mayıs 2011

2. Plan nedir? Bu soruya cevap olarak hedefe ulaşmak için yapılan sıralı eylemler dizisi diyebiliriz. Bir dizi eylemin düzenlenmesiyle oluşan görevlerin bir hedefi gerçekleştirmesine ”planlama” denir. Yazılım sıradan bir problemi çözerken hedefe ulaşmak için arama algoritmalarını kullanabilir. Fakat gerçek dünya problemlerini çözmeye çalışırken daha etkili bir planlama yapılmalıdır.

3. Etmen - Çoklu Etmen Sistem Nedir? Algılayıcılarıyardımıylaortamıalgılayanveetkileyicileriyardımıyla bu ortamıetkileyensistem,etmendir. Etmenlerin planlarına ilişkin görevlerini yerine getirebilmeleri için kurulan dağıtık sistemlere çoklu etmen sistemleri denmektedir.

4. Çoklu Etmen Sistemlerde Planlama Çoklu etmen sistemlerde planlama yapay zekanın ana konularından birisidir. Çoklu etmen sistemlerde plan oluşturmak için genelde HTN paradigması kullanılır.

5. Plan Koordinasyon

6. 1-) Merkezi Planlama Çokluetmensistemlerde plan yapmak için eğer tek biretmeninyeteneklerivekaynaklarıyeterliyseve diğer etmenler bu plana bağlanıpçalıştırabiliyorsa buna merkeziplanlamadenilmektedir.

7. 2-) Dağıtık Planlama Dağıtıkplanlama;Hedefler, aktivitelervekaynaklarınpaylaşımıilebirçok etmenin oluşturduğu plandır.

8. A-) İşbirlikçi Dağıtık Planlama Ortakbirhedefigerçekleştirmekadınaorganizasyonunçıkarlarıiçin yapılanplanlamadır. İşbirlikçi dağıtıkplanlamayetkili etmeneyardımetmeyihedefler.

9. B-) Rekabetçi Dağıtık Planlama Heretmeninkendiçıkarları göz önüne alınarakoluşturulanplanlamadır. Rekabetçi dağıtıkplanlamadaherbiretmeninyerelhedefleri önemlidir. Planlananfaaliyetlerüzerinde müzakereedilereketmen plan ile yerelhedefleriniyerinegetirmeyiamaçlamaktadır.

10. Çoklu Etmen Planlama Problemleri Bağımsızlıktan, güçlüilişkileroluşturmak Kendibaşınaçalışan etmenlerden, işbirliği yapanetmenoluşturmak Birbirileriyleiletişimdebulunmayanlardan,birbiri ileiletişimdebulunanetmenleroluşturmak

11. Çoklu Etmen Planlama Teknikleri Etmenlerinhedefleriayrılır. Hedefler için alt görevler düzenlenir. Zamankısıtlamasıvekaynakayırma işlemlerideeklenerekalt görevlerinzamanlamasıyapılır. Seçileniletişimplanlarıtanınırveçatışmalarçözülür. Planlarçalıştırılır.

12. HTN Plan HTN Çizilmiş İle İnşaat Planı

13. Yeniden Planlama İşletilmekte olan bir planın kesilip, onun yerine yeni bir planın işletilmeye başlamasına yeniden planlama (replanning) adı verilmektedir.

14. Teşekkürler Sorular