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

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

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

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

Статья в выпуске: Том 24 № 3, 2025 года.

Бесплатный доступ

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

Еще

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

Короткий адрес: https://sciup.org/14132963

IDR: 14132963   |   DOI: 10.15622/ia.24.3.6

Статья