In order to obtain an optimal trajectory for indoor AGV, this paper combined an improved ACO and fuzzy DWA (IACO-DWA) algorithm, which can provide an optimal path with collision-free under higher optimization efficiency. The highlights of this paper are detailed as follows: Firstly, an improved adaptive pseudo-random transition strategy is adopted in the state transition probability with an angle factor. A reward and punishment mechanism is introduced in the pheromone updating strategy, then a path optimization strategy called IACO is proposed for the more optimized path. Secondly, IDWA adopted three fuzzy controllers of direction, security and adjustment coefficients through evaluating directional and safety principles, then improving the angular velocity by processing the linear velocity with linear normalization. By adapting to the changes of the environment, the IDWA parameters can be dynamically adjusted to ensure the optimal running speed and reasonable path of AGV. Thirdly, aiming to deal with the path-planning problem in complex environments, we combined IACO with IDWA, the hybrid algorithm involves dividing the globally optimal path obtained from IACO planning into multiple virtual sub-target points. IDWA completes the path planning by switching between these local target points, thereby improving the efficiency of the path planning. Finally, simulations is verified by Matlab and experiment results on the QBot2e platform are given to verify IACO-DWA algorithm's effectiveness and high performance.
Citation: Zhen Zhou, Chenchen Geng, Buhu Qi, Aiwen Meng, Jinzhuang Xiao. Research and experiment on global path planning for indoor AGV via improved ACO and fuzzy DWA[J]. Mathematical Biosciences and Engineering, 2023, 20(11): 19152-19173. doi: 10.3934/mbe.2023846
In order to obtain an optimal trajectory for indoor AGV, this paper combined an improved ACO and fuzzy DWA (IACO-DWA) algorithm, which can provide an optimal path with collision-free under higher optimization efficiency. The highlights of this paper are detailed as follows: Firstly, an improved adaptive pseudo-random transition strategy is adopted in the state transition probability with an angle factor. A reward and punishment mechanism is introduced in the pheromone updating strategy, then a path optimization strategy called IACO is proposed for the more optimized path. Secondly, IDWA adopted three fuzzy controllers of direction, security and adjustment coefficients through evaluating directional and safety principles, then improving the angular velocity by processing the linear velocity with linear normalization. By adapting to the changes of the environment, the IDWA parameters can be dynamically adjusted to ensure the optimal running speed and reasonable path of AGV. Thirdly, aiming to deal with the path-planning problem in complex environments, we combined IACO with IDWA, the hybrid algorithm involves dividing the globally optimal path obtained from IACO planning into multiple virtual sub-target points. IDWA completes the path planning by switching between these local target points, thereby improving the efficiency of the path planning. Finally, simulations is verified by Matlab and experiment results on the QBot2e platform are given to verify IACO-DWA algorithm's effectiveness and high performance.
| [1] |
L. Zhang, W. Hu, B. Kang, J. Wang, Y. Lu, Automatic assessment of depression and anxiety through encoding pupil-wave from HCI in VR scenes, ACM Trans. Multimedia Comput. Commun. Appl., 2022 (2022). https://doi.org/10.1145/3513263 doi: 10.1145/3513263
|
| [2] |
L. Liu, X. Wang, X. Yang, H. Liu, J. Li, P Wang, Path planning techniques for mobile robots: Review and prospect, Expert Syst. Appl., 227 (2023), 120254. https://doi.org/10.1016/j.eswa.2023.120254 doi: 10.1016/j.eswa.2023.120254
|
| [3] |
D. Bechtsis, N. Tsolakis, D. Vlachos, E. Iakovou, Sustainable supply chain management in the digitalisation era: The impact of Automated Guided Vehicles, J. Clean. Prod., 142 (2017), 3970–3984. https://doi.org/10.1016/j.jclepro.2016.10.057 doi: 10.1016/j.jclepro.2016.10.057
|
| [4] |
S. Wu, Y. Du, Y. Zhang, Mobile robot path planning based on a generalized wavefront algorithm, Math. Probl. Eng., 2020 (2020), 1–12. https://doi.org/10.1155/2020/6798798 doi: 10.1155/2020/6798798
|
| [5] |
S. Anthony, The Focussed D* Algorithm for Real-Time Replanning, Proc. Int. Joint Conf. Artif. Intell., 1 (2002), 968–975. https://doi.org/10.1109/ROBOT.2002.1013481 doi: 10.1109/ROBOT.2002.1013481
|
| [6] |
J. J. Kuffner, S. M. LaValle, RRT-connect: An efficient approach to single-query path planning, IEEE Int. Conf. Robot., 2 (2000), 995–1001. https://doi.org/10.1109/ROBOT.2000.844730 doi: 10.1109/ROBOT.2000.844730
|
| [7] |
H. Chen, T. Wang, T. Chen, W. Deng, Hyperspectral image classification based on fusing S3-PCA, 2D-SSA and random patch network, Remote. Sens., 15 (2023), 3402. https://doi.org/10.3390/rs15133402 doi: 10.3390/rs15133402
|
| [8] |
G. Sayed, M. Soliman, A. Hassanien, A novel melanoma prediction model for imbalanced data using optimized SqueezeNet by bald eagle search optimization, Comput. Biol. Med., 136 (2021), 104712. https://doi.org/10.1016/j.compbiomed.2021.104712 doi: 10.1016/j.compbiomed.2021.104712
|
| [9] |
A. Heidari, S. Mirjalili, H. Faris, I. Aljarah, M. Mafarja, H. Chen, Harris hawks optimization: Algorithm and applications, Future. Gener. Comput. Syst., 97 (2019), 849–872. https://doi.org/10.1016/j.future.2019.02.028 doi: 10.1016/j.future.2019.02.028
|
| [10] |
G. G. Wang, G. S. Hao, S. Cheng, Q. Qin, A discrete monarch butterfly optimization for Chinese TSP problem, Lect. Notes Comput. Sci., 9712 (2016). https://doi.org/10.1007/978-3-319-41000-5_16 doi: 10.1007/978-3-319-41000-5_16
|
| [11] |
K. Ong, C. Sia, A carnivorous plant algorithm for solving global optimization problems, Appl. Soft. Comput., 98 (2021), 106833, https://doi.org/10.1016/j.asoc.2020.106833 doi: 10.1016/j.asoc.2020.106833
|
| [12] |
M. Dorigo, V. Maniezzo, A. Colorni, Ant system: optimization by a colony of cooperating agents, IEEE Trans. Syst., 26, (1996), 29–41. https://doi.org/10.1109/3477.484436 doi: 10.1109/3477.484436
|
| [13] |
Y. Zhou, N. Huang, Airport AGV path optimization model based on ant colony algorithm to optimize Dijkstra algorithm in urban systems, Sustain. Comput. Inf., 35 (2022), 100716. https://doi.org/10.1016/j.suscom.2022.100716 doi: 10.1016/j.suscom.2022.100716
|
| [14] |
Q. Luo, H. Wang, Z. Yan, J. He, Research on path planning of mobile robot based on improved ant colony algorithm. IEEE. Trans. Neural. Network Learn. Syst., 32 (2020), 1555–1566. https://doi.org/10.1007/s00521-019-04172-2 doi: 10.1007/s00521-019-04172-2
|
| [15] |
L. Yang, L. Fu, P. Li, J. Miao, N. Guo, LF-ACO: an effective formation path planning for multi-mobile robot. Math. Biosci. Eng., 19 (2022), 225–252. https://doi.org/10.3934/mbe.2022012 doi: 10.3934/mbe.2022012
|
| [16] |
O. Khatib, Real-time obstacle avoidance for manipulators and mobile robots, IEEE Int. Conf. Robot., 1985 (1985), 500–505. https://doi.org/10.1109/ROBOT.1985.1087247 doi: 10.1109/ROBOT.1985.1087247
|
| [17] |
D. Fox, W. Burgard, S. Thrun, The dynamic window approach to collision avoidance, IEEE Robot. Autom. Mag., 4 (1997), 23–33. https://doi.org/10.1109/100.580977 doi: 10.1109/100.580977
|
| [18] |
L. Chang, L. Shan, C. Jiang, Y. Dai, Reinforcement based mobile robot path planning with improved dynamic window approach in unknown environment, Auton. Robot., 45 (2021), 51–76. https://doi.org/10.1007/s10514-020-09947-4 doi: 10.1007/s10514-020-09947-4
|
| [19] |
S. Han, L. Wang, Y. Wang, H. He, A dynamically hybrid path planning for unmanned surface vehicles based on non-uniform Theta* and improved dynamic windows approach, Ocean. Eng., 257 (2022), 111655. https://doi.org/10.1016/j.oceaneng.2022.111655 doi: 10.1016/j.oceaneng.2022.111655
|
| [20] |
S. Wang, Y. Hu, Z. Liu, L. Ma, Research on adaptive obstacle avoidance algorithm of robot based on DDPG-DWA, Comput. Electron. Eng., 109 (2023), 108753. https://doi.org/10.1016/j.compeleceng.2023.108753 doi: 10.1016/j.compeleceng.2023.108753
|
| [21] |
X. Bai, B. Li, X. Xu, Y. Xiao, USV path planning algorithm based on plant growth. Ocean. Eng., 273 (2023), 113965. https://doi.org/10.1016/j.oceaneng.2023.113965 doi: 10.1016/j.oceaneng.2023.113965
|
| [22] |
X. Tian, L. Liu, S. Liu, Z. Du, M. Pang, Path planning of mobile robot based on improved ant colony algorithm for logistics, Math. Biosci. Eng., 18 (2021), 3034–3045. https://doi.org/10.3934/mbe.2021152 doi: 10.3934/mbe.2021152
|
| [23] |
C. Miao, G. Chen, C. Yan, Y. Wu, Path planning optimization of indoor mobile robot based on adaptive ant colony algorithm, Comput. Ind. Eng., 156 (2021), 107230. https://doi.org/10.1016/j.cie.2021.107230 doi: 10.1016/j.cie.2021.107230
|
| [24] |
Z, Zhang, R. He, K. Yang, A bioinspired path planning approach for mobile robots based on improved sparrow search algorithm. Adv. Manuf., 10 (2022), 113–130. https://doi.org/10.1007/s40436-021-00366-x doi: 10.1007/s40436-021-00366-x
|
| [25] |
X. Ji, S. Feng, Q. Han, H. Yin, S. Yu, Improvement and fusion of A* algorithm and dynamic window approach considering complex environmental information, Arab. J. Sci. Eng., 46 (2021), 7445–7459. https://doi.org/10.1007/s13369-021-05445-6 doi: 10.1007/s13369-021-05445-6
|
| [26] |
L. Wu, X. Huang, J. Cui, C. Liu, W. Xiao, Modified adaptive ant colony optimization algorithm and its application for solving path planning of mobile robot, Expert Syst. Appl., 215 (2023), 119410. https://doi.org/10.1016/j.eswa.2022.119410 doi: 10.1016/j.eswa.2022.119410
|
Figures(19) / Tables(6)
Zhen Zhou, Chenchen Geng, Buhu Qi, Aiwen Meng, Jinzhuang Xiao. Research and experiment on global path planning for indoor AGV via improved ACO and fuzzy DWA[J]. Mathematical Biosciences and Engineering, 2023, 20(11): 19152-19173. doi: 10.3934/mbe.2023846
DownLoad: