Radius of Robust Feasibility for Ground Coverage in Aerial Sensor Networks
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914108992913408 |
|---|---|
| author | Datta, Vanshika Nahak, C. |
| author_facet | Datta, Vanshika Nahak, C. |
| contents | Sensors are vital for environmental monitoring, yet their effectiveness diminishes under spatial uncertainty. We propose a robust optimization framework for maximizing the coverage of aerial directional sensors under spatial uncertainty. Each sensor projects a truncated sector on the ground, parameterized by its altitude, field of view, and orientation. To address sensor displacement uncertainty, we introduce the radius of robust feasibility (RRF) as a measure of tolerance against positional perturbations. We formulate an exact expression for the RRF of aerial sensor networks and embed it into the coverage maximization model as a robustness constraint. Our approach guarantees that the optimized configuration remains feasible under bounded uncertainty. A distributed greedy algorithm based on Voronoi partitioning is used for orientation adjustment, ensuring scalable and adaptive deployment toward high-impact regions. Experimental results validate the effectiveness of our model in preserving robust coverage across complex terrain and varying uncertainty conditions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_20213 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Radius of Robust Feasibility for Ground Coverage in Aerial Sensor Networks Datta, Vanshika Nahak, C. Optimization and Control Sensors are vital for environmental monitoring, yet their effectiveness diminishes under spatial uncertainty. We propose a robust optimization framework for maximizing the coverage of aerial directional sensors under spatial uncertainty. Each sensor projects a truncated sector on the ground, parameterized by its altitude, field of view, and orientation. To address sensor displacement uncertainty, we introduce the radius of robust feasibility (RRF) as a measure of tolerance against positional perturbations. We formulate an exact expression for the RRF of aerial sensor networks and embed it into the coverage maximization model as a robustness constraint. Our approach guarantees that the optimized configuration remains feasible under bounded uncertainty. A distributed greedy algorithm based on Voronoi partitioning is used for orientation adjustment, ensuring scalable and adaptive deployment toward high-impact regions. Experimental results validate the effectiveness of our model in preserving robust coverage across complex terrain and varying uncertainty conditions. |
| title | Radius of Robust Feasibility for Ground Coverage in Aerial Sensor Networks |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2510.20213 |