• Title/Summary/Keyword: E-M algorithm

Search Result 295, Processing Time 0.026 seconds

Precision Analysis of NARX-based Vehicle Positioning Algorithm in GNSS Disconnected Area

  • Lee, Yong;Kwon, Jay Hyoun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.39 no.5
    • /
    • pp.289-295
    • /
    • 2021
  • Recently, owing to the development of autonomous vehicles, research on precisely determining the position of a moving object has been actively conducted. Previous research mainly used the fusion of GNSS/IMU (Global Positioning System / Inertial Navigation System) and sensors attached to the vehicle through a Kalman filter. However, in recent years, new technologies have been used to determine the location of a moving object owing to the improvement in computing power and the advent of deep learning. Various techniques using RNN (Recurrent Neural Network), LSTM (Long Short-Term Memory), and NARX (Nonlinear Auto-Regressive eXogenous model) exist for such learning-based positioning methods. The purpose of this study is to compare the precision of existing filter-based sensor fusion technology and the NARX-based method in case of GNSS signal blockages using simulation data. When the filter-based sensor integration technology was used, an average horizontal position error of 112.8 m occurred during 60 seconds of GNSS signal outages. The same experiment was performed 100 times using the NARX. Among them, an improvement in precision was confirmed in approximately 20% of the experimental results. The horizontal position accuracy was 22.65 m, which was confirmed to be better than that of the filter-based fusion technique.

A Design of Multi-Standard LDPC Decoder for WiMAX/WLAN (WiMAX/WLAN용 다중표준 LDPC 복호기 설계)

  • Seo, Jin-Ho;Park, Hae-Won;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.2
    • /
    • pp.363-371
    • /
    • 2013
  • This paper describes a multi-standard LDPC decoder which supports 19 block lengths(576~2304) and 6 code rates(1/2, 2/3A, 2/3B, 3/4A, 3/4B, 5/6) of IEEE 802.16e mobile WiMAX standard and 3 block lengths(648, 1296, 1944) and 4 code rates(1/2, 2/3, 3/4, 5/6) of IEEE 802.11n WLAN standard. To minimize hardware complexity, it adopts a block-serial (partially parallel) architecture based on the layered decoding scheme. A DFU(decoding function unit) based on sign-magnitude arithmetic is used for hardware reduction. The designed LDPC decoder is verified by FPGA implementation, and synthesized with a 0.13-${\mu}m$ CMOS cell library. It has 312,000 gates and 70,000 bits RAM. The estimated throughput is about 79~210 Mbps at 100 MHz@1.8v.

The Reverse Link Performance Analysis of cdma2000 Cellular System considering Adaptive Array Antenna (적응 배열 안테나를 고려한 cdma2000 셀룰러 시스템의 역방향 링크 성능 분석)

  • Park, Jong-Yong;Kim, Hang-Rae;Han, Tae-Young;Kim, Nam
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.14 no.4
    • /
    • pp.313-322
    • /
    • 2003
  • In this paper, the reverse link performance of imperfect power controlled cdma2000 cellular system that using array at a base station is analyzed, when MCGM beamforming algorithm and power control error is considered in shadowing. The blocking probability of the cdma2000 cellular system based on array parameters, E$\_$b//N$\_$0/ and interference statistics is calculated, and then the system capacity is calculated at a specific blocking probability. When the blocking probability is set 1 %, PCE(power control error) is 2 dB, M=2, 4, 8, 10, the capacity of cdma2000 is increased 2.3 ∼ 2.5 times higher than IS-95.

Differential Absorption Analysis of Nonmagnetic Material in the Phantom using Dual CT

  • Kim, Ki-Youl;Lee, Hae-Kag;Cho, Jae-Hwan
    • Journal of Magnetics
    • /
    • v.21 no.2
    • /
    • pp.286-292
    • /
    • 2016
  • This study evaluates the change of computer tomography (CT) number in the case of the metal artifact reduction (MAR) algorithm, using the phantom. The images were obtained from dual CT using a gammex 467 tissue characterization phantom, which is similar to human tissues. The test method was performed by dividing pre and post MAR algorithm and measured CT values of nonmagnetic materials within the phantom. In addition, the changes of CT values for each material were compared and analyzed after measuring CT values up to 140 keV, using the spectral HU curve followed by CT scan. As a result, in the cases of N rod (trabecular bone) and E rod (trabecular bone), the CT numbers decreased as keV increasing but were constant above 90 keV. In the cases of I rod (dense bone) and K rod (dense bone), the CT numbers also decreased as keV increased but were uniform above 90 keV. The CT numbers from 40 keV to 140 keV were consistent in the cases of J rod (liver), D rod (liver), L rod (muscle), and F rod (muscle). For A rod (adipose), G rod (adipose), B rod (breast) and O rod (breast), the CT numbers increased as keV increased but were constant after 90 keV. The CT numbers from 40 keV to 140 keV were consistent in the cases of C rod (lung (exhale)), P rod (lung (exhale)), M rod (lung (inhale)) and H rod (lung (exhale)). Conclusively, because dual CT exhibits no changes in image quality and is able to analyze nonmagnetic materials by measuring the CT values of various materials, it will be used in the future as a useful tool for the diagnosis of lesions.

