• 제목/요약/키워드: 지형회피

검색결과 37건 처리시간 0.023초

지형 회피를 위한 최적 경로점 자동 생성 알고리듬 연구 (A Study on the Algorithm for Automatic Generation of Optimal Waypoint with Terrain Avoidance)

  • 박정진;박상혁;유창경;신성식
    • 한국항공우주학회지
    • /
    • 제37권11호
    • /
    • pp.1104-1111
    • /
    • 2009
  • 항공기는 저고도에서 임무를 수행할 때, 대공 미사일과 지형 장애물 같은 다양한 위협들에 제약을 받는다. 특히, 항공기는 지면 근처에서 항상 지형과의 충돌 위험을 갖는다. 본 연구에서는 이 문제에 효과적으로 대비하기 위하여, 지형 회피가 고려된 비행경로 생성 알고리듬을 개발하였다. 비행경로 생성 알고리듬에서는 먼저 등고선의 그룹화를 통해 경로점을 생성하고, Dijkstra 알고리듬을 이용하여 적절한 경로점 조합을 구성한다. 구성된 경로점 조합에 대해서는 최적제어 이론을 기반으로 한 최적 경로점 유도법칙을 적용하여, 제어에너지를 최소로 하는 최적의 비행경로를 제시한다.

항공기 충돌 회피 경고 알고리듬 연구 (A Study on Algorithm for Aircraft Collision Avoidance Warning)

  • 정명진;장세아;최기영;김진복;양경식
    • 한국항공우주학회지
    • /
    • 제40권6호
    • /
    • pp.515-522
    • /
    • 2012
  • 항공기 사고 중에서 주요 원인 중 하나인 조종상태 지상충돌(Controlled Flight Into Terrain, CFIT)을 해결하기 위하여 대지 접근 경고 장치(Ground Proximity Warning System, GPWS)를 사용하여 항공기 아랫부분의 지형에 대해서 지형충돌 경고를 출력한다. 이러한 대지 접근 경고 장치도 적시에 경고가 발생하지 않아 많은 문제가 있었다. 본 논문에서는 비행 상태와 지형정보를 이용하여 속도가 빠르고, 고기동을 하는 전투기에 대해서 보다 효율적인 지형/장애물 충돌 회피 경고 알고리듬을 개발하였다. 이 알고리듬에는 조종사의 반응시간을 포함하여 항공기의 지연시간을 고려하였고, 일련의 검증을 통해 실제 탑재 가능한 알고리듬을 제시하였다.

M&S를 활용한 북 소형무인기 위협에 대한 대응방안 연구 (A Study on the Countermeasures against the Threats of Small-Scale Inertia Using the M&S)

  • 김세일;신진
    • 융합보안논문지
    • /
    • 제20권1호
    • /
    • pp.77-84
    • /
    • 2020
  • 북한은 소형무인기를 2014년부터 여러 차례 침투시켰으나, 우리는 탐지/식별, 타격을 할 수 있는 시스템의 부재로 인하여 즉각적인 대응을 하지 못하였다. 지금까지 북한의 항공기는 지형추적 및 지형회피를 통해 레이더와 초병의 육안에 관측되지 않기 위해서 능선을 따라 회피 침투하여 목표물을 타격하고 복귀하는 것으로 인식되었으나 북 소형무인기는 교리적인 요소를 완전히 벗어나서 예상치 못한 고도로 레이더의 탐지를 회피하여 침투함으로서 대공방어의 문제를 야기 시켰다. 북 소형무인기 대응의 문제점 해결을 위해 M&S를 활용한 전투실험을 통해 소형무인기 탐지레이더와 식별 시 즉각 타격할 수 있는 신개념의 무기체계 개발과 탐지/식별과 타격을 동시에 할 수 있는 C2A체계를 활용하여 위협을 최소화하고, 장비 전력화와 연구를 위한 전문 연구 조직 편성으로 위협을 대비하여야 하겠다.

3D게임에서 이동 장애물을 고려한 동적 경로 탐색 기법 (A Dynamic Path-Finding Method Avoiding Moving Obstacles in 3D Game Environment)

  • 권오익;황보택근
    • 한국게임학회 논문지
    • /
    • 제6권3호
    • /
    • pp.3-12
    • /
    • 2006
  • 게임 인공지능 분야중 하나인 경로탐색은 좀더 사실적인 게임을 만들기 위한 중요한 요소이다. 경로탐색 시스템은 한정된 자원을 소비해야만 하는 제약사항 때문에 때때로 단순하게 처리되어 사실적이지 못한 경로를 생성하였다. 기존 연구에서는 정적인 지형과 장애물들을 이용하여 자연스럽게 회피하는 경로생성에 집중하였다. 하지만, 게임 공간에서는 다양한 종류의 움직이는 장애물들이 존재한다. 따라서 이러한 움직이는 장애물을 자연스럽게 회피하는 경로를 생성하는 시스템 이 필요하다. 본 논문에서는 네비게이션 메시(Navigation Mesh)로 공간을 표현하며 지형의 특성을 고려한 경로 탐색 방법을 적용하고, 움직이는 물체를 회피하기 위하여 지능적인 밀개와 끌개의 방법을 사용하여 경로 탐색을 수행한다. 제안된 시스템을 통하여 생성된 경로를 살펴보고 실제 게임에서의 활용성을 검증한다.

  • PDF

