Distributed task assignment algorithm: theory and applications - 9788892312586

Distributed task assignment algorithm: theory and applications: Gli algoritmi per la computazione distribuita costituiscono un campo di ricerca di interesse sempre crescente. In questo lavoro si discute il problema di assegnazione multi-agente affrontato secondo il paradigma del calcolo distribuito: una rete di agenti deve negoziare in modo cooperativo l'assegnazione di un certo numero di operazioni (task) da svolgere. Il problema viene risolto tramite l'applicazione di un algoritmo distribuito di consenso discreto che definisce le modalita di scambio di messaggi tra gli agenti. L'approccio proposto viene poi applicato in due contesti pratici di grande interesse: la ricarica di veicoli elettrici e il coordinamento distribuito di Autonomous Guided Vehicles (AVG).
Algorithms for distributed computing are an ever-growing research field. This paper discusses the problem of multi-agent assignment addressed according to the paradigm of distributed computing: a network of agents must negotiate cooperatively assigning a certain number of operations (task) field. This issue is resolved by applying a distributed algorithm to discrete consensus defining rules for exchanging messages between agents. The proposed approach is then applied in two practical contexts of great interest: charging electric vehicles and coordination of distributed Autonomous Guided Vehicles (AVG).