Resource based plan revision in dynamic multi-agent environments


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2004

Öğrenci: UTKU ERDOĞDU

Danışman: FARUK POLAT

Özet:

Planning framework is commonly used to represent intelligent agents effectively and to model complex behavior. In planning framework, resource-based perspective is interesting in the sense that in a multi-agent environment, exchange of resources can form a cooperative interaction. In resource based plan coordination, each agent constructs an individual plan, then plans are examined by a central plan revision unit for possibilities of removing actions. Domain of this work is the classical postmen domain that is also modifed to have non-sub-additive property.The domain is has numerous challenges that is not considered in the original plan coordination model. Moreover, the plan coordination algorithm is used in the re-planning phase, as the environment changes through plan execution.These issues are common for the realistic environments and the details of the original plan coordination perspective are renewed to cope with these issues.