Optimal charging station placement for autonomous robots in drinking water networks

Journal article (2023)

Authors

Mario Castro-Gama Vitens N.V.
Yvonne Hassink-Mulder Vitens N.V.
Affiliation
External organisation
More Info
expand_more

Published Date

2023

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Affiliation

External organisation

Abstract

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.