• 제목/요약/키워드: look-ahead

검색결과 140건 처리시간 0.03초

Look Ahead 알고리즘에 의한 CNC 공작 기계의 속도 궤적 생성 연구 (Velocity Profile Generation of CNC Machines by the Look Ahead Algorithm)

  • 전도영;김한석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.977-980
    • /
    • 1995
  • This paper proposes the look ahead algorithm with the trapezoidal velocity trajectory in each G-code block. The algorithm requires the information on the length of next trajectories and the connecting angle between each trajectiories. A method of generating the maximum corner velocity upon the connecting angle within the machining tolerance is developed and applied to the look ahead algorithm. Simulations and experiments witha machining center show the effectiveness of the methodology.

  • PDF

Borrow Look-ahead Subtracter 설계에 대한 분석 (Analysis of the Borrow Look-ahead Subtracter Design)

  • 유장표;정태상
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 추계학술대회 논문집 학회본부 D
    • /
    • pp.784-786
    • /
    • 2000
  • This paper implements and analyzes logically the Borrow Look-ahead Subtracter using Borrow Generator and Borrow Propagator. In subtracting calculation, we improve the calculating efficiency with using 4-bit subtracter which has Borrow Look-ahead Subtracters connection, and show that this is compatible with adder using the concept of Carry Generator and Carry Propagator. This subtracter may be useful in frequent subtracting calculation. We think this approach makes it possible to implement simple ALU(Arithmetic Logic Unit) with combining the concept of Borrow Look-ahead Subtracter and Carry Look-ahead Adder.

  • PDF

PC기반CNC시스템을 위한 Look Ahead 보간 알고리즘 개발 (Development of Look Ahead Interpolation Algorithm For PC Based CNC System)

  • 유선중
    • 반도체디스플레이기술학회지
    • /
    • 제14권4호
    • /
    • pp.30-37
    • /
    • 2015
  • This research aims to develop Look Ahead position interpolation algorithm for small size CNC machine controlled by PC based controller. Look Ahead scheme can process a bundle of CNC's linear interpolation commands simultaneously, which reduces acceleration and deceleration time within single linear interpolation command. The algorithm is derived as simple analytical form which can be adapted to PC based CNC system by C language programming. The performance of the algorithm was verified by tail stock machining G codes experimentally. The average traverse speed of the CNC machine was increased by 27.5% and the total traverse time also reduced by 27.2% with the Look Ahead scheme.

소규모 문맥 자유 문법에 대한 Left-Corner / Look-Ahead 차트 파싱 알고리즘의 성능 평가 (Performance Evaluation of Left-Comer and Look-Ahead Chart Parsing for Small-Sized Context Free Grammar)

  • 심광섭
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권7호
    • /
    • pp.571-579
    • /
    • 2009
  • 차트 파싱 알고리즘에서 left-corner와 look-ahead 정보를 이용하여 불필요한 중간 구조가 생성되지 않도록 함으로써 파싱 속도를 향상시키는 방법이 제안된 바 있다. left-corner와 look-ahead 정보를 이용할 경우 불필요한 중간 구조가 생성되지 않으므로 파싱 속도가 빨라지겠지만 이러한 정보를 유지 관리하고 참조하는 데 따른 추가 비용이 발생한다. 이러한 추가 비용이 발생함에도 불구하고 대규모 문법을 사용하여 파싱을 할 때에는 파싱 속도가 상당한 많이 향상되었다는 연구 결과가 있었다. 본 논문에서 는 소규모 문법을 사용했을 때 파싱 속도가 어느 정도 향상되는가를 관찰하는 실험을 하였다. 실험 결과 소규모의 문법에서는 파싱 속도 향상 정도가 상대적으로 낮았으며 left-corner 정보는 파싱 속도를 향상 시키는 것이 아니라 오히려 저해한다는 사실을 알 수 있었다.

생산능력 제한이 있는 다계층 공급사슬에서 Look-Ahead 기법을 이용한 분배계획 수립 (Look-ahead technique based distribution planning for multi-echelon supply chain with production capacity limit)

  • 박상훈;권익현;김성식
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2004년도 추계학술대회 및 정기총회
    • /
    • pp.566-569
    • /
    • 2004
  • 본 연구에서는 생산능력의 제한이 있는 다계층(multi-echelon) 공급사슬에서의 효과적인 분배계획수립을 목적으로 한다. 수요 정보는 계획 기간(planning horizon) 동안 확정적인 형태로 주어지고 이러한 상황 하에서 전체 공급사슬에서 발생하는 재고유지 비용(holding cost)과 재고이월 비용(backorder cost)의 합을 최소화하는 분배 문제의 해법을 제시하고자 한다. 본 연구에서는 총비용을 최소화하는 각 노드별 분배량을 결정하기 위해서 look-ahead 기법을 사용한다. Look-ahead 기법을 통해 분배 계획 수립 시 해당 기간의 수요 정보뿐만 아니라 미래 수요를 함께 반영함으로써 생산능력 제한에 효과적으로 대처할 수 있도록 하였다. Look-ahead 기법을 적용하기 위해 본 문제를 단일 기계 일정계획(single machine scheduling) 문제로 전환하고 이에 대한 효율적인 발견적 기법을 제시한다. 또한 제안된 발견적 기법의 성능을 평가하기 위해 다양한 실험 조건하에서 제안된 알고리듬과 기존의 미래 수요를 고려하지 않는 계층 재고 정책(echelon stock policy)의 결과를 비교하여 본 연구의 우수성을 입증하였다.

  • PDF

