Распределенные системы планирования действий коллективов роботов, Каляев И.А., Гайдук А.Р., Капустян С.Г., 2002

Распределенные системы планирования действий коллективов роботов, Каляев И.А., Гайдук А.Р., Капустян С.Г., 2002.

   Настоящая монография обобщает результаты пятилетних исследований, проведенных авторами в Научно-исследовательском институте многопроцессорных вы числительных систем Таганрогского государственного радиотехнического университета.




Распределение потока задач в компьютерных сетях.
Предложенный выше метод коллективного планирования действий может быть использован не только при управлении группами роботов, но и при организации коллективного взаимодействия в распределенных системах иных типов. Покажем, возможности использования этого метода для оптимизации работы компьютерных сетей.

Одной из важнейших проблем, возникающих при функционировании компьютерных сетей (или многомашинных комплексов), обрабатывающих потоки задач, является проблема динамического распределения ресурсов системы (процессоров) по задачам потока. Как правило, в современных компьютерных сетях данная проблема решается «в лоб», т.е. создается очередь задач, и первый освободившийся процессор берет на себя решение первой задачи из очереди [34]. Понятно, что при таком подходе распределение задач по процессорам будет далеко не оптимальным, особенно в случае, если процессоры, входящие в систему, обладают разной производительностью либо разной проблемной ориентацией. В результате, временные затраты на выполнение всех задач из текущего потока при использовании такого подхода оказываются, как правило, далеки от оптимальных.

ОГЛАВЛЕНИЕ.
Предисловие.
Глава 1. Принципы коллективного планирования действий.
§1.1. Обзор существующих систем группового взаимодействия роботов.
§1.2. Постановка и формализация задачи планирования действий группы роботов.
§1.3. Метод коллективного планирования действий. Итерационная процедура оптимизации коллективного решения.
§1.4. Решение модельных задач на основе метода коллективного планирования действий.
Глава 2. Алгоритмы распределения целей в коллективе роботов.
§2.1. Постановка задачи.
§2.2. Алгоритм выбора цели отдельным роботом коллектива.
§2.3. Алгоритмы информационных взаимодействий в коллективе роботов.
§2.4. Алгоритмы распределения целей в коллективе роботов.
§2.5. Обоснование сходимости алгоритма целераспределения.
§2.6. Динамическая модификация списка целей коллектива роботов в процессе его функционирования.
§2.7. Определение численности коллектива роботов с учетом их отказов и выхода из строя в процессе функционирования.
§2.8. Сравнительный анализ алгоритмов решения задач распределения целей.
Глава 3. Методы коллективного взаимодействия массово применяемых микророботов.
§3.1. Проблема управляемости больших коллективов микророботов.
§3.2. Методы кластеризации больших коллективов микророботов.
§3.3. Иерархическая кластеризация.
§3.4. Последовательная кластеризация.
§3.5. Безрезервная последовательная кластеризация.
§3.6. Динамическая кластеризация.
§3.7. Метод пересекающихся кластеров.
§3.8. Принципы функционирования коллектива микророботов.
Глава 4. Основы технической реализации систем планирования действий коллективов роботов.
§4.1. Способы организации систем планирования действий коллективов роботов.
§4.2. Способы технической реализации модуля планирования действий.
§4.3. Принципы организации информационных обменов в коллективе роботов.
Глава 5. Реализация алгоритмов планирования коллективных действий.
§5.1. Реализация алгоритма планирования коллективных действий при игре роботов в футбол.
§5.2. Реализация алгоритмов коллективного взаимодействия при моделировании боевых действий.
Список литературы.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Распределенные системы планирования действий коллективов роботов, Каляев И.А., Гайдук А.Р., Капустян С.Г., 2002 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по информатике :: информатика :: компьютеры :: Каляев :: Гайдук :: Капустян :: робот