• 한국통신학회논문지
• /
• 제28권8A호
• /
• pp.581-590
• /
• 2003

본 논문은 ATM 시스템에서 동적 소스 기반의 점대다중점 호를 위한 라우팅 경로 택 방법을 제안한다. 특히 최적의 경로 선택보다는 리소스를 최대한 공유할 수 있고, 경로 계산 시간 단축 및 cycle 방지를 쉽게 보장할 수 있는 점대다중점 라우팅 경로 선택 방법을 제안하였다. 리소스를 최대한 공유할 수 있도록 하기 위해 착신지(destination) 노드로부터 가장 근거리의 branch point를 찾는 것이 이 알고리즘의 목표이다. 그러므로 목적(destination) 노드로부터 역 추적에 의해 인접한 노드중 같은 Call ID를 갖는 기존 경로상의 노드와 최초로 크로스(cross)되는 노드를 branch노드로 정하여 최적의 점대다중점 라우팅 경로를 구성하는 알고리즘이다. 크로스 노드를 찾을 때까지 역추적에 의해 선택되는 최적의 노트는 다익스트라 알고리즘을 이용하여 선택된다. 즉 점대다중점 라우팅 경로 선택은 역추적에 의한 인접 노드중 기존 경로와 크로스되는 노드 선택 단계와 각 인접 노드중 최적의 노드를 선택하는 단계를 수행한다. 이 기법은 경로 선정을 위한 라우팅 정보 테이블의 검색 및 경로 계산 과정을 단축시키고, 경로 설정시 cycle방지도 쉽게 해결한다.

• 한국정밀공학회지
• /
• 제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.

• 제어로봇시스템학회논문지
• /
• 제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.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.1824-1827
• /
• 1997

Majority of industrial robots are controlled by a simple joint servo control of joint actuators. In this type of control, the performance of control is influenced greatly by the joint interaction torques including Coriolis and centrifugal forces, which act as disturbance torques to the control system. As the speed of the robot increases, the effect of this disturbance torque increases, and makes the high speed-high precision control more difficult to achieve. In this paper, the joint disturbance torque of robots is analyzed. The joint disturbance torque is defined using the coefficients of dynamic equation of motion, and for the case of a 2DOF planar robot, the conditions for the maximum joint disturbance torques are identified, and the effect of link parameters and joint variables on the joint disturbance torque are examined. Then, a solutioin to the optimal path placement problem is proposed that minimizes the joint disturbance torque are examined. then, a solution to the optimal path placement problem is proposed that minimizes the joint disturbance torque during a straight line motion. the proposed method is illustrated using computer simulation. the proposed solution method cna be applied to the class of robots that are controlled by independent joint sevo control, which includes the vast majority of industrial robots. By minimizing the joint disturbacne torque during the motion, the simple joint servo controlled robot can move with improved path tracking accuracy at high speed.

• Journal of Biosystems Engineering
• /
• 제38권1호
• /
• pp.1-8
• /
• 2013

Purpose: Path planning and tracking algorithms applicable to various agricultural operations, such as tillage, planting, and spraying, are needed to generate steering angles for auto-guidance tractors to track a point ahead on the path. An optimal coverage path algorithm can enable a vehicle to effectively travel across a field by following a sequence of parallel paths with fixed spacing. This study proposes a path generation and tracking algorithm for an auto-guided Korean tractor with a tillage implement that generates a path with C-type turns and follows the generated path in a paddy field. A mathematical model was developed to generate a waypoint path for a tractor in a field. This waypoint path generation model was based on minimum tractor turning radius, waypoint intervals and LBOs (Limit of Boundary Offsets). At each location, the steering angle was calculated by comparing the waypoint angle and heading angle of the tractor. A path following program was developed with Labview-CVI to automatically read the waypoints and generate steering angles for the tractor to proceed to the next waypoint. A feasibility test of the developed program for real-time path tracking was performed with a mobile platform traveling on flat ground. The test results showed that the developed algorithm generated the desired path and steering angles with acceptable accuracy.

• Journal of Mechanical Science and Technology
• /
• 제16권2호
• /
• pp.137-146
• /
• 2002

