Modeling of Goods Movement by a Group of Unpiloted Aerial Vehicles Based on the Ant Colony Algorithm
DOI:
https://doi.org/10.31649/1997-9266-2022-164-5-73-79Keywords:
unmanned aerial vehicles, number of moved loads, digital pheromone, ant algorithm, moving loadsAbstract
This article is about issues that happen during moving a large number of similar goods that are located on a certain site and concentrating them in one place (warehouse). These issues include imperfect conditions of facilities, unsatisfactory state of transport service, exhausted rolling stocks, low quality or overloading of transport routs, remote sites of goods’ reception and delivery points, poor managing of goods moving, unexpected outcomes, etc. In order to solve these problems the authors recommend using of a group of unpiloted air vehicles (UAV) and solving the issues related to an efficient managing of their moving by the means of stochastic optimization algorithm, namely the ANTS ant algorithm. Authors propose the improved methods of an ant algorithm ANT that uses the function of changing the intensity of the digital phenomenon, and, unlike existing algorithms, uses not linear, but cubic dynamic scaling of the change of the digital phenomenon that allow us to focus on searching not only the short routes of shipping but also on consideration of a new one. The experiments on goods movement by the different quantities of involved UAV have been conducted using the modeling in WeBots and the test Mavic 2Pro UAVs for shipping 150 g typical loads to the one site (storehouse). The assessment of efficiency of loads shipping was conducted on the base of its results and a relation between a quantity of shipped loads and a time of shipping was defined. It was found that the efficacy of this process increases with increase in the number of UAV because the time of moving decreases. Also, it was found that the every next increase in the number of involved UAVs causes the smaller increase in efficiency due to the waiting in a line for a load’s disembarking.
References
В. І. Перебийніс, і О. В. Перебийніс, Транспортно-логістичні системи підприємств: формування та функціонування. Полтава, Україна: РВВ ПУСКУ, 2005, 207 c.
Xin-She Yang, Slawomir Koziel, and Leifur Leifsson, “Computational optimization, modeling and simulation: Past, present and future,” in International Conference on Computational Science, 2014, no. 29, pp. 754-758.
Xueping Zhu, Zhengchun Liu, and Jun Yang, “Model of Collaborative UAV Swarm Toward Coordination and Control Mechanisms Study,” in International Conference On Computational Science, 2015, vol. 51, pp. 493-502.
Б. П. Книш, Я. А. Кулик, і М. В. Барабан, «Класифікація безпілотних літальних апаратів та їх використання для доставки товарів,» Вісник Хмельницького національного університету, № 3, с. 246-252, 2018.
О. Б. В’юненко, і Л. П. Воронець, Дослідження операцій. Системи масового обслуговування. Суми, Україна: СНАУ, 2008, 370 с.
H. Wang, and W. Chen, “Multi-Robot Path Planning with Due Times,” IEEE Robot, vol. 7, pр. 4829-4836, 2022.
T. Cimino, I. Tanev, and K. Shimohara, “Superadditive effect of multirobot coordination in the exploration of unknown environments via stigmergy,” Neurocomputing, vol. 148, pр. 83-90, 2015.
S. D. Shtovba, “Ant Algorithms: Theory and Applications,” Programming and Computer Software, vol. 31, pр. 167-178, 2005. https://doi.org/10.1007/s11086-005-0029-1.
W. Deng, H. M. Zhao, L. Zou, G. Y. Li, X. H. Yang, and D. Q. Wu, “A novel collaborative optimization algorithm in solving complex optimization problems,” Soft Comput., vol. 21, pp. 4387-4398, 2017.
J. Yu, X. M. You, and S. Liu, “Ant colony algorithm based on magnetic neighborhood and filtering recommendation,” Soft Comput., vol. 25, pp. 8035-8050, 2021.
Z. Gao, J. Zhu, H. Huang, Y. Yang, and X. Tan, “Ant Colony Optimization for UAV-based Intelligent Pesticide Irrigation System,” in 2021 IEEE 24th International Conference on Computer Supported Cooperative Work in Design (CSCWD)”. 2021, pp. 720-726. https://doi.org/10.1109/CSCWD49262.2021.9437825.
Hb. Duan, Xy. Zhang, and J. Wu, “Max-Min Adaptive Ant Colony Optimization Approach to Multi-UAVs Coordinated Trajectory Replanning in Dynamic and Uncertain Environments,” J. Bionic Eng, vol. 6, pp. 161-173, 2009. https://doi.org/10.1016/S1672-6529(08)60113-4 .
X. Meng, X. Zhu, and J. Zhao, “Obstacle Avoidance Path Planning Using the Elite Ant Colony Algorithm for Parameter Optimization of Unmanned Aerial Vehicles,” Arab J Sci Eng, vol. 5, pp. 159-167, 2022. https://doi.org/10.1007/s13369-022-07204-7.
Meng, Xiaoling, and Zhu Xijing, “Autonomous Obstacle Avoidance Path Planning for Grasping Manipulator Based on Elite Smoothing Ant Colony Algorithm,” Symmetry, vol. 9, pp. 195-207, 2022. https://doi.org/10.3390/sym14091843.
M. G. Cimino, A. Lazzeri, and G. Vaglini, “Using differential evolution to improve pheromone-based coordination of swarms of drones for collaborative target detection,” ICPRAM, vol. 18, pр. 605-610, 2016.
Yu. Bin, Yang Zhong-Zhena, and Yao Baozhen, “An Improved Ant Colony Optimization for Vehicle Routing Prob-lem,” European Journal of Operational Research, pp. 171-176, 2009. https://doi.org/10.1016/j.ejor.2008.02.028 .
S. C. Ho, and D. Haugland, “A tabu search heuristic for the vehicle routing problem with time windows and split deliveries,” Comput. Oper. Res., vol. 31, pp. 1947-1964, 2004.
C. Zhang, C. Hu, J. Feng, Z. Liu, Y. Zhou, and Z. Zhang, “A Self-Heuristic Ant-Based Method for Path Planning of Unmanned Aerial Vehicle in Complex 3-D Space With Dense U-Type Obstacles,” IEEE Access, vol. 7, pp. 150775-150791, 2019. https://doi.org/10.1109/ACCESS.2019.2946448 .
M. Vittorio, and C. Antonella, “An ANTS heuristic for the frequency assignment problem,” Future Generation Computer Systems, vol. 16, issue 8, pp. 927-935, 2000. https://doi.org/10.1016/S0167-739X(00)00046-7 .
V. Maniezzo, and A. Carbonaro, “An ANTS Heuristic for the Assignment Problem,” Future Generation Computer Systems, vol. 16(8), pp. 927-935, 2000.
V. Maniezzo, A. Carbonaro, and H. Hildmann, “An ANTS Heuristic for the Long-Term Car Pooling Problem,” New Optimization Techniques in Engineering. Studies in Fuzziness and Soft Computing, vol. 141, pp. 411-430, 2004.
V. Maniezzo, M. A. Boschetti, and T. Stutzle, Matheuristics. Algorithms and Implementations. Berlin, Germany: Springer, 2021, 212 p.
M. Dorigo, and L. M. Gambardella, “Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem,” IEEE Transactions of Evolutionary Computing, vol. 1(1), pp. 53-66, 1997.
S. Singh, S. Lu, M. M. Kokar, P. A. Kogut, and L. Martin, “Detection and classiffcation of emergent behaviors using multi-agent simulation framework (wip),” Proceedings of the Symposium on Modeling and Simulation of Complexity in Intelligent, Adaptive and Autonomous Systems, vol. 3, pр. 1-8, 2017.
D. Bloembergen, K. Tuyls, D. Hennes, and M. Kaisers, “Evolutionary dynamics of multi-agent learning: a survey,” Journal of Artiffcial Intelligence Research, vol. 53, pр. 659-697, 2015.
Downloads
-
PDF (Українська)
Downloads: 98
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
