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

• Published in: Искусственный интеллект
• Date: 2013
• Main Authors: Козуб, А.Н., Кучеров, Д.П.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2013
• Subjects: Интеллектуальные системы планирования, управления, моделирования и принятия решений
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84968
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Интеграционный подход к задаче выбора маршрута группы БПЛА / А.Н. Козуб, Д.П. Кучеров // Искусственный интеллект. — 2013. — № 4. — С. 333–343. — Бібліогр.: 9 назв. — рос.

В статье рассматривается три похода к задаче планирования маршрута беспилотных летательных аппаратов. Проводится сравнительный анализ поисковых методов на графах и мультиагентные алгоритмы: муравьиный алгоритм и алгоритм «запрос-ответ-соглашение». На основе проведенного анализа предлагается интеграция поисковых походов на графах и мультиагентного, работающих на параллельной основе. У статті розглядається три походи до задачі планування маршруту безпілотних літальних апаратів. Проводиться порівняльний аналіз пошукових методів на графах і мультиагентні алгоритми: мурашиний алгоритм та алгоритм «запит-відповідь-угода». На основі проведеного аналізу пропонується інтеграція пошукових походів на графах і мультиагентного, що працюють на паралельній основі. 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.