• 제목/요약/키워드: On-line Scheduling

검색결과 172건 처리시간 0.022초

설계 및 제어 개선을 통한 외바퀴 로봇의 제어에 대한 실험적 연구 (Experimental Studies of Control of a One-wheel Robot by Modifying Design and Control Method)

  • 박준형;하민수;정슬
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.210-217
    • /
    • 2014
  • 본 논문에서는 한 바퀴 구동 이동로봇, GYROBO,에 대한 제어를 실험적으로 수행하였다. 이전 자이로보는 제자리에서 밸런싱을 할 경우, 내부의 짐벌이 한 쪽으로 계속 회전하는 현상이 발생하여 결국 넘어지게 되는 결과를 초래하였다. 이 구조적 문제를 보완하여 균형 제어에 대한 실험적 연구를 수행하였다. 실험을 통해 구한 게인값을 사용하는 게인 스케줄링 방법을 통해 쏠리는 현상에 대한 해결방법을 찾았고, 자세제어를 더 안정화 시켰다. 또한 주행이 가능한지를 확인하기 위해 직선 경로 주행실험을 하였다.

전기자동차 완속충전기용 스마트 분전반 및 그 제어방법 (Smart Panel Board for EV Standard Chargers and Its Control Method)

  • 김명수;홍순찬
    • 전력전자학회논문지
    • /
    • 제19권6호
    • /
    • pp.511-521
    • /
    • 2014
  • This study proposes an electric vehicle (EV) smart panel board and its control method on the basis of charging scheduling. The proposed system consists of batteries, a three-phase battery charger, three single-phase inverters, transfer switches for electric power distribution, and a controller. The three-phase battery charger usually charges the batteries at midnight when electric rates are cheap and in light load. When the electric power consumption of the EV standard chargers connected to one phase of the power line is relatively large or when a blackout occurs, the electric power stored in the battery is supplied by discharging through the inverters to the EV standard chargers. As a result, the value of peak load and the charging electric power quantity supplied from a utility grid are reduced, and the current unbalance is improved. The usefulness of the proposed system is confirmed through simulations, experiments, and case studies.

주기성과 산발성 태스크가 혼합된 시스템을 위한 전력절감 스케줄링 기법 (Power-Aware Scheduling for Mixed Real-Time Tasks)

  • 공민식;정근재;송예진;정명조;조문행;이철훈
    • 한국콘텐츠학회논문지
    • /
    • 제7권1호
    • /
    • pp.83-93
    • /
    • 2007
  • 본 논문에서는 주기적으로 생성(release)되는 주기성 태스크(Periodic Task)들과 산발적으로 생성되는 산발성 태스크(Sporadic Task)들이 혼합된 실시간 시스템을 위한 전력관리 스케줄링 기법을 제안한다. 각각의 태스크는 최소주기, 최악수행요구시간과 마감시간 등으로 정의된다. 본 논문에서 제안한 동적 전압조정(Dynamic Voltage Scaling : DVS) 알고리즘인 DVSMT(DVS for mixed tasks)는 태스크의 실시간 마감시간을 보장하면서 작업이 종료됐을 때, 수행하는 동안 사용한 사이클 중 다른 태스크들이 할당한 수행 사이클을 자신의 마감시간까지 온라인 상태에서 균등 분배함으로써 공급전압(또한 동작 주파수)을 동적으로 조정한다. 이러한 기법으로 더 많은 에너지를 절감할 수 있다. 제안한 알고리즘은 실시간 운영체제에 쉽게 통합될 수 있기 때문에 제한된 배터리 전력을 이용하는 휴대용 기기 및 센서망 노드 등에 적용할 수 있다. 시뮬레이션 결과들은 DVSMT가 주기성 태스크들로만 구성된 시스템과 주기성 태스크들 및 산발성 태스크들이 혼합된 시스템에서 기존의 알고리즘보다 대략 60% 까지 에너지가 절감됨을 보였다.

