A taxonomy for task allocation problems with temporal and ordering constraints

Ernesto Nunes, Marie Manner, Hakim Mitiche, Maria L Gini

Research output: Contribution to journalArticlepeer-review

164 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)55-70
Number of pages16
JournalRobotics and Autonomous Systems
StatePublished - Apr 1 2017

Bibliographical note

Publisher Copyright:
© 2016 Elsevier B.V.


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


Dive into the research topics of 'A taxonomy for task allocation problems with temporal and ordering constraints'. Together they form a unique fingerprint.

Cite this