• 제목/요약/키워드: path pursuit algorithm

검색결과 16건 처리시간 0.059초

A Fusion Algorithm of Pure Pursuit and Velocity Planning to Improve the Path Following Performance of Differential Driven Robots in Unstructured Environments (차동 구동형 로봇의 비정형 환경 주행 경로 추종 성능 향상을 위한 Pure pursuit와 속도 계획의 융합 알고리즘)

  • Bongsang Kim;Kyuho Lee;Seungbeom Baek;Seonghee Lee;Heechang Moon
    • The Journal of Korea Robotics Society
    • /
    • 제18권3호
    • /
    • pp.251-259
    • /
    • 2023
  • In the path traveling of differential-drive robots, the steering controller plays an important role in determining the path-following performance. When a robot with a pure-pursuit algorithm is used to continuously drive a right-angled driving path in an unstructured environment without turning in place, the robot cannot accurately follow the right-angled path and stops driving due to the ground and motor load caused by turning. In the case of pure-pursuit, only the current robot position and the steering angle to the current target path point are generated, and the steering component does not reflect the speed plan, which requires improvement for precise path following. In this study, we propose a driving algorithm for differentially driven robots that enables precise path following by planning the driving speed using the radius of curvature and fusing the planned speed with the steering angle of the existing pure-pursuit controller, similar to the Model Predict Control control that reflects speed planning. When speed planning is applied, the robot slows down before entering a right-angle path and returns to the input speed when leaving the right-angle path. The pure-pursuit controller then fuses the steering angle calculated at each path point with the accelerated and decelerated velocity to achieve more precise following of the orthogonal path.

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년도 추계학술대회
    • /
    • 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

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
    • /
    • 제17권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.

Basic Control Algorithm for Parallel Formation of Multi-mining Robots (다중 집광로봇의 수평대형유지를 위한 기초 알고리즘 연구)

  • Yoon, Suk-Min;Yeu, Tae-Kyeong;Hong, Sup;Kim, Sang-Bong
    • Ocean and Polar Research
    • /
    • 제36권4호
    • /
    • pp.465-473
    • /
    • 2014
  • This paper proposes a formation control method by which multi-mining robots maintain a specified formation and follow a path. To secure the path tracking performance, a pure-pursuit algorithm is considered for each individual robot, and to minimize the deviation from the reference path, speed reduction in the steering motion is added. For the formation, in which two robots are parallel in a lateral direction, the robots track the specified path at a constant distance. In this way, the Leader-Follower method is adopted and the following robot knows the position and heading angle of the leader robot. Through the experimental test using two ground vehicle models, the performance is verified.

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

  • Park, Myungwook;Lee, Sangwoo;Han, Wooyong
    • ETRI Journal
    • /
    • 제37권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.

Channel estimation of OFDM System using Matching Pursuit method (Matching Pursuit 방식을 이용한 OFDM 시스템의 채널 추정)

  • Choi Jae Hwan;Lim Chae Hyun;Han Dong Seog;Yoon Dae Jung
    • Journal of Broadcast Engineering
    • /
    • 제10권2호
    • /
    • pp.166-173
    • /
    • 2005
  • In this paper, we propose a mobile channel estimation algorithm using matching pursuit algorithm for orthogonal frequency division multiplexing (OFDM) systems. Least square (LS) algorithm, which is used as a conventional channel estimation algorithm for OFDM systems, has error probability of channel estimation affected by effects of noise. By estimating the channel of sparse type, the proposed algorithm reduces effects of noise during time intervals that multi-path signal doesn't exist. The proposed algorithm estimates a mobile receivingchannel using pilot information transmitted consequently. We compare performance of the proposed algorithm with the LS algorithm by measuring symbol error rate with 64QAM under a mobile multi-path fading channel model.

Hybrid Control Strategy for Autonomous Driving System using HD Map Information (정밀 도로지도 정보를 활용한 자율주행 하이브리드 제어 전략)

  • Yu, Dongyeon;Kim, Donggyu;Choi, Hoseung;Hwang, Sung-Ho
    • Journal of Drive and Control
    • /
    • 제17권4호
    • /
    • pp.80-86
    • /
    • 2020
  • Autonomous driving is one of the most important new technologies of our time; it has benefits in terms of safety, the environment, and economic issues. Path following algorithms, such as automated lane keeping systems (ALKSs), are key level 3 or higher functions of autonomous driving. Pure-Pursuit and Stanley controllers are widely used because of their good path tracking performance and simplicity. However, with the Pure-Pursuit controller, corner cutting behavior occurs on curved roads, and the Stanley controller has a risk of divergence depending on the response of the steering system. In this study, we use the advantages of each controller to propose a hybrid control strategy that can be stably applied to complex driving environments. The weight of each controller is determined from the global and local curvature indexes calculated from HD map information and the current driving speed. Our experimental results demonstrate the ability of the hybrid controller, which had a cross-track error of under 0.1 m in a virtual environment that simulates K-City, with complex driving environments such as urban areas, community roads, and high-speed driving roads.

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
    • /
    • 제13권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.

A Time-Domain Equalization of OFDM Systems Using the OMP Algorithm (OMP 알고리즘을 이용한 OFDM 시스템의 시간 영역 등화기)

  • Moon, Woosik;Im, Sungbin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • 제49권9호
    • /
    • pp.138-144
    • /
    • 2012
  • In this paper, we introduce the time-domain equalizer in orthogonal frequency division multiplexing (OFDM) systems using orthogonal matching pursuit (OMP) algorithm. Since OFDM system inserts guard intervals, it shows robust performance against multi-path fading. However, in Doppler channel, inter-carrier interference (ICI) occurs because an orthogonality of sub-carriers does not maintain. A least squares (LS) algorithm is common method of time-domain equalizer, but if a channel length is longer, the performance deteriorates by noise. The multi-path fading is a summation of the different delay signal. And that has sparse properties in time-domain. Because the OMP algorithm of the compressive sensing (CS) algorithm restores the channel by choosing the important elements of sparse channel, it can reduce the influence of noise. We simulate the performance of time-domain equalizer in OFDM system with various channel environments using OMP algorithm compared with other equalization method.