Оптимизация транспортных расходов: повышение эффективности логистики и использования ресурсов в динамической среде

Као Нгок Ань Тран Бич Тао Тран Ба Хунг Тринь Ту Хуонг Нгуен Вьет Хунг

Journal: Информатика и автоматизация (Труды СПИИРАН) @ia-spcras

Section: Робототехника, автоматизация и системы управления

Article in issue: Том 24 № 3, 2025.

Free access

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

распределение заданий \ эвристические алгоритмы \ группы мобильных роботов \ муравьиный алгоритм \ нейронная сеть Хопфилда \ генетический алгоритм

Similar articles in the section Industries, crafts and trades for finished or assembled articles

Ускоренный протокол локального голосования для группы роботов с одним пультом дистанционного управления
Ускоренный протокол локального голосования для группы роботов с одним пультом дистанционного управления

Иван Сергеевич Архипов, Виктория Александровна Ерофеева, Олег Николаевич Граничин, Владимир Александрович Киселев, Андрей Олегович Чернов

Short address: https://sciup.org/14132963

IDS: 14132963   |   UDC: 681.5   |   DOI: 10.15622/ia.24.3.6