• Title/Summary/Keyword: linear algorithm

Search Result 4,036, Processing Time 0.026 seconds

Adaptive Cross-Layer Resource Optimization in Heterogeneous Wireless Networks with Multi-Homing User Equipments

  • Wu, Weihua;Yang, Qinghai;Li, Bingbing;Kwak, Kyung Sup
    • Journal of Communications and Networks
    • /
    • v.18 no.5
    • /
    • pp.784-795
    • /
    • 2016
  • In this paper, we investigate the resource allocation problem in time-varying heterogeneous wireless networks (HetNet) with multi-homing user equipments (UE). The stochastic optimization model is employed to maximize the network utility, which is defined as the difference between the HetNet's throughput and the total energy consumption cost. In harmony with the hierarchical architecture of HetNet, the problem of stochastic optimization of resource allocation is decomposed into two subproblems by the Lyapunov optimization theory, associated with the flow control in transport layer and the power allocation in physical (PHY) layer, respectively. For avoiding the signaling overhead, outdated dynamic information, and scalability issues, the distributed resource allocation method is developed for solving the two subproblems based on the primal-dual decomposition theory. After that, the adaptive resource allocation algorithm is developed to accommodate the timevarying wireless network only according to the current network state information, i.e. the queue state information (QSI) at radio access networks (RAN) and the channel state information (CSI) of RANs-UE links. The tradeoff between network utility and delay is derived, where the increase of delay is approximately linear in V and the increase of network utility is at the speed of 1/V with a control parameter V. Extensive simulations are presented to show the effectiveness of our proposed scheme.

High Performance Coprocessor Architecture for Real-Time Dense Disparity Map (실시간 Dense Disparity Map 추출을 위한 고성능 가속기 구조 설계)

  • Kim, Cheong-Ghil;Srini, Vason P.;Kim, Shin-Dug
    • The KIPS Transactions:PartA
    • /
    • v.14A no.5
    • /
    • pp.301-308
    • /
    • 2007
  • This paper proposes high performance coprocessor architecture for real time dense disparity computation based on a phase-based binocular stereo matching technique called local weighted phase-correlation(LWPC). The algorithm combines the robustness of wavelet based phase difference methods and the basic control strategy of phase correlation methods, which consists of 4 stages. For parallel and efficient hardware implementation, the proposed architecture employs SIMD(Single Instruction Multiple Data Stream) architecture for each functional stage and all stages work on pipelined mode. Such that the newly devised pipelined linear array processor is optimized for the case of row-column image processing eliminating the need for transposed memory while preserving generality and high throughput. The proposed architecture is implemented with Xilinx HDL tool and the required hardware resources are calculated in terms of look up tables, flip flops, slices, and the amount of memory. The result shows the possibility that the proposed architecture can be integrated into one chip while maintaining the processing speed at video rate.

Characteristics of Input-Output Spaces of Fuzzy Inference Systems by Means of Membership Functions and Performance Analyses (소속 함수에 의한 퍼지 추론 시스템의 입출력 공간 특성 및 성능 분석)

  • Park, Keon-Jun;Lee, Dong-Yoon
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.4
    • /
    • pp.74-82
    • /
    • 2011
  • To do fuzzy modelling of a nonlinear process needs to analyze the characteristics of input-output of fuzzy inference systems according to the division of entire input spaces and the fuzzy reasoning methods. For this, fuzzy model is expressed by identifying the structure and parameters of the system by means of input variables, fuzzy partition of input spaces, and consequence polynomial functions. In the premise part of the fuzzy rules Min-Max method using the minimum and maximum values of input data set and C-Means clustering algorithm forming input data into the clusters are used for identification of fuzzy model and membership functions are used as a series of triangular, gaussian-like, trapezoid-type membership functions. In the consequence part of the fuzzy rules fuzzy reasoning is conducted by two types of inferences such as simplified and linear inference. The identification of the consequence parameters, namely polynomial coefficients, of each rule are carried out by the standard least square method. And lastly, using gas furnace process which is widely used in nonlinear process we evaluate the performance and the system characteristics.

