TY - GEN
T1 - Synthesis constraints optimized genetic algorithm for autonomous task planning and allocating in MAS
AU - Zhang, Kailong
AU - Zhou, Xingshe
AU - Zhao, Chongqing
AU - Yao, Yuan
PY - 2009
Y1 - 2009
N2 - Now, autonomous tasks planning and allocating (TPA) in Multi Agent System (MAS) has been one key and fundamental problem to promote the intelligent level of such system. Autonomous TPA means that, all tasks should be (re)planned and (re)allocated automatically according to the synthesis constraints and the dynamic environment aspects, such as the changing mission, status of each member, and topology, etc. In this article, the formal descriptions of hierarchical tasks and models of logic constraints are studied firstly. And then, some new methods are proposed to evaluate the efficiency of synthesis constraints. Moreover, the key elements, e.g. task allocation vector (TAV), are designed with the theory of genetic algorithm (GA), and a TPA problem can be mapped to the solving model of GA. Based on above, the crossover and mutation operators of GA are optimized with the domain knowledge to perfect the solving efficiency and quality while ensuring the randomicity of evolution. The simulation results show that the solving quality and velocity are improved with studied methods.
AB - Now, autonomous tasks planning and allocating (TPA) in Multi Agent System (MAS) has been one key and fundamental problem to promote the intelligent level of such system. Autonomous TPA means that, all tasks should be (re)planned and (re)allocated automatically according to the synthesis constraints and the dynamic environment aspects, such as the changing mission, status of each member, and topology, etc. In this article, the formal descriptions of hierarchical tasks and models of logic constraints are studied firstly. And then, some new methods are proposed to evaluate the efficiency of synthesis constraints. Moreover, the key elements, e.g. task allocation vector (TAV), are designed with the theory of genetic algorithm (GA), and a TPA problem can be mapped to the solving model of GA. Based on above, the crossover and mutation operators of GA are optimized with the domain knowledge to perfect the solving efficiency and quality while ensuring the randomicity of evolution. The simulation results show that the solving quality and velocity are improved with studied methods.
KW - Genetic algorithm
KW - MAS
KW - Synthesis constraints
KW - Task allocation vector
KW - Task models
UR - http://www.scopus.com/inward/record.url?scp=77949872428&partnerID=8YFLogxK
U2 - 10.1109/SERA.2009.21
DO - 10.1109/SERA.2009.21
M3 - 会议稿件
AN - SCOPUS:77949872428
SN - 9780769539034
T3 - Proceedings - 7th ACIS International Conference on Software Engineering Research, Management and Applications, SERA09
SP - 10
EP - 15
BT - Proceedings - 7th ACIS International Conference on Software Engineering Research, Management and Applications, SERA09
T2 - 7th ACIS International Conference on Software Engineering Research, Management and Applications, SERA09
Y2 - 2 December 2009 through 4 December 2009
ER -