• Title/Summary/Keyword: collision Avoidance

Search Result 834, Processing Time 0.027 seconds

On-line Motion Planner for Multi-Agents based on Real-Time Collision Prognosis

  • Ji, Sang-Hoon;Kim, Ji-Min;Lee, Beom-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.74-79
    • /
    • 2005
  • In this paper, we propose a novel approach to decentralized motion planning and conflict-resolution for multiple mobile agents working in an environment with unexpected moving obstacles. Our proposed motion planner has two characteristics. One is a real-time collision prognosis based on modified collision map. Collision map is a famous centralized motion planner with low computation load, and the collision prognosis hands over these characteristics. And the collision prognosis is based on current robots status, maximum robot speeds, maximum robot accelerations, and path information produced from off-line path planning procedure, so it is applicable to motion planner for multiple agents in a dynamic environment. The other characteristic is that motion controller architecture is based on potential field method, which is capable of integrating robot guidance to the goals with collision avoidance. For the architecture, we define virtual obstacles making delay time for collision avoidance from the real-time collision prognosis. Finally the results obtained from realistic simulation of a multi-robot environment with unknown moving obstacles demonstrate safety and efficiency of the proposed method.

  • PDF

Integrated Risk Management System for Intelligent Vehicle (지능형 자동차의 통합 위험 관리 시스템)

  • Yi, Kyongsu;Choi, Jaewoong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.12
    • /
    • pp.1503-1510
    • /
    • 2012
  • This paper presents an Integrated Risk Management System (IRMS), which is designed to integrate longitudinal and lateral collision avoidance systems. Indices representing longitudinal and lateral collision risks are designed. From the designed indices, an integrated control strategy is designed. A collision avoidance algorithm is designed to assist the driver in avoiding collisions by using a vehicle-driver-controller integrated linear model. The performance of the proposed algorithm is investigated via computer simulations conducted using the vehicle dynamics software CARSIM and Matlab/Simulink.

A Study on the Application of Variable Safe-Guard Ring for the Ship Collision Avoidance in Shallow Water (천수역에서 충돌회피를 위한 가변안전경계영역 적용에 관한 연구)

  • Yang, Hyoung-Seon;Ahn, Young-Sup
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.14 no.2
    • /
    • pp.157-162
    • /
    • 2008
  • The ship's maneuverability is the important factor to avoid ship's collisions. The ship's maneuverability is usually measured in a deep water, and the turning ability is decreased and the course stability is improved in a shallow water. The variation of the turning ability could cause the risk of collision. In this paper, we proposes application technique of Variable Safe-Guard Ring to consider the shallow water effect and to be simple to estimate the grade of collision risk simultaneously. Through the mathematical simulation, the availability of new method was varified. Therefore this method is expected enough to support a maneuver for collision avoidance.

  • PDF

High Speed Collision Avoidance Algorithm for Active RFID Network System (능동형 RFID 네트워크 시스템 고속 충돌방지 알고리즘)

  • Kim, Jae-Jeong;Lee, Hak-Jae;Kim, Yoeng-Min
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.11 no.6
    • /
    • pp.581-590
    • /
    • 2016
  • This paper proposes an efficient collision avoidance algorithm that a group of RFID readers manage each of their affiliated active RFID tags in a space by establishing wireless network and avoids communication collision between RFID reader to reader and RFID tag to tag, and reader to tag. RF readers operate as wireless network nodes, create synchronous links each other, and can exchange messages. Active tags also are operated communicating each reader devices synchronously, and competing slot position between tags algorithm using unique tag identification number is implemented. Each reader node operates their own reader function different time slot network communication period to prevent collision between readers communication.

Anticipatory Packet Collision Avoidance Algorithm among WiFi and ZigBee Networks for Port Logistics Applications (항만물류 응용에서의 WiFI와 Zigbee 망간 선제적 패킷 충동 회피 알고리즘)

  • Choo, Young-Yeol;Jung, Da-Un
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.9
    • /
    • pp.1939-1946
    • /
    • 2012
  • USNs (Ubiquitous Sensor Networks) such as IEEE 802.15.4 ZigBee network share ISM (Industrial, Scientific, and Medical) frequency band with WiFi networks. Once both networks operate in a region, packet collision may happen because of frequency overlapping. To assure this possibility, we conducted experiments where WiFi and ZigBee communication networks had been installed in an area. As a result of the test, successful data transmission rate were reduced due to the frequency overlapping between a WiFi communication channel and a ZigBee communication band. To cope with this problem, we propose a collision avoidance algorithm. In the proposed algorithm, if frequency collision is sensed, new communication channel with different frequency band is allocated to each node. Performance of the proposed frequency collision avoidance algorithm was tested and the results were described.