A Novel Road Segmentation Technique from Orthophotos Using Deep Convolutional Autoencoders

  • Sameen, Maher Ibrahim;Pradhan, Biswajeet
    • Korean Journal of Remote Sensing
    • /
    • v.33 no.4
    • /
    • pp.423-436
    • /
    • 2017
  • This paper presents a deep learning-based road segmentation framework from very high-resolution orthophotos. The proposed method uses Deep Convolutional Autoencoders for end-to-end mapping of orthophotos to road segmentations. In addition, a set of post-processing steps were applied to make the model outputs GIS-ready data that could be useful for various applications. The optimization of the model's parameters is explained which was conducted via grid search method. The model was trained and implemented in Keras, a high-level deep learning framework run on top of Tensorflow. The results show that the proposed model with the best-obtained hyperparameters could segment road objects from orthophotos at an average accuracy of 88.5%. The results of optimization revealed that the best optimization algorithm and activation function for the studied task are Stochastic Gradient Descent (SGD) and Exponential Linear Unit (ELU), respectively. In addition, the best numbers of convolutional filters were found to be 8 for the first and second layers and 128 for the third and fourth layers of the proposed network architecture. Moreover, the analysis on the time complexity of the model showed that the model could be trained in 4 hours and 50 minutes on 1024 high-resolution images of size $106{\times}106pixels$, and segment road objects from similar size and resolution images in around 14 minutes. The results show that the deep learning models such as Convolutional Autoencoders could be a best alternative to traditional machine learning models for road segmentation from aerial photographs.

A New Chance-Constrained Programming Approach to Capital Budgeting (확률제약조건계획법(確率制約條件計劃法)을 이용(利用)한 자본예산모형(資本豫算模型))

  • Lee, Ju-Ho
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.6 no.2
    • /
    • pp.21-29
    • /
    • 1980
  • This paper deals with the capital budgeting problem of a firm where investments are risky and interrelated. The established models might be classified into two categories; One is the chance-constrained programming model and the other is the expected utility maximization model. The former has a rather limited objective function and does not consider the risk in direct manner. The latter, on the other hand, might lead to a wrong decision because it uses an approximate value of expected utility. This paper attempts to extend the applicability of the chance-constrained programming model by modifying its objective function into a more general form. The capital budgeting problem is formulated as a nonlinear 0-1 integer programming problem first, and is formulated into a linear 0-1 integer programming problem for finding a lower-bound solution of the original problem. The optimal solution of the original problem is then obtained by branch & bound algorithm.

  • PDF

A Study on the Load Frequency Control of Power System Using an Optimal Modulation Controller (최적 변조제어기를 이용한 전력시스템의 부하주파수 제어에 관한 연구)

  • 정형환;허동렬;정문규;주석민;이준탁
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.26 no.3
    • /
    • pp.299-306
    • /
    • 2002
  • The load frequency control(LFC) of power system is one of important subjects in view of system operation and control. That is, even though the rapid load disturbances are applied to the given power system, the stable and reliable power should be supplied to the users, converging unconditionally and rapidly the frequency deviations and the tie-line power flow ones of each area into allowable boundary limits. Nonetheless of such needs, if the internal parameter perturbation and the sudden load variation are given, the unstable phenomena of power systems can be often brought out because of the large frequency deviation and the unsuppressible power line one. So, an optimal modulation controller for UC of multi-area power system is designed by a recursive algorithm that determines the state weighting matrix Q of a linear quadratic performance criterion. The optimal modulation controller is based on optimal control and can obtain the exact dynamic response of the UC of multi-area power system in the time domain. The performances of the resultant optimal modulation control, that is, the steady-state deviations of frequency and tie-line power flow and the related dynamics, were investigated and analyzed in detail by being applied to the UC of multi-area power system in the perturbations of predetermined internal parameters. Through the simulation results tried variously in this paper for disturbance of stepwise load changes, the superiorities of the proposed optimal modulation controller in robustness and stability were proved.

Analysis on the Walking Volumes of a Hexapod System with General 3R Link Legs (일반적 3R 링크를 갖는 6각 보행로봇 다리의 보행체적에 대한 해석)

  • Han, Gyu-Beom;Yang, Chang-Il;Baek, Yun-Su
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.7
    • /
    • pp.2205-2212
    • /
    • 1996
  • In order to move the body of a walking robot translationally, and step over the obstacles, the walking robot must have at least 3 degrees of freedom for each leg. Therefore each leg of the general walking robots can be composed of 3-link system with 3 revolute joints. In this paper, the colsed form of inverse kinimatic solutions is shown for this general 3R linkage. Moreover, in order to have efficient walking volume in rough terrain, the workspace of each log is obtained considering the twist angles and the offsets in D-H parameters. When we design a walking robot, the information of the walking volume is needed for planning desired trajectories of the feet effectively. Appropriate knowledge of the walking volume can also be used to maximize linear or angular velocity of minimize power of stress. However, since it is impossible to obrain the information of walking volume in 3-D space directly from the kinematic equations, the walking volume can be searched through the edge detection algorithm using the triangle tracer with closed from inverse kinematic solutions. In this study, we present the closed form inverse kinematic solutions for 3R linkage model, and the walking volume of 6 legged walking robot which is modeled after the darking bettle, Eleodes obscura sulcipennis, through the method of edge detection for an arbitrary 2 dimensional shape using triangle tracer.

