• 제목/요약/키워드: A* algorithm

검색결과 54,221건 처리시간 0.085초

모델링된 수중음향 채널환경에서 SC-FDE와 OFDM 전송방식의 심볼오율 비교 (A Comparison of Symbol Error Performance for SC-FDE and OFDM Transmission Systems in Modeled Underwater Acoustic Communication Channel)

  • 황호선;박규태;주재훈;신기철
    • 융합신호처리학회논문지
    • /
    • 제19권3호
    • /
    • pp.139-146
    • /
    • 2018
  • 수중음향통신은 자원 및 지질탐사, 무인잠수정을 이용한 수중탐지 등 산업, 과학, 군사 분야에 다양하게 이용될 수 있으며 최근 들어 미국을 비롯한 선진국을 중심으로 활발하게 연구되고 있다. 그러나 수중음향통신은 지상에서의 무선통신과 달리, 느린 음파 전달속도로 인한 전송대역의 제한과 다중경로에 의한 심볼간 간섭과 이로 인한 심각한 신호왜곡 등의 치명적인 문제점을 갖는다. 본 논문에서는 이러한 문제점 중, 다중경로에 의한 심볼간 간섭을 제거하기 위한 방법으로 단일반송파 전송방식을 사용하는 주파수영역등화(FDE) 기법과 다중반송파 전송방식을 사용하는 직교주파수분할다중화 기법(OFDM)을 수중음향통신 채널에 적용하여 그 성능과 수중통신에서의 적용성 여부를 판단하였다. 이를 위해 모의된 수중채널을 바탕으로, SC-FDE와 OFDM 방식의 성능을 SER 관점에서 비교하였다. 수중채널은 벨홉모델을 이용하여 모의하였으며, 모의실험 결과, SC-FDE는 OFDM에 비해 $10^{-3}SER$ 기점을 기준으로 약 5dB 이상의 SNR 이득이 발생하였다. 모의실험 결과를 통해, SC-FDE가 수중 음향통신에 효율적으로 적용 가능한 시스템임을 보였다.

B-평면 조준법을 이용한 화성 탐사선의 궤적 보정을 위한 최적의 기동 설계 (OPTIMAL TRAJECTORY CORRECTION MANEUVER DESIGN USING THE B-PLANE TARGETING METHOD FOR FUTURE KOREAN MARS MISSIONS)

  • 송영주;박은서;유성문;박상영;최규홍;윤재철;임조령;최준민;김병교
    • Journal of Astronomy and Space Sciences
    • /
    • 제22권4호
    • /
    • pp.451-462
    • /
    • 2005
  • 향후 우리나라의 화성 탐사선 개발을 대비하여 B-평면 조준법(B-plane targeting method)을 이용한 최적 궤적 보정 기동(Optimal Trajectory Correction Maneuver, TCM)의 설계에 대한 연구를 수행하였다. 궤적 보정 기동을 설계하기 위하여 요구되는 화성 탐사 임무의 각 단계별 비행 궤적 및 궤도 정보 역시 이 연구를 통해 개발된 알고리즘을 이용하여 산출 할 수 있으며, 관련 정보는 임무 설계시 필요로 하는 최소의 섭동력들을 고려한 상황에서 산출되었다. 항행 단계에서의 탐사선은 다양한 섭동력에 의한 영향 또는 순간 기동의 오차로 기인된 비행 궤적의 오차로 인하여 목표한 위치에 도달하지 못할 수 있다. 따라서 탐사선의 적절한 비행 궤적을 유지하고 목표하고자 한 지점에 정확하게 도달시키기 위하여 도착 행성의 위치에 대하여 설정된 B-평면 좌표계를 이용하여 탐사선의 방향을 조준하여 줄 필요가 있다. NPSOL 소프트웨어를 사용하여 관련 최적해를 도출하였으며 임무동안 수행되는 기동의 총 크기를 최소화 시키도록 목적함수를 설정하였다. 수행되는 기동의 횟수는 설계자가 임의로 설정($1\~5$회)할 수 있도록 하였으며 그 시기 역시 조정 변수로 설정 할 수 있다. 마지막으로 화성 도착시 설정된 B-평면 좌표의 위치가 최종 구속조건으로 적용되어 최적화 문제를 완성하게 된다. 이 연구를 통하여 지구 출발에서부터 화성 도착, 그리고 임무 수행을 위한 포획궤도에 이르기까지 전반적인 임무 설계 및 해석이 가능하게 되었으며, 항행 단계에서 이루어지는 궤적 보정 기동의 최적 시기 및 크기 또한 분석이 가능하게 되었다. 이 연구를 통하여 개발된 알고리즘을 이용하여 향후 우리나라의 화성 탐사 임무의 설계, 분석이 가능하다.

