This paper considers the problem of assigning a set of tasks to a set of heterogeneous agents under the additional assumptions that some tasks must be necessarily allocated and therefore are critical for the assignment problem, and that each agent can execute a limited number of tasks. In order to solve this problem in a decentralized way (i.e., without any form of central supervision), we develop an extension of an algorithm proposed in the recent literature. After analyzing convergence and communication requirement of the algorithm, a set of numerical simulations is provided to confirm the effectiveness of the proposed approach. © 2013 Elsevier B.V. All rights reserved.

Decentralized task allocation for surveillance systems with critical tasks / Binetti, G.; Naso, David; Turchiano, Biagio. - In: ROBOTICS AND AUTONOMOUS SYSTEMS. - ISSN 0921-8890. - 61:12(2013), pp. 1653-1664. [10.1016/j.robot.2013.06.007]

Decentralized task allocation for surveillance systems with critical tasks

NASO, David;TURCHIANO, Biagio
2013-01-01

Abstract

This paper considers the problem of assigning a set of tasks to a set of heterogeneous agents under the additional assumptions that some tasks must be necessarily allocated and therefore are critical for the assignment problem, and that each agent can execute a limited number of tasks. In order to solve this problem in a decentralized way (i.e., without any form of central supervision), we develop an extension of an algorithm proposed in the recent literature. After analyzing convergence and communication requirement of the algorithm, a set of numerical simulations is provided to confirm the effectiveness of the proposed approach. © 2013 Elsevier B.V. All rights reserved.
2013
Decentralized task allocation for surveillance systems with critical tasks / Binetti, G.; Naso, David; Turchiano, Biagio. - In: ROBOTICS AND AUTONOMOUS SYSTEMS. - ISSN 0921-8890. - 61:12(2013), pp. 1653-1664. [10.1016/j.robot.2013.06.007]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/2670
Citazioni
  • Scopus 33
  • ???jsp.display-item.citation.isi??? 29
social impact