Automatic mapping of urban wastewater networks based on manhole cover locations

Abstract Accurate maps of wastewater networks in cities are mandatory for an integrated management of water resources. However, in many countries around the world this information is unavailable or inaccurate. A new mapping method is put forward to create maps using manhole cover locations which could be available via ground surveys, remote sensing techniques or stakeholder's databases. A new algorithm is developed which considers manhole covers as the nodes of the network and connects them automatically by minimizing cost functions defined by industry rules thus generating an optimized network. The various input data and rules used to build the deterministic tree-shaped graph being uncertain, a stochastic version of the algorithm is also proposed to generate a set of probable networks in addition to the optimized one. The method is tested on the wastewater networks of Prades-le-Lez and Ramnonville Saint Agne, two towns located in Southern France. The shape and topology of the mapped networks are compared to the actual one. The results indicate an overall good agreement between the real and generated networks. The proposed algorithm may thus be used to map wastewater networks from sampled georeferenced manhole covers, elevation and street network databases.

[1]  S HindiKhalil,et al.  Minimum-weight spanning tree algorithms a survey and empirical study , 2001 .

[2]  Randel L. Dymond,et al.  Innovative Technologies for Storm-Water Management Programs in Small Urbanized Areas , 2014 .

[3]  Archive for History of Exact Sciences , 1960, Nature.

[4]  Emiliano Rustighi,et al.  Inferring the most probable maps of underground utilities using Bayesian mapping model , 2018 .

[5]  R. L. Shreve.  Statistical Law of Stream Numbers , 1966, The Journal of Geology.

[6]  Khalil S. Hindi,et al.  Minimum-weight spanning tree algorithms A survey and empirical study , 2001, Comput. Oper. Res..

[7]  Philippe Lagacherie,et al.  A spatial stochastic algorithm to reconstruct artificial drainage networks from incomplete network delineations , 2011, Int. J. Appl. Earth Obs. Geoinformation.

[8]  Panos M. Pardalos,et al.  Steiner Tree Problems , 2009, Encyclopedia of Optimization.

[9]  Wolfgang Rauch,et al.  Graph-based approach for generating virtual water distribution systems in the software VIBe. , 2010 .

[10]  M. H. Afshar,et al.  Layout and size optimization of sanitary sewer network using intelligent ants , 2012, Adv. Eng. Softw..

[11]  Lawrence Bodin,et al.  Current and future research directions in network optimization , 1981, Comput. Oper. Res..

[12]  Praveen K. Navin,et al.  Layout and Component Size Optimization of Sewer Network Using Spanning Tree and Modified PSO Algorithm , 2016, Water Resources Management.

[13]  Marc Chaumont,et al.  Detection of Manhole Covers in High-Resolution Aerial Images of Urban Areas by Combining Two Methods , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[14]  Luka Grbčić,et al.  Cooperative Random Walk for Pipe Network Layout Optimization , 2016 .

[15]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[16]  M. Afshar.  Partially constrained ant colony optimization algorithm for the solution of constrained optimization problems: Application to storm water network design , 2007 .

[17]  Ronald L. Graham,et al.  On the history of the Euclidean Steiner tree problem , 2013, Archive for History of Exact Sciences.

[18]  Ronald L. Graham,et al.  On the History of the Minimum Spanning Tree Problem , 1985, Annals of the History of Computing.

[19]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[20]  W Rauch,et al.  A stochastic approach for automatic generation of urban drainage systems. , 2009, Water science and technology : a journal of the International Association on Water Pollution Research.

[21]  Konrad Schindler,et al.  Sewer Inlet Localization in UAV Image Clouds: Improving Performance with Multiview Detection , 2018, Remote. Sens..

[22]  Chris Kilsby,et al.  Urban Flood Simulation Using Synthetic Storm Drain Networks , 2017 .

[23]  Marc Chaumont,et al.  Automatic reconstruction of urban wastewater and stormwater networks based on uncertain manhole cover locations , 2017 .

[24]  Francesca Frontini,et al.  Mégadonnées, données liées et fouille de données pour les réseaux d'assainissement , 2018 .

[25]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[26]  Tomasz F. Stepinski,et al.  Automatic mapping of valley networks on Mars , 2007, Comput. Geosci..

[27]  Godfrey A. Walters,et al.  THE DESIGN OF THE OPTIMAL LAYOUT FOR A SEWER NETWORK , 1985 .

[28]  Mohammad Hadi Afshar,et al.  Improving the efficiency of ant algorithms using adaptive refinement: Application to storm water network design , 2006 .

[29]  Ghahreman Rezaei,et al.  Layout optimization of looped networks by constrained ant colony optimisation algorithm , 2014, Adv. Eng. Softw..

[30]  David Chapman,et al.  Mapping the Underworld – State-of-the-art review , 2007 .

[31]  K. Beven.  Rainfall-Runoff Modelling: The Primer , 2012 .

[32]  Peter Krebs,et al.  Sewer model development under minimum data requirements , 2012, Environmental Earth Sciences.

[33]  Idel Montalvo,et al.  Design optimization of wastewater collection networks by PSO , 2008, Comput. Math. Appl..

[34]  Michael J. Brennan,et al.  Determining the location of buried plastic water pipes from measurements of ground surface vibration , 2011 .

[35]  Masashi Morimoto,et al.  Circular object detection based on separability and uniformity of feature distributions using Bhattacharyya Coefficient , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[36]  Marc Chaumont,et al.  Manhole Cover Localization in Aerial Images with a Deep Learning Approach , 2017 .