• 제목/요약/키워드: time constraint

검색결과 1,041건 처리시간 0.026초

통행시간 신뢰성 가치에 관한 연구 (A Study of the Value of Travel Time Reliability)

  • 조한선
    • 한국도로학회논문집
    • /
    • 제15권4호
    • /
    • pp.155-165
    • /
    • 2013
  • PURPOSES : Benefits for improvement of travel time reliability obtained from construction of new highways should be considered as a major factor in the feasibility study for highway constructions. The purpose of this study is to develop a method of estimation for the value of travel time reliability. METHODS : Highway type (urban/rural highway) and traffic flow type(interrupted/uninterrupted) was considered to estimate he value of travel time reliability. And Double-bounded Dichotomous Choice among Contingent Valuation Method(CVM) was applied to survey the willingness-to-pay of drivers when travel time reliability is improved. Finally the value of travel time reliability was estimated using the results of survey and logit model. The value of travel time reliability was estimated considering travel objectives, time constraint travel and non-time constraint travel. RESULTS: The value of travel time reliability of business trip is higher than that of non-business trip. The value of travel time reliability of time constraint travel is higher than that of non-time constraint travel. The value of travel time reliability in urban area is higher than that in rural area. CONCLUSIONS: It was concluded that the proposed method in this study is more realistic and proper to estimate the value of travel time reliability because it reflects the situations of time constraint travel and non-time constraint travel.

제한조건을 고려한 효율적 회로 설계 알고리즘 (An efficient circuit design algorithm considering constraint)

  • 김재진
    • 디지털산업정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.41-46
    • /
    • 2012
  • In this paper, An efficient circuit design algorithm considering constraint is proposed. The proposed algorithm sets up in time constraint and area constraint, power consumption constraint for a circuit implementation. First, scheduling process for time constraint. Select the FU(Function Unit) which is satisfied with time constraint among the high level synthesis results. Analyze area and power consumption of selected FUs. Constraint set for area and power constraint. Device selection to see to setting condition. Optimization circuit implementation in selected device. The proposed algorithm compared with [7] and [8] algorithm. Therefore the proposed algorithm is proved an efficient algorithm for optimization circuit implementation.

A Timing Constraint Search Technique for a TMO based Real-time Process

  • Jeong, Yoon-Seok;Kim, Tae-Wan;Han, Sun-Young;Chang, Chun-Hyon
    • Journal of Information Processing Systems
    • /
    • 제2권1호
    • /
    • pp.1-5
    • /
    • 2006
  • Finding a valid timing constraint is one of the most important issues in the real-time monitoring area. To get the valid timing constraint, a developer executes a real-time process and changes the constraint on a regular basis. This is an exhaustive and time-consuming process. To improve this approach, we propose a timing constraint search technique. This technique uses two load models and one condition proposed in this paper to support the developer in determining the valid timing constraint range in an easy and systematic manner.

An On-line Algorithm to Search Minimum Total Error for Imprecise Real-time Tasks with 0/1 Constraint

  • Song Gi-Hyeon
    • 한국멀티미디어학회논문지
    • /
    • 제8권12호
    • /
    • pp.1589-1596
    • /
    • 2005
  • The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et al suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. On the other hand, in the case of on line scheduling, Shih and Liu proposed the NORA algorithm which can find a schedule with the minimum total error for a task system consisting solely of on-line tasks that are ready upon arrival. But, for the task system with 0/1 constraint, it has not been known whether the NORA algorithm can be optimal or not in the sense that it guarantees all mandatory tasks are completed by their deadlines and the total error is minimized. So, this paper suggests an optimal algorithm to search minimum total error for the imprecise on-line real-time task system with 0/1 constraint. Furthermore, the proposed algorithm has the same complexity, O(N log N), as the NORA algorithm, where N is the number of tasks.

  • PDF

기계적 매니퓰 레이터의 시변 물체 회피에서의 제약조건인식 (constraints Identification in Time-varying Obstacle Avoidance for Mechanical Manipulators)

  • 이범희;고명삼;하인중
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(I)
    • /
    • pp.230-233
    • /
    • 1987
  • This paper addresses the identification of various constraints in time-varying obstacle avoidance for mechanical manipulators. The manipulator constraints include the smoothness constraint and torque constraint, while the environmental constraints include a motion priority, a traveling time constraint, a path constraint, and a collision constraint. The inherent difficulties in combining these constraints are discussed with a suggestion for the purpose of time-varying obstacle avoidance.

  • PDF