입력단 큐잉 방식의 ATM 스위치를 위한 효율적 셀 중재 방식에 관한 연구 (An Effective Cell Scheduling Algorithm for Input Queueing ATM Switch)

  • 김용웅;원상연;박영근
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.122-131
    • /
    • 2000
  • 본 논문에서는 광대역 종합 정보 통신망을 구현하는데 필수적인 ATM 스위치의 방식 중 입력단 큐잉 방식에 적용할 수 있는 셀 중재 기법으로 입력된 큐잉방식에서의 HOL (Head-of-Line) 블록킹과 출력단 충돌을 개선하여 입력단과 출력단의 매칭이 최대가 되도록 하는 기법인 MUCS(Matrix Unit Cell Scheduler)를 개선한 WMUCS(Weighted Matrix Unit Cell Scheduler)를 제안한다. WMUCS는 MUCS의 장점인 단순한 알고리즘과 높은 처리율에 대한 특성은 그대로 지니면서 더 좋은 특성을 보여주었다. 그리고 MUCS의 문제점인 기근(starvation)현상을 보완하여 최대 처리율을 거의 100%로 출력단 큐잉 방식에 근접하는 뛰어난 결과를 얻어내었다. WMUCS의 성능 분석을 위해 소프트웨어로 시뮬레이션하였다. 가장 중요한 세 가지 파라미터는 최대 처리율과 평균 지연, 그리고 셀 손실률이다. 최대 처리율은 예상한대로 순수한 MUCS보다 다소 개선되었다. 평균 지연은 버스티 트래픽의 경우에 개선 효과가 뚜렷했다 셀 손실률도 WMUCS보다 우수한 수준이다.

  • PDF

잉여 여유시간을 이용한 연성 비주기 태스크들의 효율적인 스케줄링 (Efficient Scheduling of Soft Aperiodic Tasks Using Surplus Slack Time)

  • 김희헌;박학봉;박문주;박민규;조유근;조성제
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권1호
    • /
    • pp.9-20
    • /
    • 2009
  • 마감시간이 있는 주기 태스크와 마감시간이 없는 비주기 태스크가 공존하는 결성 실시간 시스템에서는 주기 태스크의 마감시간과 비주기 태스크의 빠른 응답시간을 보장하는 것이 중요하다. 본 논문에서는 비주기 태스크 처리에 효율적이면서 잘 알려져 있는 알고리즘인 Total Bandwidth Server(TBS) 보다 향상된 알고리즘인 Enhanced TBS(ETBS)를 제시한다. ETBS는 Earliest Deadline First(EDF) 스케줄링 알고리즘을 사용하는 단일처리기 시스템에서 주기 작업의 단위 수행시간마다 확보할 수 있는 잉여 여유시간을 이용해 온라인으로 비주기 태스크에 마감시간을 부여하는 알고리즘이다. 제시한 알고리즘은 주기 및 비주기 태스크들이 처리기의 이용률을 모두 이용할 수 있게 하며 주어진 주기 태스크들의 마감시간을 보장한다. ETBS 알고리즘은 TBS와 같은 계산 복잡도 O(1)을 가지면서도 TBS보다 좋은 응답시간을 가짐을 이론적으로 보였고, 정량적인 응답시간 차이는 모의실험을 통해 보였다.

인터넷 활용이 효용성 인지 및 부정적 인지에 미치는 영향 -온라인 조사업체 패널의 기혼자 집단을 중심으로- (An Effect of Internet Usage on the Awareness of Utility and Negativeness -Focusing on the On-Line Panel of Married Men and Women-)

  • 차성란
    • 대한가정학회지
    • /
    • 제42권5호
    • /
    • pp.107-126
    • /
    • 2004
  • As the information society matures, an analysis on possible outputs of internet usage is needed. Thus, this study was peformed in order to understand the utility cognition and negative outputs of internet users. The method used in this study was a web-based questionnaire that was administered to the internet users. Five hundred married men and women were analyzed with a factor and a multiple regression analysis. Results were as follows: First, many kinds of internet usages - information searching, internet shopping, electronic mail, instant messaging, and decision-making dependent on internet information - were differentiated with age. Second, the altitude about the internet was an important explanatory variable in the types of internet usage. Third, negative outputs of internet usage were great in terms of information resource management and unbalanced scheduling in daily time spent. Fourth, utility cognition was affected by qualitative elements on internet usage more than the quantitative ones.

