• Title/Summary/Keyword: $A^*$ algorithm

Search Result 54,337, Processing Time 0.077 seconds

Relative Navigation Study Using Multiple PSD Sensor and Beacon Module Based on Kalman Filter (복수 PSD와 비콘을 이용한 칼만필터 기반 상대항법에 대한 연구)

  • Song, Jeonggyu;Jeong, Junho;Yang, Seungwon;Kim, Seungkeun;Suk, Jinyoung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.46 no.3
    • /
    • pp.219-229
    • /
    • 2018
  • This paper proposes Kalman Filter-based relative navigation algorithms for proximity tasks such as rendezvous/docking/cluster-operation of spacecraft using PSD Sensors and Infrared Beacon Modules. Numerical simulations are performed for comparative analysis of the performance of each relative-navigation technique. Based on the operation principle and optical modeling of the PSD Sensor and the Infrared Beacon Module used in the relative navigation algorithm, a measurement model for the Kalman filter is constructed. The Extended Kalman Filter(EKF) and the Unscented Kalman Filter(UKF) are used as probabilistic relative navigation based on measurement fusion to utilize kinematics and dynamics information on translational and rotation motions of satellites. Relative position and relative attitude estimation performance of two filters is compared. Especially, through the simulation of various scenarios, performance changes are also investigated depending on the number of PSD Sensors and IR Beacons in target and chaser satellites.

Optimization of PRISM parameters using the SCEM-UA algorithm for gridded daily time series precipitation (시계열 강수량 공간화를 위한 SCEM-UA 기반의 PRISM 매개변수 최적화)

  • Kim, Yong-Tak;Park, Moonhyung;Kwon, Hyun-Han
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.10
    • /
    • pp.903-915
    • /
    • 2020
  • Long-term high-resolution hydro-meteorological data has been recognized as an essential element in establishing the water resources plan. The increasing demand for spatial precipitation in various areas such as climate, hydrology, geography, ecology, and environment is apparent. However, potential limitations of the existing area-weighted and numerical interpolation methods for interpolating precipitation in high altitude areas remains less explored. The proposed PRISM (Precipitation-Elevation Regressions on Independent Slopes Model) model can produce gridded precipitation that can adequately consider topographic characteristics (e.g., slope and altitude), which are not substantially included in the existing interpolation techniques. In this study, the PRISM model was optimized with SCEM-UA (Shuffled Complex Evolution Metropolis-University of Arizona) to produce daily gridded precipitation. As a result, the minimum impact radius was calculated 9.10 km and the maximum 34.99 km. The altitude of coastal weighted was 681.03 m, the minimum and maximum distances from coastal were 9.85 km and 38.05 km. The distance weighting factor was calculated to be about 0.87, confirming that the PRISM result was very sensitive to distance. The results showed that the proposed PRISM model could reproduce the observed statistical properties reasonably well.

Vegetation Cover Type Mapping Over The Korean Peninsula Using Multitemporal AVHRR Data (시계열(時系列) AVHRR 위성자료(衛星資料)를 이용한 한반도 식생분포(植生分布) 구분(區分))

  • Lee, Kyu-Sung
    • Journal of Korean Society of Forest Science
    • /
    • v.83 no.4
    • /
    • pp.441-449
    • /
    • 1994
  • The two reflective channels(red and near infrared spectrum) of advanced very high resolution radiometer(AVHRR) data were used to classify primary vegetation cover types in the Korean Peninsula. From the NOAA-11 satellite data archive of 1991, 27 daytime scenes of relatively minimum cloud coverage were obtained. After the initial radiometric calibration, normalized difference vegetation index(NDVI) was calculated for each of the 27 data sets. Four or five daily NDVI data were then overlaid for each of the six months starting from February to November and the maximum value of NDVI was retained for every pixel location to make a monthly composite. The six bands of monthly NDVI composite were nearly cloud free and used for the computer classification of vegetation cover. Based on the temporal signatures of different vegetation cover types, which were generated by an unsupervised block clustering algorithm, every pixel was classified into one of the six cover type categories. The classification result was evaluated by both qualitative interpretation and quantitative comparison with existing forest statistics. Considering frequent data acquisition, low data cost and volume, and large area coverage, it is believed that AVHRR data are effective for vegetation cover type mapping at regional scale.

  • PDF

