Skip to main content
Log in

Forecasting multi-step-ahead reservoir monthly and daily inflow using machine learning models based on different scenarios

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Dam reservoir operations are a critical issue for decision-makers in maximizing the use of water resources. Artificial Intelligence and Machine Learning models (AI & ML) approaches are increasingly popular for reservoir inflow predictions. In this study, the multilayer perceptron neural network (MLP), Support Vector Regression (SVR), Adaptive Neuro-Fuzzy Inference System (ANFIS), and the Extreme Gradient Boosting (XG-Boost), were adopted to forecast reservoir inflows for the monthly and daily timeframes. Results showed that: (1) For the monthly timeframe, all the four models were proficient in obtaining efficient monthly reservoir inflows by scoring at least an R² of 0.5; with the XG-Boost ranked as the best model, followed by the MLPNN, SVR, and lastly ANFIS. (2) the XG-Boost still outperforms all other models for forecasting daily inflow; but however, with reduced performance. The models were still ranked in the same order, with the ANFIS showing very poor performance in scenario-2, scenario-3, and scenario-4. (3) For daily inflows, the best scenarios are scenario-5, scenario-6, scenario-7 as the models were trained based on the 1,3,5, days-lag forecasted inflow, and overall, the XG-Boost outperforms all the other models.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Data availability

full data may not be disclosed as it belongs to Tenaga National Berhad which identify the used data as a matter of national security.