Robust FIR filter for Linear Discrete-time System

  • Quan, Zhong-Hua;Han, Soo-Hee;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2548-2551
    • /
    • 2005
  • In this paper, a robust receding horizon finite impulse response(FIR) filter is proposed for a class of linear discrete time systems with uncertainty satisfying an integral quadratic constraint. The robust state estimation problem involves constructing the set of all possible states at the current time consistent with given system input, output measurements and the integral quadratic constraint.

  • PDF

실행시간 예측가능한 실시간 메카니즘 제어언어의 구현기법 (Implementation technique of execution time predictable real-time mechanism control language)

  • 백정현;원유헌
    • 한국통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.1365-1376
    • /
    • 1997
  • In this paper, we designed real time mechanism control language and proposed execution time analysis technique. It was impossible to handle real-time mechanism control programs like programmable controller, numerical controller, distributed control system and robot controller with general purpose programming languages and operating systems because they have to process electric signals generated by thousands of sensors at the same at the same time and in real time. So we made it possible to predict plausibility of time constraint constructs of tiem constraint construct of a real time application program at compilation time by adding time constraint constructs and mechanism synchronization structure to conditional statement and iteration statement of a programming language and developing execution time analysis technique.

  • PDF

Energy constraint control in numerical simulation of constrained dynamic system

  • 윤석준
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.376-382
    • /
    • 1991
  • In the analysis of constrained holonomic systems, the Lagange multiplier method yields a system of second-order ordinary differential equations of motion and algebraic constraint equations. Conventional holonomic or nonholonomic constraints are defined as geometric constraints in this paper. Previous works concentrate on the geometric constraints. However, if the total energy of a dynamic system can be computed from the initial energy plus the time integral of the energy input rate due to external or internal forces, then the total energy can be artificially treated as a constraint. The violation of the total energy constraint due to numerical errors can be used as information to control these errors. It is a necessary condition for accurate simulation that both geometric and energy constraints be satisfied. When geometric constraint control is combined with energy constraint control, numerical simulation of a constrained dynamic system becomes more accurate. A new convenient and effective method to implement energy constraint control in numerical simulation is developed based on the geometric interpretation of the relation between constraints in the phase space. Several combinations of energy constraint control with either Baumgarte's Constraint Violation Stabilization Method (CVSM) are also addressed.

  • PDF

확률적 예산 제약을 고려한 주기적 재고관리 정책에 대한 연구 (A Study on Periodic Review Inventory System under Stochastic Budget Constraint)

  • 이창용;이동주
    • 산업경영시스템학회지
    • /
    • 제37권1호
    • /
    • pp.165-171
    • /
    • 2014
  • We develop an optimization algorithm for a periodic review inventory system under a stochastic budget constraint. While most conventional studies on the periodic review inventory system consider a simple budget limit in terms of the inventory investment being less than a fixed budget, this study adopts more realistic assumption in that purchasing costs are paid at the time an order is arrived. Therefore, probability is employed to express the budget constraint. That is, the probability of total inventory investment to be less than budget must be greater than a certain value assuming that purchasing costs are paid at the time an order is arrived. We express the budget constraint in terms of the Lagrange multiplier and suggest a numerical method to obtain optional values of the cycle time and the safety factor to the system. We also perform the sensitivity analysis in order to investigate the dependence of important quantities on the budget constraint. We find that, as the amount of budget increases, the cycle time and the average inventory level increase, whereas the Lagrange multiplier decreases. In addition, as budget increases, the safety factor increases and reaches to a certain level. In particular, we derive the condition for the maximum safety factor.

구속조건이 있는 시스템에 대한 이동구간제어기의 지수 안정성과 실현 가능성 (Exponential Stability and Feasibility of Receding Horizon Control for Constrained Systems)

  • Jae-Won Lee;Wook Hyun Kwon
    • 제어로봇시스템학회논문지
    • /
    • 제4권5호
    • /
    • pp.567-573
    • /
    • 1998
  • 본 논문에서는 입력과 상태변수에 hard constraint가 있는 이산시간 시스템에 대한 새로운 이동구간 제어기를 제안한다. 제안된 이동구간제어기가 terminal ellipsoid constraint를 이용하여 지수 안정성(exponential stability)을 보장함을 보인다. Feasibility를 증가시키기 위하여 시스템을 안정 모드와 불안정 모드로 바꾸는 방법, constraint를 완화하는 방법을 제안한다. Constraint를 완화할 때 constraint를 만족시키지 못하는 부분의 성능을 개선시키는 방법을 제안하고 예제를 통해서 몇 가지 제안한 방법들을 비교한다.

  • PDF