등고선 제작을 위한 라이다 데이터의 필터링 알고리즘 개발 및 적용 (A Development of lidar data Filtering for Contour Generation)

  • 위광재;김은영;강인구;김창우
    • 한국측량학회지
    • /
    • 제27권4호
    • /
    • pp.469-476
    • /
    • 2009
  • 최근 측량기술과 정보통신기술이 발전함에 따라 다양한 공간정보 자료를 획득할 수 있게 되었다. 새로운 레이저측량기술은 정밀한 지형과 수목 및 인공지물 등에 대한 3차원 정보를 신속하게 획득하고 사용자가 원하는 정보로 가공하여 다양한 분야에서 활용되고 있다. 특히 정밀한 지형에 대한 등고선 제작은 기존의 항공사진측량에 의한 방법의 문제점을 해소하는 진보된 기술로써 수목에 의해 가려진 산악지의 지형을 상세하게 표현하고 정확도와 균질성을 확보하여 최근 국가기본도 수정제작 등 시범사업이 진행되고 있다. 그러나 고정밀의 라이다 데이터를 이용하여 등고선을 제작할 경우 대용량 라이다 데이터에 의해 등고선의 도형이 복잡해지고 용량이 비효율적으로 증가하는 문제점이 있다. 본 연구에서는 정밀한 지형 데이터로부터 생성되는 라이다 등고선의 효율적인 활용을 위하여 단계별로 필터링을 실시하여 실제 지형의 형태는 그대로 표현하면서 가벼운 용량의 등고선을 생성하는 알고리즘을 구현하였고 라이다 데이터의 필터링을 통하여 지형의 형태를 그대로 표현하면서 데이터의 용량을 최소화하였다. 따라서 본 연구는 라이다 등고선의 적극적인 활용을 위하여 알고리즘을 개발하고 연구지 역을 대상으로 적용한 후 현행 수치지도와 비교해 보았다. 이러한 정밀 등고선은 건설 분야뿐만 아니라 생태지도 및 주제도, 재해 환경 분야, 홍수지도, 도시모델링 등 수요가 확대될 전망이다.

Climatological variability of surface particulate organic carbon (POC) and physical processes based on ocean color data in the Gulf of Mexico

  • Son, Young-Baek;Gardner, Wilford D.
    • 대한원격탐사학회지
    • /
    • 제27권3호
    • /
    • pp.235-258
    • /
    • 2011
  • The purpose of this study is to investigate climatological variations from the temporal and spatial surface particulate organic carbon (POC) estimates based on SeaWiFS spectral radiance, and to determine the physical mechanisms that affect the distribution of pac in the Gulf of Mexico. 7-year monthly mean values of surface pac concentration (Sept. 1997 - Dec. 2004) were estimated from Maximum Normalized Difference Carbon Index (MNDCI) algorithm using SeaWiFS data. Synchronous 7-year monthly mean values of remote sensing data (sea surface temperature (SST), sea surface wind (SSW), sea surface height anomaly (SSHA), precipitation rate (PR)) and recorded river discharge data were used to determine physical forcing factors. The spatial pattern of POC was related to one or more factors such as river runoff, wind-derived current, and stratification of the water column, the energetic Loop Current/Eddies, and buoyancy forcing. The observed seasonal change in the POC plume's response to wind speed in the western delta region resulted from seasonal changes in the upper ocean stratification. During late spring and summer, the low-density river water is heated rapidly at the surface by incoming solar radiation. This lowers the density of the fresh-water plume and increases the near-surface stratification of the water column. In the absence of significant wind forcing, the plume undergoes buoyant spreading and the sediment is maintained at the surface by the shallow pycnocline. However, when the wind speed increases substantially, wind-wave action increases vertical motion, reducing stratification, and the sediment were mixed downward rather than spreading laterally. Maximum particle concentrations over the outer shelf and the upper slope during lower runoff seasons were related to the Loop Current/eddies and buoyancy forcing. Inter-annual differences of POC concentration were related to ENSO cycles. During the El Nino events (1997-1998 and 2002-2004), the higher pac concentrations existed and were related to high runoffs in the eastern Gulf of Mexico, but the opposite conditions in the western Gulf of Mexico. During La Nina conditions (1999-2001), low Poe concentration was related to normal or low river discharge, and low PM/nutrient waters in the eastern Gulf of Mexico, but the opposite conditions in the western Gulf of Mexico.

