• Title/Summary/Keyword: subgoal generation

Search Result 2, Processing Time 0.017 seconds

Subgoal Generation Algorithm for Effective Composition of Path-Planning

  • Kim, Chan-Hoi;Park, Jong-Koo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • 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 (적외선 센서를 이용한 서브 골 생성에 의한 장애물 회피)

  • Nakazawa, Kazuki;Yang, Dong-Hoon;Kim, Il-Teak;Hong, Suk-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • 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