• 제목/요약/키워드: lagrangian dual

검색결과 37건 처리시간 0.021초

무선 에너지 하비스팅 네트워크에서의 전력 제어 기법 (Power Control in RF Energy Harvesting Networks)

  • 황유민;신동수;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.51-55
    • /
    • 2017
  • 본 논문에서는 RF 에너지 하비스팅 네트워크에서 최대 전송 파워량 제한 및 최소 채널 용량 달성에 관한 제약조건을 만족시키며 에너지 하비스팅율과 채널 용량을 최대화 시키는 연구를 진행하였다. 전력 분할 기법 (power-splitting scheme) 기반 안테나로 구성된 주파수 분할 다중접속 환경에서 하나의 액세스 포인트 (access point)로부터 무선 에너지와 정보를 사용자들에게 동시에 송수신하는 모델을 가정하였다. 네트워크 성능 지표로서 에너지 효율 (energy efficiency)을 정의하고 이를 최대화 시킬 수 있는 Lagrange 이중 분해 기반의 최적화 솔루션을 제안하였다. 모의실험 결과를 통해 제안한 솔루션이 설정된 제한조건들을 만족하면서 효과적으로 에너지 효율을 최대화시키는 것을 확인하였다.

2링크 매니퓰레이터 제어를 위한 듀얼 확장 칼만 필터 기반의 미지 변수 추정 기법 (Unknown-Parameter Identification for Accurate Control of 2-Link Manipulator using Dual Extended Kalman Filter)

  • 승지훈;박정길;유성구
    • 한국융합학회논문지
    • /
    • 제9권6호
    • /
    • pp.53-60
    • /
    • 2018
  • 본 논문은 듀얼 확장 칼만 필터를 기반으로 2링크 매니퓰레이터의 정밀한 제어를 위한 미지 변수 추정법을 제안한다. 2링크 매니퓰레이터 시스템은 기구학 및 동역학 방정식에 비선형성을 가지며 내부 파라미터의 변화에 민감한 특성을 보인다. 이러한 시스템의 경우 내부 미지 파라미터의 추정이 매우 중요하다. 특히 거친 환경에서 작업을 수행함에 있어서 중량과 관성행렬의 변화는 시스템을 불안정하게 만드는 요소이다. 따라서 본 논문에서 제안한 방법을 기반으로 시스템의 상태 및 미지 변수를 동시에 추정하여 앞서 소개한 문제점들을 해결하고자 한다. 제안한 방법은 Mathwork에서 제공하는 Matlab 기반으로 시뮬레이션을 수행했고, 그 결과는 RLS 알고리즘과 비교하여 성능을 분석하였다. 제안된 방법은 상태 및 미지 변수 추정에 RLS 방법보다 뛰어난 추정 성능을 보임을 확인 하였다.

ADVANCED DOMAIN DECOMPOSITION METHOD BY LOCAL AND MIXED LAGRANGE MULTIPLIERS

  • Kwak, Junyoung;Chun, Taeyoung;Cho, Haeseong;Shin, Sangjoon;Bauchau, Olivier A.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제18권1호
    • /
    • pp.17-26
    • /
    • 2014
  • This paper presents development of an improved domain decomposition method for large scale structural problem that aims to provide high computational efficiency. In the previous researches, we developed the domain decomposition algorithm based on augmented Lagrangian formulation and proved numerical efficiency under both serial and parallel computing environment. In this paper, new computational analysis by the proposed domain decomposition method is performed. For this purpose, reduction in computational time achieved by the proposed algorithm is compared with that obtained by the dual-primal FETI method under serial computing condition. It is found that the proposed methods significantly accelerate the computational speed for a linear structural problem.

단일 추가제약을 갖는 조합최적화문제를 위한 실용적 완화해법의 계산시간 분석 (A complexity analysis of a "pragmatic" relaxation method for the combinatorial optimization with a side constraint)

  • 홍성필
    • 한국경영과학회지
    • /
    • 제25권1호
    • /
    • pp.27-36
    • /
    • 2000
  • We perform a computational complexity analysis of a heuristic algotithm proposed in the literature for the combinatorial optimization problems extended with a single side-constraint. This algorithm, although such a view was not given in the original work, is a disguised version of an optimal Lagrangian dual solution technique. It also has been observed to be a very efficient heuristic producing near-optimal solutions for the primal problems in some experiments. Especially, the number of iterations grows sublinearly in terms of the network node size so that the heuristic seems to be particularly suitable for the applicatons such as routing with semi-real time requirements. The goal of this paper is to establish a polynomal worst-case complexity of the algorithm. In particular, the obtained complexity bound suports the sublinear growth of the required iterations.

  • PDF

