• Title/Summary/Keyword: Complexity measure

Search Result 310, Processing Time 0.028 seconds

Development of Precise Localization System for Autonomous Mobile Robots using Multiple Ultrasonic Transmitters and Receivers in Indoor Environments (다수의 초음파 송수신기를 이용한 이동 로봇의 정밀 실내 위치인식 시스템의 개발)

  • Kim, Yong-Hwi;Song, Ui-Kyu;Kim, Byung-Kook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.4
    • /
    • pp.353-361
    • /
    • 2011
  • A precise embedded ultrasonic localization system is developed for autonomous mobile robots in indoor environments, which is essential for autonomous navigation of mobile robots with various tasks. Although ultrasonic sensors are more cost-effective than other sensors such as LRF (Laser Range Finder) and vision, they suffer inaccuracy and directional ambiguity. First, we apply the matched filter to measure the distance precisely. For resolving the computational complexity of the matched filter for embedded systems, we propose a new matched filter algorithm with fast computation in three points of view. Second, we propose an accurate ultrasonic localization system which consists of three ultrasonic receivers on the mobile robot and two or more transmitters on the ceiling. Last, we add an extended Kalman filter to estimate position and orientation. Various simulations and experimental results show the effectiveness of the proposed system.

A Review of Surface Energy of Solid Electrodes with Emphasis on Its Controversial Issues in Interfacial Electrochemistry

  • Go Joo-Young;Pyun Su-Il
    • Journal of the Korean Electrochemical Society
    • /
    • v.7 no.4
    • /
    • pp.211-219
    • /
    • 2004
  • A classical Lippmann equation valid for liquid electrodes can not describe the interfacial properties of solid electrodes due to the elastic surface strain on solid electrodes. Although there have been many attempts to derive the thermodynamic equations for solid electrodes Outing the past few decades, their validity has been still questioned by many researchers. In practice, although there are various experimental techniques to measure surface energy of solid electrodes, the results obtained by each technique are rather inconsistent due to the complexity of the surface strain on solid electrodes. This article covers these controversial issues in surface energy of solid electrodes. After giving brief summaries of the definition of the important thermodynamic parameters and the derivation of the thermodynamic equations for solid electrodes, the several experimental methods were introduced for the measurement of surface energy of solid electrodes. And then we discussed in detail the inconsistent results in the measurement of the potential of zero charge (pac) and the potential of electrocapillary maximum (ecm).

Software Quality Prediction based on Defect Severity (결함 심각도에 기반한 소프트웨어 품질 예측)

  • Hong, Euy-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.5
    • /
    • pp.73-81
    • /
    • 2015
  • Most of the software fault prediction studies focused on the binary classification model that predicts whether an input entity has faults or not. However the ability to predict entity fault-proneness in various severity categories is more useful because not all faults have the same severity. In this paper, we propose fault prediction models at different severity levels of faults using traditional size and complexity metrics. They are ternary classification models and use four machine learning algorithms for their training. Empirical analysis is performed using two NASA public data sets and a performance measure, accuracy. The evaluation results show that backpropagation neural network model outperforms other models on both data sets, with about 81% and 88% in terms of accuracy score respectively.

Distorted Image Database Retrieval Using Low Frequency Sub-band of Wavelet Transform (웨이블릿 변환의 저주파수 부대역을 이용한 왜곡 영상 데이터베이스 검색)

  • Park, Ha-Joong;Kim, Kyeong-Jin;Jung, Ho-Youl
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.3 no.1
    • /
    • pp.8-18
    • /
    • 2008
  • In this paper, we propose an efficient algorithm using wavelet transform for still image database retrieval. Especially, it uses only the lowest frequency sub-band in multi-level wavelet transform so that a retrieval system uses a smaller quantity of memory and takes a faster processing time. We extract different textured features, statistical information such as mean, variance and histogram, from low frequency sub-band. Then we measure the distances between the query image and the images in a database in terms of these features. To obtain good retrieval performance, we use the first feature (mean and variance of wavelet coefficients) to filter out most of the unlikely images. The rest of the images are considered to be candidate images. Then we apply the second feature (histogram of wavelet coefficient) to rank all the candidate images. To evaluate the algorithm, we create various distorted image databases using MIT VisTex texture images and PICS natural images. Through simulations, we demonstrate that our method can achieve performance satisfactorily in terms of the retrieval accuracy as well as the both memory requirement and computational complexity. Therefore it is expected to provide good retrieval solution for JPEG-2000 using wavelet transform.

  • PDF

An Improved Convex Hull Algorithm Considering Sort in Plane Point Set (평면 점집합에서 정렬을 고려한 개선된 컨벡스 헐 알고리즘)

  • Park, Byeong-Ju;Lee, Jae-Heung
    • Journal of IKEEE
    • /
    • v.17 no.1
    • /
    • pp.29-35
    • /
    • 2013
  • In this paper, we suggest an improved Convex Hull algorithm considering sort in plane point set. This algorithm has low computational complexity since processing data are reduced by characteristic of extreme points. Also it obtains a complete convex set with just one processing using an convex vertex discrimination criterion. Initially it requires sorting of point set. However we can't quickly sort because of its heavy operations. This problem was solved by replacing value and index. We measure the execution time of algorithms by generating a random set of points. The results of the experiment show that it is about 2 times faster than the existing algorithm.

