• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.12 no.4
• /
• pp.227-238
• /
• 2008

In this paper we extend primal-dual interior point algorithm for linear optimization (LO) problems to $P_*({\kappa})$ linear complementarity problems(LCPs) ([1]). We define proximity functions and search directions based on kernel functions, ${\psi}(t)=\frac{t^{p+1}-1}{p+1}-{\log}\;t$, $p{\in}$[0, 1], which is a generalized form of the one in [16]. It is the first to use this class of kernel functions in the complexity analysis of interior point method(IPM) for $P_*({\kappa})$ LCPs. We show that if a strictly feasible starting point is available, then new large-update primal-dual interior point algorithms for $P_*({\kappa})$ LCPs have $O((1+2{\kappa})nlog{\frac{n}{\varepsilon}})$ complexity which is similar to the one in [16]. For small-update methods, we have $O((1+2{\kappa})\sqrt{n}{\log}{\frac{n}{\varepsilon}})$ which is the best known complexity so far.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.10
• /
• pp.2473-2492
• /
• 2012

Energy conservation is a vital issue in wireless sensor networks. Recently, employing mobile sinks for data gathering become a pervasive trend to deal with this problem. The sink can follow stochastic or pre-defined paths; however the controlled mobility pattern nowadays is taken more into consideration. In this method, the sink moves across the network autonomously and changes its position based on the energy factors. Although the sink mobility would reduce nodes' energy consumption and enhance the network lifetime, the overhead caused by topological changes could waste unnecessary power through the sensor field. In this paper, we proposed EEDARS, an energy-efficient dual-sink algorithm with role switching mechanism which utilizes both static and mobile sinks. The static sink is engaged to avoid any periodic flooding for sink localization, while the mobile sink adaptively moves towards the event region for data collection. Furthermore, a role switching mechanism is applied to the protocol in order to send the nearest sink to the recent event area, hence shorten the path. This algorithm could be employed in event-driven and multi-hop scenarios. Analytical model and extensive simulation results for EEDARS demonstrate a significant improvement on the network metrics especially the lifetime, the load and the end-to-end delay.

• The Journal of Korea Robotics Society
• /
• v.15 no.2
• /
• pp.100-106
• /
• 2020

In the agricultural field, interests in research using robots for fruit harvesting are continuously increasing. Dual arm manipulators are promising because of its abilities like task-distribution and role-sharing. To operate it efficiently, the task sequence must be planned adequately. In our previous study, a collision-free path planning method based on a genetic algorithm is proposed for dual arm manipulators doing tasks cooperatively. However, in order to simplify the complicated collision-check problem, the movement between tasks of two robots should be synchronized, and thus there is a problem that the robots must wait and resume their movement. In this paper, we propose a heuristic algorithm that can reduce the total time of the optimal solution obtained by using the previously proposed genetic algorithm. It iteratively desynchronizes the task sequence of two robots and reduces the waiting time. For evaluation, the proposed algorithm is applied to the same work as the previous study. As a result, we can obtain a faster solution having 22.57 s than that of the previous study having 24.081 s. It will be further studied to apply the proposed algorithm to the fruit harvesting.

• Journal of the Korean Home Economics Association
• /
• v.36 no.4
• /
• pp.163-178
• /
• 1998

This study is to identify the influence of dual-earner couples' job related variables on marital satisfaction and quality of life. For the data set 228 dual-earner couples living in Pusan, Korea were chosen. The data were analyzed using M, SD, t-test, one-way ANOVA, scheffe test, and path analysis. The findings of this study are as follows; First, the level of marital satisfaction and quality of life are higher for husbands than wives. Second, for husbands, the level of marital satisfaction were differed by husbands' housework participation, husbands' support, and job satisfaction. Whereas for wives, the level of marital satisfaction were differed by husbands' house work participation, husbnand's job stressorors, and wives' employment motivation. Third, for husbands, the level of quality of life were differed by husbands' housework participation, husbands' support, job satisfaction, and husbands' job stressors. Whereas for wives, the level of quality of life were differed by income, husbands' support, job satisfaction, working hours, husbands' job stressorors, and wives' employment motivation. Fourth, for husbands, marital satisfaction, job satisfaction, and working hours have significant direct effect on quality of life. Besides, husbands' job stressors, and husbands' and husbands' housework participation, and job satisfaction are indirectly associated with quality of life.

