• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제1권1호
• /
• pp.35-53
• /
• 1997

This paper analyzes the time complexity of Genetic Algorithm based Task Scheduling (GATS) which is designed for the scheduling of parallel programs with diverse embedded parallelism types in a heterogeneous network systems. The analysis of time complexity is performed based on two representation methods (REIA, REIS) which are proposed in this paper to encode the scheduling information. And the heterogeneous network systems consist of a set of loosely coupled parallel and vector machines connected via a high-speed network. The objective of heterogeneous network computing is to solve computationally intensive problems that have several types of parallelism, on a suite of high performance and parallel machines in a manner that best utilizes the capabilities of each machine. Therefore, when scheduling in heterogeneous network systems, the matching of the parallelism characteristics between tasks and parallel machines should be carefully handled in order to obtain more speedup. This paper shows how the parallelism type matching affects the time complexity of GATS.

• International Journal of Control, Automation, and Systems
• /
• 제4권6호
• /
• pp.689-696
• /
• 2006

This paper presents a new algorithm for the closed-loop $H_{\infty}$ composite control of weakly coupled bilinear systems with time-varying parameter uncertainties and exogenous disturbance using the successive Galerkin approximation(SGA). By using weak coupling theory, the robust $H_{\infty}$ control can be obtained from two reduced-order robust $H_{\infty}$ control problems in parallel. The $H_{\infty}$ control theory guarantees robust closed-loop performance but the resulting problem is difficult to solve for uncertain bilinear systems. In order to overcome the difficulties inherent in the $H_{\infty}$ control problem, two $H_{\infty}$ control laws are constructed in terms of the approximated solution to two independent Hamilton-Jacobi-Isaac equations using the SGA method. One of the purposes of this paper is to design a closed-loop parallel robust $H_{\infty}$ control law for the weakly coupled bilinear systems with parameter uncertainties using the SGA method. The other is to reduce the computational complexity when the SGA method is applied to the high order systems.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집(한일합동학술편); 한국과학기술대학, 충남; 16-17 Oct. 1987
• /
• pp.721-723
• /
• 1987

An Adaptation algorithm is presented and a convergence criterion is derived for parallel model reference adaptive bilinear systems. The output error converges asymptotically to zero, and the parameter estimates are bounded for stable reference models. The convergence criterion depends only upon the input sequence and a priori estimates of the maximum parameter values.

• 한국시뮬레이션학회논문지
• /
• 제8권2호
• /
• pp.57-72
• /
• 1999

With the rapidly increasing complexity of decision-marking or system development in the fields of industry, management, etc., modelling techniques using simulation has become more highlighted. Particularly, the advent of parallel computer systems not only has opened a new horizon of parallel simulation, but also has greatly contributed to the speed-up of the execution of simulation. The implementation of parallel simulation, however, is not a easy job for those who accustomed to the existing computer systems. And it is also necessarily confronted with the problem of synchronization conflict in the process. Thus, how to allow a wider community of users to gain access to parallel simulation while solving synchronization conflicts has become an important issue in simulation study. As a method to solve these problems, this paper is primarily concerned with the implementation of GPSS which is a generally used simulation language for discrete event simulation, onto a parallel computer using C-LINDA. For that, this paper, is to suggest a model and algorithm and to experiment it using a case.

• 제어로봇시스템학회논문지
• /
• 제15권9호
• /
• pp.952-958
• /
• 2009

This article presents a combined structure of serial and parallel mechanisms for a humanoid robot. The 3 DOF parallel structure is designed and added to the waist of the humanoid robot arm to give flexible bending and rotating motions. Forward and inverse kinematics of a serial and parallel robot have been analyzed to generate motions. Simulation studies of verifying kinematics solutions of the parallel robot have been done. Experimental studies of mimicking shake-hands motion have been conducted to show the feasibility and usability of the combined structure.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.730-733
• /
• 1996

This paper presents the kinematic and dynamic analysis of parallel manipulators with redundant limbs, obtained by putting additional limbs to an existing parallel manipulator. We develop the kinematic and dynamic models of a parallel, manipulator with redundant limbs. The redundancy in parallelism due to the increased number of limbs and the redundancy in actuation due to the increased number of active joints are considered in the modeling. Based on the derived models, we define the kinematic and dynamic manipulabilities of a parallel manipulator with redundant limbs. The effect of the redundant limbs on the performance of parallel manipulators is analyzed in terms of kinematic and dynamic manipulabilities.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.371-374
• /
• 1996

This paper presents the kinematic and dynamic analysis of parallel manipulators with redundant joints, obtained by putting additional active joints to an existing parallel manipulator. We develop the kinematic and dynamic models of a parallel manipulator with redundant joints. The redundancy in serial chain, due to the increased number of joints per limb, is considered in the modeling. Based oh the derived models, we define the kinematic and dynamic manipulabilities of a parallel manipulator with redundant joints. The effect of the redundant joints on the performance of parallel manipulators is analyzed in terms of kinematic and dynamic manipulabilities.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.535-538
• /
• 1996

This paper presents the kinematic and dynamic analysis of parallel manipulators with actuation redundancy, obtained by replacing the passive joints of an existing parallel manipulator with the active ones. We develop the kinematic and dynamic models of a parallel manipulator with actuation redundancy. The multiplicity in selecting the controllable active joints among the increased number of active joints is considered in the modeling. Based on the derived models, we define the kinematic and dynamic manipulabilities of a parallel manipulator with actuation redundancy. The effect of the actuation, redundancy on the performance of parallel manipulators is analyzed in terms of kinematic and dynamic manipulabilities.

• 제어로봇시스템학회논문지
• /
• 제11권7호
• /
• pp.609-614
• /
• 2005

Parallel manipulators have been used for a variety of applications, including the motion simulators and mechanism for precise machining. Since the ball screws used for linear motion of legs of the Stewart-Gough type parallel manipulator provide wider contact areas than revolute joints, parallel manipulators are usually more affected by frictional forces than serial manipulators. In this research, the method for detecting the frictional forces arising in the parallel manipulator using the gravitational force is proposed. First, the reference trajectories are computed from the dynamic model of the parallel manipulator assuming that it is subject to only the gravitational force without friction. When the parallel manipulator is controlled so that the platform follows the computed reference trajectory, this control force for each leg is equal to the friction force arising in each leg. It is shown that control performance can be improved when the friction compensation based on this information is added to the controller for position control of the moving plate of a parallel manipulator.

• 제어로봇시스템학회논문지
• /
• 제15권5호
• /
• pp.488-495
• /
• 2009

This paper presents a fast feature extraction method for autonomous mobile robots utilizing parallel processing and based on OpenMP, SSE (Streaming SIMD Extension) and CUDA programming. In the first step on CPU version, the algorithms and codes are optimized and then implemented by parallel processing. The parallel algorithms are debugged to maintain the same level of performance and the process for extracting key points and obtaining dominant orientation with respect to key points is parallelized. After extraction, a parallel descriptor via SSE instructions is constructed. And the GPU version also implemented by parallel processing using CUDA based on the SIFT. The GPU-Parallel descriptor achieves an acceleration up to five times compared with the CPU-Parallel descriptor, but it shows the lower performance than CPU version. CPU version also speed-up the four and half times compared with the original SIFT while maintaining robust performance.