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

60 Scopus citations

Abstract

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
Volume90
DOIs
StatePublished - Apr 1 2017

Keywords

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

Fingerprint 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