多机器人任务分配:MRTA-TOC分类,需求和时间的分类方法,iTax分类方法

多机器人任务分配（multi-robot task all- ocation, MRTA）是多机器人智能协同技术中至关重要 的一项技术，其目标是通过合理的任务分配和资源优 化，确保多个机器人能够高效地协同完成任务133。该系 统通过分析任务需求和环境数据，将机器人群体合理地 分配至不同的任务区域，确保每个机器人能够在Z适合 的位置执行Z合适的任务。

MRTA问题分类可以有三种：

D一种：Nunes等 人 提出 的MRTA-TOC分类法扩展了任务分配的研究视角。该方法引入了时间扩展任务分配（TA）的概念，将任务分配问题细分为时间约 束和顺序约束两个子问题。MRTA-TOC分类法不仅考 虑机器人的能力和任务需求，还结合时间框架和执行顺 序对任务完成效率的影响，尤其适用于需要严格时间管 理和任务顺序控制的系统。图5展示了该分类法的结构。

第二种：Gerkey和Mataric 提出了一种基于机器人能力、任务需求和时间的分类方法，将任务分配问题细 分为八种类型，考虑不同的约束条件，这些类型为选择 合适的任务分配策略提供了框架。例如，在任务与机器 人能力匹配的情况下，如何平衡任务需求与机器人的能 力成为核心问题。表2展示了该方法的分类和特征。