Resource allocation for a class of multi-agent systems with unknown dynamics using extremum seeking control

This paper considers the design of a distributed dual-mode extremum seeking control (a proportional-integral extremum seeking control) technique for addressing equality constrained resource allocation problems of multi-agent systems in real-time. We address problems where the structure of each agent's resource allocation function is unknown but depends on the entire resource allocation vector. We incorporate dynamics and tackle this problem for a dynamic system. A cooperative approach that permits communication between neighboring agents to minimize the unknown overall resource allocation function subject to the resource requirement is utilized. A simulation example is included to show the effectiveness of the proposed technique.

[1]  Judith Ebegbulem,et al.  Distributed control of multi-agent systems over unknown communication networks using extremum seeking , 2017 .

[2]  Hsiao-Hwa Chen,et al.  Distributed Resource Allocation for Delay-Sensitive Services in Satellite Networks Using Game Theory , 2009, IEEE Transactions on Computational Intelligence and AI in Games.

[3]  Peng Yang,et al.  Stability and Convergence Properties of Dynamic Average Consensus Estimators , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[4]  Judith Ebegbulem,et al.  Distributed Extremum Seeking Control for Wind Farm Power Maximization , 2017 .

[5]  Shrisha Rao,et al.  Resource Allocation in Cloud Computing Using the Uncertainty Principle of Game Theory , 2016, IEEE Systems Journal.

[6]  Nicanor Quijano,et al.  A centre–free approach for resource allocation with lower bounds , 2017, Int. J. Control.

[7]  Martin Guay,et al.  Distributed extremum-seeking control over networks of dynamically coupled unstable dynamic agents , 2018, Autom..

[8]  Ioannis Lestas,et al.  On the emergence of oscillations in distributed resource allocation , 2013, 52nd IEEE Conference on Decision and Control.

[9]  Nicanor Quijano,et al.  Distributed extremum seeking for real-time resource allocation , 2013, 2013 American Control Conference.

[10]  Denis Dochain,et al.  A time-varying extremum-seeking control approach , 2013, ACC.

[11]  Stephen P. Boyd,et al.  Optimal Scaling of a Gradient Method for Distributed Resource Allocation , 2006 .