• Title/Summary/Keyword: Collision Avoidance Path

Search Result 173, Processing Time 0.022 seconds

Collision Avoidance Path Control of Multi-AGV Using Multi-Agent Reinforcement Learning (다중 에이전트 강화학습을 이용한 다중 AGV의 충돌 회피 경로 제어)

  • Choi, Ho-Bin;Kim, Ju-Bong;Han, Youn-Hee;Oh, Se-Won;Kim, Kwi-Hoon
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.11 no.9
    • /
    • pp.281-288
    • /
    • 2022
  • AGVs are often used in industrial applications to transport heavy materials around a large industrial building, such as factories or warehouses. In particular, in fulfillment centers their usefulness is maximized for automation. To increase productivity in warehouses such as fulfillment centers, sophisticated path planning of AGVs is required. We propose a scheme that can be applied to QMIX, a popular cooperative MARL algorithm. The performance was measured with three metrics in several fulfillment center layouts, and the results are presented through comparison with the performance of the existing QMIX. Additionally, we visualize the transport paths of trained AGVs for a visible analysis of the behavior patterns of the AGVs as heat maps.

Path-following Control for Autonomous Navigation of Marine Vessels Considering Disturbances (외력을 고려한 선박의 자율운항을 위한 경로추종 제어)

  • Lee, Sang-Do
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.27 no.5
    • /
    • pp.557-565
    • /
    • 2021
  • Path-following control is considered as one of the most fundamental skills to realize autonomous navigation of marine vessels in the ocean. This study addresses with the path-following control for a ship in which there are environmental disturbances in the directions of the surge, sway, and yaw motions. The guiding principle and back-stepping method was utilized to solve the ship's tracking problem on the reference path generated by a virtual ship. For path-following control, error dynamics is one of the most important skills, and it extends to the research fields of automatic collision avoidance and automatic berthing control. The algorithms for the guiding principles and error variables have been verified by numerical simulation. As a result, most error variables converged to zero values with the controller except for the yaw angle error. One of the most interesting results is that the tracking errors of path-following control between two ships are smaller than the existing safe passing distances considering interaction forces from near passing ships. Moreover, a trade-off between tracking performance and the ship's safety should be considered for determining the proper control parameters to prevent the destructive failure of actuators such as propellers, fins, and rudders during the path-following of marine vessels.

Analysis of Dynamic Stability of Limit-cycle Navigation Method (Limit-cycle 항법의 동역학적 안정성 분석)

  • Kim, Dong-Han;Kang, Soo-Hyeok;Lee, Eun-Jin;Ko, Kuk-Won;Nam, Sang-Yep
    • 전자공학회논문지 IE
    • /
    • v.46 no.3
    • /
    • pp.33-41
    • /
    • 2009
  • Because the stability of obstacle avoidance ability is important for the safe operation of mobile robots, this paper deals with the analysis of dynamic stability of Limit-cycle navigation method that was proposed by authors. Limit-cycle navigation method is fast and easy to implement for fast moving mobile robots using limit-cycle characteristics of the 2nd-order nonlinear function. It can be applied to robots in dynamically changing environment such as the robot soccer. By adjusting the radius of the motion circle and the direction of the obstacle avoidance, the mobile robot can avoid the collision with obstacles and move to the destination point. The stability of Limit-cycle navigation method is analyzed with a linear model. To demonstrate the effectiveness and applicability, it is applied to the robot soccer Simulations and real experiments ascertain the merits of the proposed method.

Development of Low Altitude Terrain Following System based on TERain PROfile Matching (TERPROM 기반의 저고도 지형추적시스템 개발)

  • Kim, Chong-sup;Cho, In-je;Lee, Dong-Kyu;Kang, Im-Ju
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.9
    • /
    • pp.888-897
    • /
    • 2015
  • A flight capability to take a terrain following flight near the ground is required to reduce the probability that a fighter aircraft can be detected by foe's radar fence in the battlefield. The success rate for mission flight has increased by adopting TFS (Terrain Following System) to enable the modern advanced fighter to fly safely near the ground at the low altitude. This system has applied to the state-of-the-art fighter and bomber, such as B-1, F-111, F-16 E/F and F-15, since the research begins from 1960's. In this paper, the terrain following system and GCAS (Ground Collision Avoidance System) was developed, based on a digital database with UTAS's TERPRROM (TERrain PROfile Matching) equipment. This system calculates the relative location of the aircraft in the terrain database by using the aircraft status information provided by the radar altimeter and the INS (Inertial Navigation System), based on the digital terrain database loaded previously in the DTC (Data Transfer Cartridge), and figures out terrain features around. And, the system is a manual terrain following system which makes a steering command cue refer to flight path marker, on the HUD (Head Up Display), for vertical acceleration essential for terrain following flight and enables a pilot to follow it. The cue is based on the recognized terrain features and TCH (Target Clearance Height) set by a pilot in advance. The developed terrain following system was verified in the real-time pilot evaluation in FA-50 HQS (Handling Quality Simulator) environment.

Development of a Navigation Control Algorithm for Mobile Robots Using D* Search and Fuzzy Algorithm (D* 서치와 퍼지 알고리즘을 이용한 모바일 로봇의 충돌회피 주행제어 알고리즘 설계)

  • Jung, Yun-Ha;Park, Hyo-Woon;Lee, Sang-Jin;Won, Moon-Cheol
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.8
    • /
    • pp.971-980
    • /
    • 2010
  • In this paper, we present a navigation control algorithm for mobile robots that move in environments having static and moving obstacles. The algorithm includes a global and a local path-planning algorithm that uses $D^*$ search algorithm, a fuzzy logic for determining the immediate level of danger due to collision, and a fuzzy logic for evaluating the required wheel velocities of the mobile robot. To apply the $D^*$ search algorithm, the two-dimensional space that the robot moves in is decomposed into small rectangular cells. The algorithm is verified by performing simulations using the Python programming language as well as by using the dynamic equations for a two-wheeled mobile robot. The simulation results show that the algorithm can be used to move the robot successfully to reach the goal position, while avoiding moving and unknown static obstacles.