• Journal of information and communication convergence engineering
• /
• v.7 no.3
• /
• pp.366-371
• /
• 2009

A realization for an accurate position detecting system of a moving target in two dimensional plane using dual line CCDs and photometric interpolation is presented. The system is realized that the infrared LEDs are utilized for lighting source, a target size is recognized by the scanned data from CCD owing to blocking the radiated light path by placing the target between CCD and lighting source, a coordinate on the plane is found by plane trigonometry formed by the moving target and two CCD sensors, and the former scan data is used for the coordinate iteratively and the photometric interpolation is applied to sub-pixel of scanned image. The experimental results show that the experiment results in a success rate about 3 different size targets, 3, 5 and 7mmm on the test plane $210{\times}373mm$. The moving target positioning detected success rate is 93% in 3mm target, 5mm is 95.3%, and 7mm is 95.8% respectively. The photometric interpolation is enhanced to 1.5% in comparison to be unused.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2006.05a
• /
• pp.193-194
• /
• 2006

A solid freeform fabrication (SFF) system using selective laser sintering (SLS) is currently recognized as a leading process and SLS extends the applications to machinery and automobiles due to the variousmaterials employed. In order to develop a more elaborate and rapid system for fabricating large objects compared to existing SLS, this study employs a new selective dual-laser sintering (SDLS) process. Also, this paper will address development of an SFF system which employs the dual laser system and the unique scanning device. Experiments were performed to evaluate the effect of a scanning path and fabrication parameters on sintering process and to fabricate the various 3D objects using polymer powder.

• Journal of the Korean Society for Precision Engineering
• /
• v.25 no.7
• /
• pp.39-46
• /
• 2008

High precision machining technology has become one of the important parts in the development of a precision machine. Such a machine requires high speed on a large workspace as well as high precision positioning. For machining systems having a long stroke with ultra precision, a dual-stage system including a global stage (coarse stage) and a micro stage (fine stage) is designed in this paper. Though linear motors have a long stroke and high precision feed drivers, they have some limitations for submicron positioning. Piezo-actuators with high precision also have severe disadvantage for the travel range, and the stroke is limited to a few microns. In the milling experiments, the positional accuracy has been readily achieved within 0.2 micron over the typical 20 mm stroke, and the path error over 2 micron was reduced within 0.2 micron. Therefore, this technique can be applied to develop high precision positioning and machining in the micro manufacturing and machining system.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.8
• /
• pp.67-75
• /
• 2013

The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we compare the performance of the linear programming dual of the 0-1 integer programming formulation with the existing convex optimization approach for the optimal subchannel and bit allocation problem of the multiuser OFDM. Utilizing tight lower bound provided by the LP dual formulation, we develop a primal heurisitc algorithm based on the LP dual solution. The performance of the primal heuristic is compared with MAO, ESA heuristic solutions, and integer programming solution on MATLAB simulation on a system employing M-ary quadrature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.5C
• /
• pp.411-421
• /
• 2002

In this paper, we present a new survivor path memory management method and a dedicated hardware architecture for the design of high-speed Viterbi decoders in modern digital communication systems. In the proposed method, a novel use of k-starting node number deciding circuits enables to acheive the immediate traceback of the merged survivor path from which we can decode output bits, and results in smaller survivor path memory size and processing delay time than the previously known methods. Also, in the proposed method, the survivor path memory can be constructed with ease using a simple standard dual-ported memory since one read-pointer and one write-pointer, that are updated at the same rate, are required for managing the survivor path: the previously known algorithms require either complex k-ported memory structure or k-times faster read capability than write. With a moderate hardware cost for immediate traceback capability the proposed method is superior to the previously known methods for high-speed Viterbi decoding.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.39 no.2
• /
• pp.140-145
• /
• 2002

A new CMOS buffer removing short-circuit power consumption is proposed. The gate-driving signal of the pull-up(pull-down) transistor at the output is controlled by delayed internal signal to get tri-state output momentarily by shunting off the path of the short-circuit current. The SPICE simulation results verified the operation of the proposed buffer and showed the enhancement of the power-delay product at 3.3V supply voltage about 42% comparing to the conventional tapered CMOS buffer(1).