• Journal of Korea Society of Industrial Information Systems
• /
• v.27 no.2
• /
• pp.61-69
• /
• 2022

A multi-agent system is a system that aims at achieving the best-coordinated decision based on each agent's local decision. In this paper, we consider a multi agent-multi task assignment problem. Each agent is assigned to only one task and there is a completion probability for performing. The objective is to determine an assignment that maximizes the sum of the completion probabilities for all tasks. The problem, expressed as a non-linear objective function and combinatorial optimization, is NP-hard. It is necessary to design an effective and efficient solution methodology. This paper presents an approximation algorithm using submodularity, which means a marginal gain diminishing, and demonstrates the scalability and robustness of the algorithm in theoretical and experimental ways.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.3B
• /
• pp.181-188
• /
• 2012

In this paper, the time slot assignment algorithm, which is based on various transmission interval in TDMA DAMA communication system, has been proposed. The performance of the proposed algorithm and the random assignment algorithm is compared through computer simulations. The simulation results show that the new algorithm can enhance the efficiency of time slot usage much more than the random assignment algorithm. Especially, the lower the congestion of the network is, the higher the efficiency of time slot usage for short transmission interval is.

• Journal of Institute of Control, Robotics and Systems
• /
• v.1 no.1
• /
• pp.4-12
• /
• 1995

In the sense of eigenstructure (eigenvalues/eignenvectors) assignment, the effectiveness and disturbance suppressibility of a controller depend mainly on the left eigenstructure (eignevalues/left eigenvectors) of a system. On the other hand, the disturbance decouplability is governed by the right eigenstructure (eignevalues/right eigenvectors) of the system. In this paper, in order to obtain a disturbance decouplable as well as effetive and disturbance suppressible controller, a concurrent assignment methodology of the left and right eigenstructure is proposed. The biorthogonality condition between the left and right modal matrix and state selection matrices are used to develop the methodology. The proposed concurrent eigenstructure assignment methodology guarantees that the desired eigenvalues are achieved exactly and the desired left and right eigenvectors are assigned to the best possible (achievable) sets of eigenvectors in the least square sense, respectively. A numerical example is presented to illustrate the validity and usefulness of the proposed methodology.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.26 no.3
• /
• pp.1-7
• /
• 1989

A new algorithm for frequency channel assignment in high capacity cellular mobile communication systems is proposed. The algorithm is the advanced type of the fixed channel assignment scheme. It enables calls having all nominal channels busy to be served by adjacent cells have idle channels. Thus, it considerably reduces the blocking probability compared with the fixed channel assignment. Simulation has been performed for a 49-cell system having uniform traffic density hexagonal array as a representative system lay out. Results showed that new algorithm is better than the fixed channel assignment scheme in high capacity cellular mobile communication systems.

• Journal of Institute of Control, Robotics and Systems
• /
• v.7 no.8
• /
• pp.641-646
• /
• 2001

Eigenstructure assignment is a typical method with the capability of consideration of the time-domain specifications in designing a linear control system. In this paper, we propose a new method for eigenstructure to achieve desired eigenvectors more precisely than with the conventional method. In the proposed method, the conventional eigenstructure assignment problem is interpreted as a constrained optimization one, and it converted into an unconstrained optimization problem to deal with the problem easily. Numerical examples are presented to illustrate the proposed flexible eigenstructure assignment method.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.6
• /
• pp.2035-2049
• /
• 2015

Applications deployed in cloud receive a huge volume of requests from geographically distributed users whose satisfaction with the cloud service is directly proportional to the efficiency with which the requests are handled. Assignment of user requests based on appropriate load balancing principles significantly improves the performance of such cloud-based applications. To study the behavior of such systems, there is a need for simulation tools that will help the designer to set a test bed and evaluate the performance of the system by experimenting with different load balancing principles. In this paper, a novel architecture for cloud called Request Assignment Simulator (RAS) is proposed. It is a customizable, visual tool that simulates the request assignment process based on load balancing principles with a set of parameters that impact resource utilization. This simulator will help to ascertain the best possible resource allocation technique by facilitating the designer to apply and test different load balancing principles for a given scenario.

• Journal of Institute of Control, Robotics and Systems
• /
• v.4 no.3
• /
• pp.280-288
• /
• 1998

In this paper, a novel relation between the weighting matrix Q in LQR and the eigenstructure of the desired closed-loop system is proposed. Thus, the state feedback gain with the desired eigenstructure in the LQR can be obtained. The proposed scheme is applied to design a simple 3rd-order system and a flight control system design to show the usefulness of the scheme.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.5 no.2
• /
• pp.63-72
• /
• 1996

In order to regulate the cutting force at a desired level during peripheral end milling processes a feedrate override Adaptive Control Constraint (ACC) system was developed. The feedrate override function was accomplished through a development of programmable machine controller (PMC) interface technique on the NC controller, Nonlinear model of the cutting process was linearized as an adaptive model with a time varying process parameter. An integral type estimator was introduced for on-line estimation of the cutting process parameter, Zero order hold digital control methodology which uses pole-assignment concept for tuning of PI controllers was applied for the ACC system. Performance of the ACC system wsa confirmed on the vertical machining center equipped with fanuc OMC through a large amount of experiment.

• 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.

• Proceedings of the KSME Conference
• /
• 2000.04a
• /
• pp.499-504
• /
• 2000

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