NDLI: A quantized consensus algorithm for distributed task assignment

Content Provider	IEEE Xplore Digital Library
Author	Fanti, M.P. Mangini, A.M. Ukovich, W.
Copyright Year	2012
Description	Author affiliation: Department. of Electrical and Electronics Engineering of the Polytechnic of Bari, Italy (Mangini, A.M.) \|\| Department of Industrial Engineering and Information Technology of the University of Trieste, Italy (Ukovich, W.) \|\| Department of Electrical and Electronics Engineering of the Polytechnic of Bari, Italy (Fanti, M.P.)
Abstract	This paper proposes a novel distributed algorithm for a multi-agent assignment problem, in which a group of agents has to reach a consensus on an optimal distribution of tasks among themselves. Distributing a number of tasks to a number of agents is one of the most fundamental resource allocation problems that appear in numerous control and decision systems, ranging from multi-agent robotics to processor allocation in computing systems. The problem is formalized as a distributed consensus algorithm, i.e., as a procedure using which the agents can exchange messages and update autonomously and iteratively their assigned tasks. The proposed distributed algorithm aims to minimize the task costs assuming that each agent can perform a subset of the available tasks and can communicate with a subset of agents. Some results prove that the convergence to a task assignment consensus is reached and a suitable stopping criterion is given.
Starting Page	2040
Ending Page	2045
File Size	1522484
Page Count	6
File Format	PDF
ISBN	9781467320658
ISSN	07431546
e-ISBN	9781467320665
e-ISBN	9781467320641
DOI	10.1109/CDC.2012.6426703
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-12-10
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Convergence Linear programming Optimization Distributed algorithms Robots Resource management Integer linear programming
Content Type	Text
Resource Type	Article
Subject	Control and Optimization Control and Systems Engineering Modeling and Simulation

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

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

A Quantized Consensus Algorithm for a Multi-agent Assignment Problem

A subgradient based algorithm for distributed task assignment for heterogeneous mobile robots

Discrete consensus in networks with constrained capacity

Consensus for agents with general dynamics using optimistic optimization

A discrete state transition algorithm for the task assignment problem

Assignment Algorithms for Modeling Resource Contention in Multirobot Task Allocation

Fast primal-dual projected linear iterations for distributed consensus in constrained convex optimization

Allowing non-submodular score functions in distributed task allocation

A quantized consensus algorithm for distributed task assignment

Similar Documents

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

A Quantized Consensus Algorithm for a Multi-agent Assignment Problem

A subgradient based algorithm for distributed task assignment for heterogeneous mobile robots

Discrete consensus in networks with constrained capacity

Consensus for agents with general dynamics using optimistic optimization

A discrete state transition algorithm for the task assignment problem

Assignment Algorithms for Modeling Resource Contention in Multirobot Task Allocation

Fast primal-dual projected linear iterations for distributed consensus in constrained convex optimization

Allowing non-submodular score functions in distributed task allocation

A quantized consensus algorithm for distributed task assignment