Skip to main content
Erschienen in: Neural Computing and Applications 14/2020

13.11.2019 | Original Article

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

verfasst von: Theodoros Anagnostopoulos, Petr Fedchenkov, Nikos Tsotsolas, Klimis Ntalianis, Arkady Zaslavsky, Ioannis Salmon

Erschienen in: Neural Computing and Applications | Ausgabe 14/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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 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
4.
Zurück zum Zitat 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–408CrossRef 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–408CrossRef
5.
Zurück zum Zitat 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 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
6.
Zurück zum Zitat Chuntian C, Chau KW (2002) Three-person multi-objective conflict decision in reservoir flood control. Eur J Oper Res 142:625–631MATHCrossRef Chuntian C, Chau KW (2002) Three-person multi-objective conflict decision in reservoir flood control. Eur J Oper Res 142:625–631MATHCrossRef
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat 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–54CrossRef 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–54CrossRef
9.
Zurück zum Zitat 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 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
11.
Zurück zum Zitat 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 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
13.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–377CrossRef 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–377CrossRef
15.
Zurück zum Zitat Boudali I, Ouada MB (2017) Smart parking reservation system based on distributed multicriteria approach. Appl Artif Intell 31:5–6CrossRef Boudali I, Ouada MB (2017) Smart parking reservation system based on distributed multicriteria approach. Appl Artif Intell 31:5–6CrossRef
16.
Zurück zum Zitat Alkharabsheh ARA (2018) An intelligent cooperative multi-agents based parking system: design and implementation. J Theor Appl Inf Technol 96(10):2804–2815 Alkharabsheh ARA (2018) An intelligent cooperative multi-agents based parking system: design and implementation. J Theor Appl Inf Technol 96(10):2804–2815
17.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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–39CrossRef 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–39CrossRef
21.
Zurück zum Zitat Rajabioun T, Ioannou PA (2015) On-street and off-street parking availability prediction using multivariate spatiotemporal models. IEEE Trans Intell Transp Syst 16(5):2913CrossRef Rajabioun T, Ioannou PA (2015) On-street and off-street parking availability prediction using multivariate spatiotemporal models. IEEE Trans Intell Transp Syst 16(5):2913CrossRef
22.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–204CrossRef 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–204CrossRef
25.
Zurück zum Zitat 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 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
27.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Xiao J, Lou Y (2018) A smartphone-based parking guidance system with predictive parking availability information. In: 2018 Transportation research annual meeting Xiao J, Lou Y (2018) A smartphone-based parking guidance system with predictive parking availability information. In: 2018 Transportation research annual meeting
30.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1420CrossRef 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–1420CrossRef
38.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–257CrossRef 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–257CrossRef
41.
Zurück zum Zitat Tilahun SL, Serugendo GDM (2017) Cooperative multiagent system for parking availability prediction based on time varying dynamic markov chains. J Adv Transp 2017:1–14CrossRef Tilahun SL, Serugendo GDM (2017) Cooperative multiagent system for parking availability prediction based on time varying dynamic markov chains. J Adv Transp 2017:1–14CrossRef
42.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
44.
Zurück zum Zitat Pham TN, Tsai MF, Deng DJ (2015) A cloud-based smart-parking system based on Internet-of-Things technologies. IEEE Access 3:1581–1591CrossRef Pham TN, Tsai MF, Deng DJ (2015) A cloud-based smart-parking system based on Internet-of-Things technologies. IEEE Access 3:1581–1591CrossRef
45.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
49.
Zurück zum Zitat Dietterich TG (1998) Approximate statistical tests for comparing supervised classification leraning algorithms. Neural Comput 10(7):1895–1923CrossRef Dietterich TG (1998) Approximate statistical tests for comparing supervised classification leraning algorithms. Neural Comput 10(7):1895–1923CrossRef
50.
Zurück zum Zitat Chung J, Gulcehre C, Cho K, Bengio Y (2014) Empirical evaluation of gated recurrent neural networks on sequence modeling. ArXiv, abs/1412.3555 Chung J, Gulcehre C, Cho K, Bengio Y (2014) Empirical evaluation of gated recurrent neural networks on sequence modeling. ArXiv, abs/1412.3555
51.
Zurück zum Zitat Colace F, Loia V, Tomasiello S (2019) Revising recurrent neural networks form a granular perspective. Appl Soft Comput J 82:1–9CrossRef Colace F, Loia V, Tomasiello S (2019) Revising recurrent neural networks form a granular perspective. Appl Soft Comput J 82:1–9CrossRef
Metadaten
Titel
Distributed modeling of smart parking system using LSTM with stochastic periodic predictions
verfasst von
Theodoros Anagnostopoulos
Petr Fedchenkov
Nikos Tsotsolas
Klimis Ntalianis
Arkady Zaslavsky
Ioannis Salmon
Publikationsdatum
13.11.2019
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 14/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04613-y

Weitere Artikel der Ausgabe 14/2020

Neural Computing and Applications 14/2020 Zur Ausgabe