ACOp: An Algorithm Based on Ant Colony Optimization for Parking Slot Detection

  • Walter BalzanoEmail author
  • Silvia Stranieri
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 927)


Ant Colony Optimization (ACO) is a known, largely employed paradigm for optimization algorithm. It is a bio-inspired approach following the real world ants beahvior in food search, that is traveling along the path having the highest pheromone. ACO algorithms provide a heuristic techinque to find global optima for an optimization problem, by using the global parameters of trail and pheromone that make a path more attractive than another. In this work, we focus on a problem that has serius impact on traffic congestion in VANETs: available parking slot detection. Despite ACO paradigm has been largely used in VANET field to address clusterization, routing, and communication failure, parking problem has never been handled with ant colony optimization. The main contribution of this paper is an innovative approach to the parking detection, that is formulated as an optimization problem and managed through ACO, and that provides, by means of opportune representation of the environment, a path that maximizes the number of available parking slot met.


ACO VANET Optimization 


  1. 1.
    Aadil, F., Bajwa, K.B., Khan, S., Chaudary, N.M., Akram, A.: CACONET: ant colony optimization (ACO) based clustering algorithm for vanet. PloS One 11(5), e0154080 (2016)CrossRefGoogle Scholar
  2. 2.
    Amato, F., Boselli, R., Cesarini, M., Mercorio, F., Mezzanzanica, M., Moscato, V., Persia, F., Picariello, A.: Challenge: processing web texts for classifying job offers, pp. 460–463 (2015). Cited By 16Google Scholar
  3. 3.
    Amato, F., Colace, F., Greco, L., Moscato, V., Picariello, A.: Semantic processing of multimedia data for e-government applications. J. Vis. Lang. Comput. 32, 35–41 (2016). Cited By 18CrossRefGoogle Scholar
  4. 4.
    Amato, F., Mazzocca, N., Moscato, F.: Model driven design and evaluation of security level in orchestrated cloud services. J. Netw. Comput. Appl. 106, 78–89 (2018). Cited By 2CrossRefGoogle Scholar
  5. 5.
    Amato, F., Moscato, F.: Model transformations of mapreduce design patterns for automatic development and verification. J. Parallel Distrib. Comput. 110, 52–59 (2017). Cited By 3CrossRefGoogle Scholar
  6. 6.
    Balzano, W., Murano, A., Vitale, F.: V2V-en-vehicle-2-vehicle elastic network. Procedia Comput. Sci. 98, 497–502 (2016)CrossRefGoogle Scholar
  7. 7.
    Balzano, W., Murano, A., Vitale, F.: WiFACT–wireless fingerprinting automated continuous training. In: Proceedings of WAINA. IEEE Computer Society (2016)Google Scholar
  8. 8.
    Balzano, W., Murano, A., Vitale, F.: SNOT-WiFi: sensor network-optimized training for wireless fingerprinting. J. High Speed Netw. 24(1), 79–87 (2018)CrossRefGoogle Scholar
  9. 9.
    Balzano, W., Del Sorbo, M.R., Murano, A., Stranieri, S.: A logic-based clustering approach for cooperative traffic control systems. In: 3PGCIC. Springer (2016)Google Scholar
  10. 10.
    Balzano, W., Vitale, F.: Dig-park: a smart parking availability searching method using V2V/V2I and DGP-class problem. In: Proceedings of the WAINA. IEEE Computer Society (2017)Google Scholar
  11. 11.
    Balzano, W., Barbieri, V., Riccardi, G.: Car2Car framework based on DDGP3Google Scholar
  12. 12.
    Balzano, W., Del Sorbo, M.R., Stranieri, S.: A logic framework for C2C network management. In: 2016 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA), pp. 52–57. IEEE (2016)Google Scholar
  13. 13.
    Balzano, W., Murano, A., Stranieri, S.: Logic-based clustering approach for management and improvement of VANETs. J. High Speed Netw. 23(3), 225–236 (2017)CrossRefGoogle Scholar
  14. 14.
    Balzano, W., Murano, A., Vitale, F.: Hypaco–a new model for hybrid paths compression of geodetic tracks. In: International Journal of Grid and Utility Computing (2017)Google Scholar
  15. 15.
    Balzano, W., Stranieri, S.: LoDGP: a framework for support traffic information systems based on logic paradigm. In: International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, pp. 700–708. Springer (2017)Google Scholar
  16. 16.
    Balzano, W., Vitale, F.: DGP application for support traffic information systems in indoor and outdoor environments. In: International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, pp. 692–699. Springer (2017)Google Scholar
  17. 17.
    Balzano, W., Vitale, F.: PAM-SAD: ubiquitous car parking availability model based on V2V and smartphone activity detection. In: International Conference on Intelligent Interactive Multimedia Systems and Services, pp. 232–240. Springer (2017)Google Scholar
  18. 18.
    Chauhan, R.K., Dahiya, A.: AODV extension using ant colony optimization for scalable routing invanets. J. Emerg. Trends Comput. Inf. Sci. 3(2), 241–244 (2012)Google Scholar
  19. 19.
    Da Cunha, F.D., Boukerche, A., Villas, L., Viana, A.C., Loureiro, A.A.: Data communication in VANETs: a survey, challenges and applications. Ph.D. thesis, INRIA Saclay; INRIA (2014)Google Scholar
  20. 20.
    Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.: Ant Colony Optimization and Swarm Intelligence: Proceedings of the 6th International Conference, ANTS 2008, Brussels, Belgium, 22–24 September 2008, vol. 5217. Springer (2008)Google Scholar
  21. 21.
    Jindal, V., Dhankani, H., Garg, R., Bedi, P.: MACO: modified ACO for reducing travel time in VANETs. In: Proceedings of the Third International Symposium on Women in Computing and Informatics, pp. 97–102. ACM (2015)Google Scholar
  22. 22.
    Jung, H.G., Kim, D.S., Yoon, P.J., Kim, J.: Parking slot markings recognition for automatic parking assist system. In: 2006 IEEE Intelligent Vehicles Symposium, pp. 106–113. IEEE (2006)Google Scholar
  23. 23.
    Jung, H.G., Lee, Y.H., Kim, J.: Uniform user interface for semiautomatic parking slot marking recognition. IEEE Trans. Veh. Technol. 59(2), 616–626 (2010)CrossRefGoogle Scholar
  24. 24.
    Majumdar, S., Rajendra Prasad, P., Santosh Kumar, S., Sunil Kumar, K.N., et al.: An efficient routing algorithm based on ant colony optimisation for VANETs. In: IEEE International Conference on Recent Trends in Electronics, Information and Communication Technology (RTEICT), pp. 436–440. IEEE (2016)Google Scholar
  25. 25.
    Maniezzo, V., Gambardella, L.M., De Luigi, F.: Ant colony optimization (2004). Cited in New Optimization Techniques in Engineering. Studies in Fuzziness and Soft Computing, vol. 141. Springer, Heidelberg, p. 62 (2010)Google Scholar
  26. 26.
    Suhr, J.K., Jung, H.G.: Sensor fusion-based vacant parking slot detection and tracking. IEEE Trans. Intell. Transp. Syst. 15(1), 21–36 (2014)CrossRefGoogle Scholar
  27. 27.
    Zeadally, S., Hunt, R., Chen, Y.-S., Irwin, A., Hassan, A.: Vehicular ad hoc networks (VANETs): status, results, and challenges. Telecommun. Syst. 50(4), 217–241 (2012)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Naples University, Federico IINaplesItaly

Personalised recommendations