• 제목/요약/키워드: Dubins path

검색결과 9건 처리시간 0.034초

태양광 전력모델을 포함한 장기체공 무인기의 3차원 경로계획 및 유도 (3-Dimensional Path Planning and Guidance for High Altitude Long Endurance UAV Including a Solar Power Model)

  • 오수헌;김갑동;박준현
    • 한국항행학회논문지
    • /
    • 제20권5호
    • /
    • pp.401-407
    • /
    • 2016
  • 본 논문에서는 태양광 장기체공 무인기의 전력모델을 포함한 3차원 경로계획과 유도에 대하여 기술한다. 본 논문에서 사용한 Dubins curve는 계산속도가 빨라 경로계획에 곧바로 적용이 가능하다는 장점이 있다. 하지만 Dubins curve의 경로생성 문제는 2차원 평면에서 정의되기 때문에 실제 항공기의 경로계획을 위해 Randal W. Beard에 의해 수행된 비행 경로각의 한계를 고려하여, 고도 차이에 따라 선회경로를 추가하는 방식의 3차원 Dubins 경로생성 알고리즘을 활용하였다. 본 논문에서 사용한 항공기 모델은 Aileron이 없기 때문에 Rudder를 사용하여 횡축 방향 제어기를 설계하였으며, 비선형 경로추종 유도기법을 사용하여 경로추종 시뮬레이션을 수행하였다. 고도조건에 따른 예제를 생성하였으며, 시뮬레이션 결과 생성된 경로를 잘 추종하는 것을 확인하였다. 마지막으로 태양에너지 수율에 대한 계산식을 통해 태양광 장기체공 무인기의 전력 시스템을 모델링하여 48시간 연속비행 시뮬레이션을 실시하였고, 이에 대한 시뮬레이션 결과를 제시하였다.

Dubins 곡선을 이용한 항공기 3자유도 질점 모델의 3차원 경로계획 및 유도 (3-Dimensional Path Planning and Guidance using the Dubins Curve for an 3-DOF Point-mass Aircraft Model)

  • 오수헌;하철수;강승은;목지현;고상호;이용원
    • 한국항공운항학회지
    • /
    • 제24권1호
    • /
    • pp.1-9
    • /
    • 2016
  • In this paper, we integrate three degree of freedom(3DOF) point-mass model for aircraft and three-dimensional path generation algorithms using dubins curve and nonlinear path tracking law. Through this integration, we apply the path generation algorithm to the path planning, and verify tracking performance and feasibility of using the aircraft 3DOF point-mass model for air traffic management. The accuracy of modeling 6DOF aircraft is more accurate than that of 3DOF model, but the complexity of the calculation would be raised, in turn the rate of computation is more likely to be slow due to the increase of degree of freedom. These obstacles make the 6DOF model difficult to be applied to simulation requiring real-time path planning. Therefore, the 3DOF point-mass model is also sufficient for simulation, and real-time path planning is possible because complexity can be reduced, compared to those of the 6DOF. Dubins curve used for generating the optimal path has advantage of being directly available to apply path planning. However, we use the algorithm which extends 2D path to 3D path since dubins curve handles the two dimensional path problems. Control law for the path tracking uses the nonlinear path tracking laws. Then we present these concomitant simulation results.

각속도 제한을 고려한 무인기의 Dubins 경로 생성 및 추적 (Dubins Path Generation and Tracking of UAVs With Angular Velocity Constraints)

  • 양유영;장석호;이현재
    • 한국항공우주학회지
    • /
    • 제49권2호
    • /
    • pp.121-128
    • /
    • 2021
  • 본 논문에서는 초기지점과 최종지점이 주어졌을 때 2차원 평면에서 무인기의 경로 생성 및 추적 문제에 대해 제안한다. Dubins 곡선을 이용한 경로 생성 알고리즘은 계산 속도가 빨라 무인기에 실시간으로 적용 가능하다는 장점이 있다. 경로 추적 알고리즘은 가시거리 유도 알고리즘과 유사한 알고리즘으로 효율적으로 방향각을 제어하기 위해 전방주시거리 개념과 관련된 이득 값을 추가하였다. 무인기의 경우 최대 곡률이 제한된다. 정밀한 제어를 위해 쿼드로터 모델을 사용하였다. 각속도 제한을 고려한 슬라이딩 모드 제어기를 통해 최대 곡률을 벗어나지 않고 경로를 추종하는 시뮬레이션을 진행하였다. 제약조건이 없는 제어기와 제약조건이 있는 제어기를 비교하여 경로 생성 및 추적 성능을 검증하였다.