Abnormal Coating Buildup on Si Bearing Steels in Zn Pot During Line Stop

  • Weimin Zhong;Rob Dziuba;Phil Klages;Errol Hilado
    • Corrosion Science and Technology
    • /
    • 제23권2호
    • /
    • pp.83-92
    • /
    • 2024
  • A hot-dip simulator was utilized to replicate abnormal coating buildup observed during line stops at galvanize lines, assessing the influence of processing conditions on buildup (up to 14 mm/side). Steel samples from 19 coils (comprising IF, BH, LCAK, HSLA, DP600-DP1180, Si: 0.006 - 0.8 wt%, P: 0.009 - 0.045 wt%) were examined to explore the phenomenon of heavy coating growth. It was discovered that heavy coating buildup (~3 mm/h) and rapid strip dissolution (~0.17 mm/h) in a GA or GI pot can manifest with specific combinations of steel chemistry and processing conditions. The results reveal the formation of a unique coating microstructure, characterized by a blend of bulky Zeta crystals and free Zn pockets/networks due to the "Sandlin" growth mechanism. Key variables contributing to abnormal coating growth include steel Si content, anneal temperature, dew point in heating and soaking furnaces, Zn pot temperature, Zn bath Al%, and cold-rolling reduction%. At ArcelorMittal Dofasco galvanize lines, an automatic online warning system for operators and special scheduling for incoming Si-bearing steels have been implemented, effectively preventing further heavy buildup occurrences.

철도 차량운행계획 시뮬레이션 방법론 개발에 대한 연구 (A study on Development of method for Train Schedule Simulation)

  • 신대섭;박은경;이진선;이선하
    • 한국철도학회논문집
    • /
    • 제15권1호
    • /
    • pp.88-95
    • /
    • 2012
  • 현재 도시철도의 열차운행계획 수립과정은 열차 운용에 필요한 철로의 구조, 역사 내 철로 구조, 차량 정비시간 등 다양한 제약조건을 고려하여 이루어 지기 때문에, 매우 복잡한 구조를 가지게 되는 문제점이 있다. 이러한 문제점들로 인하여 다양한 열차운행 시간표(Time-Table)에 대한 비교 분석에 큰 어려움이 있다. 본 연구는 도시철도 운행계획 수립의 효율성 및 체계성을 제고하기 위하여, 철도 운행계획 수립 과정 중 수립 가능한 다양한 차량 시간표(Time-Table)의 기대효과를 열차다이아 작성 이전에 비교분석하여 가장 효과적인 차량 투입계획 및 운행일정을 선정할 수 있도록 하는 방법론을 제시하고자 한다. 본 연구에서는 열차 운행 시간표(Time-Table)을 분석하기 위하여 Line-Blocking 이론을 활용하였으며 광역철도 4호선중 사당~안산 구간을 대상으로 사례 분석하였다.

연장급전 전압강하 계산을 위한 전기철도 급전 시뮬레이터의 검증에 관한 연구 (A Study on Verification of PowerRail based on Voltage Drop under Extended Feeding Condition)

  • 김주락
    • 전기학회논문지
    • /
    • 제64권2호
    • /
    • pp.331-337
    • /
    • 2015
  • The power flow analysis of electrified railway is required complicated calculation, because of variable load. Train runs trough rail supplied by electric power therefore, the load value in electrified railway system fluctuates along time. The power flow algorithm in electrified railway system is different from general power system, and the power flow simulation is peformed by the particular simulation software. Powerail is simulation software for analysis of traction power supply system developed by KRRI, in 2008. This consists of load forecasting module, including TPS and time scheduling, and power flow module. This software was verified by measured current under normal feeding condition, however, has not been verified by voltage on the condition of extended feeding. This paper presents the verification of PowerRail based on voltage drop under extended feeding condition. This is performed by comparing simulation result with field test. Field test and simulation is done in commercial railway line.

고속 광선 추적법을 위한 멀티프로세서에서의 부하분산방식 (Load Distribution Strategies for High Speed Ray-Tracing on Multiprocessors)

  • 권오봉
    • 한국정보처리학회논문지
    • /
    • 제6권5호
    • /
    • pp.1362-1372
    • /
    • 1999
  • Ray-tracing algorithm can synthesize photo-realistic image, but its computational cost is high. Fast image synthesis based on ray-tracing is one of the most important topics in computer graphics. There are two methods for high speed ray-tracing. First this paper discusses various load distribution and scheduling of multiprocessor for high sped ray-tracing. Then this paper proposes load distribution strategies based on them, implements and evaluates it on multiprocessor. The experiment results show that the proposed method can solve the unbalanced load problem of dynamic load distribution, and scan line method and dot method among a kind of static load distribution strategies disperse the load efficiently.

  • PDF