• 제목/요약/키워드: off-line algorithms

검색결과 79건 처리시간 0.027초

ATM 스위치에서 논리적으로 분할된 버퍼의 셀 스케쥴링 (A cell scheduling of a logically separated buffer in ATM switch)

  • 구창회;나지하;박권철;박광채
    • 한국통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1755-1764
    • /
    • 1997
  • 본 논문에서는 ATM 스위치의 단일버퍼를 논리적으로 분할하는 버퍼관리 메카니즘을 제안하고, 컴퓨터 시뮬레이션을 수행하여 할당된 가중치와 제안된 셀 처리 스케줄링 알고리즘(scheduling algorithm)에 대한 트래픽(CBR/VBR/ABR)의 셀 손실확률 및 셀 지연시간을 분석하였다. 제안한 스위치의 버퍼링 시스템은 입력되는 트래픽을 특성별로 분류하여 논리적으로 분할된 버퍼에 저장하고, 스위치의 출력포트로 셀을 전송하기 위하여 동적인 라운드 로빈(round-robin) 서비스를 수행한다. 또한, 버퍼에 가중치를 설정하여 트래픽의 QoS를 보장할 수 있는 4가지의 라운드 로빈 셀 서비스 스케줄링을 분석하였다. SIMSCRIPT II.5를 이용한 시뮬레이션에서 스위치로 입력되는 트래픽은 트래픽 기술자 파라메터를 이용하여 CBR/VBR/ ABR 트래픽이 혼합된 3가지 클래스 트래픽으로 모델링하였으며 VBR과 ABR트래픽은 ON/OFF 소스로, CBR트래픽은 Poisson 소스로 모델링하였다. 본 논문에서 제안하는 버퍼관리 메카니즘과 셀 서비스 알고리즘을 분석한 결과 버퍼에 할당된 가중치의 크기와 가중치를 변화시키는 VC내퍼의 종류, 그리고 적용하는 셀 처리 알고리즘 등에 따라 각 VC가 요구하는 QoS를 보상할 수 있음을 알았다.

  • PDF

복합시스템을 위한 간접분산학습제어 (Indirect Decentralized Learning Control for the Multiple Systems)

  • Lee, Soo-Cheol
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 1996년도 추계학술발표회 발표논문집
    • /
    • pp.217-227
    • /
    • 1996
  • The new field of learning control develops controllers that learn to improve their performance at executing a given task, based on experience performin this specific task. In a previous work[6], the authors presented a theory of indirect learning control based on use of indirect adaptive control concepts employing simultaneous identification ad control. This paper develops improved indirect learning control algorithms, and studies the use of such controllers in decentralized systems. The original motivation of the learning control field was learning in robots doing repetitive tasks such as on an assembly line. This paper starts with decentralized discrete time systems, and progresses to the robot application, modeling the robot as a time varying linear system in the neighborhood of the nominal trajectory, and using the usual robot controllers that are decentralized, treating each link as if it is independent of any coupling with other links. The basic result of the paper is to show that stability of the indirect learning controllers for all subsystems when the coupling between subsystems is turned off, assures convergence to zero tracking error of the decentralized indirect learning control of the coupled system, provided that the sample time in the digital learning controller is sufficiently short.

  • PDF

네트워크를 이용한 AM1 로봇의 원격 동적 제어 (Remote Dynamic Control of AM1 Robot Using Network)

  • 김성일;윤신일;배길호;이진;한성현
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2002년도 춘계학술대회 논문집
    • /
    • pp.556-560
    • /
    • 2002
  • In this paper, we propose a remote controller for robot manipulator using local area network(LAN) and internet. To do this, we develope a server-client system as used in the network field. The client system is in any computer in remote place for the user to log-in the server and manage the remote factory. the server system is a computer which controls the manipulator and waits for a access from client. The server system consists of several control algorithms which is needed to drive the manipulator and networking system to transfer images that shows states of the work place, and to receive a Tmp data to run the manipulator The client system consists of 3D(dimension) graphic user interface for teaching and off-line task like simulation, external hardware interface which makes it easier for the user to teach. Using this server-client system, the user who is on remote place can edit the work schedule of manipulator, then run the machine after it is transferred and monitor the results of the task.

  • PDF

단속형 가변 적층 쾌속 초형 공정(VLM-ST)을 위한 정밀도 향상에 관한 연구 및 실험적 검증 (Accuracy Improvement in Transfer-Type Variable Lamination Manufacturing Process using Expandable Polystyrene Foam and Experimental Verification)

  • 최홍석;안동규;이상호;양동열
    • 한국정밀공학회지
    • /
    • 제19권7호
    • /
    • pp.97-105
    • /
    • 2002
  • The use of rapid prototyping (RP) has reduced time to market, cut total costs and improved product quality by giving design and manufacturing teams the opportunity to verify and fine tune designs before committing them to expensive tooling and fabrication. In order to improve their unique characteristics according to the working principles, Variable Lamination Manufacturing process (VLM-ST) and corresponding CAD/CAM software (VLM-Slicer) is developed. The objective of this study is to improve the accuracy of VLM-ST process, and it can be done by offset fur cutting error correction, cutting path overrun fur sharp edge and reference shape generation for off-line stacking. It has been shown that, through the verification experiments for given practical shapes, the proposed algorithms are effective for diverse categories of three-dimensional shapes.

