• 제목/요약/키워드: time-dependent problem

검색결과 477건 처리시간 0.023초

Delay-Dependent Guaranteed Cost Control for Uncertain Neutral Systems with Distributed Delays

  • Li, Yongmin;Xu, Shengyuan;Zhang, Baoyong;Chu, Yuming
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권1호
    • /
    • pp.15-23
    • /
    • 2008
  • This paper considers the problem of delay-dependent guaranteed cost controller design for uncertain neutral systems with distributed delays. The system under consideration is subject to norm-bounded time-varying parametric uncertainty appearing in all the matrices of the state-space model. By constructing appropriate Lyapunov functionals and using matrix inequality techniques, a state feedback controller is designed such that the resulting closed-loop system is not only robustly stable but also guarantees an adequate level of performance for all admissible uncertainties. Furthermore, a convex optimization problem is introduced to minimize a specified cost bound. By matrix transformation techniques, the corresponding optimal guaranteed controller can be obtained by solving a linear matrix inequality. Finally, a simulation example is presented to demonstrate the effectiveness of the proposed approach.

시변 시간지연을 가지는 입력제한 시스템의 모델예측제어 (Model Predictive Control for Input Constrained Systems with Time-varying Delay)

  • 이상문
    • 전기학회논문지
    • /
    • 제61권7호
    • /
    • pp.1019-1023
    • /
    • 2012
  • This paper considers a model predictive control problem of discrete-time constrained systems with time-varying delay. For this problem, a delay dependent state feedback control approach is used to achieve asymptotic stabilization of systems with input constraints. Based on Lyapunov stability theory, a new stability condition is obtained via linear matrix inequality formulation to find cost monotonicity condition of the model predictive control algorithm which guarantee the closed loop stability. Finally, the proposed method is applied to a numerical example in order to show the effectiveness of our results.

산업용 로봇의 실시간 운용을 위한 역기구학 해석 (An analysis Inverse Kinematics for Real Time Operation of Industrial Robot)

  • 이용중
    • 한국생산제조학회지
    • /
    • 제7권1호
    • /
    • pp.104-111
    • /
    • 1998
  • This study solves the inverse kinematics problem of industrial FANUC robot. Because every joint angle of FANUC robot is dependent on the position of end-effector and the direction of approach vector, arm metrix T6 is very complicated and each joint angle is a function of other joint angles. Therefore, the inverse kinematics problem can not be solved by conventional methods. Noticing the fact that if one joint angle is known, the other joint angles are calculated by the algebraic methods. $ heta$1 is calculated using neumerical analysis method, and solves inverse kinematics problem. This proposed method, in this study, is more simpler and faster than conventional methods and is very useful in the real-time control of the manipulator.

  • PDF

竝列處理機械상에서 總作業完了時間의 最小化解法에 관한 硏究 (A Study on Approximate and Exact Algorithms to Minimize Makespan on Parallel Processors)

  • 안상형;이송근
    • 한국경영과학회지
    • /
    • 제16권2호
    • /
    • pp.14-35
    • /
    • 1991
  • The purpose of this study is to develop an efficient exact algorithm for the problem of scheduling n in dependent jobs on m unequal parallel processors to minimize makespan. Efficient solutions are already known for the preemptive case. But for the non-preemptive case, this problem belongs to a set of strong NP-complete problems. Hence, it is unlikely that the polynomial time algorithm can be found. This is the reason why most investigations have bben directed toward the fast approximate algorithms and the worst-case analysis of algorithms. Recently, great advances have been made in mathematical theories regarding Lagrangean relaxation and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining these mathematical tools with branch-and-bound procedures, these have been some successes in constructing pseudo-polynomial time algorithms for solving previously unsolved NP-complete problems. This study applied similar methodologies to the unequal parallel processor problem to find the efficient exact algorithm.

  • PDF

