• 제목/요약/키워드: subgoal generation

검색결과 2건 처리시간 0.018초

Subgoal Generation Algorithm for Effective Composition of Path-Planning

  • Kim, Chan-Hoi;Park, Jong-Koo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1496-1499
    • /
    • 2004
  • In this paper, we deal with a novel path planning algorithm to find collision-free path for a moving robot to find an appropriate path from initial position to goal position. The robot should make progress by avoiding obstacles located at unknown position. Such problem is called the path planning. We propose so called the subgoal generation algorithm to find an effective collision-free path. The generation and selection of the subgoal are the key point of this algorithm. Several subgoals, if necessary, are generated by analyzing the map information. The subgoal is the candidate for the final path to be pass through. Then selection algorithm is executed to choose appropriate subgoal to construct a correct path. Deep and through explanations are given for the proposed algorithm. Simulation example is given to show the effectiveness of the proposed algorithm.

  • PDF

적외선 센서를 이용한 서브 골 생성에 의한 장애물 회피 (Obstacle Avoidance by the Subgoal Generation Using the Infrared Sensors)

  • 나카자와카즈키;양동훈;김일택;홍석교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.490-492
    • /
    • 2004
  • This paper presents an obstacle avoidance of a mobile robot by the subgoal generation using infrared sensors. When an obstacle appears on the path which the robot is moving forward the robot has to get information, such as distance between the robot and the obstacle and the shape of the obstacle for avoidance behavior. Our collision avoidance algorithm needs the only distance between the robot and the obstacles. The distances are used for subgoal generation. Simulation results show that a robot can go to the goal, carrying out subgoal generation and avoiding obstacles.

  • PDF