Paper Info
Title
Leader Selection For Minimum-Time Consensus In Multi-Agent Networks
Abstract
Leader selection for a single-leader, continuoustime multi-agent system, with single-integrator agents, is considered. A network of single integrator agents interact with each other according to the well studied asymptotic consensus law proposed by Olfati-Saber and Murray. In addition to the input prescribed by this consensus law, it is assumed that a bounded external input is allowed to act on only one (called the leader) of the agents. For each choice of leader, this bounded external input can be optimized to drive all the agents to a consensus state in the minimum possible time. This paper presents an algorithm for selecting a leader such that the time taken to reach consensus is the least among the minimum consensus times achievable by each leader. Recently developed Groebner basis based algorithms are used to calculate explicit set of polynomials which partitions each hyper-sphere in the state-space, centered at the origin; where each partition is identified with a particular leader node. The Groebner basis needs to be computed only once. To select the minimum time leader, these demarcating polynomials need to be evaluated at given initial condition exactly one time.
Year
Venue
Field
2017
2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC)
Convergence (routing),Mathematical optimization,Optimal control,Polynomial,Computer science,Integrator,Multi-agent system,Robustness (computer science),Gröbner basis,Bounded function
DocType
ISSN
Citations 
Conference
0743-1546
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Ameer K. Mulla1114.07
Deepak Anand291.26
Debraj Chakraborty35215.43
Madhu N. Belur43713.87