• Title/Summary/Keyword: Local-Path Planning

Search Result 134, Processing Time 0.031 seconds

Dynamic Window Approach with path-following for Unmanned Surface Vehicle based on Reinforcement Learning (무인수상정 경로점 추종을 위한 강화학습 기반 Dynamic Window Approach)

  • Heo, Jinyeong;Ha, Jeesoo;Lee, Junsik;Ryu, Jaekwan;Kwon, Yongjin
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.24 no.1
    • /
    • pp.61-69
    • /
    • 2021
  • Recently, autonomous navigation technology is actively being developed due to the increasing demand of an unmanned surface vehicle(USV). Local planning is essential for the USV to safely reach its destination along paths. the dynamic window approach(DWA) algorithm is a well-known navigation scheme as a local path planning. However, the existing DWA algorithm does not consider path line tracking, and the fixed weight coefficient of the evaluation function, which is a core part, cannot provide flexible path planning for all situations. Therefore, in this paper, we propose a new DWA algorithm that can follow path lines in all situations. Fixed weight coefficients were trained using reinforcement learning(RL) which has been actively studied recently. We implemented the simulation and compared the existing DWA algorithm with the DWA algorithm proposed in this paper. As a result, we confirmed the effectiveness of the proposed algorithm.

Local path-planning of a 8-dof redundant robot for the nozzle dam installation/detachment of the nuclear power plants

  • Park, Ki C.;Chang, Pyung H.;Kim, Seung H.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.133-136
    • /
    • 1996
  • The nozzle dam task is essentially needed to maintain and repair nuclear power plants. For this task, an 8-dof redundant robot is studied with a local path-planning method[l] which is effective to find the optimal joint path in the constrained environment. In this paper, the method[l] is improved practically with the weight matrix and efficient algorithm to find working set. The effectiveness of the proposed method is demonstrated by simulation and animation.

  • PDF

Real-time obstacle avoidance for redundant manipulator (여유 자유도 로봇의 실시간 충돌 회피)

  • 조웅장;권동수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1140-1143
    • /
    • 1996
  • A new approach based on artificial potential function is proposed for the obstacle avoidance of redundant manipulators. Unlike the so-called "global" path planning method, which requires expensive computation for the path search before the manipulator starts to move, this new approach, "local" path planning, researches the path in real-time using the local distance information. Previous use of artificial potential function has exhibited local minima in some complex environments. This thesis proposes a potential function that has no local minima even for a cluttered environment. This potential function has been implemented for the collision avoidance of a redundant robot in Simulation. The simulation also employ an algorithm that eliminates collisions with obstacles by calculating the repulsive potential exerted on links, based on the shortest distance to object.

  • PDF

Path Planning Algorithm for UGVs Based on the Edge Detecting and Limit-cycle Navigation Method (Limit-cycle 항법과 모서리 검출을 기반으로 하는 UGV를 위한 계획 경로 알고리즘)

  • Lim, Yun-Won;Jeong, Jin-Su;An, Jin-Ung;Kim, Dong-Han
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.5
    • /
    • pp.471-478
    • /
    • 2011
  • This UGV (Unmanned Ground Vehicle) is not only widely used in various practical applications but is also currently being researched in many disciplines. In particular, obstacle avoidance is considered one of the most important technologies in the navigation of an unmanned vehicle. In this paper, we introduce a simple algorithm for path planning in order to reach a destination while avoiding a polygonal-shaped static obstacle. To effectively avoid such an obstacle, a path planned near the obstacle is much shorter than a path planned far from the obstacle, on the condition that both paths guarantee that the robot will not collide with the obstacle. So, to generate a path near the obstacle, we have developed an algorithm that combines an edge detection method and a limit-cycle navigation method. The edge detection method, based on Hough Transform and IR sensors, finds an obstacle's edge, and the limit-cycle navigation method generates a path that is smooth enough to reach a detected obstacle's edge. And we proposed novel algorithm to solve local minima using the virtual wall in the local vision. Finally, we verify performances of the proposed algorithm through simulations and experiments.

METRO - A Free Ranging Mobile Robot with a Laser Range Finder (METRO - 레이저 거리계를 장착한 자율 이동로봇)

  • Cha, Young-Youp;Gweon, Dae-Gap
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.2 no.3
    • /
    • pp.200-208
    • /
    • 1996
  • This paper describes the mechanism, guidance, sensor system, and navigation algorithm of METRO, a free ranging mobile robot. METRO is designed for use in structured surroundings or factory environments rather than unstructured natural environments. An overview of the physical configuration of the mobile robot is presented as well as a description of its sensor system, an omnidirectional laser range finder. Except for the global path planning algorithm, a guidance and a navigation algorithm with a local path planning algorithm are used to navigate the mobile robot. In METRO the computer support is divided into a supervisor with image processing and local path planning and a slave with motor control. The free ranging mobile robot is self-controlled and all processing being performed on board.

  • PDF

A Path Planning of a Mobile Robot Using the Ultrasonic Sensor and Fuzzy Logic (초음파 센서와 퍼지로직을 이용한 이동로봇의 경로계획)

  • Park, Chang-Soo;Lee, Jong-Soo
    • Proceedings of the KIEE Conference
    • /
    • 1999.11c
    • /
    • pp.627-629
    • /
    • 1999
  • The research fields of mobile robot consist of three parts. The first is path planning, the second is the application of new sensors, and the last is a combination of the communication technology and mobile robot. In this paper we treat the path-planning. We use a Bayesian probability map, Distance Transform and Fuzzy logic for a path-planning. DT and Fuzzy logic algorithms search for path in entire, continuous free space and unifies global path planning and local path planning. It is efficient and effective method when compared with navigators using traditional approaches.

  • PDF

Local Path Planning Method based on Autonomy Manager for Autonomous Navigation in Urban Environment (도심환경 자율주행을 위한 자율매니저 기반 경로계획 기법)

  • Lee, Young-Il;Ahn, Seong-Yong;Kim, Chong-Hui
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.16 no.6
    • /
    • pp.719-725
    • /
    • 2013
  • In this paper, we propose a local path planning method based on RANGER algorithm and autonomy manager for autonomous navigation of UGV in urban environment. LPP method is designed to generate the local path in sensing area by using lane and curb of pavement and autonomy manager is designed to make a decision which transit the status of LPP component to a proper status for current navigation environment. A field test is conducted with scenarios in real urban environment in which crossroad, crosswalk and pavement are included and the performance of proposed method is validated.

Research on Path Planning for Mobile Robot Navigation (이동로봇의 주행을 위한 경로 계획에 관한 연구)

  • Huh, Dei-Jeung;Lee, Woo-Young;Huh, Uk-Youl;Kim, Jin-Hwan;Lee, Je-Hi
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2401-2403
    • /
    • 2002
  • Given a certain target point, the mobile robot's navigation could be mainly considered about two areas, 'how fast and accurate' and 'how safe'. Such problems regarding the velocity and stability possess close relationship with the path in which the mobile robot navigates in. Thus, the system proposed in this research paper was constructed so the mobile robot can obtain the optimum path by utilizing the information according to the environmental map, based on the Global Path Planning. Also by inducing the Local Path Planning method, it was constructed so that the robots can avoid the obstacles, which were not shown in the environmental map on-line. Particularly, by fusing the Local and Global Path Planning together, it is possible for the robots to plan similar path. At the same time, the focus was on the materialization of effective mobile robot's navigation. It was made possible by utilizing the Fuzzy Logic Control. Also, the validity of the algorithm proposed was proven through the trial experiment.

  • PDF