Hierarchically Structured Scheduling and Execution of Tasks in a Multi-Agent Environment

2022-03-06 · Diogo S. Carvalho, Biswa Sengupta

In a warehouse environment, tasks appear dynamically. Consequently, a task management system that matches them with the workforce too early (e.g., weeks in advance) is necessarily sub-optimal. Also, the rapidly increasing size of the action space of such a system consists of a significant problem for traditional schedulers. Reinforcement learning, however, is suited to deal with issues requiring making sequential decisions towards a long-term, often remote, goal. In this work, we set ourselves on a problem that presents itself with a hierarchical structure: the task-scheduling, by a centralised agent, in a dynamic warehouse multi-agent environment and the execution of one such schedule, by decentralised agents with only partial observability thereof. We propose to use deep reinforcement learning to solve both the high-level scheduling problem and the low-level multi-agent problem of schedule execution. Finally, we also conceive the case where centralisation is impossible at test time and workers must learn how to cooperate in executing the tasks in an environment with no schedule and only partial observability.

📄 PDF Abstract BibTeX arXiv:2203.03021

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Reinforcement LearningManagement reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)Scheduling

Nimble: Lightweight and Parallel GPU Task Scheduling for Deep Learning

2020-12-04 · NeurIPS 2020 12 · Woosuk Kwon, Gyeong-In Yu, Eunji Jeong, Byung-Gon Chun

Deep learning (DL) frameworks take advantage of GPUs to improve the speed of DL inference and training. Ideally, DL frameworks should be able to fully utilize the computation power of GPUs such that the running time depe…

Deep Learning GPU Scheduling

LLM$\times$MapReduce-V3: Enabling Interactive In-Depth Survey Generation through a MCP-Driven Hierarchically Modular Agent System

2025-10-13 · Yu Chao, Siyu Lin, xiaorong wang, Zhu Zhang 외 arxiv

We introduce LLM x MapReduce-V3, a hierarchically modular agent system designed for long-form survey generation. Building on the prior work, LLM x MapReduce-V2, this version incorporates a multi-agent architecture where …

CompILE: Compositional Imitation Learning and Execution

2018-12-04 · Thomas Kipf, Yujia Li, Hanjun Dai, Vinicius Zambaldi 외

We introduce Compositional Imitation Learning and Execution (CompILE): a framework for learning reusable, variable-length segments of hierarchically-structured behavior from demonstration data. CompILE uses a novel unsup…

continuous-control Continuous Control Imitation Learning

RTGPU: Real-Time GPU Scheduling of Hard Deadline Parallel Tasks with Fine-Grain Utilization

2021-01-25 · An Zou, Jing Li, Christopher D. Gill, Xuan Zhang

Many emerging cyber-physical systems, such as autonomous vehicles and robots, rely heavily on artificial intelligence and machine learning algorithms to perform important system operations. Since these highly parallel ap…

Autonomous Vehicles CPU GPU Scheduling

ReDAG-RT: Global Rate-Priority Scheduling for Real-Time Multi-DAG Execution in ROS 2

2026-03-18 · Md. Mehedi Hasan, Rafid Mostafiz, Bikash Kumar Paul, Md. Abir Hossain 외 arxiv

ROS 2 has become a dominant middleware for robotic systems, where perception, estimation, planning, and control pipelines are structured as directed acyclic graphs of callbacks executed under a shared executor. However, …