Bezier curve-based mobile robot path planning using the Proposed Enhanced Firefly Optimization algorithm

Prachi Bhanaria, Praveen Kant Pandey, Maneesha Pachori

Abstract


In the field of mobile robot navigation, the pursuit of optimal path planning and effective obstacle avoidance has evolved to unprecedented levels. This study introduces a novel hybrid methodology for mobile robot navigation, combining an enhanced Firefly Algorithm (FA) with Bezier curve-based path smoothing to achieve optimal trajectory planning and obstacle avoidance. The refined FA improves exploration dynamics by optimizing the fixed step size and attractiveness parameter, ensuring faster convergence and reduced computational overhead. Simultaneously, the Bezier curve technique facilitates smooth transitions, minimizing abrupt directional shifts and enhancing path continuity. The approach aims to determine the shortest and most efficient path between initial and target points, with control points in the Bezier curve playing a pivotal role in shaping trajectory fluidity and overall path length. Comparative evaluations against conventional FA methods and leading metaheuristic algorithms—such as Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Ant Colony Optimization (ACO)—demonstrate the superior performance of the proposed framework. The method achieves a remarkable 3.98% reduction in average path cost over the Quadratic Polynomial technique and a 2.67% improvement over the Cubic Polynomial Equation-based approach, underscoring its effectiveness in delivering computationally efficient and dynamically optimized navigation solutions for mobile robots.


Full Text:

PDF

References


X.-S. Yang, “Optimization and Metaheuristic Algorithms in Engineering”, Metaheuristic in Water Geotechnical and Transport Engineering, Elsevier, Waltham, pp. 1-23, 2013.

Jing W, Gui YL, “A novel firefly algorithm with self-adaptive step strategy”, Int J. Innov Com put Appl 1:18–26, 2019.

Hiba Hliwa, Mohsen Daoud, Nizar Abdulrahman, Bassam Atieh, “Optimal Path Planning of Mobile Robot Using Hybrid Tabu Search- Firefly Algorithm”, International Journal of Computer Science Trends and Technology (IJCST) – Volume 6 Issue 6, Nov-Dec 2018

Xu GH, Zhang TW, Lai Q, “A new firefly algorithm with mean condition partial attraction”, Appl Int., 2021. https://doi.org/10.1007/s10489-021-02642-6

Ho JJ, Kim DH, “Local path planning of a mobile robot using a novel grid-based potential method”, Int J Intell Syst 20(1):26–34, 2020.

B. Patle, D. Parhi, A. Jagadeesh, S. Kashyap, “On firefly algorithm: optimization and application in mobile robot navigation”, World Journal of Engineering, vol. 14, no. 1, pp. 65-76, 2017.

Ting Wei Zhang, Guang Hui Xu, Xi Sheng Zhan, Tao Han, “A new hybrid algorithm for path planning of mobile robot”, The Journal of Supercomputing, 2021 https://doi.org/10.1007/s11227-021-04031-9

Hidalgo A, Miguel A, Ferruz J, Pavon Nieves, “Solving the multi-objective path planning problem in mobile robotics with a firefly-based approach”, Soft Computing 2015. https://doi.org/10.1007/s00500-015-1825-z.

Wang, J., Song, F., Yin, A., Chen, H., “Firefly Algorithm Based on Dynamic Step Change Strategy”, Machine Learning for Cyber Security. ML4CS 2020. Lecture Notes in Computer Science (), vol 12487.

Sura Mazin Ali, Janan Farag Yonan, Omar Alniemi, Amjed Abbas Ahmed, “Mobile Robot Path Planning Optimization Based on Integration of Firefly Algorithm and Cubic Polynomial Equation”, J. ICT Res. Appl., Vol. 16, No. 1, 2022, 1-22

Abbas, N.A.F, “Mobile Robot Path Planning Optimization Based on Integration of Firefly Algorithm and Quadratic Polynomial Equation” In: Tran DT., Jeon G., Nguyen T.D.L., Lu J., Xuan TD. (eds)., Intelligent Systems and Networks, ICISN 2021. Lecture Notes in Networks and Systems, 243, Springer, Singapore. DOI 10.1007/978-981-16-2094-2_64, 2021.

Mojtaba Ghasemi, Soleiman Kadkhoda Mohammadi, Mohsen Zare, Seyedali Mirjalili, Milad Gil, Rasul Hemmati, “A new firefly algorithm with improved global exploration and convergence with application to engineering optimization”, Decision Analytics Journal, Volume 5, December 2022.

B. Li, L. Liu, Q. Zhang, D. Lv, Y. Zhang, J. Zhang, and X. Shi, “Path planning based on firefly algorithm and Bezier curve,” p. 4, 2014.

M. Elhoseny, A. Tharwat, and A. E. Hassanien, “Bezier Curve Based Path Planning in a Dynamic Field using Modified Genetic Algorithm,” Journal of Computational Science, Aug. 2017.

Jwo, J.-S.; Lee, C.-H.; Chen, J.-T.; Lin, C.-S.; Lin, C.-Y.; Cheng, W.-K.; Chang, C.-H.; King, J.-K., “Application of Tabu Search for Job Shop Scheduling Based on Manufacturing Order Swapping”, Eng. Proc. 2023, 55, 51. https://doi.org/10.3390/engproc2023055051

Patle, B.K.; Patel, B.; Jha, A.; Kashyap, S.K., “Self-Directed Mobile Robot Navigation Based on Functional Firefly Algorithm (FFA)”, Eng 2023, 4, 2656-2681. https://doi.org/10.3390/eng4040152

Fu, Hui; Liu, Xiaoyong, “A Path Planning Method for Mobile Robots Based on Fuzzy Firefly Algorithms”, Recent Advances in Computer Science and Communications (Formerly: Recent Patents on Computer Science), Volume 14, Number 9, 2021, pp. 3040-3045(6), https://doi.org/10.2174/2666255813999200826105635

Guanghui Xu et al., “A new path planning method of mobile robots based on an adaptive dynamic firefly algorithm”, Modern Physics Letters B, 2020




DOI: https://doi.org/10.31449/inf.v49i13.5987

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.