Role of ACO Driven AGV in Intelligent Transport Systems

  • Tabeen Afzal Khan
  • Farheen SiddiquiEmail author
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 26)


The cutting-edge evolution in the design of an Automated Guided Vehicle (AGV) has led to a tremendous transformation in the Intelligent Transport Systems (ITS). An organised fleet of AGVs may be deployed in order to optimize transportation times, augment the locomotion of the vehicles to reduce congestion, minimise the chances of collisions, efficient task and job scheduling programs, cooperative driving etc. To develop a solver for the aforementioned tasks, the requirement is that of a meta-heuristic technique that shall be able to handle the NP-hard problems efficiently. The Ant Colony Optimization (ACO) is one such probabilistic computational multi-agent mechanism that may be employed to accomplish the same. The paper focuses on the real-time applications of the ACO and its variants when combined with the AGVs for smart traffic management.


Automated guided vehicles Intelligent transport system Cooperative driving NP-hard problems Ant colony optimization Multi-agent systems 


  1. 1.
    Stefansson, G., Lumsden, K.: Performance issues of smart transportation management systems. Int. J. Prod. Perform. Manag. 58(1), 55–70 (2008). Scholar
  2. 2.
    Xing, B., Gao, W.-J., Battle, K., Marwala, T., Nelwamondo, F.V.: Can ant algorithms make automated guided vehicle system more intelligent? In: IEEE International Conference on Systems, Man and Cybernetics, Istanbul, pp. 3226–3234 (2010).
  3. 3.
    Wu, J., Abbas-Turki, A., El Moudni, A.: Cooperative driving: an ant colony system for autonomous intersection management. Appl. Intell. 37, 207 (2012). Scholar
  4. 4.
    Wang, X., Liu, C., Wang, Y., Huang, C.: Application of ant colony optimized routing algorithm based on evolving graph model in VANETs. In: International Symposium on Wireless Personal Multimedia Communications (WPMC), Sydney, NSW, pp. 265–270 (2014).
  5. 5.
    Amudhavel, J., et al.: A robust recursive ant colony optimization strategy in VANET for accident avoidance (RACO-VANET). In: International Conference on Circuits, Power and Computing Technologies [ICCPCT 2015], Nagercoil, pp. 1–6 (2015).
  6. 6.
    Fazlollahtabar, H, Saidi-Mehrabad, M., Balakrishnan, J.: Mathematical optimization for earliness/tardiness minimization in a multiple automated guided vehicle manufacturing system via integrated heuristic algorithms. Robot. Auton. Syst. (2015). Scholar
  7. 7.
    Saidi-Mehrabad, M., Dehnavi-Arani, S., Evazabadian, F., Mahmoodiana, V.: An ant colony algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs. Comput. Ind. Eng. (2015). Scholar
  8. 8.
    Kalayci, C., Kaya, C.: An ant colony system empowered variable neighborhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery. Expert Syst. Appl. 66(C) (2016). Scholar
  9. 9.
    Uesaki, D., Ogawa, K.: AGV conveyance control based on Taxi system and ant colony optimization. In: Asia-Pacific Conference on Intelligent Robot Systems (ACIRS), Tokyo, pp. 174–178 (2016).
  10. 10.
    Juntao, L., Tingting, D., Yuanyuan, L., Yan, H.: Study on robot path collision avoidance planning based on the improved ant colony algorithm. In: 8th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), Hangzhou, pp. 540–544 (2016).
  11. 11.
    Feng, J., Liu, Z., Wu, C., Ji, Y.: AVE: autonomous vehicular edge computing framework with ACO-based scheduling. IEEE Trans. Veh. Technol. 66(12), 10660–10675 (2017). Scholar
  12. 12.
    Jabbarpour, M.R., Zarrabi, H., Jung, J.J., Kim, P.: A green ant-based method for path planning of unmanned ground vehicles. IEEE Access 5, 1820–1832 (2017). Scholar
  13. 13.
    Micieta, B., Edl, M., Krajcovic, M., et al.: Int. J. Adv. Manuf. Technol. 94, 415 (2018). Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of CSE, SESTJamia HamdardNew DelhiIndia

Personalised recommendations