• Title/Summary/Keyword: state constraints

Search Result 511, Processing Time 0.026 seconds

Optimal Call Control Strategies in a Cellular Mobile Communication System with a Buffer for New Calls (신규호에 대한 지체가 허용된 셀룰라 이동통신시스템에서 최적 호제어 연구)

  • Paik, Chun-hyun;Chung, Yong-joo;Cha, Dong-wan
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.3
    • /
    • pp.135-151
    • /
    • 1998
  • The demand of large capacity in coming cellular systems makes inevitable the deployment of small cells, rendering more frequent handoff occurrences of calls than in the conventional system. The key issue is then how effectively to reduce the chance of unsuccessful handoffs, since the handoff failure is less desirable than that of a new call attempt. In this study, we consider the control policies which give priority to handoff calls by limiting channel assignment for the originating new calls, and allow queueing the new calls which are rejected at their first attempts. On this system. we propose the problem of finding an optimal call control strategy which optimizes the objective function value, while satisfying the requirements on the handoff/new call blocking probabilities and the new call delay. The objective function takes the most general form to include such well-known performance measures as the weighted average carried traffic and the handoff call blocking probability. The problem is formulated into two different linear programming (LP) models. One is based on the direct employment of steady state equations, and the other uses the theory of semi-Markov decision process. Two LP formulations are competitive each other, having its own strength in the numbers of variables and constraints. Extensive experiments are also conducted to show which call control strategy is optimal under various system environments having different objective functions and traffic patterns.

  • PDF

A Survey of Rate-Adaptation Schemes for IEEE 802.11 Compliant WLANs

  • Khan, Shahbaz;Ullah, Sadiq;Ahmed, Aziz;Mahmud, Sahibzada Ali
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.3
    • /
    • pp.425-445
    • /
    • 2013
  • The IEEE 802.11 compliant stations can transmit at multiple transmission rates. Selection of an appropriate transmission rate plays a significant role in determining the overall efficiency of a communication system. The technique which determines the channel state information and accordingly selects an appropriate transmission rate is called rate-adaptation protocol. The IEEE 802.11 standard does not provide standard specification for implementing a rate-adaptation protocol for its multi-rate capable wireless stations. Due to the lack of standard specification, there is a myriad of rate-adaptation protocols, proposed by industry and various research institutes. This paper surveys the existing rate-adaptation schemes, discusses various features which contribute significantly in the process of rate-adaptation, the timing constraints on such schemes, and the performance gains in terms of throughput, delay and energy efficiency; which can be gained by the use of rate-adaptation. The paper also discusses the implication of rate-adaptation schemes on the performance of overall communication and identifies existing research challenges in the design of rate-adaptation schemes.

Robust Features and Accurate Inliers Detection Framework: Application to Stereo Ego-motion Estimation

  • MIN, Haigen;ZHAO, Xiangmo;XU, Zhigang;ZHANG, Licheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.1
    • /
    • pp.302-320
    • /
    • 2017
  • In this paper, an innovative robust feature detection and matching strategy for visual odometry based on stereo image sequence is proposed. First, a sparse multiscale 2D local invariant feature detection and description algorithm AKAZE is adopted to extract the interest points. A robust feature matching strategy is introduced to match AKAZE descriptors. In order to remove the outliers which are mismatched features or on dynamic objects, an improved random sample consensus outlier rejection scheme is presented. Thus the proposed method can be applied to dynamic environment. Then, geometric constraints are incorporated into the motion estimation without time-consuming 3-dimensional scene reconstruction. Last, an iterated sigma point Kalman Filter is adopted to refine the motion results. The presented ego-motion scheme is applied to benchmark datasets and compared with state-of-the-art approaches with data captured on campus in a considerably cluttered environment, where the superiorities are proved.

A Network-Based Model for Estimating the Market Share of a High-Speed Rail System in the Korean NW-SE Corridor (네트워크 기반모델을 이용한 서울-부산간 고속철도 개통 후의 교통수단별 시장점유율 예측)

  • Gang-Len Chang
    • Proceedings of the KOR-KST Conference
    • /
    • 2003.02a
    • /
    • pp.127-150
    • /
    • 2003
  • This research presents a novel application of static traffic assignment methods, but with a variable time value, for estimating the market share of a high-speed rail (HSR) in the NW-SE corridor of Korea which is currently served by the airline (AR), conventional rail (CR), and highway (HWY) modes. The proposed model employs the time-space network structure to capture the interrelations among all competing transportation modes, and to reflect their supply- and demand-sides constraints as well as interactions through properly formulated link-node structures. The embedded cost function for each network link offers the flexibility for incorporating all associated factors, such as travel time and fare, in the model computation, and enables the use of a distribution rather than a constant to represent the time-value variation among all transportation mode users. To realistically capture the tripmakers' value-of-time (VOT) along the target area, a novel method for VOT calibration has been developed with aggregate demand information and key system performance data from the target area. Under the assumption that intercity tripmakers often have nearly "perfect" travel information, one can solve the market share of each mode after operations of HSR for each O-D pair under the time-dependent demand with state-of-the-art traffic assignment. Aside from estimating new market share, this paper also investigated the impacts of HSR on other existing transportation modes.

  • PDF

Nonlinear Control with Magnitude and Rate Constraints (크기 및 변화율 제한을 갖는 비선형 시스템의 제어)

  • Lee, Jung-Kook;Lee, Keum-Won;Lee, Jun-Mo
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.8 no.2
    • /
    • pp.130-135
    • /
    • 2007
  • This paper deals with a controller design for a 2 dimensional aeroelatic model which has unknown parameters including polynomial type nonlinearity. Actually in case of state and acuator signal having magnitude, rate and bandwidth limitations, the controller can't be implemented and so in each case, a filter is used for implementation. First, error signals are defined upon the backstepping theory, and tracking error signals are also defined due to command signal and filter signals and then compensated tracking error signals are defined. Lastly, a Lyapunov function is defined for the stabilization and from this method, an adaptive law is derived. Simulations are done for the demonstrtion of the effectiveness of the algorithms.

  • PDF

