Collision avoidance for automated guided vehicles using deep reinforcement learning

It is crucial yet challenging to develop an efficient collision avoidance policy for robots. While centralized collision avoidance methods for multi-robot systems exist and they are often more accurate and error-free, decentralized methods have the potential to reduce the prohibitive computation whe...

全面介紹

Saved in:
書目詳細資料
主要作者: Qin, Yifan
其他作者: Xie Lihua
格式: Final Year Project
語言:English
出版: Nanyang Technological University 2020
主題:
在線閱讀:https://hdl.handle.net/10356/139736
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
id sg-ntu-dr.10356-139736
record_format dspace
spelling sg-ntu-dr.10356-1397362023-07-07T18:26:15Z Collision avoidance for automated guided vehicles using deep reinforcement learning Qin, Yifan Xie Lihua School of Electrical and Electronic Engineering ELHXIE@ntu.edu.sg Engineering::Electrical and electronic engineering It is crucial yet challenging to develop an efficient collision avoidance policy for robots. While centralized collision avoidance methods for multi-robot systems exist and they are often more accurate and error-free, decentralized methods have the potential to reduce the prohibitive computation where each robot generates paths without observing other robots’ states. As the first step towards a decentralized multi-robot collision avoidance system, this project aims to implement Deep Reinforcement Learning in the collision avoidance simulation of a single robot. The robot scans the environment around it and is supposed to find its way in a pre- designed map with multiple obstacles and branches. Several algorithms are tested and discussed in this project including Q Learning, SARSA, Deep Q Network (DQN), Policy Gradient (PG), Actor Critic, Deep Determinist Policy Gradient (DDPG), Distributed Proximal Policy Optimization (DPPO). Thorough comparisons between DQN, DDPG and DPPO are presented in this project. Bachelor of Engineering (Electrical and Electronic Engineering) 2020-05-21T05:49:45Z 2020-05-21T05:49:45Z 2020 Final Year Project (FYP) https://hdl.handle.net/10356/139736 en A1237-191 application/pdf Nanyang Technological University
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Engineering::Electrical and electronic engineering
spellingShingle Engineering::Electrical and electronic engineering
Qin, Yifan
Collision avoidance for automated guided vehicles using deep reinforcement learning
description It is crucial yet challenging to develop an efficient collision avoidance policy for robots. While centralized collision avoidance methods for multi-robot systems exist and they are often more accurate and error-free, decentralized methods have the potential to reduce the prohibitive computation where each robot generates paths without observing other robots’ states. As the first step towards a decentralized multi-robot collision avoidance system, this project aims to implement Deep Reinforcement Learning in the collision avoidance simulation of a single robot. The robot scans the environment around it and is supposed to find its way in a pre- designed map with multiple obstacles and branches. Several algorithms are tested and discussed in this project including Q Learning, SARSA, Deep Q Network (DQN), Policy Gradient (PG), Actor Critic, Deep Determinist Policy Gradient (DDPG), Distributed Proximal Policy Optimization (DPPO). Thorough comparisons between DQN, DDPG and DPPO are presented in this project.
author2 Xie Lihua
author_facet Xie Lihua
Qin, Yifan
format Final Year Project
author Qin, Yifan
author_sort Qin, Yifan
title Collision avoidance for automated guided vehicles using deep reinforcement learning
title_short Collision avoidance for automated guided vehicles using deep reinforcement learning
title_full Collision avoidance for automated guided vehicles using deep reinforcement learning
title_fullStr Collision avoidance for automated guided vehicles using deep reinforcement learning
title_full_unstemmed Collision avoidance for automated guided vehicles using deep reinforcement learning
title_sort collision avoidance for automated guided vehicles using deep reinforcement learning
publisher Nanyang Technological University
publishDate 2020
url https://hdl.handle.net/10356/139736
_version_ 1772828587026546688