• Title/Summary/Keyword: Input constraints

Search Result 322, Processing Time 0.032 seconds

CPS: Operating System Architecture for Efficient Network Resource Management with Control-Theoretic Packet Scheduler

  • Jung, Hyung-Soo;Han, Hyuck;Yeom, Heon-Young;Kang, Soo-Yong
    • Journal of Communications and Networks
    • /
    • v.12 no.3
    • /
    • pp.266-274
    • /
    • 2010
  • The efficient network resource management is one of the important topics in a real-time system. In this paper, we present a practical network resource management framework, control-theoretic packet scheduler (CPS) system. Using our framework, an operating system can schedule both input and output streams accurately and efficiently. Our framework adopts very portable feedback control theory for efficiency and accuracy. The CPS system is able to operate independent of the internal network protocol state, and it is designed to schedule packet streams in fine-grained time intervals to meet the resource requirement. This approach simplifies the design of the CPS system, and leads us to obtain the intended output bandwidth. We implemented our prototype system in Linux, and measured the performance of the network resource management system under various network QoS constraints. The distinctive features of our principles are as follows: It is robust and accurate, and its operation is independent of internal network protocols.

Motion Control of Mobile Robot with Arc Sensor for Lattice Type Welding (아크센서를 적용한 격자형 용접용 모빌 로봇의 제어)

  • Jeon, Yang-Bae;Han, Young-Dae;Kim, Sang-Bong
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.319-324
    • /
    • 2001
  • This paper presents the motion control of a mobile robot with arc sensor for lattice type welding. Its dynamic equation and motion control method for welding speed and seam tracking are described. The motion control is realized in the view of keeping constant welding speed and precise target line even though the robot is driven along a straight line or corner. The mobile robot is modeled based on Lagrange equation under nonholonomic constraints and the model is represented in state space form. The motion control of the mobile robot is separated into three driving motions of straight locomotion, turning locomotion and torch slider controls. For the torch slider control, the proportional integral derivative (PID) control method is used. For the straight locomotion, a concept of decoupling method between input and output is adopted and for the turning locomotion, the turning speed is controlled according to the angular velocity value at each point of the comer with range of $90^{\circ}$ constrained to the welding speed. The experiment has been done to verify the effectiveness of the proposed controllers. These results are shown to fit well by the simulation results.

  • PDF

Estimation of Velocity and Training Overhead Constraints for Energy Efficient Cooperative Technique in Wireless Sensor Networks (협력통신을 이용하는 무선 센서네트워크에서의 에너지 소비 감소를 위한 속도와 훈련심볼의 오버헤드 임계값 추정)

  • Islam, Mohanmmad Rakibul;Kim, Jin-Sang;Cho, Won-Kyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.5B
    • /
    • pp.443-448
    • /
    • 2009
  • A boundary value of the velocity of data gathering node (DGN) and a critical value for training overhead beyond which the scheme will not be feasible for a Multiple Input Multiple Output (MIMO) based cooperative communication for energy-limited wireless sensor networks is proposed in this paper. The performance in terms of energy efficiency and delay for a combination of two transmitting and two receiving antennas is analyzed. The results show that a set of critical value of velocity and training overhead pair is present for the long haul communication from the sensors to the data gathering node. Finally a relation between training overhead and velocity is simulated.

Model Predictive Control for Productions Systems Based on Max-plus Algebra

  • Hiroyuki, Goto;Shiro, Masuda;Kazuhiro, Takeyasu;Takashi, Amemiya
    • Industrial Engineering and Management Systems
    • /
    • v.1 no.1
    • /
    • pp.1-9
    • /
    • 2002
  • Among the state-space description of discrete vent systems, the max-plus algebra is known as one of the effective approach. This paper proposes a model predictive control (MPC) design method based on the max-plus algebra. Several studies related to these topics have been done so far under the constraints that system parameters are constant. However, in practical systems such as production systems, it is common and sometimes inevitable that system parameters vary by each event. Therefore, it is of worth to design a new MPC controller taking account of adjustable system parameters. In this paper, we formulate system parameters as adjustable ones, and they are solved by a linear programing method. Since MPC determines optimal control input considering future reference signals, the controller can be more robust and the operation cost can be reduced. Finally, the proposed method is applied to a production system with three machines, and the effectiveness of the proposed method is verified through a numerical simulation.

A Simulation Study on the Operation of the Painted Body Storage in an Automobile Factory (자동차 공장의 Painted Body Storage 운영에 대한 시뮬레이션 연구)

  • Moon, Dug-Hee;Song, Cheng;Ha, Jae-Hoon
    • IE interfaces
    • /
    • v.18 no.2
    • /
    • pp.136-147
    • /
    • 2005
  • This paper introduces a simulation study regarding the operation of the Painted Body Storage (PBS) in an automobile factory. In the paint shop of the factory, same colored bodies are grouped together in order to increase the effectiveness of process, for example decrease the loss of cleaning the painting-gun when the color of body changes from one to another. However the production of automobiles in the assembly shop is a typical example of the mixed model assembly production. Therefore PBS locates between the paint shop and the assembly shop for control the input sequence of bodies to the assembly shop, and it enables to meet the smoothing requirement of assembly sequence. There are highly restricted constraints on the assembly sequence in a assembly shop. Those are spacing restriction and smoothing restriction. If such restrictions are violated, conveyor-stop or utility work will be necessary. Thus the major objective of PBS is to control the assembly sequence in a way to meet the two restrictions. In this paper a case study of PBS in an automotive factory is introduced. The storage/retrieval algorithms are suggested and the proposed system is verified using simulation models. Sensitivity analysis for operating factors is also conducted.

