• Title/Summary/Keyword: waypoint navigation

Search Result 33, Processing Time 0.025 seconds

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

  • Im, Jun-Hyuck;You, Seung-Hwan;Jee, Gyu-In;Lee, Dal-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.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.

Aircraft Waypoint Navigation Control with Neural Network-Based Altitude-Hold Control

  • Lee, Hyunjae;Bang, Hyochoong;Lee, Eunhee;Hong, Chang-Ho
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.2 no.1
    • /
    • pp.93-102
    • /
    • 2001
  • Flight control design for the autonomous waypoint navigation of aircraft is presented in this study. The waypoints are defined in terms of desired longitude and latitude. The control design is conducted in longitudinal and lateral directions, respectively. The lateral control is based upon coordinated turn strategy for which no sideslip is allowed under the turning maneuver. The longitudinal control is mainly focused on altitude hold during navigation. Neural network control approach is applied to the altitude-hold mode control. Simulation of the proposed control strategy has been performed under various conditions. A graphical simulation tool was developed to visually demonstrate the control technique developed in this study. A method to simulate the gas turbine transient behavior is developed. The basic principles of the method.

  • PDF

Course Variance Clustering for Traffic Route Waypoint Extraction

  • Onyango Shem Otoi
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.06a
    • /
    • pp.277-279
    • /
    • 2022
  • Rapid Development and adoption of AIS as a survailance tool has resulted in widespread application of data analysis technology, in addition to AIS ship trajectory clustering. AIS data-based clustering has become an increasingly popular method for marine traffic pattern recognition, ship route prediction and anomaly detection in recent year. In this paper we propose a route waypoint extraction by clustering ships CoG variance trajectory using Density-Based Spatial Clustering of Application with Noise (DBSCAN) algorithm in both port approach channel and coastal waters. The algorithm discovers route waypoint effectively. The result of the study could be used in traffic route extraction, and more-so develop a maritime anomaly detection tool.

  • PDF

Steering Characteristics of an Autonomous Tractor with Variable Distances to the Waypoint

  • Kim, Sang Cheol;Hong, Yeong Gi;Kim, Kook Hwan
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.2 no.2
    • /
    • pp.123-130
    • /
    • 2013
  • Autonomous agricultural machines that are operated in small-scale farmland frequently experience turning and changes in direction. Thus, unlike when they are operated in large-scale farmland, the steering control systems need to be controlled precisely so that travel errors can be minimized. This study aims to develop a control algorithm for improving the path tracking performance of a steering system by analyzing the effect of the setting of the waypoint, which serves as the reference point for steering when an autonomous agricultural machine moves along a path or a coordinate, on control errors. A simulation was performed by modeling a 26-hp tractor steering system and by applying the equations of motion of a tractor, with the use of a computer. Path tracking errors could be reduced using an algorithm which sets the waypoint for steering on a travel path depending on the radius of curvature of the path and which then controls the speed and steering angle of the vehicle, rather than by changing the steering speed or steering ratio which are dependent on mechanical performance.

Study on a Waypoint Tracking Algorithm for Unmanned Surface Vehicle (USV) (무인수상선을 위한 경유점 추적 제어 알고리즘에 관한 연구)

  • Son, Nam-Sun;Yoon, Hyeon-Kyu
    • Journal of Navigation and Port Research
    • /
    • v.33 no.1
    • /
    • pp.35-41
    • /
    • 2009
  • A waypoint tracking algorithm(WTA) is designed for Unmanned Surface Vehicle(USV) in which water-jet system is installed for propulsion To control the heading of USV for waypoint tracking, the steering nozzle of water-jet need, to be controlled. Firstly, target heading is calculated by using the position information of waypoints input from the land control center. Secondly, the command for the steering nozzle of water-jet is calculated in real time by using the heading and the rate-of-turn( ROT) from magnetic compass, In this study, in order to consider the drift angle due to external disturbance such as wind and wave, the course of ground( COG) can be used instead of heading at higher speed than a certain value, To test the performance of newly-designed WTA, the tests were carried out in actual sea area near Gwang-an bridge of Busan. In this paper, the sea trial test results from WTA are analyzed and compared with those from manual control and those from commercial controller.

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

  • Song, Gwang-Yul;Lee, Joon-Woong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.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.

Development of AUV's Waypoint Guidance Law and Verification by HILS (무인잠수정의 경로점 유도 법칙 설계 및 HILS 검증)

  • Hwang, Jong-Hyon;Yoo, Tae-Suk;Han, Yongsu;Kim, Hyun Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.11
    • /
    • pp.1417-1423
    • /
    • 2020
  • This paper proposes a waypoint guidance algorithm for the Autonomous Underwater Vehicle(AUV). The proposed simplified guidance algorithm is presented, which is combined LOS guidance and cross-track guidance for path following. Cross-track error is calculated using the position of the AUV and reference path. LOS guidance and cross-track guidance are appropriately changed according to cross-track error. And the stability of the system has been improved using variable cross-track control gain by cross-track error. Also, in this paper, navigation hardware in-the loop simulation(HILS) is implemented to verify navigation algorithm of AUV that performs combined navigation using inertial navigation device and doppler velocity log(DVL). Finally, we design integrated system HILS (including navigation HILS) for performance verification of guidance algorithm of the autonomous underwater vehicle. By comparing the sea test result with HILS result, the proposed guidance algorithm and HILS configuration were confirmed be correct.

Design of Trajectory Generator for Performance Evaluation of Navigation Systems

  • Jae Hoon Son;Sang Heon Oh;Dong-Hwan Hwang
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.12 no.4
    • /
    • pp.409-421
    • /
    • 2023
  • In order to develop navigation systems, simulators that provide navigation sensors data are required. A trajectory generator that simulates vehicle motion is needed to generate navigation sensors data in the simulator. In this paper, a trajectory generator for evaluating navigation system performance is proposed. The proposed trajectory generator consists of two parts. The first part obtains parameters from the motion scenario file whereas the second part generates position, velocity, and attitude from the parameters. In the proposed trajectory generator six degrees of freedom, halt, climb, turn, accel turn, spiral, combined, and waypoint motions are given as basic motions with parameters. These motions can be combined to generate complex trajectories of the vehicle. Maximum acceleration and jerk for linear motion and maximum angular acceleration and velocity for rotational motion are considered to generate trajectories. In order to show the usefulness of the proposed trajectory generator, trajectories were generated from motion scenario files and the results were observed. The results show that the proposed trajectory generator can accurately simulate complex vehicle motions that can be used to evaluate navigation system performance.