• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 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.

• 반도체디스플레이기술학회지
• /
• 제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.

• 한국경영과학회지
• /
• 제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.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권7호
• /
• pp.571-579
• /
• 2009

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

• 한국공작기계학회:학술대회논문집
• /
• 한국공작기계학회 2000년도 춘계학술대회논문집 - 한국공작기계학회
• /
• pp.252-257
• /
• 2000

This paper describes a look-ahead algorithm of PCNC(personal computer numerical control). The algorithm is based on acceleration/deceleration before interpolation never including a command error and determines a velocity value in end point of each block(or start point of each block). The algorithm is represented as following; 1) calculating two maximum arrival velocity(v1, v2) by a acceleration value, a command velocity and distance in a previous block and a next block, 2) getting a tangent velocity(v3) of the adjacent blocks, 3) choosing a minimum value among these three velocities, and 4) setting the value to a velocity of a start point of the next block(or a end point of the previous block). The proposed look-ahead algorithm was implemented and tested by using a commercial RTOS(real time operation system) on the MS-Windows NT 4.0 in a PC platform. For interfacing to a machine, a counter board, a DAC board and a DIO board were used. The result of the algorithm increased a machining precision and a machining speed in many short blocks.

• 한국생산제조학회지
• /
• 제9권6호
• /
• pp.71-81
• /
• 2000

This paper describers a look ahead algorithm of PC-NC(personal computer numerical control). The algorithm is based on acceleration/deceleration before interpolation which doesn\`t include a command error and determines a feedrate value at the end point of each block(or start point of each block). The algorithm is represented as following; 1) calculating two maximum arrival feedrates(F$_1$,F$_2$) by an acceleration value, a command feedrate, and the distance of a NC block, 2) getting a tangent feedrate (F$_3$) of the adjacent blocks, 3) choosing a minimum value among these three feedrates, and 4) setting the value to a feedrate of a start point of the next block(or a end point of the previous block). The proposed look ahead algorithm was implemented and tested by using a commercial TROS(real time operation system) on the MS-Windows NT 4.0 in a PC platform. For interfacing to a machine, a counter board, a DAC board and a DIO board were used. The result of the algorithm increased a machining precision and a machining speed in many short blocks.

• 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.

• 한국통신학회논문지
• /
• 제31권12B호
• /
• pp.1037-1043
• /
• 2006

본 논문에서는 광 버스트 스위칭 네트워크의 코어 노드에 그룹 스케줄링을 적용한 경우 발생하는 데이터 버스트 처리 지연시간의 감소를 위한 알고리즘을 제안하였다. 이 알고리즘에서는 일차 스케줄링 세션 종료 직후에, 스케줄링 창 내의 모든 빈 공간(void) 정보를 나타내는 표를 생성하기 때문에, 직전 스케줄링에서 예약에 실패한 데이터 버스트들을 다른 채널의 빈 공간에 재할당할 때, 이 표를 활용하여 효과적으로 버스트 처리 시간 지연을 감소시킬 수가 있다. 이 알고리즘이 적용된 그룹 스케줄링 방식과 기존의 그룹 스케줄링 방식을 비교한 결과, 채널 이용률에 있어서는 서로 거의 동일한 성능을 보이나, 버스트 손실 확률과 파장 변환률은 알고리즘을 적용한 그룹 스케줄링 방식이 기존의 그룹 스케줄링 방식보다 약간 우수하였다. 버스트 처리 시간에 있어서는 부하가 약 0.6이하인 영역에서는 기존 그룹 스케줄링 방식이 약간 빠른 반면에, 부하가 0.8이상인 영역에서는 알고리즘을 적용한 방식의 처리 시간이 현저히 짧게 나타났다, 부하 0.9에서 약 1/2.1로 감소하였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2006년도 춘계학술대회 논문집
• /
• pp.457-458
• /
• 2006

A method for obtaining smooth, jerk bounded feed rate profile in high speed machining has been developed. This study proposes a NURBS interpolator based on adaptive feed rate control with a well developed look ahead algorithm which takes into account the machining dynamics as well. Limitation of jerk and proportional torque rate result in smoothened loads on the machine which effectively reduces excitation of the resonant frequencies of the machine. It is found that the values of the feed rate of the down stream sharp corner have profound effect on the feed rate of the upstream sharp corners. By using a windowing scheme the feed rate profile obtained after look ahead method is re-interpolated to reduce the jerk related problems. This is compared with the adaptive NURBS interpolator to show the effectiveness of the proposed method. Simulation results indicate that the consideration of 'ripple effect' is important in avoiding jerk and thereby increasing the machining accuracy.

• 대한전자공학회논문지SD
• /
• 제48권1호
• /
• pp.31-38
• /
• 2011

고속 전송 시스템에 대한 수요가 증가함에 따라 채널의 제한된 대역폭을 극복하기 위한 적응형 등화기가 수신기에 널리 사용되고 있다. 수신기 칩의 테스트 비용을 절감하기 위하여 칩 내부에서 데이터의 아이 열림 정도를 측정할 수 있는 온 칩 eye-opening monitoring (EOM) 기술이 사용될 수 있다. 본 논문에서는 EOM 기능을 탑재한 10Gb/s 적응형 2탭 look-ahead decision feedback equalizer (DFE)를 제안한다. 제안된 EOM 회로는 기존의 방식과 달리 look-ahead DFE의 등화 신호를 모니터링 할 수 있다. 수신 신호의 아이로부터 포스트 커서의 크기를 측정한 후, 등화 계수가 제안된 알고리즘에 의하여 계산된다. 제안된 회로는 90nm CMOS 공정에 설계되었으며 알고리즘과 함께 post-layout 시뮬레이션을 통하여 동작을 검증하였다. DFE 코어논 $110{\times}95{\mu}m^2$의 면적을 가지고 1.2V의 전원에서 11mW를 소모한다.