황해 부유 녹조 면적 산출을 위한 멀티 위성센서 활용 (Application of Multi-satellite Sensors to Estimate the Green-tide Area)

  • 김근용;신지선;유주형
    • 대한원격탐사학회지
    • /
    • 제34권2_2호
    • /
    • pp.339-349
    • /
    • 2018
  • 황해 녹조 대발생은 2008년 이후 매년 여름 대규모로 발생하고 있으며, 인공위성 분석을 통해 녹조 규모를 추정하기 위한 연구가 활발하게 진행되고 있다. 하지만 정확한 녹조 면적 산출을 위한 위성영상 선택 기준이 마련되어 있지 않은 실정이다. 따라서 이 연구에서는 위성영상의 공간해상도에 따른 녹조 면적 산출 결과의 차이를 알아보고, 녹조 면적 산출에 적합한 위성영상을 제시하고자 한다. 이 연구에서 이용한 위성영상은 Landsat ETM+, MODIS, GOCI로 영상의 공간해상도는 각각 30, 250, 500 m 이다. NDVI 알고리즘을 적용하여 녹조 픽셀을 분류하였고, 임계값에 따른 녹조 면적 산출 결과를 비교하였다. 또한, Linear Spectral Unmixing(LSU) 기법을 이용하여 한 픽셀 내에 녹조가 차지하는 비율을 추정하였고, 녹조 비율의 차이가 면적 계산에 미치는 영향을 평가하였다. NDVI 알고리즘을 이용한 녹조 면적 산출 결과, 공간해상도가 낮을수록 녹조 면적이 과대추정되는 경향을 보였고, 최대 1.5배 차이를 보였다. 또한, LSU 분석 결과에서 픽셀 내의 녹조 비율이 0.1(10%) 미만인 픽셀이 대부분이었고, 0.5(50%) 이상 녹조 비중을 차지하는 픽셀은 세 타입의 영상 모두에서 약 2% 수준으로 극히 적었다. 즉, NDVI 분석 결과에서 녹조로 분류된 픽셀의 경우 한 픽셀의 공간을 녹조가 100% 채우고 있지 않더라도 모두 동일 면적으로 간주되기 때문에 실제보다 과대추정되는 것으로 생각되고, 이러한 현상은 공간해상도 차이에 의해 심화되는 것으로 나타났다.

도시부 ATIS 적용을 위한 다중 표지 덩굴망 알고리즘의 개발 (A Development of dynamic Multi-labelling Vine Algorithm for Urban ATIS Application)

  • 박상준
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.161-170
    • /
    • 1998
  • 기존에 건설된 교통시설의 운영효율을 극대화하기 위한 지능형 교통체계의 한 분야인 ATIS는 도로를 이용하는 통행자에게 편리성을 제공하는 동시에 도로를 효율적으로 운영할 수 있는 정보체계이다. ATIS 체계하에서 통행자에게 신뢰성 있는 정보를 제공하기 위해서는 교차로서의 회전에 의한 지체를 정확하게 반영함은 물론이고 실시간으로 변화하는 교통상황을 반영할 수 있는 동적인 최단경로 탐색 알고리즘이 요구된다. 하지만 기존에 발표된 동적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 탐색알고리즘 조차 회전에 대한 정보를 정확히 반영하지 못한다. 본 연구에서는 이러한 이유에서 알고리즘 내부에서 회전을 반영하기 위해 수정형 덩굴망 알고리즘의 표지기법을 이용하여 동적인 최단경로 탐색알고리즘을 개발하였다. 본 연구에서 개발한 동적 최단경로 탐색 알고리즘은 정적인 상태의 수정형 덩굴망 알고리즘에 시간에 따라 변화하는 교통상황을 반영하기 위해 시간에 대한 변수를 추가하였다. 이렇게 해서 알고리즘은 시간대별로 변화하는 통행시간을 고려하여 최단 경로를 탐색하게 되며 출발시점을 기준으로 표지를 설정하여 모든 앞선 시간에 대해 경로를 고려하도록 하였다. 매 단계에서 전 노드를 추적하여 회전에 관한 정보를 반영하도록 하였다. 따라서 본 연구에서 개발한 최단경로 탐색 알고리즘은 교차로에서의 회전에 대한 정보와 통행금지 등을 정확히 반영하며 실시간으로 변화하는 통행시간을 반영함으로써 신뢰성 있는 노선 정보를 ATIS를 이용하는 통행자들에게 제공하는데 활용될 수 있는 기법이다.적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 perf

  • PDF

