• 제목/요약/키워드: new algorithm

Search Result 11,744, Processing Time 0.041 seconds

Deterministic Disturbance Rejection for Model Reference Adaptive Control (결정론적 외란에 대한 적응제어 알고리즘의 연구)

  • Kim, Yong-Sei;Feng, G.;Lee, Kwon-S.
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.341-344
    • /
    • 1993
  • This paper presents the general MRAC algorithm design, it's real time implementation and investigates the effect of purely deterministic disturbances to adaptive control algorithm. The design of adaptive control algorithm to reject the disturbances properly is also presented. In real time application, adaptive control algorithm is considered to investigate its performance by using DC motor. Disturbance rejection algorithm is investigated in simulation.

  • PDF

Ooptimum Design Damping Plate by Combined Method of Genetic Algorithm and Random Tabu Search Method (유전알고리즘과 Tabu탐색법에 의한 제진판의 최적설계)

  • 양보석;전상범;유영훈;최병근
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1997.10a
    • /
    • pp.184-189
    • /
    • 1997
  • This paper introduces a new combined method by genetic algorithm and random tabu search method as optimization algorithm. Genetic algorithm can search the global optimum and tabu search method is very fast in speed. The optimizing ability of new combined method is identified by comparing other optimizing algorithm and used for optimum design of damping plate.

  • PDF

A New Fast Motion Estimation Algorithm Based on Block Sum Pyramid Algorithm

  • Jung, Soo-Mok
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.1
    • /
    • pp.147-156
    • /
    • 2004
  • In this paper, a new fast motion estimation algorithm which is based on the Block Sum Pyramid Algorithm(BSPA) is presented. The Spiral Diamond Mesh Search scheme and Partial Distortion Elimination scheme of Efficient Multi-level Successive Elimination Algorithm were improved and then the improved schemes were applied to the BSPA. The motion estimation accuracy of the proposed algorithm is nearly 100% and the cost of Block Sum Pyramid Algorithm was reduced in the proposed algorithm. The efficiency of the proposed algorithm was verified by experimental results.

  • PDF

Development of a Washout Algorithm for a Vehicle Driving Simulator Using New Tilt Coordination and Return Mode

  • You Ki Sung;Lee Min Cheol;Kang Eugene;Yoo Wan Suk
    • Journal of Mechanical Science and Technology
    • /
    • v.19 no.spc1
    • /
    • pp.272-282
    • /
    • 2005
  • A vehicle driving simulator is a virtual reality device which makes a man feel as if he drove an actual vehicle. Unlike actual vehicles, the simulator has limited kinematical workspace and bounded dynamic characteristics. So it is difficult to simulate dynamic motions of a multi-body vehicle model. In order to overcome these problems, a washout algorithm which controls the workspace of the simulator within the kinematical limitation is needed. However, a classical washout algorithm contains several problems such as generation of wrong sensation of motions by filters in tilt coordination, requirement of trial and error method in selecting the proper cut-off frequencies and difficulty in returning the simulator to its origin using only high pass filters. This paper proposes a washout algorithm with new tilt coordination method which gives more accurate sensations to drivers. To reduce the time in returning the simulator to its origin, an algorithm that applies selectively onset mode from high pass filters and return mode from error functions is proposed. As a result of this study, the results of the proposed algorithm are compared with the results of classical washout algorithm through the human perception models. Also, the performance of the suggested algorithm is evaluated by using human perception and sensibility of some drivers through experiments.

A NODE PREDICTION ALGORITHM WITH THE MAPPER METHOD BASED ON DBSCAN AND GIOTTO-TDA

  • DONGJIN LEE;JAE-HUN JUNG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.27 no.4
    • /
    • pp.324-341
    • /
    • 2023
  • Topological data analysis (TDA) is a data analysis technique, recently developed, that investigates the overall shape of a given dataset. The mapper algorithm is a TDA method that considers the connectivity of the given data and converts the data into a mapper graph. Compared to persistent homology, another popular TDA tool, that mainly focuses on the homological structure of the given data, the mapper algorithm is more of a visualization method that represents the given data as a graph in a lower dimension. As it visualizes the overall data connectivity, it could be used as a prediction method that visualizes the new input points on the mapper graph. The existing mapper packages such as Giotto-TDA, Gudhi and Kepler Mapper provide the descriptive mapper algorithm, that is, the final output of those packages is mainly the mapper graph. In this paper, we develop a simple predictive algorithm. That is, the proposed algorithm identifies the node information within the established mapper graph associated with the new emerging data point. By checking the feature of the detected nodes, such as the anomality of the identified nodes, we can determine the feature of the new input data point. As an example, we employ the fraud credit card transaction data and provide an example that shows how the developed algorithm can be used as a node prediction method.

