• 제목/요약/키워드: constrained optimal design

검색결과 148건 처리시간 0.02초

Opportunistic Spectrum Access Based on a Constrained Multi-Armed Bandit Formulation

  • Ai, Jing;Abouzeid, Alhussein A.
    • Journal of Communications and Networks
    • /
    • 제11권2호
    • /
    • pp.134-147
    • /
    • 2009
  • Tracking and exploiting instantaneous spectrum opportunities are fundamental challenges in opportunistic spectrum access (OSA) in presence of the bursty traffic of primary users and the limited spectrum sensing capability of secondary users. In order to take advantage of the history of spectrum sensing and access decisions, a sequential decision framework is widely used to design optimal policies. However, many existing schemes, based on a partially observed Markov decision process (POMDP) framework, reveal that optimal policies are non-stationary in nature which renders them difficult to calculate and implement. Therefore, this work pursues stationary OSA policies, which are thereby efficient yet low-complexity, while still incorporating many practical factors, such as spectrum sensing errors and a priori unknown statistical spectrum knowledge. First, with an approximation on channel evolution, OSA is formulated in a multi-armed bandit (MAB) framework. As a result, the optimal policy is specified by the wellknown Gittins index rule, where the channel with the largest Gittins index is always selected. Then, closed-form formulas are derived for the Gittins indices with tunable approximation, and the design of a reinforcement learning algorithm is presented for calculating the Gittins indices, depending on whether the Markovian channel parameters are available a priori or not. Finally, the superiority of the scheme is presented via extensive experiments compared to other existing schemes in terms of the quality of policies and optimality.

Asymptotically Optimal Cooperative Jamming for Physical Layer Security

  • Yang, Jun;Salari, Soheil;Kim, Il-Min;Kim, Dong In;Kim, Seokki;Lim, Kwangae
    • Journal of Communications and Networks
    • /
    • 제18권1호
    • /
    • pp.84-94
    • /
    • 2016
  • Design of effective cooperative jamming (CJ) algorithm is studied in this paper to maximize the achievable secrecy rate when the total transmit power of the source and multiple trusted terminals is constrained. Recently, the same problem was studied in [1] and an optimal algorithm was proposed involving a one-dimensional exhaustive searching.However, the computational complexity of such exhaustive searching could be very high, which may limit the practical use of the optimal algorithm. We propose an asymptotically optimal algorithm, involving only a fast line searching, which can guarantee to achieve the global optimality when the total transmit power goes to infinity. Numerical results demonstrate that the proposed asymptotically optimal algorithm essentially gives the same performance as the algorithm in [1, (44)] but with much lower computational complexity.

Jaya algorithm to solve single objective size optimization problem for steel grillage structures

  • Dede, Tayfun
    • Steel and Composite Structures
    • /
    • 제26권2호
    • /
    • pp.163-170
    • /
    • 2018
  • The purpose of this paper is to present a new and efficient optimization algorithm called Jaya for optimum design of steel grillage structure. Constrained size optimization of this type of structure based on the LRFD-AISC is carried out with integer design variables by using cross-sectional area of W-shapes. The objective function of the problem is to find minimum weight of the grillage structure. The maximum stress ratio and the maximum displacement in the inner point of steel grillage structure are taken as the constraint for this optimization problem. To calculate the moment and shear force of the each member and calculate the joint displacement, the finite elements analysis is used. The developed computer program for the analysis and design of grillage structure and the optimization algorithm for Jaya are coded in MATLAB. The results obtained from this study are compared with the previous works for grillage structure. The results show that the Jaya algorithm presented in this study can be effectively used in the optimal design of grillage structures.

원격조작기의 악력과 회전모멘트를 고려한 MR 햅틱 그리퍼의 최적설계 (Optimal Design of a Magnetorheological Haptic Gripper Reflecting Grasping Force and Rolling Moment from Telemanipulator)

  • 구오흥;오종석;최승복
    • 한국소음진동공학회논문집
    • /
    • 제22권5호
    • /
    • pp.459-467
    • /
    • 2012
  • 이 연구에서는 MR 브레이크를 이용하는 새로운 형태의 햅틱 그리퍼를 제안하였다. 이를 위하여, 다양한 형태의 MR 브레이크를 고려한 뒤, 각 MR 브레이크의 제동 토크와 점성 마찰토크를 빙햄 모델에 기반하여 분석하였다. MR 브레이크의 최적설계를 위해 유한요소법과 최적화 toolbox를 통합한 새로운 알고리즘이 고안되었으며, 점성 마찰토크는 필요 제동 토크보다 작도록 구속조건을 설정하였다. 이러한 최적 설계 알고리즘을 통하여 적절한 제동 토크를 시스템에 부하할 수 있으며 무게가 최소화된 MR 브레이크를 설계할 수 있었다. 그리고 최적 설계된 MR 브레이크의 성능 또한 고찰하였다.

지연 제약 조건을 고려한 새로운 ILP 스케줄링 알고리즘 (A New ILP Scheduling Algorithm that Consider Delay Constraint)

  • 김기복;인치호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.1213-1216
    • /
    • 2005
  • In this paper, we suggested the integer linear programming (ILP) models that went through constraint scheduling to simple cycle operation during the delay time. The delayed scheduling can determine a schedule with a near-optimal number of control steps for given fixed hardware constraints. In this paper, the resource-constrained problem is addressed, for the DFG optimization for multiprocessor design problem, formulating ILP solution available to provide optimal solution. The results show that the scheduling method is able to find good quality schedules in reasonable time.

  • PDF

