Моделювання переміщення вантажів на основі мурашиного алгоритму за допомогою групи безпілотних літальних апаратів

Abstract

В роботі розглянуто проблеми переміщення значної кількості однотипних вантажів, розміщених на певній території, для групування їх у єдиному місці (складі). До них варто віднести недосконалість інфраструктури, незадовільний стан транспортного обслуговування та зношеність рухомого скла-ду, низька якість транспортних шляхів, їх перевантаженість, віддаленість точок прийому та видачі, погана організація процесу переміщення, непрогнозовані витрати тощо. Для вирішення цих проблем запропоновано використання групи безпілотних літальних апаратів та розв`язання задачі ефектив-ного управління їх рухом, шляхом використання алгоритму стохастичної оптимізації, а саме мура-шиного алгоритму ANTS.Запропоновано вдосконалений метод мурашиного алгоритму ANTS, який використовує функцію зміни інтенсивності цифрового феромону, та, на відміну від існуючих алгоритмів, використовує не лінійне, а кубічне динамічне масштабування зміни цифрового феромону, що дозволяє зосереджува-тись на пошуку не лише виключно найкоротших маршрутів, але й враховувати нові. Проведено експериментальні дослідження зпереміщеннявантажів зарізн оїкільк ості безпілотних літальних апаратів шляхом моделювання в середовищі WeBots, використовуючи тестові безпілотні літальні апарати Мavic 2 Рro для переміщення однотипних вантажів масою 150 грамів до єдиного центру (складу). На їхнійоснові проведено оцінюванняефективності переміщення вантажів, тобто встановлено залежність кількості переміщених вантажів за час виконання переміщення. Встановле-но, що ефективність цього процесу збільшується зі збільшенням кількості безпілотних літальних апаратів, оскільки зменшується час виконання переміщення. Також встановлено, що з кожним под альшим збільшенням кількості безпілотних літальних апаратів приріст ефективності стає меншим через очікування в черзі на вивантаження.

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` re-ception 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 man-ag ing 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 in-crease in efficiency due to the waiting in a line for a load`s disembarking.