Optimum Design of Power Screw Efficiency by Fuzzy Simplex Search Algorithm (퍼지 simplex search 알고리듬을 이용한 동력 스크류 효율의 최적설계)

  • Hyun, Chang-Hun;Lee, Byeong-Ki
    • Journal of Industrial Technology
    • /
    • v.22 no.A
    • /
    • pp.19-28
    • /
    • 2002
  • The Nelder-Mead simplex algorithm has been one of the most widely used methods for the nonlinear unconstrained optimization, since 1965. Recently, the new algorithm, (so-called the Fuzzy Simplex Algorithm), with fuzzy logic controllers for the expansion, reflection and contraction process of this algorithm has been proposed. In this paper, this new algorithm is developed. And, the formulation for the optimum design of the power screw's efficiency is made. And then, the developed fuzzy simplex algorithm as well as the original one is applied to this optimum design problem. The Fuzzy simplex algorithm results in a faster convergence in this problem, as reported in other study, too.

  • PDF

A new dual-mode blind equalization algorithm combining carrier phase recovery (반송파 위상 복원을 결합한 새로운 이중모드 블라인드 등화 알고리즘)

  • 오길남;진용옥
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.5
    • /
    • pp.14-23
    • /
    • 1995
  • A new dual-mode algorithm for blind equalization of quadrature amplitude modulation (QAM) signals is proposed. To solve the problem that the constant modulus algorithm (CMA) converges to the constellation with the arbitrary phase rotation, with the modification of the CMA, the proposed algorithm accomplishes blind equalization and carrier phase recovery simultaneously. In addition, the dual-mode algorithm combining the modified constant modulus algorithm (MCMA) with decision-directed (DD) algorithm achieves the performance enhancement of blind convergence speed and steady-state residual ISI. So we can refer the proposed algorithm to as a scheme for joint blind equalization and carrier phase recovery. Simulation results for i.i.d. input signals confirm that the dual-mode algorithm results in faster convergence speed, samller residual ISI, and better carrier phase recovery than those of the CMA and DD algorithm without any significant increase in computational complexity.

  • PDF

A New Dynamic Routing Algorithm for Multiple AGV Systems : Nonstop Preferential Detour Algorithm (다중무인운반차 시스템의 새로운 동적경로계획 알고리즘 : 비정지우선 우회 알고리즘)

  • Sin, Seong-Yeong;Jo, Gwang-Hyeon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.9
    • /
    • pp.795-802
    • /
    • 2002
  • We present a new dynamic routing scheme for multiple autonomous guided vehicles (AGVs) systems. There have been so many results concerned with scheduling and routing of multiple AGV systems; however, most of them are only applicable to systems with a small number of AGVs under a low degree of concurrency. With an increased number of AGVs in recent applications, these AGV systems are faced with another problem that has never been occurred in a system with a small number AGVs. This is the stop propagation problem. That is, if a leading AGV stops then all the following AGVs must stop to avoid any collision. In order to resolve this problem, we propose a nonstop preferential detour (NPD) algorithm which is a new dynamic routing scheme employing an election algorithm. For real time computation, we introduce two stage control scheme and propose a new path searching scheme, k-via shortest path scheme for an efficient dynamic routing algorithm. Finally, the proposed new dynamic routing scheme is illustrated by an example.

An Evolutionary Algorithm preventing Consanguineous Marriage

  • Woojin Oh;Oh, Se-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.110.2-110
    • /
    • 2002
  • Evolutionary Algorithm is the general method that can search the optimum value for the various problems. Evolutionary method consists of random selection, crossover, mutation, etc. Since the next generation is selected based on the fitness values, the crossover between chromosomes does not have any restrictions. Not only normal marriage but also consanguineous marriage will take place. In human world, consanguineous marriage was reported to cause various genetic defects, such as poor immunity about new diseases and new environment disaster, These problems translate into searching for the local optimum, not the global optimum. So, a new evolutionary algorithm is needed that prevents traps to...

  • PDF

Efficient Path Delay Test Generation for Custom Designs

  • Kang, Sung-Ho;Underwood, Bill;Law, Wai-On;Konuk, Haluk
    • ETRI Journal
    • /
    • v.23 no.3
    • /
    • pp.138-149
    • /
    • 2001
  • Due to the rapidly growing complexity of VLSI circuits, test methodologies based on delay testing become popular. However, most approaches cannot handle custom logic blocks which are described by logic functions rather than by circuit primitive elements. To overcome this problem, a new path delay test generation algorithm is developed for custom designs. The results using benchmark circuits and real designs prove the efficiency of the new algorithm. The new test generation algorithm can be applied to designs employing intellectual property (IP) circuits whose implementation details are either unknown or unavailable.

  • PDF