ДЕЦЕНТРАЛІЗОВАНЕ ПАКЕТНЕ РОЗПОДІЛЕННЯ ЗАДАЧ ДЛЯ РОЗРІДЖЕНОГО КЛАСТЕРА КОСМІЧНИХ АПАРАТІВ

Александр Геннадиевич Меланченко, Александр Александрович Синча

Анотація


Розглядається задача децентралізованого розподілення цільових задач для розрідженого кластера космічних апаратів. Запропоновано удосконалений метод розподілення задач, що розглядає такий кластер як мультиагентну систему та забезпечує добру збіжність результатів, а також отримання прийнятного результату за обмежений час. На відмінність від методу, який був розглянутий раніше, в запропонованому методі для кожного космічного апарата формується пакет цільових задач.


Ключові слова


космічний апарат;розріджений кластер; пакет задач

Повний текст:

PDF (Русский)

Пристатейна бібліографія ГОСТ


Меланченко А. Г. Децентрализованное распределение задач наблюдения Земли для разреженного кластера низкоорбитальных КА [Текст] /А. Г. Меланченко, А. А. Синча // Вестник Днепропетровского университета. Серия «Ракетно-космическая техника». – Д., 2015. – Вып. 19. – Т. 1. – С. 149–156

Меланченко А. Г. Целевое управление кластерами космических аппаратов наблюдения Земли [Текст] / А. Г. Меланченко // XXI международная конференция по автоматическому управлению. «Автоматика-2014». НТУУ «КПИ». Материалы конференции. – К., 2014. – С. 158–160.

Меланченко А. Г. Планирование спутниковых съемок в условиях неопределенности [Текст] / А. Г. Меланченко, А. А. Синча // Шестой Белорусский космический конгресс. ОИПИ НАН Беларуси. Материалы конгресса: в 2 т. – Мн., 2014. – Т. 1. – С. 327– 330.

Sujit P. B. Distributed Sequential Auctions for Multiple UAV Task Allocation [Text] / P.B. Sujit, R. Beard // Proc. of the American Control Conf. – 2007. – P. 101–109.

de Vries S. Combinatorial auctions: A survey [Text] / S. de Vries, R. Vohra // IN-FORMS Journal of Computing. – 2003. – Vol. 15(3). – P. 284–309.

Sandholm T. Algorithm for optimal winner determination in combinatorial auctions [Text] / T. Sandholm //Artificial Intelligence. – 2002. – Vol. 135(1-2). – P. 1–54.

Mito M. On heuristics for solving winner determination problem in combinatorial auctions [Text] / M. Mito, S. Fujita // Journal of Heuristics. – 2004. – Vol. 10(5). – P. 507–523.




DOI: https://doi.org/10.20535/2219-380414201670332

Посилання

  • Поки немає зовнішніх посилань.


Copyright (c) 2017 Александр Геннадиевич Меланченко, Александр Александрович Синча