Title
The Asymptotic Consensus Problem on Convex Metric Spaces
Abstract
A consensus problem consists of a group of dynamic agents who seek to agree upon certain quantities of interest. The agents exchange information according to a communication network modeled as a directed time-varying graph and evolve in a convex metric space; a metric space endowed with a convex structure. In this paper we generalize the asymptotic consensus problem to convex metric spaces. Under weak connectivity assumptions, we show that if at each iteration an agent updates its state by choosing a point from a particular subset of the generalized convex hull generated by the agent's current state and the states of its neighbors, then agreement is achieved asymptotically. In addition, we present several examples of convex metric spaces and their corresponding agreement algorithms.
Year
DOI
Venue
2015
10.1109/TAC.2014.2362988
Automatic Control, IEEE Transactions  
Keywords
Field
DocType
Extraterrestrial measurements,Convergence,Vegetation,Vectors,Binary trees,Standards
Combinatorics,Convex combination,Convex metric space,Convex hull,Convex set,Subderivative,Convex polytope,Proper convex function,Convex analysis,Mathematics
Journal
Volume
Issue
ISSN
60
4
0018-9286
Citations 
PageRank 
References 
3
0.39
19
Authors
2
Name
Order
Citations
PageRank
Ion Matei114913.66
John S. Baras21953257.50