기낭 부력 제어에 의한 비행선 이착륙의 인공신경망 적용 (Application of neural network for airship take-off and landing mode by buoyancy control)

  • 장용진;우귀애;김종권;이대우;조겸래
    • 한국항공우주학회지
    • /
    • 제33권2호
    • /
    • pp.84-91
    • /
    • 2005
  • 오랜기간 비행선의 이착륙은 사람에 의한 수동으로 이루어졌으나, 자동제어시스템의 개발과 함께 이를 비행선에 적용하여 보다 정확한 이착륙의 필요성이 대두되었으며, 많은 알고리즘이 개발되고 있다. 본 논문에서는 기낭의 압력제어에 의한 비행선의 이착륙제어를 다룬다. 비행선의 운동방정식은 비선형 방정식으로 매우 복잡하여 우선 간단한 PID제어기에 의한 해법을 제시하였다. 그러나, 운항시 대기조건이 빠르게 변하므로 변하는 예측 불가능한 외란에 대해서는 만족스런 성능을 보이지 못하였다. 따라서, 본지에서는 인공 신경망을 이용한 학습알고리즘을 토대로 원하는 궤적에 빠르게 추종하도록 설계하였다. 일반적으로 인공신경망은 복잡한 문제에 있어서 많은 수의 은닉층과 뉴런이 필요하고 또한 훈련시간이 많이 걸리는 단점이 있기에 이를 해결하기 위해 비행선 이착륙 문제에 대한 일반적인 인공신경망 적용에 대해 연구하였다. 본지에서는 RBFN(radial basis function network)제어기를 설계하였고, 신경 회로망의 가중치는 외란이 인가되거나 부하특성이 비선형적으로 변화되는 것을 고려하도록 기준입력과 실제 비행선 모델의 출력사이의 오차를 최소화하는 방향으로 학습을 진행하였다. 그 결과 최대 15m의 오차를 보이는 PID제어기보다 양호한 결과를 얻었다.

