English
Related papers

Related papers: Decentralized Multi-AGV Task Allocation based on M…

200 papers

This paper considers the problem of decentralized goal assignment and trajectory generation for multi-robot networks when only local communication is available, and proposes an approach based on methods related to switched systems and set…

Multiagent Systems · Computer Science 2019-10-04 Dimitra Panagou , Matthew Turpin , Vijay Kumar

Connected autonomous vehicles (CAVs), which represent a significant advancement in autonomous driving technology, have the potential to greatly increase traffic safety and efficiency through cooperative decision-making. However, existing…

Robotics · Computer Science 2026-04-23 Shiyu Fang , Xiaocong Zhao , Xuekai Liu , Peng Hang , Jianqiang Wang , Yunpeng Wang , Jian Sun

Sampling efficiency is a key bottleneck in reinforcement learning with verifiable rewards. Existing group-based policy optimization methods, such as GRPO, allocate a fixed number of rollouts for all training prompts. This uniform allocation…

Machine Learning · Computer Science 2026-03-06 Hieu Trung Nguyen , Bao Nguyen , Wenao Ma , Yuzhi Zhao , Ruifeng She , Viet Anh Nguyen

Multi-vehicle routing problem with soft time windows (MVRPSTW) is an indispensable constituent in urban logistics distribution systems. Over the past decade, numerous methods for MVRPSTW have been proposed, but most are based on heuristic…

Artificial Intelligence · Computer Science 2020-10-28 Ke Zhang , Meng Li , Zhengchao Zhang , Xi Lin , Fang He

Multi Agent Path Finding (MAPF) requires identification of conflict free paths for agents which could be point-sized or with dimensions. In this paper, we propose an approach for MAPF for spatially-extended agents. These find application in…

Multiagent Systems · Computer Science 2021-06-10 Shyni Thomas , M. Narasimha Murty

Autonomous ground vehicle systems have found extensive potential and practical applications in the modern world. The development of an autonomous ground vehicle poses a significant challenge, particularly in identifying the best path plan,…

Robotics · Computer Science 2023-10-24 Aziz ur Rehman , Ahsan Tanveer , M. Touseef Ashraf , Umer Khan

In this paper, we propose an autonomous UAV path planning framework using deep reinforcement learning approach. The objective is to employ a self-trained UAV as a flying mobile unit to reach spatially distributed moving or static targets in…

Robotics · Computer Science 2020-03-25 Omar Bouhamed , Hakim Ghazzai , Hichem Besbes , Yehia Massoud

Autonomous vehicles are suited for continuous area patrolling problems. However, finding an optimal patrolling strategy can be challenging for many reasons. Firstly, patrolling environments are often complex and can include unknown…

Artificial Intelligence · Computer Science 2023-06-12 Chenhao Tong , Aaron Harwood , Maria A. Rodriguez , Richard O. Sinnott

Effective exploration continues to be a significant challenge that prevents the deployment of reinforcement learning for many physical systems. This is particularly true for systems with continuous and high-dimensional state and action…

Machine Learning · Computer Science 2022-07-21 Trevor Ablett , Bryan Chan , Jonathan Kelly

One of the major challenges in the coordination of large, open, collaborative, and commercial vehicle fleets is dynamic task allocation. Self-concerned individually rational vehicle drivers have both local and global objectives, which…

Multiagent Systems · Computer Science 2024-01-23 Marin Lujak , Stefano Giordani , Andrea Omicini , Sascha Ossowski

This paper presents a novel deep reinforcement learning-based resource allocation technique for the multi-agent environment presented by a cognitive radio network where the interactions of the agents during learning may lead to a…

Machine Learning · Computer Science 2022-05-30 Ankita Tondwalkar , Andres Kwasinski

This paper studies a policy optimization problem arising from collaborative multi-agent reinforcement learning in a decentralized setting where agents communicate with their neighbors over an undirected graph to maximize the sum of their…

Optimization and Control · Mathematics 2022-09-07 Jinchi Chen , Jie Feng , Weiguo Gao , Ke Wei

In large-scale systems there are fundamental challenges when centralised techniques are used for task allocation. The number of interactions is limited by resource constraints such as on computation, storage, and network communication. We…

Artificial Intelligence · Computer Science 2022-05-12 Niall Creech , Natalia Criado Pacheco , Simon Miles

In environments where many automated guided vehicles (AGVs) operate, planning efficient, collision-free paths is essential. Related research has mainly focused on environments with pre-defined passages, resulting in space inefficiency. We…

Multiagent Systems · Computer Science 2025-11-27 Hiroya Makino , Yoshihiro Ohama , Seigo Ito

Multi-agent Pathfinding (MAPF) problem generally asks to find a set of conflict-free paths for a set of agents confined to a graph and is typically solved in a centralized fashion. Conversely, in this work, we investigate the decentralized…

Artificial Intelligence · Computer Science 2023-10-03 Alexey Skrynnik , Anton Andreychuk , Maria Nesterova , Konstantin Yakovlev , Aleksandr Panov

Large-scale Electric Vehicle (EV) Charging Station (CS) may be too large to be dispatched in real-time via a centralized approach. While a decentralized approach may be a viable solution, the lack of incentives could impair the alignment of…

Systems and Control · Electrical Eng. & Systems 2026-04-10 Riccardo Ramaschi , Mario Paolone , Sonia Leva

In dynamic urban logistics, the stochastic emergence of time-sensitive tasks poses a significant optimality challenge for heterogeneous AAVs logistics task allocation. To address this problem, a reinforcement learning enhanced overlapping…

Robotics · Computer Science 2026-05-27 Yuze Zhou , Jingliang Sun , Junzhi Li , Jianxin Zhong , Zihan Wang , Teng Long

Credit assignment is a core challenge in multi-agent reinforcement learning (MARL), especially in large-scale systems with structured, local interactions. Graph-based Markov decision processes (GMDPs) capture such settings via an influence…

Machine Learning · Computer Science 2026-01-19 Ahmed Rashwan , Keith Briggs , Chris Budd , Lisa Kreusser

Multi-agent navigation in dynamic environments is of great industrial value when deploying a large scale fleet of robot to real-world applications. This paper proposes a decentralized partially observable multi-agent path planning with…

Robotics · Computer Science 2020-08-03 Zuxin Liu , Baiming Chen , Hongyi Zhou , Guru Koushik , Martial Hebert , Ding Zhao

The extraordinary electric vehicle (EV) popularization in the recent years has facilitated research studies in alleviating EV energy charging demand. Previous studies primarily focused on the optimizations over charging stations (CS) profit…

Multiagent Systems · Computer Science 2024-06-18 Tianhao Bu , Hang Li , Guojie Li