Title :
Distributed extremum seeking for real-time resource allocation
Author :
Poveda, Jorge ; Quijano, N.
Author_Institution :
Dept. of Electr. & Electron. Eng., Univ. of Los Andes, Bogota, Colombia
Abstract :
In this paper we present a distributed extremum seeking control, designed to perform real-time resource allocation in multi-agent systems (MAS). The algorithm allows the optimal allocation of a given resource, in a distributed architecture, where each agent shares information only with its neighboring agents, and needs to only measure its own individual payoff function. We combine ideas from recent evolutionary game theory dynamics and the classic extremum seeking control to ensure convergence to an optimal allocation. The application of the algorithm is illustrated via simulation.
Keywords :
directed graphs; distributed control; evolutionary computation; game theory; multi-agent systems; optimal control; resource allocation; MAS; classic extremum seeking control; connected undirected graph; distributed architecture; distributed extremum seeking control; evolutionary game theory dynamics; multiagent systems; neighboring agents; real-time resource allocation; Asymptotic stability; Cost function; Dynamic scheduling; Real-time systems; Resource management; Stability analysis;
Conference_Titel :
American Control Conference (ACC), 2013
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4799-0177-7
DOI :
10.1109/ACC.2013.6580254