보간법을 이용한 무인잠수정 3차원 운동의 효율적인 가시화 기법 (An Efficient 3D Visualization Method of AUV Motion Using Interpolation of Position Data)

  • 이희숙;전봉환;김기훈;김상봉
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2006년 창립20주년기념 정기학술대회 및 국제워크샵
    • /
    • pp.327-330
    • /
    • 2006
  • With the increasing requirements for the survey and development of the ocean, the demands on the of AUV(Autonomous Underwater Vehicle) technologies have been increased. Reconstruction and replay of the AUV motion on the basis of the data stored during the execution of mission, can help the development of control strategies for AUVs such as mission planning and control algorithms. While an AUV cruises for her mission, her attitude and position data are is recorded. The data can be used for visualization of the motion in off-line. However, because most of the position data gathered from acoustic sensors have long time-interval and include intermittent faulty signal, the replayed motion by the graphic simulator can not demonstrate the motion as a smooth movie. In this paper, interpolation methods are surveyed to reconstruct the AUV position data. Then, an efficient 3D visualization method for AUV motion using the interpolation method is proposed. Simulation results arc also included to verify the proposed method.

  • PDF

용접선 추적 비전장치를 이용한 원형-사각 파이프의 T형 조인트 레이저용접 (T-joint Laser Welding of Circular and Square Pipes Using the Vision Tracking System)

  • 손영일;박기영;이경돈
    • 한국레이저가공학회지
    • /
    • 제12권1호
    • /
    • pp.19-24
    • /
    • 2009
  • Because of its fast and precise welding performance, laser welding is becoming a new excellent welding method. However, the precise focusing and robust seam tracking are required to apply laser welding to the practical fields. In order to laser weld a type of T joint like a circular pipe on a square pipe, which could be met in the three dimensional structure such as an aluminum space frame, a visual sensor system was developed for automation of focusing and seam tracking. The developed sensor system consists of a digital CCD camera, a structured laser, and a vision processor. It is moved and positioned by a 2-axis motorized stage, which is attached to a 6 axis robot manipulator with a laser welding head. After stripe-type structured laser illuminates a target surface, images are captured through the digital CCD camera. From the image, seam error and defocusing error are calculated using image processing algorithms which includes efficient techniques handling continuously changed image patterns. These errors are corrected by the stage off-line during welding or teaching. Laser welding of a circular pipe on a square pipe was successful with the vision tracking system by reducing the path positioning and de focusing errors due to the robot teaching or a geometrical variation of specimens and jig holding.

  • PDF

복합시스템을 위한 간접분산학습제어 (Indirect Decentralized Learning Control for the Multiple Systems)

  • Lee, Soo-Cheol
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1996년도 추계 학술 발표회 발표논문집
    • /
    • pp.217-227
    • /
    • 1996
  • The new filed of learning control develops controllers that learn to improve their performance at executing a given task , based on experience performing this specific task. In a previous work[6], authors presented a theory of indirect learning control based on use of indirect adaptive control concepts employing simultaneous identification and control. This paper develops improved indirect learning control algorithms, and studies the use of such controller indecentralized systems. The original motivation of the learning control field was learning in robots doing repetitive tasks such as on an asssembly line. This paper starts with decentralized discrete time systems. and progresses to the robot application, modeling the robot as a time varying linear system in the neighborhood of the nominal trajectory, and using the usual robot controllers that are decentralized, treating each link as if it is independent of any coupling with other links. The resultof the paper is to show that stability of the indirect learning controllers for all subsystems when the coupling between subsystems is turned off, assures convergence to zero tracking error of the decentralized indirect learning control of the coupled system, provided that the sample tie in the digital learning controller is sufficiently short.

PMU 데이터를 이용한 저주파 진동분석 연구 (A Study on the Low Frequency Oscillation Using PMU Measurement Data)

  • 김용학;남수철;고백경;강성범;심관식
    • KEPCO Journal on Electric Power and Energy
    • /
    • 제6권3호
    • /
    • pp.245-252
    • /
    • 2020
  • It is very important to evaluate on/off-line stability to operate the power system stably and economically. Until now, we have continuously secured the operation reliability of the power system through the evaluation of transient, voltage and small signal stability. This paper proposes that it is possible to operate in KWAMS by applying the multi-section analysis and subspace methods and verifying the reliability of the algorithms to directly estimate the dominant oscillation mode of the power system from the signal waveform acquired from the phasor measurement units. In addition, this paper shows that the dominant oscillation mode can be detected from real-time measurement data in power systems. Therefore, if we can monitor the state of the power system in real time, it is possible to avoid a large-scale power outage by knowing the possibility of the power system accident in advance.

