• 제목/요약/키워드: Following navigation

검색결과 335건 처리시간 0.02초

A Study on Ship Route Generation with Deep Q Network and Route Following Control

  • Min-Kyu Kim;Hyeong-Tak Lee
    • 한국항해항만학회지
    • /
    • 제47권2호
    • /
    • pp.75-84
    • /
    • 2023
  • Ships need to ensure safety during their navigation, which makes route determination highly important. It must be accompanied by a route following controller that can accurately follow the route. This study proposes a method for automatically generating the ship route based on deep reinforcement learning algorithm and following it using a route following controller. To generate a ship route, under keel clearance was applied to secure the ship's safety and navigation chart information was used to apply ship navigation related regulations. For the experiment, a target ship with a draft of 8.23 m was designated. The target route in this study was to depart from Busan port and arrive at the pilot boarding place of the Ulsan port. As a route following controller, a velocity type fuzzy P ID controller that could compensate for the limitation of a linear controller was applied. As a result of using the deep Q network, a route with a total distance of 62.22 km and 81 waypoints was generated. To simplify the route, the Douglas-Peucker algorithm was introduced to reduce the total distance to 55.67 m and the number of way points to 3. After that, an experiment was conducted to follow the path generated by the target ship. Experiment results revealed that the velocity type fuzzy P ID controller had less overshoot and fast settling time. In addition, it had the advantage of reducing the energy loss of the ship because the change in rudder angle was smooth. This study can be used as a basic study of route automatic generation. It suggests a method of combining ship route generation with the route following control.

Implementation of Ship Trajectory Following Algorithm

  • Wonjin Choi;Seung-Hwan Jun
    • 한국항해항만학회지
    • /
    • 제47권2호
    • /
    • pp.49-56
    • /
    • 2023
  • As interest in autonomous ships continues to grow, researchers around the world are dedicating themselves to the development of relevant technologies. However, these technologies are not yet perfect. Several technical problems remain unresolved. To address these problems, this study presents the implementation of a ship trajectory algorithm for group navigation, where followers can navigate by following the trajectory of a leader. The algorithm works by storing the leader's trajectory as a follow-point and by calculating the azimuth using the line-of-sight guidance law to reach it. A course-keeping controller based on PD control is implemented to follow the target course and a speed control algorithm is designed to prevent collisions. Sea experiments were conducted using 1 m class small RC model boats to verify the proposed algorithm. The follower successfully navigated by following the leader's trajectory and maintained the designated distance to the forward boat. This study is significant in that it implements an algorithm for the follower to follow the trajectory of the leader rather than directly following it as in conventional methods, and verifies it through sea experiments.

Real-time Footstep Planning and Following for Navigation of Humanoid Robots

  • Hong, Young-Dae
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권5호
    • /
    • pp.2142-2148
    • /
    • 2015
  • This paper proposes novel real-time footstep planning and following methods for the navigation of humanoid robots. A footstep command is defined by a walking direction and step lengths for footstep planning. The walking direction is determined by a uni-vector field navigation method, and the allowable yawing range caused by hardware limitation is considered. The lateral step length is determined to avoid collisions between the two legs while walking. The sagittal step length is modified by a binary search algorithm when collision occurs between the robot body and obstacles in a narrow space. If the robot body still collides with obstacles despite the modification of the sagittal step length, the lateral step length is shifted at the next footstep. For footstep following, a walking pattern generator based on a 3-D linear inverted pendulum model is utilized, which can generate modifiable walking patterns using the zero-moment point variation scheme. Therefore, it enables a humanoid robot to follow the footstep command planned for each footstep. The effectiveness of the proposed method is verified through simulation and experiment.

Multi-level DVS Guidance and Output-feedback Path-following Control for Marine Surface Vehicles

  • Deng, Ying-Jie;Im, Nam-kyun
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2018년도 추계학술대회
    • /
    • pp.256-257
    • /
    • 2018
  • This paper deals with the path-following control for marine surface vehicles with underactuated characteristics. In consideration of practical limitations of actuators, an improved DVS(dynamic virtual ship) guidance algorithm is proposed with the multi-level DVS optionally selected to be tracked. To address the output-feedback control issue, an adaptive FLS(fuzzy logical systems) is devised to online approximate the kinematic states. Based on that observing framework, the path-following control law is thereafter derived. Simulations testify effectiveness of the proposed scheme

  • PDF

WPAN기반 원격 조종로봇 유효통신거리 확장을 위한 다 개체 로봇 추종주행기법 (Multi-Robot Following Navigation Method for Valid Communication Distance Extension of WPAN Based Remote Control)

  • 김윤구;김영덕;안진웅;김경동;허지광;이석규
    • 로봇학회논문지
    • /
    • 제6권1호
    • /
    • pp.1-9
    • /
    • 2011
  • An increasing number of researches and developments for personal or professional service robots are attracting a lot of attention and interest industrially and academically during the past decade. Furthermore, the development of intelligent robots is intensively fostered as strategic industry. Until now, most of practical and commercial service robots are worked by remotely operated controller. The most important technical issue of remote control is a wireless communication, especially in the indoor and unstructured environments where communication infrastructures might be destroyed by various disasters. Therefore we propose a multi-robot following navigation method for securing the valid communication distance extension of the remote control based on WPAN(Wireless Personal Area Networks). The concept and implementation of following navigation are introduced and the performance verification is performed through real navigation experiments in real or test-bed environments.

