Optimal charging station placement for autonomous robots in drinking water networks
| Title: | Optimal charging station placement for autonomous robots in drinking water networks |
|---|---|
| Authors: | Mario Castro-Gama, Yvonne Hassink-Mulder |
| Source: | Journal of Hydroinformatics, Vol 25, Iss 6, Pp 2253-2267 (2023) |
| Publisher Information: | IWA Publishing, 2023. |
| Publication Year: | 2023 |
| Collection: | LCC:Information technology LCC:Environmental technology. Sanitary engineering |
| Subject Terms: | charging stations, optimization, redundancy, robots, water distribution, Information technology, T58.5-58.64, Environmental technology. Sanitary engineering, TD1-1066 |
| More Details: | Drinking water utilities and commercial vendors are developing battery-powered autonomous robots for the internal inspection of pipelines. However, these robots require nearby charging stations next to the pipelines of the water distribution networks (WDN). This prompts practical questions about the minimal number of charging stations and robots required. To address the questions, an integer linear programming optimization is formulated, akin to set covering, based on the shortest path of the charging stations to each node along a pipeline. The optimization decisions revolve around designating nodes as charging stations, considering the maximum distance (δmax) at which a robot can cover a hard constraint. For optimal placement, two objective formulations are proposed: (i) minimize the total number of stations, representing total cost; and (ii) maximize the total redundancy of the system. The methodology is applied to three WDN topologies (i.e. Modena, FiveReservoirs, and E-Town). Results show the influence of topology on the total number of stations, the number of robots, and the redundancy of the charging stations network. A trade-off between δmax and total number of stations emphasizes robot battery capacity's significance mariocastrogama. HIGHLIGHTS A new method for the selection of locations of optimal charging locations for monitoring robots.; Application of two different formulations for solving the problem, each with its advantages and disadvantages.; It allows utilities to solve business-related questions on the subject.; |
| Document Type: | article |
| File Description: | electronic resource |
| Language: | English |
| ISSN: | 1464-7141 1465-1734 |
| Relation: | http://jhydro.iwaponline.com/content/25/6/2253; https://doaj.org/toc/1464-7141; https://doaj.org/toc/1465-1734 |
| DOI: | 10.2166/hydro.2023.040 |
| Access URL: | https://doaj.org/article/71b4d33e02a14a759e47c0c4956656c7 |
| Accession Number: | edsdoj.71b4d33e02a14a759e47c0c4956656c7 |
| Database: | Directory of Open Access Journals |
| ISSN: | 14647141 14651734 |
|---|---|
| DOI: | 10.2166/hydro.2023.040 |
| Published in: | Journal of Hydroinformatics |
| Language: | English |