• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.11B
• /
• pp.972-984
• /
• 2003

In this paper, new on-line routing algorithms with a bandwidth constraint are proposed. The proposed algorithms may be used for a dynamic LSP setup in MPLS network. We extend the WSP algorithm, the SWP algorithm and a utilization-based routing algorithm into the proposed algorithms by slightly modified K-shortest loopless path algorithms. The performances such as accepted bandwidth, accepted request number and average path length of the proposed and the previous algorithms are evaluated through extensive simulations. All simulations are conducted under the condition that any node can be an ingress or egress node for a LSP setup. The simulation results show that the proposed algorithms have the good performances in most cases in comparison to the previous algorithms. Under the heavy load condition, the algorithms based on the minimum hop path perform better than any other algorithms.

• Proceedings of the KSME Conference
• /
• 2001.06c
• /
• pp.128-133
• /
• 2001

For the Z-level machining, a tool-path linking procedure is presented. The linking problem is approached from the technological requirements, such as considering the machining constraints among the tool-path-elements, minimizing the tool-path length and reflecting the oneway/zigzag linking option. To simplify the linking problem, we develop a data structure, called a TPE-net, providing information on the machining constraints among the tool-path-elements. By making use of the TPE-net, the tool-path linking problem becomes a touring problem so that every node has been traversed.

• Journal of Korean Society of Transportation
• /
• v.19 no.5
• /
• pp.85-97
• /
• 2001

In this study, the purpose behind this research is to propose index to be used for classification of functional the urban streets and to select the feasible length of special management link by the index. This special management link help decision makers found a transportation policy. In order to perform functional classification, index such as average traveled distance, link VKT and VKT per length-lane are use at the study. Average traveled distance index is average traveled distance divided by length of Path k and VKT per length-lane is trip volume characteristic considering lanes and length of Path k. Special management links on which major part of the vehicle are selected with using Path-VKT which represents how many long-distance touring vehicles are on the arterial road. The selection of special management links are performed with network composed of 14 paths (arterial roads) in seoul The total distance of special management links resulted from the above analysis is 141km(35.0% of the whole paths length) and total VKT of the special management links is 4,152,475 VKT(45.2% of the whole paths VKT)

• Journal of Korean Physical Therapy Science
• /
• v.17 no.1_2
• /
• pp.67-76
• /
• 2010

Background: The purpose of this study was to evaluate the influence of ankle strategy exercise on balance ability in the women of octogenarians. Methods: Ankle strategy exercise group(n=14), leg strengthening exercise group(n=14) were measured an balance ability by Berg Balance Scale(BBS) scores and Balance Performance Monitor(BPM) at pre-intervention and post-intervention in 6weeks. Results: This study were summarized as follows : 1. The BBS scores, sway area, sway path length, sway maximum velocity of ankle strategy exercise group and leg strengthening exercise group were significantly different among the intervention period(p<.05). 2. The improvement of BBS scores, sway area, sway path length, sway maximum velocity were significantly different between ankle strategy exercise group and leg strengthening exercise group at in 6weeks(p<.05). Conclusion: Learned from the ankle strategy exercise could improve BBS scores, sway area, sway path length, sway maximum velocity and a balance for the women of octogenarians. Ankle strategy exercise need to be applied clinically for balance ability of the women of octogenarians.

• The KIPS Transactions:PartA
• /
• v.13A no.6 s.103
• /
• pp.541-544
• /
• 2006

In a tree with each edge associated with a length and a weight (positive, negative, or zero are possible) we develop an O(nlognloglogn) time algorithm for finding a path such that its sum of weights is maximized and its sum of lengths does not exceed a given value. The previously best-known result is O($nlog^2n$), where n is the number of nodes in the tree.

• Journal of International Academy of Physical Therapy Research
• /
• v.12 no.2
• /
• pp.2354-2358
• /
• 2021

Background: Stroke is a neurological disorder characterized by an impaired static balance. A change in poor posture after stroke may worsen static balance. The balance control through an upright posture may include kinesiology taping of the middle back. Objectives: To investigated the effect of kinesiology taping of middle back on static balance in patients with stroke. Design: A randomized controlled trial. Methods: A total of 10 patients with stroke were divided into two groups. The experimental and control groups received kinesiology taping and placebo taping of the middle back, respectively. After 24 h, static balance (i.e., sway area and path length) was measured in closed eyes condition. Results: The experimental group (kinesiology taping group) showed a significant decrease in sway area and path length after the intervention. In addition, kinesiology taping group showed a significant decrease in sway area and path length compared to the control group. Conclusion: Kinesiology taping of the middle back can improve static balance in stroke patients.

