Hybrid A*와 강화학습을 이용한 다중 에이전트 경로 계획Multi-Agent Path Planning Using Hybrid A* and Reinforcement Learning
- Other Titles
- Multi-Agent Path Planning Using Hybrid A* and Reinforcement Learning
- Authors
- 최범성; 최승원; 류재언; 허건수
- Issue Date
- Nov-2022
- Publisher
- 한국자동차공학회
- Keywords
- Multi-Agent Path Planning(다중 에이전트 경로 계획); Hybrid A*(하이브리드 A*); Reinforcement Learning(강화학습); Autonomous Driving(자율주행)
- Citation
- 한국자동차공학회 추계학술대회 논문집, pp.851 - 854
- Indexed
- OTHER
- Journal Title
- 한국자동차공학회 추계학술대회 논문집
- Start Page
- 851
- End Page
- 854
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/188627
- ISSN
- 2713-7171
- Abstract
- As autonomous driving technology has recently expanded and increased, the need for a path planning technology considering interaction with surrounding agents is increasing. In addition, Multi-Agent path planning is essential when a large number of autonomous driving mobility drives in a narrow environment. In particular, Multi-Agent path planning requires collision avoidance algorithms for dynamic obstacles. Therefore, in this paper, we propose a decentralized Multi-Agent path planning algorithm considering their interactions with surrounding agents. In global path planning, we use Hybrid A* to allow creating physically feasible paths by considering the kinematic characteristics of mobility. In local path planning, we used Proximal Policy Optimization(PPO), one of the reinforcement learning methods, to learn interactions with surrounding agents. The proposed algorithm is trained and evaluated through Unity ML-Agents. As a result of the simulation, we find that the success rate increases due to fewer collisions with surrounding agents than the traditionally frequently used RRT*-based path planning methods.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 미래자동차공학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.