Facial Region Segmentation using Watershed Algorithm based on Depth Information (깊이정보 기반 Watershed 알고리즘을 이용한 얼굴영역 분할)

  • Kim, Jang-Won
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.4 no.4
    • /
    • pp.225-230
    • /
    • 2011
  • In this paper, we propose the segmentation method for detecting the facial region by using watershed based on depth information and merge algorithm. The method consists of three steps: watershed segmentation, seed region detection, and merge. The input color image is segmented into the small uniform regions by watershed. The facial region can be detected by merging the uniform regions with chromaticity and edge constraints. The problem in the existing method using only chromaticity or edge can solved by the proposed method. The computer simulation is performed to evaluate the performance of the proposed method. The simulation results shows that the proposed method is superior to segmentation facial region.

Topic maps Matching and Merging Techniques based on Partitioning of Topics (토픽 분할에 의한 토픽맵 매칭 및 통합 기법)

  • Kim, Jung-Min;Chung, Hyun-Sook
    • The KIPS Transactions:PartD
    • /
    • v.14D no.7
    • /
    • pp.819-828
    • /
    • 2007
  • In this paper, we propose a topic maps matching and merging approach based on the syntactic or semantic characteristics and constraints of the topic maps. Previous schema matching approaches have been developed to enhance effectiveness and generality of matching techniques. However they are inefficient because the approaches should transform input ontologies into graphs and take into account all the nodes and edges of the graphs, which ended up requiring a great amount of processing time. Now, standard languages for developing ontologies are RDF/OWL and Topic Maps. In this paper, we propose an enhanced version of matching and merging technique based on topic partitioning, several matching operations and merging conflict detection.

VIRTUAL PASSIVITY-BASED DECENTRALIZED CONTROL OF MULTIPLE 3-WHEELED MOBILE ROBOTIC SYSTEMS VIA SYSTEM AUGMENTATION

  • SUH J. H.;LEE K. S.
    • International Journal of Automotive Technology
    • /
    • v.6 no.5
    • /
    • pp.545-554
    • /
    • 2005
  • Passive velocity field control (PVFC) was previously developed for fully mechanical systems, in which the motion task was specified by behaviors in terms of a velocity field and the closed-loop was passive with respect to the supply rate given by the environment input. However, the PVFC was only applied to a single manipulator. The proposed control law was derived geometrically and the geometric and robustness properties of the closed-loop system were also analyzed. In this paper, we propose a virtual passivity-based algorithm to apply decentralized control to multiple 3­wheeled mobile robotic systems whose subsystems are under nonholonomic constraints and convey a common rigid object in a horizontal plain. Moreover, it is shown that multiple robot systems ensure stability and the velocities of augmented systems converge to a scaled multiple of each desired velocity field for cooperative mobile robot systems. Finally, the application of proposed virtual passivity-based decentralized algorithm via system augmentation is applied to trace a circle and the simulation results is presented in order to show effectiveness for the decentralized control algorithm proposed in this research.

NSGA-II Technique for Multi-objective Generation Dispatch of Thermal Generators with Nonsmooth Fuel Cost Functions

  • Rajkumar, M.;Mahadevan, K.;Kannan, S.;Baskar, S.
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.2
    • /
    • pp.423-432
    • /
    • 2014
  • Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is applied for solving Combined Economic Emission Dispatch (CEED) problem with valve-point loading of thermal generators. This CEED problem with valve-point loading is a nonlinear, constrained multi-objective optimization problem, with power balance and generator capacity constraints. The valve-point loading introduce ripples in the input-output characteristics of generating units and make the CEED problem as a nonsmooth optimization problem. To validate its effectiveness of NSGA-II, two benchmark test systems, IEEE 30-bus and IEEE 118-bus systems are considered. To compare the Pareto-front obtained using NSGA-II, reference Pareto-front is generated using multiple runs of Real Coded Genetic Algorithm (RCGA) with weighted sum of objectives. Comparison with other optimization techniques showed the superiority of the NSGA-II approach and confirmed its potential for solving the CEED problem. Numerical results show that NSGA-II algorithm can provide Pareto-front in a single run with good diversity and convergence. An approach based on Technique for Ordering Preferences by Similarity to Ideal Solution (TOPSIS) is applied on non-dominated solutions obtained to determine Best Compromise Solution (BCS).

A Study on Selection of Cross-Docking Center based on Existing Logistics Network (기존 물류 네트워크 기반에서 크로스 - 도킹 거점선정에 관한 연구)

  • Lee, In-Chul;Lee, Myeong-Ho;Kim, Nae-Heon
    • IE interfaces
    • /
    • v.19 no.1
    • /
    • pp.26-33
    • /
    • 2006
  • Many Firms consider the application of a cross-docking system to reduce inventory and lead-time. However, most studies mainly concentrate on the design of a cross-docking system. This study presents the method that selects the cross-docking center under the existing logistics network. Describing the operation environment to apply the cross-docking system, the selection criteria of the cross-docking center, and the main constraints of transportation planning under the environment of multi-level logistics network, we define the selection problem of the cross-docking center applied to a logistics field. We also define the simulation model that can analyze variously the cross-docking volume and develop the selection methodology of the cross-docking center. The simulation model presents the algorithm and influence factors of the cross-docking system, the decision criteria of the system, policy parameter, and input data. In addition, this study analyzes the effect of increasing the number of simultaneous receiving and shipping docks, and the efficiency of the overnight transportation and cross-docking by evaluating each scenario after simulating the scenarios with the practical data of the logistics field.