가상공간상의 객체 간 상호작용기법을 이용한 충돌 회피 (The Collision Avoidance with Interaction Technique between Objects in Virtual Space)

  • 류남훈;반경진;오경숙;송승헌;김응곤
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2008년도 춘계 종합학술대회 논문집
    • /
    • pp.19-23
    • /
    • 2008
  • 컴퓨터 그래픽스 기술의 발달은 영화, 게임 등 각종 엔터테인먼트 산업의 발전으로 이어졌으며, 가상의 공간상에 다양한 객체를 생성하고 동작을 제어하는 기술들도 급속도로 발달하고 있다. 특히 객체(캐릭터)는 컴퓨터 애니메이션 분야에 있어서 가상공간에 생기를 불어넣는데 아주 중요한 역할을 하고 있다. 가상의 공간상에서 많은 수의 객체가 애니메이션 될 경우 고정지형이나 객체 간의 충돌 등의 원치 않는 일이 발생하게 된다. 이런 문제의 해결을 위해서는 세부적인 제어기법이 필요하다. 본 논문에서는 가상의 수족관을 배경으로 하여 해저 지형과의 충돌 회피와 또 다른 객체와의 충돌 회피에 대한 제어 기법을 제시하고 구현한다.

  • PDF

달 착륙선의 위험 상대거리 기반 착륙지 선정기법 성능 분석 (Performance Analysis of Landing Point Designation Technique Based on Relative Distance to Hazard for Lunar Lander)

  • 이충민;박영범;박찬국
    • 한국항공우주학회지
    • /
    • 제44권1호
    • /
    • pp.12-22
    • /
    • 2016
  • 달착륙선의 라이다 기반 위험회피 착륙시스템은 기본적으로 목표 착륙지역에 대한 지형 파라미터인 경사와 험준도로 위험도를 계산하고 해당 지역에 대하여 위험도가 최소값을 갖는 점을 안전한 착륙 지점으로 선정한다. 이때, 경사와 험준도만을 고려할 경우 라이다 측정오차에 의해 착륙지가 위험요소 근처로 선정될 수 있으며 이는 착륙선에 위협적이다. 이러한 문제를 해결하고 최대한 안전한 착륙지점을 선정하기 위하여 위험상대거리 기반의 위험도를 기존의 지형파리미터 기반의 위험도와 함께 고려하여야 한다. 본 논문에서는 경사와 험준도 각각에 대한 위험상대거리 기반 위험도가 지형 특성에 따라 착륙지 선정결과에 미치는 영향을 분석하였고, 두 가지 위험상대거리를 동시에 고려하였을 때 가장 좋은 위험회피 착륙 성능을 나타냄을 시뮬레이션과 3차원 뎁스 카메라를 이용한 실험을 통해 확인하였다.

TRN을 이용하는 헬리콥터 3차원 GPS 항법의 실용화 알고리즘 연구

  • 김의홍;전형용
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동추계학술대회
    • /
    • pp.249-250
    • /
    • 2008
  • 본 연구는 전년도 지형참조항법(TRN; Terrain Referenced Navigation)에 근거하는 3-D 헬리콥터 항법 시스템을 위한 알고리즘 개발의 후속 연구로서 실용적 완성을 위해 수행되었다. 본 연구에서 헬리콥터의 위성항법장치(GPS)로부터의 정보(X,Y,Z 좌표)는 자동차가 도로주행중 매 1초 간격으로 수신되는 GPGGA Code로 대체되었다. 비행체는 3차원 직교 좌표 체계(Cartesian coordinate system)로 표현되는 수치지형모델(DTM; Digital Terrain Model)상에서 시점(Origination)-종점(Destination) 분석 기법에 의해 항로를 결정한다. 본 시스템은 우선 조종사에게 지형의 사전 인식을 위해 시점-종점 주변 3차원 지형도와 항로의 종단면도를 보여준다. 본 시스템은 직접적인 지상 충돌을 피하기 위해 지형 여유 층면(Terrain Clearance Floor)의 개념을 도입, 기복 지형 표면에 일정 높이의 완충 공간을 설정한다. 본 시스템은 매초 GPS로부터 실시간 수신되는 X,Y,Z 위치와 DTM상의 x,y,z를 비교하여 만약 비행체가 완충 공간에 접근하게 되면 즉시 경고음과 메시지를 발한다. 수치지형모델은 (주)첨성대가 확보하고 있는 3초 간격의 DTM을 채택, 작성하였다.

  • PDF

