• Title/Summary/Keyword: on-line algorithms

Search Result 558, Processing Time 0.031 seconds

Optimal Inspection Plan for a Flexible Assembly Line

  • Yoo, Seuck-Cheun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.18 no.1
    • /
    • pp.97-117
    • /
    • 1993
  • This paper considers inspection station location problem for a flexible assembly line that consists of multiple stages. By considering the trade-off between locating an station at an "early" stage and at a "late" stage, we have developed some dominance relations on a graph. Based on the dominance relations, we then present an algorithm that finds an optimal inspection plan and a heuristic approach that finds a near-optimal inspection plan. The effectiveness of these two algorithms is demonstrated by two numerical examples. numerical examples.

  • PDF

A Study on The OLP Development and Controller Design for off-line Control of SCARA Robot (스카라 로봇의 오프라인 제어를 위한 OLP 개발 및 제어기설계에 관한 연구)

  • 서운학
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1999.10a
    • /
    • pp.432-439
    • /
    • 1999
  • In this paper, an off-line programming(OLP) system is presented as the three dimensional graphic simulator and one of the human-robot interface systems for industrial robots. The OLP system has been especially developed to testify robot programs visually using three dimensional geometric modeling and graphics technologies in personal computes. A special feature is its capability of collision detection and of comparing performance of control algorithms. This paper places the focus on the structure and major characteristic of OLP system.

  • PDF

A Study on Minimum Headway Calculation (운전시격의 계산 알고리즘에 관한 연구)

  • 이종우;정의진;황종규;정철범
    • Proceedings of the KSR Conference
    • /
    • 2000.05a
    • /
    • pp.308-315
    • /
    • 2000
  • Headway calculation is a important mean to evaluate railway system performance. A accurate headway calculation can be needed to headway reducing being achieved line capacity increasing by regulating signals spacing without any line construction. This paper introduced the theories and algorithms of calculating headways on wayside, multi step, one step braking and moving block signalling systems and showed some results of headways.

  • PDF

