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

검색결과 11건 처리시간 0.024초

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

  • 양승건;이주영;김현수;임승찬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.532-535
    • /
    • 2022
  • 경로 추종 알고리즘은 행성 탐사, 무인 배송, 자율 주행 등의 다양한 모바일 플랫폼에 대하여 많은 연구가 수행되었다. 하지만, 환경에 존재하는 불확실성으로 인해 실제 응용 분야에서 높은 정확도를 보장하기 어렵다. 본 논문에서는 pure pursuit 알고리즘으로 제어되는 모바일 로봇의 경로 추종 성능을 분석함으로써 알고리즘 설계 및 구현에 대한 지침을 도출하는 것을 목표한다. 이를 위해, 전방 주시 거리(look ahead distance)를 설정하고 오류가 있는 액추에이터를 장착할 때, pure pursuit 알고리즘의 추종 정확도를 전산 실험을 통해 평가한다.

  • PDF

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

  • 김봉상;이규호;백승범;이성희;문희창
    • 로봇학회논문지
    • /
    • 제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.

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

  • 이규호;김봉상;최효혁;문희창
    • 로봇학회논문지
    • /
    • 제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.

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

  • 유동연;김동규;최호승;황성호
    • 드라이브 ㆍ 컨트롤
    • /
    • 제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)

  • 서은빈;이승기;여호영;신관준;최경호;임용섭
    • 자동차안전학회지
    • /
    • 제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.

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

  • 윤석민;여태경;홍섭;김상봉
    • 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.

소형선박을 위한 IMU 센서와 GPS 기반의 경로 추적 시스템 (Path Tracking System for Small Ships based on IMU Sensor and GPS)

  • 조연수;이석훈;정동원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.18-20
    • /
    • 2021
  • 최근 증가하고 있는 선박의 충돌 사고 예방을 위하여 인공지능 기반의 자율운항선박(Maritime Autonomous Surface Ship, MASS)에 관한 연구가 진행되고 있다. 하지만 대부분의 자율운항선박 관련 연구들은 자율운항시스템의 크기와 비용으로 인해 주로 중대형 선박을 그 대상으로 하고 있으며, 여기에 사용되는 센서들은 소형선박에 탑재하기 어렵다는 문제를 지닌다. 따라서 이 논문은 소형선박의 자율운항을 위하여 GPS와 IMU 센서를 탑재한 경로 추적 시스템을 제안한다. GPS와 IMU 센서는 선박의 정확한 위치 파악을 위하여 활용되며, 이를 통하여 제안 시스템은 소형선박 모형을 수동으로 제어하여 경로를 생성하고, 이후 소형선박이 동일한 경로를 이동할 시 Pure Pursuit 알고리즘을 이용하여 경로를 추적하도록 한다. 그 결과, 이 연구는 경량화된 저가의 센서들을 이용하여 소형 선박의 자율운항 시스템을 저비용으로 개발할 수 있을 것으로 기대된다.

  • PDF

인체 자중 보상 및 로봇 경로계획법을 이용한 이동형 보행 재활 시스템 개발 (Development of Walking Assistive System using Body Weight Supporting and Path Planning Strategy)

  • 유승남;손웅희;서승환;이상호;한창수
    • 제어로봇시스템학회논문지
    • /
    • 제16권10호
    • /
    • pp.939-947
    • /
    • 2010
  • With the rising numbers of elderly and disabled people, the demand for welfare services using a robotic system and not involving human effort is likewise increasing. This study deals with a mobile-robot system combined with a BWS (Body Weight Support) system for gait rehabilitation. The BWS system is designed via the kinematic analysis of the robot's body-lifting characteristics and of the walking guide system that controls the total rehabilitation system integrated in the mobile robot. This mobile platform is operated by utilizing the AGV (Autonomous Guided Vehicle) driving algorithm. Especially, the method that integrates geometric path tracking and obstacle avoidance for a nonholonomic mobile robot is applied so that the system can be operated in an area where the elderly users are expected to be situated, such as in a public hospital or a rehabilitation center. The mobile robot follows the path by moving through the turning radius supplied by the pure-pursuit method which is one of the existing geometric path-tracking methods. The effectiveness of the proposed method is verified through the real experiments those are conducted for path tracking with static- and dynamic-obstacle avoidance. Finally, through the EMG (Electromyography) signal measurement of the subject, the performance of the proposed system in a real operation condition is evaluated.

무인전투기 근접 지형추종을 위한 궤적생성 및 유도 항법 (Trajectory Generation, Guidance, and Navigation for Terrain Following of Unmanned Combat Aerial Vehicles)

  • 오경택;서중보;김형석;김유단;김병수
    • 한국항공우주학회지
    • /
    • 제40권11호
    • /
    • pp.979-987
    • /
    • 2012
  • 본 논문에서는 무인전투기의 지형추종을 위한 궤적생성, 유도, 항법 알고리즘을 구현하고 이를 통합하였다. 적 방공망 제압과 같은 위험한 임무를 수행하는 무인전투기는 적의 대공방어망으로부터 생존성을 높이기 위해서 지면을 근접하여 비행하는 지형추종 알고리즘이 필수적으로 요구된다. 무인전투기가 지형추종 비행을 하기 위해서는 경로생성, 유도, 그리고 항법 분야 알고리즘이 통합되어야 한다. 본 논문에서는 항법 알고리즘으로 GPS가 교란된 상황을 대비하여 비선형 필터 기반의 지형참조 항법을 사용하였다. 경로생성을 위해 지형추종에 적합한 경로생성 기법으로 보로노이 다이어그램을 이용하여 적의 대공망을 회피하는 수평경로를 생성하고, Cubic Spline 기법을 사용하여 정해진 수평경로 상에서 지면과의 근접비행이 가능한 수직경로를 생성하였다. 유도 알고리즘으로 전방주시점 기반의 유도법칙인 Follow-the-Carrot 기법과 Pure Pursuit 기법을 사용하여 생성된 경로를 추종하게 하였다. 제안한 통합알고리즘의 성능을 검증하기 위하여 수치 시뮬레이션을 수행하였다.