• Title/Summary/Keyword: intelligent system of collision avoidance

Search Result 71, Processing Time 0.025 seconds

Development of Lane Change System considering Acceleration for Collision Avoidance (충돌회피를 위한 가속도를 고려한 차선 변경 시스템 개발)

  • Kang, Hyunkoo;Lee, Donghwi;Huh, Kunsoo
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.21 no.2
    • /
    • pp.81-86
    • /
    • 2013
  • This paper presents the lane change system for collision avoidance. The proposed algorithm for the collision avoidance consists of path generation and path following. Using a calculated TTC (Time to Collision), partial braking is operated and collision avoidance path is generated considering relative distance, velocity and acceleration. Based on the collision avoidance path, desired yaw angle and yaw rate are calculated for the automated path following. The lateral controller is designed by a Lyapunov function approach using 3 D.O.F vehicle model and vehicle parameters. The required steering angle is determined from wheel velocity, longitudinal and lateral velocity in order to follow the desired yaw angle and yaw rate. This system is developed MATLAB/Simulink and its performance is evaluated using the commercial software CarSim.

Event-Triggered NMPC-Based Ship Collision Avoidance Algorithm Considering COLREGs (국제해상충돌예방규칙을 고려한 Event Triggered NMPC 기반의 선박 충돌 회피 알고리즘)

  • Yeongu Bae;Jaeha Choi;Jeonghong Park;Miniu Kang;Hyejin Kim;Wonkeun Yoon
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.60 no.3
    • /
    • pp.155-164
    • /
    • 2023
  • About 75% of vessel collision accidents are caused by human error, which causes enormous economic loss, environmental pollution, and human casualties, thus research on automatic collision avoidance of vessels is being actively conducted. In addition, vessels must comply with the COLREGs rules stipulated by IMO when performing collision avoidance with other vessels in motion. In this study, the collision risk was calculated by estimating the position and velocity of other vessels through the Probabilistic Data Association Filter (PDAF) algorithm based on RADAR sensor data. When a collision risk is detected, we propose an event-triggered Nonlinear Model Predict Control (NMPC) algorithm that geometrically creates waypoints that satisfy COLREGs and follows them. To verify the proposed algorithm, simulations through MATLAB are performed.

A Design of JCM(Joint Constraint Map) for the Collision Avoidance of Two Robots (두 로보트의 충돌 회피를 위한 조인트 제한 지도(JCM) 의 구성)

  • Nam, Yun-Seok;Lee, Bum-Hee;Ko, Myoung-Sam
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.945-949
    • /
    • 1988
  • In this paper, collision avoidance of two robots working in a common workspace is described. The workspace for a two robot system is defined and classified. JCM (Joint Constraint Map) is designed which shows the region of joint values that must be avoided for collision free motion, and application of the JCM is studied.

  • PDF

An Autonomous Navigation System for Unmanned Underwater Vehicle (무인수중로봇을 위한 지능형 자율운항시스템)

  • Lee, Young-Il;Jung, Hee;Kim, Yong-Gi
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.3
    • /
    • pp.235-245
    • /
    • 2007
  • UUV(Unmanned Underwater Vehicle) should possess an intelligent control software performing intellectual faculties such as cognition, decision and action which are parts of domain expert's ability, because unmanned underwater robot navigates in the hazardous environment where human being can not access directly. In this paper, we suggest a RVC intelligent system architecture which is generally available for unmanned vehicle and develope an autonomous navigation system for UUV, which consists of collision avoidance system, path planning system, and collision-risk computation system. We present an obstacle avoidance algorithm using fuzzy relational products for the collision avoidance system, which guarantees the safety and optimality in view of traversing path. Also, we present a new path-planning algorithm using poly-line for the path planning system. In order to verify the performance of suggested autonomous navigation system, we develop a simulation system, which consists of environment manager, object, and 3-D viewer.

