A framework for receding-horizon control in infinite-horizon aggregative games
Authors:
Filiberto Fele,
Antonio De Paola,
David Angeli,
Goran Strbac
Abstract:
A novel modelling framework is proposed for the analysis of aggregative games on an infinite-time horizon, assuming that players are subject to heterogeneous periodic constraints. A new aggregative equilibrium notion is presented and the strategic behaviour of the agents is analysed under a receding horizon paradigm. The evolution of the strategies predicted and implemented by the players over tim…
▽ More
A novel modelling framework is proposed for the analysis of aggregative games on an infinite-time horizon, assuming that players are subject to heterogeneous periodic constraints. A new aggregative equilibrium notion is presented and the strategic behaviour of the agents is analysed under a receding horizon paradigm. The evolution of the strategies predicted and implemented by the players over time is modelled through a discrete-time multi-valued dynamical system. By considering Lyapunov stability notions and applying limit and invariance results for set-valued correspondences, necessary conditions are derived for convergence of a receding horizon map to a periodic equilibrium of the aggregative game. This result is achieved for any (feasible) initial condition, thus ensuring implicit adaptivity of the proposed control framework to real-time variations in the number and parameters of players. Design and implementation of the proposed control strategy are discussed and an example of distributed control for data routing is presented, evaluating its performance in simulation.
△ Less
Submitted 1 July, 2022;
originally announced July 2022.
Decomposition of convex high dimensional aggregative stochasticcontrol problems
Authors:
Adrien Séguret,
Clémence Alasseur,
J. Frédéric Bonnans,
Antonio De Paola,
Nadia Oudjane,
Vincenzo Trovato
Abstract:
We consider the framework of convex high dimensional stochastic control problems, in which the controls are aggregated in the cost function. As first contribution, we introduce a modified problem, whose optimal control is under some reasonable assumptions an $\varepsilon$-optimal solution of the original problem. As second contribution, we present a decentralized algorithm whose convergence to the…
▽ More
We consider the framework of convex high dimensional stochastic control problems, in which the controls are aggregated in the cost function. As first contribution, we introduce a modified problem, whose optimal control is under some reasonable assumptions an $\varepsilon$-optimal solution of the original problem. As second contribution, we present a decentralized algorithm whose convergence to the solution of the modified problem is established. Finally, we study the application of the developed tools in an engineering context, studying a coordination problem for large populations of domestic thermostatically controlled loads (TCLs)
△ Less
Submitted 2 March, 2023; v1 submitted 22 August, 2020;
originally announced August 2020.