DocumentCode
2986156
Title
A Comparative Study on Appending Priority Relations of Rules in BDI-Based Agent Model
Author
Li, You ; Lin, Yuming ; Zhao, Lingzhong
Author_Institution
Sch. of Electron. Eng. & Autom., Guilin Univ. of Electron. Technol., Guilin, China
fYear
2011
fDate
3-4 Dec. 2011
Firstpage
171
Lastpage
175
Abstract
An effective way to solve the conflict of rules in agent model based on BDI is that applying the priority relation of rules. To make such model work normal, we must be sure that no circling priority of rules existing in the model when the new rules are added. The conventional checking method is based on computing the transitive closure, and an alternative approach is based on traveling the directive graph. These two methods have their own advantages and disadvantages. A comparative study on these two methods presented in this paper, which is to help users making a choice about the two methods in their application. We firstly descript both of these approaches in detail. Experimental results show that the method based on transitive closure is suitable for adding many rules, and the latter for adding a few rules. The lower boundary on the number of added priority relations about determining which approach should be chosen is approximate 170 rules appended.
Keywords
graph theory; multi-agent systems; BDI based agent model; comparative study; directive graph; multi-agent system; priority relations; transitive closure; Algorithm design and analysis; Complexity theory; Computational modeling; Data structures; Educational institutions; Electronic mail; Space exploration; BDI model; checking circling priority; directed graph; rules; transitive closure;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Security (CIS), 2011 Seventh International Conference on
Conference_Location
Hainan
Print_ISBN
978-1-4577-2008-6
Type
conf
DOI
10.1109/CIS.2011.46
Filename
6128099
Link To Document