• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.890-895
• /
• 2001

In this paper, we address on the problem of automatic scheduling and motion generation of multiple mobile robots fur collecting material parts. We propose a model and so]union algorithm for the system. The formulated problem is divided into two kinds of problems; assignment problem and planning problem of robot motion. In this paper, several approaches to solution methods are presented and compared through computer simulation.

• IE interfaces
• /
• v.14 no.3
• /
• pp.227-235
• /
• 2001

There is a rapidly growing demand for wireless telecommunication. However, the number of usable channel is very limited. Therefore, the problem of channel assignment becomes more and more important to use channels as efficiently as possible. The objective of this paper is to develop an evolution program (EP) to find an efficient dynamic channel assignment method for minimum interference among the channels within reasonable time. The series of specific channel number is used as a representation of chromosome. The only changed chromosomes by crossover and mutation are evaluated in each generation to save computation time and memory for the progress of improved EP. We can easily differentiate the fitness value of each chromosome using proposed evaluation function. We also control the weighting factor of the mutation rate and the used number of elitist chromosomes for the speed of convergence to the optimal solution.

• International Journal of Aeronautical and Space Sciences
• /
• v.8 no.2
• /
• pp.107-120
• /
• 2007

Coordination of multiple UAVs is an essential technology for various applications in robotics, automation, and artificial intelligence. In general, it includes 1) waypoints assignment and 2) trajectory generation. In this paper, we propose a new method for this problem. First, we modify the concept of the standard visibility graph to greatly improve the optimality of the generated trajectories and reduce the computational complexity. Second, we propose an efficient stochastic approach using simulated annealing that assigns waypoints to each UAV from the constructed visibility graph. Third, we describe a method to detect collision between two UAVs. FinallY, we suggest an efficient method of controlling the velocity of UAVs using A* algorithm in order to avoid inter-UAV collision. We present simulation results from various environments that verify the effectiveness of our approach.

• Korean Management Science Review
• /
• v.23 no.2
• /
• pp.175-185
• /
• 2006

How to efficiently manage assembly blocks at shipyard has been a hot management issue in the shipbuilding Industry, because it has significantly influenced on the productivity of shipbuilding process. This paper introduces the real practice of assembly block operations management in Hyundai Heavy Industries (HHI) and the Ship Assembly Block Operations Optimization (SABOO) project that h3s been launched in HHI as an academy-and-industry collaborative project, aimed to diagnose problems, propose possible solutions, and develop a prototype system in order to search ways of improving the assembly block operations management. Through the field interviews, observations, and benchmarking studies, the SABOO project diagnosed the most rudimental and urgent problem and proposed possible solutions. In addition, the SABOO project developed the prototype system that embodied the visual function of monitoring the shipyard on a real-time and the Interactive block assignment function that utilized the assembly block assignment algorithm developed by the project. As a whole, the SABOO project tested the possibility and gained an insight in extending the functions of block transportation/stockyard management system.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.34 no.1
• /
• pp.61-83
• /
• 2009

This study developed a variable demand traffic assignment model by stable dynamics. Stable dynamics, suggested by Nesterov and do Palma[19], is a new model which describes and provides a stable state of congestion in urban transportation networks. In comparison with the user equilibrium model, which is based on the arc travel time function in analyzing transportation networks, stable dynamics requires few parameters and is coincident with intuitions and observations on congestion. It is therefore expected to be a useful analysis tool for transportation planners. In this study, we generalize the stable dynamics into the model with variable demands. We suggest a three stage optimization model. In the first stage, we introduce critical travel times and dummy links and determine variable demands and link flows by applying an optimization problem to an extended network with the dummy links. Then we determine link travel times and path flows in the following stages. We present a numerical example of the application of the model to a given network.

• Journal of Institute of Control, Robotics and Systems
• /
• v.6 no.11
• /
• pp.955-962
• /
• 2000

Although large space structures(LSS) such as a space station, a solar power station satellite, etc., are theoretically distributed parameter and infinite-dimensional systems, they have to be modeled into a lumped parameter and large finite-dimensional system for control system design. Besides, there remains the fundamental problem that the modeled large finite-dimensional system must be controled with a much smaller dimensional controller due to the limitation of computing resources. This causes the spillover phenomenon which degrades control performances and reduces the stability margin. Furthermore, it may destabilize the entire feedback control system. In this paper, we propose a novel spillover suppression method in the active vibration control of large flexible structures by using eigenstructure assignment. Its validity and effectiveness are investigated and verified by the numerical experiments using a simply supported flexible beam, which is modeled to have four controlled modes and eight uncontrolled modes.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.24 no.6
• /
• pp.1068-1073
• /
• 1987

Traditional circuit partitioning algorithm using the cluster development method, which is suitable for such applications as single chip floor planning or multiple layer PCB system placement, where the clusters are formed so that inter-cluster nets are localized within the I/O connector pins, may not be appropriate for the functiona block placement in truly 3-D electronic modules. 3-D hybrid IC is one such example where the inter-layer routing as well as the intra-layer routing can be maximally incorporated to reduce the overall circuit size, cooling requirements and to improve the speed performance. In this paper, we propose a new algorithm called MBE(Minimum Box Embedding) for the layer assignment of each functional block in 3-D hybrid IC design. The sequence of MBE is as follows` i) force-directed relaxation in 3-D space, ii) exhaustive search for the optimal orientation of the slicing plane and iii) layer assignment. The algorithm is first explaines for a 2-D reduced problem, and then extended for 3-D applications. An example result for a circuit consisting of 80 blocks has been shown.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.23 no.58
• /
• pp.17-27
• /
• 2000

In FMS where tool movement policy is adopted, a mathematical model has been developed which determines the selection of a tool type for each operation and tool loading-part assignment simultaneouly. The objective is to minimize the total cost of operation including machining time cost, tool cost, tool replacement and loading time cost, and tool change time cost. Due to the complexity of the problem, an approximate solution procedure has been developed utilizing the special structure of the model. Tool selection was determined first to allocate one tool type to each operation considering more than one tool type alternatives for each operation. Tool loading-part assignment was determined to minimize tile total number of tool changes due to part mix based on the tool selection.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.41 no.3
• /
• pp.300-310
• /
• 1992

This paper deals with the problem of robust pole-assignment control for linear systems with structured uncertainty. It considers two cases whose colsed-loop characteristic equations are presented as a family of interval polynomial and polytopic polynomial family respectively. We propose a method of finding the pole-placement region in which the fixed gain controller guarantees the required damping ratio and stability margin despite parameter perturbation. Some results of Kharitonov like stability and two kinds of transformations are included. As an illustrative example, we show that the proposed method can apply effectivly to the single magnet levitation system including some uncertainties (mass, inductance etc.).

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.3 no.1
• /
• pp.18-22
• /
• 2003

The new realtime applications like multimedia and realtime services in a wireless network will be dramatically increased. However, many realtime services of mobile hosts in a cell cannot be continued because of insufficiency of useful channels. Conventional channel assignment approaches didn't properly consider the problem to serve realtime applications in a cell. This paper proposes a new realtime channel assignment algorithm based on time constraint analysis of channel requests. The proposed algorithm dynamically borrows available channels from neighboring cells. It also supports a smooth handoff which continuously serves realtime applications of the mobile hosts.