• Kyungpook Mathematical Journal
• /
• 제47권2호
• /
• pp.239-251
• /
• 2007

We show how the minimization can be used to solve the quadratic matrix equation and then compare two different types of conjugate gradient method which are Polak and Ribi$\acute{e}$re version and Fletcher and Reeves version. Finally, some results of the global and local convergence are shown.

• 제어로봇시스템학회논문지
• /
• 제4권6호
• /
• pp.780-785
• /
• 1998

In this paper, it is shown that the conventional methods for dealing with the singularity problem of a manipulator can be generalized as a local minimization problem with differently weighted objective functions. A new damping method proposed in this article automatically determines the damping amounts for singular values, which are inversely proportional to the magnitude of the singular values. Furthermore, this can be done without explicitly computing the singular values. The proposed method can be applied to all the manipulators with revolute joints.

• Journal of applied mathematics & informatics
• /
• 제6권2호
• /
• pp.379-392
• /
• 1999

The problem of the state-minimization for the nonde-terministic finite Rabin-Scott's automata is considered. A new algo-rithm for this problem is obtained. The obtained algorithm has the exponential effectiveness like the earlier-known algorithms for this problem. But each of previous algo-rithms amounts to the search of minimum generative system for local reaction of equal automaton of canonical form and unlike them we use in this paper two special function marking states of the given automaton.

• 한국지능시스템학회논문지
• /
• 제18권6호
• /
• pp.787-796
• /
• 2008

매니퓰레이터와 환경과의 충돌 시 충격량을 줄이기 위해서는 유효질량이 최소화되는 자세가 요구되므로 자체운동(self motion)을 통하여 이러한 자세를 유지해야 한다. 이때 여유자유도를 분해하기 위하여 관절 토크 국소 최소화 알고리즘을 이용할 수 있다. 본 논문에서는 매니퓰레이터와 환경과의 충돌 시 충격 및 손상을 줄이기 위해 기구학적인 여자유도를 이용하여 관절토크를 최소화시킴과 동시에 충돌을 최소화시키는 새로운 제어 알고리즘을 제안한다 이 알고리즘은 기존의 국소 토크 최소화 알고리즘과 국소 충돌 최소화 알고리즘에 퍼지 로직과 유전자 알고리즘을 적용시킨 것이다. 제안된 알고리즘은 3자유도 평면 여자유도 매니퓰레이터에 적용하였으며, 시뮬레이션 결과를 통하여 제안된 알고리즘의 타당성을 확인하였다.

• Interaction and multiscale mechanics
• /
• 제2권1호
• /
• pp.31-44
• /
• 2009

While the classical theory of Griffith is the foundation of modern understanding of brittle fracture, it has a number of significant shortcomings: Griffith theory does not predict crack initiation and path and it suffers from the presence of unphysical stress singularities. In 1998, Francfort and Marigo presented an energy functional minimization method, where the crack (or its absence) as well as its path are part of the problem's solution. The energy functionals act on spaces of functions of bounded variations, where the cracks are related to the discontinuity sets of such functions. The new model presented here uses modified energy functionals to account for molecular interactions in the vicinity of crack tips, resulting in Barenblatt cohesive forces, such that the model becomes free of stress singularities. This is done in a physically consistent way using recently published concepts of Sinclair. Here, for the consistency of the model, it becomes necessary to allow for crack reversibility and to consider local minimizers of the energy functionals. The latter is achieved by introducing different time scales. The model is solved in its global as well as in its local version for a simple one-dimensional example, showing that local minimization is necessary to yield a physically reasonable result.

• 산업공학
• /
• 제8권1호
• /
• pp.23-30
• /
• 1995

Optimization in the engineering design is to select the best of many possible design alternatives in a complex design space. One major problem of local minimization algorithm is that they often result in local optima. In this paper, a hybrid method was developed by coupling the genetic algorithm and a traditional direct search method. The proposed method first finds a region for possible global optimum using the genetic algorithm and then searchs for a global optimum using the direct search method. To evaluate the performance of the hybrid method, it was applied to three test problems and a problem of designing corrugate bulkhead of a ship.

• 한국지능시스템학회논문지
• /
• 제18권5호
• /
• pp.642-648
• /
• 2008

여자유도 매니퓰레이터의 동적 제어는 관절에 가해지는 토크를 최소화하는 목적으로 많은 연구가 이루어져 왔다. 그러나 기존의 국소 토크 최적화의 동적 제어 방법은 드라이버로 구현하기 힘든 토크가 요구된다. 본 논문에서는 그러한 큰 토크 요구를 상당히 개선시킨 새로운 제어 알고리즘을 제안한다. 이 알고리즘은 기존의 국소 토크 최소화 알고리즘에 퍼지 로직과 유전자 알고리즘을 적용시킨 것이다. 제안된 알고리즘은 3자유도 평면 여자유도 로봇에 적용하였으며, 시뮬레이션 결과를 통하여 제안된 알고리즘의 타당성을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제20권7호
• /
• pp.41-47
• /
• 2015

The bandwidth minimization problem (BMP) has been classified as NP-complete because the polynomial time algorithm to find the optimal solution has been unknown yet. This paper suggests polynomial time heuristic algorithm is to find the solution of bandwidth minimization problem. To find the minimum bandwidth ${\phi}^*=_{min}{\phi}(G)$, ${\phi}(G)=_{max}\{{\mid}f(v_i)-f(v_j):v_i,v_j{\in}E\}$ for given graph G=(V,E), m=|V|,n=|E|, the proposed algorithm sets the maximum degree vertex $v_i$ in graph G into global central point (GCP), and labels the median value ${\lceil}m+1/2{\rceil}$ between [1,m] range. The graph G is partitioned into subgroup, the maximum degree vertex in each subgroup is set to local central point (LCP), and we adjust the label of LCP per each subgroup as possible as minimum distance from GCP. The proposed algorithm requires O(mn) time complexity for label to all of vertices. For various twelve graph, the proposed algorithm can be obtains the same result as known optimal solution. For one graph, the proposed algorithm can be improve on known solution.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
• /
• pp.123-128
• /
• 1996

Kinematically redundant manipulators have been studied because of its usefulness of kinematic redundancy. It is natural that the kinematic redundancy induces a kind of control redundancy. By using the weighted kinematically decoupled joint space decomposition, we unify the control redundancy and the kinematic redundancy parameterized by the joint space weighting matrix. Concentrating to the particular component of each decomposition, we can describe the local minimization behavior of the control weighted quadratic by each weighted decomposition. The result extends the conventional results on general setting, and should be of interest in understanding the motion behavior of kinematically redundant manipulators.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.1581-1584
• /
• 1997

This paper poropsed an efficient optimization technuque to resolve redundancy and a trajectory planning for a high precision control using proposed optimization technique. The proposed techniqus is the joint disturbance torque optimizatioin considering redundancy in the joing servo control. Joint disturbance torque is not unknown it is described dynamic equation ignored friction and viscosity. The proposed technique is used the dynamic equatiion included the joint disturbance torque characteristics. Numerical example of 3 joint planar redundant robot manipulator is simulated. In the 2-norm minimization of joint disturbance torque we compared pseudoinverse local optimization with proposed technique, and the results showed better the proposed technique. So the proposed technique can be highly precision controlled redundant robot manipulators in the joint servo control.