Three-Phase English Syntactic Analysis for Improving the Parsing Efficiency (영어 구문 분석의 효율 개선을 위한 3단계 구문 분석)

  • Kim, Sung-Dong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.1
    • /
    • pp.21-28
    • /
    • 2016
  • The performance of an English-Korean machine translation system depends heavily on its English parser. The parser in this paper is a part of the rule-based English-Korean MT system, which includes many syntactic rules and performs the chart-based parsing. The parser generates too many structures due to many syntactic rules, so much time and memory are required. The rule-based parser has difficulty in analyzing and translating the long sentences including the commas because they cause high parsing complexity. In this paper, we propose the 3-phase parsing method with sentence segmentation to efficiently translate the long sentences appearing in usual. Each phase of the syntactic analysis applies its own independent syntactic rules in order to reduce parsing complexity. For the purpose, we classify the syntactic rules into 3 classes and design the 3-phase parsing algorithm. Especially, the syntactic rules in the 3rd class are for the sentence structures composed with commas. We present the automatic rule acquisition method for 3rd class rules from the syntactic analysis of the corpus, with which we aim to continuously improve the coverage of the parsing. The experimental results shows that the proposed 3-phase parsing method is superior to the prior parsing method using only intra-sentence segmentation in terms of the parsing speed/memory efficiency with keeping the translation quality.

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

  • Hwang, Ho-Seon;Park, Gyu-Tae;Joo, Jae-Hoon;Shin, Kee-Cheol
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.19 no.3
    • /
    • pp.139-146
    • /
    • 2018
  • Underwater acoustic communication can be applied to various area such as scientific, commercial and military survey using Autonomous Underwater Vehicles and Unmanned Underwater Vehicles. Underwater communication is studying very actively by advanced country like United States. But differ from wireless communication in the air, underwater acoustic communication has some difficult problems, ISI(Inter Symbol Interference) due to multipath and limit of transmission bandwidth due to slow propagation of sound wave. In this paper, SC-FDE and OFDM transmission system for the cancellation of ISI in conjunction with underwater acoustic channel modeling are applied to the underwater simulation of communication. The performance of these methods in the simulation guide to possibility of adopting in underwater acoustic communication algorithm. For this purpose, we compare SER performance of SC-FDE with that of OFDM for modelled underwater channel. Underwater channel is generated by Bellhop model. Simulation results show above 5dB SNR gain at 10-3 SER. And it demonstrate SC-FDE is efficient method for underwater acoustic communication.

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

  • Song, Young-Joo;Park, Eun-Seo;Yoo, Sung-Moon;Park, Sang-Young;Choi, Kyu-Hong;Yoon, Jae-Cheol;Yim, Jo-Ryeong;Choi, Joon-Min;Kim, Byung-Kyo
    • Journal of Astronomy and Space Sciences
    • /
    • v.22 no.4
    • /
    • pp.451-462
    • /
    • 2005
  • Optimal Trajectory Correction Maneuver (TCM) design algorithm has been developed using the B-plane targeting method for future Korean Mars missions. For every-mission phase, trajectory informations can also be obtained using this developed algorithms which are essential to design optimal TCM strategy. The information were computed under minimum requiring perturbations to design Mars missions. Spacecraft can not be reached at designed aim point because of unexpected trajectory errors, caused by many perturbations and errors due to operating impulsive maneuvers during the cruising phase of missions. To maintain spacecraft's appropriate trajectory and deliver it to the designed aim point, B-plane targeting techniques are needed. A software NPSOL is used to solve this optimization problem, with the performance index of minimizing total amount of TCM's magnitude. And also executing time of maneuvers on be controlled for the user defined maneuver number $(1\~5)$ of TCMs. The constraints, the Mars arrival B-plane boundary conditions, are formulated for the problem. Results of this work show the ability to design and analyze overall Mars missions, from the Earth launch phase to Mars arrival phase including capture orbit status for future Korean Mars missions

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

  • Wie, Gwang-Jae;Kim, Eun-Young;Kang, In-Gu;Kim, Chang-Woo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.4
    • /
    • pp.469-476
    • /
    • 2009
  • The new laser scanning technology allows to attain 3D information faster with higher accuracy on surface ground, vegetation and buildings of the earth surface. This acquired information can be used in many areas after modifying them appropriately by users. The contour production for accurate landform is an advanced technology that can reveal the mountain area landscapes hidden by the trees in detail. However, if extremely precise LiDAR data is used in constructing the contour, massive-sized data intricates the contour diagram and could amplify the data size inefficiently. This study illustrates the algorithm producing contour that is filtered in stages for more efficient utilization using the LiDAR contour produced by the detailed landscape data. This filtering stages allow to preserve the original landscape shape and to keep the data size small. Point Filtering determines the produced contour diagram shape and could minimize data size. Thus, in this study we compared experimentally filtered contour with the current digital map(1:5,000).

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.
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.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 (황해 부유 녹조 면적 산출을 위한 멀티 위성센서 활용)

  • Kim, Keunyong;Shin, Jisun;Ryu, Joo-Hyung
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.2_2
    • /
    • pp.339-349
    • /
    • 2018
  • The massive green tide occurred every summer in the Yellow Sea since 2008, and many studies are being actively conducted to estimate the coverage of green tide through analysis of satellite imagery. However, there is no satellite images selection criterion for accurate coverage calculation of green tide. Therefore, this study aimed to find a suitable satellite image from for the comparison of the green tide coverage according to the spatial resolution of satellite image. In this study, Landsat ETM+, MODIS and GOCI images were used to coverage estimation and its spatial resolution is 30, 250 and 500 m, respectively. Green tide pixels were classified based on the NDVI algorithm, the difference of the green tide coverage was compared with threshold value. In addition, we estimate the proportion of the green tide in one pixel through the Linear Spectral Unmixing (LSU) method, and the effect of the difference of green tide ratio on the coverage calculation were evaluated. The result of green tide coverage from the calculation of the NDVI value, coverage of green tide usually overestimate with decreasing spatial resolution, maximum difference shows 1.5 times. In addition, most of the pixels were included in the group with less than 0.1 (10%) LSU value, and above 0.5 (50%) LSU value accounted for about 2% in all of three images. Even though classified as green tide from the NDVI result, it is considered to be overestimated because it is regarded as the same coverage even if green tide is not 100% filled in one pixel. Mixed-pixel problem seems to be more severe with spatial resolution decreases.

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

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

  • PDF