WOA-AGA Algorithm Design for Robot Path Planning
DOI:
https://doi.org/10.15837/ijccc.2023.5.5518Keywords:
Genetic algorithm, Whale optimization algorithm, Robot, Path planning, Grid methodAbstract
Currently, mobile robot has great application value in industrial production. It can play a unique advantage in improving industrial production efficiency and saving industrial production costs. Path planning plays an important role in the performance of mobile robots. Therefore, to improve the path planning efficiency of mobile robots in complex environments, a path planning model combining genetic algorithm (GA) and whale optimization algorithm (WOA), namely WOAAGA model, is proposed. In the model, the traditional GA model is introduced into the difference degree function. WOA makes up for the local optimization problem and the low proficiency of AGA algorithm. WOA-AGA effectively solves the problems of local optimization, long convergence time and unstable optimization results. The experiment is simulated in dynamic and static environment: AGA algorithm has 1.87% higher efficiency than GA algorithm; Compared with AGA algorithm, the overall operation efficiency of WOA-AGA algorithm is increased by 3.87%. Finally, two types of complex scenes are selected for path planning in the experiment. The results indicate that WOAAGA algorithm can obtain shorter and more reasonable optimal path than other similar algorithms. From the perspective of improving the path planning effect of mobile robots, this study aims to obtain the best path through the reasonable application of WOA-AGA model to improve industrial production efficiency.References
Youn, J.; Kim, T.; Lee, J.K.D. (2022). Impacts of changes in traffic conditions on preference for public apartments. Journal of System and Management Sciences, 12(2), 378-390, 2022.
Kim, M.H. (2022). A Citizen Participation Approach for Songdo Smart City Study. Journal of System and Management Sciences, 12(1), 273-282, 2022.
Tian, S.; Li,Y.; Kang, Y.; Xia, J. (2021). Multi-robot path planning in wireless sensor networks based on jump mechanism PSO and safety gap obstacle avoidance. Future Generation Computer Systems, 118, 37-47, 2021.
https://doi.org/10.1016/j.future.2020.12.012
Abdulsaheb, J.; Kadhim, D. (2022). Robot path planning in unknown environments with multiobjectives using an improved COOT optimization algorithm. International Journal of Intelligent Engineering and Systems, 15(5), 548-565, 2022.
https://doi.org/10.22266/ijies2022.1031.48
Ozkahraman, M.; Livatyali, H. (2022). Artificial intelligence in foreign object classification in fenceless robotic work cells using 2-D safety cameras. Tehnički vjesnik, 29(5), 1491-1498, 2022.
https://doi.org/10.17559/TV-20211122150850
Chang, L.; Shan, L.; Jiang, C.; Dai, Y. (2021). Reinforcement based mobile robot path planning with improved dynamic window approach in unknown environment. Autonomous Robots, 45, 51-76, 2021.
https://doi.org/10.1007/s10514-020-09947-4
Yang, Y.; Juntao, L.; Lingling, P. (2020). Multi-robot path planning based on a deep reinforcement learning DQN algorithm. CAAI Transactions on Intelligence Technology, 5(3), 177-183, 2020.
https://doi.org/10.1049/trit.2020.0024
Wang, B.; Liu, Z.; Li, Q.; Prorok, A. (2020). Mobile robot path planning in dynamic environments through globally guided reinforcement learning. IEEE Robotics and Automation Letters, 5(4), 6932-6939, 2020.
https://doi.org/10.1109/LRA.2020.3026638
Li, Q.; Lin, W.; Liu, Z.; Prorok, A. (2021). Message-aware graph attention networks for large-scale multi-robot path planning. IEEE Robotics and Automation Letters, 6(3), 5533-5540, 2021.
https://doi.org/10.1109/LRA.2021.3077863
Qi, J.; Yang, H.; Sun, H. (2020). MOD-RRT*: A sampling-based algorithm for robot path planning in dynamic environment. IEEE Transactions on Industrial Electronics, 68(8), 7244- 7251, 2020.
https://doi.org/10.1109/TIE.2020.2998740
Wu, Y.; Wu, S.; Hu, X. (2020). Cooperative path planning of UAVs & UGVs for a persistent surveillance task in urban environments. IEEE Internet of Things Journal, 8(6), 4906-4919, 2020.
https://doi.org/10.1109/JIOT.2020.3030240
Hayat, S.; Yanmaz, E.; Bettstetter, C.; Brown, T. (2020). Multi-objective drone path planning for search and rescue with quality-of-service requirements. Autonomous Robots, 44(7), 1183-1198, 2020.
https://doi.org/10.1007/s10514-020-09926-9
Zhang, Z.; He, R.; Yang, K. (2022). A bioinspired path planning approach for mobile robots based on improved sparrow search algorithm. Advances in Manufacturing, 10(1), 114-130, 2022.
https://doi.org/10.1007/s40436-021-00366-x
Zhou, M.; Wang, Z.; Wang, J.; Dong, Z. (2022). A hybrid path planning and formation control strategy of multi-robots in a dynamic environment. Journal of Advanced Computational Intelligence and Intelligent Informatics, 26(3), 342-354, 2022.
https://doi.org/10.20965/jaciii.2022.p0342
Alabdalbari, A.; Abed, I. (2022). New robot path planning optimization using hybrid GWO-PSO algorithm. Bulletin of Electrical Engineering and Informatics, 11(3), 1289-1296, 2022.
https://doi.org/10.11591/eei.v11i3.3677
Ding, F.; Liu, S.; Li, X. (2022). Pareto optimality of centralized procurement based on genetic algorithm. Tehnički vjesnik, 29(6), 2058-2066, 2022.
https://doi.org/10.17559/TV-20220723180901
Ištoković*, D.; Perinić, M.; Borić, A. (2021). Determining the minimum waiting times in a hybrid flow shop using simulation-optimization approach. Tehnički vjesnik, 28(2), 568-575, 2021.
https://doi.org/10.17559/TV-20210216132702
Gul, F.; Mir, I.; Alarabiat, D.; Alabool, H.; Abualigah, L.; Mir, S. (2022). Implementation of bioinspired hybrid algorithm with mutation operator for robotic path planning. Journal of Parallel and Distributed Computing, 169, 171-184, 2022.
https://doi.org/10.1016/j.jpdc.2022.06.014
Zafar, M.N.; Mohanta, J.C.; Keshari, A. (2021). GWO-potential field method for mobile robot path planning and navigation control. Arabian Journal for Science and Engineering, 46(8), 8087- 8104, 2021.
https://doi.org/10.1007/s13369-021-05487-w
Arikan*, Y.; Şen, T.; Çam, E. (2021). Energy efficiency in rail systems with coasting control method using GA and ABC optimizations. Tehnički vjesnik, 28(4), 1127-1135, 2021.
https://doi.org/10.17559/TV-20200511115919
Nam, J.; Choi, M. (2022). IoT edge cloud platform with Revocatable blockchain smart contract. Journal of Logistics, Informatics and Service Science, 9(2), 131-144, 2022.
Fang, B.; Jiang, M.; Shen, J. et al. (2022). Deep generative inpainting with comparative sample augmentation. Journal of Computational and Cognitive Engineering, 1(4), 174-180, 2022.
https://doi.org/10.47852/bonviewJCCE2202319
Zan, J. (2022). Research on robot path perception and optimization technology based on whale optimization algorithm. Journal of Computational and Cognitive Engineering, 1(4), 201-208, 2022.
https://doi.org/10.47852/bonviewJCCE597820205514
Smarandache, F. (2022). Plithogeny, plithogenic set, logic, probability and statistics: a short review. Journal of Computational and Cognitive Engineering, 1(2), 47-50, 2022.
https://doi.org/10.47852/bonviewJCCE2202191
Karacan*, I.; Karacan, I.; Senvar, O.; Bulkan, S. (2021). An integrated solution approach for flow shop scheduling. Tehnički vjesnik, 28(3), 786-795, 2021.
https://doi.org/10.17559/TV-20200208192653
Lee, J.; Kim, P.H.; Ahn, M. (2022). Design based system research of an online platform prototype to foster higher-order questioning. Journal of Logistics, Informatics and Service Science, 9(1), 116-135, 2022.
Additional Files
Published
Issue
Section
License
Copyright (c) 2023 ZhiXiong Jin
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
