• Journal of the military operations research society of Korea
• /
• v.25 no.1
• /
• pp.29-36
• /
• 1999

In this paper, we are concerned with the K-shortest loopless path problem. The MPS algorithm, recently proposed by Martins et al., finds paths efficiently because it solves the shortest path problem only one time unlike other algorithms. But its computational complexity has not been known yet. We propose a few techniques by which the MPS algorithm can be implemented efficiently. First, we use min-heap data structure for the storage of candidate paths in order to reduce searching time for finding minimum distance path. Second, we prevent the eliminated paths from reentering in the list of candidate paths by lower bounding technique. Finally, we choose the source mode as a deviation node, by which selection time for the deviation node is reduced and the performance is improved in spite of the increase of the total number of candidate paths.

• The Transactions of the Korean Institute of Electrical Engineers P
• /
• v.55 no.2
• /
• pp.103-109
• /
• 2006

In this paper, the detection scheme of the spatial coordinates based on stereo camera for a intelligent path planning of an automatic mobile robot is proposed. In the proposed system, face area of a moving person is detected from a left image among the stereo image pairs by using the YCbCr color model and its center coordinates are computed by using the centroid method and then using these data, the stereo camera embedded on the mobile robot can be controlled for tracking the moving target in real-time. Moreover, using the disparity mad obtained from the left and right images captured by the tracking-controlled stereo camera system and the perspective transformation between a 3-D scene. and an image plane, depth information can be detected. Finally, based-on the analysis of these calculated coordinates, a mobile robot system is derived as a intelligent path planning and a estimation.

• Journal of the Korean Society for Precision Engineering
• /
• v.15 no.11
• /
• pp.137-144
• /
• 1998

In this paper we present our research dealing with the problem of tool deflection during the milling. We try to compensate the errors by considering a new tool trajectory. In order to determine the compensated tool trajectory, the problem is divided in three steps : cutting forces model, tool deflection model and trajectory compensation. Starting from experimental data, we determine a cutting forces model., which allows us to anticipate the tool deflection along one nominal path. In order to determine the compensated tool trajectory, we propose in this paper a method of path compensation, called “mirror method”. This method of tool path optimization allows to minimize errors due to tool deflection. Several examples are processed in simulations and validated experimentally.

• International Journal of Advanced Culture Technology
• /
• v.7 no.1
• /
• pp.103-111
• /
• 2019

This study attempted to test the path model that can predict Korean adult suicidal ideation. The subjects were 459 adults aged between 19 and 64 who agreed to this study among quota sampled by the population, sex, and region of the metropolitan city. The path model of collected data was estimated using SPSS 24.0 program and AMOS 22.0. The results of the bias-corrected percentile method for verifying the significance of the mediator effect of the final model showed that suicidal attitude, depression, and stress were found to be mediating effects of health status on suicidal ideation. Suicide attitude and stress were found to mediate the effects of health status on depression. And the effect of drinking on depression was mediated by stress. This result is expected to be used as a practical basis for the development of suicide prevention and intervention programs for adults in the future.

• Journal of Advanced Marine Engineering and Technology
• /
• v.32 no.8
• /
• pp.1285-1295
• /
• 2008

A research on a simulator for a side walking path of a 16 degree-of-freedom (d.o.f) biped walking robot(BWR) which is composed of 4 d.o.f upper-part body and 12 d.o.f lower-part of the body is presented. For generation of stable side walking motion, the kinematics, dynamics and the zero moment of point(ZMP) of the BWR were analyzed analytically and included in the simulator. To operate the motion simulator for stable side walking of the BWR, a graphic user interface program was developed which needs inputs for the side distance between legs, base joint angle, walking type, and walking velocity. The simulator was developed to generate joint angle data of legs for side walking, and the data are transmitted to the BWR for stable side walking. In the simulator, a new path function for smooth walking motion was proposed and applied to the simulator and actual motion of a BWR. Also for actual side walking, an algorithm for estimating backlashes of the actuating joint motors was proposed and included in the simulator. To validate the performance of the proposed motion simulator, the simulator was operated and its side walking data of the simulator were generated for a period of side walking.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.2
• /
• pp.227-233
• /
• 2000

