• Title/Summary/Keyword: Dual-programming

Search Result 140, Processing Time 0.031 seconds

Efficient Resource Allocation with Multiple Practical Constraints in OFDM-based Cooperative Cognitive Radio Networks

  • Yang, Xuezhou;Tang, Wei;Guo, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.7
    • /
    • pp.2350-2364
    • /
    • 2014
  • This paper addresses the problem of resource allocation in amplify-and-forward (AF) relayed OFDM based cognitive radio networks (CRNs). The purpose of resource allocation is to maximize the overall throughput, while satisfying the constraints on the individual power and the interference induced to the primary users (PUs). Additionally, different from the conventional resource allocation problem, the rate-guarantee constraints of the subcarriers are considered. We formulate the problem as a mixed integer programming task and adopt the dual decomposition technique to obtain an asymptotically optimal power allocation, subcarrier pairing and relay selection. Moreover, we further design a suboptimal algorithm that sacrifices little on performance but could significantly reduce computational complexity. Numerical simulation results confirm the optimality of the proposed algorithms and demonstrate the impact of the different constraints.

On the Minimax Disparity Obtaining OWA Operator Weights

  • Hong, Dug-Hun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.2
    • /
    • pp.273-278
    • /
    • 2009
  • The determination of the associated weights in the theory of ordered weighted averaging (OWA) operators is one of the important issue. Recently, Wang and Parkan [Information Sciences 175 (2005) 20-29] proposed a minimax disparity approach for obtaining OWA operator weights and the approach is based on the solution of a linear program (LP) model for a given degree of orness. Recently, Liu [International Journal of Approximate Reasoning, accepted] showed that the minimum variance OWA problem of Fuller and Majlender [Fuzzy Sets and Systems 136 (2003) 203-215] and the minimax disparity OWA problem of Wang and Parkan always produce the same weight vector using the dual theory of linear programming. In this paper, we give an improved proof of the minimax disparity problem of Wang and Parkan while Liu's method is rather complicated. Our method gives the exact optimum solution of OWA operator weights for all levels of orness, $0\leq\alpha\leq1$, whose values are piecewise linear and continuous functions of $\alpha$.

MULTIOBJECTIVE SECOND-ORDER NONDIFFERENTIABLE SYMMETRIC DUALITY INVOLVING (F, $\alpha$, $\rho$, d)-CONVEX FUNCTIONS

  • Gupta, S.K.;Kailey, N.;Sharma, M.K.
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.5_6
    • /
    • pp.1395-1408
    • /
    • 2010
  • In this paper, a pair of Wolfe type second-order nondifferentiable multiobjective symmetric dual program over arbitrary cones is formulated. Weak, strong and converse duality theorems are established under second-order (F, $\alpha$, $\rho$, d)-convexity assumptions. An illustration is given to show that second-order (F, $\alpha$, $\rho$, d)-convex functions are generalization of second-order F-convex functions. Several known results including many recent works are obtained as special cases.

A Message Transfer Scheme for Efficient Message Passing in the Highly Parallel Computer SPAX (고속병렬컴퓨터(SPAX)에서의 효율적인 메시지 전달을 위한 메시지 전송 기법)

  • 모상만;신상석;윤석한;임기욱
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.9
    • /
    • pp.1162-1170
    • /
    • 1995
  • In this paper, we present a message transfer scheme for efficient message passing in the hierarchically structured multiprocessor computer SPAX(Scalable Parallel Architecture computer based on X-bar network). The message transfer scheme provides interface not only with operating system but also with end users. In order to transfer two types of control message and data message efficiently, it supports both of memory-mapped transfer and DMA-based transfer. Dual-port RAMs are used as message buffers, and control and status registers provide efficient programming interface. Interlaced parity scheme is adopted for error control. If any error is detected at receiving node, errored packet is resent by sender according to retry mechanism. In conjunction with retry mechanism, watchdog timers are used to protect infinite waiting and repeated retry. The proposed message transfer scheme can be applied to input/output nodes and communication connection nodes as well as processing nodes in the SPAX.

  • PDF