Ship's Collision Avoidance Support System Using Fuzzy-CBR

  • Park, Gyei-Kark;Benedictos John Leslie RM.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.5
    • /
    • pp.635-641
    • /
    • 2006
  • Ship's collision avoidance is a skill that masters of merchant marine vessels have acquired through years of experience and that makes them feel at ease to guide their ship out from danger quickly compared to inexperienced officers. Case based reasoning (CBR) uses the same technique in solving tasks that needs reference from variety of situations. CBR can render decision-making easier by retrieving past solutions from situations that are similar to the one at hand and make necessary adjustments in order to adapt them. In this paper, we propose to utilize the advantages of CBR in a support system for ship's collision avoidance while using fuzzy algorithm for its retrieval of similar navigational situations, stored in the casebase, thus avoiding the cumbersome tasks of creating a new solution each time a new situation is encountered. There will be two levels within the Fuzzy-CBR. The first level will identify the dangerous ships and infer the new case. The second level will retrieve cases from casebase and adapt the solution to solve for the output. While CBR's accuracy depends on the efficient retrieval of possible solutions to be adapted from stored cases, fuzzy algorithm will improve the effectiveness of solving the similarity to a new case at hand.

Building of Collision Avoidance Algorithm based on CBR

  • Park Gyei-Kark;Benedictos John Leslie RM
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2006.11a
    • /
    • pp.39-44
    • /
    • 2006
  • Ship's collision avoidance is a skill that masters of merchant marine vessels have acquired through years of experience and that makes them feel at ease to guide their ship out from danger quickly compared to inexperienced officers. Case based reasoning(CBR) uses the same technique in solving tasks that needs reference from variety of situations. CBR can render decision-making easier by retrieving past solutions from situations that are similar to the one at hand and make necessary adjustments in order to adapt them. In this paper, we propose to utilize the advantages of CBR in a support system for ship's collision avoidance while using fuzzy algorithm for its retrieval of similar navigational situations, stored in the casebase, thus avoiding the cumbersome tasks of creating a new solution each time a new situation is encountered. There will be two levels within the Fuzzy-CBR. The first level will identify the dangerous ships and index the new case. The second level will retrieve cases from casebase and adapt the solution to solve for the output. While CBR's accuracy depends on the efficient retrieval of possible solutions to be adapted from stored cases, fuzzy algorithm will improve the effectiveness of solving the similarity to a new case at hand.

  • PDF

Path Control Algorithm for AGV Using Right of Path Occupation (경로 점유권을 이용한 AGV의 경로 제어 알고리즘)

  • Joo, Young-Hoon;Kim, Jong-Seon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.5
    • /
    • pp.592-598
    • /
    • 2008
  • This paper presents collision prediction and avoidance method for AGVS (Automatic Guide Vehicle System). Also, we propose the PO(Right of Path Occupying) with decentralized delay time for collision avoidance. Classified essential element of AGV's working environment is modeled in this paper. Using this model, we propose a new shortest path algorithm using A* search algorithm and obtain the information on AGVs travel time, coordinates and rotation vector. Finally, we use the AGVs information data as input for simulation program. The simulation practice is used in order to evaluate a collision prediction and avoidance, and it has been presented to demonstrate the applicability of the minimize delay time.

Integrated Path Planning and Collision Avoidance for an Omni-directional Mobile Robot

  • Kim, Dong-Hun
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.10 no.3
    • /
    • pp.210-217
    • /
    • 2010
  • This paper presents integrated path planning and collision avoidance for an omni-directional mobile robot. In this scheme, the autonomous mobile robot finds the shortest path by the descendent gradient of a navigation function to reach a goal. In doing so, the robot based on the proposed approach attempts to overcome some of the typical problems that may pose to the conventional robot navigation. In particular, this paper presents a set of analysis for an omni-directional mobile robot to avoid trapped situations for two representative scenarios: 1) Ushaped deep narrow obstacle and 2) narrow passage problem between two obstacles. The proposed navigation scheme eliminates the nonfeasible area for the two cases by the help of the descendent gradient of the navigation function and the characteristics of an omni-directional mobile robot. The simulation results show that the proposed navigation scheme can effectively construct a path-planning system in the capability of reaching a goal and avoiding obstacles despite possible trapped situations under uncertain world knowledge.