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).

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).