Development of Pressure Observer to Measure Cylinder Length of Harbor-Construction Robot (항만공사용 로봇의 실린더 길이 측정을 위한 압력 옵서버 개발)

  • Kim, Chi-Hyo;Park, Kun-Woo;Kim, Tae-Sung;Lee, Min-Ki
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.3
    • /
    • pp.299-308
    • /
    • 2011
  • In this study, we develop a pressure observer to measure the cylinder length of a harbor-construction robot. For the robot control, sensors are required to measure the length of a hydraulic cylinder. The cylinder-position sensor is relatively expensive when the operating environment prohibits external approaches for the measurement of the cylinder position. LVDT or linear scales are usually mounted on the outside of the cylinder, which causes poor durability on a construction site. We use a pressure sensor to indirectly estimate the length of the cylinder. The pressure sensor is mounted inside a hydraulic valve box so that it is protected by the box and easy to waterproof for an underwater robot. By treating oil as a compressible fluid, we derive the nonlinear pressure dynamics as a function of the cylinder position, velocity, and pressure. The recursive least squares (RLS) algorithm is applied to identify the dynamic parameters, and the pressure observer estimates the cylinder position through the pressure acting on the head and the rod of the hydraulic cylinder. The position accuracy is relatively low, but it is acceptable for a construction robot that handles large armor stones.

The configuration Optimization of Truss Structure (트러스 구조물의 형상최적화에 관한 연구)

  • Lim, Youn Su;Choi, Byoung Han;Lee, Gyu Won
    • Journal of Korean Society of Steel Construction
    • /
    • v.16 no.1 s.68
    • /
    • pp.123-134
    • /
    • 2004
  • In this research, a multilevel decomposition technique to enhance the efficiency of the configuration optimization of truss structures was proposed. On the first level, the nonlinear programming problem was formulated considering cross-sectional areas as design variables, weight, or volume as objective function and behavior under multiloading condition as design constraint. Said nonlinear programming problem was transformed into a sequential linear programming problem. which was effective in calculation through the approximation of member forces using behavior space approach. Such approach has proven to be efficient in sensitivity analysis and different form existing shape optimization studies. The modified method of feasible direction (MMFD) was used for the optimization process. On the second level, by treating only shape design variables, the optimum problem was transformed into and unconstrained optimal design problem. A unidirectional search technique was used. As numerical examples, some truss structures were applied to illustrate the applicability. and validity of the formulated algorithm.

Effect of Friction on the Hysteresis of the Thrust Forces Acting on Auto Leveling Devices in Vehicle Head Lamps (헤드 램프 빛의 각도 자동 조절 장치에 작용하는 추력의 히스테리시스에 대한 마찰의 영향)

  • Baek, Hong;Kim, Jae-Hoon;Nam, Jin-Sik;Park, Sang-Shin
    • Tribology and Lubricants
    • /
    • v.35 no.6
    • /
    • pp.369-375
    • /
    • 2019
  • This paper presents a new method on how to calculate the thrust forces acting on an auto-leveling device in headlamps for passenger vehicles. The leveling device is used to lower the angle of lights when a load in the trunk of the vehicle lifts it. In the process of the headlamp design, it is imperative to predict the external forces so that the designers can decide whether to proceed or not. The device is composed of three pivot joints with no reaction moment, a plate that holds the lamp, and a leveling motor that changes rotation to linear motion. In this study, force balance, moment balance, and geometric compatibility are applied to the leveling device system so that a nonlinear system of equations can be derived; the multi-dimensional Newton-Raphson algorithm is then used to solve these. A sensitivity analysis is carried out to verify which design variables affect the system the most: the mass of the lamp and the height between the pivot and leveling device affect the thrust forces the most. Then, considering the friction forces between the moving parts, the hysteresis of the forces are derived. An experimental apparatus, designed and developed in this study, is used to verify the exactness of the derived equations. The results from experiments coincide well with the calculated results. The friction hysteresis, in particular, proves this upon analysis.