• Title/Summary/Keyword: Fast Computation

Search Result 750, Processing Time 0.025 seconds

Data reconciliation and optimization of utility plants for energy saving

  • Lee, Moo-Ho;Kim, Jeong-Hwan;Chonghun Han;Chang, Kun-Soo;Kim, Seong-Hwan;You, Sang-Hyun
    • Proceedings of the Korea Society for Energy Engineering kosee Conference
    • /
    • 1997.10a
    • /
    • pp.17-23
    • /
    • 1997
  • A methodology for on-line data reconciliation and optimization has been proposed to minimize the energy cost of a utility system. As industrial data tend to be corrupted by noise or gross error, fast and robust data reconciliation technique is essential for the on-line optimization of utility system. Thus, we propose the hierarchical decomposition approach that can be applicable to on-line data reconciliation and optimization. As this approach divides whole system into several subsystems and removes the nonlinearity of constraint systematically, it handles complexity of system easily and shows good performance in accuracy and computation speed. Through case studies, we prove that this methodology is a good candidate for on-line data reconciliation and optimization.

  • PDF

A MAP Estimate of Optimal Data Association in Multi-Target Tracking (다중표적추적의 최적 데이터결합을 위한 MAP 추정기 개발)

  • 이양원
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.3
    • /
    • pp.210-217
    • /
    • 2003
  • We introduced a scheme for finding an optimal data association matrix that represents the relationships between the measurements and tracks in multi-target tracking (MIT). We considered the relationships between targets and measurements as Markov Random Field and assumed a priori of the associations as a Gibbs distribution. Based on these assumptions, it was possible to reduce the MAP estimate of the association matrix to the energy minimization problem. After then, we defined an energy function over the measurement space that may incorporate most of the important natural constraints. To find the minimizer of the energy function, we derived a new equation in closed form. By introducing Lagrange multiplier, we derived a compact equation for parameters updating. In this manner, a pair of equations that consist of tracking and parameters updating can track the targets adaptively in a very variable environments. For measurements and targets, this algorithm needs only multiplications for each radar scan. Through the experiments, we analyzed and compared this algorithm with other representative algorithm. The result shows that the proposed method is stable, robust, fast enough for real time computation, as well as more accurate than other method.

A Study on Humanoid Robot Hand System and Real-Time Grasp Motion Control (인간형 로봇 손 시스템과 실시간 파지 동작 제어에 관한 연구)

  • 임미섭;오상록;손재범;이병주;유범재;홍예선
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.5
    • /
    • pp.404-414
    • /
    • 2000
  • This paper addresses the development of a 3-fingered humanoid robot hand system and a real-time grasp synthesis of multifingered robot hands to find grasp configurations which satisfy the force closure condition of arbitrary shaped objects. We propose a fast and efficient grasp synthesis algorithm for planar polygonal objects, which yields the contact locations on a given polygonal object to obtain a force closure grasp by the multifingered robot hand. For an optimum grasp and real-time computation, we develop the preference and the hibernation process and assign physical constraints of the humanoid hand to the motion of each finger. The preferences consist of each sublayer reflecting the primitive preference similar to the conditional behaviors of humans for given objectives and their arrangements are adjusted by the heuristics inspired from human's grasping behaviors. The proposed method reduces the computational time significantly at the sacrifice of global optimality, and enables the grasp posture to be changable within two-finger and three-finger grasps. The performance of the presented algorithm is evaluated via simulation studies to obtain the force-closure grasps of polygonal objects with fingertip grasps. The architecture suggested is verified through experimental implementation to our robot hand system by solving the 2- or 3-finger grasp synthesis.

  • PDF

A Basic Study of Thermal-Fluid Flow Analysis Using Grid Computing (그리드 컴퓨팅을 이용한 열유동 해석 기법에 관한 기초 연구)

  • Hong, Seung-Do;Ha, Yeong-Man;Cho, Kum-Won
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.28 no.5
    • /
    • pp.604-611
    • /
    • 2004
  • Simulation of three-dimensional turbulent flow with LES and DNS lakes much time and expense with currently available computing resources and requires big computing resources especially for high Reynolds number. The emerging alternative to provide the required computing power and working environment is the Grid computing technology. We developed the CFD code which carries out the parallel computing under the Grid environment. We constructed the Grid environment by connecting different PC-cluster systems located at two different institutes of Pusan National University in Busan and KISTI in Daejeon. The specification of PC-cluster located at two different institutes is not uniform. We run our parallelized computer code under the Grid environment and compared its performance with that obtained using the homogeneous computing environment. When we run our code under the Grid environment, the communication time between different computer nodes takes much larger time than the real computation time. Thus the Grid computing requires the highly fast network speed.

The Adaptive-Neuro Controller Design of Industrial Robot Using TMS320C3X Chip (TMS320C30칩을 사용한 산업용 로봇의 적응-신경제어기 설계)

  • 하석흥
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1999.10a
    • /
    • pp.162-169
    • /
    • 1999
  • In this paper, it is presented a new scheme of adaptive-neuro control system to implement real-time control of robot manipulator using digital Signal Processors. Digital signal processors DSPs. are micro-processors that are particularly developed for variables. Digital version of most advanced control algorithms can be defined as sums and products of measured variables, thus it can be programmed and executed through DSPs. In addition, DSPs are as fast in computation as most 32-bit micro-processors and yet at a fraction of their prices. These features make DSPs a biable computatinal tool in digital implementation of sophisticated controllers. Unlike the well-established theory for the adaptive control of linear systems, there exists relatively little general theory for the adaptive control of nonlinear systems. Adaptive control technique is essential for providing a stable and robust performance for application of robot control. The proposed neuro control algorithm is one of learning a model based error back-propagation scheme using Lyapunov stability analysis method. The proposed adaptive-neuro control scheme is illustrated to be a efficient control scheme for implementation of real-time control of robot system by the simulation and experiment.

  • PDF