A Case Study on the Improvement of Display FAB Production Capacity Prediction (디스플레이 FAB 생산능력 예측 개선 사례 연구)

  • Ghil, Joonpil;Choi, Jin Young
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.2
    • /
    • pp.137-145
    • /
    • 2020
  • Various elements of Fabrication (FAB), mass production of existing products, new product development and process improvement evaluation might increase the complexity of production process when products are produced at the same time. As a result, complex production operation makes it difficult to predict production capacity of facilities. In this environment, production forecasting is the basic information used for production plan, preventive maintenance, yield management, and new product development. In this paper, we tried to develop a multiple linear regression analysis model in order to improve the existing production capacity forecasting method, which is to estimate production capacity by using a simple trend analysis during short time periods. Specifically, we defined overall equipment effectiveness of facility as a performance measure to represent production capacity. Then, we considered the production capacities of interrelated facilities in the FAB production process during past several weeks as independent regression variables in order to reflect the impact of facility maintenance cycles and production sequences. By applying variable selection methods and selecting only some significant variables, we developed a multiple linear regression forecasting model. Through a numerical experiment, we showed the superiority of the proposed method by obtaining the mean residual error of 3.98%, and improving the previous one by 7.9%.

STUDY OF MAGNETIC HELICITY IN SOLAR ACTIVE REGIONS AND ITS RELATIONSHIP WITH SOLAR ERUPTIONS

  • Park, Sung-Hong
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.36 no.1
    • /
    • pp.36.1-36.1
    • /
    • 2011
  • It is generally believed that eruptive phenomena in the solar atmosphere such as solar flares and coronal mass ejections (CMEs) occur in the solar active regions with complex magnetic structures. Magnetic helicity has been recognized as a useful parameter to measure the complexity such as twists, kinks, and inter-linkages of magnetic field lines. The objective of this study is to understand a long-term (a few days) variation of magnetic helicity in active regions and its relationship with the energy buildup and instability leading to flares and CMEs. Statistical studies of flare productivity and magnetic helicity injection in about 400 active regions were carried out. The temporal variation of magnetic helicity injected through the photosphere of active regions was also examined related to 46 CMEs. The main findings in this study are as follows: (1) the study of magnetic helicity for active regions producing major flares and CMEs indicates that there is always a significant helicity injection through the active-region photosphere over a long period of 0.5 - a few days before the flares and CMEs; (2) for the 30 CMEs under investigation, it is found that there is a fairly good correlation (linear correlation coefficient of 0.71) between the average helicity injection in the CME-productive active regions and the CME speed. Beside the scientific contribution, a major impact of this study is the observational discovery of a characteristic variation pattern of magnetic helicity injection in flare/CME-productive active regions which can be used for the improvement of solar eruption forecasting.

  • PDF

An Optimized Approach of Fault Distribution for Debugging in Parallel

  • Srivasatav, Maneesha;Singh, Yogesh;Chauhan, Durg Singh
    • Journal of Information Processing Systems
    • /
    • v.6 no.4
    • /
    • pp.537-552
    • /
    • 2010
  • Software Debugging is the most time consuming and costly process in the software development process. Many techniques have been proposed to isolate different faults in a program thereby creating separate sets of failing program statements. Debugging in parallel is a technique which proposes distribution of a single faulty program segment into many fault focused program slices to be debugged simultaneously by multiple debuggers. In this paper we propose a new technique called Faulty Slice Distribution (FSD) to make parallel debugging more efficient by measuring the time and labor associated with a slice. Using this measure we then distribute these faulty slices evenly among debuggers. For this we propose an algorithm that estimates an optimized group of faulty slices using as a parameter the priority assigned to each slice as computed by value of their complexity. This helps in the efficient merging of two or more slices for distribution among debuggers so that debugging can be performed in parallel. To validate the effectiveness of this proposed technique we explain the process using example.

Orientation Tracking Method based on Angular Displacement for Wireless Capsule Endoscope (각변위 방식을 이용한 캡슐의 오리엔테이션 측정 방법)

  • Yoo, Young-Sun;Kim, Myung-Yu;You, Young-Gap
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.2
    • /
    • pp.27-32
    • /
    • 2008
  • In this paper, we propose an orientation tracking method and a digestion path model based on angular displacement. The proposed method expresses a capsule's orientation as 3-dimension vectors and its rotation angle. Errors in roll, pitch, and yaw representing capsule's orientation information is down to $1.6^{\circ}$. Using the proposed method we can measure a roll which is not Possible to be measured using the magnetic field method. We reduce algorithm complexity lower than a previous methods based on Euler angle.

An Approach to a Speed Estimation Method to Remove Speed Sensor of Underwater Robot's AC Drive Systems (수중로봇용 AC구동시스템의 속도센서 제거를 위한 속도추정법 연구)

  • 전봉환;임용곤;이판묵
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.05a
    • /
    • pp.371-376
    • /
    • 1998
  • This paper describes an approach to a speed estimation method to remove speed sensor of underwater robot's AC drive systems. AC motors have been widely used in the field of underwater robot's manipulator or propulsion system. Most of these AC motors for underwater use have usually filled oil to compensate the high pressure in deep-sea operation, where a resolver is adopted to feed back the speed of rotor But this kind of speed feedback devices gives rise to some defects arising from their mechanical complexity and numerous signal lines; a resolver needs 6 or 7 signal lines for proper operation. This paper presents a speed estimation method to improve these problems of induction motor, which is adopted as a prototype of AC motor. The proposed speed estimation method is based on the RFO(rotor flux orientation) vector control method of voltage-fed AC drives. Using the controller of voltage-fed AC drives, it is unnecessary to measure the voltage for the estimation of rotor speed, which reduces the effects of measurement error Numerical simulation is carried out to investigate the validity of the method and the effects of rotors resistance variation.

  • PDF