Robot Path Planning and Tracking with the Flower Pollination SearchOptimization Algorithm
DOI:
https://doi.org/10.69996/jcai.2024020Keywords:
Robot Path Planning, Flower Pollination Search, Obstacle Avoidance, Robot navigation, path SmoothnessAbstract
Robot path planning and tracking involve two critical aspects of autonomous navigation systems: determining an optimal route for the robot to follow and ensuring that it accurately adheres to this path in real-time. Path planning focuses on generating a feasible and efficient trajectory from a starting point to a destination while considering obstacles, dynamic environments, and constraints. This paper investigates the effectiveness of the Flower Pollination Search Optimization (FPSO) algorithm for robot path planning and compares its performance with traditional algorithms such as A* Algorithm, Dijkstra, and Rapidlyexploring Random Tree (RRT). The FPSO algorithm was evaluated across three distinct scenarios, demonstrating superior performance in terms of path length, computation time, and path smoothness. In Scenario 1, FPSO achieved an optimized path length of 10.5 meters with a computation time of 3.2 seconds, a path smoothness score of 8.9, and a path efficiency of 95%. In Scenario 2, FPSO resulted in a path length of 12.3 meters and a computation time of 3.5 seconds, with a smoothness score of 8.7 and an efficiency of 93%. Scenario 3 showed FPSO's best performance, with a path length of 9.8 meters, computation time of 3.0 seconds, a smoothness score of 9.0, and a path efficiency of 96%. Comparatively, the A* Algorithm, Dijkstra, and RRT exhibited longer path lengths and higher computation times, with lower smoothness scores and efficiencies.
References
1. B. Hao, J. Zhao, H. Du, Q.Wang, Q. Yuan et al., “A search and rescue robot search method based on flower pollination algorithm and Q-learning fusion algorithm,” PloS one, vol.18, no.3, pp.e0283751, 2023.
2. C.R. Rice, S.T. McDonald, Y. Shi, H. Gan, W. Lee et al., “Perception, path planning, and flight control for a drone-enabled autonomous pollination system,” Robotics, vol.11, no.6, pp.144, 2022.
3. L. Bo, T. Zhang, H. Zhang, J. Yang, Z. Zhang et al., “ Improved Q-learning Algorithm Based on Flower Pollination Algorithm and Tabulation Method for Unmanned Aerial Vehicle Path Planning,” IEEE Access, 2024.
4. Y. Jia, S. Wang, L. Liang, Y. Wei and Y. Wu, “A flower pollination optimization algorithm based on cosine cross-generation differential evolution,” Sensors, vol.23, no.2, pp.606, 2023.
5. A.A. Kareem, B.K. Oleiwi and M.J. Mohamed, “Planning the Optimal 3D Quadcopter Trajectory Using a Delivery System-Based Hybrid Algorithm,” International Journal of Intelligent Engineering & Systems, vol.16, no.2, 2023.
6. O. Manasherov and A. Degani, “Multi-Agent target allocation and safe trajectory planning for artificial pollination tasks,” Smart Agricultural Technology, vol.8, pp.100461, 2024.
7. W. Jiao, R. Tang and Y. Xu, “A coverage optimization algorithm for the wireless sensor network with random deployment by using an improved flower pollination algorithm,” Forests, vol.13, no.10, pp.1690, 2022.
8. J.A. Abdulsaheb and D.J. Kadhim, “Classical and heuristic approaches for mobile robot path planning: A survey,” Robotics, vol.12, no.4, pp.93, 2023.
9. Z. Wang, X. Gao, H. Wang and Y. Chen, “Path Planning of Autonomous Pollination Using Heredity Algorithm for Intelligent Agriculture,” In International Conference on Mechatronics and Intelligent Robotics, pp. 379-392, 2023.
10. L.M. EL-Tehewy, M.A. Shamseldin, M. Sallam and A. M. A. G. Abdel Ghany, “Optimal Flower Pollination Based Nonlinear PID Controller for Pantograph Robot Mechanism,” Int. J. Mech. Eng. Robot. Res, vol.11, no.8, pp.622-630, 2022.
11. S. Mukherjee, R. Kumar and S. Borah, “An intelligent fast controller for autonomous wheeled robot path navigation in challenging environments,” Industrial Robot: the international journal of robotics research and application, vol.50, no.1, pp.107-121, 2023.
12. S. Dian, J. Zhong, B. Guo, J. Liu and R. Guo, “A smooth path planning method for mobile robot using a BES-incorporated modified QPSO algorithm,” Expert Systems with Applications, vol.208, pp. 118256, 2022.
13. M. Samuel and T.Y.J.N Malleswari, “A meta-heuristic optimization approach for optimizing crosspollination using UAVs,” Ciência e Agrotecnologia, vol.47, pp.e008123, 2023.
14. N. S. Reddy, D. V. Ramamurthy, M. P. Lalitha and K.P. Rao, “Minimizing the total completion time on a multi-machine FMS using flower pollination algorithm,” Soft Computing, vol.26, no.3, pp.1437-1458, 2022.
15. Z. Qadir, M.H. Zafar, S. K. R., Le, K. N. Moosavi and V.W. Tam, “Optimizing UAV path for disaster management in smart cities using metaheuristic algorithms,” In Computational Intelligence for Unmanned Aerial Vehicles Communication Networks, pp. 225-244, 2022.
16. I.A. Hassan, I. A. Abed and W.A. Al-Hussaibi, “Path planning and trajectory tracking control for two-wheel mobile robot,” Journal of Robotics and Control (JRC), vol.5, no.1, pp.1-15, 2024.
17. Ankush D. Sawarkar and Anjali Deepak Hazari ,“IoT Forensic Cyber Activities Detection and Prevention with Automated Machine Learning Model”, Journal of Sensors, IoT & Health Sciences (JSIHS,ISSN: 2584-2560),, vol. 2, no. 2, pp. 1–15, Jun. 2024.
18. S. Prabu, A.B. Hajira Be, & Syed Raffi Ahamed J. (2024). Multi-Object Detection and Tracking with Modified Optimization Classification in Video Sequences. Journal of Computer Allied Intelligence(JCAI, ISSN: 2584-2676), 2(3), 15-27.
19. Bagiyalakshmi N, & A.C.Kothandaraman. (2024). Optimized Deep Learning Model for Sentimental Analysis to Improve Consumer Experience in E-Commerce Websites. Journal of Computer Allied Intelligence(JCAI, ISSN: 2584-2676), 2(3), 41-54.
20. Sreedhar Bhukya, D. Srinivasarao, and Khasim Saheb , Trans., “Environmental Monitoring with Wireless Sensor Network for Energy Aware Routing and Localization”, Journal of Sensors, IoT & Health Sciences (JSIHS,ISSN: 2584-2560),, vol. 1, no. 1, pp. 27–39, Dec. 2023.
Published
Issue
Section
License
Copyright (c) 2024 Journal of Computer Allied Intelligence(JCAI, ISSN: 2584-2676)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Fringe Global Scientific Press publishes all the papers under a Creative Commons Attribution-Non-Commercial 4.0 International (CC BY-NC 4.0) (https://creativecommons.org/licenses/by-nc/4.0/) license. Authors have the liberty to replicate and distribute their work. Authors have the ability to use either the whole or a portion of their piece in compilations or other publications that include their own work. Please see the licensing terms for more information on reusing the work.
