This paper presents results on the convergence time of a previously proposed algorithm to solve the distributed task assignment problem on a network of agents. The considered algorithm consists in iterative local integer linear optimizations among the agents to cooperatively assign a set of tasks. Local optimizations are performed among a subset of randomly chosen neigh boring agents. This paper discusses a simulation study on the number of iterations and time required by the algorithm to find the best task assignment given the limited information available at each iteration. Simulations on large and small networks with local optimizations that involve a varying number of agents have been performed. © 2015 IEEE.

Simulation Study on the Convergence Time of a Discrete Consensus Algorithm for Distributed Task Assignment

FANTI, MARIA PIA;MANGINI, AGOSTINO MARCELLO;PEDRONCELLI, GIOVANNI;UKOVICH, WALTER
2015-01-01

Abstract

This paper presents results on the convergence time of a previously proposed algorithm to solve the distributed task assignment problem on a network of agents. The considered algorithm consists in iterative local integer linear optimizations among the agents to cooperatively assign a set of tasks. Local optimizations are performed among a subset of randomly chosen neigh boring agents. This paper discusses a simulation study on the number of iterations and time required by the algorithm to find the best task assignment given the limited information available at each iteration. Simulations on large and small networks with local optimizations that involve a varying number of agents have been performed. © 2015 IEEE.
2015
9781479986965
File in questo prodotto:
File Dimensione Formato  
simulation study.pdf

Accesso chiuso

Tipologia: Documento in Versione Editoriale
Licenza: Digital Rights Management non definito
Dimensione 234.57 kB
Formato Adobe PDF
234.57 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

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/11368/2878392
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact