• 제목/요약/키워드: 3차원 경로 계획

검색결과 94건 처리시간 0.03초

무인기의 복잡한 지형 회피를 위한 Convex Hull 기반의 계층형 Visibility Graph (Layered Visibility Graph With Convex Hull to Avoid the Complex Terrain for UAV)

  • 임대희;박지훈;민찬오;장환철;이대우
    • 한국항공우주학회지
    • /
    • 제47권12호
    • /
    • pp.874-880
    • /
    • 2019
  • 본 논문에서는 무인기의 경로 계획을 위한 맵 분할 방법론 중 하나인 Visibility Graph를 산악지형, 방공망, 그리고 레이더 등의 장애물이 존재하는 실제적인 3차원 환경에서 효율적으로 사용하기 위한 방안에 대해 서술한다. 기존의 가시성 그래프는 빌딩 사이를 주행하는 자율주행 자동차와 같이 주로 2차원 환경에서 간단한 형상의 장애물에 대해 연구되어왔다. 무인기 분야에서 사용하기 위해서는 고도 변화를 위해 3차원 가시성 그래프가 적용되어야 하는데, 3차원 가시성 그래프의 경우 2차원 환경에 비해 가시성을 판단해야 하는 노드 쌍이 매우 많아진다. 이에 더해 복잡한 다각형으로 이루어진 산악 지형은 가시성 그래프의 계산 시간을 더욱 상승시키는 요인으로 작용한다. 이러한 문제를 해결하기 위해 본 논문에서는 맵을 일정 고도로 분할하는 계층형 가시성 그래프 방식을 기반으로 복잡한 산악 지형을 Convex Hull 개념을 활용하여 노드 수를 감소시켜 계산 시간을 줄이는 방법에 대해 서술하며, 노드 수를 감소시키지 않은 상태와의 계산 시간을 비교한 결과 계산 시간이 약 99.5% 감소하였음을 확인하였다.

대학캠퍼스의 관리효율화를 위한 3D 공간모델링 (3D Modelling for Efficient Management of the University Campus)

  • 이진덕;소재경;박진표;김동수
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
    • /
    • pp.319-325
    • /
    • 2005
  • 지리정보데이터는 공간개념을 가지고 있음에도 불구하고 대부분 2차원 평면 위주의 공간 자료로 이루어져 왔다. 그러나 GIS 데이터는 2차원 평면위주의 공간자료보다 3차원 공간자료를 기반으로 한 시각화를 통하여 다차원적인 분석이 가능해지고 있다. 최근 인터넷 환경에서 구동되는 3D GIS의 중요성이 인식되기 시작하였고, 3D GIS는 초기에는 지형을 단순히 3차원 가시화 하는 기능 위주에서 최근 3차원 지형분석, 3차원 도시, 3차원 시설물 등의 현실감 있는 모델링과 분석기능을 제공하는 단계는 물론, 가상현실 기능이 강조된 3D GIS까지 등장하는 단계에 이르렀다. 본 연구에서는 GIS 툴(ArcView)을 사용하여 대학캠퍼스의 부지, 구조물 및 시설물의 3D GIS를 구축할 수 있었으며 3D 모델링을 통해 다양한 각도에서의 조감도 작정과 경관분석을 행하였고 향후 시설물 확충에 따른 공간활용계획의 기본 자료로서 그 활용성을 검토하고자 하였다 이것은 GIS의 가장 발전적 형태인 Web GIS구축을 위한 인터넷 데이터베이스로서 정보 공유와 조회는 물론 사용자 측면의 분석까지 가능하도록 이용할 수 있다. 따라서 본 연구에서는 추후 웹 GIS 기법을 적용하여 캠퍼스의 3차원 관리를 위해 웹서버를 구축하고 2D를 기반으로 한 인터넷 맵의 한계를 벗어나 3D 모델링으로 웹상에서 사용자에게 다각도의 3차원 공간을 구현함으로써 2차원 데이터와 더불어 3차원 공간영상의 공유가 가능하도록 시도하고자 한다.

  • PDF

저탄소 화물운송체계 구현을 위한 3차원 도로망도 모델에 관한 연구 (The Research about Map Model of 3D Road Network for Low-carbon Freight Transportation)

  • 이상훈
    • Spatial Information Research
    • /
    • 제20권4호
    • /
    • pp.29-36
    • /
    • 2012
  • 최근 도시와 도시간의 물류량 증가로 인하여 교통혼잡비용이 증가하고, 기후변화협약에 따른 이산화탄소 감축이 의무화됨에 따라 저탄소 화물운송체계 개념이 소개되었다. 연료소비량 및 탄소배출량을 고려한 화물운송계획을 수립하기 위해서는 현실의 도로 기하정보를 표현하는 3차원 도로망도가 필수적이다. 본 연구는 화물운송의 주요대상인 도시와 도시간의 간선도로를 중심으로 지형 및 도로구조물을 고려하기 위하여 기존 2차원 교통주제도와 수치표고모델을 이용하여 도로의 실제 기하정보를 반영하는 3차원 도로망도 모델을 제안한다. 제안 모델은 실험 도로구간(평택항-의왕IC)을 대상으로 구축하고 GPS/INS 측량을 통해 구축한 3차원 도로망도가 도로의 기하정보를 잘 표현함을 검증하였다(RMSE=0.87m). 또한, 연료소모량 시뮬레이션을 통해 기존의 2차원 도로망도에 비해 제안모델이 현실도로의 연료소모량을 효과적으로 반영함을 알 수 있었다. 본 연구를 통해 복잡한 도로의 3차원 기하정보를 반영하여 에너지 및 환경문제를 효과적으로 고려할 수 있는 Green-ITS기반의 화물 경로계획 및 네비게이션 시스템 개발이 가능할 것이다.

최적 경로 계획을 위한 RRT*-Smart 알고리즘의 개선과 2, 3차원 환경에서의 적용 (Improvement of RRT*-Smart Algorithm for Optimal Path Planning and Application of the Algorithm in 2 & 3-Dimension Environment)

  • 탁형태;박천건;이상철
    • 한국항공운항학회지
    • /
    • 제27권2호
    • /
    • pp.1-8
    • /
    • 2019
  • Optimal path planning refers to find the safe route to the destination at a low cost, is a major problem with regard to autonomous navigation. Sampling Based Planning(SBP) approaches, such as Rapidly-exploring Random Tree Star($RRT^*$), are the most influential algorithm in path planning due to their relatively small calculations and scalability to high-dimensional problems. $RRT^*$-Smart introduced path optimization and biased sampling techniques into $RRT^*$ to increase convergent rate. This paper presents an improvement plan that has changed the biased sampling method to increase the initial convergent rate of the $RRT^*$-Smart, which is specified as m$RRT^*$-Smart. With comparison among $RRT^*$, $RRT^*$-Smart and m$RRT^*$-Smart in 2 & 3-D environments, m$RRT^*$-Smart showed similar or increased initial convergent rate than $RRT^*$ and $RRT^*$-Smart.

방사성 폐기물 저장시설에서의 방사선 작업 중 피폭선량 최소화를 위한 최적 작업경로 계획 (Planning of Optimal Work Path for Minimizing Exposure Dose During Radiation Work in Radwaste Storage)

  • 박원만;김경수;황주호
    • Journal of Radiation Protection and Research
    • /
    • 제30권1호
    • /
    • pp.17-25
    • /
    • 2005
  • 원자력 발전의 안정성이 사회적 문제로 제기된 이후 작업종사자에 대한 작업 중 방사선 피폭량에 대한 관심이 높아지고 있다. 현재의 방법에 의하면 방사선 작업 계획의 수립 시 작업 공간 내 선량률이 일정하다는 가정 하에 피폭선량을 예측하므로 작업 경로에 따른 피폭선량의 변화에 대한 고려가 이루어지지 않고 있다. 본 연구에서는 작업자와 선원과의 거리가 고려되 수정된 방사선 피폭량 계산식을 이용하여 방사성 폐기물 저장시설에서의 작업 중 작업경로 변화에 따른 방사선 피폭량을 계산하였다. 이 계산식을 이용하여 주어진 작업 공간과 선원 조건하에서 작업 중 방사선 피폭량을 최소로 하는 최적 작업경로를 탐색할 수 있는 수치해석 알고리즘을 제안하였다. 이를 위하여 2차원 작업공간에서 무한개의 작업경로를 유한개의 경로로 근사화하고 근사화된 모든 작업경로 중 피폭선량이 최소가 되는 작업경로를 탐색하였다. 또한, 3차원 그래픽 기술과 Java 프로그래밍을 이용한 가상작업 시뮬레이션 프로그램을 개발하고 작업 공간의 선량률 가시화 및 가상 작업 시뮬레이션을 수행하여 방사선 작업 계획의 수립을 위한 도구로서의 가능성을 검토하였다. 수치해석 계산과 시뮬레이션 과정을 통하여 최적 작업경로는 작업자와 선원과의 거리를 증가시키고 작업 시간을 단축시킬 수 있는 경로로 제시되었고, 이를 바탕으로 방사선 피폭량은 작업시간뿐만 아니라 작업자와 선원간의 거리에 영향을 받음과 최적화된 방사선 방호를 위해 작업경로가 고려되어야 함을 확인하였다.

다중 무인 항공기의 협동 작업을 위한 무 충돌 비행 계획 (Collision-free Flight Planning for Cooperation of Multiple Unmanned Aerial Vehicles)

  • 박재병
    • 전자공학회논문지SC
    • /
    • 제49권2호
    • /
    • pp.63-70
    • /
    • 2012
  • 본 논문에서는 3차원 공동 작업 공간에서 다중 무인항공기의 협동 작업을 위한 확장 충돌 지도 기반 무 충돌 비행 계획 기법을 제안한다. 먼저 무인항공기는 회전과 같은 3차원 움직임을 고려해 구로 모델링하였다. 공동 작업 영역에 진입 후 진출할 때까지 무인 항공기는 직선 경로를 따라 이동하고 모든 무인 항공기의 우선순위는 미리 정해져 있다고 가정한다. 가정에 따라 3차원에서 정의된 구와 구 사이의 충돌 검출 문제를 2차원에서 정의된 원과 직선 사이의 충돌 검출 문제로 축소할 수 있다. 원과 직선 사이의 충돌영역은 계산의 편의성과 안전성을 위해 충돌사각형으로 근사화 하였다. 이렇게 정의된 충돌사각형을 이용하여 무인 항공기들 간의 충돌을 회피할 수 있도록 각 무인 항공기의 공동 작업 공간 진입 시간을 조율한다. 이와 같은 방법으로 모든 무인 항공기는 공동 작업 공간에 진입해서 진출할 때까지 서로 간에 충돌 없이 이동 할 수 있게 된다. 제안된 무충돌 비행 계획의 효율성을 증명하기 위해 12대의 무인 항공기를 이용한 시뮬레이션을 수행하였다.

GIS를 활용한 아파트 지역의 전파 장애 실태 평가 (Assessment of actual condition based on GIS for UHF band Propagation Interference caused by Apartment)

  • 김진택;엄정섭
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.389-397
    • /
    • 2004
  • 본 연구는 GIS를 이용하여 아파트 단지의 UHF대역의 전파장애에 대한 예측모델을 제시한다. 전파예측모델은 기지국 및 중계기 위치설계와 전파음영지역 결정 등 무선네트워크 서비스에 결정적으로 활용된다 기존의 전파예측모델은 한국지형요소나 3차원 공간기술이 반영되지 않고 외국지형기반의 2차원적인 접근으로 개발되어 있다. 특히 많은 사람이 거주하는 아파트단지에 대해서는 고려가 되어 있지 않은 실정이며, 마치 아파트 단지가 일반 건물로 취급되어 전파환경 요소로 분류되지 않은 상태이다. 그리고 전파관리자가 기존 전파 예측모델을 이용한 무선네트워크 설계 및 운용등에 있어 정확한 의사결정지원에 어려움이 많다. 본 연구는 이러한 한계와 문제점을 해결하기 위해서 아파트 단지의 전파에 대한 영향을 3차원 공간밀집, 건물높이, 전파의 전송방향에 대한 건물배치등 3가지 요소로 분류하고 GIS 도구로 그 요소들을 분석하였다. 그 결과로 상관과 회귀분석등 정량적인 방법으로 평가하여 아파트 전파예측모델(GARP)을 개발하여 다음의 결과를 얻었다. 첫째, 아파트 단지가 UHF 대역의 전파에 대한 영향은 전파진행방향성이 57%, 공간밀집이 30%, 건물높이가 13%의 순으로 나타났다. 둘째, 본 연구에서 개발된 아파트 모델은 기존 모델에 비해 평균 6.3dBm, 최소 2.15 ~ 최대 12.48dBm의 개선 효과가 있다. 셋째, 급속히 확산되는 도시 개발에 3차원 공간상에서 전파예측모델을 시뮬레이션하여 전파의 영향을 예측할 수 있으며, 대단지 아파트 건설과 전파환경영향평가의 기초정보 수집에 활용될 수 있다. 본 연구는 GARP모델과 GIS 가시권 분석기능을 이용하여 실제 지형공간상에서 전파경로 손실치를 도시화함으로써 전파관리자가 무선서비스지역 설계, 전파음영지역 판단, 최적 중계기와 기지국 위치 선정에 기여할 것으로 판단된다.하지 않은 지역과 서로 다른 분광특성을 나타내므로 별도의 Segment를 형성하게 된다. 따라서 임상도의 경계선으로부터 획득된 Super-Object의 분광반사 값과 그 안에서 형성된 Sub-Object의 분광반사값의 차이를 이용하여 임상도의 갱신을 위한 변화지역을 탐지하였다.라서 획득한 시추코아에 대해서도 각 연구기관이 전 구간에 대해 동일하게 25%의 소유권을 가지고 있다. ?스굴 시추사업은 2008년까지 수행될 계획이며, 시추작업은 2005년까지 완료될 계획이다. 연구 진행과 관련하여, 공동연구의 명분을 높이고 분석의 효율성을 높이기 위해서 시료채취 및 기초자료 획득은 4개국의 연구원이 모여 공동으로 수행한 후의 결과물을 서로 공유하고, 자세한 전문분야 연구는 각 국의 대표기관이 독립적으로 수행하는 방식을 택하였다 ?스굴에 대한 제1차 시추작업은 2004년 3월 말에 실시하였다. 시추작업 결과, 약 80m의 시추 코아가 성공적으로 회수되어 현재 러시아 이르쿠츠크 지구화학연구소에 보관중이다. 이 시추코아는 2004년 8월 중순경에 4개국 연구팀원들에 의해 공동으로 기재된 후에 분할될 계획이다. 분할된 시료는 국내로 운반되어 다양한 전문분야별 연구에 이용될 것이다. 한편, 제2차 시추작업은 2004년 12월에서 2005년 2월 사이에 실시될 계획이다. 수백만년에 이르는 장기간에 걸쳐 지구환경변화 기록이 보존되어 있는 ?스굴호에 대한 시추사업은 후기 신생대 동안 유라시아 대륙 중부에서 일어난 지구환경 및 기후변화를 이해함과 동시에 이러한 변화가 육상생태계 및 지표지질환경에 미친 영향을 이해하는데 크게 기여할 것이다.lieve in safety with Radioactivity wastes control for harmony with Environment.d by the experiments under vari

  • PDF