Optimization of Storage Tank Installation Locations for Pipeline Water Supply Using Genetic Algorithm (유전자 알고리즘을 이용한 관수 저류조의 공간배치 최적화)

  • Hong, Rokgi;Park, Jinseok;Jang, Seongju;Lee, Hyeokjin;Song, Inhong
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.64 no.6
    • /
    • pp.43-53
    • /
    • 2022
  • Rice paddy has been actively converted into upland crop fields as more profitable upland crop cultivation are encouraged along with the decrease in rice consumption. However, the current water supply system remains mainly for paddy water supply, so research on pipeline water supply for upland cultivation is needed. The objective of this study was to optimize storage tank installation locations for pipeline water supply in reservoir irrigation districts. Five of reservoir irrigation districts were selected as the study sites and gridded of 10×10 m in size. Then genetic algorithm was adopted to evaluate the effects of spatial storage tank allocation on total pipeline cost. The lengths of the main and branch pipelines were considered as the objective cost function for the optimization of storage tank installation. Overall the shorter the branch pipeline and the longer the main pipeline, as the number of storage tanks increase. The minimal pipeline cost, i.e., optimal condition was reached when approximately 10% of the storage tank numbers to total upland plots were installed. The methodology presented in this study can be applied to determine the number and spatial arrangement of storage tanks for upland pipeline irrigation system design.

Methodology for Vehicle Trajectory Detection Using Long Distance Image Tracking (원거리 차량 추적 감지 방법)

  • Oh, Ju-Taek;Min, Joon-Young;Heo, Byung-Do
    • International Journal of Highway Engineering
    • /
    • v.10 no.2
    • /
    • pp.159-166
    • /
    • 2008
  • Video image processing systems (VIPS) offer numerous benefits to transportation models and applications, due to their ability to monitor traffic in real time. VIPS based on a wide-area detection algorithm provide traffic parameters such as flow and velocity as well as occupancy and density. However, most current commercial VIPS utilize a tripwire detection algorithm that examines image intensity changes in the detection regions to indicate vehicle presence and passage, i.e., they do not identify individual vehicles as unique targets. If VIPS are developed to track individual vehicles and thus trace vehicle trajectories, many existing transportation models will benefit from more detailed information of individual vehicles. Furthermore, additional information obtained from the vehicle trajectories will improve incident detection by identifying lane change maneuvers and acceleration/deceleration patterns. However, unlike human vision, VIPS cameras have difficulty in recognizing vehicle movements over a detection zone longer than 100 meters. Over such a distance, the camera operators need to zoom in to recognize objects. As a result, vehicle tracking with a single camera is limited to detection zones under 100m. This paper develops a methodology capable of monitoring individual vehicle trajectories based on image processing. To improve traffic flow surveillance, a long distance tracking algorithm for use over 200m is developed with multi-closed circuit television (CCTV) cameras. The algorithm is capable of recognizing individual vehicle maneuvers and increasing the effectiveness of incident detection.

  • PDF

Performance Analysis of TCAM-based Jumping Window Algorithm for Snort 2.9.0 (Snort 2.9.0 환경을 위한 TCAM 기반 점핑 윈도우 알고리즘의 성능 분석)

  • Lee, Sung-Yun;Ryu, Ki-Yeol
    • Journal of Internet Computing and Services
    • /
    • v.13 no.2
    • /
    • pp.41-49
    • /
    • 2012
  • Wireless network support and extended mobile network environment with exponential growth of smart phone users allow us to utilize the network anytime or anywhere. Malicious attacks such as distributed DOS, internet worm, e-mail virus and so on through high-speed networks increase and the number of patterns is dramatically increasing accordingly by increasing network traffic due to this internet technology development. To detect the patterns in intrusion detection systems, an existing research proposed an efficient algorithm called the jumping window algorithm and analyzed approximately 2,000 patterns in Snort 2.1.0, the most famous intrusion detection system. using the algorithm. However, it is inappropriate from the number of TCAM lookups and TCAM memory efficiency to use the result proposed in the research in current environment (Snort 2.9.0) that has longer patterns and a lot of patterns because the jumping window algorithm is affected by the number of patterns and pattern length. In this paper, we simulate the number of TCAM lookups and the required TCAM size in the jumping window with approximately 8,100 patterns from Snort-2.9.0 rules, and then analyse the simulation result. While Snort 2.1.0 requires 16-byte window and 9Mb TCAM size to show the most effective performance as proposed in the previous research, in this paper we suggest 16-byte window and 4 18Mb-TCAMs which are cascaded in Snort 2.9.0 environment.

