Knapsack-based Online Sensor Selection for Vehicle State Estimation
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910225848598528 |
|---|---|
| author | Han, Jehyeop Kang, Minhee Colombo, Alessandro Farina, Marcello Ahn, Heejin |
| author_facet | Han, Jehyeop Kang, Minhee Colombo, Alessandro Farina, Marcello Ahn, Heejin |
| contents | As connected and autonomous driving technologies advance, vehicles increasingly rely on data from external sensors. Although this information can enhance state estimation, processing all available streams imposes significant communication and computational costs. To address this challenge, we introduce a Sensor Management Center (SMC) that selects a low-cost subset of external sensors in real time while satisfying chance-constrained error bounds derived from an Extended Kalman Filter (EKF) covariance. We formulate the selection problem as a multidimensional minimum knapsack problem and adopt a deficiency-weighted greedy algorithm as an approximate yet efficient solution. The proposed approach is validated through MATLAB simulations and experiments on a 1:15-scale cooperative driving testbed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_16801 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Knapsack-based Online Sensor Selection for Vehicle State Estimation Han, Jehyeop Kang, Minhee Colombo, Alessandro Farina, Marcello Ahn, Heejin Systems and Control As connected and autonomous driving technologies advance, vehicles increasingly rely on data from external sensors. Although this information can enhance state estimation, processing all available streams imposes significant communication and computational costs. To address this challenge, we introduce a Sensor Management Center (SMC) that selects a low-cost subset of external sensors in real time while satisfying chance-constrained error bounds derived from an Extended Kalman Filter (EKF) covariance. We formulate the selection problem as a multidimensional minimum knapsack problem and adopt a deficiency-weighted greedy algorithm as an approximate yet efficient solution. The proposed approach is validated through MATLAB simulations and experiments on a 1:15-scale cooperative driving testbed. |
| title | Knapsack-based Online Sensor Selection for Vehicle State Estimation |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2605.16801 |