생산 능력 제한이 존재하는 다단계 공급망을 위한 Look-ahead 기반의 분배계획 (Look-ahead Based Distribution Planning for Capacitated Multi-stage Supply Chains)

  • 노주석;권익현;김성식
    • 대한안전경영과학회지
    • /
    • 제8권5호
    • /
    • pp.139-150
    • /
    • 2006
  • The aim of this study is to establish an efficient distribution planning for a capacitated multi-stage supply chain. We assume that the demand information during planning horizon is given a deterministic form using a certain forecasting method. Under such a condition, we present a cost effective heuristic method for minimizing chain-wide supply chain inventory cost that is the sum of holding and backorder costs by using look-ahead technique. We cope with the capacity restriction constraints through look-ahead technique that considers not only the current demand information but also future demand information. To evaluate performance of the proposed heuristic method, we compared it with the extant research that utilizes echelon stock concept, under various supply chain settings.

LMI-BASED $H_{\infty}$ LATERAL CONTROL OF AN AUTONOMUS VEHICLE BY LOOK-AHEAD SENSING

  • Kim, C.S.;Kim, S.Y.;Ryu, J.H.;Lee, M.H.
    • International Journal of Automotive Technology
    • /
    • 제7권5호
    • /
    • pp.609-618
    • /
    • 2006
  • This paper presents the lateral control of an autonomous vehicle by using a look-ahead sensing system. In look-ahead sensing by an absolute positioning system, a reference lane, constructed by straight lanes or circular lanes, was switched by a segment switching algorithm. To cope with sensor noise and modeling uncertainty, a robust LMI-based $H_{\infty}$ lateral controller was designed by the feedback of lateral offset and yaw angle error at the vehicle look-ahead. In order to verify the safety and the performance of lateral control, a scaled-down vehicle was developed and the location of the vehicle was detected by using an ultrasonic local positioning system. In the mechatronic scaled-down vehicle, the lateral model and parameters are verified and estimated by a J-turn test. For the lane change and reference lane tracking, the lateral controllers are used experimentally. The experimental results show that the $H_{\infty}$ controller is robust and has better performance compared with look-down sensing.

TRAFFIC FLOW MODELS WITH NONLOCAL LOOKING AHEAD-BEHIND DYNAMICS

  • Lee, Yongki
    • 대한수학회지
    • /
    • 제57권4호
    • /
    • pp.987-1004
    • /
    • 2020
  • Motivated by the traffic flow model with Arrhenius looka-head relaxation dynamics introduced in [25], this paper proposes a traffic flow model with look ahead relaxation-behind intensification by inserting look behind intensification dynamics to the flux. Finite time shock formation conditions in the proposed model with various types of interaction potentials are identified. Several numerical experiments are performed in order to demonstrate the performance of the modified model. It is observed that, comparing to other well-known macroscopic traffic flow models, the model equipped with look ahead relaxation-behind intensification has both enhanced dispersive and smoothing effects.

ATM 망의 VP기반 신호채널에서 Look Ahead Enquiry/Response에 의한 ABR 트래픽 제어 방안 (A Study on ABR traffic control using a Look Ahead Enquiry/Response in an VP-based Signaling Channel of ATM network)

  • 허성
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 학술발표대회 논문집 제19권 2호
    • /
    • pp.63-66
    • /
    • 2000
  • 본 논문에서는 신호 채널을 이용하여 실제적인 호 연결 처리 전에 착신 단말의 가용 전송률 및 서비스 호환성 여부를 조사하는 Look Ahead Enquiry/Response 기법에 의한 새로운 ABR 트래픽 파라메터 협상 베시지 흐름 메카니즘을 제안하였으며, 신호채널을 이용한 ABR 트래픽 전송률 제어가 가능하도록 Bandwidth Request 메시지와 Bandwidth Allocated 메시지를 고안하였다. 또한 성능 분석을 통하여 기존 방식과 비교하여 호 처리시간과 링크 이용 효율측면에서 본 논문에서 제안한 방안이 월등히 우수함을 알 수 있었다.

  • PDF

대단위 부품-기계 군집 문제를 위한 Look-ahead 휴리스틱 알고리듬 (A Look-ahead Heuristic Algorithm for Large-scale Part-Machine Grouping Problems)

  • 백종관;백준걸;김창욱
    • 한국경영과학회지
    • /
    • 제30권3호
    • /
    • pp.41-54
    • /
    • 2005
  • In this paper, we consider a multi-objective machine cell formation problem. This problem Is characterized as determining part route families and machine cells such that total sum of inter-ceil part movements and maximum machine workload imbalance are simultaneously minimized. Together with the objective function, alternative part routes and the machine sequences of part routes are considered In grouping Part route families. Due to the complexity of the problem, a two-phase heuristic algorithm is proposed. And we developed an n-stage look-ahead heuristic algorithm that generalizes the roll-out algorithm. Computational experiments were conducted to verify the performance of the algorithm.