Encrypted Cooperative Control Based on Structured Feedback

Cooperative control for multi-agent systems usually requires some communication between the various subsystems. In the resulting networked control system, sensitive data is transmitted and shared between the agents. We propose a novel encrypted control scheme that ensures privacy of the individual agents’ data not only during transmission but also during controller evaluations at neighboring agents. Our control scheme efficiently combines the design of structured feedback laws for multi-agent systems with encrypted controllers for conventional linear systems. The underlying key technology is partial homomorphic encryption, which allows simple computations to be carried out on encrypted data.

[1]  Iman Shames,et al.  Secure and private control using semi-homomorphic encryption , 2017 .

[2]  Sanjay Lall,et al.  A Characterization of Convex Problems in Decentralized Control$^ast$ , 2005, IEEE Transactions on Automatic Control.

[3]  Taher ElGamal,et al.  A public key cyryptosystem and signature scheme based on discrete logarithms , 1985 .

[4]  Farhad Farokhi,et al.  Towards Encrypted MPC for Linear Constrained Systems , 2018, IEEE Control Systems Letters.

[5]  Ludwig Elsner,et al.  On the variation of the spectra of matrices , 1982 .

[6]  Hyungbo Shim,et al.  Encrypting Controller using Fully Homomorphic Encryption for Security of Cyber-Physical Systems* , 2016 .

[7]  Stephen P. Boyd,et al.  Distributed optimization for cooperative agents: application to formation flight , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[8]  E. Gilbert,et al.  Theory and computation of disturbance invariant sets for discrete-time linear systems , 1998 .

[9]  Francesco Borrelli,et al.  Decentralized receding horizon control for large scale dynamically decoupled systems , 2009, Autom..

[10]  Ekkehard W. Sachs,et al.  Computational Design of Optimal Output Feedback Controllers , 1997, SIAM J. Optim..

[11]  Craig Gentry,et al.  A fully homomorphic encryption scheme , 2009 .

[12]  Fu Lin,et al.  Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains , 2011, IEEE Transactions on Automatic Control.

[13]  Pascal Paillier,et al.  Public-Key Cryptosystems Based on Composite Degree Residuosity Classes , 1999, EUROCRYPT.

[14]  P. Khargonekar,et al.  STATESPACE SOLUTIONS TO STANDARD 2 H AND H? CONTROL PROBLEMS , 1989 .

[15]  David Q. Mayne,et al.  Invariant approximations of the minimal robust positively Invariant set , 2005, IEEE Transactions on Automatic Control.

[16]  Takahiro Fujita,et al.  Cyber-security enhancement of networked control systems using homomorphic encryption , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[17]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..