병렬처리리례 상에서 동작업완료시간의 최소화해법에 관한 연구 (A Study on Approximate and Exact Algorithms to Minimize Makespan on Parallel Processors)

  • 안상형;이송근
    • 한국경영과학회지
    • /
    • 제16권2호
    • /
    • pp.13-35
    • /
    • 1991
  • The purpose of this study is to develop an efficient exact algorithm for the problem of scheduling n in dependent jobs on m unequal parallel processors to minimize makespan. Efficient solutions are already known for the preemptive case. But for the non-preemptive case, this problem belongs to a set of strong NP-complete problems. Hence, it is unlikely that the polynomial time algorithm can be found. This is the reason why most investigations have bben directed toward the fast approximate algorithms and the worst-case analysis of algorithms. Recently, great advances have been made in mathematical theories regarding Lagrangean relaxation and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining these mathematical tools with branch-and-bound procedures, these have been some successes in constructing pseudo-polynomial time algorithms for solving previously unsolved NP-complete problems. This study applied similar methodologies to the unequal parallel processor problem to find the efficient exact algorithm.

  • PDF

Generalized photo-thermal interactions under variable thermal conductivity in a semi-conducting material

  • Aatef D. Hobiny;Ibrahim A. Abbas;C Alaa A. El-Bary
    • Steel and Composite Structures
    • /
    • 제48권6호
    • /
    • pp.641-648
    • /
    • 2023
  • In this article, we explore the issue concerning semiconductors half-space comprised of materials with varying thermal conductivity. The problem is within the framework of the generalized thermoelastic model under one thermal relaxation time. The half-boundary space's plane is considered to be traction free and is subjected to a thermal shock. The material is supposed to have a temperature-dependent thermal conductivity. The numerical solutions to the problem are achieved using the finite element approach. To find the analytical solution to the linear problem, the eigenvalue approach is used with the Laplace transform. Neglecting the new parameter allows for comparisons between numerical findings and analytical solutions. This facilitates an examination of the physical quantities in the numerical solutions, ensuring the accuracy of the proposed approach.

시간에 따른 제방붕괴 양상을 고려한 월류량 산정 (Calculation of overtopping discharge with time-dependent aspects of an embankment failure)

  • 김형준;김종호;장원재;조용식
    • 한국방재학회 논문집
    • /
    • 제7권3호
    • /
    • pp.69-78
    • /
    • 2007
  • 본 연구에서는 홍수가 범람하였을 때 제내지에서 발생하는 동역학적 거동을 정확히 모의하기 위해, 시간에 따른 제방붕괴 양상을 고려하여 제방붕괴시 제내지로 유입되는 월류량을 정확하게 산정하였다. 2차원 비선형 천수방정식을 지배방정식으로 사용하였으며, 비구조적 격자계가 적용된 유한체적법을 이용하여 제방붕괴를 모의하였다. 제방붕괴시 발생하는 충격파 흐름을 해석하기 위하여 HLLC approximate Rimann solver를 사용하였고, 수치진동을 제어하기 위해 TVD 제한자를 사용하는 WAF(Weighted Averaged Flux) 기법을 사용하였다. 또한 생성항은 연산자 분리기법을 이용하여 비 물리적인 결과가 나오지 않도록 하였다. 먼저 본 모형을 댐붕괴 문제에 적용하여 댐 붕괴시 발생하는 자유수면 변위를 계산하였으며, 경사식 방파제의 월류량을 산정하여 기존 실험결과와 비교 검증하였다. 그 결과 충격파를 잘 모의하고 있었으며, 월류량 또한 기존 실험결과와 일치하였다. 또한 제방 붕괴시 발생하는 흐름에 대해 높이와 폭을 각각 시간에 따른 함수로 가정하여 적용하였다. 제방붕괴 유형에 따른 월류량을 각각 비교한 결과, 제방이 갑작스럽게 붕괴된 경우에서의 월류량이 점진적으로 붕괴되는 조건에서의 월류량보다 크게 산정됨을 알 수 있었다.

