Task Allocation for Autonomous Machines using Computational Intelligence and Deep Reinforcement Learning
2508.20688v1
cs.RO, cs.AI
2025-08-30
Авторы:
Thanh Thi Nguyen, Quoc Viet Hung Nguyen, Jonathan Kua, Imran Razzak, Dung Nguyen, Saeid Nahavandi
Резюме на русском
#### Контекст
Обеспечение надежной работы нескольких автономных машин требует развития эффективных алгоритмов координации и управления. Эти задачи возникают в различных областях, таких как робототехника, транспортные системы и системы управления производством. Одной из ключевых проблем является эффективное распределение задач между машинами, чтобы обеспечить совместную работу и достижение целей. Существуют многочисленные подходы к решению этой проблемы, основывающиеся на различных методах искусственного интеллекта и машинного обучения. Однако, существуют ограничения в существующих методах, включая неэффективность в динамических и неопределенных условиях. Это побудило авторов исследовать роль вычислительного интеллекта (CI) и глубокого учения с подкреплением (Deep Reinforcement Learning, DRL) в решении проблемы распределения задач.
#### Метод
Предложенный подход включает в себя использование CI и DRL для распределения задач между автономными машинами. CI позволяет анализировать и оптимизировать процесс принятия решений, в том числе распределение задач и оптимизацию путей. DRL добавляет возможность учиться из ошибок и учитывать сложные среды с непредсказуемыми условиями. Архитектура метода включает нейронные сети, используемые для оценки состояния среды и принятия решений. Также рассматриваются методы оценки качества решений, такие как средняя временная стоимость выполнения задачи и эффективность решений.
#### Результаты
В ходе экспериментов были проанализированы различные методы распределения задач, включая классические CI-методы и новые подходы на основе DRL. Были использованы симуляторы и реальные среды для тестирования эффективности алгоритмов. Результаты показали, что CI-методы показывают хорошие результаты в статических условиях, но имеют ограничения в динамических средах. DRL-методы проявили значительные преимущества в условиях неопределенности, обеспечивая более эффективное распределение задач и уменьшение времени выполнения. Также были изучены метрики производительности, такие как время реакции и точность принятия решений, что позволило подтвердить преимущества DRL-подхода.
#### Значимость
Результаты имеют широкое применение в области робототехники, транспортных систем, а также в управлении производственными процессами. Использование DRL позволяет улучшить надежность и эффективность автономных машин в реальных условиях. Этот подход может быть применен для решения задач, требующих быстрого реагирования и точности распределения ресурсов в нестабильных средах. Помимо этого, DRL открывает новые возможности для исследования и реш
Abstract
Enabling multiple autonomous machines to perform reliably requires the
development of efficient cooperative control algorithms. This paper presents a
survey of algorithms that have been developed for controlling and coordinating
autonomous machines in complex environments. We especially focus on task
allocation methods using computational intelligence (CI) and deep reinforcement
learning (RL). The advantages and disadvantages of the surveyed methods are
analysed thoroughly. We also propose and discuss in detail various future
research directions that shed light on how to improve existing algorithms or
create new methods to enhance the employability and performance of autonomous
machines in real-world applications. The findings indicate that CI and deep RL
methods provide viable approaches to addressing complex task allocation
problems in dynamic and uncertain environments. The recent development of deep
RL has greatly contributed to the literature on controlling and coordinating
autonomous machines, and it has become a growing trend in this area. It is
envisaged that this paper will provide researchers and engineers with a
comprehensive overview of progress in machine learning research related to
autonomous machines. It also highlights underexplored areas, identifies
emerging methodologies, and suggests new avenues for exploration in future
research within this domain.
Ссылки и действия
Дополнительные ресурсы: