• 제목/요약/키워드: Path control algorithm

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

자율 주행차량의 경로추종 제어 알고리즘 (A Path Tracking Control Algorithm for Autonomous Vehicles)

  • 안정우;박동진;권태종;한창수
    • 한국정밀공학회지
    • /
    • 제17권4호
    • /
    • pp.121-128
    • /
    • 2000
  • In this paper, the control algorithm fur an autonomous vehicle is studied and applied to an actual 2 wheel-driven vehicle system. In order to control a nonholonomic system, the kinematic model for an autonomous vehicle is constructed by relative velocity relationship about the virtual point at distance from the vehicle's frame. And the optimal controller that based on the kinematic model is operated on purpose to track a reference vehicle's path. The actual system is designed with named 'HYAVI' and the system controller is applied. Because all the results of simulation don't satisfy the driving conditions of HYAVI, a reformed control algorithm that satisfies an actual autonomous vehicle is applied at HYAVI. At the results of actual experiments, the path tracking works very well by the reformed control algorithm. An autonomous vehicle that applied this control algorithm can be easily used for a path generation algorithm.

  • PDF

무인 주행 차량의 하이브리드 경로 생성을 위한 B-spline 곡선의 조정점 선정 알고리즘 (A UGV Hybrid Path Generation Method by using B-spline Curve's Control Point Selection Algorithm)

  • 이희무;김민호;이민철
    • 제어로봇시스템학회논문지
    • /
    • 제20권2호
    • /
    • pp.138-142
    • /
    • 2014
  • This research presents an A* based algorithm which can be applied to Unmanned Ground Vehicle self-navigation in order to make the driving path smoother. Based on the grid map, A* algorithm generated the path by using straight lines. However, in this situation, the knee points, which are the connection points when vehicle changed orientation, are created. These points make Unmanned Ground Vehicle continuous navigation unsuitable. Therefore, in this paper, B-spline curve function is applied to transform the path transfer into curve type. And because the location of the control point has influenced the B-spline curve, the optimal control selection algorithm is proposed. Also, the optimal path tracking speed can be calculated through the curvature radius of the B-spline curve. Finally, based on this algorithm, a path created program is applied to the path results of the A* algorithm and this B-spline curve algorithm. After that, the final path results are compared through the simulation.

양방향 Filtered-x 최소 평균 제곱 알고리듬에 대한 실험적인 연구 (Experimental Study on Bi-directional Filtered-x Least Mean Square Algorithm)

  • 권오상
    • 디지털산업정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.197-205
    • /
    • 2014
  • In applications of adaptive noise control or active noise control, the presence of a transfer function in the secondary path following the adaptive controller and the error path, been shown to generally degrade the performance of the Least Mean Square (LMS) algorithm. Thus, the convergence rate is lowered, the residual power is increased, and the algorithm can become unstable. In general, in order to solve these problems, the filtered-x LMS (FX-LMS) type algorithms can be used. But these algorithms have slow convergence speed and weakness in the environment that the secondary path and error path are varied. Therefore, I present the new algorithm called the "Bi-directional Filtered-x (BFX) LMS" algorithm with nearly equal computation complexity. Through experimental study, the proposed BFX-LMS algorithm has better convergence speed and better performance than the conventional FX-LMS algorithm, especially when the secondary path or error path is varied and the impulsive disturbance is flow in.

로봇 경로 제어를 위한 속도기반 Dijkstra 알고리즘 (A Speed-Based Dijkstra Algorithm for the Line Tracer Control of a Robot)

  • 천성권;김근덕;김종근
    • 한국IT서비스학회지
    • /
    • 제10권4호
    • /
    • pp.259-268
    • /
    • 2011
  • A robot education system by emulation based on Web can be efficiently used for understanding concept of robot assembly practice and control mechanism of robot by control programming. It is important to predict the path of the line tracer robot which has to be decided by the robot. Shortest Path Algorithm is a well known algorithm which searches the most efficient path between the start node and the end node. There are two related typical algorithms. Dijkstra Algorithm searches the shortest path tree from a node to the rest of the other nodes. $A^*$ Algorithm searches the shortest paths among all nodes. The delay time caused by turning the direction of navigation for the line tracer robot at the crossroads can give big differences to the travel time of the robot. So we need an efficient path determine algorithm which can solve this problem. Thus, It is necessary to analyze the overhead of changing direction of robot at multi-linked node to determine the next direction for efficient routings. In this paper, we reflect the real delay time of directional changing from the real robot. A speed based Dijkstra algorithm is proposed and compared with the previous ones to analyze the performance.

퍼지 K-최장공정기법을 이용한 공정관리모형 개발에 관한 연구 (A Study on the Development of Progress Control Algorithm Using the Fuzzy K-longest Path Algorithm)

  • 신동호;김충영
    • 한국경영과학회지
    • /
    • 제18권2호
    • /
    • pp.23-43
    • /
    • 1993
  • This paper employs fuzzy variables instead of deterministic variables for job times in a project network. A fuzzy variable has its value restricted by a possibility distribution. This paper utilizes the triangular possibility distribution which has three estimated times. That is normal, resonable, and crash job times. This paper develops a fuzzy k-longest path algorithm, by utilizing the k-longest path algorithm. This algorithm will be useful to control the project the project network by considering the project completion possibility.

  • PDF

무인자동차의 경로점 주행 시 장애물 회피를 위한 경로생성 알고리즘 (A Path Generation Algorithm for Obstacle Avoidance in Waypoint Navigation of Unmanned Ground Vehicle)

  • 임준혁;유승환;지규인;이달호
    • 제어로봇시스템학회논문지
    • /
    • 제17권8호
    • /
    • pp.843-850
    • /
    • 2011
  • In this paper, an effective path generation algorithm for obstacle avoidance producing small amount of steering action as possible is proposed. The proposed path generation algorithm can reduce unnecessary steering because of the small lateral changes in generated waypoints when UGV (Unmanned Ground Vehicle) encounters obstacles during its waypoint navigation. To verify this, the proposed algorithm and $A^*$ algorithm are analyzed through the simulation. The proposed algorithm shows good performance in terms of lateral changes in the generated waypoint, steering changes of the vehicle while driving and execution speed of the algorithm. Especially, due to the fast execution speed of the algorithm, the obstacles that encounter suddenly in front of the vehicle within short range can be avoided. This algorithm consider the waypoint navigation only. Therefore, in certain situations, the algorithm may generate the wrong path. In this case, a general path generation algorithm like $A^*$ is used instead. However, these special cases happen very rare during the vehicle waypoint navigation, so the proposed algorithm can be applied to most of the waypoint navigation for the unmanned ground vehicle.

엑티브 머플러를 이용한 실차 배기 소음 저감에 관한 연구 (A study on the exhaust noise reduction of automobile with the active muffler)

  • 홍진석;신준;김흥섭;송진호;오재응
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.283-287
    • /
    • 1996
  • The exhaust noise reduction of automobile with the active muffler is experimentally investigated. The control algorithm is the filtered-x LMS algorithm and the inverse algorithm with the adaptive line enhancer. Also, the control efficiency is increased with synthesized second harmonic engine frequency. In the experiment, the active muffler is applied to the end of exhaust system in automobile and the control with on-line secondary path modeling method(inverse algorithm) is compared the control of off-line secondary path modeling method. As secondary path transfer functions are changed, the experimental results show that the control performance with on-line method is more efficient than that with off-line method in the exhaust noise reduction of automobile.

  • PDF

무인운전차량의 자율주행을 위한 경로점 기반 경로계획 (Path Planning for Autonomous Navigation of a Driverless Ground Vehicle Based on Waypoints)

  • 송광열;이준웅
    • 제어로봇시스템학회논문지
    • /
    • 제20권2호
    • /
    • pp.211-217
    • /
    • 2014
  • This paper addresses an algorithm of path planning for autonomous driving of a ground vehicle in waypoint navigation. The proposed algorithm is flexible in utilization under a large GPS positioning error and generates collision-free multiple paths while pursuing minimum traveling time. An optimal path reduces inefficient steering by minimizing lateral changes in generated waypoints along a path. Simulation results compare the proposed algorithm with the A* algorithm by manipulation of the steering wheel and traveling time, and show that the proposed algorithm realizes real-time obstacle avoidance by quick processing of path generation, and minimum time traveling by producing paths with small lateral changes while overcoming the very irregular positioning error from the GPS.

Path coordinator by the modified genetic algorithm

  • Chung, C.H.;Lee, K.S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.1939-1943
    • /
    • 1991
  • Path planning is an important task for optimal motion of a robot in structured or unstructured environment. The goal of this paper is to plan the shortest collision-free path in 3D, when a robot is navigated to pick up some tools or to repair some parts from various locations. To accomplish the goal of this paper, the Path Coordinator is proposed to have the capabilities of an obstacle avoidance strategy[3] and a traveling salesman problem strategy(TSP)[23]. The obstacle avoidance strategy is to plan the shortest collision-free path between each pair of n locations in 2D or in 3D. The TSP strategy is to compute a minimal system cost of a tour that is defined as a closed path navigating each location exactly once. The TSP strategy can be implemented by the Neural Network. The obstacle avoidance strategy in 2D can be implemented by the VGraph Algorithm. However, the VGraph Algorithm is not useful in 3D, because it can't compute the global optimality in 3D. Thus, the Path Coordinator is proposed to solve this problem, having the capabilities of selecting the optimal edges by the modified Genetic Algorithm[21] and computing the optimal nodes along the optimal edges by the Recursive Compensation Algorithm[5].

  • PDF

ACC/AEBS 시스템용 센서퓨전을 통한 주행경로 추정 알고리즘 (Development of the Driving path Estimation Algorithm for Adaptive Cruise Control System and Advanced Emergency Braking System Using Multi-sensor Fusion)

  • 이동우;이경수;이재완
    • 자동차안전학회지
    • /
    • 제3권2호
    • /
    • pp.28-33
    • /
    • 2011
  • This paper presents driving path estimation algorithm for adaptive cruise control system and advanced emergency braking system using multi-sensor fusion. Through data collection, yaw rate filtering based road curvature and vision sensor road curvature characteristics are analyzed. Yaw rate filtering based road curvature and vision sensor road curvature are fused into the one curvature by weighting factor which are considering characteristics of each curvature data. The proposed driving path estimation algorithm has been investigated via simulation performed on a vehicle package Carsim and Matlab/Simulink. It has been shown via simulation that the proposed driving path estimation algorithm improves primary target detection rate.