Multi-Agent Path Planning Using Deep Reinforcement Learning

2021-10-04 · Mert Çetinkaya

In this paper a deep reinforcement based multi-agent path planning approach is introduced. The experiments are realized in a simulation environment and in this environment different multi-agent path planning problems are produced. The produced problems are actually similar to a vehicle routing problem and they are solved using multi-agent deep reinforcement learning. In the simulation environment, the model is trained on different consecutive problems in this way and, as the time passes, it is observed that the model's performance to solve a problem increases. Always the same simulation environment is used and only the location of target points for the agents to visit is changed. This contributes the model to learn its environment and the right attitude against a problem as the episodes pass. At the end, a model who has already learned a lot to solve a path planning or routing problem in this environment is obtained and this model can already find a nice and instant solution to a given unseen problem even without any training. In routing problems, standard mathematical modeling or heuristics seem to suffer from high computational time to find the solution and it is also difficult and critical to find an instant solution. In this paper a new solution method against these points is proposed and its efficiency is proven experimentally.

📄 PDF Abstract BibTeX arXiv:2110.01460

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Reinforcement Learningreinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Multi-Agent Target Assignment and Path Finding for Intelligent Warehouse: A Cooperative Multi-Agent Deep Reinforcement Learning Perspective

2024-08-25 · Qi Liu, Jianqi Gao, Dongjie Zhu, Zhongjian Qiao 외

Multi-agent target assignment and path planning (TAPF) are two key problems in intelligent warehouse. However, most literature only addresses one of these two problems separately. In this study, we propose a method to si…

Deep Reinforcement Learning Reinforcement Learning (RL)

Multi-Robot Path Planning Combining Heuristics and Multi-Agent Reinforcement Learning

2023-06-02 · Shaoming Peng

Multi-robot path finding in dynamic environments is a highly challenging classic problem. In the movement process, robots need to avoid collisions with other moving robots while minimizing their travel distance. Previous…

Collision Avoidance Heuristic Search Multi-agent Reinforcement Learning reinforcement-learning

Long Short-Term Memory for Spatial Encoding in Multi-Agent Path Planning

2022-03-21 · Marc R. Schlichting, Stefan Notter, Walter Fichter

Reinforcement learning-based path planning for multi-agent systems of varying size constitutes a research topic with increasing significance as progress in domains such as urban air mobility and autonomous aerial vehicle…

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Cooperative Path Planning with Asynchronous Multiagent Reinforcement Learning

2024-09-01 · Jiaming Yin, Weixiong Rao, Yu Xiao, Keshuang Tang

In this paper, we study the shortest path problem (SPP) with multiple source-destination pairs (MSD), namely MSD-SPP, to minimize average travel time of all shortest paths. The inherent traffic capacity limits within a r…

Multi-agent Reinforcement Learning reinforcement-learning Reinforcement Learning

A Fully Controllable Agent in the Path Planning using Goal-Conditioned Reinforcement Learning

2022-05-20 · GyeongTaek Lee

The aim of path planning is to reach the goal from starting point by searching for the route of an agent. In the path planning, the routes may vary depending on the number of variables such that it is important for the a…

reinforcement-learning Reinforcement Learning (RL)