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.

Ссылки и действия