Skip to main content

Advertisement

SpringerLink
Log in

Real-time application of swarm and evolutionary algorithms for line follower automated guided vehicles: a comprehensive study

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

One of the most economical forms of automated guided vehicles (AGV) is a vision-based line follower. A line follower uses machine vision to extract the path shape from the captured image and follows it. Among many methods for path detection, some studies suggested using the real-time application of meta-heuristic population-based algorithms for visual line follower AGV. Generally, Swarm Intelligence and Evolutionary Algorithms are not well suited for real-time applications as they need generations to evolve. For this reason, a comprehensive study is presented to find the best solutions to this particular application. Artificial Bee Colony, Genetic Algorithm, Harmony Search, Imperialist Competitive Algorithm, and Particle Swarm Optimization were studied with three proposed objective functions that could assist path shape detection. The fastest and most reliable solution is optimized and tested on a real AGV platform. The AGV designed for this research has an independent onboard Raspberry Pi 3 with an ARM processor and it is capable of traversing the track fast and reliably. Furthermore, the proposed system does not require edge detection or down-sampling on captured images. Additionally, our newly developed direction inferring technique, the Triangle Closest Midpoint, enables the AGV to find its path even with faulty or incomplete input. As a result, a novel real-time meta-heuristic line follower AGV is presented in this research.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30

Similar content being viewed by others

References

  1. Mahaleh MBB, Mirroshandel SA (2018) Harmony search path detection for vision based automated guided vehicle. Robot Auton Syst

  2. Razmjooy N, Somayeh Mousavi B, Sargolzaei P, Soleymani F (2011) Image thresholding based on evolutionary algorithms. Int J Phys Sci 6(31):7203–7211

    Google Scholar 

  3. Razmjooy N, Ramezani M (2014) An improved quantum evolutionary algorithm based on invasive weed optimization. Indian J Sci Res 4(2):413–422

    Google Scholar 

  4. Razmjooy N, Ramezani M (2016) Training wavelet neural networks using hybrid particle swarm optimization and gravitational search algorithm for system identification. Int J Mechatron Electr Comput Technol 6(21):2987–2997

    Google Scholar 

  5. Razmjooy N, Khalilpour M, Ramezani M (2016) A new meta-heuristic optimization algorithm inspired by fifa world cup competitions: theory and its application in pid designing for avr system. J Control Autom Electr Syst 27(4):419–440

    Article  Google Scholar 

  6. Arshad NM, Misnan MF, Razak NA (2011) Single infra-red sensor technique for line-tracking autonomous mobile vehicle. In: 2011 IEEE 7th international colloquium on signal processing and its applications (CSPA). IEEE, pp 159–162

  7. Arshad NM, Razak NA (2012) Vision-based detection technique for effective line-tracking autonomus vehicle. In: 2012 IEEE 8th international colloquium on signal processing and its applications (CSPA). IEEE, pp 441–445

  8. DeSantis RM (1995) Path-tracking for car-like robots with single and double steering. IEEE Trans Veh Technol 44(2):366–377

    Article  Google Scholar 

  9. Xing W, Lou Peihuang Y, Jun QX, Dunbing T (2014) Intersection recognition and guide-path selection for a vision-based agv in a bidirectional flow network. Int J Adv Robot Syst 11(3):39

    Article  Google Scholar 

  10. Armesto L, Tornero J (2009) Automation of industrial vehicles: a vision-based line tracking application. In: IEEE conference on emerging technologies & factory automation, 2009. ETFA 2009. IEEE, pp 1–7

  11. Girbés V, Armesto L, Tornero J (2010) Pisala project. intelligent sensorization for line tracking with artificial vision. In Robotics (ISR), 2010 41st international symposium on and 2010 6th German conference on robotics (ROBOTIK). VDE, pp 1–6

  12. Asif M, Arshad MR, Wilson PA (2005) Agv guidance system: an application of simple active contour for visual tracking. Proc World Acad Sci Eng Technol 6:74–77

    Google Scholar 

  13. Asif M, Arshad MR, Zia MYI, Yahya A (2007) An implementation of active contour and kalman filter for road tracking. Int J Appl Math 37(2)

  14. Yu J, Lou P, Qian X, Wu X (2008) An intelligent real-time monocular vision-based agv system for accurate lane detecting. In: ISECS international colloquium on computing, communication, control, and management, 2008. CCCM’08, vol 2. IEEE, pp 28–33

  15. Yu J, Lou P, Wu X (2009) A dual-core real-time embedded system for vision-based automated guided vehicle. In: IITA international conference on control, automation and systems engineering, 2009. CASE 2009. IEEE, pp 207–211

  16. Beccari G, Caselli S, Zanichelli F, Calafiore A (1997) Vision-based line tracking and navigation in structured environments. In: 1997 IEEE international symposium on computational intelligence in robotics and automation, 1997. CIRA’97, Proceedings. IEEE, pp 406–411

  17. Van Quan N, Eum H-M, Lee J, Hyun C-H (2013) Vision sensor-based driving algorithm for indoor automatic guided vehicles. Int J Fuzzy Logic Intell Syst 13(2):140–146

    Article  Google Scholar 

  18. Zhang H-B, Yuan K, Zhou Q-R et al (2004) Visual navigation of an automated guided vehicle based on path recognition. In: Proceedings of 2004 international conference on machine learning and cybernetics, 2004, vol 6. IEEE, pp 3877–3881

  19. Ismail AH, Ramli HR, Ahmad MH, Marhaban MH (2009) Vision-based system for line following mobile robot. In: IEEE symposium on industrial electronics & applications, 2009. ISIEA 2009, vol 2. IEEE, pp 642–645

  20. Cao J, Liao X, Hall EL (1999) Reactive navigation for autonomous guided vehicle using neuro-fuzzy techniques. In: Intelligent robots and computer vision XVIII: algorithms, techniques, and active vision, vol 3837. International Society for Optics and Photonics, pp 108–118

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Guilan, University Campus 2, Rasht, Iran

    Mahmoud Bakhshi Nejad Beigzadeh Mahaleh

  2. Department of Computer Engineering, University of Guilan, P.O. Box: 1841, Rasht, Iran

    Seyed Abolghasem Mirroshandel

Authors
  1. Mahmoud Bakhshi Nejad Beigzadeh Mahaleh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seyed Abolghasem Mirroshandel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seyed Abolghasem Mirroshandel.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is 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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bakhshi Nejad Beigzadeh Mahaleh, M., Mirroshandel, S.A. Real-time application of swarm and evolutionary algorithms for line follower automated guided vehicles: a comprehensive study. Evol. Intel. 15, 119–140 (2022). https://doi.org/10.1007/s12065-020-00496-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-020-00496-4

Keywords

Search

Navigation