Differentially Private Kalman Filtering With Signal Aggregation

• 成果类型: Article
• 署名作者: Degue, Kwassi Holali; Ny, Jerome Le
• 署名单位: Universite de Montreal; Polytechnique Montreal; Universite de Montreal
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2022.3230735
• 发表日期: 2023
• 页码: 6240-6246
• 关键词: Differential Privacy; estimation; Filtering; Kalman filtering

摘要

Large-scale monitoring and control systems increasingly rely on sensitive data obtained from private agents, e.g., location traces collected from the users of intelligent transportation systems. To encourage the participation of these agents, algorithms that process information in a privacy-preserving way are thus needed. This note revisits the Kalman filtering problem, subject to privacy constraints. We aim to enforce differential privacy, a formal state-of-the-art definition of privacy ensuring that the output of an algorithm is not too sensitive to the data collected from any single participating agent. A two-stage architecture is proposed that aggregates and combines individual signals before adding privacy-preserving noise and postfiltering the result to be published. We show how an optimal static aggregation stage can be computed by solving a semidefinite program and illustrate the significant performance improvement offered by this architecture over input perturbation schemes.