Space mapping-based receding horizon control for stochastic interacting particle systems: dogs herding sheep

Abstract

Abstract Control of stochastic interacting particle systems is a non-trivial task due to the high dimensionality of the problem and the lack of fast algorithms. Here, we propose a space mapping-based approximation of the stochastic control problem by solutions of the deterministic one. In combination with the receding horizon control technique this yields a reliable and fast numerical scheme for the closed loop control of stochastic interacting particle systems. As a numerical example we consider the herding of sheep with dogs. The numerical results underline the feasibility of our approach and further show stabilizing behaviour of the closed loop control.

Keywords

• Space mapping
• Receding horizon control
• Interacting particle systems
• Stochastic optimization
• Numerics