arrow
Return

Multi-Objective Dynamic Path Planning with Multi-Agent Deep Reinforcement Learning

delete2024-12-27
delete0
delete
OA
AI
T
Tao, Mengxue
李
李强 (Qiang Li) *
Y
Yu, Junxi
DOI:10.3390/jmse13010020delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multi-agent reinforcement learning (MARL) is characterized by its simple structure and strong adaptability, which has led to its widespread application in the field of path planning. To address the challenge of optimal path planning for mobile agent clusters in uncertain environments, a multi-objective dynamic path planning model (MODPP) based on multi-agent deep reinforcement learning (MADRL) has been proposed. This model is suitable for complex, unstable task environments characterized by dimensionality explosion and offers scalability. The approach consists of two components: an action evaluation module and an action decision module, utilizing a centralized training with decentralized execution (CTDE) training architecture. During the training process, agents within the cluster learn cooperative strategies while being able to communicate with one another. Consequently, they can navigate through task environments without communication, achieving collision-free paths that optimize multiple sub-objectives globally, minimizing time, distance, and overall costs associated with turning. Furthermore, in real-task execution, agents acting as mobile entities can perform real-time obstacle avoidance. Finally, based on the OpenAI Gym platform, environments such as simple multi-objective environment and complex multi-objective environment were designed to analyze the rationality and effectiveness of the multi-objective dynamic path planning through minimum cost and collision risk assessments. Additionally, the impact of reward function configuration on agent strategies was discussed.
Keywords:
multi-agent reinforcement learning
multi-objective dynamic path planning
swarm intelligence

Journal

Journal of Marine Science and Engineering cover
Journal of Marine Science and Engineering
IF:
2.8
Papers:
4.7K
Citations:
2.3W

Organization

No organization information available
Cited Papers

Cited Papers

A survey and critique of multiagent deep reinforcement learning
err2019-10-16
err0
PREAI
errPablo Hernandez-Leal; Bilal Kartal; Matthew E. Taylor
errShare
errSave
COLREG-Compliant Collision Avoidance for Unmanned Surface Vehicle Using Deep Reinforcement Learning
err2020-01-01
err62
errOAAI
errMeyer, Eivind; Heiberg, Amalie; Rasheed, Adil; San, Omer
errShare
errSave
Joint Optimization of Multi-UAV Target Assignment and Path Planning Based on Multi-Agent Reinforcement Learning
err2019-01-01
err201
errOAAI
errQie, Han; Shi, Dianxi; Shen, Tianlong; Xu, Xinhai; Li, Yuan; Wang, Liujing
errShare
errSave
Human-level control through deep reinforcement learning
err2015-02-25
err0
PREAI
errVolodymyr Mnih; Koray Kavukcuoglu; David Silver; Andrei A. Rusu; Joel Veness; Marc G. Bellemare; Alex Graves; Martin Riedmiller; Andreas K. Fidjeland; Georg Ostrovski; Stig Petersen; Charles Beattie; Amir Sadik; Ioannis Antonoglou; Helen King; Dharshan Kumaran; Daan Wierstra; Shane Legg; Demis Hassabis
errShare
errSave
Multiagent Systems
err
IF0
err2012-06-05
err0
PREAI
errYoav Shoham; Kevin Leyton-Brown
errShare
errSave
researcher View more