Implementation of a X-Plane and MATLAB/Simulink based Simulation System for Multiple UAVs (X-Plane 및 MATLAB/Simulink 기반의 복수무인기 모의실험 시스템 개발)

  • Moon, Sangwoo;Oh, Eun-Mi;You, Dong-Il;Shim, David Hyunchul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.5
    • /
    • pp.442-449
    • /
    • 2013
  • In this paper, a simulation system based on X-Plane and MATLAB/Simulink for multiple UAVs is presented. For the conceptual design of this proposed system, a hierarchical system architecture for multiple UAVs is presented. This architecture has object-oriented data structure which consists of three objects (UAV status, mission and task, and environment) and a hierarchy consisting of four layers (decision making layer, task assignment layer, path and motion planning layer, and collision avoidance layer) is also proposed. In addition, this paper shows a implementation of simulation system based on the proposed system architecture using X-Plane and MATLAB/Simulink. The result of simulation from the developed system in this paper validate capability of application for multiple UAVs in real environment.

Development of the Simulation Tool for The Modeling and Traffic Control of a AGV System (AGV 시스템의 모델링 및 교통제어를 위한 Simulation Tool 개발)

  • Hong, Hyun-Ju;Ro, Young-Shick;Kang, Hee-Jun;Suh, Young-Soo;Kim, Tai-Hoo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.4
    • /
    • pp.499-505
    • /
    • 2004
  • In this paper, we studied about AGVs modeling and material handling automation simulation using a virtual AGV. The proposed virtual AGV model that operates independently each other is based on a real AGV. Continuous straight-line and workstation model using vector drawing method that could easily, rapidly work system modeling are suggested. Centralized traffic control, which could collision avoidance in intersection and should not stop AGV as possible, and algorithm for detour routing which performs when another AGV is working in pre-routed path are proposed. The traffic control and the algorithm have been proved efficience by simulation.

A Study on Vehicle Ego-motion Estimation by Optimizing a Vehicle Platform (차량 플랫폼에 최적화한 자차량 에고 모션 추정에 관한 연구)

  • Song, Moon-Hyung;Shin, Dong-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.9
    • /
    • pp.818-826
    • /
    • 2015
  • This paper presents a novel methodology for estimating vehicle ego-motion, i.e. tri-axis linear velocities and angular velocities by using stereo vision sensor and 2G1Y sensor (longitudinal acceleration, lateral acceleration, and yaw rate). The estimated ego-motion information can be utilized to predict future ego-path and improve the accuracy of 3D coordinate of obstacle by compensating for disturbance from vehicle movement representatively for collision avoidance system. For the purpose of incorporating vehicle dynamic characteristics into ego-motion estimation, the state evolution model of Kalman filter has been augmented with lateral vehicle dynamics and the vanishing point estimation has been also taken into account because the optical flow radiates from a vanishing point which might be varied due to vehicle pitch motion. Experimental results based on real-world data have shown the effectiveness of the proposed methodology in view of accuracy.

Development of Tele-operation Interface and Stable Navigation Strategy for Humanoid Robot Driving (휴머노이드 로봇의 안전한 차량 주행 전략 및 원격 제어 인터페이스 개발)

  • Shin, Seho;Kim, Minsung;Ahn, Joonwoo;Kim, Sanghyun;Park, Jaeheung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.11
    • /
    • pp.904-911
    • /
    • 2016
  • This paper presents a novel driving system by the humanoid robot to drive a vehicle in disaster response situations. To enhance robot's capability for substituting human activities in responding to natural and man-made disaster, the one of prerequisite skills for the rescue robot is the mounted mobility to maneuver a vehicle safely in disaster site. Therefore, our driving system for the humanoid is developed in order to steer a vehicle through unknown obstacles even under poor communication conditions such as time-delay and black-out. Especially, the proposed system includes a tele-manipulation interface and stable navigation strategies. First, we propose a new type of path estimation method to overcome limited communication. Second, we establish navigation strategies when the operator cannot recognize obstacles based on Dynamic Window Approach. The effectiveness of the proposed developments is verified through simulation and experiments, which demonstrate suitable system for driving a vehicle in disaster response.

A Study of Path-Finding Method of Small Unmanned Aerial Vehicles for Collision Avoidance (소형 무인비행체에서의 충돌회피를 위한 비행경로 생성에 관한 연구)

  • Shin, Saebyuk;Kim, Jinbae;Kim, Shin-Dug;Kim, Cheong Ghil
    • Journal of Satellite, Information and Communications
    • /
    • v.12 no.1
    • /
    • pp.76-80
    • /
    • 2017
  • With the fast growing popularity of small UAVs (Unmanned Aerial Vehicles), recent UAV systems have been designed and utilized for the various field with their own specific purposes. UAVs are opening up many new opportunities in the fields of electronics, sensors, camera, and software for pilots. Increase in awareness and mission capabilities of UAVs are driving innovations and new applications driven with the help of low cost and its capability in undertaking high threat task. In particular, small unmanned aerial vehicles should fly in environments with high probability of unexpected sudden change or obstacle appearance in low altitude situations. In this paper, current researches regarding techniques of autonomous flight of smal UAV systems are introduced and we propose a draft idea for planning paths for small unmanned aerial vehicles in adversarial environments to arrive at the given target safely with low cost sensors.