• Title/Summary/Keyword: 수학적 성능

Search Result 812, Processing Time 0.031 seconds

$H_{\infty}$ Filter Based Robust Simultaneous Localization and Mapping for Mobile Robots (이동로봇을 위한 $H_{\infty}$ 필터 기반의 강인한 동시 위치인식 및 지도작성 구현 기술)

  • Jeon, Seo-Hyun;Lee, Keon-Yong;Doh, Nakju Lett
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.1
    • /
    • pp.55-60
    • /
    • 2011
  • The most basic algorithm in SLAM(Simultaneous Localization And Mapping) technique of mobile robots is EKF(Extended Kalman Filter) SLAM. However, it requires prior information of characteristics of the system and the noise model which cannot be estimated in accurate. By this limit, Kalman Filter shows the following behaviors in a highly uncertain environment: becomes too sensitive to internal parameters, mathematical consistency is not kept, or yields a wrong estimation result. In contrast, $H_{\infty}$ filter does not requires a prior information in detail. Thus, based on a idea that $H_{\infty}$ filter based SLAM will be more robust than the EKF-SLAM, we propose a framework of $H_{\infty}$ filter based SLAM and show that suggested algorithm shows slightly better result man me EKF-SLAM in a highly uncertain environment.

Computational Complexity Comparison of TPMS Beamformers for Interference Suppression (간섭제거를 위한 TPMS 빔형성기들의 복잡도 비교)

  • Kim, Seong-Min;Hwang, Suk-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.6
    • /
    • pp.1327-1335
    • /
    • 2012
  • TPMS (Tire Pressure Monitoring System) is a safety assistant system to prevent the serious accident due to the damaged tire by the abnormal tire pressure. It is designed to transmit the measured data for pressure and temperature of tires from the sensor unit installed in each tire to signal processing unit installed in a vehicle. Based on the received information, a driver monitors the condition of tires using a display device, to maintain the optimum travelling condition. Since TPMS should employ the wireless communication technique, it may suffer from various interferences from external electrical or electronics devices. In order to suppress them, the beamforming techniques such as switching, minimum-variance distortionless-response (MVDR), and generalized sidelobe canceler (GSC) have been considered for TPMS. In this paper, we calculate computational complexities of three beamformers and suggest mathematical basis to compare their performance of the complexity.

Performance Evaluation of an Adaptive Collision Avoidance Algorithm for IEEE 802.15.4 (IEEE 802.15.4에서 적응적 충돌 회피 알고리즘의 성능분석)

  • Noh, Ki-Chul;Lee, Seung-Yeon;Shin, Youn-Soon;Ahn, Jong-Suk;Lee, Kang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.3A
    • /
    • pp.267-277
    • /
    • 2011
  • Like other wireless network protocols, IEEE 802.15.4 adopts CA (Collision Avoidance)algorithm to avoid the early collision of a new packet by randomizing its first transmission time rather than its immediate delivery. The traditional CA scheme of IEEE 802.15.4, however, selects the random access time from the predetermined range without considering the degree of current congestion. It probably causes either a long delay to settle in the suitable range for the current network load or frequent clashes especially during the long lasting heavy traffic period. This paper proposes an ACA(Adaptive Collision Avoidance) algorithm adapting the initial backoff range to the undergoing collision variations. It also introduces a mathematical model to predict the performance of ACA algorithm added to IEEE 802.15.4. With only small deviations from corresponding simulations, our analytical model shows that ACA technique can improve the throughput of IEEE 802.15.4 by up-to 41% maximally in addition to shortening the packet delays.

Performance Analysis of Random Resource Selection in LTE D2D Discovery (LTE D2D 디스커버리에서 무작위 자원 선택 방법에 대한 성능 분석)

  • Park, Kyungwon;Kim, Joonyoung;Jeong, Byeong Kook;Lee, Kwang Bok;Choi, Sunghyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.3
    • /
    • pp.577-584
    • /
    • 2017
  • Long Term Evolution device-to-device (LTE D2D) is a key technology to mitigate data traffic load in a cellular system. It facilitates direct data exchange between neighboring users, which is preceded by D2D discovery. Each device advertises its presence to neighboring devices by broadcasting its discovery message. In this paper, we develop a mathematical analysis to assess the probability that discovery messages are successfully transmitted at the D2D discovery stage. We make use of stochastic geometry for modeling spatial statistics of nodes in a two dimensional space. It reflects signal to noise plus interference ratio (SINR) degradation due to resource collision and in-band emission, which leads to the discovery message reception probability being modeled as a function of the distance between the transmitter and the receiver. Numerical results verify that the newly developed analysis accurately estimates discovery message reception probabilities of nodes at the D2D discovery stage.

A Study on Real Time and Non-real Time Traffic Multiplexing with Congestion Control (폭주제어를 포함한 실시간 및 비실시간 트래픽의 다중화에 관한 연구)

  • 송관호;이재호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.4
    • /
    • pp.750-760
    • /
    • 1994
  • In this paper we proposed a multiplexing scheme of real time and non-real traffics in which a congestion control is embedded. Real time traffics are assumed to be nonqueuable and have preemptive priority over non-real time traffics in seizing the common output link, whereas the non-real time traffics wait in the common buffer if the output link is not available for transmission. Real time traffics are encoded according to the bandwidth reduction strategy, paticularly when congestion occurs among non-real time traffics. This scheme provides us an efficient way for utilizing the costly bandwidth resources, by accommodation as many real time traffics as possible with gauranteeing its mimimum bandwidth requirements, and also resloving the congestion encountered among non-real time traffics. We describe the system as a Markov queueing system, provide the analysis by exploiting the matrix geometric method, and present the performance for various performance measures of interest. Some numerical results are also provided.

  • PDF