References

  1. Singh H, Sinha T, Sankarasubramanian A (2015) Impacts of near-term climate change and population growth on within-year reservoir systems. J Water Resour Plan Manag 141:04014078. https://doi.org/10.1061/(asce)wr.1943-5452.0000474

    Article  Google Scholar 

  2. Ho M, Lall U, Allaire M et al (2017) The future role of dams in the United States of America. Water Resour Res 53:982–998

    Article  Google Scholar 

  3. Coulibaly P, Baldwin CK (2005) Nonstationary hydrological time series forecasting using nonlinear dynamic methods. J Hydrol 307:164–174. https://doi.org/10.1016/j.jhydrol.2004.10.008

    Article  Google Scholar 

  4. Sherif K, Hassan M, Feng Y et al (2021) A review of the hybrid artificial intelligence and optimization modelling of hydrological streamflow forecasting. Alexandria Eng J. https://doi.org/10.1016/j.aej.2021.04.100

    Article  Google Scholar 

  5. Fathian F, Mehdizadeh S, Kozekalani Sales A, Safari MJS (2019) Hybrid models to improve the monthly river flow prediction: Integrating artificial intelligence and non-linear time series models. J Hydrol 575:1200–1213. https://doi.org/10.1016/j.jhydrol.2019.06.025

    Article  Google Scholar 

  6. Yonaba H, Anctil F, Fortin V (2010) Comparing sigmoid transfer functions for neural network multistep ahead streamflow forecasting. J Hydrol Eng 15:275–283. https://doi.org/10.1061/(ASCE)HE.1943-5584.0000188

    Article  Google Scholar 

  7. Wu CL, Chau KW, Li YS (2009) Predicting monthly streamflow using data-driven models coupled with data-preprocessing techniques. Water Resour Res 45:1–23. https://doi.org/10.1029/2007WR006737

    Article  Google Scholar 

  8. Anindita AP, Laksono P, Nugraha IGBB (2016) Dam water level prediction system utilizing Artificial Neural Network Back Propagation: Case study: Ciliwung watershed, Katulampa Dam. 2016 Int Conf ICT Smart Soc ICISS 2016 16–21. https://doi.org/10.1109/ICTSS.2016.7792862

  9. Moeeni H, Bonakdari H, Fatemi SE, Zaji AH (2017) Assessment of stochastic models and a hybrid artificial neural network-genetic algorithm method in forecasting monthly reservoir inflow. Ina Lett 2:13–23. https://doi.org/10.1007/s41403-017-0017-9

    Article  Google Scholar 

  10. Shamim MA, Hassan M, Ahmad S, Zeeshan M (2015) A comparison of Artificial Neural Networks (ANN) and Local Linear Regression (LLR) techniques for predicting monthly reservoir levels. KSCE J Civ Eng 20:971–977. https://doi.org/10.1007/s12205-015-0298-z

    Article  Google Scholar 

  11. Wang W, Nie X, Qiu L (2010) Support vector machine with particle swarm optimization for reservoir annual inflow forecasting. Proc - Int Conf Artif Intell Comput Intell AICI 2010 1:184–188. https://doi.org/10.1109/AICI.2010.45

    Article  Google Scholar 

  12. Guo J, Zhou J, Qin H et al (2011) Monthly streamflow forecasting based on improved support vector machine model. Expert Syst Appl 38:13073–13081. https://doi.org/10.1016/j.eswa.2011.04.114

    Article  Google Scholar 

  13. Damian DC (2019) A critical review on artificial intelligence models in hydrological forecasting how reliable are artificial intelligence models. Int J Eng Res 8. https://doi.org/10.17577/IJERTV8IS070123

  14. Shafaei M, Kisi O (2015) Lake level forecasting using Wavelet-SVR, Wavelet-ANFIS and Wavelet-ARMA conjunction models. Water Resour Manag 30:79–97. https://doi.org/10.1007/s11269-015-1147-z

    Article  Google Scholar 

  15. Hipni A, El-shafie A, Najah A et al (2013) Daily forecasting of dam water levels: comparing a Support Vector Machine (SVM) model with Adaptive Neuro Fuzzy Inference System (ANFIS). Water Resour Manag 27:3803–3823. https://doi.org/10.1007/s11269-013-0382-4

    Article  Google Scholar 

  16. Naghibi SA, Ahmadi K (2017) Application of support vector machine, random forest, and genetic algorithm optimized random forest models in groundwater potential mapping. Water Resour Manag 31:2755–2761. https://doi.org/10.1007/s11269-017-1660-3

    Article  Google Scholar 

  17. Yang T, Asanjan AA, Welles E et al (2017) Developing reservoir monthly inflow forecasts using artificial intelligence and climate phenomenon information. Water Resour Res 53:2786–2812. https://doi.org/10.1002/2017WR020482

    Article  Google Scholar 

  18. Akbari M, Afshar A (2014) Similarity-based error prediction approach for real-time inflow forecasting. Hydrol Res 45:589–602. https://doi.org/10.2166/nh.2013.098

    Article  Google Scholar 

  19. Eskandarin A, Nazarpour H, Teimouri M, Ahmadi Z (2010) Comparison of neural network and K-nearest neighbor methods in daily flow forecasting. J Appl Sci 10:1006–1010. https://doi.org/10.3923/jas.2010.1006.1010

    Article  Google Scholar 

  20. Reilly DL, Cooper LN (1995) An overview of neural networks: early models to real world systems. 300–321. https://doi.org/10.1142/9789812795885_0023

  21. Zhang G, Eddy Patuwo B, Hu Y (1998) Forecasting with artificial neural networks: The state of the art. Int J Forecast 14:35–62. https://doi.org/10.1016/S0169-2070(97)00044-7

    Article  Google Scholar 

  22. Terzi Ö, Ergin G (2013) Forecasting of monthly river flow with autoregressive modeling and data-driven techniques. Neural Comput Appl 25:179–188. https://doi.org/10.1007/s00521-013-1469-9

    Article  Google Scholar 

  23. Hossain MS, El-shafie A (2014) Performance analysis of artificial bee colony (ABC) algorithm in optimizing release policy of Aswan High Dam. Neural Comput Appl 24:1199–1206. https://doi.org/10.1007/s00521-012-1309-3

    Article  Google Scholar 

  24. Chiamsathit C, Adeloye AJ, Bankaru-Swamy S (2016) Inflow forecasting using artificial neural networks for reservoir operation. IAHS-AISH Proc Rep 373:209–214. https://doi.org/10.5194/piahs-373-209-2016

    Article  Google Scholar 

  25. Jothiprakash V, Magar RB (2012) Multi-time-step ahead daily and hourly intermittent reservoir inflow prediction by artificial intelligent techniques using lumped and distributed data. J Hydrol 450–451:293–307. https://doi.org/10.1016/j.jhydrol.2012.04.045

    Article  Google Scholar 

  26. Sauhats A, Petrichenko R, Broka Z et al (2016) ANN-based forecasting of hydropower reservoir inflow. 2016 57th Int Sci Conf Power Electr Eng Riga Tech Univ RTUCON 2016. 2–7. https://doi.org/10.1109/RTUCON.2016.7763129

  27. Atiya AF, El-Shoura SM, Shaheen SI, El-Sherif MS (1999) A comparison between neural-network forecasting techniques - Case study: River flow forecasting. IEEE Trans Neural Networks 10:402–409. https://doi.org/10.1109/72.750569

    Article  Google Scholar 

  28. Ghose DK (2018) Measuring discharge using back-propagation neural network: a case study on Brahmani River Basin. Intell Eng Informatics. Adv Intell Syst Comput 695:591–598. https://doi.org/10.1007/978-981-10-7566-7

  29. Maity R, Nagesh Kumar D (2009) Hydroclimatic influence of large-scale circulation on the variability of reservoir inflow. Hydrol Process 23:934–942. https://doi.org/10.1002/hyp.7227

    Article  Google Scholar 

  30. Kim T, Shin JY, Kim H et al (2019) The use of large-scale climate indices in monthly reservoir inflow forecasting and its application on time series and artificial intelligence models. Water (Switzerland) 11. https://doi.org/10.3390/w11020374

  31. Hadiyan PP, Moeini R, Ehsanzadeh E (2020) Application of static and dynamic artificial neural networks for forecasting inflow discharges, case study: Sefidroud Dam reservoir. Sustain Comput Infor Syst 27:100401. https://doi.org/10.1016/j.suscom.2020.100401

    Article  Google Scholar 

  32. Panagoulia D, Tsekouras GJ, Kousiouris G (2017) A multi-stage methodology for selecting input variables in ANN forecasting of river flows. Glob Nest J 19:49–57. https://doi.org/10.30955/gnj.002067

    Article  Google Scholar 

  33. Müller KR, Smoła AJ, Rätsch G et al (1997) Predicting time series with support vector machines. Lect Notes Comput Sci (including Subser Lect Notes Artif Intell Lect Notes Bioinformatics) 1327:999–1004. https://doi.org/10.1007/bfb0020283

    Article  Google Scholar 

  34. Wang WC, Chau KW, Cheng CT, Qiu L (2009) A comparison of performance of several artificial intelligence methods for forecasting monthly discharge time series. J Hydrol 374:294–306. https://doi.org/10.1016/j.jhydrol.2009.06.019

    Article  Google Scholar 

  35. Lin JY, Cheng CT, Chau KW (2006) Using support vector machines for long-term discharge prediction. Hydrol Sci J 51:599–612. https://doi.org/10.1623/hysj.51.4.599

    Article  Google Scholar 

  36. She N, Basketfield D (2005) Long range forecast of streamflow using support vector machine. Impacts of global climate change. American Society of Civil Engineers, Reston, pp 1–9

    Google Scholar 

  37. Liong SY, Sivapragasam C (2002) Flood stage forecasting with support vector machines. J Am Water Resour Assoc 38:173–186. https://doi.org/10.1111/j.1752-1688.2002.tb01544.x

    Article  Google Scholar 

  38. Zhang D, Lin J, Wang D et al (2018) Modeling and simulating of reservoir operation using the artificial neural network, support vector regression, deep learning algorithm. J Hydrol 565:720–736. https://doi.org/10.1016/j.jhydrol.2018.08.050

    Article  Google Scholar 

  39. Yu X, Wang Y, Wu L et al (2020) Comparison of support vector regression and extreme gradient boosting for decomposition-based data-driven 10-day streamflow forecasting. J Hydrol 582:124293. https://doi.org/10.1016/j.jhydrol.2019.124293

    Article  Google Scholar 

  40. Kalteh AM (2013) Monthly river flow forecasting using artificial neural network and support vector regression models coupled with wavelet transform. Comput Geosci 54:1–8. https://doi.org/10.1016/j.cageo.2012.11.015

    Article  Google Scholar 

  41. Zhu S, Zhou J, Ye L, Meng C (2016) Streamflow estimation by support vector machine coupled with different methods of time series decomposition in the upper reaches of Yangtze River, China. Environ Earth Sci 75. https://doi.org/10.1007/s12665-016-5337-7

  42. Yu X, Zhang X, Qin H (2018) A data-driven model based on Fourier transform and support vector regression for monthly reservoir inflow forecasting. J Hydro-Environ Res 18:12–24. https://doi.org/10.1016/j.jher.2017.10.005

    Article  Google Scholar 

  43. Yao SJ, Song YH, Zhang LZ, Cheng XY (2000) Wavelet transform and neural networks for short-term electrical load forecasting. Energy Convers Manag 41:1975–1988. https://doi.org/10.1016/S0196-8904(00)00035-2

    Article  Google Scholar 

  44. Sifuzzaman M, Islam MR, Ali MZ (2009) Application of wavelet transform and its advantages compared to fourier transform. J Phys Sci 13:121–134

    Google Scholar 

  45. Liu H, Hu H, Chen H et al (2018) Fast and flexible selective harmonic extraction methods based on the generalized discrete fourier transform. IEEE Trans Power Electron 33:3484–3496. https://doi.org/10.1109/TPEL.2017.2703138

    Article  Google Scholar 

  46. He Z, Wen X, Liu H, Du J (2014) A comparative study of artificial neural network, adaptive neuro fuzzy inference system and support vector machine for forecasting river flow in the semiarid mountain region. J Hydrol 509:379–386. https://doi.org/10.1016/j.jhydrol.2013.11.054

    Article  Google Scholar 

  47. Ozgur KM (2015) Streamflow forecasting and estimation using least square support vector regression and adaptive Neuro-Fuzzy embedded fuzzy c-means clustering. Water Resour Manag 29:5109–5127. https://doi.org/10.1007/s11269-015-1107-7

    Article  Google Scholar 

  48. Ahmed E-SN, Amr E-S (2019) Daily forecasting of dam water levels using machine learning. Int J Civ Eng Technol 10:314–323

    Google Scholar 

  49. Arlot S, Lerasle M (2012) Choice of V for V-fold cross-validation in least-squares density estimation. J Mach Learn Res 17:1–50

    MathSciNet  MATH  Google Scholar 

  50. Jang J (1991) Fuzzy modeling using generalized neural networks and kalman filter algorithm. Proc 9th Natl Conf Artif Intell 91:762–767

    Google Scholar 

  51. Chang F-J, Chang Y-T (2005) Adaptive neuro-fuzzy inference system for prediction of water level in reservoir. Adv Water Resour 29:1–10. https://doi.org/10.1016/j.advwatres.2005.04.015

    Article  Google Scholar 

  52. Valizadeh N, El-Shafie A, Mukhlisin M, El-Shafie AH (2011) Daily water level forecasting using adaptive neuro-fuzzy interface system with different scenarios: Klang Gate, Malaysia. Int J Phys Sci 6:7379–7389. https://doi.org/10.5897/IJPS11.1314

    Article  Google Scholar 

  53. Kisi O, Shiri J, Nikoofar B (2012) Forecasting daily lake levels using artificial intelligence approaches. Comput Geosci 41:169–180. https://doi.org/10.1016/j.cageo.2011.08.027

    Article  Google Scholar 

  54. Seo Y, Kim S, Kisi O, Singh VP (2015) Daily water level forecasting using wavelet decomposition and artificial intelligence techniques. J Hydrol 520:224–243. https://doi.org/10.1016/j.jhydrol.2014.11.050

    Article  Google Scholar 

  55. Khazaee Poul A, Shourian M, Ebrahimi H (2019) A comparative study of MLR, KNN, ANN and ANFIS models with wavelet transform in monthly stream flow prediction. Water Resour Manag 33:2907–2923. https://doi.org/10.1007/s11269-019-02273-0

    Article  Google Scholar 

  56. Yaseen ZM, Ghareb MI, Ebtehaj I et al (2017) Rainfall pattern forecasting using novel hybrid intelligent model based ANFIS-FFA. Water Resour Manag 32:105–122. https://doi.org/10.1007/s11269-017-1797-0

    Article  Google Scholar 

  57. Bai Y, Wang P, Xie J et al (2015) Additive model for monthly reservoir inflow forecast. J Hydrol Eng 20:04014079. https://doi.org/10.1061/(asce)he.1943-5584.0001101

    Article  Google Scholar 

  58. Allawi MF, Jaafar O, Mohamad Hamzah F et al (2018) Reservoir inflow forecasting with a modified coactive neuro-fuzzy inference system: a case study for a semi-arid region. Theor Appl Climatol 134:545–563. https://doi.org/10.1007/s00704-017-2292-5

    Article  Google Scholar 

  59. Allawi MF, Hussain IR, Salman MI, El-Shafie A (2021) Monthly inflow forecasting utilizing advanced artificial intelligence methods: a case study of Haditha Dam in Iraq. Stoch Environ Res Risk Assess 35:2391–2410. https://doi.org/10.1007/s00477-021-02052-7

    Article  Google Scholar 

  60. Chen T, Guestrin C (2016) XGBoost a scalable tree boosting system. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, pp 785–794

  61. Fan J, Wang X, Wu L et al (2018) Comparison of Support Vector Machine and Extreme Gradient Boosting for predicting daily global solar radiation using temperature and precipitation in humid subtropical climates: A case study in China. Energy Convers Manag 164:102–111. https://doi.org/10.1016/j.enconman.2018.02.087

    Article  Google Scholar 

  62. Riddervold HO, Riemer-Sørensen S, Szederjesi P, Korpås M (2020) A supervised learning approach for optimal selection of bidding strategies in reservoir hydro. Electr Power Syst Res 187. https://doi.org/10.1016/j.epsr.2020.106496

  63. AlDahoul N, Essam Y, Kumar P et al (2021) Suspended sediment load prediction using long short-term memory neural network. Sci Rep 11. https://doi.org/10.1038/s41598-021-87415-4

  64. Feng DC, Liu ZT, Wang XD et al (2020) Machine learning-based compressive strength prediction for concrete: An adaptive boosting approach. Constr Build Mater 230:117000. https://doi.org/10.1016/j.conbuildmat.2019.117000

    Article  Google Scholar 

  65. Ehsani N, Vörösmarty CJ, Fekete BM, Stakhiv EZ (2017) Reservoir operations under climate change: Storage capacity options to mitigate risk. J Hydrol 555:435–446. https://doi.org/10.1016/j.jhydrol.2017.09.008

    Article  Google Scholar 

  66. Li X, Huang T, Ma W et al (2015) Effects of rainfall patterns on water quality in a stratified reservoir subject to eutrophication: Implications for management. Sci Total Environ 521–522:27–36. https://doi.org/10.1016/j.scitotenv.2015.03.062

    Article  Google Scholar 

  67. Banihabib ME, Ahmadian A, Jamali FS (2017) Hybrid DARIMA-NARX model for forecasting long-term daily inflow to Dez reservoir using the North Atlantic Oscillation (NAO) and rainfall data. GeoResJ 13:9–16. https://doi.org/10.1016/j.grj.2016.12.002

    Article  Google Scholar 

  68. Allawi MF, Jaafar O, Mohamad Hamzah F et al (2018) Review on applications of artificial intelligence methods for dam and reservoir-hydro-environment models. Environ Sci Pollut Res 25:13446–13469. https://doi.org/10.1007/s11356-018-1867-8

    Article  Google Scholar 

  69. Berner R, Judge K (2019) The data standardization challenge. Syst Risk Financ Sect 598:135–150. https://doi.org/10.2307/j.ctvqmp0vn.12

    Article  Google Scholar 

  70. García S, Luengo J, Herrera F (2015) Data preprocessing in data mining. Springer International Publishing, Cham

    Book  Google Scholar 

  71. Fletcher D, Goss E (1993) Forecasting with neural networks. An application using bankruptcy data. Inf Manag 24:159–167. https://doi.org/10.1016/0378-7206(93)90064-Z

    Article  Google Scholar 

  72. Palani S, Liong SY, Tkalich P (2008) An ANN application for water quality forecasting. Mar Pollut Bull 56:1586–1597. https://doi.org/10.1016/j.marpolbul.2008.05.021

    Article  Google Scholar 

  73. May DB, Sivakumar M (2009) Prediction of urban stormwater quality using artificial neural networks. Environ Model Softw 24:296–302. https://doi.org/10.1016/j.envsoft.2008.07.004

    Article  Google Scholar 

  74. Talpur N, Salleh MNM, Hussain K (2017) An investigation of membership functions on performance of ANFIS for solving classification problems. IOP Conf Ser Mater Sci Eng 226. https://doi.org/10.1088/1757-899X/226/1/012103

  75. Nur Adli Zakaria M, Abdul Malek M, Zolkepli M, Najah Ahmed A (2021) Application of artificial intelligence algorithms for hourly river level forecast: A case study of Muda River, Malaysia. Alexandria Eng J 60:4015–4028. https://doi.org/10.1016/j.aej.2021.02.046

    Article  Google Scholar 

  76. Syarif I, Prugel-Bennett A, Wills G (2016) SVM parameter optimization using grid search and genetic algorithm to improve classification performance. TELKOMNIKA (Telecommunication Comput Electron Control 14:1502. https://doi.org/10.12928/telkomnika.v14i4.3956

    Article  Google Scholar 

  77. Kong X, Sun Y, Su R, Shi X (2017) Real-time eutrophication status evaluation of coastal waters using support vector machine with grid search algorithm. Mar Pollut Bull 119:307–319. https://doi.org/10.1016/j.marpolbul.2017.04.022

    Article  Google Scholar 

  78. Fayed HA, Atiya AF (2019) Speed up grid-search for parameter selection of support vector machines. Appl Soft Comput J 80:202–210. https://doi.org/10.1016/j.asoc.2019.03.037

    Article  Google Scholar 

  79. Şahin M, Erol R (2017) A comparative study of neural networks and ANFIS for forecasting attendance rate of soccer games. Math Comput Appl 22:43. https://doi.org/10.3390/mca22040043

    Article  Google Scholar 

  80. Marjani A, Babanezhad M, Shirazian S (2020) Application of adaptive network-based fuzzy inference system (ANFIS) in the numerical investigation of Cu/water nanofluid convective flow. Case Stud Therm Eng 22:100793. https://doi.org/10.1016/j.csite.2020.100793

    Article  Google Scholar 

  81. Pour SH, Wahab AKA, Shahid S (2020) Physical-empirical models for prediction of seasonal rainfall extremes of Peninsular Malaysia. Atmos Res 233:104720. https://doi.org/10.1016/j.atmosres.2019.104720

    Article  Google Scholar 

  82. Luo Y, Cai X, Zhang Y et al (2018) Multivariate time series imputation with generative adversarial networks. Adv Neural Inf Process Syst 2018-Decem:1596–1607

Download references

Acknowledgements

The research was supported by the Ministry of Higher Education (MoHE) Malaysia through Fundamental Research Grant Scheme (FRGS) project FRGS/1/2018/TK01/UTAR/02/2. We also want to thank Universiti Tunku Abdul Rahman (UTAR) through UTAR Research Fund Top-up Scheme under the vote number of 6235/H02. Furthermore, we would extend our deepest gratitude to Lembaga Urus Air Selangor (LUAS) and the Department of Irrigation and Drainage (JPS) Malaysia for supplying us with the data used in this research.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuk Feng Huang.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ibrahim, K.S.M.H., Huang, Y.F., Ahmed, A.N. et al. Forecasting multi-step-ahead reservoir monthly and daily inflow using machine learning models based on different scenarios. Appl Intell 53, 10893–10916 (2023). https://doi.org/10.1007/s10489-022-04029-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-022-04029-7

Keywords

Navigation