Automatic Discrete Optimum Design of Space Trusses using Genetic Algorithms (유전자알고리즘에 의한 공간 트러스의 자동 이산화 최적설계)

  • Park, Choon-Wook;Youh, Baeg-Yuh;Kang, Moon-Myung
    • Journal of Korean Association for Spatial Structures
    • /
    • v.1 no.1 s.1
    • /
    • pp.125-134
    • /
    • 2001
  • The objective of this study is the development of size discrete optimum design algorithm which is based on the GAs(genetic algorithms). The algorithm can perform size discrete optimum designs of space trusses. The developed algorithm was implemented in a computer program. For the optimum design, the objective function is the weight of space trusses and the constraints are limite state design codes(1998) and displacements. The basic search method for the optimum design is the GAs. The algorithm is known to be very efficient for the discrete optimization. This study solves the problem by introducing the GAs. The GAs consists of genetic process and evolutionary process. The genetic process selects the next design points based on the survivability of the current design points. The evolutionary process evaluates the survivability of the design points selected from the genetic process. In the genetic process of the simple GAs, there are three basic operators: reproduction, cross-over, and mutation operators. The efficiency and validity of the developed discrete optimum design algorithm was verified by applying GAs to optimum design examples.

  • PDF

A DIGITAL ALGORITHM FOR NEAR-MINIMUM-TIME CONTROL OF ROBOT MANIPULATORS (로보트 메뉴플레이터의 NEAR-MINIMUM-TIME 제어에 대한 디지탈 알고리즘의 개발)

  • Park, How-Sea;Bae, Jun-Kyung;Park, Chong-Kuk
    • Proceedings of the KIEE Conference
    • /
    • 1987.11a
    • /
    • pp.417-420
    • /
    • 1987
  • For an increased level of productivity, it is important that the end-point of a robot manipulator moves from an initial location to final position in the minimum time subject to the available maximum actuator's torque (or force) at each joints. The main issue is to develop an algorithm to compute the actuators in real-time. In this paper, a digital state feedback control algorithm has bean developed to obtain the near-minimum-time trajectory for the end-effector of a robot manipulator. In this algorithm, the poles of the linearized closed loop system are judiciously placed in the Z-plane to permit minimum-time response without violating the constraints on the actuator torques. The validity of this algorithm have been established using numerical simulations. A three-link manipulator in chosen for this purpose and results are discussed for three different combinations of initial and final station.

  • PDF

Optimal Operation of Battery Energy Storage System for Customers using the MPDP (MPDP를 이용한 수용가측 전지전력저장시스템의 최적운전)

  • Hong, Jong-Seok;Kim, Jae-Chul;Choi, Joon-Ho;Jung, Yong-Chul;Kim, Tae-Su;Kim, Eung-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2001.07a
    • /
    • pp.315-317
    • /
    • 2001
  • This paper studies for the optimal operation of BESS. The goal must be optimized electricity charge of the customer sides owned time-of-use rates in this paper. Therefore, the least of cost is caused by BESS installation, Multi-Pass Dynamic Programming (MPDP) algorithm is applied to the customer for the optimal operation determination in this paper. It is to solve the optimal solution under the constraints. No matter how become one stage in general, problem is divided into several stage in series in this algorithm. Regardless of the decision step, MPDP is only accomplished based on the state of stage in the present. To investigate the efficiencies of the algorithm, it is applied the typical load curve to the cutomer owned Time-Of-Use(TOU). Result shows that the maximun economic benefits of the battery energy storage system can be achieved by the purposed algorithm.

  • PDF

Unified Control of Independent Braking and Steering Using Optimal Control Allocation Methods for Collision Avoidance (전(全)방향 충돌 회피를 위한 액츄에이터 최적 분배 알고리즘)

  • Kim, Kyuwon;Kim, Beomjun;Yi, Kyongsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.5 no.2
    • /
    • pp.11-16
    • /
    • 2013
  • This paper presents a unified control algorithm of independent braking and steering for collision avoidance. The desired motion of the vehicle in the yaw plane is determined using the probabilistic risk assessment method based on target state estimation. For the purpose of coordinating the independent braking and steering, a non-linear vehicle model has been developed, which describes the vehicle dynamics in the yaw plane in both linear and extended non-linear ranges of handling. A control allocation algorithm determines the control inputs that minimize the difference between the desired and actual vehicle motions, while satisfying all actuator constraints. The performance of the proposed control algorithm has been investigated via computer simulations conducted using the vehicle dynamics software CARSIM and Matlab/Simulink.

Development of the Automatic Design Program for Scaffolding System of the Membrane LNG Carrier (멤브레인 LNG 운반선용 스카폴딩 시스템의 자동 설계 프로그램 개발)

  • Lee, Hee-Tae;Shin, Sang-Beom;Park, Yun-Ki
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.47 no.2
    • /
    • pp.233-241
    • /
    • 2010
  • Scaffolding system in the membrane LNG carrier is a steel structure composed of various pipe-shaped members connected by specific coupling devices. In this study, the automatic design program for scaffolding system in membrane LNG carrier has been developed. It enables user to arrange members easily considering design constraints and input variables such as size of tank, position of legs, level height and so on. In addition to that, it creates finite element analysis model with loading and boundary conditions automatically and carries out structural analysis. With post processor based a state-of-the-art computer graphics, users can easily check the results of structural analysis and make a report for structural safety of scaffolding system.