Prediction Model of Energy Consumption of Wired Access Networks using Machine Learning (기계학습을 이용한 유선 액세스 네트워크의 에너지 소모량 예측 모델)

  • Suh, Yu-Hwa;Kim, Eun-Hoe
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.14 no.1
    • /
    • pp.14-21
    • /
    • 2021
  • Green networking has become a issue to reduce energy wastes and CO2 emission by adding energy managing mechanism to wired data networks. Energy consumption of the overall wired data networks is driven by access networks, expect for end devices. However, on a global scale, it is more difficult to manage centrally energy, measure and model the real energy use and energy savings potential of the access networks. This paper presented the multiple linear regression model to predict energy consumption of wired access networks using supervised learning of machine learning with data collected by existing investigated materials, actual measured values and results of many models. In addition, this work optimized the performance of it by various experiments and predict energy consumption of wired access networks. The performance evaluation of the regression model was achieved by well-knowned evaluation metrics.

Performance Analysis of Hough Transform Using Extended Lookup Table (확장 참조표를 활용한 허프변환의 성능 분석)

  • Oh, Jeong-su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.12
    • /
    • pp.1868-1873
    • /
    • 2021
  • This paper proposes the Hough transform(HT) using an extended lookup table(LUT) to reduce the computational burden of the HT that is a typical straight line detection algorithm, and analyzes its performance. The conventional HT also uses a LUT to the calculation of the parameter 𝜌 of all straight lines passing through an edge pixel of interest(ePel) in order to reduce the computational burden. However, the proposed HT adopts an extended LUT that can be applied to straight lines across the ePel as well as its peripheral edge pixels to induce more computational reduction. This paper proves the validity of the proposed algorithm mathematically and also verifies it through simulation. The simulation results show that the proposed HT reduces the multiplication computation from 49.6% up to 16.1%, depending on the image and the applied extended LUT, compared to the conventional HT.

Analysis of influence of parameter error for extended EMF based sensorless control and flux based sensorless control of PM synchronous motor (영구자석 동기전동기의 확장 역기전력 기반 센서리스 제어와 자속기반 센서리스 제어의 파라미터 오차의 영향 분석)

  • Park, Wan-Seo;Cho, Kwan-Yuhl;Kim, Hag-Wone
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.3
    • /
    • pp.8-15
    • /
    • 2019
  • The PM synchronous motor drives with vector control have been applied to wide fields of industry applications due to its high efficiency. The rotor position information for vector control of a PM synchronous motor is detected from the rotor position sensors or rotor position estimators. The sensorless control based on the mathematical model of PM synchronous motor is generally used and it can be classified into back EMF -based sensorless control and magnet flux-based sensorless control. The rotor position estimating performance of the back EMF-based sensorless control is deteriorated at low speeds since the magnitude of back EMF is proportional to the motor speed. The magnitude of the magnet flux for estimating rotor position in the flux-based sensorless control is independent on the motor speed so that the estimating performance is excellent for wide speed ranges. However, the estimation performance of the model-based sensorless control may be influenced by the motor parameter variation since the rotor position estimator uses the mathematical model of the PM synchronous motor. In this paper, the rotor position estimation performance for the back EMF based- and flux-based sensorless controls is analyzed theoretically and is compared through the simulation and experiment when the motor parameters including stator resistance and inductance are varied.

An Efficient Fingerprint Recognition Algorithm for ARM7 CPU (ARM7 CPU를 위한 효율적인 지문인식 알고리즘)

  • Kim, Joon-Seok;Sul, Seung-Jin
    • Annual Conference of KIPS
    • /
    • 2003.05c
    • /
    • pp.2069-2072
    • /
    • 2003
  • 생체인식 분야 중에서 지문이식 시스템이 가장 대중화되었음에도 불구하고 아직까지 지문인식 장비는 고가인 실정이다. 이는 지문인식 시스템이 많은 이미지 처리와 수학연산을 위해 고속의 CPU와 많은 기억장치를 요구하기 때문이다. 본 논문에서는 PC기반에서 사용되는 지문인식 알고리즘을 ARM7 CPU에 맞게 최적화하는 방법에 대해 알아보고. ARM7 CPU를 탑재한 지문인식 모듈에 적용하여 실행시간을 측정하여 성능을 평가하였다.

  • PDF

A Study on the Combustion Characteristics of Spark Ignition Engine by the Thermodynamic Properties Model (열역학적 물성치 모델에 의한 스파크 점화기관의 연소특성에 관한 연구)

  • Han, Sung Bin
    • Journal of Energy Engineering
    • /
    • v.23 no.1
    • /
    • pp.75-80
    • /
    • 2014
  • The past several years have seen a substantial growth in mathematical modeling activities whose interests are to describe the performance, efficiency and emissions characteristics of various types of internal combustion engines. The key element in these simulations of various aspects of engine operation is the model of the engine combustion process. Combustion models are then classified into three categories: zero-dimensional, quasi-dimensional and multidimensional models. zero-dimensional models are built around the first law of thermodynamics, and time is the only independent variable. This paper presents a introduction to the combustion characteristics of a spark ignition combustion modeling by zero-dimensional model.