• Title/Summary/Keyword: Look-ahead Algorithm

Search Result 44, Processing Time 0.017 seconds

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.

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.

Real Time Scheduling for Multiple Yard Cranes in an Automated Container Terminal (자동화 컨테이너 터미널의 복수 장치장 크레인을 위한 실시간 작업 계획 수립)

  • Park, Tae-Jin;Choe, Ri;Ryu, Kwang-Ryel
    • Journal of Navigation and Port Research
    • /
    • v.31 no.10
    • /
    • pp.869-877
    • /
    • 2007
  • This paper proposes a realtime scheduling method using local search algorithm for non-crossable yard cranes in automated container terminal. To take into consideration the dynamic property of yard crane operation and satisfy the real time constraint, the proposed method repeatedly builds crane schedule for the jobs in a fixed length look-ahead horizon whenever a new job is requested In addition, the proposed method enables the co-operation between yard cranes through prior re-handling and re-positioning in order to resolve the workload imbalance problem between the two cranes, which is one of the primary causes that lower the performance of yard cranes. Simulation-based experiments have shown that the proposed method outperforms the heuristic based methods, and the cooperation scheme contributes a lot to the performance improvement.

Development of Optimized Headland Turning Mechanism on an Agricultural Robot for Korean Garlic Farms

  • Ha, JongWoo;Lee, ChangJoo;Pal, Abhishesh;Park, GunWoo;Kim, HakJin
    • Journal of Biosystems Engineering
    • /
    • v.43 no.4
    • /
    • pp.273-284
    • /
    • 2018
  • Purpose: Conventional headland turning typically requires repeated forward and backward movements to move the farming equipment to the next row. This research focuses on developing an upland agricultural robot with an optimized headland turning mechanism that enables a $180^{\circ}$ turning positioning to the next row in one steering motion designed for a two-wheel steering, four-wheel drive agricultural robot named the HADA-bot. The proposed steering mechanism allows for faster turnings at each headland compared to those of the conventional steering system. Methods: The HADA-bot was designed with 1.7-m wide wheel tracks to travel along the furrows of a garlic bed, and a look-ahead path following algorithm was applied using a real-time kinematic global positioning system signal. Pivot turning tests focused primarily on accuracy regarding the turning radius for the next path matching, saving headland turning time, area, and effort. Results: Several test cases were performed by evaluating right and left turns on two different surfaces: concrete and soil, at three speeds: 1, 2, and 3 km/h. From the left and right side pivot turning results, the percentage of lateral deviation is within the acceptable range of 10% even on the soil surface. This U-turn scheme reduces 67% and 54% of the headland turning time, and 36% and 32% of the required headland area compared to a 50 hp tractor (ISEKI, TA5240, Ehime, Japan) and a riding-type cultivator (CFM-1200, Asia Technology, Deagu, Rep. Korea), respectively. Conclusion: The pivot turning trajectory on both soil and concrete surfaces achieved similar results within the typical operating speed range. Overall, these results prove that the pivot turning mechanism is suitable for improving conventional headland turning by reducing both turning radius and turning time.