A Simulation of 3-D Navigation System of the Helicopter based on TRN Using Matlab

  • Kim, Eui-Hong;Lee, Hong-Ro
    • Spatial Information Research
    • /
    • 제15권4호
    • /
    • pp.363-370
    • /
    • 2007
  • 본 연구는 지형참조항법(TRN; Terrain Referenced Navigation)에 근거하는 헬리콥터 항법 시스템을 위한 기본 알고리즘을 개발하기 위해 수행되었다. 현재 본 연구에 위성 항법장치(GPS; Global Positioning System)로부터의 정보(X, Y, Z 좌표)는 비행체가 항로를 비행하는 중 매 92.8m의 수평거리로 환산하여 수신되는 것으로 가정하였다. 비행체는 3차원 직교 좌표 체계(Cartesian coordinate system)로 표현되는 수치지형모델(DTM; Digital Terrain Model)상에서 시점(Origination)-종점(Destination) 분석 기법에 의해 항로를 결정한다. 본 시스템은 우선 조종사에게 지형의 사전 인식을 위해 시점-종점 주변 3차원 지형도와 항로의 종단면도를 보여준다. 본 시스템은 직접적인 지상 충돌을 피하기 위해 지형 여유 층면(terrain clearance floor)의 개념을 도입, 기복 지형 표면에 일정 높이의 완충 공간을 설정한다. 만약 비행체가 항행 중 완충 공간에 접근하게 되면 본 시스템은 실시간으로 즉시 경고음과 메시지를 발한다(Matlab 메뉴를 사용하였음). 물론 헬리콥터의 이착륙 시에는 불필요한 경고를 발생시키지 않기 위해 완충 공간 조정은 가능하다. 수치지형모델은 (주)첨성대가 확보하고 있는 3초 간격의 DTM을 채택, 작성하였다.

  • PDF

무인전투기 근접 지형추종을 위한 궤적생성 및 유도 항법 (Trajectory Generation, Guidance, and Navigation for Terrain Following of Unmanned Combat Aerial Vehicles)

  • 오경택;서중보;김형석;김유단;김병수
    • 한국항공우주학회지
    • /
    • 제40권11호
    • /
    • pp.979-987
    • /
    • 2012
  • 본 논문에서는 무인전투기의 지형추종을 위한 궤적생성, 유도, 항법 알고리즘을 구현하고 이를 통합하였다. 적 방공망 제압과 같은 위험한 임무를 수행하는 무인전투기는 적의 대공방어망으로부터 생존성을 높이기 위해서 지면을 근접하여 비행하는 지형추종 알고리즘이 필수적으로 요구된다. 무인전투기가 지형추종 비행을 하기 위해서는 경로생성, 유도, 그리고 항법 분야 알고리즘이 통합되어야 한다. 본 논문에서는 항법 알고리즘으로 GPS가 교란된 상황을 대비하여 비선형 필터 기반의 지형참조 항법을 사용하였다. 경로생성을 위해 지형추종에 적합한 경로생성 기법으로 보로노이 다이어그램을 이용하여 적의 대공망을 회피하는 수평경로를 생성하고, Cubic Spline 기법을 사용하여 정해진 수평경로 상에서 지면과의 근접비행이 가능한 수직경로를 생성하였다. 유도 알고리즘으로 전방주시점 기반의 유도법칙인 Follow-the-Carrot 기법과 Pure Pursuit 기법을 사용하여 생성된 경로를 추종하게 하였다. 제안한 통합알고리즘의 성능을 검증하기 위하여 수치 시뮬레이션을 수행하였다.

회피 기능을 가진 장애물 극복 추종 주행 로봇 (Robot that can be driven on irregular roads with tracking and obstacl avoidance functions)

  • 김성은;안지은;박서현;전다예
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.1041-1042
    • /
    • 2023
  • 본 논문에서는 고르지 않은 도로에서 사용자를 인식하고 따라다니며, 적재물을 안정적으로 운반하는 로봇을 제안합니다. 기존의 바퀴 구동 방식은 계단이나 울퉁불퉁한 지형에 부딪혔을 때 주행이 제한적입니다. 이를 해결하기 위해 저희는 로커-보기(rocker-bogie) 메커니즘을 적용했습니다. 비전을 통해 사용자를 특정하고, 크기에 따라 속도를 조절하며 추종합니다. 라이다는 주변의 장애물을 감지, 회피, 주행하는 데 사용되었으며, 가속도센서와 리니어 모터를 사용하여 밸런싱 기능을 구현했습니다.