• Title/Summary/Keyword: Look-ahead distance

Search Result 10, Processing Time 0.095 seconds

The Implement of a high Speed Machining Software by Look-ahead Algorithm (선독 알고리즘에 의한 고속 가공 소프트웨어 구현)

  • 이철수
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2000.04a
    • /
    • 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.

  • PDF

The Implement of 2-Step Motion Control Loop and Look Ahead Algorithm for a High Speed Machining (고속가공을 위한 2단계 모션 제어 루프와 선독 알고리즘의 구현)

  • 이철수;이제필
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.9 no.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.

  • PDF

Path Following Performance of Pure Pursuit Algorithm-Based Mobile Robot (Pure pursuit 알고리즘 기반 모바일 로봇의 경로 추종 성능 분석)

  • Yang, Seung Geon;Lee, Juyoung;Kim, Hyeonsoo;Lim, Seung-Chan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.10a
    • /
    • pp.532-535
    • /
    • 2022
  • Path following algorithms have been intensively studied for various mobile platforms such as planetary exploration, unmanned delivery, and autonomous driving. However, ensuring high accuracy in practical applications is challenging due to enormous uncertainty inherent in real environment. In this paper, we aim to reveal the guideline for the design and implementation by investigating the path following performance of mobile robot controlled by the pure pursuit algorithm. To this end, we evaluate the accuracy of the pure pursuit algorithm when tuning the look ahead distance and deploying erroneous actuator.

  • PDF

An efficient space-leaping method using double leaping (이중 도약을 이용한 효율적인 공간 도약법)

  • 이정진;신병석;신영길
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.3_4
    • /
    • pp.109-116
    • /
    • 2003
  • Space leaping is one of accelerated image-order volume rendering. This method accelerates rendering speed by finding and leaping the empty space. Although its rendering speed is very fast, it takes long pre-processing time to make the data structure to leap the space. In this paper we propose the look-ahead sampling algorithm to double the leaping distance comparing with previous approaches. This algorithm reduces the preprocessing time to make the distance map without significant changes of rendering time. Also, it accelerates the rendering time.

Development of an Improved Geometric Path Tracking Algorithm with Real Time Image Processing Methods (실시간 이미지 처리 방법을 이용한 개선된 차선 인식 경로 추종 알고리즘 개발)

  • Seo, Eunbin;Lee, Seunggi;Yeo, Hoyeong;Shin, Gwanjun;Choi, Gyeungho;Lim, Yongseob
    • Journal of Auto-vehicle Safety Association
    • /
    • v.13 no.2
    • /
    • pp.35-41
    • /
    • 2021
  • In this study, improved path tracking control algorithm based on pure pursuit algorithm is newly proposed by using improved lane detection algorithm through real time post-processing with interpolation methodology. Since the original pure pursuit works well only at speeds below 20 km/h, the look-ahead distance is implemented as a sigmoid function to work well at an average speed of 45 km/h to improve tracking performance. In addition, a smoothing filter was added to reduce the steering angle vibration of the original algorithm, and the stability of the steering angle was improved. The post-processing algorithm presented has implemented more robust lane recognition system using real-time pre/post processing method with deep learning and estimated interpolation. Real time processing is more cost-effective than the method using lots of computing resources and building abundant datasets for improving the performance of deep learning networks. Therefore, this paper also presents improved lane detection performance by using the final results with naive computer vision codes and pre/post processing. Firstly, the pre-processing was newly designed for real-time processing and robust recognition performance of augmentation. Secondly, the post-processing was designed to detect lanes by receiving the segmentation results based on the estimated interpolation in consideration of the properties of the continuous lanes. Consequently, experimental results by utilizing driving guidance line information from processing parts show that the improved lane detection algorithm is effective to minimize the lateral offset error in the diverse maneuvering roads.

Development of Steering Control System for Autonomous Vehicle Using Geometry-Based Path Tracking Algorithm

  • Park, Myungwook;Lee, Sangwoo;Han, Wooyong
    • ETRI Journal
    • /
    • v.37 no.3
    • /
    • pp.617-625
    • /
    • 2015
  • In this paper, a steering control system for the path tracking of autonomous vehicles is described. The steering control system consists of a path tracker and primitive driver. The path tracker generates the desired steering angle by using the look-ahead distance, vehicle heading, and a lateral offset. A method for applying an autonomous vehicle to path tracking is an advanced pure pursuit method that can reduce cutting corners, which is a weakness of the pure pursuit method. The steering controller controls the steering actuator to follow the desired steering angle. A servo motor is installed to control the steering handle, and it can transmit the steering force using a belt and pulley. We designed a steering controller that is applied to a proportional integral differential controller. However, because of a dead band, the path tracking performance and stability of autonomous vehicles are reduced. To overcome the dead band, a dead band compensator was developed. As a result of the compensator, the path tracking performance and stability are improved.

