학술행사
- 발표자 오세민(부산대학교)
- 개최일시 2022-10-13 14:00-16:00
1. 일시: 2022년 10월 13일(목), 14:00-16:00
2. 장소: 산업수학혁신센터 세미나실
- 경기 성남시 수정구 대왕판교로 815, 기업지원허브 231호 국가수리과학연구소
3. 발표자: 오세민 박사 (부산대학교)
4. 주요내용: Multi-agent Path Finding 문제 소개
물류창고에 사용되는 무인자동로봇은 선반을 워크스테이션으로 이동시키는 작업을 한다. 일반적으로 그래프 상에서 하나의 출발점에서 도착점까지의 이동경로를 찾는 문제를 최단경로문제 또는 Single-agent Path finding 문제라고 하고, 다수의 출발점에서 도착점까지 각 시간에서 충돌 없는 이동경로를 찾는 문제를 Multi-agent Path Finding(MAPF) 문제라고 한다. MAPF 문제는 물류산업 뿐만 아니라, 게임 산업에서도 중요한 문제 중 하나이다. 본 발표에서는 MAPF 문제 해결 방법 중 잘 알려진Increasing Cost Tree Search(ICTS)와 Conflict-based Search(CBS)에 대해서 자세히 소개하고, 추가적으로 최신 연구 결과에 대해서 살펴본다.
1. 일시: 2022년 10월 13일(목), 14:00-16:00
2. 장소: 산업수학혁신센터 세미나실
- 경기 성남시 수정구 대왕판교로 815, 기업지원허브 231호 국가수리과학연구소
3. 발표자: 오세민 박사 (부산대학교)
4. 주요내용: Multi-agent Path Finding 문제 소개
물류창고에 사용되는 무인자동로봇은 선반을 워크스테이션으로 이동시키는 작업을 한다. 일반적으로 그래프 상에서 하나의 출발점에서 도착점까지의 이동경로를 찾는 문제를 최단경로문제 또는 Single-agent Path finding 문제라고 하고, 다수의 출발점에서 도착점까지 각 시간에서 충돌 없는 이동경로를 찾는 문제를 Multi-agent Path Finding(MAPF) 문제라고 한다. MAPF 문제는 물류산업 뿐만 아니라, 게임 산업에서도 중요한 문제 중 하나이다. 본 발표에서는 MAPF 문제 해결 방법 중 잘 알려진Increasing Cost Tree Search(ICTS)와 Conflict-based Search(CBS)에 대해서 자세히 소개하고, 추가적으로 최신 연구 결과에 대해서 살펴본다.
