Skip to main content
Log in

Distributed modeling of smart parking system using LSTM with stochastic periodic predictions

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Parking in contemporary cities is a time- and fuel-consuming process. It affects daily stress levels of drivers and citizens. To design the future cities, parking process should be handled efficiently to improve drivers’ time comfort and fuel economy toward a green smart city (SC) ecosystem. In this paper, we propose to model smart parking (SP) with multiagent system (MAS) using long short-term memory (LSTM) neural network. Our model outperforms similar approaches as evidenced from the presented results using an online dataset from the SC of Aarhus, Denmark. We use LSTM for stochastic prediction based on periodic data provided by parking sensors. A SP provides such data on daily basis over a short period of time in the SC. We evaluate the proposed MAS with the prediction accuracy metric and compare it with other approaches in the literature. The proposed system achieves higher prediction accuracy per daily basis than the compared approaches due to our stochastic periodic prediction design and input to the proposed MAS and LSTM model. In addition, LSTM is used more efficiently under the proposed architecture of MAS, which enables online scaling thanks to dynamic and distributed nature of MAS.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Fazio M, Paone M, Puliafito A, Villari M (2012) Heterogeneous sensors become homogenous things in smart cities. In: IEEE 6th international conference on innovative mobile and internet services in ubiquitous computing (IMIS), pp 775–780

  2. Centre of Regional Science (2007) Smart cities. Ranking of European Medium-Sized Cities. Vienna University of Technology, http://www.smart-cities.eu. Accessed 21 Oct 2019

  3. http://iot.ee.surrey.ac.uk:8080/datasets.html#parking. Accessed 21 Oct 2019

  4. Yaseen ZM, Sulaiman SO, Deo RC, Chau KW (2019) An enhanced extreme learning machine model for river flow forecasting: state-of-the-art, practical applications in water resource engineering area and future research direction. J Hydrol 569:387–408

    Article  Google Scholar 

  5. Najafi B, Ardabili SF, Shamshirband S, Chau KW, Radzuk T (2018) Application of ANNs, ANFIS and RSM to estimating and optimizing the parameters that affect the yield and cost of biodiesel production. Eng Appl Comput Fluid Mech 12(1):611–624

    Google Scholar 

  6. Chuntian C, Chau KW (2002) Three-person multi-objective conflict decision in reservoir flood control. Eur J Oper Res 142:625–631

    Article  MATH  Google Scholar 

  7. Fotovatikhah F, Herrera M, Shamshirband S, Chau KW, Faizollahzadeh Ardabili S, Piran MJ (2018) Survey of computational intelligence as basis to big flood management: challenges, research directions and future work. Eng Appl Comput Fluid Mech 12(1):411–437

    Google Scholar 

  8. Wang WC, Chau KW, Qiu L, Chen YB (2015) Improving forecasting accuracy of medium and long-term runoff using artificial neural network based on EEMD decomposition. Environ Res 139:46–54

    Article  Google Scholar 

  9. Moazenzadeh R, Mohammadi B, Shamshirband S, Chau KW (2018) Coupling a firefly algorithm with support vector regression to predict evaporation in northern Iran. Eng Appl Comput Fluid Mech 12(1):584–597

    Google Scholar 

  10. The project - FastPrk2. http://www.fastprk2.eu/the-project/, H2020-SMEINST-2-2016-2017, Grant Agreement No 726607

  11. Shao W, Zhang Y, Guo B, Qin K, Chan J, Salim FD (2018) Parking availability prediction with long short term memory model. In: Proceedings of the international conference on green, pervasive, and cloud computing, pp 124–113

  12. Tilahun SL, Di Marzo Serugendo G (2017) Cooperative multiagent system for parking availability prediction based on time varying dynamic markov chains. J Adv Transp. 15:17. https://doi.org/10.1155/2017/1760842

    Article  Google Scholar 

  13. de Castro LF, Borges AP, Alves GV, Grossa CP (2018) Developing a smart parking solution based on a holonic multiagent system using JaCaMo framework. In: Proceedings of the 12th workshop-school on agents, environments, and applications, Fortaleza - CE, Brazil

  14. Dargaye H, Gobin-Rahimbux B, Sahib-Kaudeer NG (2019) Agent-based modelling for a smart parking system for mauritius. Information systems design and intelligent applications. Springer, Berlin, pp 367–377

    Book  Google Scholar 

  15. Boudali I, Ouada MB (2017) Smart parking reservation system based on distributed multicriteria approach. Appl Artif Intell 31:5–6

    Article  Google Scholar 

  16. Alkharabsheh ARA (2018) An intelligent cooperative multi-agents based parking system: design and implementation. J Theor Appl Inf Technol 96(10):2804–2815

    Google Scholar 

  17. Mudassar L, Byun Y (2018) Customer prediction on parking logs using recurrent neural network. In: SNPD 2018: software engineering, artificial intelligence, networking and parallel/distributed computing, pp. 123–136

  18. Rong Y, Xu Z, Yan R, Ma X (2018) Du-parking: spatio-temporal big data tells you real-time parking availability. In: Proceedings the 24th ACM SIGKDD international conference on knowledge discovery & data mining, pp. 646–654

  19. Zheng Y, Rajasegarar S, Leckie C (2015) Parking availability prediction for sensor-enabled car parks in smart cities. In: Proceedings of the 10th IEEE international conference on intelligent sensors, sensor networks and information processing (ISSNIP)

  20. Xiao J, Lou Y, Frisby J (2018) How likely am I to find parking? A practical model-based framework for predicting parking availability. Transp Res Part B Methodol 112:19–39

    Article  Google Scholar 

  21. Rajabioun T, Ioannou PA (2015) On-street and off-street parking availability prediction using multivariate spatiotemporal models. IEEE Trans Intell Transp Syst 16(5):2913

    Article  Google Scholar 

  22. Camero A, Toutouh J, Stolfi DH, Alba E (2018) Evolutionary deep learning for car park occupancy prediction in smart cities. In: Proceedings of the LION 12: learning and intelligent optimization, Kalamata, Greece, pp 386−401

  23. Qiu J, Tian J, Chen H, Lu X (2018) Prediction method of parking space based on genetic algorithm and RNN. In: PCM 2018: advances in Multimedia Information Processing, pp. 865–876

  24. Vlahogianni EI, Kepaptsoglou K, Tsetsos V, Karlaftis MG (2016) A real-time parking prediction system for smart cities. J Intell Transp Syst 20(2):192–204

    Article  Google Scholar 

  25. Alajali W, Wen S, Zhou W (2017) On-street car parking prediction in smart city: a multi-source data analysis in sensor-cloud environment. In: SpaCCS 2017: security, privacy, and anonymity in computation, communication, and storage, pp. 641–652

  26. Mei Z, Zhang W, Zhang L, Wang D (2019) Real-time multistep prediction of public parking spaces based on Fourier transform–least squares support vector regression. J Intell Transp Syst. https://doi.org/10.1080/15472450.2019.1579092

    Article  Google Scholar 

  27. Fang X, Xiang R, Peng L, Li H, Sun Y (2018) SAW: a hybrid prediction model for parking occupancy under the environment of lacking real-time data. In: Proceedings of IECON 2018—44th annual conference of the IEEE industrial electronics society

  28. Monteiro FV, Ioannou P (2018) On-street parking prediction using real-time data. In: Proceedings of the 21st international conference on intelligent transportation systems (ITSC), Maui, HI, USA, Nov 2018

  29. Xiao J, Lou Y (2018) A smartphone-based parking guidance system with predictive parking availability information. In: 2018 Transportation research annual meeting

  30. Lu EH-C, Liao C-H (2018) A parking occupancy prediction approach based on spatial and temporal analysis. In: ACIIDS 2018: intelligent information and database systems, Feb 2018, pp 500–509

  31. Stolfi DH, Alba E, Yao X (2017) Predicting car park occupancy rates in smart cities. In: Smart-CT 2017: smart cities, May 2017, pp 107–117

  32. Lenka RK, Barik RK, Das NK, Agarwal K, Mohanty D, Vipsita S (2017) PSPS: an IoT based predictive smart parking system. In: Proceedings of the 4th IEEE Uttar Pradesh section international conference on electrical, computer and electronics (UPCON), Oct 2017

  33. Bock F, Di Martino S, Origlia A (2017) A 2-step approach to improve data-driven parking availability predictions. In: Proceedings of the 10th ACM SIGSPATIAL workshop on computational transportation science, Nov 2017, pp 13–18

  34. Sun M, Li Z, Peng L, Li H, Fang X (2018) FLOPS: an efficient and high-precision prediction on available parking spaces in a long time-span. In: Proceedings of the 21st international conference on intelligent transportation systems (ITSC), Maui, HI, USA, Nov 2018

  35. Li J, Li J, Zhang H (2018) Deep learning based parking prediction on cloud platform. In: Proceedings of the 4th international conference on big data computing and communications (BIGCOM), Chicago, IL, USA, Aug 2018

  36. Venkanna U, Sharma S, Katiyar B, Prashanth Y (2018) A wireless sensor node based efficient parking slot availability detection system for smart cities. In: Proceedings of the recent advances on engineering, technology and computational sciences (RAETCS), Allahabad, India, Feb 2018

  37. Fan J, Hu Q, Tang Z (2018) Predicting vacant parking space availability: an SVR method with fruit fly optimisation. IET Intell Transp Syst 12(10):1414–1420

    Article  Google Scholar 

  38. Ionita A, Pomp A, Cochez M, Meisen T, Decker S (2018) Where to park?: Predicting free parking spots in unmonitored city areas. In Proceedings of the 8th international conference on web intelligence, mining and semantics, Novi Sad, Serbia, June 2018

  39. Tiedemann T, Vögele T, Krell MM, Metzen JH, Kirchner F (2015) Concept of a data thread based parking space occupancy prediction in a berlin pilot region. In: Proceedings of the AAAI workshop: artificial intelligence for transportation: advice, interactivity and actor modeling, twenty-ninth AAAI conference on artificial intelligence, Austin, Texas, USA, Jan 2015

  40. Lan T, Kang Q, An J, Yan W, Wang L (2013) Sitting and sizing of aggregator controlled park for plug-in hybrid electric vehicle based on particle swarm optimization. Neural Comput Appl 22(2):249–257

    Article  Google Scholar 

  41. Tilahun SL, Serugendo GDM (2017) Cooperative multiagent system for parking availability prediction based on time varying dynamic markov chains. J Adv Transp 2017:1–14

    Article  Google Scholar 

  42. Bura H, Lin N, Liu K (2018) An edge based smart parking solution using camera networks and deep learning. In: Proceedings of the IEEE conference on cognitive computing (ICCC), pp 17–24

  43. Mudaliar S, Agali S, Mudhol S, Jambotkar C (2019) IoT based smart car parking system. Int J Sci Adv Res Technol 5(1):270–272

    Google Scholar 

  44. Pham TN, Tsai MF, Deng DJ (2015) A cloud-based smart-parking system based on Internet-of-Things technologies. IEEE Access 3:1581–1591

    Article  Google Scholar 

  45. Khanna A, Anand R (2016) IoT based smart parking system. In: The proceedings of the international conference on Internet of Things and applications (IOTA), pp 266–270

  46. Fedchenkov P, Anagnostopoulos T, Zaslavsky A, Ntalianis K, Sosunova I, Sadov O (2018) An artificial intelligence based forecasting in smart cities parking with IoT. In: LNCS, vol 11118. Springer, pp 33–40, September 2018

  47. https://deeplearning.cms.waikato.ac.nz/examples/classifying-imdb/. Accessed 21 Oct 2019

  48. https://machinelearningmastery.com/mcnemars-test-for-machine-learning/. Accessed 21 Oct 2019

  49. Dietterich TG (1998) Approximate statistical tests for comparing supervised classification leraning algorithms. Neural Comput 10(7):1895–1923

    Article  Google Scholar 

  50. Chung J, Gulcehre C, Cho K, Bengio Y (2014) Empirical evaluation of gated recurrent neural networks on sequence modeling. ArXiv, abs/1412.3555

  51. Colace F, Loia V, Tomasiello S (2019) Revising recurrent neural networks form a granular perspective. Appl Soft Comput J 82:1–9

    Article  Google Scholar 

Download references

Acknowledgments

The part of this work has been carried out in the scope of the project bIoTope which is co-funded by the European Commission under the Horizon-2020 program, Contract Number H2020-ICT-2015/688203 – bIoTope.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Theodoros Anagnostopoulos.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Anagnostopoulos, T., Fedchenkov, P., Tsotsolas, N. et al. Distributed modeling of smart parking system using LSTM with stochastic periodic predictions. Neural Comput & Applic 32, 10783–10796 (2020). https://doi.org/10.1007/s00521-019-04613-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-019-04613-y

Keywords

Navigation