Robust Control of Dual Arm Robot with Eight Joint Based-on Self-Organization Fuzzy Control (자기구성 퍼지제어에 의한 8축 로봇의 강인제어)

  • 신행봉;김종수;김홍래;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2004.10a
    • /
    • pp.187-192
    • /
    • 2004
  • In this paper, it is presented a new technique to the design and real-time implementation of fuzzy control system based-on digital signal processors in order to improve the precision and robustness for system of industrial robot. Fuzzy control has emerged as one of the most active and fruitful areas for research in the applications of fuzzy set theory, especially in the real of industrial processes. In this thesis, a self-organizing fuzzy controller for the industrial robot manipulator with a actuator located at the base is studied. A fuzzy logic composed of linguistic conditional statements is employed by defining the relations of input-output variable of the controller, In the synthesis of a FLC, one of the most difficult problems is the determination of linguistic control rules from the human operators. To overcome this difficult, SOFC is proposed for a hierarchical control structure consisting of basic level and high level that modify control rules. The proposed SOFC scheme is simple in structure, fast in computation, and suitable for implementation of real-time control. Performance of the SOFC is illustrated by simulation and experimental results for robot with eight joints.

  • PDF

A New Fast Pitch Search Algorithm using Line Spectrum Frequency in the CELP Vocoder (CELP보코더에서 Line Spectrum Frequency를 이용한 고속 피치검색)

  • Bae, Myung-Jin;Sohn, Sang-Mok;Yoo, Hah-Young;Byun, Kyung-Jin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.2
    • /
    • pp.90-94
    • /
    • 1996
  • Code Excited Linear Prediction(CELP) vocoder exhibits good performance at data rates below 8 kbps. The major drawback of CELP type coders is a large amount of computation. In this paper, we propose a new pitch searching method that preserves the quality of the CELP vocoder reducing computational complexity. The basic idea is that grasps preliminary pitches using the first formant of speech signal and performs pitch search only about the preliminary pitches. As applying the proposed method to the CELP vocoder, we can reduce complexity by 64% in the pitch search.

  • PDF

Registration of Dental Range Images from a Intraoral Scanner (Intraoral Scanner로 촬영된 치아 이미지의 정렬)

  • Ko, Min Soo;Park, Sang Chul
    • Korean Journal of Computational Design and Engineering
    • /
    • v.21 no.3
    • /
    • pp.296-305
    • /
    • 2016
  • This paper proposes a framework to automatically align Dental range image captured by depth sensors like the Microsoft Kinect. Aligning dental images by intraoral scanning technology is a difficult problem for applications requiring accurate model of dental-scan datasets with efficiency in computation time. The most important thing in dental scanning system is accuracy of the dental prosthesis. Previous approaches in intraoral scanning uses a Z-buffer ICP algorithm for fast registration, but it is relatively not accurate and it may cause cumulative errors. This paper proposes additional Alignment using the rough result comes after intraoral scanning alignment. It requires that Each Depth Image of the total set shares some overlap with at least one other Depth image. This research implements the automatically additional alignment system that aligns all depth images into Completed model by computing a network of pairwise registrations. The order of the each individual transformation is derived from a global network and AABB box overlap detection methods.

An Iterative Technique for Real-Time Tracking of Power System Harmonics

  • Sidhu, T.S.;Zadeh, M.R.D.;Pooranalingam, P.J.;Oh, Yong-Taek
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.3
    • /
    • pp.319-327
    • /
    • 2011
  • An iterative technique based on orthogonal filters and frequency tracking is proposed to estimate harmonic components in power systems. The technique uses frequency interpolation to estimate fundamental frequency and harmonics when the nominal frequency of the signal is a non-integer value. Due to the number of computations involved during the generation of filter coefficients, an offline computation is suggested. Beneficial features of the proposed technique include fixed sampling rate and fixed data window size. The performance of the proposed technique is examined by simulating different power system operating conditions and evaluating the data from these simulations. A technique based on Fast Fourier Transform is also used to estimate the harmonic components for all the simulated signals. These estimates are compared with those obtained from the proposed technique. Results show that the proposed technique can converge to the accurate fundamental frequency and therefore, provide accurate harmonic components even when the fundamental frequency is not equal to the nominal frequency.

Analog Celluar Nonlinear Circuits-Based Dynamic Programming with Subgoal Setting (서브 골 설정에 의한 아날로그 셀룰라 비선형 회로망 기반 동적계획법)

  • Kim, Hyong-Suk;Park, Jin-Hee;Son, Hong-Rak;Lee, Jae-Chul;Lee, Wang-Hee
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.10
    • /
    • pp.582-590
    • /
    • 2000
  • A fast optimal path planning algorithm using the analog Cellular Nonlinear Circuits(CNC) is proposed. The analog circuits based optimal path planning is very useful since most of the optimal path planning problems require real time computation. There has already been a previous study to implement the dynamic programming with analog circuits. However, it could not be applied for the practically large size of problems since the algorithm employs the mechanism of reducing its input current/voltage by the amount of cost, which causes outputs of distant cells to become zero. In this study, a subgoal-based dynamic programming algorithm to compute the optimal path is proposed. In the algorithm, the optimal paths are computed regardless of the distance between the starting and the goal points. It finds subgoals starting from the starting point when the output of the starting cell is raised from its initial value. The subgoal is set as the next initial position to find the next subgoal until the final goal is reached. The global optimality of the proposed algorithm is discussed and two different kinds of simulations have been done for the proposed algorithm.

  • PDF