Multi-Agent Path Planning Using Deep Reinforcement Learning

10/04/2021
by   Mert Çetinkaya, et al.
0

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.

READ FULL TEXT
research
07/02/2020

Multi-agent Planning for thermalling gliders using multi level graph-search

This paper solves a path planning problem for a group of gliders. The gl...
research
10/10/2022

Simulating Coverage Path Planning with Roomba

Coverage Path Planning involves visiting every unoccupied state in an en...
research
11/03/2021

Deployment Optimization for Shared e-Mobility Systems with Multi-agent Deep Neural Search

Shared e-mobility services have been widely tested and piloted in cities...
research
03/09/2023

Intent-based Deep Reinforcement Learning for Multi-agent Informative Path Planning

In multi-agent informative path planning (MAIPP), agents must collective...
research
09/23/2021

Learning-Based Path Planning for Long-Range Autonomous Valet Parking

In this paper, to reduce the congestion rate at the city center and incr...
research
03/21/2022

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

Reinforcement learning-based path planning for multi-agent systems of va...
research
12/06/2019

Deep Reinforcement Learning for Routing a Heterogeneous Fleet of Vehicles

Motivated by the promising advances of deep-reinforcement learning (DRL)...

Please sign up or login with your details

Forgot password? Click here to reset