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

FRANCESCHELLI, MAURO;
2016-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.
2016
Inglese
Proceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015
9781479986965
Institute of Electrical and Electronics Engineers Inc.
840
845
6
IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015
Contributo
Esperti anonimi
9-12 Ottobre 2015
City University of Hong Kong, Hong Kong, China
internazionale
scientifica
Consensus Algorithm; Distributed Optimization; Task Assignment; Artificial Intelligence; Computer Networks and Communications; Energy Engineering and Power Technology; Information Systems and Management; Control and Systems Engineering
no
4 Contributo in Atti di Convegno (Proceeding)::4.1 Contributo in Atti di convegno
Fanti, Maria Pia; Mangini, Agostino Marcello; Franceschelli, Mauro; Pedroncelli, Giovanni; Ukovich, Walter
273
5
4.1 Contributo in Atti di convegno
reserved
info:eu-repo/semantics/conferencePaper
File in questo prodotto:
File Dimensione Formato  
07379287.pdf

Solo gestori archivio

Descrizione: Articolo principale
Tipologia: versione editoriale
Dimensione 248.35 kB
Formato Adobe PDF
248.35 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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

Questionario e social

Condividi su:
Impostazioni cookie