On-line Identification of a Fuzzy System

  • Kim, euntai;Lee, Heejin;Park, Minkee;Park, Mignon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.685-690
    • /
    • 1998
  • This paper presents an explanation regarding on-line identification of a fuzzy system. The fuzzy system to be identified is assumed to be in the type of singletion consequent parts and be represented by a linear combination of fuzzy basis function (FBF's). For on-line identification, squared-cosine (SCOS) fuzzy basis function is introduced to reduce the number of parameters to be identified and make the system consistent and differentiable. Then the parameters of the fuzzy system are identified on-line by the gradient search method. Finally, a computer simulation is performed to illustrate the validity of the suggested algorithms.

  • PDF

Realization for Moving Object Tracking System in Two Dimensional Plane using Stereo Line CCD

  • Kim, Young-Bin;Ryu, Kwang-Ryol;Sun, Min-Gui;Sclabassi, Robert
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.157-160
    • /
    • 2008
  • A realization for moving object detecting and tracking system in two dimensional plane using stereo line CCDs and lighting source is presented in this paper. Instead of processing camera images directly, two line CCD sensor and input line image is used to measure two dimensional distance by comparing the brightness on line CCDs. The algorithms are used the moving object tracking and coordinate converting method. To ensure the effective detection of moving path, a detection algorithm to evaluate the reliability of each measured distance is developed. The realized system results are that the performance of moving object recognizing shows 5mm resolution and mean error is 1.89%, and enables to track a moving path of object per 100ms period.

  • PDF

A Study on the Effective Algorithms for tine Generalization (선형성 지형자료의 일반화에 대한 효율적인 알고리즘에 관한 연구)

  • 김감래;이호남
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.12 no.1
    • /
    • pp.43-52
    • /
    • 1994
  • This paper outlines a new approach to the line generalization when preparing small scale map on the basis of existing large scale digital map. Line generalizations are conducted based on Douglas algorithm using 1/25,000 scale topographic maps of southeastern JEJU island which produced by National Geographic Institute to analyze the fitness to the original and problems of graphical representation. Compare to the same scale map which was generated by manual method, a verity of small, but sometimes significant errors & modification of topological relationship have been detected. The research gives full details of three algorithms that operationalize the smallest visible object method, together with some empirical results. A comparison of the results produced by the new algorithms with those produced by manual generalization and Douglas method of data reduction is provided. Also this paper presents the preliminary results of an relationships between the size of smallest visual object and requiring data storages for each algorithms.

  • PDF

Construction of a artificial levee line in river zones using LiDAR Data (라이다 자료를 이용한 하천지역 인공 제방선 추출)

  • Choung, Yun-Jae;Park, Hyeon-Cheol;Jo, Myung-Hee
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.185-185
    • /
    • 2011
  • Mapping of artificial levee lines, one of major tasks in river zone mapping, is critical to prevention of river flood, protection of environments and eco systems in river zones. Thus, mapping of artificial levee lines is essential for management and development of river zones. Coastal mapping including river zone mapping has been historically carried out using surveying technologies. Photogrammetry, one of the surveying technologies, is recently used technology for national river zone mapping in Korea. Airborne laser scanning has been used in most advanced countries for coastal mapping due to its ability to penetrate shallow water and its high vertical accuracy. Due to these advantages, use of LiDAR data in coastal mapping is efficient for monitoring and predicting significant topographic change in river zones. This paper introduces a method for construction of a 3D artificial levee line using a set of LiDAR points that uses normal vectors. Multiple steps are involved in this method. First, a 2.5-dimensional Delaunay triangle mesh is generated based on three nearest-neighbor points in the LiDAR data. Second, a median filtering is applied to minimize noise. Third, edge selection algorithms are applied to extract break edges from a Delaunay triangle mesh using two normal vectors. In this research, two methods for edge selection algorithms using hypothesis testing are used to extract break edges. Fourth, intersection edges which are extracted using both methods at the same range are selected as the intersection edge group. Fifth, among intersection edge group, some linear feature edges which are not suitable to compose a levee line are removed as much as possible considering vertical distance, slope and connectivity of an edge. Sixth, with all line segments which are suitable to constitute a levee line, one river levee line segment is connected to another river levee line segment with the end points of both river levee line segments located nearest horizontally and vertically to each other. After linkage of all the river levee line segments, the initial river levee line is generated. Since the initial river levee line consists of the LiDAR points, the pattern of the initial river levee line is being zigzag along the river levee. Thus, for the last step, a algorithm for smoothing the initial river levee line is applied to fit the initial river levee line into the reference line, and the final 3D river levee line is constructed. After the algorithm is completed, the proposed algorithm is applied to construct the 3D river levee line in Zng-San levee nearby Ham-Ahn Bo in Nak-Dong river. Statistical results show that the constructed river levee line generated using a proposed method has high accuracy in comparison to the ground truth. This paper shows that use of LiDAR data for construction of the 3D river levee line for river zone mapping is useful and efficient; and, as a result, it can be replaced with ground surveying method for construction of the 3D river levee line.

  • PDF

Genetically optimized self-tuning Fuzzy-PI controller for HVDC system (HVDC 시스템을 위한 진화론적으로 최적화된 자기 동조 퍼지제어기)

  • Wang, Zhong-Xian;Yang, Jueng-Je;Ahn, Tae-Chon
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.279-281
    • /
    • 2006
  • In this paper, we study an approach to design a self-tuning Fuzzy-PI controller in HVDC(High Voltage Direct Current) system. In the rectifier of conversional HVDC system, turning on, turning off, triggering and protections of thyristors have lots of problems that can make the dynamic instability and cannot damp the dynamic disturbance efficiently. The above problems are solved by adapting Fuzzy-PI controller for the fire angle control of rectifier.[7] The performance of the Fuzzy-PI controller is sensitive to the variety of scaling factors. The design procedure dwells on the use of evolutionary computing(Genetic Algorithms, GAs). Then we can obtain the optimal scaling factors of the Fuzzy-PI controller by Genetic Algorithms. In order to improve Fuzzy-PI controller, we adopt FIS to tune the scaling factors of the Fuzzy-PI controller on line. A comparative study has been performed between Fuzzy-PI and self-tuning Fuzzy-PI controller, to prove the superiority of the proposed scheme.

  • PDF

An implementation of automated ECG interpretation algorithm and system(I) - Introduction of YECGA (심전도 자동 진단 알고리즘 및 장치 구현(I) - YECGA 개요)

  • Kweon, H.J.;Jeong, K.S.;Chung, S.J.;Choi, S.J.;Lee, M.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1996 no.05
    • /
    • pp.175-178
    • /
    • 1996
  • The purpose of this thesis is the propose of various signal processing algorithm for the ECG(electrocardiogram) and the design of realtime automated ECG analyzer feasible with these algorithms. The algorithms are composed of (1)filtering procedure fer the estimation and removal of baseline drift, 60Hz power line interference, and muscle artifacts (2)detection procedure of QRS complex and P wave (3)typification procedure for the pattern classification according to the morphologies (4) selection of representative beat, significant point and wave boundary decision procedure and (5) parameter extraction and diagnosis procedure. All verifications are carried out between the algorithms proposed in this paper and other algorithms already proposed by many researchers, for the objective comparison in each procedure. The efficiency of proposed algorithms are demonstrated with the aid of internationally validated CSE database and the performances of filtering procedure are compared on artificial noise signal as well as actual ECG signals with appropriate noise components. for the comparison on the performance of designed automated ECG analyzer, the diagnosis results were compared with ECG analyzer manufactered by Fukuda denshi in Japan.

  • PDF

Transformerless Three-Phase Line-connected Photovoltaic PCS (무변압기형 3상 계통연계 PV PCS)

  • Seo, Hyun-Woo;Kwon, Jung-Min;Kwon, Bong-Hwan
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.12 no.5
    • /
    • pp.355-363
    • /
    • 2007
  • In this paper, the transformerless three-phase line-connected PV PCS (photovoltaic power conditioning system) is proposed. An improved P&O (perturb and observe) MPPT (maximum power point tracking) algorithm that prevents local maximum power point tracking is proposed. By controlling the three-phase line-connected voltage source inverter using outer DC-link voltage controller, inner current controller and microcontroller friendly simplified space vector modulation (SVM) method, a unity power factor is achieved. An algorithm is suggested to control the DC-link voltage faster and more correctly for the increase system stability and power factor. All algorithms and controllers are implemented on a single-chip microcontroller and the superiority of the proposed algorithms and controllers is proved by experiments.