Strategy of Task Decomposition Based on Heuristics Algorithm
Qi Zhong · Coal Technology · 2010
Task decomposition is one of the important step of cooperative problem-solving in the Multi-Agent System.The common methods mostly take the characteristic of tasks into account without the ability of Agent involved.It will make task decomposition implemented difficultly and bring overfull costs.In order to solving this problem,the paper characterizes the problem of task decomposition by the formal specification method based on the ability of Agent.The problem is transformed to the problem that how to acquire feasible set of operations.Then,a strategy of task decomposition based on heuristics algorithm is proposed.Finally,performance of the algorithm is analyzed and a demonstration is gave.