A taxonomy for task allocation problems with temporal and ordering constraints

作者：Nunes Ernesto; Manner Marie; Mitiche Hakim; Gini Maria

来源：Robotics and Autonomous Systems, 2017, 90: 55-70.

DOI：10.1016/j.robot.2016.10.008

• Task allocation
• Taxonomy
• Multi-robot coordination
• Temporal constraints
• Time-extended assignments

Previous work on assigning tasks to robots has proposed extensive categorizations of allocation of tasks with and without constraints. The main contribution of this paper is a specific categorization of problems that have temporal and ordering constraints. We propose a novel taxonomy that emphasizes the differences between temporal and ordering constraints, and organizes the current literature according to the nature of those constraints. We summarize widely used models and methods from the task allocation literature and related areas, such as vehicle routing and scheduling problems, showing similarities and differences.

• 出版日期2017-4