• Title/Summary/Keyword: Recursive Technique

Search Result 187, Processing Time 0.027 seconds

Development of a Cutting Simulation System using Octree Algorithm (옥트리 알고리즘을 이용한 절삭 시뮬레이션 시스템의 개발)

  • Kim Y-H.;Ko S.-L.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.10 no.2
    • /
    • pp.107-113
    • /
    • 2005
  • Octree-based algorithm is developed for machining simulation. Most of commercial machining simulators are based on Z map model, which have several limitations to get a high precision in 5 axis machining simulation. Octree representation is three dimensional decomposition method. So it is expected that these limitations be overcome by using octree based algorithm. By using the octree model, storage requirement is reduced. And also recursive subdivision was processed in the boundaries, which reduces useless computation. The supersampling method is the most common form of the anti-aliasing and usually used with polygon mesh rendering in computer graphics. Supersampling technique is applied for advancing its efficiency of the octree algorithm.

A Study on the Decsion of Aircraft Demand for Air to Surface Mission (공대지임무의 항공기 소요 판단에 관한 연구)

  • 박재규;김충영
    • Journal of the military operations research society of Korea
    • /
    • v.22 no.2
    • /
    • pp.141-152
    • /
    • 1996
  • Currently, North Korea is increasing strategic weapons such as MIG-29, SUCD missle, Nodong #1 missle, etc. This paper focuses on developing the deciding the number of aircraft required for air to surface mission against strategic targets in North Korea. The model is developed under assumptions that weapon types of aircrafts are known and killing probabilities in each case can be estimated. The model is derived on the basis of the TAIM(Theater Air Interdiction Model) which is used in DOD of U.S.A. We utilizes recursive linear programming and dynamic technique in the model in order to solve aircraft allocations for strategic targets which are provided in day time basis. The required number of aircrafts can be obtained from the model output. Finally an example problem is solved using techniques developed in the paper.

  • PDF

Fault Location Diagnosis Technique of Photovoltaic Power Systems through Statistic Signal Process of its Output Power Deviation (출력편차의 통계학적 신호처리를 통한 태양광 발전 시스템의 고장 위치 진단 기술)

  • Cho, Hyun Cheol
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.11
    • /
    • pp.1545-1550
    • /
    • 2014
  • Fault detection and diagnosis (FDD) of photovoltaic (PV) power systems is one of significant techniques for reducing economic loss due to abnormality occurred in PV modules. This paper presents a new FDD method against PV power systems by using statistical comparison. This comparative approach includes deviation signals between the outputs of two neighboring PV modules. We first define a binary hypothesis testing under such deviation and make use of a generalized likelihood ratio testing (GLRT) theory to derive its FDD algorithm. Additionally, a recursive computational mechanism for our proposed FDD algorithm is presented for improving a computational effectiveness in practice. We carry out a real-time experiment to test reliability of the proposed FDD algorithm by utilizing a lab based PV test-bed system.

Two-Link Manipulator Control Using Indirect Adaptive Fuzzy Controller

  • N., Waurajitti;J., Ngamwiwit;T., Benjanarasuth;H., Hirata;N., Komine
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.445-445
    • /
    • 2000
  • This paper proposes the MIMO indirect adaptive fuzzy controller to control the two-link manipulators. The input-output linearization technique, equivalent control input plus integral term, augmented error model and recursive least square adaptive law are used fer the controller. The linear type of fuzzifier-defuzzifier fuzzy logic system used for nonlinear function makes easy to farm the error model and able to follow the adaptive system approach. Such that control approach, the control system is not required joint speed and accerelation measurement and easy to implement and tune. The simulation results showed that the proposed controller has good control performance, stability, very small tracking error, decoupling, fast convergence, robust to parameter variation and load.

  • PDF

Input Constrained Receding Horizon Control with Nonzero Set Points and Model Uncertainties

  • Lee, Young-Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.502-502
    • /
    • 2000
  • An input constrained receding horizon predictive control algorithm for uncertain systems with nonzero set points is proposed. For constant nonzero set points, models with uncertainty can be converted into an augmented incremental system through the use of integrators and the problem is transformed into a zero-state regulation problem for the incremental system. But the original constraints on inputs are converted into constraints on the sum of control inputs at each time Instants, which have not been dealt in earlier constrained robust receding horizon control problems. Recursive state bounding technique and worst case minimizing strategy developed in earlier works are applied to the augmented incremental system to yield an of set error free controller. The resulting algorithm is formulated so that it can be solved using LP.

  • PDF

