Skip to main content
SpringerLink
Log in

Cooperative distributed state estimation: resilient topologies against smart spoofers

  • Research Article
  • Published:
Control Theory and Technology Aims and scope Submit manuscript

An Erratum to this article was published on 22 September 2023

This article has been updated

Abstract

A network of observers is considered, where through asynchronous (with bounded delay) communications, they cooperatively estimate the states of a linear time-invariant (LTI) system. In such a setting, a new type of adversary might affect the observation process by impersonating the identity of the regular node, which is a violation of communication authenticity. These adversaries also inherit the capabilities of Byzantine nodes, making them more powerful threats called smart spoofers. We show how asynchronous networks are vulnerable to smart spoofing attack. In the estimation scheme considered in this paper, information flows from the sets of source nodes, which can detect a portion of the state variables each, to the other follower nodes. The regular nodes, to avoid being misguided by the threats, distributively filter the extreme values received from the nodes in their neighborhood. Topological conditions based on strong robustness are proposed to guarantee the convergence. Two simulation scenarios are provided to verify the results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Change history

Notes

  1. The term partial asynchrony refers to the case where nodes share some level of synchrony by having the same sampling times; however, they make updates at different times based on bounded information delays [26].

  2. We used the term broadcast considering the case of wireless networks. Regular nodes may transmit the information to their known outgoing neighbors in wired networks.