k-Nearest Neighbor Querv Processing using Approximate Indexing in Road Network Databases (도로 네트워크 데이타베이스에서 근사 색인을 이용한 k-최근접 질의 처리)

  • Lee, Sang-Chul;Kim, Sang-Wook
    • Journal of KIISE:Databases
    • /
    • v.35 no.5
    • /
    • pp.447-458
    • /
    • 2008
  • In this paper, we address an efficient processing scheme for k-nearest neighbor queries to retrieve k static objects in road network databases. Existing methods cannot expect a query processing speed-up by index structures in road network databases, since it is impossible to build an index by the network distance, which cannot meet the triangular inequality requirement, essential for index creation, but only possible in a totally ordered set. Thus, these previous methods suffer from a serious performance degradation in query processing. Another method using pre-computed network distances also suffers from a serious storage overhead to maintain a huge amount of pre-computed network distances. To solve these performance and storage problems at the same time, this paper proposes a novel approach that creates an index for moving objects by approximating their network distances and efficiently processes k-nearest neighbor queries by means of the approximate index. For this approach, we proposed a systematic way of mapping each moving object on a road network into the corresponding absolute position in the m-dimensional space. To meet the triangular inequality this paper proposes a new notion of average network distance, and uses FastMap to map moving objects to their corresponding points in the m-dimensional space. After then, we present an approximate indexing algorithm to build an R*-tree, a multidimensional index, on the m-dimensional points of moving objects. The proposed scheme presents a query processing algorithm capable of efficiently evaluating k-nearest neighbor queries by finding k-nearest points (i.e., k-nearest moving objects) from the m-dimensional index. Finally, a variety of extensive experiments verifies the performance enhancement of the proposed approach by performing especially for the real-life road network databases.

Surficial Sediment Classification using Backscattered Amplitude Imagery of Multibeam Echo Sounder(300 kHz) (다중빔 음향 탐사시스템(300 kHz)의 후방산란 자료를 이용한 해저면 퇴적상 분류에 관한 연구)

  • Park, Yo-Sup;Lee, Sin-Je;Seo, Won-Jin;Gong, Gee-Soo;Han, Hyuk-Soo;Park, Soo-Chul
    • Economic and Environmental Geology
    • /
    • v.41 no.6
    • /
    • pp.747-761
    • /
    • 2008
  • In order to experiment the acoustic remote classification of seabed sediment, we achieved ground-truth data(i.e. video and grab samples, etc.) and developed post-processing for automatic classification procedure on the basis of 300 kHz MultiBeam Echo Sounder(MBES) backscattering data, which was acquired using KONGBERG Simrad EM3000 at Sock-Cho Port, East Sea of South Korea. Sonar signal and its classification performance were identified with geo-referenced video imagery with the aid of GIS (Geographic Information System). The depth range of research site was from 5 m to 22.7 m, and the backscattering amplitude showed from -36dB to -15dB. The mean grain sizes of sediment from equi-distanced sampling site(50 m interval) varied from 2.86$(\phi)$ to 0.88(\phi). To acquire the main feature for the seabed classification from backscattering amplitude of MBES, we evaluated the correlation factors between the backscattering amplitude and properties of sediment samples. The performance of seabed remote classification proposed was evaluated with comparing the correlation of human expert segmentation to automatic algorithm results. The cross-model perception error ratio on automatic classification algorithm shows 8.95% at rocky bottoms, and 2.06% at the area representing low mean grain size.

Design of the control Algorithm for Improvement of the Convenience the Active-type Walking Aid (전동 보행보조기의 편의성 향상을 위한 제어기 설계)

  • Lee, D.K.;Kong, J.S.;Goh, M.S.;Kang, S.J.;Lee, S.M.;Lee, E.H.
    • Journal of rehabilitation welfare engineering & assistive technology
    • /
    • v.5 no.1
    • /
    • pp.17-25
    • /
    • 2011
  • This paper aims to find the optimal control gain for enhancing the convenience of electric walking frames and design a control algorithm. With the recent advances in medical technology, there has been a rapid increase in the aging population and a variety of mobile walking frames have been developed for improvement of the quality of life. However, the manual walking frames of such mobile aids don't have any electric motor which helps facilitate elderly users' walking and thus are not efficient enough for the old people of weak strength to use especially when moving on uneven surfaces such as slopes or thresholds. The types of electric walking frames have been developed to overcome such inefficiency. Electric walking frames require users' control operations for motor driving unlike manual frames. Therefore, when they are not properly handled, it causes considerable inconvenience to their users. The present study compared the electric walking frames with manual ones in terms of operational convenience and attempted to improve the user convenience of walking frames varying the control value for user convenience based on certain standards. This paper presented a haptic sensor designed to recognize the will to walk and measure the degree of convenience and proposed a control algorithm for improvement of convenience. For user convenience, this paper evaluated the relative convenience of walking frames in view of changing differences between the center of vehicle (COV) and the center of position (COP). With the employment of an electric walking frame and a new measuring method, all the processes were experimentally tested and validated.