• The Transactions of the Korea Information Processing Society
• /
• v.3 no.1
• /
• pp.55-62
• /
• 1996

MRNS network is a general algebraic structure of Hypercube network which has recently drawn considerable attention to supercomputing and message-passing communication. In this paper, we investigate the routing of a message in an n- dimensional MRNS network that is a key to the performance of this network. On the n-dimensional MRNS network we would like to transmit packets from a source node to a destination node simultaneously along a fixed number of paths, where the superscript packet will traverse along the superscript path. In order for all packets to arrive at the destination node quickly and securely, the ith path must be node-disjoint from all other paths. By investigating the conditions of node-disjoint paths, we will employ the special matrices called as the Hamiltonian Circuit Latin Square(HCLS) described in 〔1〕to construct a set of node-disjoint paths and suggest a linear-time parallel routing algorithm for the MRNS network.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.36 no.11
• /
• pp.1072-1078
• /
• 2008

An adaptive control algorithm for spacecraft rendezvous and docking in a Keplerian orbit is presented. The equations of relative motion of two spacecrafts expressed in a local-vertical-local-horizontal rectangular frame are converted to a general Hamiltonian form, then an adaptive control method developed for the uncertain Hamiltonian system is applied to the rendezvous and docking problem. A smooth projection algorithm is applied to keep the parameter estimates inside a singularity-free region, and a numerical example shows that the developed controller successfully deals with the unknown mass of the chaser spacecraft.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.1
• /
• pp.20-27
• /
• 2020

In general, a nonlinear system is linearized in the form of a multiplication of the 1st and 2nd order system. This paper reports a design method of a weighting matrix and control law of LQ control to move the double poles that have a Jordan block to a pair of complex conjugate poles. This method has the advantages of pole placement and the guarantee of stability, but this method cannot position the poles correctly, and the matrix is chosen using a trial and error method. Therefore, a relation function (𝜌, 𝜃) between the poles and the matrix was derived under the condition that the poles are the roots of the characteristic equation of the Hamiltonian system. In addition, the Pole's Moving-range was obtained under the condition that the state weighting matrix becomes a positive semi-definite matrix. This paper presents examples of how the matrix and control law is calculated.

• 제어로봇시스템학회:학술대회논문집
• /
• 1997.10a
• /
• pp.155-158
• /
• 1997

In this paper, we present new results concerning the relationship between the input-output and Lyapunov stability of nonlinear system possessing a periodic orbit. Definition of small-signal finite-gain L$\sub$p/ stability around periodic orbit is introduced. We show L$\sub$p/ stability of exponentially stable periodic orbit using quadratic Lyapunov functions for the periodic orbit. The L$\sub$2/ gain analysis is presented with Hamiltonian-Jacobi inequality along with an example.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2005.05a
• /
• pp.419-422
• /
• 2005

Global bifurcations and chaos in modal interactions of an imperfect circular plate with one-to-one internal resonance are investigated. The case of primary resonance, in which an excitation frequency is near natural frequencies, is considered. The damping force is not included in the analysis. The renormalization-group technique for KAM tori is used to obtain the criteria for large-scale stochasticity in the system.

• 제어로봇시스템학회:학술대회논문집
• /
• 1992.10b
• /
• pp.219-224
• /
• 1992

This paper deals with the linear quadratic optimal regulator problem for descriptor systems without performing a preliminary transformation for a descriptor system. We derive a generalized Riccati differential equation (GRDE) based on the two-point boundary value problem for a Hamiltonian equation. We then obtain an optimal feedback control and the optimal cost in terms of the solution of GRE. A simple example is included.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.51
• /
• pp.21-28
• /
• 1999

The TSP(Traveling Salesman Problem) is one of the most widely studied problems in combinatorial optimization. The most common interpretation of TSP is finding a shortest Hamiltonian tour of all cities. The objective of this paper proposes a new heuristic algorithm MCH(Multi-Convex hulls Heuristic). MCH is a algorithm for finding good approximate solutions to practical TSP. The MCH algorithm is using the characteristics of the optimal tour. The performance results of MCH algorithm are superior to others algorithms (NNH, CCA) in CPU time.

• Journal of KSNVE
• /
• v.9 no.1
• /
• pp.196-205
• /
• 1999

The existence. bifurcation. and the orbital stability of periodic motions, which is called nonlinear normal mode, in a nonlinear dual mass Hamiltonian system. which has 6th order homogeneous polynomial as a nonlinear term. are studied in this paper. By direct integration of the equations of motion. Poincare Map. which is a mapping of a phase trajectory onto 2 dimensional surface in 4 dimensional phase space. is obtained. And via the Birkhoff-Gustavson canonical transformation, the analytic expression of the invariant curves in the Poincare Map is derived for small value of energy. It is found that the nonlinear system. which is considered in this paper. has 2 or 4 nonlinear normal modes depending on the value of nonlinear parameter. The Poincare Map clearly shows that the bifurcation modes are stable while the mode from which they bifurcated out changes from stable to unstable.

• Proceedings of the KIEE Conference
• /
• 1999.11c
• /
• pp.503-505
• /
• 1999

Linear cheap control problem is a special form of linear quadratic regulator problem in which a small parameter ${\varepsilon}^2$ is multiplied with the control term. The joint problem in which cheap control is applied to a weakly coupled discrete system has not been reported in the literature. In this paper, the high-gain problem and decoupling problem on discrete weakly coupled system are considered together. We derive Hamiltonian matrix when the cheap control is applied to a weakly coupled discrete system and use it in developing numerical formulations in the process of applying parallel algorithm to the system.

• Journal of the Korean Mathematical Society
• /
• v.36 no.2
• /
• pp.403-419
• /
• 1999

We introduce a Hamiltonian system which consists of two balls in the vertical line colliding elastically with each other and the floor. Wojtkowski proved that for the system of two linear balls with a linear potential (with gravity), there is a periodic orbit which becomes linearly stable if m1