References

  1. Daswani, N., Kern, C., & Kesavan, A. (2007). Foundations of Security: What Every Programmer Needs to Know. Dreamtech Press.

  2. Zheng, G., Ma, H.-T., Cheng, C., & Tu, Y.-C. (2012). Design and logical analysis on the access authentication scheme for satellite mobile communication networks. IET Information Security, 6(1), 6–13.

    Article  Google Scholar 

  3. Villalba, L. G., Matesanz, J. G., Canas, D. R., & Orozco, A. S. (2011). Secure extension to the optimised link state routing protocol. IET Information Security, 5(3), 163–169.

    Article  Google Scholar 

  4. Ueda, H., Kurachi, R., Takada, H., Mizutani, T., Inoue, M., & Horihata, S. (2015). Security authentication system for in-vehicle network. SEI Technical Review, 81, 5–9.

    Google Scholar 

  5. Sun, C., Hu, C., & Liu, B. (2012). Sack2: Effective SYN flood detection against skillful spoofs. IET Information Security, 6(3), 149–156.

    Article  Google Scholar 

  6. Magiera, J., & Katulski, R. (2015). Detection and mitigation of GPS spoofing based on antenna array processing. Journal of Applied Research and Technology, 13(1), 45–57.

    Article  Google Scholar 

  7. Su, J., He, J., Cheng, P., & Chen, J. (2016). A stealthy GPS spoofing strategy for manipulating the trajectory of an unmanned aerial vehicle. IFAC-PapersOnline, 49(12), 291–296.

    Article  Google Scholar 

  8. Dutta, A., & Langbort, C. (2017). Confiscating flight control system by stealthy output injection attack. Journal of Aerospace Information Systems, 14(4), 203–213.

    Article  Google Scholar 

  9. Zhang, T., & Zhu, Q. (2017). Strategic defense against deceptive civilian GPS spoofing of unmanned aerial vehicles. In Proceedings of international conference on decision and game theory for security (pp. 213–233). Vienna, Austria.

  10. Gil, S., Kumar, S., Mazumder, M., Katabi, D., & Rus, D. (2017). Guaranteeing spoof-resilient multi-robot networks. Autonomous Robots, 41(6), 1383–1400.

    Article  Google Scholar 

  11. Renganathan, V., & Summers, T. (2017). Spoof resilient coordination for distributed multi-robot systems. In Proceedings of international IEEE symposium on multi-robot and multi-agent systems (MRS) (pp. 135–141). Los Angeles, CA, USA.

  12. Lynch, N. A. (1996). Distributed Algorithms. Morgan Kaufmann.

    MATH  Google Scholar 

  13. Dibaji, S.M., Safi, M., & Ishii, H. (2019). Resilient distributed averaging. In Proceedings of American control conference (pp. 96–101). Philadelphia, PA.

  14. Bonnet, F., Défago, X., Nguyen, T. D., & Potop-Butucaru, M. (2016). Tight bound on mobile Byzantine agreement. Theoretical Computer Science, 609, 361–373.

    Article  MathSciNet  MATH  Google Scholar 

  15. Alexandru, A. B., Pequito, S., Jadbabaie, A., & Pappas, G. J. (2017). On the limited communication analysis and design for decentralized estimation. In Proceedings of IEEE conference on decision and control (pp. 1713–1718). Melbourne, VIC, Australia.

  16. Khan, U. A., Kar, S., Jadbabaie, A., & Moura, J. M. (2010). On connectivity, observability, and stability in distributed estimation. In Procedings of IEEE conference on decision and control (pp. 6639–6644). Atlanta, GA, USA.

  17. Park, S., & Martins, N. C. (2017). Design of distributed LTI observers for state omniscience. IEEE Transactions on Automatic Control, 62(2), 561–576.

    Article  MathSciNet  MATH  Google Scholar 

  18. Wang, L., & Morse, A. (2017). A distributed observer for a time-invariant linear system. In Proceedings of American control conference (pp. 2020–2025). Seattle, WA, USA.

  19. Mitra, A., & Sundaram, S. (2018). Resilient distributed state estimation for LTI systems.arXiv preprint. arXiv:1802.09651.

  20. Mitra, A., & Sundaram, S. (2018). Secure distributed state estimation of an LTI system over time-varying networks and analog erasure channels. In Proceedings of American control conference (pp. 6578–6583). Milwaukee, WI, USA.

  21. Dibaji, S. M., & Ishii, H. (2017). Resilient consensus of second-order agent networks: Asynchronous update rules with delays. Automatica, 81, 123–132.

    Article  MathSciNet  MATH  Google Scholar 

  22. Dibaji, S. M., Ishii, H., & Tempo, R. (2017). Resilient randomized quantized consensus. IEEE Transactions on Automatic Control, 63(8), 2508–2522.

    Article  MathSciNet  MATH  Google Scholar 

  23. Dibaji, S. M., Pirani, M., Flamholz, D. B., Annaswamy, A. M., Johansson, K. H., & Chakrabortty, A. (2019). A systems and control perspective of CPS security. Annual Reviews in Control, 47, 394–411.

    Article  MathSciNet  Google Scholar 

  24. LeBlanc, H. J., Zhang, H., Koutsoukos, X., & Sundaram, S. (2013). Resilient asymptotic consensus in robust networks. IEEE Journal on Selected Areas in Communications, 31(4), 766–781.

    Article  Google Scholar 

  25. Pelc, A., & Peleg, D. (2005). Broadcasting with locally bounded Byzantine faults. Information Processing Letters, 93(3), 109–115.

    Article  MathSciNet  MATH  Google Scholar 

  26. Bertsekas, D. P., & Tsitsiklis, J. N. (1989). Parallel and Distributed Computation: Numerical Methods. Prentice Hall.

Download references

Author information

Authors and Affiliations

  1. Amirkabir University of Technology, Hafez, Tehran, 424, Iran

    Mostafa Safi

  2. Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, MA, USA

    Seyed Mehran Dibaji

  3. Department of Computer Science, Tokyo Institute of Technology, Yokohama, Japan

    Hideaki Ishii

Authors
  1. Mostafa Safi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seyed Mehran Dibaji
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hideaki Ishii
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mostafa Safi.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Safi, M., Dibaji, S.M. & Ishii, H. Cooperative distributed state estimation: resilient topologies against smart spoofers. Control Theory Technol. 20, 488–503 (2022). https://doi.org/10.1007/s11768-022-00118-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11768-022-00118-7

Keywords

Search

Navigation