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.
Similar content being viewed by others
References
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
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
http://iot.ee.surrey.ac.uk:8080/datasets.html#parking. Accessed 21 Oct 2019
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
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
Chuntian C, Chau KW (2002) Three-person multi-objective conflict decision in reservoir flood control. Eur J Oper Res 142:625–631
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
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
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
The project - FastPrk2. http://www.fastprk2.eu/the-project/, H2020-SMEINST-2-2016-2017, Grant Agreement No 726607
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
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
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
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
Boudali I, Ouada MB (2017) Smart parking reservation system based on distributed multicriteria approach. Appl Artif Intell 31:5–6
Alkharabsheh ARA (2018) An intelligent cooperative multi-agents based parking system: design and implementation. J Theor Appl Inf Technol 96(10):2804–2815
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
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
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)
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
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
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
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
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
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
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
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
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
Xiao J, Lou Y (2018) A smartphone-based parking guidance system with predictive parking availability information. In: 2018 Transportation research annual meeting
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Pham TN, Tsai MF, Deng DJ (2015) A cloud-based smart-parking system based on Internet-of-Things technologies. IEEE Access 3:1581–1591
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
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
https://deeplearning.cms.waikato.ac.nz/examples/classifying-imdb/. Accessed 21 Oct 2019
https://machinelearningmastery.com/mcnemars-test-for-machine-learning/. Accessed 21 Oct 2019
Dietterich TG (1998) Approximate statistical tests for comparing supervised classification leraning algorithms. Neural Comput 10(7):1895–1923
Chung J, Gulcehre C, Cho K, Bengio Y (2014) Empirical evaluation of gated recurrent neural networks on sequence modeling. ArXiv, abs/1412.3555
Colace F, Loia V, Tomasiello S (2019) Revising recurrent neural networks form a granular perspective. Appl Soft Comput J 82:1–9
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
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-019-04613-y