• Proceedings of the Korean Society of Medical Physics Conference
• /
• 2002.09a
• /
• pp.90-93
• /
• 2002

In particle radiotherapy, a shape of the beam to conform the irradiation field is statically defined by the compensator, collimator and potal devices at the outside of the patient body. However the target such as lung or liver cancer moves along with respiration. This increases the irradiated volume of normal tissue. Prior discussions about organ motions along with respiration have been mainly focused on inferior-superior movement that was usually perpendicular to beam axis. On the other hand, the change of the target depth along the beam axis is very important especially in particle radiotherapy, because the range end of beam (Bragg peak) is so sharp as to be matched to distal edge of the target. In treatment planning, the range of the particle beam inside the body is calculated using a calibration curve relating CT number and water equivalent path length (WEL) to correct the inhomogeneities of tissues. The variation in CT number along the beam path would cause the uncertainties of range calculation at treatment planning for particle radiotherapy. To estimate the uncertainties of the range calculation associated with patient breathing, we proposed the method using sequential CT images with respiration waveform, and analyzed organ motions and WELs at patients that had lung or liver cancer. The variation of the depth along the beam path was presented in WEL rather than geometrical length. In analyzed cases, WELs around the diaphragm were remarkably changed depending on the respiration, and the magnitude of these WEL variations was almost comparable to inferior-superior movement of diaphragm. The variation of WEL around the lung was influenced by heartbeat.

• Journal of the Optical Society of Korea
• /
• v.15 no.4
• /
• pp.380-385
• /
• 2011

Common-path interferometers are widely used for endoscopic optical coherence tomography (OCT) because an arbitrary arm length can be chosen for the endoscopic imaging probe. However, the scheme suffers from the limited range of the sample position distance from the end of the imaging probe because the position between the reference reflector and the sample is limited by the optical path-length difference (OPD) to induce an interference signal. In this study, we developed a novel method for compensating the arbitrary sample position in common-path swept-source OCT by adding an extra Mach-Zehnder interferometer in the post-path of the interfered optical signal. Theoretical analysis and an experimental demonstration of imaging depth tuning for the flexible sample position of an endoscopic OCT image are discussed. After post-tuning of sample position distance, the positioning limitation between the reference reflector and the sample can be solved for various sample positions over a range of 26 mm for the cross-sectional images of a fish eye sample.

• Journal of Information Processing Systems
• /
• v.16 no.6
• /
• pp.1324-1342
• /
• 2020

Various modified algorithms of rapidly-exploring random tree (RRT) have been previously proposed. However, compared to the RRT algorithm for collision avoidance with global and static obstacles, it is not easy to find a collision avoidance and local path re-planning algorithm for dynamic obstacles based on the RRT algorithm. In this study, we propose boundary-RRT*, a novel-algorithm that can be applied to aerial vehicles for collision avoidance and path re-planning in a three-dimensional environment. The algorithm not only bounds the configuration space, but it also includes an implicit bias for the bounded configuration space. Therefore, it can create a path with a natural curvature without defining a bias function. Furthermore, the exploring space is reduced to a half-torus by combining it with simple right-of-way rules. When defining the distance as a cost, the proposed algorithm through numerical analysis shows that the standard deviation (σ) approaches 0 as the number of samples per unit time increases and the length of epsilon ε (maximum length of an edge in the tree) decreases. This means that a stable waypoint list can be generated using the proposed algorithm. Therefore, by increasing real-time performance through simple calculation and the boundary of the configuration space, the algorithm proved to be suitable for collision avoidance of aerial vehicles and replanning of local paths.

• Structural Engineering and Mechanics
• /
• v.83 no.2
• /
• pp.135-151
• /
• 2022

The generalized displacement method is a nonlinear solution scheme that follows the equilibrium path of the structure based on the development of the generalized displacement. This method traces the path uniformly with a constant amount of generalized displacement. In this article, we first develop higher-order generalized displacement methods based on multi-point techniques. According to the concept of generalized stiffness, a relation is proposed to adjust the generalized displacement during the path-following. This formulation provides the possibility to change the amount of generalized displacement along the path due to changes in generalized stiffness. We, then, introduce higher-order algorithms of variable generalized displacement method using multi-point methods. Finally, we demonstrate with numerical examples that the presented algorithms, including multi-point generalized displacement methods and multi-point variable generalized displacement methods, are capable of following the equilibrium path. A comparison with the arc length method, generalized displacement method, and multi-point arc-length methods illustrates that the adjustment of generalized displacement significantly reduces the number of steps during the path-following. We also demonstrate that the application of multi-point methods reduces the number of iterations.