혼합형 전압안정도 해석 (Hybrid Voltage Stability Analysis)

  • 김원겸;김건중;주운표;이상중
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권2호
    • /
    • pp.43-49
    • /
    • 2000
  • It is a complex process to analyze power system voltage stability problems with all of the dynamics of a system, because a large power network system sophisticatedly consists of generators, lines, loads and so forth. So we considered the dynamics of loads so as to analyze voltage stability method- by carrying out an analysis of steady state voltage stability and dynamic voltage stability simultaneously. To perform a steady state voltage stability program in advance makes it possible to cut down on laborious calculations so that an analysis of dynamic voltage stability becomes concise. The validity and efficiency of the method presented in this paper were verified by applying the IEEE 14 bus system.

  • PDF

게임이론 기반 백스케터 통신의 악의적인 간섭 회피를 위한 성능 분석 (Performance Analysis for Malicious Interference Avoidance of Backscatter Communications Based on Game Theory)

  • 홍승관;황유민;선영규;신요안;김동인;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.100-105
    • /
    • 2017
  • 이 논문에서는 백스케터 통신에서 악의적인 간섭이 존재할 때, 게임이론을 적용하여 간섭으로부터 회피하고 통신의 성능 최적화를 통한 성능 분석에 관한 내용을 다룬다. 백스케터 통신을 원신호원을 반사하여, 백스케터 신호를 전송하기 때문에 악의적인 간섭에 취약하게 된다. 이를 해결하기 위해 리더-펄로워 관계인 스텔켈베르그 게임이론을 적용하며, 라그랑지안 승수 방법을 통해 최적화를 수행한다. 또한, 네쉬 게임이론과 스텔켈베르그 두 가지 게임이론을 백스케터 통신에 적용하고 적용된 게임이론에 따른 백스케터 통신의 간섭 회피 성능을 비교 분석을 수행한다. 본 논문의 시뮬레이션을 통해 스텔켈베르그 게임이론이 악의적인 간섭 회피에서 더 나은 성능을 보임을 증명하고, 백스케터의 통신 최적의 성능과 스텔켈베르그 게임 균형을 확인한다.

Energy-Efficient Resource Allocation for Application Including Dependent Tasks in Mobile Edge Computing

  • Li, Yang;Xu, Gaochao;Ge, Jiaqi;Liu, Peng;Fu, Xiaodong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권6호
    • /
    • pp.2422-2443
    • /
    • 2020
  • This paper studies a single-user Mobile Edge Computing (MEC) system where mobile device (MD) includes an application consisting of multiple computation components or tasks with dependencies. MD can offload part of each computation-intensive latency-sensitive task to the AP integrated with MEC server. In order to accomplish the application faultlessly, we calculate out the optimal task offloading strategy in a time-division manner for a predetermined execution order under the constraints of limited computation and communication resources. The problem is formulated as an optimization problem that can minimize the energy consumption of mobile device while satisfying the constraints of computation tasks and mobile device resources. The optimization problem is equivalently transformed into solving a nonlinear equation with a linear inequality constraint by leveraging the Lagrange Multiplier method. And the proposed dual Bi-Section Search algorithm Bi-JOTD can efficiently solve the nonlinear equation. In the outer Bi-Section Search, the proposed algorithm searches for the optimal Lagrangian multiplier variable between the lower and upper boundaries. The inner Bi-Section Search achieves the Lagrangian multiplier vector corresponding to a given variable receiving from the outer layer. Numerical results demonstrate that the proposed algorithm has significant performance improvement than other baselines. The novel scheme not only reduces the difficulty of problem solving, but also obtains less energy consumption and better performance.

