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.File | Size | Format | |
---|---|---|---|
07379287.pdf Solo gestori archivio
Description: Articolo principale
Type: versione editoriale
Size 248.35 kB
Format Adobe PDF
|
248.35 kB | Adobe PDF | & nbsp; View / Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.