Моделювання траєкторії руху роботів-кур’єрів з урахуванням пріоритетів відвідування

Abstract

З огляду на актуальність застосування роботів-кур’єрів у роботі проведено аналіз алгоритмів конструювання маршруту руху об’єкта по точкам. За допомогою метода відпалу для прокладання траєкторії розроблено програмний додаток з графічним інтерфейсом, який реалізує конструювання маршруту руху об’єкта по точкам з різним пріоритетом.

Automatic control systems for courierrobots are rapidly developing and need a modern algorithms. It is necessary to take into account the additional characteristics of the visited points to form a route for the movement of the robot that is optimal for solving business problems. The paper discusses the principles of forming additional parameters of destinations, and also describes the annealing algorithm for constructing the route of the courier-robot. The purpose of the work is to develop a method forautomatically constructing a route for a courierrobot, taking into account the priorities of destinations and the possibility of avoiding obstacles along the route.

Разработка систем управления движением беспилотных объектов является перспективным направленим. В работе проведен анализ алгоритмов конструирования маршрута движения робота–курьера по заданным точкам. На основе анализа было выбрано метод отжига для прокладывания траектории. Для создания программного обеспечения использовался объектно-ориентированный язык программирования Java. При выполнении алгоритма программное обеспечение рассчитывает маршрут движения объекта по точкам с разным приоритетом первоочередности. Рассчитанная конечная траектория выводится на экран в графическом виде. Разработанное программное приложение является работоспособным, имеет необходимую функциональность, простой графиче ский интерфейс, обеспечивающий легкое его использование для определения траектории движения роботов - курьеров. Проведено тестирование созданного приложения.