• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.4
• /
• pp.1063-1075
• /
• 2012

To locate an object accurately in the wireless sensor networks, the distance measure based on time-delay plays an important role. In this paper, we propose a maximum likelihood (ML) time-delay estimation algorithm in multi-path wireless propagation channel. We get the joint probability density function after sampling the frequency domain response of the multi-path channel, which could be obtained by the vector network analyzer. Based on the ML criterion, the time-delay values of different paths are estimated. Considering the ML function is non-linear with respect to the multi-path time-delays, we first obtain the coarse values of different paths using the subspace fitting algorithm, then take them as an initial point, and finally get the ML time-delay estimation values with the pattern searching optimization method. The simulation results show that although the ML estimation variance could not reach the Cramer-Rao lower bounds (CRLB), its performance is superior to that of subspace fitting algorithm, and could be seen as a fine algorithm.

• Journal of KIISE:Information Networking
• /
• v.37 no.6
• /
• pp.453-458
• /
• 2010

In the paper, we propose an energy efficient sensor network management scheme. In the proposed scheme, the modified game theory and ${\varepsilon}$-constraint techniques are sophisticatedly combined to establish energy efficient routing paths. Simulation results indicate that the proposed scheme can strike an appropriate performance balance between conflicting requirements while other existing schemes cannot offer such an attractive performance.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.12
• /
• pp.3197-3218
• /
• 2012

Compared with traditional itinerary planning, intention-oriented itinerary recommendations can provide more flexible activity planning without requiring the user's predetermined destinations and is especially helpful for those in unfamiliar environments. The rank and classification of points of interest (POI) from location-based social networks (LBSN) are used to indicate different user intentions. The mining of vehicles' physical trajectories can provide exact civil traffic information for path planning. This paper proposes a POI category-based itinerary recommendation framework combining physical trajectories with LBSN. Specifically, a Voronoi graph-based GPS trajectory analysis method is utilized to build traffic information networks, and an ant colony algorithm for multi-object optimization is implemented to locate the most appropriate itineraries. We conduct experiments on datasets from the Foursquare and GeoLife projects. A test of users' satisfaction with the recommended items is also performed. Our results show that the satisfaction level reaches an average of 80%.

• Journal of KIISE:Computing Practices and Letters
• /
• v.8 no.2
• /
• pp.174-182
• /
• 2002

The object-oriented design methods and their CASE tools are widely used in practice by many real-time software developers. However, object-oriented CASE tools require an additional step of identifying tasks from a given design model. Unfortunately, it is difficult to automate this step for a couple of reasons: (1) there are inherent discrepancies between objects and tasks; and (2) it is hard to derive tasks while maximizing real-time schedulability since this problem makes a non-trivial optimization problem. As a result, in practical object-oriented CASE tools, task identification is usually performed in an ad-hoc manner using hints provided by human designers. In this paper, we present a systematic, schedulability-aware approach that can help mapping real-time object-oriented models to multi-threaded implementations. In our approach, a task contains a group of mutually exclusive transactions that may possess different periods and deadline. For this new task model, we provide a new schedulability analysis algorithm. We also show how the run-time system is implemented and how executable code is generated in our frame work. We have performed a case study. It shows the difficulty of task derivation problem and the utility of the automated synthesis of implementations as well as the Inappropriateness of the single-threaded implementations.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.8 no.4
• /
• pp.153-163
• /
• 2004

The main objective of this study is to develop a multi-objective fuzzy optimum design program of steel structures and to verify that the multi-objective fuzzy optimum design is more reasonable than the single objective optimum design in real structural design. In the optimization formulation, the objective functions are both total weight and deflection. The design constraints are derived from the ultimate strength of service ability requirement of AISC-LRFD specification. The structural analysis was performed by the finite element method and also considered geometric non-linearity. The different importance of optimum criteria were reflected with two weighting methods ; membership weighting method and objective weighting method. Thus, designers could choose rational optimum solution of structures with application of two weighting methods.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.41 no.7
• /
• pp.509-515
• /
• 2013

In this study, the real-coded adaptive range multi-objective genetic algorithm code, which represents the global multi-objective optimization algorithm, was developed for an airfoil shape design. In order to achieve the better aerodynamic characteristics than reference airfoil at landing and cruise conditions, maximum lift coefficient and lift-to-drag ratio were chosen as object functions. Futhermore, the PARSEC method reflecting geometrical properties of airfoil was adopted to generate airfoil shapes. Finally, two airfoils, which show better aerodynamic characteristics than a reference airfoil, were chosen. As a result, maximum lift coefficient and lift-to-drag ratio were increased of 4.89% and 5.38% for first candidate airfoil and 7.13% and 4.33% for second candidate airfoil.

