• 제목/요약/키워드: waypoint replanning

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

무인수상선을 위한 경유점 추적 제어 알고리즘에 관한 연구 (Study on a Waypoint Tracking Algorithm for Unmanned Surface Vehicle (USV))

  • 손남선;윤현규
    • 한국항해항만학회지
    • /
    • 제33권1호
    • /
    • pp.35-41
    • /
    • 2009
  • 워터젯이 탑재된 RIB(Rigid Inflatable Boat)형태의 무인수상선을 인한 경유점 추적 제어 알고리즘을 설계하였고, 성능 검증을 위해 실해역 시험을 수행하였다. 본 연구에서 사용된 RIB형 무인수상선의 경유점 추적제어를 위해서는 방향제어를 위해 버킷각을 제어하여야 한다. 우선, 육상 관제소에 미리 입력된 경유점들의 위경도 등의 위치정보들을 바탕으로, 목표 방향각을 실시간 계산한다. 그리고, 무인수상선에 탑재된 마그네틱 콤파스 등의 센서로부터 받은 선수각 및 선수각속도의 값과 PD 제어기법을 이용하여, 버킷각 명령을 실시간 계산한다. 본 연구에서는, 바람 등의 외력으로 인한 표류각을 보정하기 위해 일정속도 이상에서는 실침로(Course Of Ground, COG)를 사용하였다. 또한, 설계된 경유점 추적 제어 알고리즘을 검증하기 위해 부산 광안대교 근처 해역에서 육상관제소를 설치하고, 실선 시험을 수행하였다. 본 논문에서는, 설계된 무인 경유점 추적 제어 알고리즘의 시험결과를, 유인으로 제어한 결과 및 상용추적제어기로 제어한 결과들과 비교 분석하였다.

Boundary-RRT* Algorithm for Drone Collision Avoidance and Interleaved Path Re-planning

  • Park, Je-Kwan;Chung, Tai-Myoung
    • Journal of Information Processing Systems
    • /
    • 제16권6호
    • /
    • pp.1324-1342
    • /
    • 2020
  • Various modified algorithms of rapidly-exploring random tree (RRT) have been previously proposed. However, compared to the RRT algorithm for collision avoidance with global and static obstacles, it is not easy to find a collision avoidance and local path re-planning algorithm for dynamic obstacles based on the RRT algorithm. In this study, we propose boundary-RRT*, a novel-algorithm that can be applied to aerial vehicles for collision avoidance and path re-planning in a three-dimensional environment. The algorithm not only bounds the configuration space, but it also includes an implicit bias for the bounded configuration space. Therefore, it can create a path with a natural curvature without defining a bias function. Furthermore, the exploring space is reduced to a half-torus by combining it with simple right-of-way rules. When defining the distance as a cost, the proposed algorithm through numerical analysis shows that the standard deviation (σ) approaches 0 as the number of samples per unit time increases and the length of epsilon ε (maximum length of an edge in the tree) decreases. This means that a stable waypoint list can be generated using the proposed algorithm. Therefore, by increasing real-time performance through simple calculation and the boundary of the configuration space, the algorithm proved to be suitable for collision avoidance of aerial vehicles and replanning of local paths.