Behavior-Aware Efficient Detection of Malicious EVs in V2G Systems
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912113041080320 |
|---|---|
| author | Wu, Ruixiang Wang, Xudong Li, Tongxin |
| author_facet | Wu, Ruixiang Wang, Xudong Li, Tongxin |
| contents | With the rapid development of electric vehicles (EVs) and vehicle-to-grid (V2G) technology, detecting malicious EV drivers is becoming increasingly important for the reliability and efficiency of smart grids. To address this challenge, machine learning (ML) algorithms are employed to predict user behavior and identify patterns of non-cooperation. However, the ML predictions are often untrusted, which can significantly degrade the performance of existing algorithms. In this paper, we propose a safety-enabled group testing scheme, \ouralg, which combines the efficiency of probabilistic group testing with ML predictions and the robustness of combinatorial group testing. We prove that \ouralg is $O(d)$-consistent and $O(d\log n)$-robust, striking a near-optimal trade-off. Experiments on synthetic data and case studies based on \textsc{ACN-Data}, a real-world EV charging dataset validate the efficacy of \ouralg for efficiently detecting malicious users in V2G systems. Our findings contribute to the growing field of algorithms with predictions and provide insights for incorporating distributional ML advice into algorithmic decision-making in energy and transportation-related systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_06113 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Behavior-Aware Efficient Detection of Malicious EVs in V2G Systems Wu, Ruixiang Wang, Xudong Li, Tongxin Systems and Control With the rapid development of electric vehicles (EVs) and vehicle-to-grid (V2G) technology, detecting malicious EV drivers is becoming increasingly important for the reliability and efficiency of smart grids. To address this challenge, machine learning (ML) algorithms are employed to predict user behavior and identify patterns of non-cooperation. However, the ML predictions are often untrusted, which can significantly degrade the performance of existing algorithms. In this paper, we propose a safety-enabled group testing scheme, \ouralg, which combines the efficiency of probabilistic group testing with ML predictions and the robustness of combinatorial group testing. We prove that \ouralg is $O(d)$-consistent and $O(d\log n)$-robust, striking a near-optimal trade-off. Experiments on synthetic data and case studies based on \textsc{ACN-Data}, a real-world EV charging dataset validate the efficacy of \ouralg for efficiently detecting malicious users in V2G systems. Our findings contribute to the growing field of algorithms with predictions and provide insights for incorporating distributional ML advice into algorithmic decision-making in energy and transportation-related systems. |
| title | Behavior-Aware Efficient Detection of Malicious EVs in V2G Systems |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2411.06113 |