LQ-servo Design Method Using Convex Optimization(II) Time Domain Approach (볼록형 최적화기법을 이용한 LQ-서보 설계 방법 (II) 시간 영역에서의 접근)

  • 김상엽;서병설
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.6A
    • /
    • pp.855-861
    • /
    • 2000
  • This paper concerns a development of LQ-servo PI controller design on the basis of time-domain approach. The motivation is because the previous design techniques developed on the frequency-domain is not well suited meet the time-domain design specifications. Our development techniques used in this paper is base on the convex optimization methods including Lagrange multiplier, dual concept, semidefinite programming.

  • PDF

Computational Cost Reduction Method for HQP-based Hierarchical Controller for Articulated Robot (다관절 로봇의 계층적 제어를 위한 HQP의 연산 비용 감소 방법)

  • Park, Mingyu;Kim, Dongwhan;Oh, Yonghwan;Lee, Yisoo
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.1
    • /
    • pp.16-24
    • /
    • 2022
  • This paper presents a method that can reduce the computational cost of the hierarchical quadratic programming (HQP)-based robot controller. Hierarchical controllers can effectively manage articulated robots with many degrees of freedom (DoFs) to perform multiple tasks. The HQP-based controller is one of the generic hierarchical controllers that can provide a control solution guaranteeing strict task priority while handling numerous equality and inequality constraints. However, according to a large amount of computation, it can be a burden to use it for real-time control. Therefore, for practical use of the HQP, we propose a method to reduce the computational cost by decreasing the size of the decision variable. The computation time and control performance of the proposed method are evaluated by real robot experiments with a 15 DoFs dual-arm manipulator.

Design and Control of Ultra-precision Dual Stage with Air bearings and Voice coil motor for nm scanning system (나노 정밀도 스캐닝 용 공기베어링과 보이스 코일 모터의 초정밀 이중 스테이지 설계 및 제어)

  • Kim K.H.;Choi Y.M.;Kim J.J.;Lee M.G.;Lee S.W.;Gweon D.G.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.1883-1886
    • /
    • 2005
  • In this paper, a decoupled dual servo (DDS) stage for ultra-precision scanning system with large working range is introduced. In general, dual servo systems consist of a fine stage for short range and a coarse stage for long range. The proposed DDS also consists of a $XY\theta$ fine stage for handling and carrying workpieces and one axis coarse stage. Its coarse stage consists of air bearing guide system and a coreless linear motor with force ripple. The fine has four voice coil motors(VCM) as its actuator. According to a VCM's nature, there are no mechanical connections between coils and magnetic circuits. Moreover, VCM doesn't have force ripples due to imperfections of commutation components of linear motor systems - currents and flux densities. However, due to the VCM's mechanical constraints the working range of the fine is about $25mm^2$. To break that hurdle, the coarse stage with linear motors is used to move the fine about 500mm. Because of the above reasons, the proposed DDS can achieve higher precision scanning than other stages with only one servo. With MATLAB's Sequential Quadratic Programming (SQP), the VCMs are optimally designed for the highest force under conditions and constraints such as thermal dissipations due to its coil, its size, and so on. And for their movements without any frictions, guide systems of the DDS are composed of air bearings. To get precisely their positions, a linear scale with 5nm resolution are used for the coarse stage's motion and three plane mirror laser interferometers with 5nm for the fine's $XY\theta$ motions. With them, on scanning the two stages have same trajectories. The control algorithm is named Parallel method. The embodied ultra-precision scanning system has sub 100nm following error and in-positioning stability.

  • PDF