자동차형 로봇의 전방향 최단거리 이동경로 생성을 위한 알고리즘 (Shortest Dubins Path Generation Algorithm for a Car-like Robot)

  • 조규상
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2423-2425
    • /
    • 2003
  • This paper proposes a decision criteria for selecting the shortest path from Dubins set between the initial and final configurations of a car-like robot. The suggested scheme is a very simple and computational savings without explicitly calculating the candidate paths and having a complicated decision table. Equations for calculating the shortest path are derived in simple form with coordinate transform and defining standard forms.

  • PDF

Dubins 곡선을 이용한 항공기 3자유도 질점 모델의 3차원 경로계획 및 유도 (3-Dimensional Path Planning and Guidance using the Dubins Curve for an 3-DOF Point-Mass Aircraft Model)

  • 오수헌;하철수;강승은;고상호;이용원
    • 한국항공운항학회:학술대회논문집
    • /
    • 한국항공운항학회 2015년도 추계학술대회
    • /
    • pp.247-251
    • /
    • 2015
  • 본 논문에서는 항공기의 3자유도 질점 모델과 Dubins 곡선을 이용한 3차원 경로생성 알고리즘 및 비선형 경로추종 유도기법을 통합하여 항공기의 경로계획을 위해 적용한 경로생성 알고리즘을 검증하고, 경로추종 성능과 항공교통관리를 위한 시뮬레이션에 3자유도 질점 항공기 모델 사용의 타당성을 확인하였다. 최적경로 생성을 위해 사용된 Dubins 곡선의 경우 계산속도가 빠르고 경로계획에 바로 적용이 가능하다는 장점이 있다. 하지만 주로 2차원 상의 경로문제를 다루기 때문에 이를 3차원 비행경로로 확장시킨 알고리즘을 사용하였다. 경로추종을 위한 유도제어법칙은 Specific Acceleration 명령을 통해 자세를 제어하는 비선형 경로추종 유도법칙을 활용하였으며, 이에 대한 결과를 확인하였다.

  • PDF

자동차형 로봇의 최단경로 계산을 위한 새로운 방법 (A New Method to Calculate a Shortest Path for a Car-Like Robot)

  • 조규상
    • 한국시뮬레이션학회논문지
    • /
    • 제12권1호
    • /
    • pp.11-19
    • /
    • 2003
  • Dubins showed that any shortest path of a car-like robot consists of exactly three path segment which are either arcs of circles of radius r(denoted C), or straight line segments(denoted S). Possible six types classified into two families, i.e. CSC and CCC. CSC includes 2 types(LRL and RLR) and CSC includes 4 types(LSL, RSR, LSR, RSL). This paper proposes new formulae for CSC family to find the shortest smooth path between the initial and final configurations of a car-like robot. The formulae is used for finding connection points explicitly between C\longrightarrowS and S\longrightarrowC which are necessary for real applications. The formulae have simple forms mainly because they are transformed into origin of their original coordinates of initial and target configuration, and derived from a standard forms which are a representative configuration of LSL and LSR type respectively. The proposed formulae, which are derived from the standard forms, are simple and new method.

  • PDF

