Интеграционный подход к задаче выбора маршрута группы БПЛА

Abstract

В статье рассматривается три похода к задаче планирования маршрута беспилотных летательных аппаратов. Проводится сравнительный анализ поисковых методов на графах и мультиагентные алгоритмы: муравьиный алгоритм и алгоритм «запрос-ответ-соглашение». На основе проведенного анализа предлагается интеграция поисковых походов на графах и мультиагентного, работающих на параллельной основе.У статті розглядається три походи до задачі планування маршруту безпілотних літальних апаратів. Проводиться порівняльний аналіз пошукових методів на графах і мультиагентні алгоритми: мурашиний алгоритм та алгоритм «запит-відповідь-угода». На основі проведеного аналізу пропонується інтеграція пошукових походів на графах і мультиагентного, що працюють на паралельній основі.In these paper three approaches to the problem of planning a route of unmanned aerial vehicles is discussed. A comparative analysis of search methods on graphs and multi-agent algorithms: the ant algorithm and the algorithm of the "request-reply-agreement" is given. Based on the analysis the integration of methods running on a parallel basis is proposed.