Advertisement

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)

Abstract

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.

Keywords

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

References

  1. 1.
    Stefansson, G., Lumsden, K.: Performance issues of smart transportation management systems. Int. J. Prod. Perform. Manag. 58(1), 55–70 (2008).  https://doi.org/10.1108/17410400910921083CrossRefGoogle 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).  https://doi.org/10.1109/icsmc.2010.564229
  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).  https://doi.org/10.1007/s10489-011-0322-zCrossRefGoogle 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).  https://doi.org/10.1109/wpmc.2014.7014828
  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).  https://doi.org/10.1109/iccpct.2015.7159383
  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).  https://doi.org/10.1016/j.robot.2015.05.002CrossRefGoogle 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).  https://doi.org/10.1016/j.cie.2015.01.003CrossRefGoogle 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).  https://doi.org/10.1016/j.eswa.2016.09.017CrossRefGoogle 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).  https://doi.org/10.1109/acirs.2016.7556208
  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).  https://doi.org/10.1109/ihmsc.2016.215
  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).  https://doi.org/10.1109/tvt.2017.2714704CrossRefGoogle 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).  https://doi.org/10.1109/access.2017.2656999CrossRefGoogle Scholar
  13. 13.
    Micieta, B., Edl, M., Krajcovic, M., et al.: Int. J. Adv. Manuf. Technol. 94, 415 (2018).  https://doi.org/10.1007/s00170-017-0915-8CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of CSE, SESTJamia HamdardNew DelhiIndia

Personalised recommendations