TY - JOUR
T1 - A taxonomy for task allocation problems with temporal and ordering constraints
AU - Nunes, Ernesto
AU - Manner, Marie
AU - Mitiche, Hakim
AU - Gini, Maria L
N1 - Publisher Copyright:
© 2016 Elsevier B.V.
PY - 2017/4/1
Y1 - 2017/4/1
N2 - 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.
AB - 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.
KW - Multi-robot coordination
KW - Task allocation
KW - Taxonomy
KW - Temporal constraints
KW - Time-extended assignments
UR - http://www.scopus.com/inward/record.url?scp=85003952284&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85003952284&partnerID=8YFLogxK
U2 - 10.1016/j.robot.2016.10.008
DO - 10.1016/j.robot.2016.10.008
M3 - Article
AN - SCOPUS:85003952284
VL - 90
SP - 55
EP - 70
JO - Robotics and Autonomous Systems
JF - Robotics and Autonomous Systems
SN - 0921-8890
ER -