Leveraging sUAS for Infrastructure Network Exploration and Failure Isolation
Abstract Large-scale infrastructures are prone to simultaneous faults when struck by a natural or man-made event. The current operating procedure followed by many utilities needs improvement, both in terms of monitoring performance and time to repair. Motivated by the recent technolog...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Springer Netherlands
2021
|
| Online Access: | https://hdl.handle.net/1721.1/131764 |
| _version_ | 1826217828065214464 |
|---|---|
| author | Lee, Andrew C Dahan, Mathieu Weinert, Andrew J Amin, Saurabh |
| author2 | Massachusetts Institute of Technology. Department of Civil and Environmental Engineering |
| author_facet | Massachusetts Institute of Technology. Department of Civil and Environmental Engineering Lee, Andrew C Dahan, Mathieu Weinert, Andrew J Amin, Saurabh |
| author_sort | Lee, Andrew C |
| collection | MIT |
| description | Abstract
Large-scale infrastructures are prone to simultaneous faults when struck by a natural or man-made event. The current operating procedure followed by many utilities needs improvement, both in terms of monitoring performance and time to repair. Motivated by the recent technological progress on small Unmanned Aerial Systems (sUAS), we propose a practical framework to integrate the monitoring capabilities of sUAS into standard utility repair operations. A key aspect of our framework is the use of monitoring locations for sUAS-based inspection of failures within a certain spatial zone (called a localization set). This set is defined based on the alerts from fixed sensors or customer calls. The positioning of monitoring locations is subject to several factors such as sUAS platform, network topology, and airspace restrictions. We formulate the problem of minimizing the maximum time to respond to all failures by routing repair vehicles to various localization sets and exploring these sets using sUAS. The formulation admits a natural decomposition into two sub-problems: the sUAS Network Exploration Problem (SNEP); and the Repair Vehicle Routing Problem (RVRP). Standard solvers can be used to solve the RVRP in a scalable manner; however, solving the SNEP for each localization set can be computationally challenging. To address this limitation, we propose a set cover based heuristic to approximately solve the SNEP. We implement the overall framework on a benchmark network. |
| first_indexed | 2024-09-23T17:09:47Z |
| format | Article |
| id | mit-1721.1/131764 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T17:09:47Z |
| publishDate | 2021 |
| publisher | Springer Netherlands |
| record_format | dspace |
| spelling | mit-1721.1/1317642023-12-19T21:28:39Z Leveraging sUAS for Infrastructure Network Exploration and Failure Isolation Lee, Andrew C Dahan, Mathieu Weinert, Andrew J Amin, Saurabh Massachusetts Institute of Technology. Department of Civil and Environmental Engineering Massachusetts Institute of Technology. Center for Computational Engineering Lincoln Laboratory Abstract Large-scale infrastructures are prone to simultaneous faults when struck by a natural or man-made event. The current operating procedure followed by many utilities needs improvement, both in terms of monitoring performance and time to repair. Motivated by the recent technological progress on small Unmanned Aerial Systems (sUAS), we propose a practical framework to integrate the monitoring capabilities of sUAS into standard utility repair operations. A key aspect of our framework is the use of monitoring locations for sUAS-based inspection of failures within a certain spatial zone (called a localization set). This set is defined based on the alerts from fixed sensors or customer calls. The positioning of monitoring locations is subject to several factors such as sUAS platform, network topology, and airspace restrictions. We formulate the problem of minimizing the maximum time to respond to all failures by routing repair vehicles to various localization sets and exploring these sets using sUAS. The formulation admits a natural decomposition into two sub-problems: the sUAS Network Exploration Problem (SNEP); and the Repair Vehicle Routing Problem (RVRP). Standard solvers can be used to solve the RVRP in a scalable manner; however, solving the SNEP for each localization set can be computationally challenging. To address this limitation, we propose a set cover based heuristic to approximately solve the SNEP. We implement the overall framework on a benchmark network. 2021-09-20T17:30:11Z 2021-09-20T17:30:11Z 2018-04-26 2020-09-24T20:36:29Z Article http://purl.org/eprint/type/JournalArticle https://hdl.handle.net/1721.1/131764 en https://doi.org/10.1007/s10846-018-0838-0 Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ Springer Nature B.V. application/pdf Springer Netherlands Springer Netherlands |
| spellingShingle | Lee, Andrew C Dahan, Mathieu Weinert, Andrew J Amin, Saurabh Leveraging sUAS for Infrastructure Network Exploration and Failure Isolation |
| title | Leveraging sUAS for Infrastructure Network Exploration and Failure Isolation |
| title_full | Leveraging sUAS for Infrastructure Network Exploration and Failure Isolation |
| title_fullStr | Leveraging sUAS for Infrastructure Network Exploration and Failure Isolation |
| title_full_unstemmed | Leveraging sUAS for Infrastructure Network Exploration and Failure Isolation |
| title_short | Leveraging sUAS for Infrastructure Network Exploration and Failure Isolation |
| title_sort | leveraging suas for infrastructure network exploration and failure isolation |
| url | https://hdl.handle.net/1721.1/131764 |
| work_keys_str_mv | AT leeandrewc leveragingsuasforinfrastructurenetworkexplorationandfailureisolation AT dahanmathieu leveragingsuasforinfrastructurenetworkexplorationandfailureisolation AT weinertandrewj leveragingsuasforinfrastructurenetworkexplorationandfailureisolation AT aminsaurabh leveragingsuasforinfrastructurenetworkexplorationandfailureisolation |