Collision Avoidance Maneuver of Unmanned Aerial Vehicles Applying TCAS-II (TCAS-II를 응용한 무인항공기의 충돌회피기동 연구)

  • Jo, Sin-Je;Kim, Jong-Seong;Jang, Dae-Su;Tak, Min-Je;Gu, Hwon-Jun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.4
    • /
    • pp.33-39
    • /
    • 2006
  • In this paper, the collision avoidance of Unmanned Aerial Vehicles(UAVs) by applying the Traffic alert and Collision Avoidance System II(TCAS-II) is introduced. The performances of two UAVs whose maximum vertical rates are different each other are compared and analysed by not only converting many TCAS-II commands into an autopilot input but also implementing a computer program based on the Minimum Operational Performance Standards for TCAS-II. As the alternative to a possible Near Mid-Air Collision for UAVs whose maximum vertical rates are low, we have proposed a modified algorithm considering the maximum vertical rate and altitude. The modified algorithm is available on the assumption that a wider surveillance range is provided by a ADS-B system.

Mobile Robot Obstacle Avoidance using Visual Detection of a Moving Object (동적 물체의 비전 검출을 통한 이동로봇의 장애물 회피)

  • Kim, In-Kwen;Song, Jae-Bok
    • The Journal of Korea Robotics Society
    • /
    • v.3 no.3
    • /
    • pp.212-218
    • /
    • 2008
  • Collision avoidance is a fundamental and important task of an autonomous mobile robot for safe navigation in real environments with high uncertainty. Obstacles are classified into static and dynamic obstacles. It is difficult to avoid dynamic obstacles because the positions of dynamic obstacles are likely to change at any time. This paper proposes a scheme for vision-based avoidance of dynamic obstacles. This approach extracts object candidates that can be considered moving objects based on the labeling algorithm using depth information. Then it detects moving objects among object candidates using motion vectors. In case the motion vectors are not extracted, it can still detect the moving objects stably through their color information. A robot avoids the dynamic obstacle using the dynamic window approach (DWA) with the object path estimated from the information of the detected obstacles. The DWA is a well known technique for reactive collision avoidance. This paper also proposes an algorithm which autonomously registers the obstacle color. Therefore, a robot can navigate more safely and efficiently with the proposed scheme.

  • PDF

Routing and Collision Avoidance of Linear Motor based Transfer Systems using Online Dynamic Programming

  • Kim, Jeong-Tae;Cho, Hyun-Cheol;Lee, Kwon-Soon
    • Journal of Navigation and Port Research
    • /
    • v.30 no.9
    • /
    • pp.773-777
    • /
    • 2006
  • Significant increase of container flows in the marine terminals requires more efficient port equipments such as logistic and transfer systems. This paper presents collision avoidance and routing approach based on dynamic programming (DP) algorithm for a linear motor based shuttle car which is considered as a new transfer system in the port terminals. Most of routing problems are focused on automatic guided vehicle (AGV) systems, but its solutions are hardly utilized for LM based shuttle cars since both are mechanically different. Our proposed DP is implemented for real-time searching of an optimal path for each shuttle car in the Agile port terminal located at California in USA.

Development of a Real-Time Collision Avoidance Algorithm for eXperimental Autonomous Vehicle (무인자율차량의 실시간 충돌 회피 알고리즘 개발)

  • Choe, Tok-Son
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.7
    • /
    • pp.1302-1308
    • /
    • 2007
  • In this paper, a real-time collision avoidance algorithm is proposed for experimental Autonomous Vehicle(XAV). To ensure real-time implementation, a virtual potential field is calculated in one dimensional space. The attractive force is generated by the steering command either transmitted in the remote control station or calculated in the Autonomous Navigation System(ANS) of the XAV. The repulsive force is generated by obstacle information obtained from Laser Range Finder(LRF) mounted on the XAV. Using these attractive and repulsive forces, modified steering, velocity and emergency stop commands are created to avoid obstacles and follow a planned path. The suggested algorithm is inserted as one component in the XAV system. Through various real experiments and technical demonstration using the XAV, the usefulness and practicality of the proposed algorithm are verified.