점탄성층을 갖는 내다지보형 동흡진기의 최적설계 (Optimal Viscoelastic Layered Dynamic Vibration Absorber)

  • 임성대;이시복
    • 한국음향학회지
    • /
    • 제8권1호
    • /
    • pp.31-37
    • /
    • 1989
  • 구속 점탄성 층을 갖는 복합보를 동흡진기로 이용하는 문제를 다루었다. 이 동흡진기의 효과를 조사하기 위해 양단고정 주진동 보에 설치했을 때의 변위전달율을 구하여 기존 균일 재질보 동흡진기 효과와 비교했다. 해석결과 최적 동흡진기를 구성하는 패러매터 값이 현재 활용되는 재질 측면에서 의미있는 범위내에 존재하고 있고 둘이상의 공진 진동수에서 전달율을 동시에 줄일 수 있었다. 이점으로 기존 제시된 비해 점탄성을 복합보가 유리하게 이용될 수 있음을 확인했다.

  • PDF

이동 구간 제어기의 최근 기술 동향 (Recent Trends in Receding Horizon Control)

  • 권욱현;한수희
    • 제어로봇시스템학회논문지
    • /
    • 제20권3호
    • /
    • pp.235-244
    • /
    • 2014
  • This article introduces recent trends in RHC (Receding Horizon Control), also known as MPC (Model Predictive Control), that has been well recognized in industry and academy as a systematic approach for optimal design and constraint management. Constrained and robust RHCs will be briefly reviewed with milestone results. Among the diverse developments and achievements of RHCs, implementation issues will be focused on, together with the latest applications. In particular, this article introduces results on how to solve a finite horizon open-loop optimal control problem in an efficient way, together with code generation for real-time execution and easy implementation. Instead of traditional applications such as refineries and petrochemical plants, this article highlights some selected emerging applications, such as energy management systems and mechatronics, that have resulted from state-of-the-art high performance computing power and advanced numerical schemes.

Energy-Efficient Scheduling with Individual Packet Delay Constraints and Non-Ideal Circuit Power

  • Yinghao, Jin;Jie, Xu;Ling, Qiu
    • Journal of Communications and Networks
    • /
    • 제16권1호
    • /
    • pp.36-44
    • /
    • 2014
  • Exploiting the energy-delay tradeoff for energy saving is critical for developing green wireless communication systems. In this paper, we investigate the delay-constrained energy-efficient packet transmission. We aim to minimize the energy consumption of multiple randomly arrived packets in an additive white Gaussian noise channel subject to individual packet delay constraints, by taking into account the practical on-off circuit power consumption at the transmitter. First, we consider the offline case, by assuming that the full packet arrival information is known a priori at the transmitter, and formulate the energy minimization problem as a non-convex optimization problem. By exploiting the specific problem structure, we propose an efficient scheduling algorithm to obtain the globally optimal solution. It is shown that the optimal solution consists of two types of scheduling intervals, namely "selected-off" and "always-on" intervals, which correspond to bits-per-joule energy efficiency maximization and "lazy scheduling" rate allocation, respectively. Next, we consider the practical online case where only causal packet arrival information is available. Inspired by the optimal offline solution, we propose a new online scheme. It is shown by simulations that the proposed online scheme has a comparable performance with the optimal offline one and outperforms the design without considering on-off circuit power as well as the other heuristically designed online schemes.

선형분수변환을 이용한 제어계설계 (Design of control systems by a linear fractional transformation)

  • 김상봉
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제13권2호
    • /
    • pp.78-88
    • /
    • 1989
  • The fundamental objective of this paper has been to develop a means for incoporating the concept of the linear fractional transformation more generally and easily into multivariable feedback design procedure. When we design a continuous system, generally, we are constrained by design methods which arise specifically for the system. Also, in the design of descrete systems, it is the same concept. But the approach developed in this paper is very flexible in the view that in spite of being the continuous or discrete, the design can be done using a well known design method in both cases. That is, when we design a contnuous system or discrete system, the design can be done by a standard design method of continuous systmes or discrete ones, depending on the choice of the linear fractional transformation. Therefore, it is noted that this concept has broken the unflexibility of the conventional design rules for multivariable control system. In essence, the concept shows that if a given system is controllable, some desirable design, for examples, pole assignment within prespecified region, optimal controllers with poles within prespecified region etc., could be done easily by transforming a desirable region into a standard region, such as the complex left-half plane or the unit disk, by the chosen linear fractional transformation, and then by designing the transformed system using the well known standard results.

  • PDF

이산형 2자유도 제어기를 이용한 이송계의 통합설계 (II) -통합설계의 정식화와 해석- (Integrated Design of Feed Drive Systems Using Discrete 2-D.O.F. Controllers (II) -Formulation and Synthesis of Integrated Design-)

  • 김민석;정성종
    • 대한기계학회논문집A
    • /
    • 제28권7호
    • /
    • pp.1038-1046
    • /
    • 2004
  • In order to acquire high-speed and high-precision performances in servomechanisms, an integrated design method have been proposed. Based on strict mathematical modeling and analysis of system performance according to design and operating parameters, a nonlinear constrained optimization problem including the relevant subsystem parameters of the servomechanism is formulated. Optimum design results of mechanical and electrical parameters are obtained according to the design parameters specified by designers through the integrated design processes. Motors are optimally selected from the servo motor database. Both the geometric errors referring to Abbe offset and the contour errors are minimized while required constraints such as stability conditions and saturated conditions are satisfied. This design methodology both offers the improved possibility to evaluate and optimize the dynamic motion performance of the servomechanism and improves the quality of the design process to achieve the required performance for high-speed/precision servomechanisms.