Title :
Extremum seeking for multi-population games
Author :
Poveda, Jorge ; Quijano, N.
Author_Institution :
Dept. of Electr. & Electron. Eng., Univ. of Los Andes, Bogota, Colombia
Abstract :
This paper introduces novel schemes of continuous deterministic extremum seeking controllers based on multi-population games, designed for the solution of multi-constrained optimization problems on dynamical systems with a multi-agent system (MAS) structure. In this way, we consider different cluster of agents, interacting by means of different cost functions, which in general depend on the states of all the other agents. The agents of the same cluster aim to simultaneously maximize their common cost function, whose mathematical form is unknown, and which is only accessible by measurements. The optimization is carried out under different types of constraints: coupled or decoupled among clusters, describing multi-resource allocation problems and market share competition problems. The implementation of the algorithms is illustrated via simulations.
Keywords :
adaptive control; game theory; multi-robot systems; optimal control; optimisation; resource allocation; MAS structure; adaptive control; agent cluster; agent states; continuous deterministic extremum seeking controller; cost function maximization; dynamical system; market share competition problem; multiagent system; multiconstrained optimization problem; multipopulation games; multiresource allocation problem; Asymptotic stability; Cost function; Games; Sociology; Statistics; Vectors;
Conference_Titel :
Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on
Conference_Location :
Firenze
Print_ISBN :
978-1-4673-5714-2
DOI :
10.1109/CDC.2013.6759916