1. Cloud-assisted Distributed Nonlinear Optimal Control for Dynamics over Graph
- Author
-
Giuseppe Notarstefano, Sara Spedicato, K. Camlibel, H. Shim, Spedicato, Sara, and Notarstefano, Giuseppe
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,structured optimal control ,distributed optimal control ,Discretization ,Computer science ,020209 energy ,Computation ,Nonlinear partial differential equation ,02 engineering and technology ,Optimal control ,Graph ,Nonlinear system ,distributed MPC ,020901 industrial engineering & automation ,Control and Systems Engineering ,Robustness (computer science) ,Control theory ,Distributed algorithm ,Control system ,0202 electrical engineering, electronic engineering, information engineering ,Graph (abstract data type) ,Descent direction ,distributed optimization - Abstract
Dynamics over graph are large-scale systems in which the dynamic coupling among subsystems is modeled by a graph. Examples arise in spatially distributed systems (as discretized PDEs), multi-agent control systems or social dynamics. In this paper, we propose a cloud-assisted distributed algorithm to solve optimal control problems for nonlinear dynamics over graph. Inspired by the centralized Hauser’s projection operator approach for optimal control, our main contribution is the design of a descent method in which at each step agents of a network compute a local descent direction, and then obtain a new system trajectory through a distributed feedback controller. Such a controller, iteratively designed by a cloud, allows agents of the network to use only information from neighboring agents, thus resulting into a distributed projection operator over graph. The main advantages of our globally convergent algorithm are dynamic feasibility at each iteration and numerical robustness (thanks to the closed-loop updates) even for unstable dynamics. In order to show the effectiveness of our strategy, we present numerical computations on a discretized model of the Burgers’ nonlinear partial differential equation.
- Published
- 2018
- Full Text
- View/download PDF