자율무인잠수정 지능제어시스템의 상대적 격자좌표 모형을 이용한 경로설정 (Path planning in AUV Intelligent control system using relative grid unit coordinate model)

  • 민종수;김창민;김용기
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1999년도 춘계공동학술대회: 지식경영과 지식공학
    • /
    • pp.347-350
    • /
    • 1999
  • 자율무인잠수정은 자율운항을 위해서 자동화된 제어시스템이 필요하다. 제어시스템은 기능적 측면에서 임무계획단계(mission planning level), 임무제어단계(mission control level), 선체제어단계(vehicle control level)로 구분한다. 자율무인잠수정의 효과적인 임무 수행을 위해서는 임무제어단계의 운행 경로 설정과 제어가 중요하다. 자율무인잠수정은 잠수정의 주변환경을 추상화한 후 탐색기법을 이용하여 경로를 설정한다. 이때 검색기법의 효율적 적용을 위해서는 효과적으로 추상화된 탐색모형이 필요하다. 대표적인 탐색모형으로는 3차원 격자절대좌표 모형(3-dimensional grid unit coordinate model)(1)을 들 수 있다. 그러나 이 모형은 불필요한 동작의 반복, 이동 격자에 따른 비일관성과 같은 취약점이 존재한다. 본 연구에서는 이 모형의 취약점을 개선하기 위해서 자율무인잠수정의 위치 기반 상대적 격자좌표 모형(relative grid unit coordinate model based on AUV state)을 제안한다.

  • PDF

자율무인잠수정 지능제어시스템의 상대적 격자좌표 모형을 이용한 경로설정 (Path planning in AUV Intelligent Control system using relative grid unit coordinate model)

  • 민종수;김창민;김용기
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
    • /
    • pp.347-350
    • /
    • 1999
  • 자율무인잠수정은 자율운항을 위해서 자동화된 제어시스템이 필요하다. 제어시스템은 기능적 측면에서 임무계획단계(mission planning level), 임무제어단계(mission control level), 선체제어단계(vehicle control level)로 구분한다. 자율무인잠수정의 효과적인 임무 수행을 위해서는 임무제어단계의 운행 경로 설정과 제어가 중요하다. 자율무인잠수정은 잠수정의 주변환경을 추상화한 후 탐색기법을 이용하여 경로를 설정한다. 이때 검색기법의 효율적 적용을 위해서는 효과적으로 추상화된 탐색모형이 필요하다. 대표적인 탐색모형으로는 3차원 격자절대좌표 모형(3-dimensional grid unit coordinate model)[1]을 들 수 있다. 그러나 이 모형은 불필요한 동작의 반복, 이동 격자에 따른 비일관성과 같은 취약점이 존재한다. 본 연구에서는 이 모형의 취약점을 개선하기 위해서 자유무인잠수정의 위치 기반 상대적 격자좌표 모형(relative grid unit coordinate model based on AUV state)을 제안한다.

  • PDF