Real-Time Seam Tracking System Using a Visual Device with Vertical Projection of Laser Beam (레이저빔 수직투사 구조의 시각장치를 이용한 실시간 용접선추적 시스템)

  • Kim, Jin-Dae;Lee, Jeh-Won;Shin, Chan-Bai
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.24 no.10
    • /
    • pp.64-74
    • /
    • 2007
  • Because of the size and environment in the shipbuilding process, the portable type robot is required for the automatic seam tracking. For this reason, the structure of laser sensor should be considered in the initial design step and the coordinate transformation between welding robot and laser sensor, which is joint finder, must be identified exactly and the real time tracking algorithm based on these consideration could be developed. In this research, laser displacement sensor in which its structure is laser beam's vertical projection, is developed to recognize the location of weld joint. In practical applications, however, images of weld joints are often degraded because of the surface specularity or spatter. To overcome the problem, the constrained joint finding algorithm is proposed. In the approach of coordinate conversion rule for the visual feedback control among welding torch, robot body and laser sensor is applied by the same reference point method. In the real time seam tracking algorithms we propose constrained sampling method which uses look ahead distance. The RLS(Recursive Least Square) filter is applied to obtain the smooth tracking path from the sensitive edge data. From the experimental results, we could see the possibility that the developed laser sensor with proposed processing algorithm and real time seam tracking method can be used as a welding under the shipbuilding condition.

The impact of head repositioning accuracy and proprioception on cervical stabilization exercise in healthy adults

  • Kang, Kyung Wook;Kang, Dae Won;Kwon, Gu Ye;Kim, Han Byul;Noh, Kyoung Min;Baek, Gi Hyun;Cha, Jin Kwan;Kim, Hyun Hee
    • Physical Therapy Rehabilitation Science
    • /
    • v.4 no.1
    • /
    • pp.49-54
    • /
    • 2015
  • Objective: Cervical stabilization exercises are frequently to improve strength and endurance of cervical muscles. The purpose of this study was to identify changes in head repositioning accuracy (HRA) and neck proprioception through cervical stabilization exercises in healthy adults. Design: One group pretest-posttest design. Methods: Thirteen participants with no previous history of neck pain or injury to the cervical spine were recruited. HRA was measured by equipment including laser pointer, helmet, eye patch and marking pens. The distance between the spot where the beam had stopped and the center of the graph paper was measured three times with the averaged value used as the head repositioning accuracy. Neck proprioception was measured by a cervical range of motion device (CROM). Subjects wore the CROM tester and were to look straight ahead while bending his/her neck. Subjects were instructed to perform extension, lateral flexion and rotation, and the values were then measured and recorded. The measurements were performed pre-intervention, and after cervical stabilization exercise. Results: There was no significant difference on HRA after intervention. In addition, there was no significant difference on neck proprioception compared with pre-intervention. Conclusions: The present study did not identify any effect on HRA and neck proprioception of cervical stabilization exercise. Further investigations are required to elucidate this in old aged participants and patients with neck pain.

Dubins Path Generation and Tracking of UAVs With Angular Velocity Constraints (각속도 제한을 고려한 무인기의 Dubins 경로 생성 및 추적)

  • Yang, You-young;Jang, Seok-ho;Leeghim, Henzeh
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.2
    • /
    • pp.121-128
    • /
    • 2021
  • In this paper, we propose a path generation and tracking algorithm of an unmanned air vehicle in a two-dimensional plane given the initial and final points. The path generation algorithm using the Dubins curve proposed in this work has the advantage that it can be applied in real time to an unmanned air vehicle. The path tracking algorithm is an algorithm similar to the line-of-sight induction algorithm. In order to efficiently control the direction angle, a gain related to the look ahead distance concept is introduced. Most of UAVs have the limited maximum curvature due to the structural constraints. A numerical simulation is conducted to follow the path generated by the sliding mode controller considering the angular velocity limit. The path generation and tracking performance is verified by comparing the suggested controller with conventional control techniques.

Development of Path Tracking Algorithm and Variable Look Ahead Distance Algorithm to Improve the Path-Following Performance of Autonomous Tracked Platform for Agriculture (농업용 무한궤도형 자율주행 플랫폼의 경로 추종 및 추종 성능 향상을 위한 가변형 전방 주시거리 알고리즘 개발)

  • Lee, Kyuho;Kim, Bongsang;Choi, Hyohyuk;Moon, Heechang
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.2
    • /
    • pp.142-151
    • /
    • 2022
  • With the advent of the 4th industrial revolution, autonomous driving technology is being commercialized in various industries. However, research on autonomous driving so far has focused on platforms with wheel-type platform. Research on a tracked platform is at a relatively inadequate step. Since the tracked platform has a different driving and steering method from the wheel-type platform, the existing research cannot be applied as it is. Therefore, a path-tracking algorithm suitable for a tracked platform is required. In this paper, we studied a path-tracking algorithm for a tracked platform based on a GPS sensor. The existing Pure Pursuit algorithm was applied in consideration of the characteristics of the tracked platform. And to compensate for "Cutting Corner", which is a disadvantage of the existing Pure Pursuit algorithm, an algorithm that changes the LAD according to the curvature of the path was developed. In the existing pure pursuit algorithm that used a tracked platform to drive a path including a right-angle turn, the RMS path error in the straight section was 0.1034 m and the RMS error in the turning section was measured to be 0.2787 m. On the other hand, in the variable LAD algorithm, the RMS path error in the straight section was 0.0987 m, and the RMS path error in the turning section was measured to be 0.1396 m. In the turning section, the RMS path error was reduced by 48.8971%. The validity of the algorithm was verified by measuring the path error by tracking the path using a tracked robot platform.