Corridor Navigation of the Mobile Robot Using Image Based Control

  • Han, Kyu-Bum;Kim, Hae-Young;Baek, Yoon-Su
    • Journal of Mechanical Science and Technology
    • /
    • 제15권8호
    • /
    • pp.1097-1107
    • /
    • 2001
  • In this paper, the wall following navigation algorithm of the mobile robot using a mono vision system is described. The key points of the mobile robot navigation system are effective acquisition of the environmental information and fast recognition of the robot position. Also, from this information, the mobile robot should be appropriately controlled to follow a desired path. For the recognition of the relative position and orientation of the robot to the wall, the features of the corridor structure are extracted using the mono vision system, then the relative position, the offset distance and steering angle of the robot from the wall, is derived for a simple corridor geometry. For the alleviation of the computation burden of the image processing, the Kalman filter is used to reduce search region in the image space for line detection. Next, the robot is controlled by this information to follow the desired path. The wall following control scheme by the PD control scheme is composed of two control parts, the approaching control and the orientation control, and each control is performed by steering and forward-driving motion of the robot. To verify the effectiveness of the proposed algorithm, the real time navigation experiments are performed. Through the result of the experiments, the effectiveness and flexibility of the suggested algorithm are verified in comparison with a pure encoder-guided mobile robot navigation system.

  • PDF

하이브리드 시스템의 기준동작 구성과 생성에 의한 차륜형 이동로봇의 자율 벽면-주행 알고리즘 (Algorithm for Autonomous Wall-Following of Wheeled Mobile Robots Using Reference Motion Synthesis and Generation of Hybrid System)

  • 임미섭;임준홍
    • 제어로봇시스템학회논문지
    • /
    • 제6권7호
    • /
    • pp.586-593
    • /
    • 2000
  • In this paper we propose a new approach to the autonomous wall-following of wheeled mobile robots using hybrid system reference motion synthesis and generation. The hybrid system approach is in-troduced to the motion control of nonholonomic mobile robots for the indoor navigation problems. In the dis-crete event system the discrete states are defined by the user-defined constraints and the reference mo-tion commands are specified in the abstracted motions. The hybrid control system applied for the non-holonomic mobile robots can combine the motion planning and autonomous navigation with obstacle avoid-ance for the indoor navigation problem. Simulation results show that hybrid system approach is an effective method for the autonomous navigation in indoor environments.

  • PDF

실외 자율 로봇 주행을 위한 센서 퓨전 시스템 구현 (Implementation of a sensor fusion system for autonomous guided robot navigation in outdoor environments)

  • 이승환;이헌철;이범희
    • 센서학회지
    • /
    • 제19권3호
    • /
    • pp.246-257
    • /
    • 2010
  • Autonomous guided robot navigation which consists of following unknown paths and avoiding unknown obstacles has been a fundamental technique for unmanned robots in outdoor environments. The unknown path following requires techniques such as path recognition, path planning, and robot pose estimation. In this paper, we propose a novel sensor fusion system for autonomous guided robot navigation in outdoor environments. The proposed system consists of three monocular cameras and an array of nine infrared range sensors. The two cameras equipped on the robot's right and left sides are used to recognize unknown paths and estimate relative robot pose on these paths through bayesian sensor fusion method, and the other camera equipped at the front of the robot is used to recognize abrupt curves and unknown obstacles. The infrared range sensor array is used to improve the robustness of obstacle avoidance. The forward camera and the infrared range sensor array are fused through rule-based method for obstacle avoidance. Experiments in outdoor environments show the mobile robot with the proposed sensor fusion system performed successfully real-time autonomous guided navigation.

모바일 로봇의 주행 능력 향상을 위한 이중 룰 평가 구조의 퍼지 기반 자율 주행 알고리즘 (Fuzzy Logic Based Auto Navigation System Using Dual Rule Evaluation Structure for Improving Driving Ability of a Mobile Robot)

  • 박기원
    • 한국멀티미디어학회논문지
    • /
    • 제18권3호
    • /
    • pp.387-400
    • /
    • 2015
  • A fuzzy logic based mobile robot navigation system was developed to improve the driving ability without trapping inside obstacles in complex terrains, which is one of the most concerns in robot navigation in unknown terrains. The navigation system utilizes the data from ultrasonic sensors to recognize the distances from obstacles and the position information from a GPS sensor. The fuzzy navigation system has two groups of behavior rules, and the robot chooses one of them based on the information from sensors while navigating for the targets. In plain terrains the robot with the proposed algorithm uses one rule group consisting of behavior rules for avoiding obstacle, target steering, and following edge of obstacle. Once trap is detected the robot uses the other rule group consisting of behavior rules strengthened for following edge of obstacle. The output signals from navigation system control the speed of two wheels of the robot through the fuzzy logic data process. The test was conducted in the Matlab based mobile robot simulator developed in this study, and the results show that escaping ability from obstacle is improved.

무인전투기 근접 지형추종을 위한 궤적생성 및 유도 항법 (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 기법을 사용하여 생성된 경로를 추종하게 하였다. 제안한 통합알고리즘의 성능을 검증하기 위하여 수치 시뮬레이션을 수행하였다.