• Korean Institute of Interior Design Journal
• /
• no.29
• /
• pp.86-93
• /
• 2001

This study presents about the method of alternatives selection by considering wall performance and interior design. Wall is selected fur the object and 3 items of cost, performance, and design as the objective function for optimizing are determined. Thus the wall performance selected problems, which are improvement of insulation performance, sweaty prevention, sound insulation performance and design selected problems, which is satisfactory Improvement of users about Interior design. It is important to select alternatives that can satisfy the performance and design on the capital given as much as possible. But quantitative problem such as performance or expanses and qualitative problem such as design are not in the same dimension. Therefore this problem is a multi-criteria optimization problem and also has used AHP method as the method to solve these. Moreover GA is used to solve a problem of the alternatives occurrence, which is the characteristic of multi-criteria problem. This study presents the solution method on multi-criteria problem that has been mix loaded of quantitative problem and qualitative problem by using AHP(Analytic Hierarchy Process) and GA(Genetic Algorithm).

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.12 no.3
• /
• pp.127-137
• /
• 1992

For the real-time control of a multi-purpose reservoir in case of a storm, it is absolutely necessary to forecast accurate flood inflows through a good rainfall-runoff model by calibrating the parameters with the on-line rainfall and water level data transmitted by the telemetering systems. To calibrate the parameters of a runoff model. the trial and error method of manual calibration has been adopted from the subjective view point of a model user. The object of this study is to develop a automatic calibration method using an optimization technique. The pattern-search algorithm was applied as an optimization technique because of the stability of the solution under various conditions. The object function was selected as the sum of the squares of differences between observed and fitted ordinates of the hydrograph. Two historical flood events were applied to verify the developed technique for the automatic calibration of the parameters of the storage-function rainfall-runoff model which has been used for the flood control of the Soyanggang multi-purpose reservoir by the Korea Water Resources Corporation. The developed method was verified to be much more suitable than the manual method in flood forecasting and real-time reservoir controlling because it saves calibration time and efforts in addition to the better flood forecasting capability.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.4
• /
• pp.1359-1375
• /
• 2015

Energy efficiency is critical for Wireless Sensor Networks (WSNs) since sensor nodes usually have very limited energy supply from battery. Sleep scheduling and nodes cooperation are two of the most efficient methods to achieve energy conservation in WSNs. In this paper, we propose an adaptive energy optimization approach for target tracking applications, called Energy-Efficient Node Coordination (EENC), which is based on the grid structure. EENC provides an unambiguous calculation and analysis for optimal the nodes cooperation theoretically. In EENC, the sleep schedule of sensor nodes is locally synchronized and globally unsynchronized. Locally in each grid, the sleep schedule of all nodes is synchronized by the grid head, while globally the sleep schedule of each grid is independent and is determined by the proposed scheme. For dynamic sleep scheduling in tracking state we propose a multi-level coordination algorithm to find an optimal nodes cooperation of the network to maximize the energy conservation while preserving the tracking performance. Experimental results show that EENC can achieve energy saving of at least 38.2% compared to state-of-the-art approaches.

• Journal of Institute of Control, Robotics and Systems
• /
• v.22 no.6
• /
• pp.411-416
• /
• 2016

This paper presents the design methodology of an unknown input observer for Lipschitz nonlinear systems with unknown inputs in the framework of convex optimization. We use an unknown input observer (UIO) to consider both nonlinearity and disturbance. By deriving a sufficient condition for exponential stability in the linear matrix inequality (LMI) form, existence of a stabilizing observer gain matrix of UIO will be assured by checking whether the quadratic stability margin of the error dynamics is greater than the Lipschitz constant or not. If quadratic stability margin is less than a Lipschitz constant, the coordinate transformation may be used to reduce the Lipschitz constant in the new coordinates. Furthermore, to reduce the maximum singular value of the observer gain matrix elements, an object function to minimize it will be optimally designed by modifying its magnitude so that amplification of sensor measurement noise is minimized via multi-objective optimization algorithm. The performance of UIO is compared to a nonlinear observer (Luenberger-like) with an application to a flexible joint robot system considering a change of load and disturbance. Finally, it is validated via simulations that the estimated angular position and velocity provide true values even in the presence of unknown inputs.