Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
126 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Differentially-Private Distributed Model Predictive Control of Linear Discrete-Time Systems with Global Constraints (2405.18690v2)

Published 29 May 2024 in eess.SY and cs.SY

Abstract: Distributed model predictive control (DMPC) has attracted extensive attention as it can explicitly handle system constraints and achieve optimal control in a decentralized manner. However, the deployment of DMPC strategies generally requires the sharing of sensitive data among subsystems, which may violate the privacy of participating systems. In this paper, we propose a differentially-private DMPC algorithm for linear discrete-time systems subject to coupled global constraints. Specifically, we first show that a conventional distributed dual gradient algorithm can be used to address the considered DMPC problem but cannot provide strong privacy preservation. Then, to protect privacy against the eavesdropper, we incorporate a differential-privacy noise injection mechanism into the DMPC framework and prove that the resulting distributed optimization algorithm can ensure both provable convergence to a global optimal solution and rigorous $\epsilon$-differential privacy. In addition, an implementation strategy of the DMPC is designed such that the recursive feasibility and stability of the closed-loop system are guaranteed. Simulation results are provided to demonstrate the effectiveness of the developed approach.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (37)
  1. Robust longitudinal distributed model predictive control of connected and automated vehicles with coupled safety constraints. IEEE Transactions on Vehicular Technology 72, 2960–2973.
  2. Distributed model predictive control: A tutorial review and future research directions. Computers & Chemical Engineering 51, 21–41.
  3. On a stochastic approximation method. The Annals of Mathematical Statistics , 463–483.
  4. Differentially private distributed optimization via state and direction perturbation in multiagent systems. IEEE Transactions on Automatic Control 67, 722–737.
  5. Differential privacy under continual observation, in: Proceedings of the Forty-second ACM Symposium on Theory of Computing, pp. 715–724.
  6. Dual decomposition for multi-agent distributed optimization with coupling constraints. Automatica 84, 149–158.
  7. Private optimization on networks, in: Proceedings of the American Control Conference, IEEE. pp. 1402–1409.
  8. Dynamics based privacy preservation in decentralized optimization. Automatica 151, 110878.
  9. Hierarchical distributed model predictive control of interconnected microgrids. IEEE Transactions on Sustainable Energy 10, 407–416.
  10. Finite-time consensus using stochastic matrices with positive diagonals. IEEE Transactions on Automatic Control 60, 1070–1073.
  11. Differentially private distributed optimization, in: Proceedings of the 16th International Conference on Distributed Computing and Networking, pp. 1–10.
  12. Distributed model predictive control and optimization for linear systems with global constraints and time-varying communication. IEEE Transactions on Automatic Control 66, 3393–3400.
  13. Distributed model predictive control for linear systems under communication noise: Algorithm, theory and implementation. Automatica 125, 109422.
  14. Privacy preservation in distributed subgradient optimization algorithms. IEEE Transactions on Cybernetics 48, 2154–2165.
  15. Privacy preserving distributed optimization using homomorphic encryption. Automatica 96, 314–325.
  16. Online trajectory generation with distributed model predictive control for multi-robot motion planning. IEEE Robotics and Automation Letters 5, 604–611.
  17. Model predictive control: Recent developments and future promise. Automatica 50, 2967–2986.
  18. Distributed economic nonlinear mpc for DC micro-grids with inherent bounded dynamics and coupled constraints. Systems & Control Letters 167, 105327.
  19. Constrained consensus and optimization in multi-agent networks. IEEE Transactions on Automatic Control 55, 922–938.
  20. Distributed optimization for smart cyber-physical networks. Foundations and Trends® in Systems and Control 7, 253–383.
  21. Differentially private distributed convex optimization via functional perturbation. IEEE Transactions on Control of Network Systems 5, 395–408.
  22. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE 95, 215–233.
  23. Introduction to optimization .
  24. Robust distributed model predictive control. International Journal of Control 80, 1517–1531.
  25. Inexact primal-dual algorithm for DMPC with coupled constraints using contraction theory. IEEE Transactions on Cybernetics 52, 12525–12537.
  26. Finite-time distributed consensus in graphs with time-invariant topologies, in: Proceedings of the American Control Conference, pp. 711–716.
  27. Feasible parallel-update distributed MPC for uncertain linear systems sharing convex constraints. Systems & Control Letters 74, 98–107.
  28. Distributed model predictive control of linear systems with persistent disturbances. International Journal of Control 83, 1653–1663.
  29. Privacy-preserving average consensus via state decomposition. IEEE Transactions on Automatic Control 64, 4711–4716.
  30. A robust dynamic average consensus algorithm that ensures both differential privacy and accurate convergence, in: Proceedings of the IEEE Conference on Decision and Control, pp. 1130–1137.
  31. Robust constrained consensus and inequality-constrained distributed optimization with guaranteed differential privacy and accurate convergence. IEEE Transactions on Automatic Control , 1–16.
  32. Distributed model predictive control of linear discrete-time systems with local and global constraints. Automatica 81, 184–195.
  33. Accelerated distributed MPC of linear discrete-time systems with coupled constraints. IEEE Transactions on Automatic Control 63, 3838–3849.
  34. Privacy-preserving distributed online optimization over unbalanced digraphs via subgradient rescaling. IEEE Transactions on Control of Network Systems 7, 1366–1378.
  35. Enabling privacy-preservation in decentralized optimization. IEEE Transactions on Control of Network Systems 6, 679–689.
  36. Distributed and privacy preserving MPC with global constraints over time-varying communication. IEEE Transactions on Control of Network Systems 10, 586–598.
  37. Distributed model predictive control for heterogeneous vehicle platoons under unidirectional topologies. IEEE Transactions on Control Systems Technology 25, 899–910.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now