H*-tree/H*-cubing: 데이터 스트림의 OLAP를 위한 향상된 데이터 큐브 구조 및 큐빙 기법 (H*-tree/H*-cubing-cubing: Improved Data Cube Structure and Cubing Method for OLAP on Data Stream)

  • 심상예;이연;이동욱;김경배;배해영
    • 정보처리학회논문지D
    • /
    • 제16D권4호
    • /
    • pp.475-486
    • /
    • 2009
  • 데이터 큐브는 다차원 데이터 분석 및 멀티레벨 데이터 분석에 많이 사용되고 있는 중요한 데이터 구조이다. 최근 데이터 스트림의 온라인 분석에 대한 수요가 증가하면서 스트림 큐브, Flow 큐브, S-큐브 등의 다양한 데이터 큐브 구조와 기법이 제안되었다. 그러나 기존 기법들은 데이터 큐브 생성 시 고비용이 요구되는 단점을 가지고 있어 효과적인 데이터 구조, 질의 방법 및 알고리즘에 대한 연구가 필요하다. 스트림 큐브 기법에서는 H-큐빙 기법을 사용하여 큐보이드를 선택하고, 계산된 셀들을 인기 패스에 있는 큐보이드들로 구성된 H-트리에 저장한다. 그러나 스트림 큐브 기법에서는 H-트리에 데이터를 비순차적으로 삽입하기 때문에 H-큐빙 기법을 사용하여 질의를 처리할 때 제한성을 갖고 있다. 본 논문에서는 데이터의 트리 구조의 각 층에 대한 인덱스를 구축하여 스트림 데이터에 대한 빠른 삽입 연산을 지원하는 $H^*$-tree 구조와, popular-path에 존재하지 않는 큐보이드를 빨리 계산하여 스트림 데이터에 대한 빠른 애드 혹 질의 응답을 지원하는 $H^*$-cubing 기법을 제안한다. 성능평가를 통하여 제안한 $H^*$-tree 기법은 보다 적은 큐브 구축 시간을 지원하며, $H^*$-cubing 기법이 stream cube 기법보다 빠른 애드 혹질의 응답 시간을 소요하며, 보다 적은메모리를 사용함을 보여준다.

돌발상황 검지알고리즘의 실증적 평가 (APID, DES, DELOS, McMaster를 중심으로) (Evaluation of Incident Detection Algorithms focused on APID, DES, DELOS and McMaster)

  • 남두희;백승걸;김상구
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.119-129
    • /
    • 2004
  • 돌발상황으로 인한 지체를 감소시키기 위한 돌발상황의 신속한 검지, 확인 및 대응은 고속도로를 비롯한 교통관리의 중요한 요소이며, 고속도로 본래의 기능을 효과적으로 유지하기 위해서는 고속도로 교통관리 시스템 중 돌발상황 관리시스템이 매우 중요한 역할을 차지하고 있다. 현재 고속도로에는 3종류의 돌발상황 검지알고리즘(APID, DELOS, DES 알고리즘)을 사용하고 있으며, 내부순환도로, 강변북로, 올림픽대로 등에 설치된 검지알고리즘의 경우와 마찬가지로 국내 도로 및 교통상황에 적합한 파라미터의 검증 없이 그대로 사용하고 있고 있어, 검지기 자료의 유효성이 낮은 점등과 함께 문제로 지적되고 있다. 본 논문에서는 McMaster를 포함한 돌발상황 검지알고리즘의 평가를 위해 방법론 및 시나리오를 구성하여 교통여건별, 시나리오별로 평가하였다. 모든 조건을 만족하는 하나의 돌발상황 검지알고리즘을 개발한다는 것은 어려우며 각 도로 및 교통조건에 맞추어 최적의 알고리즘을 적용하는 것이 바람직할 것으로 판단된다. 돌발상황 검지알고리즘 개발은 교통류 분석에서 살펴본 바와 같이 전체차로의 검지기 데이터를 적용하기보다는 개별차로 검지기 데이터 중심의 검지알고리즘이 요구되는데 기존 알고리즘의 수행능력의 한계도 있지만 기본적으로 검지기 자료의 신뢰성이 문제가 되고 있으며, 기존 고속도로에 적용하기 위해서는 1분 이상의 집계간격 검지기 자료를 이용하는 것이 바람직할 수 있다. 또한, 이종검지기간 특성차이를 반영한 검지기별 파라메타 적용과, 위치별 교통류 특성에 따른 최적 파라미터의 사용이 이루어져야 한다.적용할 수 있다. 제시된 모형은 ILOG Cplex 및 Solver를 활용하여 기존 차량경로문제와 비교하여 다양한 고객 및 차량 수에 대하여 최적해에 근접한 해를 쉽게 구할 수 있다.보여 우위를 판단할 수 없었지만, 확정적 통행배정모형으로 설정한 경우, Stackelberg게임 접근법이 Cournot-Nash게임 접근법 보다 더 우수함을 확인할 수 있었다.다.수안보 등 지역에서 나타난다 이러한 이상대 주변에는 대개 온천이 발달되어 있었거나 새로 개발되어 있는 곳이다. 온천에 이용하고 있는 시추공의 자료는 배제하였으나 온천이응으로 직접적으로 영향을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수