Space Weather Research using GPS Radio Occultation Soundings (GPS 전파엄폐 탐측자료의 우주기상 활용방안)

  • Shin, Dae-Yun;Manandhar, Dinesh;Lee, Jeong-Deok;Yi, Jong-Hyuk;Kim, Hae-Yeon;Lee, Yang-Won
    • Journal of Satellite, Information and Communications
    • /
    • v.8 no.1
    • /
    • pp.14-22
    • /
    • 2013
  • GPS radio occultation is a remote sensing technique probing atmospheric properties based on the fact that GPS signal is refracted and delayed by atmosphere. The FORMOSAT-3/COSMIC mission jointly developed by the USA and Taiwan is providing about 2500 occultation soundings a day on the near real-time basis. The Korean KOMPSAT-5/AOPOD system is preparing to launch for monitoring troposphere and ionosphere using a dual frequency GPS receiver and the antenna for occultation data acquisition. In this paper, we examine the methods for signal processing and the geometry analysis for GPS radio occultation, and look into the retrieval techniques for the temperature and humidity of troposphere and the electron density and scintillation of ionosphere. Using these atmospheric properties, we aim to derive the strategies for applying GPS radio occultation to space weather, for example, ionospheric TEC(total electron content) analysis for earthquake monitoring and the Open API(application programming interface) development for more effective data service.

Design of a 32-Bit eFuse OTP Memory for PMICs (PMIC용 32bit eFuse OTP 설계)

  • Kim, Min-Sung;Yoon, Keon-Soo;Jang, Ji-Hye;Jin, Liyan;Ha, Pan-Bong;Kim, Young-Hee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.10
    • /
    • pp.2209-2216
    • /
    • 2011
  • In this paper, we design a 32-bit eFuse OTP memory for PMICs using MagnaChip's $0.18{\mu}m$ process. We solve a problem of an electrical shortage between an eFuse link and the VSS of a p-substrate in programming by placing an n-well under the eFuse link. Also, we propose a WL driver circuit which activates the RWL (read word-line) or WWL (write word-line) of a dual-port eFuse OTP memory cell selectively when a decoded WERP (WL enable for read or program) signal is inputted to the eFuse OTP memory directly. Furthermore, we reduce the layout area of the control circuit by removing a delay chain in the BL precharging circuit. We'can obtain an yield of 100% at a program voltage of 5.5V on 94 manufactured sample dies when measured with memory tester equipment.

Optimized design of dual steel moment resisting system equipped with cross-anchored self-centering buckling restrained chevron brace

  • Khaneghah, Mohammadreza Ahadpour;Dehcheshmaeh, Esmaeil Mohammadi;Broujerdian, Vahid;Amiri, Gholamreza Ghodrati
    • Earthquakes and Structures
    • /
    • v.23 no.2
    • /
    • pp.139-150
    • /
    • 2022
  • In most self-center braces, decreasing residual deformation is possible only by increasing pretension force, which results in lower energy dissipation capacity. On the other hand, increasing energy dissipation capacity means higher values of residual deformation. The goal of this research was to find the best design for a self-centering buckling restrained brace (SC-BRB) system by balancing self-centering capability and energy dissipation. Three, six, and nine-story structures were investigated using OpenSees software and the TCL programming language to achieve this goal. For each height, 62 different SC-BRBs were considered using different values for the pretension force of cables, the area of the buckling restrained brace (BRB) core plate, and the yield stress of the core plate. The residual deformation and dissipated energy of all the models were calculated using nonlinear analyses after cyclic loading was applied. The optimum design for each height was determined among all the models and was compared to the structure equipped with the usual BRB. The residual deformation of the framed buildings was significantly reduced, according to the findings. Also the reduction of the energy dissipation was acceptable. The optimum design of SC-BRB in 6-story building has the most reduction percent in residual deformation, it can reduce residual deformation of building 83% while causing only a 57% of reduction in dissipated energy. The greatest reduction in residual deformation versus dissipated energy reduction was for the optimum SC-BRB design of 9-story building, results indicated that it can reduce residual deformation of building 69% while causing only a 42% of reduction in dissipated energy.