The Study of Algorithm for the Path generation in the Obstacles Environment

장애물 환경에서 경로 생성을 위한 알고리즘 연구

  • 황하성 (부산대학교 대학원 정밀기계공학과) ;
  • 양승윤 (부산대학교 대학원 정밀기계공학) ;
  • 이만형 (부산대학교 제어기계공학과)
  • Published : 1996.11.01

Abstract

In This paper, we design the developed path generation method which is named that CBPM(Continuous path generation method Based artificial Potential field) that is able to be used in the obstacles environment. This CBPM is designed so that it puts together two obstacle avoidance algorithm-the continuous path generation method and the artificial potential field method. Here, the continuous path generation method generate the safety path using continuous path curvature. But, this method has demerits when used in obstacles environment in which are closely located. Another method which is named the artificial potential field method generates the path with the artificial potential field in the obstacles environment. But, APFM has local minima in certain places and unnecessarily calculates the path in which obstacles are not located. So, the developed path generation method, CBPM, is suggested and performances in many different obstacles environments are shown by using computer simulation.

Keywords