In this paper, a path generation algorithm that uses sensor scannings is described. A scanning algorithm for recognizing the ambient environment of the Automatic Guided Vehicle (AGV) that uses the information from the sensor platform is proposed. An algorithm for computing the real path and obstacle length is developed by using a scanning method that controls rotating of the sensors on the platform. The AGV can recognize the given path by adopting this algorithm. As the AGV with two-wheel drive constitute a nonholonomic system, a linearized kinematic model is applied to the AGV motor control. An optimal controller is designed for tracking the reference path which is generated by recognizing the path pattern. Based on experimental results, the proposed algorithm that uses scanning with a sensor platform employing only a small number of sensors and a low cost controller for the AGV is shown to be adequate for path generation.

• 한국항공운항학회지
• /
• 제24권1호
• /
• pp.1-9
• /
• 2016

In this paper, we integrate three degree of freedom(3DOF) point-mass model for aircraft and three-dimensional path generation algorithms using dubins curve and nonlinear path tracking law. Through this integration, we apply the path generation algorithm to the path planning, and verify tracking performance and feasibility of using the aircraft 3DOF point-mass model for air traffic management. The accuracy of modeling 6DOF aircraft is more accurate than that of 3DOF model, but the complexity of the calculation would be raised, in turn the rate of computation is more likely to be slow due to the increase of degree of freedom. These obstacles make the 6DOF model difficult to be applied to simulation requiring real-time path planning. Therefore, the 3DOF point-mass model is also sufficient for simulation, and real-time path planning is possible because complexity can be reduced, compared to those of the 6DOF. Dubins curve used for generating the optimal path has advantage of being directly available to apply path planning. However, we use the algorithm which extends 2D path to 3D path since dubins curve handles the two dimensional path problems. Control law for the path tracking uses the nonlinear path tracking laws. Then we present these concomitant simulation results.

• 한국정밀공학회지
• /
• 제25권10호
• /
• pp.58-66
• /
• 2008

In the development of intelligent vehicles, path tracking of unmanned vehicle is a basis of autonomous driving and automatic navigation. It is very important to find the exact position of a vehicle for the path tracking, and it is possible to get the position information from GPS. However the information of GPS is not the current position but the past position because a vehicle is moving and GPS has a time delay. In this paper, therefore, the moving distance of a vehicle is estimated using a direction sensor and a velocity sensor to compensate the position error of GPS. In the steering control, optimal fuzzy rules for the path tracking can be found through the simulation of Simulink. Real driving experiments show the fuzzy rules are good for the steering control and the position error of GPS is well compensated by the proposed estimation method.

• 한국해양환경ㆍ에너지학회지
• /
• 제2권1호
• /
• pp.90-101
• /
• 1999

본 논문은 선박자동 항로 추적제어기와 자동접이안 제어기를 포함하는 선박자동운항시스템 설계와 관련이 있다. 자동항로 추적제어기의 설계를 위해서는 최적제어기가 사용되었는데 선형화된 선박조종식이 사용되었다. 수치예는 자동항로 추적제어기가 선장이 미리정한 way point를 추적할 수 있음을 보여주고 있다. 자동접이안 제어기의 설계를 위해서는 비중앙화 방식의 제어기가 사용되었다. 자동접이안 제어기는 자동 항로 추적 제어기에 전진속도에 대한 퍼지 로직 제어기가 추가 되어 실현되었다 수치예는 자동접이안 제어기가 성공적으로 사용되었음을 보여준다.

• 한국정밀공학회지
• /
• 제19권8호
• /
• pp.147-154
• /
• 2002

In this paper, a path navigation algorithm through use of a sensor platform is proposed. The sensor platform is composed of two electric motors which make panning and tilting motions. An algorithm for computing a real path and an obstacle length is developed by using a scanning method that controls rotation of the sensors on the platform. An Autonomous Robot Vehicle(ARV) can perceive the given path by adapting this algorithm. A sensor scanning method is applied to the sensor platform for using small numbers of sensor. The path navigation algorithm is composed of two parts. One is to perceive a path pattern, the other is used to avoid an obstacle. An optimal controller is designed for tracking the reference path which is generated by perceiving the path pattern. The ARV is operated using the optimal controller and the path navigation algorithm. Based on the results of actual experiments, this algorithm for an ARV proved sufficient for path navigation by small number of sensors and for a low cost controller by using the sensor platform with a scanning method.