• Title/Summary/Keyword: Minimum degree

Search Result 665, Processing Time 0.027 seconds

The Chromatic Number Algorithm in a Planar Graph (평면의 채색수 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.5
    • /
    • pp.19-25
    • /
    • 2014
  • In this paper, I seek the chromatic number, the maximum number of colors necessary when adjoining vertices in the plane separated apart at the distance of 1 shall receive distinct colors. The upper limit of the chromatic number has been widely accepted as $4{\leq}{\chi}(G){\leq}7$ to which Hadwiger-Nelson proposed ${\chi}(G){\leq}7$ and Soifer ${\chi}(G){\leq}9$ I firstly propose an algorithm that obtains the minimum necessary chromatic number and show that ${\chi}(G)=3$ is attainable by determining the chromatic number for Hadwiger-Nelson's hexagonal graph. The proposed algorithm obtains a chromatic number of ${\chi}(G)=4$ assuming a Hadwiger-Nelson's hexagonal graph of 12 adjoining vertices, and again ${\chi}(G)=4$ for Soifer's square graph of 8 adjoining vertices. assert. Based on the results as such that this algorithm suggests the maximum chromatic number of a planar graph is ${\chi}(G)=4$ using simple assigned rule of polynomial time complexity to color for a vertex with minimum degree.

A Study on Implementation of Special-Purpose Manipulator for Home Service Robot (홈 서비스 로봇을 위한 전용 머니퓰레이터의 구현에 관한 연구)

  • Kim, Seung-Woo;Kim, Hi-Jun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.11
    • /
    • pp.5219-5226
    • /
    • 2011
  • A specialized anthropomorphic robot manipulator which can be attached to the housemaid robot McBot II, is developed In this paper. This built-in type manipulator consists of both arms with 3 DOF (Degree of Freedom) each and both hands with 3 DOF each. The robotic arm is optimally designed to satisfy both the minimum mechanical size and the maximum workspace. Minimum mass and length are required for the built-in cooperated-arms system. But that makes the workspace so small. This paper proposes optimal design method to overcome the problem by using neck joint to move the arms horizontally forward/backward and waist joint to move them vertically up/down. The robotic hand, which has two fingers and a thumb, is also optimally designed in task-based concept. Finally, the good performance of the developed manipulator is confirmed through live test of tasks.

Near-Infrared Photopolarimetry of Large Main Belt Asteroid - (4) Vesta

  • Bach, Yoonsoo P.;Ishiguro, Masateru;Takahashi, Jun;Naito, Hiroyuki;Kwon, Jungmi;Kuroda, Daisuke
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.46 no.1
    • /
    • pp.45.1-45.1
    • /
    • 2021
  • The polarization degree as a function of phase angle (the Sun-target-observer's angle), so-called the polarimetric phase curves (PPC), have provided priceless information on asteroids' albedos since B. Lyot (1929). Succeeding experimental works in 1970s have confirmed the Umow law: There is a universal and strong correlation between the albedo and the PPC slope (slope of the tangential line at the zero of the PPC at phase angle ~ 20 degrees). Experiments in 1990s (ref [1]), on the other hand, have demonstrated that the negative branch of PPC is dependent on the size parameter (X ~ π * particle-size / wavelength), especially when X <~5. The change in particle size changed the minimum polarization degree, location of the minimum, and the width of the negative branch (called the inversion angle). From polarimetry[2] and spectroscopy[3], large asteroids are expected to be covered with fine (<~ 10 ㎛ size) particles due to the gravity. The size parameters are X ~ 30 at the optical wavelength (λ ~ 0.5 ㎛) and X ~ 10 in near-infrared (J, H, Ks bands; λ ~ 1.2-2.2 ㎛), if the representative particle size of 5 ㎛ is considered. Accordingly, the near-infrared polarimetry has a great potential to validate the idea in ref[1]. We conducted near-infrared photopolarimetry of the large asteroid (4) Vesta using the Nishiharima Infrared Camera (NIC) at Nishi-Harima Astronomical Observatory (NHAO). NIC allows simultaneous polarimetric measurements in J, H, and Ks bands, and thus the change of PPC is obtained for three different size parameters. As a result, we found a signature of the change in the negative branch in the PPC of asteroid (4) Vesta. We will introduce our observation and the results and give an interpretation of the regolith on Vesta.

  • PDF

Comparison of Cardinal Temperatures of Lettuce Using Bilinear, Parabolic, and Beta Distribution Functions (선형, 쌍곡선과 Beta 함수를 이용한 상추의 주요 온도 비교)

  • Cha, Mi-Kyung;Kim, Chun-Sik;Austin, Jirapa;Cho, Young-Yeol
    • Journal of Bio-Environment Control
    • /
    • v.23 no.1
    • /
    • pp.39-42
    • /
    • 2014
  • The objective of this study was to estimate cardinal temperatures for germination of lettuce (Lactuca sativar L.) using bilinear, parabolic, and beta distribution functions. Seeds of lettuce were germinated in a growth chamber at 7 constant temperatures: 10, 14, 16, 20, 24, 28, and $32^{\circ}C$. Four replicates of 100 seeds were placed on two layers of filter paper in a 9 cm petri-dish. Radicle emergence of 1 mm was scored as germination. The time course of germination was modeled using a logistic function. These minimum, optimum, and maximum temperatures were estimated by regression of the inverse of time to 50% germination rate against the temperature gradient. In bilinear function, minimum, optimum, and maximum temperatures were $7.9^{\circ}C$, $23.3^{\circ}C$, and $28.0^{\circ}C$, respectively. In parabolic function, minimum, optimum, and maximum temperatures were $9.7^{\circ}C$, $19.5^{\circ}C$, and $29.4^{\circ}C$, respectively. In beta distribution function, minimum, optimum, and maximum temperatures were $3.7^{\circ}C$, $20.7^{\circ}C$ and $32.0^{\circ}C$, respectively. Minimum, optimum, and maximum ranges of temperatures were $3.7{\sim}9.7^{\circ}C$, $19.5{\sim}23.3^{\circ}C$, and $28.0{\sim}32.0^{\circ}C$, respectively.

Finite Element Stress Analysis according to Apical-coronal Implant Position

  • Kang, Tae-Ho;Kim, Su-Gwan
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.32 no.1
    • /
    • pp.52-59
    • /
    • 2006
  • Purpose: The purpose of this study was to evaluate the influence of apical-coronal implant position on the stress distribution after occlusal and oblique loading. Materials and Methods: The cortical and cancellous bone was assumed to be isotropic, homogeneous, and linearly elastic. The implant was apposed to cortical bone in the crestal region and to cancellous bone for the remainder of the implant-bone interface. The cancellous core was surrounded by 2-mm-thick cortical bone. An axial load of 200 N was assumed and a 200-N oblique load was applied at a buccal inclination of 30 degrees to the center of the pontic and buccal cusps. The 3-D geometry modeled in Iron CAD was interfaced with ANSYS. Results: When only the stress in the bone was compared, the minimal principal stress at load Points A and B, with a axial load applied at 90 degrees or an oblique load applied at 30 degrees, for model 5. The von Mises stress in the screw of model 5 was minimal at Points A and B, for 90- and 30-degree loads. When the von Mises stress of the abutment screw was compared at Points A and B, and a 30-degree oblique load, the maximum principal stress was seen with model 2, while the minimum principal stress was with model 5. In the case of implant, the model that received maximum von Mises stress was model 1 with the load Point A and Point B, axial load applied in 90-degree, and oblique load applied in 30-degree. Discussion and Conclusions: These results suggests that implantation should be done at the supracrestal level only when necessary, since it results in higher stress than when implantation is done at or below the alveolar bone level. Within the limited this study, we recommend the use of supracrestal apical-coronal positioning in the case of clinical indications.

A Study on the Design of Survivable Communication Networks (서바이버블한 통신망 설계에 관한 연구)

  • 정재연;이종영;오영환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.11
    • /
    • pp.1726-1734
    • /
    • 1993
  • This paper propose a survivable communication network design process using node degree that augments the usual traffic flow and cost analyses with previously ignored topological survivability and computing time considerations. At first, decide a initial topology, and then measure a throughput of network. If the throughput is smaller than the required traffic, add edge to the optimum place by using minimum node degree and link distance. Otherwise, drop useless edge by using maximum node degree, link distance and link utilization. This process is repeated until throughput equals to the required traffics. This Process designs a survivable communication network with the minimized cost and computing time and usual traffic flow. The design proceses that minimized computing time are freely select initial topology and easily design a large network. And these results of algorithm are compared with the Kris and Pramod's in order to analyses the perfmance of the designed network.

  • PDF

Multi-Input Multi-Output Nonlinear Autopilot Design for Ship-to-Ship Missiles

  • Im Ki-Hong;Chwa Dong-Kyoung;Choi Jin-Young
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.2
    • /
    • pp.255-270
    • /
    • 2006
  • In this paper, a design method of nonlinear autopilot for ship-to-ship missiles is proposed. Ship-to-ship missiles have strongly coupled dynamics through roll, yaw, and pitch channel in comparison with general STT type missiles. Thus it becomes difficult to employ previous control design method directly since we should find three different solutions for each control fin deflection and should verify the stability for more complicated dynamics. In this study, we first propose a control loop structure for roll, yaw, and pitch autopilot which can determine the required angles of all three control fins. For yaw and pitch autopilot design, missile model is reduced to a minimum phase model by applying a singular perturbation like technique to the yaw and pitch dynamics. Based on this model, a multi-input multi-output (MIMO) nonlinear autopilot is designed. And the stability is analyzed considering roll influences on dynamic couplings of yaw and pitch channel as well as the aerodynamic couplings. Some additional issues on the autopilot implementation for these coupled missile dynamics are discussed. Lastly, 6-DOF (degree of freedom) numerical simulation results are presented to verify the proposed method.

Optimization and application of multiple tuned mass dampers in the vibration control of pedestrian bridges

  • Lu, Zheng;Chen, Xiaoyi;Li, Xiaowei;Li, Peizhen
    • Structural Engineering and Mechanics
    • /
    • v.62 no.1
    • /
    • pp.55-64
    • /
    • 2017
  • An effective design approach for Multiple Tuned Mass Dampers (MTMDs) in pedestrian bridges was proposed by utilizing the transfer function to obtain each TMD's optimum stiffness and damping. A systematic simulation of pedestrian excitations was described. The motion equation of a typical MTMD system attached to a Multi-degree-of-freedom (MDOF) system was presented, and the transfer function from the input pedestrian excitations to the output acceleration responses was defined. By solving the minimum norm of the transfer function, the parameters of the MTMD which resulted in the minimum overall responses can be obtained. Two applications of lightly damped pedestrian bridges attached with MTMD showed that MTMDs designed through this method can significantly reduce the structural responses when subjected to pedestrian excitations, and the vibration control effects were better than the MTMD when it was considered as being composed of equal number and mass ratios of TMDs designed by classical Den Hartog method.

Analysis of Isometry of the Anterior Cruciate Ligament for Optimal Ligament Reconstruction (전방십자인대의 최적 재건을 위한 등장성 해석)

  • Park Jung-Hong;Suh Jeung-Tak;Moon Byung-Young;Son Kwon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.4 s.247
    • /
    • pp.457-464
    • /
    • 2006
  • The anterior cruciate ligament (ACL) is liable to a major injury that often results in a functional impairment requiring surgical reconstruction. The success of reconstruction depends on such factors as attachment positions, initial tension of ligament and surgical methods of fixation. The purpose of this study is to find isometric positions of the substitute during flexion/extension. The distance between selected attachments on the femur and tibia was computed from a set of measurements using a 6 degree-of-freedom magnetic sensor system. A three-dimensional knee model was constructed from CT images and was used to simulate length change during knee flexion/extension. This model was scaled for each subject. Twenty seven points on the tibia model and forty two points on the femur model were selected to calculate length change. This study determined the maximum and minimum distances to the tibial attachment during flexion/extension. The results showed that minimum length changes were $1.9{\sim}5.8mm$ (average $3.6{\pm}1.4mm$). The most isometric region was both the posterosuperior and anterior-diagonal areas from the over-the-top. The proposed method can be utilized and applied to an optimal reconstruction of ACL deficient knees.

Robust Torque Control for an Internal Combustion Engine with Nonlinear Uncertainty (비선형 불확실성을 갖는 내연기관의 강인한 토크제어)

  • Kim, Y.B.;Kim, J.H.
    • Journal of Power System Engineering
    • /
    • v.13 no.6
    • /
    • pp.43-50
    • /
    • 2009
  • If an internal combustion engine is operated by consolidated control, the minimum fuel consumption is achieved satisfying the demanded objectives. For this, it is necessary that the engine is operated on the ideal operating line which satisfies minimum fuel consumption. In this context of view, there are many tries to achieve given object. However, the parameter in the internal combustion engines are variable and depend on the operating points. Therefore, it is necessary to cope with the uncertainties such that the optimal operating may be possible. From this point of view, this paper gives a controller design method and a robust stability condition for engine torque control which satisfies the given control performance and robust stability in the presence of physical parameter perturbation. Exactly, the present paper considers a robust stability of this 2DOF servosystem with nonlinear type uncertainty in the engine system, and a robust stability condition for the servosystem is introduced. This result guarantees that if the plant uncertainty is in the permissible set defined by the given condition then a gain tuning can be carried out to suppress the influence of the plant uncertainties.

  • PDF