Abstract Architecture for Task-oriented Multi-agent Problem Solving

作者：Vokrinek Jiri^*; Komenda Antonin; Pechoucek Michal

来源：IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews , 2011, 41(1): 31-40.

DOI：10.1109/TSMCC.2010.2073465

• Algorithms
• complexity
• distributed planning and problem solving
• multiagent applications
• multiagent systems
• task allocation
• task delegation

Problem solving and planning in decentralized environments is a key technical challenge in numerous industrial applications, ranging from manufacturing, logistics, virtual enterprizes to multirobotics systems. We present an abstract architecture of a multiagent solver and respective algorithm providing decomposition, task allocation, and task delegation. Various features of the abstract architecture, such as computational complexity or admissibility of the underlying optimization heuristics, are analyzed in the paper. Four instances of the abstract architecture implementations are given to demonstrate the applicability of the abstract solver in a wide variety of real-problem domains.

• 出版日期2011-1