다목적 유전 알고리즘 기반 고밀도 로봇군의 최적 경로 탐색

Optimal Path Finding based on NSGA-Ⅱ For High-density Robot Environments
  • 신승호
  • 김제석
  • 박장현
  • 김정민
  • 범진환

초록

This paper approaches a scheduling problem of multi-robots motions that aims for optimized schedule in limited area, from an expanded MTSP. We make the best way of genetic algorithm as we call NSGA-II(Non-dominated Sorting Algorithm), by adding multi objects and evaluating each chromosome. We simulate motion of six robots with the optimized schedule and show effectiveness of the proposed NSGA-II.

키워드

NSGA-IIOptimized scheduleHigh-density RobotMTSP
제목
다목적 유전 알고리즘 기반 고밀도 로봇군의 최적 경로 탐색
제목 (타언어)
Optimal Path Finding based on NSGA-Ⅱ For High-density Robot Environments
저자
신승호김제석박장현김정민범진환
발행일
2014-05
유형
Proceeding
저널명
2014 제29회 ICROS 학술대회
페이지
376 ~ 377