이기종 이동통신 네트워크에서 에너지 효율화를 위한 DNN 기반 동적 셀 선택과 송신 전력 할당 기법 (DNN-Based Dynamic Cell Selection and Transmit Power Allocation Scheme for Energy Efficiency Heterogeneous Mobile Communication Networks)

  • 김동현;이인호
    • 한국정보통신학회논문지
    • /
    • 제26권10호
    • /
    • pp.1517-1524
    • /
    • 2022
  • 본 논문에서는 하나의 매크로 기지국과 다수의 소형 기지국들로 구성된 이기종 네트워크를 고려하고, 그 기지국들간 협력적 다중 포인트 전송을 가정한다. 또한, 기지국과 단말간 채널은 경로 손실과 레일레이 페이딩으로 구성된다고 가정한다. 이러한 가정에서 주어진 기지국에 대해 단말이 달성할 수 있는 에너지 효율을 제시하고, 이기종 네트워크의 총 에너지 효율을 최대화하기 위한 동적 셀 선택과 송신 전력 할당의 최적화 문제를 공식화한다. 본 논문에서는 최적화 문제를 해결하기 위하여 비지도 딥러닝 기법을 제안한다. 제안된 딥러닝 기법은 기존의 반복적 수렴 방식의 기법들에 비해서 낮은 복잡도를 갖는 동시에 높은 에너지 효율을 제공하는 것이 가능하다. 시뮬레이션을 통해서 제안된 동적 셀 선택 기법이 최대 신호 대 간섭 및 잡음비 기법과 Lagrangian dual decomposition 기법 보다 높은 에너지 효율 성능을 제공함을 보여주고, 제안된 송신 전력 할당 기법은 최대 에너지 효율을 달성할 수 있는 trust region interior point 기법과 유사한 성능을 제공함을 보여준다.

비결합 무선 에너지 하비스팅 네트워크를 위한 최적 시간 스케줄링 알고리즘 (Optimal Time Scheduling Algorithm for Decoupled RF Energy Harvesting Networks)

  • 정준희;황유민;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.55-59
    • /
    • 2016
  • 기존 무선에너지 하비스팅시스템에서 유저는 하나의 Hybirid-AP (H-AP)로부터 에너지와 정보를 동시에 받았다. 하지만 무선에너지 하비스팅은 거리가 멀수록 감쇄가 심하기 때문에 H-AP에서 거리가 먼 유저들은 낮은 하비스팅 효율 가진다 (이중 근거리/원거리 문제). 이러한 문제를 해결하기 위해서 본 논문은 Power beacon (PB)을 통해 유저에게 별도의 파워를 공급하는 비결합 무선에너지 하비스팅 네트워크를 시스템 모델로 사용하였다. 이 논문의 주된 목적은 다양한 제약 조건과 Quality of service (QoS), 그리고 Quality of harvested power (QoP)를 만족하면서 목적 함수인 Energy efficiency (EE)를 최대화 하는 것이다. 제안된 시스템은 라그랑지안 쌍대 분해법 이론을 기반으로 EE 최대화를 위한 최적의 시간 스케줄링 알고리즘을 제안한다. 이 알고리즘을 통해 프레임 분해 요소, H-AP의 송신파워, 그리고 PB의 송신파워의 최적 값과 EE의 최대값을 구할 수 있다. 모의 실험 결과는 제안된 알고리즘으로 파라미터가 최적 값으로 빠르게 수렴하고 제안된 모델의 성능이 기존의 시스템 모델보다 우수하다는 것을 증명한다.

Numerical simulation of set-up around shaft of XCC pile in clay

  • Liu, Fei;Yi, Jiangtao;Cheng, Po;Yao, Kai
    • Geomechanics and Engineering
    • /
    • 제21권5호
    • /
    • pp.489-501
    • /
    • 2020
  • This paper conducts a complicated coupled effective stress analysis of X-section-in-place concrete (XCC) pile installation and consolidation processes using the dual-stage Eulerian-Lagrangian (DSEL) technique incorporating the modified Cam-clay model. The numerical model is verified by centrifuge data and field test results. The main objective of this study is to investigate the shape effect of XCC pile cross-section on radial total stress, excess pore pressure and time-dependent strength. The discrepancies of the penetration mechanism and set-up effects on pile shaft resistance between the XCC pile and circular pile are discussed. Particular attention is placed on the time-dependent strength around the XCC pile shaft. The results show that soil strength improved more significantly close to the flat side compared with the concave side. Additionally, the computed ultimate shaft resistance of XCC pile incorporating set-up effects is 1.45 times that of the circular pile. The present findings are likely helpful in facilitating the incorporation of set-up effects into XCC pile design practices.