In this paper, we present a new high-level data path synthesis algorithm which solves the two design problems, namely, scheduling and allocation, with power minimization as a key design parameter. From the observations in previous works on data path synthesis for low power, we derive an integer programming (IP) formulation for the problem, from which we then develop an efficient heuristic to carry out the scheduling and allocation simultaneously. Our experimental results demonstrate that the proposed algorithm is very effective in saving power consumption of circuits significantly.

• Journal of the Institute of Electronics Engineers of Korea TE
• /
• v.39 no.4
• /
• pp.329-334
• /
• 2002

For the testability, this paper proposed the algorithm at autonomous synthesis which includes the data path structure as the self testing as possible on high level synthesis method when VHDL, coding is used in the system design area. In the proposed algorithm of this paper, MUXs and registers are assigned to the data path of designed system. And the designed data path could be mapped the H/W specification of described VHDL coding to the testable library. As a results, it was mapped H/W to the assign algorithm that is minimized MUX and the registers in collision graph.

• Smart Structures and Systems
• /
• v.14 no.4
• /
• pp.617-641
• /
• 2014

The energy constraint is still a common issue for the practical application of wireless sensors, since they are usually powered by batteries which limit their lifetime. In this paper, a practical compound energy efficiency strategy is proposed and realized in the implementation of a real time wireless sensor platform. The platform is intended for wireless structural monitoring applications and consists of three parts, wireless sensing unit, base station and data acquisition and configuration software running in a computer within the Matlab environment. The high energy efficiency of the wireless sensor platform is achieved by a proposed adaptive radio transmission power control algorithm, and some straightforward methods, including adopting low power ICs and high efficient power management circuits, low duty cycle radio polling and switching off radio between two adjacent data packets' transmission. The adaptive transmission power control algorithm is based on the statistical average of the path loss estimations using a moving average filter. The algorithm is implemented in the wireless node and relies on the received signal strength feedback piggybacked in the ACK packet from the base station node to estimate the path loss. Therefore, it does not need any control packet overheads. Several experiments are carried out to investigate the link quality of radio channels, validate and evaluate the proposed adaptive transmission power control algorithm, including static and dynamic experiments.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.361-362
• /
• 2007

This paper presents the Traffic information system that based on an embedded WinCE board which has GPS and HSDPA. This system is able to overcome the limit of area using the Internet service which other systems can't provide. When the embedded board receives data about the geometric and vehicle speed information, it transmits to the server via HSDPA/the Internet. The server receives and processes it for the path services. And also we present the path guidance algorithm which is based on the speed information. These algorithm responses to the dynamical traffic condition through updating traffic information. Especially, we suggest a Traffic Status Variable in each branch which represents each road's traffic status. This Traffic Status Variable contains speed, road grade; we separate the road three groups as speed limitation; and past speed data - for example, week day rush hour of each road. In addition, the data of cross about left-turn or right-turn can update. Those elements is consisted Traffic Status Variable.

• Research in Community and Public Health Nursing
• /
• v.29 no.2
• /
• pp.184-193
• /
• 2018

Purpose: The aim of this study is to examine a path model on the relationship among social capital, physical activity and subjective health status in the community indwelling elderly. Methods: The study was conducted utilizing the 2014 Seoul Survey, in the method of analyzing cross-sectional design and secondary data. Among 45,497 participants in total, the data of 4578 adults aged 65 or above was analyzed. Social capital was measured by social trust and social participation. Physical activity was measured by regular exercise. Additionally, a numerical rating scale was used to assess subjective health status. The data were analyzed using descriptive statistics, Pearson's correlation coefficients and path analysis. Results: Social participation and physical activity showed a direct effect on subjective health status in community indwelling elderly while social trust and physical activity showed an indirect effect on their subjective health status. The hypothetical path model of community indwelling elderly's subjective health status was proved correct. Conclusion: Findings from this study indicate that health-promoting intervention for community indwelling elderly should consider social trust and participation.