자연수의 나눗셈에 관한 초등학교 학생의 비형식적 지식 (Students' Informal Knowledge of Division in Elementary School Mathematics)

  • 박현미;강완
    • 한국초등수학교육학회지
    • /
    • 제10권2호
    • /
    • pp.221-242
    • /
    • 2006
  • 자연수의 나눗셈에 관해 초등학생이 가진 비형식적 지식을 조사하고 그 결과를 학교에서 지도하는 형식적 지식과 연계하여 의미 있는 시사점을 찾고자 하였다. 이러한 목적을 달성하기 위해 자연수의 나눗셈과 관련하여 형식적 지식을 배우지 않은 학생이 가진 비형식적 지식은 무엇이고, 문제를 해결하는 과정에서 형식적 지식을 학습한 학생과 형식적 지식을 학습하지 쟈은 학생의 사고 전략의 차이를 분석하였다. 이를 위해 1, 2, 3학년 학생을 대상으로 질적 연구를 하여 다음과 같은 결론을 얻었다. 첫째, 자연수의 나눗셈에 관한 초등학생의 비형식적 지식은 구체물에 의한 전략에서부터 사칙연산에 이르기까지 다양하다. 둘째, 형식적 지식을 학습한 학생은 형식적 지식에 문제 해결방법이 한정되어 있어 다양한 전략을 사용하지 못한다. 셋째, 나눗셈 지도가 전혀 이루어지지 않은 1, 2학년 학생이 스스로 비형식적 지식을 사용하여 문제를 해결할 수 있다는 것은 알고리즘의 습득이 문제 해결의 전제조건이 아니라는 것을 보여 준다. 넷째, 수학적 지식을 가르칠 때. 비형식적 지식과 연계하여 형식적 지식을 가르칠 필요가 있다. 다섯째, 수학과의 연산 영역에서도 알고리즘에 치중한 지도가 아닌, 다양한 전략의 지도가 필요하다.

  • PDF

농업용 저수지의 수질 예측 모델을 위한 PSO(Particle Swarm Optimization) 알고리즘의 적용 (Application of Particle Swarm Optimization(PSO) for Prediction of Water Quality in Agricultural Reservoirs of Korea)

  • 권용수;배미정;황순진;박영석
    • 생태와환경
    • /
    • 제41권spc호
    • /
    • pp.11-20
    • /
    • 2008
  • 본 연구에서는 농림부와 환경부의 전국수질측정망 자료를 이용하여 2002년 9월 전후에 조사된 전국 290개 농업용 저수지의 Chl-${\alpha}$ 농도를 예측하였다. 우리나라 290개 농업용 저수지의 9월 전후 영양상태를 분류한 결과, 부영양 상태 이상을 나타내는 저수지가 $TSI_{CHL}\;64.1%,\;TSI_{TP}\;75.5%$로 대부분의 저수지가 높은 부영양화 상태를 보였다. 이렇게 분류된 저수지의 영양 상태를 환경특성에 따라 판별분석을 실시하였다. 그 결과 전체 판별적중률은 약 60%를 보였다. 판별분석의 결과에 정준분석을 실시한 결과, 각 그룹은 영양상태에 따라 구분이 되었으며, COD, DO, TP등이 중요한 인자로 나타났다. 또한 MLP-PSO 모델을 이용하여 부영양화에 따른 저수지 수질을 예측한 결과 높은 예측력을 보였으며 (r=0.831, p<0.05), 민감도 분석 결과 COD와 TP가 상대적으로 가장 중요한 요인으로 작용하였으며, 고도 및 제방 높이는 음의 영향을 미치는 것으로 나타났다.

후두암 감별진단에 있어 성문전도(Electroglottograph) 파라미터의 유용성 (The Effectiveness of Electroglottographic Parameters in Differential Diagnosis of Laryngeal Cancer)

  • 송인무;고의경;전경명;권순복;김기련;전계록;김광년;정동근;조철우
    • 대한후두음성언어의학회지
    • /
    • 제14권1호
    • /
    • pp.16-25
    • /
    • 2003
  • 후두암은 유병율이 높지만 조기에 발견하면 90% 이상의 치유율과 발성기능의 보존이 가능하며 현재 음성분석을 이용한 진단법이 시도되고 있으나 정립된 선별검사법은 없는 실정이다. 성문전도검사(electroglottography, EGG)는 성대의 진동양상을 알 수 있는 비침습적 검사로서 발성과 음성합성의 연구에 많이 사용되고 있다. 본 연구는 EGG에서 관찰되는 파라미터들을 다층 퍼셉트론(multilayer perceptron)구조의 신경회로망(artificial neural network)으로 감별하는 기법을 이용하여 후두암 감별법에 대한 연구로서 부산대학교병원을 내원한 후두암 환자 10명과 양성후두질환 26명을 대상으로 새로 고안한 Electroglottograph(v1.0)를 이용하여 검사하고 이의 임상적 유용성을 평가하였다. EGG 파라미터인 closed quotient(CQ), speed quotient(SQ), speed index(SI), fundamental frequency(F0), Jitter, Shimmer 등은 MATLAB 6.5 (Mathwork, Inc.)로 작성한 분석 프로그램을 이용하여 추출하였다. 각 환자에서 추출된 EGG 파라미터들을 다층 퍼셉트론 구조의 신경회로망으로 감별하였다. CQ는 각 질환군 간에 유의한 차이가 없었지만 SQ, SI, Jitter, Shimmer 등은 성대질환의 특성에 따라 유의한 차이를 보였다. 신경회로망에서 감별한 결과 CQ를 제외한 SQ, SI, Jitter, Shimmer 등에서 71.3-90%의 후두암의 감별율을 보였다. 또한 SQ, SI, Jitter, Shimmer를 3개씩 조합한 실험에서는 SQ-Jitter-Shimmer와 SQ-SI-Shimmer의 후두암의 감별율이 93%로 가장 높았고, SQ-SI-Jitter 90.9%, SI-Jitter-Shimmer 88.6%로 전체적으로 85% 이상의 높은 감별율을 나타내었다. 이러한 결과는 EGG검사와 신경회로망을 이용한 양성과 악성 후두질환의 감별이 가능함을 시사한다. 향후 성대 질환의 병태생리를 대변할 수 있는 파라미터가 추가로 개발되고 분류 알고리듬이 개선된다면 EGG를 이용한 성대질환의 감별 진단이 보다 정확해질 것으로 사료되었다.

  • PDF