Reach Set-Based Secure State Estimation against Sensor Attacks with Interval Hull Approximation
This paper deals with the problem of secure state estimation in an adversarial environment with the presence of bounded noises. The problem is given as min-max optimization, that is, the system operator seeks an optimal estimate which minimizes the worst-case estimation error due to the manipulation...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2018-09-01
|
| Series: | SICE Journal of Control, Measurement, and System Integration |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.9746/jcmsi.11.399 |
| _version_ | 1797661023762644992 |
|---|---|
| author | Takumi Shinohara Toru Namerikawa |
| author_facet | Takumi Shinohara Toru Namerikawa |
| author_sort | Takumi Shinohara |
| collection | DOAJ |
| description | This paper deals with the problem of secure state estimation in an adversarial environment with the presence of bounded noises. The problem is given as min-max optimization, that is, the system operator seeks an optimal estimate which minimizes the worst-case estimation error due to the manipulation by the attacker. To derive the optimal estimate, taking the reach set of the system into account, we first show that the feasible set of the state can be represented as a union of polytopes, and the optimal estimate is given as the Chebyshev center of the union. Then, for calculating the optimal state estimate, we provide a convex optimization problem that utilizes the vertices of the union. On the proposed estimator, the estimation error is bounded even if the adversary corrupts any subset of sensors. For the sake of reducing the calculation complexity, we further provide another estimator which resorts to the interval hull approximation of the reach set and properties of zonotopes. This approximated estimator is able to reduce the complexity without degrading the estimation accuracy sorely. Numerical comparisons and examples finally illustrate the effectiveness of the proposed estimators. |
| first_indexed | 2024-03-11T18:39:21Z |
| format | Article |
| id | doaj.art-f833a60e8e1d49549f183bae8bbeb8bc |
| institution | Directory Open Access Journal |
| issn | 1884-9970 |
| language | English |
| last_indexed | 2024-03-11T18:39:21Z |
| publishDate | 2018-09-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | SICE Journal of Control, Measurement, and System Integration |
| spelling | doaj.art-f833a60e8e1d49549f183bae8bbeb8bc2023-10-12T13:43:55ZengTaylor & Francis GroupSICE Journal of Control, Measurement, and System Integration1884-99702018-09-0111539940810.9746/jcmsi.11.39912103232Reach Set-Based Secure State Estimation against Sensor Attacks with Interval Hull ApproximationTakumi Shinohara0Toru Namerikawa1Graduate School of Science and Technology, Keio UniversityDepartment of System Design Engineering, Keio UniversityThis paper deals with the problem of secure state estimation in an adversarial environment with the presence of bounded noises. The problem is given as min-max optimization, that is, the system operator seeks an optimal estimate which minimizes the worst-case estimation error due to the manipulation by the attacker. To derive the optimal estimate, taking the reach set of the system into account, we first show that the feasible set of the state can be represented as a union of polytopes, and the optimal estimate is given as the Chebyshev center of the union. Then, for calculating the optimal state estimate, we provide a convex optimization problem that utilizes the vertices of the union. On the proposed estimator, the estimation error is bounded even if the adversary corrupts any subset of sensors. For the sake of reducing the calculation complexity, we further provide another estimator which resorts to the interval hull approximation of the reach set and properties of zonotopes. This approximated estimator is able to reduce the complexity without degrading the estimation accuracy sorely. Numerical comparisons and examples finally illustrate the effectiveness of the proposed estimators.http://dx.doi.org/10.9746/jcmsi.11.399cyber-physical systemssystem securityattack-resilient controlpolytopes |
| spellingShingle | Takumi Shinohara Toru Namerikawa Reach Set-Based Secure State Estimation against Sensor Attacks with Interval Hull Approximation SICE Journal of Control, Measurement, and System Integration cyber-physical systems system security attack-resilient control polytopes |
| title | Reach Set-Based Secure State Estimation against Sensor Attacks with Interval Hull Approximation |
| title_full | Reach Set-Based Secure State Estimation against Sensor Attacks with Interval Hull Approximation |
| title_fullStr | Reach Set-Based Secure State Estimation against Sensor Attacks with Interval Hull Approximation |
| title_full_unstemmed | Reach Set-Based Secure State Estimation against Sensor Attacks with Interval Hull Approximation |
| title_short | Reach Set-Based Secure State Estimation against Sensor Attacks with Interval Hull Approximation |
| title_sort | reach set based secure state estimation against sensor attacks with interval hull approximation |
| topic | cyber-physical systems system security attack-resilient control polytopes |
| url | http://dx.doi.org/10.9746/jcmsi.11.399 |
| work_keys_str_mv | AT takumishinohara reachsetbasedsecurestateestimationagainstsensorattackswithintervalhullapproximation AT torunamerikawa reachsetbasedsecurestateestimationagainstsensorattackswithintervalhullapproximation |