Advertisement

Differentially Private Nonlinear Observers

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

Abstract

This chapter introduces tools for the design of differentially private nonlinear dynamic observers. Indeed, the dynamic models useful to estimate and predict the characteristics of a population, originating for example from epidemiology or the social sciences, are often nonlinear. The main issue discussed is the computation of the sensitivity of a class of nonlinear observers, which is necessary to design differentially private output perturbation or two-stage mechanisms, when the first stage is nonlinear. We use here contraction analysis in order to design convergent observers with appropriately controlled sensitivity. Two examples are also discussed for illustration purposes: estimating the edge formation probabilities in a social network using a dynamic stochastic block model, and syndromic surveillance relying on an epidemiological model.

References

  1. Aghannan N, Rouchon P (2003) An intrinsic observer for a class of Lagrangian systems. IEEE Trans Autom Control 48(6):936–945MathSciNetCrossRefGoogle Scholar
  2. Angeli D (2000) A Lyapunov approach to incremental stability properties. IEEE Trans Autom Control 47(3):410–421MathSciNetCrossRefGoogle Scholar
  3. Aylward EM, Parrilo PA, Slotine J-JE (2008) Stability and robustness analysis of nonlinear systems via contraction metrics and SOS programming. Automatica 44(8):2163–2170Google Scholar
  4. Brauer F, van den Driessche P, Wu J (2008) Mathematical epidemiology. Lecture notes in mathematics, vol 1945. Springer, BerlinGoogle Scholar
  5. Chung S-J et al (2008) Phase synchronization control of complex networks of Lagrangian systems on adaptive digraphs. Automatica 49(5):1148–1161Google Scholar
  6. do Carmo MP, (1992) Riemannian geometry. Birkhäuser, BaselGoogle Scholar
  7. Forni F, Sepulchre R (2014) A differential Lyapunov framework for contraction analysis. IEEE Trans Autom Control 59(3):614–628MathSciNetCrossRefGoogle Scholar
  8. Gauthier J-P, Kupka I (2001) Deterministic observation theory and applications. Cambridge University Press, CambridgeGoogle Scholar
  9. Hartman P (1982) Ordinary differential equation, 2nd edn. Birkhäuser, BaselGoogle Scholar
  10. Holland PW, Laskey KB, Leinhardt S (1983) Stochastic blockmodels: first steps. Soc Netw 5(2):109–137Google Scholar
  11. Isidori A (2017) Lectures in feedback design for multivariable systems. Springer, BerlinGoogle Scholar
  12. Kermack WO, McKendrick AG (1927) A contribution to the mathematical theory of epidemics. Proceedings of the royal society of London series A 115:700–721zbMATHGoogle Scholar
  13. Khalil HK (2002) Nonlinear systems. Prentice Hall, Upper Saddle RiverGoogle Scholar
  14. Lakshmikantham V, Trigiante D (2002) Theory of difference equations: numerical methods and applications. Prentice Hall, Upper Saddle RiverGoogle Scholar
  15. Lawson AB, Kleinman K (2005) Spatial and syndromic surveillance for public health. Wiley, New JerseyGoogle Scholar
  16. Le Ny J (2015) Privacy-preserving nonlinear observer design using contraction analysis. In: Proceedings of the 54th conference on decision and control (CDC), Osaka, Japan, pp 4499–4504.  https://doi.org/10.1109/CDC.2015.7402922
  17. Le Ny J (2018) Differentially private nonlinear observer design using contraction analysis. Int J Robust Nonlinear Control. 10.1002/rnc.4392.eprint, https://onlinelibrary.wiley.com/doi/pdf/10.1002/rnc.4392
  18. Lewis DC (1949) Metric properties of differential equations. Am J Math 71(2):294–312MathSciNetCrossRefGoogle Scholar
  19. Lohmiller W, Slotine J-J (1998) On contraction analysis for non-linear systems. Automatica 34(6):683–696MathSciNetCrossRefGoogle Scholar
  20. Pavloc A, van deVouw N, Nijmeijer H (2006) Uniform output regulation of nonlinear systems: a convergent dynamics approach. Birkhäuser, BaselGoogle Scholar
  21. Russo G, di Bernardo M, Sontag ED (2010) Global entrainment of transcriptional systems to periodic inputs. PLOS Comput Biol 6:4Google Scholar
  22. Särkkä S (2013) Bayesian filtering and smoothing. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  23. Shen Z (2001) Lectures on Finsler geometry. World Scientific, SingaporeCrossRefGoogle Scholar
  24. Sontag ED, (2010) Contractive systems with inputs. In: Willems J, et al (2010) Perspectives in mathematical system theory, control, and signal processing. Springer, Berlin, pp 217–228Google Scholar
  25. Sontag ED, Wang Y (1997) Output-to-state stability and detectability of nonlinear systems. Syst Control Lett 29(5):279–290MathSciNetCrossRefGoogle Scholar
  26. Xu KS, Hero III AO (2014) Dynamic stochastic block models for time evolving social networks. J Sel Top Signal Process 8(4):552–562. Special issue on signal processing for social networksGoogle 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