작업별 위치기반 지수학습 효과를 갖는 2-에이전트 스케줄링 문제를 위한 시뮬레이티드 어닐링 (Simulated Annealing for Two-Agent Scheduling Problem with Exponential Job-Dependent Position-Based Learning Effects)

  • 최진영
    • 한국시뮬레이션학회논문지
    • /
    • 제24권4호
    • /
    • pp.77-88
    • /
    • 2015
  • 본 논문은 작업별 위치기반 지수학습 효과를 갖는 2-에이전트 단일기계 스케줄링 문제를 고려한다. 에이전트 A는 가중 완료 시간의 합을 최소화하며, 에이전트 B는 총소요시간에 대한 상한 값을 만족하는 조건을 갖는다. 본 연구에서는 먼저 우수해/가능해에 대한 특성을 개발하고, 이를 이용하여 최적 해를 찾기 위한 분지한계 알고리즘을 설계한다. 또한 근사 최적 해를 구하기 위해 6가지 다른 초기해 생성 방법을 이용한 시뮬레이티드 어닐링 알고리즘을 제안한다. 수치 실험을 통해 제안된 알고리즘의 우수한 성능을 검증한다. 실험 결과, 다른 초기해 생성 방법들 간에는 %errors 차이가 유의하게 발생하지 않았으며, 에이전트 A의 작업 순서를 무작위로 생성할 때 성능이 좋아짐을 발견하였다. 반면에, 에이전트 B의 초기해 생성 방법은 성능에 영향을 미치지 않았다.

납품시간창과 다종의 컨테이너를 고려한 동적 로트크기결정 및 아웃바운드 디스패칭 문제 (A Dynamic Lot-Sizing and Outbound Dispatching Problem with Delivery Time Windows and Heterogeneous Container Types)

  • 서원철;이운식
    • 대한산업공학회지
    • /
    • 제40권4호
    • /
    • pp.435-441
    • /
    • 2014
  • This paper considers a single-product problem for inbound lot-sizing and outbound dispatching at a third-party warehouse, where the demand is dynamic over the discrete time horizon. Each demand must be delivered into the corresponding delivery time window which is the time interval characterized by the earliest and latest delivery dates of the demand. Ordered products are shipped by heterogeneous container types. Each container type has type-dependent carrying capacity and the unit freight cost depends on each container type. Total freight cost is proportional to the number of each container type used. Also it is assumed that related cost functions are concave and backlogging is not allowed. The objective of the paper is to simultaneously determine the optimal inbound lot-sizing and outbound dispatching plans that minimize total costs which include ordering, shipping, and inventory holding costs. The optimal solution properties are characterized for the problem and then a dynamic programming algorithm is presented to find the optimal solution.

Evaluation of time-dependent deflections on balanced cantilever bridges

  • Rincon, Luis F.;Viviescas, Alvaro;Osorio, Edison;Riveros-Jerez, Carlos A.;Lozano-Galant, Jose Antonio
    • Computers and Concrete
    • /
    • 제28권5호
    • /
    • pp.487-495
    • /
    • 2021
  • The use of prestressed concrete box girder bridges built by segmentally balanced cantilevers has bloomed in the last decades due to its significant structural and construction advantages in complex topographies. In Colombia, this typology is the most common solution for structures with spans ranging of 80-200 m. Despite its popularity, excessive deflections in bridges worldwide evidenced that time-dependent effects were underestimated. This problem has led to the constant updating of the creep and shrinkage models in international code standards. Differences observed between design processes of box girder bridges of the Colombian code and Eurocode, led to the need for a validation of in-service status of these structures. This study analyzes the long-term behavior of the Tablazo bridge with data scarcity. The measured leveling of this structure is compared with a finite-element model that consider the most widely used creep and shrinkage models in the literature. Finally, an adjusted model evidence excessive deflection on the bridge after six years. Monitoring of this bridge typology in Colombia and updating of the current design code is recommended.