A Parallel Kalman Filter for Discrete Linear Time-invariant System (이산 선형 시불변시스템에 대한 병렬칼만필터)

  • Lee, Jang-Gyu;Kim, Yong-Joon;Kim, Hyoung-Joong
    • Proceedings of the KIEE Conference
    • /
    • 1990.07a
    • /
    • pp.64-67
    • /
    • 1990
  • A parallel processing algorithm for discrete Kalman filter, which is one of the most commonly used filtering technique in modern control, signal processing, and communication. is proposed. Previously proposed parallel algorithms to decrease the number of computations needed in the Kalman filter are the hierachical structures by distributed processing of measurements, or the systolic structures to disperse the computational burden. In this paper, a new parallel Kalman filter employing a structure similar to recursive doubling is proposed. Estimated values of state variables by the new algorithm converge with two times faster data processing speed than that of the conventional Kalman filter. Moreover it maintains the optimality of the conventional Kalman filter.

  • PDF

DESIGN OF ADAPTIVE CONTROLLER OF DC SERVO MOTOR (직류전동기의 적응 제어기 설계에 관한 연구)

  • Chang, S.G.;Won, J.S.
    • Proceedings of the KIEE Conference
    • /
    • 1987.11a
    • /
    • pp.25-28
    • /
    • 1987
  • Design procedure of adaptive controller with variable load condition is present and applied to velocity control of small, permanent magnet DC servo motor. The state feedback control scheme is adopted and Recursive Least Squares algorithm is used for parameter estimation. In order to reduce the time consuming. In the procedure of adaptation-gain tuning of state feedback controller, approximate curve fitting technique is applied to the relations between load condition and poles of the system, load condition and feedback gains. With this method, fast adaptation can be accomplished. It is shown that this procedure can be applied not only to variable load condition but also to variation of other system constants, for example variation of resistance and inductance etc.. Simulation results is present for both cases - variable inertia load, variable motor resistance to verify performance improvements. This design procedure produces an adaptive con troller which is feasible for implementation with microprocessor by reducing calculation time.

  • PDF

Hierarchical placement with routing region assignment (배선 전용 영역을 이용한 계층적 배치)

  • 김원종;신현철
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.2
    • /
    • pp.130-139
    • /
    • 1995
  • A hierarchical placement system based on routing region assignment has been developed to increase the probability of routing completion after placement. While most of the existing placement systems attempt to reduce the cell density at the portions where routing density is high, our method is distinguished in that specific routing regions are allocated to secure complete routing where the routing density is greater than the routing capacity. Hierarchy is vuilt by clustering and recursive paritioning, and the initial placement obtained by partitioning at each level is improved by using the region refinement algorithm. After placement at each hierarchical level, global routing is performed and fouting regions are assigned, if routing density is greater than routing capacity, to be considered at the next level of placement. the proposed algorithm has been implemented and applied to place several industrical gate-array circuits. A couple of circuits which cannot be routed by using conventional placement techniques can be completely routed by using our new placement technique with routing region assignment.

  • PDF

Bioengineering Approaches to Quantitation of Diagnosis and Treatment Monitoring for Patients with Liver Cancer: Ultrasonic Image Processing by Kalman Filtering (의공학적 기법에 의한 간암의 검진과 치료경과의 정량 : 칼만 필터링 기법에 의한 초음파 영상 처리)

  • 우광방;남상일
    • Journal of Biomedical Engineering Research
    • /
    • v.6 no.1
    • /
    • pp.5-12
    • /
    • 1985
  • In this paper Kalman filtering technique is applied to ultrasound signal to improve resolution capability, Ivhlch is in use of diagnostic imaging systems. The main advantage of Kalman filter algorithm for the analysis of reflected ultrasound signal is its recursive structure which can be easily adapted to tlme varing system. Because soft-tissues, such as liver, act as distributed acoustic low-pass filters which continually change the propagating pulse. tIne can put to practical use above advantage to find a suitable signal generallng model. In state-space description of the system, the 6th order system produces tl)e 1)esc spectral approximation to the source pulse As a result of spectrum analysis, 6th order estimator for two closely spaced ((p.5 mm) reflectors enhances resolution by 4dB-lOdB. By using this result, the possibility to detect even minute tumor is demonstrated.

  • PDF

A Stabilization Method for Rotated and Translated Images (회전 및 병진 흔들림 영상의 안정화 기법)

  • Seok Ho-Dong;Lyou Joon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.8
    • /
    • pp.810-817
    • /
    • 2006
  • This paper presents a rotational motion estimation and correction technique for digital image stabilization. An equivalent rotation model is derived so as to accommodate a combined rotational and the translational motion. Thanks to this simplification, the suggested estimation algorithm can directly find the rotational center using geometric characteristic of local motion vectors instead of using searching method. And we also present recursive version of frame to reference algorithm(FRA) for the real time implementation. The proposed DIS system does not require time consuming parameter searching process, while showing comparatively good performance compared with the previous ones. To show the effectiveness of the DIS scheme, the algorithm has been implemented on the DSP based hardware system and experimental results are also discussed.