Advertisement

Differentially Private Kalman Filtering

  • Jerome Le NyEmail author
Chapter
  • 29 Downloads
Part of the SpringerBriefs in Electrical and Computer Engineering book series (BRIEFSELECTRIC)

Abstract

This chapter is concerned with the design of model-based differentially private filters, when the privacy-sensitive signal to be processed can be modeled as the output of a linear finite-dimensional system with publicly known parameters. Such models can capture for example known physical laws that govern the behavior of the input signal, e.g., a kinematic model linking position and velocity measurements obtained from individual users. In the absence of privacy constraint, Kalman filtering provides a solution to the problem of estimating the state of the system while minimizing the mean square error. We adapt here this filter to accommodate differential privacy constraints, for various scenarios involving either individual or collective signals.

References

  1. Anderson BDO, Moore JB (2005) Optimal filtering. Dover, New YorkGoogle Scholar
  2. Degue KH, Le Ny J (2017a) On differentially private Kalman filtering. In: Proceedings of the IEEE global conference on signal and information processing (GlobalSIP), Montreal, CanadaGoogle Scholar
  3. Degue KH, Le Ny J (2017b) Two-stage architecture optimization for differentially private Kalman filtering. Technical report, Polytechnique, Montreal. https://arxiv.org/abs/1707.08919
  4. Gruteser M, Grunwald D (2003) Anonymous usage of location-based services through spatial and temporal cloaking. In: Proceedings of the 1st international conference on mobile systems, applications and services (MobiSys’ 03), pp 31–42Google Scholar
  5. Hoh B et al (2012) Enhancing privacy and accuracy in probe vehicle based traffic monitoring via virtual trip lines. IEEE Trans Mob Comput 11:5Google Scholar
  6. Le Ny J, Pappas GJ (2014) Differentially private filtering. IEEE Trans Autom Control 59(2):341–354MathSciNetCrossRefGoogle Scholar
  7. Scherer CW (2000) An efficient solution to multi-objective control problems with LMI objectives. Syst Control Lett 40:43–57MathSciNetCrossRefGoogle Scholar
  8. Scherer C, Gahinet P, Chilali M (1997) Multiobjective output-feedback control via LMI optimization. IEEE Trans Autom Control 42(7):896–911MathSciNetCrossRefGoogle Scholar
  9. Shokri R et al (2009) A distortion-based metric for location privacy. In: Proceedings of the CCS workshop on privacy in the electronic society (WPES)Google Scholar
  10. Shokri R et al (2010) Unraveling an old cloak: k-anonymity for location privacy. In: Proceedings of the CCS workshop on privacy in the electronic society (WPES)Google Scholar
  11. Skelton RE, Iwasaki T, Grigoriadis K (1998) A unified algebraic approach to linear control design. Taylor and Francis, RoutledgeGoogle Scholar

Copyright information

© The Author(s), under exclusive license to Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Department of Electrical EngineeringPolytechnique MontréalMontrealCanada

Personalised recommendations