Title :
A novel consensus protocol using facility location algorithms
Author :
Doostmohammadian, Mohammad Reza ; Sayyaadi, Hassan ; Moarref, Miad
Author_Institution :
Dept. of Mech. Eng., Sharif Univ. of Technol., Tehran, Iran
Abstract :
This paper introduces a new consensus protocol whose features are different from known consensus protocols available in the literature. The relation between discrete coverage algorithms over a convex polygon for solving a facility location problem (n-median problem) along with some notions in agreement over acyclic digraphs have been used to establish a novel constrained consensus protocol. Its convergence for the special case of acyclic digraphs with switching topology is presented. Extension of the results for other graph topologies and communication links are left for future works.
Keywords :
computational geometry; directed graphs; distributed sensors; facility location; multi-robot systems; optimisation; set theory; Voronoi partition; acyclic digraph switching topology; communication link; constrained consensus protocol; convex polygon; discrete coverage algorithm; facility location algorithm; multiagent system; n-median problem; optimization problem; sensor network; set theory; Communication system control; Control systems; Distributed control; Electric breakdown; Euclidean distance; Intelligent control; Multiagent systems; Network topology; Protocols; Robustness;
Conference_Titel :
Control Applications, (CCA) & Intelligent Control, (ISIC), 2009 IEEE
Conference_Location :
Saint Petersburg
Print_ISBN :
978-1-4244-4601-8
Electronic_ISBN :
978-1-4244-4602-5
DOI :
10.1109/CCA.2009.5281002
