Mobile Robot Path Planning Optimization Based on Integration of Firefly Algorithm and Cubic Polynomial Equation
DOI:
https://doi.org/10.5614/itbj.ict.res.appl.2022.16.1.1Keywords:
cubic polynomial equation, firefly algorithm, mobile robot, optimal path planningAbstract
Mobile Robot is an extremely essential technology in the industrial world. Optimal path planning is essential for the navigation of mobile robots. The firefly algorithm is a very promising tool of Swarm Intelligence, which is used in various optimization areas. This study used the firefly algorithm to solve the mobile robot path-planning problem and achieve optimal trajectory planning. The objective of the proposed method is to find the free-collision-free points in the mobile robot environment and then generate the optimal path based on the firefly algorithm. It uses the A? algorithm to find the shortest path. The essential function of use the firefly algorithm is applied to specify the optimal control points for the corresponding shortest smooth trajectory of the mobile robot. Cubic Polynomial equation is applied to generate a smooth path from the initial point to the goal point during a specified period. The results of computer simulation demonstrate the efficiency of the firefly algorithm in generating optimal trajectory of mobile robot in a variable degree of mobile robot environment complexity.
Downloads
References
Giuseppe, C. & Fernando, G., Motion and Operation Planning of Robotic Systems, Springer, 29, 2015.
Babak, R., Javad, M., Hasan, K., Gholam, D. & Ali O., Robot Manipulator Path Planning Based on Intelligent Multiresolution Potential Field, International Journal of U- and E-Service, Science and Technology, 8(1), pp.11-26, 2015.
Xu, X., Li, Y., Yang, Y. & Xu, H., A Method of Trajectory Planning for Ground Mobile Robot Based on Ant Colony Algorithm, IEEE International Conference on Robotics and Biomimetics. IEEE, pp. 2117-2121, 2017. DOI: 10.1109/ROBIO.2016.7866642.
Ulises Orozco-Rosas., Environment Recognition for Path Generation in Autonomous Mobile Robots, in Castillo, O. & Melin, P., Hybrid Intelligent Systems in Control: Pattern Recognition and Medicine, pp. 273-288, 2020.
Ahmed, T., Sadiq & Ali Hadi Hasan, Robot Path Planning Based on PSO and D* Algorithms In Dynamic Environment, 2017 International Conference on Current Research in Computer Science and Information Technology (ICCIT), IEEE, Slemani, Iraq, 2017.
Sadiq, A.T., Raheem, F.A. & Abbas, N.A.F., Optimal Trajectory Planning of 2-DOF Robot Arm Using the Integration of PSO Based on D* Algorithm and Cubic Polynomial Equation, 1st Conference of Engineering Researches, Baghdad, Iraq, March, 2017.
Juan, D., Contreras, Fernando Martez, S. & Fredy, H. Martez S. Path Planning for Mobile Robots Based on Visibility Graphs and A* Algorithm, Proc. SPIE 9631, Seventh International Conference on Digital Image Processing (ICDIP 2015), 96311J, 6 July 2015.
Hargas, Y., Mokrane, A., Hentout, A., Hachour, O. & Bouzouia, B., Mobile Manipulator Path Planning Based on Artificial Potential Field: Application on RobuTER/ULM, 2015 4th International Conference on Electrical Engineering (ICEE), Boumerdes, pp. 1-6, 2015. DOI: 10.1109/ INTEE.2015.7416774.
Nawade, K., Aditya, V., Shrivastava. A. & Rout, B.K., Geometrical Approach to Online Trajectory Generation, Obstacle Avoidance and Footstep Planning for a Humanoid Robot, 15th IEEE-RAS International Conference on Humanoid Robots, Seoul, Korea, 2015.
Zhou, J., Nekouie, A., Arslan, C.A., Pham, B.T. & Hasanipanah, M., Novel Approach for Forecasting the Blast-Induced AOP Using a Hybrid Fuzzy System and Firefly Algorithm. Eng. Comput., 36, pp. 703-712, 2020.
Mohammed, M.Q., Muhammad, F.M., Bazli, B.M. & Ali, S., A. Comparative Study Between Quintic and Cubic Polynomial Equations Based Walking Trajectory of Exoskeleton System, International Journal of Mechanical and Mechatronics Engineering, 17(4), pp. 43-51, 2017.
Zhang, L., Liu, L., Yang, X.S. & Dai, Y., A Novel Hybrid Firefly Algorithm for Global Optimization, PLoS ONE, 11(9), e0163230, 2016. DOI: 10.1371/journal.pone.0163230.
Fister Jr., I., Perc, M., Kamal, S.M. & Fister, I., A Review of Chaos-based Firefly Algorithms: Perspectives and Research Challenges, Applied Mathematics and Computation, 252, pp. 155-165, 2015.
Yang, X.-S., Optimization and Metaheuristic Algorithms in Engineering, in: Yang, X.-S., Gandomi, A.H., Talatahari, S. & Alavi, A.H. (Ed.), Metaheuristic in Water Geotechnical and Transport Engineering, Elsevier, Waltham, pp. 1-23, 2013.
Sahab, M., Toropov, V. & Gandomi, A., Traditional and Modern Optimization Techniques ? Theory and Application, in A.H. Gandomi, et al. (ed.), Metaheuristic Applications in Structures and Infrastructures, Elsevier, Waltham, pp. 26-47, 2013.
Fister, I., Fister Jr., I., Yang, X.-S. & Brest., A Comprehensive Review of Firefly Algorithms, Swarm and Evolutionary Computation, 2013.
Liu, C., Zhao, Y., Gao, F. & Liu, L., Three-Dimensional Path Planning Method for Autonomous Underwater Vehicle Based on Modified Firefly Algorithm, Hindawi Publishing Corporation Mathematical Problems in Engineering, 561394, 2015.
Contreras, J.D., Jacinto, G.E. & Martinez, F.H., Performance Evaluation of a Geometric Strategy for Autonomous Navigation in Observable Environment, 2015 CHILEAN Conference on Electrical, Electronics Engineering, Information and Communication Technologies (CHILECON), Santiago, pp. 771-778, 2015. DOI: 10.1109/Chilecon. 2015.7404659.
Ahmed, T.S., Firas, A.R. & Abbas, N.A.F., Robot Arm Trajectory Planning Optimization Based on Integration of Particle Swarm Optimization and A* Algorithm, Journal of Computational and Theoretical Nanoscience, 13(3), pp. 1046-1055, 2019.
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.