제한된 곡률을 갖는 최단경로에 대한 기하학적 증명 (A Geometric Proof on Shortest Paths of Bounded Curvature)

  • 안희갑;배상원;정지원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권4호
    • /
    • pp.132-137
    • /
    • 2007
  • 평면상에서 이동하는 자동차와 같은 로봇은 이동방향을 변경할 때 제한된 곡률(curvature)로 서서히 방향을 바꿀 수밖에 없다. 본 논문은 물체의 동선의 곡률이 제한되어 있을 경우, 한 구성에서 출발하여 목표점에 이르는 최단경로는 CC 혹은 CS 타입(C는 원호(circular arc), S는 선분(line segment)을 의미한다), 혹은 이들의 부분문자열 타입이 된다는 사실을 기하학적 성질만을 이용하여 증명하였다. 본 연구결과를 이용하여, 시작점 구성에서 출발하여 목표점, 혹은 목표다각형에 도달하는 최단경로는 다각형의 공간복잡도의 선형시간에 계산 가능하다.

무인기의 SEAD 임무 수행을 위한 임무 경로 생성 및 효과도 산출 기법 연구 (A Study on the Techniques of Path Planning and Measure of Effectiveness for the SEAD Mission of an UAV)

  • 우지원;박상윤;남경래;고정환;김재경
    • 한국항행학회논문지
    • /
    • 제26권5호
    • /
    • pp.304-311
    • /
    • 2022
  • 적 방공망 제압 임무는 현대전에서 전략적으로 중요한 임무이지만 적 방공자산에 직접적으로 노출될 위험이 높아 위험 부담이 크다. 따라서, 무인기를 활용하여 임무를 수행하는 것이 하나의 대안으로 제시된다. 본 논문에서는 무인기의 적 방공망 제압 임무 수행을 위한 경로 생성 기법과 생성된 경로에 대한 임무 효과도 산출 기법을 제안한다. 먼저, RRT 기반의 경로 탐색 알고리즘을 기반으로 적의 단거리 대공 위협을 고려할 수 있는 저공 침투/이탈 비행 경로 기법을 다룬다. 또한, 최단의 경로이면서 동시에 적의 단거리 대공 위협을 최대한 회피하는 표적 타격 경로를 생성하기 위해 Dubins 경로 기반의 타격 경로 생성 기법이 사용된다. 이를 통해 생성된 침투/타격/이탈 경로를 순서에 따라 통합한다. 통합된 경로를 기반으로 연료소모량, 무인기의 생존 확률, 임무 수행 소요 시간, 그리고 표적 파괴 확률로 이루어진 임무 효과도를 산출한다. 마지막으로, 제안된 적 방공망 제압 임무 경로 생성 기법 및 임무 효과도 산출 기법을 가상 시나리오를 통해 검증한다.

자율이동체의 주행 시험을 위한 선분과 원호로 이루어진 경로 자동 생성 방법 (A method for automatically generating a route consisting of line segments and arcs for autonomous vehicle driving test)

  • 조세형
    • 전기전자학회논문지
    • /
    • 제27권1호
    • /
    • pp.1-11
    • /
    • 2023
  • 자율주행 자동차 또는 자율주행 로봇의 개발을 위해서는 경로 주행 시험이 필요하다. 이러한 시험은 실제 환경뿐만 아니라 시뮬레이션 환경에서도 수행되고 있다. 특히 강화학습과 딥러닝을 이용한 개발을 위해서 다양한 환경의 데이터가 필요한 경우에 시뮬레이터를 통한 개발도 이루어지고 있다. 이를 위해서는 수작업으로 설계된 경로뿐만 아니라 무작위로 자동으로 설계된 다양한 경로의 활용이 필요하다. 이러한 시험장 설계는 실제 건설, 제작에도 활용할 수 있다. 본 논문에서는 원호와 선분의 조합으로 이루어진 주행 시험 경로를 무작위로 생성하는 방법을 소개한다. 이는 원호와 선분의 거리를 구하여 충돌 여부를 판별하는 방법과 경로를 계속해서 이어 나가는 것이 불가능할 경우 경로 일부를 삭제하고 적절한 경로를 다시 만들어 나가는 알고리듬으로 이루어진다.