Abstract
In this study, a deep learning model based on LSTM (Long Short-Term Memory) is used to predict the state of a water supply network due to its highly complex nonlinearity. The inputs of the model include state information on the pressures at measuring points, as well as control information on the water supply pressure and flow at each entry point. In order to enhance the performance of the model in feature extraction and identification and improve prediction accuracy, a parallel LSTM tandem DNN deep neural network model (PLDNN) is proposed. The experimental results indicate that the model has better learning performance and accuracy compared with traditional prediction methods (artificial neural networks, support vector machines, etc.) and general LSTM models.
INTRODUCTION
A water supply network (WSN) is a large-scale multi-source/multi-node flow system to deliver water with sufficient pressure and quantity to users. It is characterized by a large variety and complexity, and in particular, its hydraulic dynamics are time-variant, spatially distributed and highly nonlinear (Rao & Alvarruiz 2007). To ensure the high efficiency, reliability and resilience of WSN, people have done a lot of research work on optimizing control and scheduling, leakage anomaly detection and location and pressure management and leakage reduction, etc. over the past two decades, recently in real-time control especially (Creaco et al. 2019) and on-line burst detection (Wu & Liu 2017).
Generally, nodal pressure and pipe flowrate are monitored in an urban water supply network. Since most pipe network monitoring points measure pressures, dispatchers usually observe the operation status of the water supply pipe network based on the measured pressure data, to control the pressure of the whole pipe network in a reasonable range, and judge any abnormality according to local pressure loss. Therefore, it is of great significance to predict the pressures at the measuring points accurately and rapidly for real-time scheduling and scientific management.
The traditional methods of predicting pressures at measuring points of the water supply network use statistical analysis to establish a correlation between the main variables based on the historical data of network operation (Lv et al. 2001; Luvizotto et al. 2012). Currently, machine learning models, such as artificial neural network (ANN) and support vector machine (SVM), have been applied and have achieved good results in predicting the state of water supply networks. Jamieson et al. (2007) and Rao & Salomons (2007) built a macro back-propagation (BP) neural network model by applying genetic algorithm (GA) on lots of simulation data from EPANET, which is a steady-state hydraulic simulator for water supply networks. Yu et al. (2005) and Ping et al. (2014) built support vector machine models on measuring point pressures of a water supply network. Zhang et al. (2011) built a BP neural network model on the inputs and outputs of a water supply network. Perea et al. (2019) combined dynamic ANN architecture, Bayesian framework and GA, and proposed a new method to predict short-term irrigation demand with limited data. Mehrparvar & Asghari (2018) used a modular method to build a model by combining support vector regression (SVR) and a modified data assimilation (MDA) technique to partially correct the predicted values based on the observed data. Yang et al. (2014) proposed a method which combines embedded space technology and neural network modeling to predict pipe network pressure in time series. However, these models utilized shallow networks and exhibited limited ability to characterize complex phenomena (Bengio 2009).
Xu et al. (2015) proposed a NARX (Nonlinear Auto-Regressive with Exogenous Inputs) model for WSN real-time prediction and control. The model estimates the time-variable nodal demand equivalently by exploiting the real-time and historical operating data and establishes a functional relationship between the major variables in the network. The actual cases show that the model has good tracking and prediction performance. In essence, The NARX model is realized by a simple three-layer neural network, which increases the learning ability of time series data on the BP network.
In recent years, there have been some studies focusing on the application of deep learning in control systems (Punjani & Abbeel 2015). However, only Wu et al. (2015) attempted to apply the deep learning model on the modeling of an urban water supply system to simulate the water level of pools. The preliminary results showed that the Deep Belief Network (DBN) was better than the traditional ANN.
Currently, Long Short-Term Memory (LSTM) has been widely used in time series prediction. LSTM improves the recurrent neural network (RNN) and introduces long-term and short-term memory units. It can not only use current information, but also choose to use short-term and long-term historical information. It is more suitable for the modeling of such a complex nonlinear system in time series as a water supply network.
In this paper, LSTM is used to study pressure prediction in a water supply network. In addition, the structure of LSTM is modified for the characteristics of a water supply network. Specific contributions are as follows:
A macroscopic mathematical model is established for the water supply network system with incomplete state observability. The deep learning model LSTM is applied to predict the state of an urban water supply network for the first time. In addition, the feasibility of using LSTM to predict the trends of pressure change is discussed based on a mathematical model.
According to the characteristics of the water supply network, the structure of the LSTM network was improved and a parallel LSTM tandem DNN deep neural network model (PLDNN) is proposed. The model enhanced the performance to extract features of the control variables and state variables, and improved the prediction performance by combining the advantages of both LSTM and DNN. The model applicability in abnormal condition detection is also tested by pipe-burst experiments, which were generated by opening fire hydrants.
MATHEMATICAL MODEL OF WATER SUPPLY NETWORK AND LSTM NEURAL NETWORK
Mathematical model of water supply network
LSTM neural network
Deep learning technology originates from the development of the neural network, and the recurrent neural network is one of the most popular models in deep learning. It has a very strong nonlinear mapping ability in analysis and prediction based on time series problems.
Theoretically, the RNN can accept historical information with arbitrary length. However, the length of historical information will be expanded into the corresponding number of layers in the training process, which is equivalent to a multi-layer feedforward neural network. The large number of layers will make the gradient vanish and cause other problems during training (Sutskever 2013). As a result, RNN can only accept a very limited amount of historical information. In order to solve the problem, Hochreiter & Schmidhuber (1997) proposed a new recursive neural network called LSTM.
The pressure prediction of a water supply network is a prediction problem based on a nonlinear system in a time series. The LSTM model, which is an advanced RNN model, can not only utilize the historical state information of pipe network pressure, but also accept historical information of arbitrary length. Therefore, LSTM is selected as the model for prediction analysis in this paper.
LSTM PREDICTION MODEL AND ITS APPLICABILITY IMPROVEMENT
LSTM prediction model
PLDNN prediction model
In this paper, the dropout method (Srivastava et al. 2014) is used to prevent overfitting in PLDNN. Dropout is implemented at every layer of the model for better performance. The dropout discards a certain proportion of the nodes randomly in each iteration during the training process while restoring full connection during prediction. Without the dropout mechanism, there may be co-adaptation between certain hidden nodes, which will reduce the robustness of the feature-reuse of these nodes. Dropout will result in updating the network parameters randomly. The introduction of such randomness will increase the generalization ability of the model and prevent overfitting.
In this paper, the gradient descent method is used to optimize each parameter in the model. There are two methods to minimize the risk function. One is batch gradient descent, which uses all the data in the training set in each epoch and, thus, is computationally expensive. The other is the stochastic gradient descent method, which randomly samples from training data to calculate the loss function and update parameters. In order to overcome the shortcomings of these two methods, this paper uses an eclectic approach, the mini-batch gradient descent method, which divides the data into several batches and updates the parameters by calculating the loss function on each batch. Since a group of data in a batch is used to update the parameters, such a method reduces randomness and the number of calculations (Tsuruoka et al. 2009).
INTEGRATION FRAMEWORK IMPLEMENTATION
Integrated framework of water supply network prediction model
The implementation framework of a monitoring point pressure prediction system in an urban water supply network is shown in Figure 3, where the arrow indicates the direction of information flow. The framework mainly collects pressure and flow data through the SCADA system, transforms the collected data into standard data by wavelet transform and normalization and saves it in the database. PLDNN extracts the training data from a database in the training process and uses the state variables and control variables as input variables for the two LSTM models respectively based on certain historical events. Then the outputs of the two LSTM are merged and the final output is given by DNN. The prediction of PLDNN is compared with the actual output of the water supply network. The parameters of the model are adjusted until the error meets the convergence condition or no longer decreases.
Model parameter adjustment
Because the internal structure of the neural network is complex, there is no relevant theory to provide a selection method. Usually a most suitable result is given by experience and a large number of experiments. This paper uses the parameter adjustment process shown in Figure 4.
Step 1: The ranges of values of parameters are determined according to experience and the result of preliminary parameter adjustment. , which indicates that the maximum time span of historical information is 60 minutes. is the number of hidden layers. Since long historical information will result in redundant input and it has little effect on the accuracy of prediction, increasing the number of hidden layers can improve the ability of feature extraction and learning. However, a large number of layers will increase the complexity of the model. is the number of neurons, which determines the degree of nonlinearity of the network; represents the node discard ratio. If the ratio is too low, the effect will be limited; if the ratio is too high, the model will be underfitted; is the number of training. If the epoch is too small, the model will not fit well; if the epoch is too large, the time required for training will increase without any increase in the accuracy of prediction. is the sample size of the small batch gradient descent method.
Step 2: Adjusting parameters by experiments and trial-and-error method, for each given , the basic structure of the deep learning model can be obtained, and other parameters are adjusted according to the basic structure.
CASE STUDY
In this paper, the water supply network in SX City YC District is taken as an example for analysis. The network is shown in Figure 5. The area of the network is about 106.7 square kilometres, and the daily water supply volume is about 150,000 cubic metres. YMB, YMN, TYMY and PSDD are the four main water inlet ports in the area. The 17 black triangles in the figure represent the positions of key pressure monitoring points.
The LSTM neural network for the water supply network in SX city takes the historical control information of water supply pressure and flow of four inlet ports, and the historical and current state information of 17 pressure measuring points as inputs; the pressures at the next moment of 17 monitoring points are taken as outputs. The data set is sampled from June 1, 2016, to June 28, 2016, and the sampling interval is five minutes. Data from June 1 to June 26 are used for training, while data from June 27 to June 28 are used for testing.
Data preprocessing
Because the data collected from the SCADA system have certain problems such as loss of data and noise, linear interpolation is used to complete the missing data and the noise data are filtered out by wavelet transform.
The point pressure within a day exhibits periodic fluctuation and shows a clear period and trend, including early peaks, late peaks and off-peak period. However, for a specific moment, the magnitude of the change is not the same. The short-term pressure prediction of the water supply network is to predict the future pressure for a certain period of time (several minutes or hours).
As the pressure and flow data in a water supply network have different physical meanings and orders of magnitude, in order to alleviate the difficulty of network training, the data are pre-processed by normalization, which means the inputs and outputs of the network are limited to [0,1].
Determination of network parameters
According to the method of adjusting parameters proposed in the section above on ‘Model parameter adjustment’, the values of parameters are set as the following: ; Layers = 1 and Neurons = 96 for LSTM; Layers = 1 and Neurons = 96 for DNN; Mini-batch size = 32, epoch = 50 for the training process, dropout rate = 0.2.
Controlled experiment and analysis
In order to analyze and compare the prediction performance of the proposed model, traditional LSTM and parallel LSTM are used for prediction as well. MAPE (mean absolute percentage error) and RMSE (root mean square error) are used as the indexes to evaluate performance. The results are shown in Figure 6.
Figure 6 shows that the ability of prediction of each LSTM model is different at different monitoring points, but the accuracies of prediction results for each monitoring point meet the requirements. The prediction results of monitoring points close to the water source, such as CABZ, FYYY and SSY, are better than those close to the end of the network, such as HLQ and ZSSS. Since there are fewer nodes for the monitoring points upstream, the change of the flow rate is small and the pressure is mainly affected by the water supply pressure at the water plant, so, the pressures at these points are predictable. At the end of the pipe network, due to the large number of nodes downstream and different characteristics of variation in water consumption at each node, the hydraulic conditions are complicated and the pressure change is difficult to predict. Then, the errors of predictions at these points are larger. Based on the PLDNN, the deep learning model can extract and learn the data of state variables and control variables in the water supply network system separately and keep the characteristic information of the original data as much as possible. As a result, it can simulate complex nonlinear phenomena and has higher prediction accuracy than traditional LSTM.
In order to compare with the traditional prediction model, BP, SVM, VAR, NARX and other models were implemented respectively, and the results are compared and shown in Table 1.
Prediction method . | BP . | SVM . | VAR . | NARX . | PLDNN . |
---|---|---|---|---|---|
RMSE*100 | 0.56 | 0.43 | 0.29 | 0.28 | 0.17 |
Prediction method . | BP . | SVM . | VAR . | NARX . | PLDNN . |
---|---|---|---|---|---|
RMSE*100 | 0.56 | 0.43 | 0.29 | 0.28 | 0.17 |
The prediction results of the PLDNN model are significantly better than the results of the traditional BP and SVM models. Since VAR and NARX are suitable for a class of problems such as time series prediction, their prediction performance is often better than those of other shallow learning models, but still inferior to that of the deep learning model. Figure 7 shows the predictive effect of the PLDNN model for some monitoring points.
Abnormal condition experiment
Pipe bursts occur frequently in the urban water supply network. Because the PLDNN prediction model predicts trends in principle and the pressure change has its own trends and periodicity under normal conditions, it is hard to track the trend pressure under abnormal conditions, where the trend of the pipe network is affected by the change of hydraulic operation conditions. However, the model can in turn be used to test whether there are abnormalities in the water supply network. If the pipeline network is under normal conditions, the predicted value of PLDNN is basically consistent with the measured value of SCADA. If there is an anomaly in the pipe network and such an anomaly has an impact on the pressure at the monitoring point, there will be a big error between the prediction value and the measured value. If the error exceeds the normal range, then it can be determined that there is an anomaly near the monitoring point at this moment.
Pipe-burst experiments are often generated by opening fire hydrants. SX Water Company conducted five pipe-burst experiments in YC District on April 3, 2015. At that time, the data acquisition was strengthened, and the sampling interval was one minute. We used the data from March 30 to April 2, 2015, to train the PLDNN model, and predict the pressure on April 3. With the help of the PLDNN prediction value, five abnormal pipe-burst events can be successfully detected by the TBA method (Romano 2012). For other traditional prediction methods, there are false alarms and missed alarms, as shown in Table 2.
Gray-shaded events were detected. The number in gray is the detection process time (detection time minus burst time).
Figure 8 shows the pressure signal of the DHXC monitoring point, which is the nearest to the burst point, in the second pipe-burst experiment. Before 9:35 AM, in normal working conditions, the predicted value is close to the actual value. In the abnormal period of 9:35 AM–10:07 AM, there is a big deviation between the predicted value and the actual value (the deviation >3δ). After 10:07 AM, with the end of the second pipe-burst experiment, the predicted value is soon very close to the actual value. Therefore, according to the PLDNN, the dynamic behavior under normal conditions can be well tracked, and abnormal hydraulic conditions (pipe burst or fire-hydrant use) can be judged.
CONCLUSION
In this paper, the deep learning model LSTM is used for pressure prediction of a water supply network, and the LSTM model is adaptively improved according to the characteristics of the water supply network. The structure of parallel LSTM tandem DNN is proposed to take into account the two different types of input information on water supply pressure/flow and monitoring point pressure. Dropout and other deep learning methods are used to improve the prediction performance of the model.
The experiment results show that the LSTM model can overcome the shortcomings of the traditional artificial neural network in predicting complex situations and that of the support vector machine in predicting only a single measuring point. The PLDNN model can simulate highly nonlinear conditions and realize prediction at multiple measuring points. The PLDNN model extracts and learns the features of different types of information separately, which can improve the learning and generalization ability of the neural network and result in higher prediction accuracy than the traditional LSTM model. The dropout method can prevent overfitting in prediction models, which improves the generalization ability of the models. The performance is even better when implementing dropout at each layer. The PLDNN model can well track the normality of the operation state in a water supply network, and detect abnormal events in the network, but cannot track under abnormal conditions.
ACKNOWLEDGEMENTS
This work was funded by the National Natural Science Foundation of China (U1509205).