• Journal of the Korean Society for Marine Environment & Energy
• /
• v.12 no.1
• /
• pp.15-22
• /
• 2009

Auto-navigation algorithm have been studied to avoid collision and grounding of a ship due to human error. There have been many research on collision avoidance algorithms but they have been validated little on the real coastal traffic situation. In this study, a Collision Avoidance algorithm is developed by using Fuzzy algorithm and the concept of Changeable Action Space Searching (CAS). In the first step, on a basis of collision risk calculated from fuzzy algorithm in the current time(t=to), alternative Action Space for collision avoidance is planned. In the second step, next alternative Action Space for collision avoidance in the future($t=to+{\Delta}t$) is corrected and re-planned with re-evaluated collision risk. In the third step, the safest and most effective course among Action Space is selected by using optimization method in real time. In this paper, the main features of the developed collision avoidance algorithm (CAS) are introduced. CAS is implemented in the ship-handling simulator of MOERI. The performance of CAS is tested on the situation of open sea with 3 traffic ships, whose position is assumed to be informed from AIS. Own-ship is fully autonomously navigated by autopilot including the collision avoidance algorithm, CAS. Experimental results show that own-ship can successfully avoid the collision against traffic ships and the calculated courses from CAS are reasonable.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.37 no.8
• /
• pp.563-569
• /
• 1988

This research presents several velocity modification methods for collision avoidance of two manipulators in a common workspace. Due to the distinct nature of collision avoidance between the two manipulators, a new classification of collision situations is presented and utilized in planning a collision-free path. Concepts of a collision map and velocity modification are applied for realizing collision-free motion planning. An example is shown for velocity modification of a trajectory, which shows the significance of the proposed approaches in collision-free motion planneng of two moving robots.

• International Journal of Aeronautical and Space Sciences
• /
• v.9 no.2
• /
• pp.1-8
• /
• 2008

This paper presents a real-time algorithm for collision detection, collision avoidance and guidance. Three-dimensional point-mass aircraft models are used. For collision detection, conflict probability is calculated by using the Monte-Carlo Simulation. Time at the closest point of approach(CPA) and distance at CPA are needed to determine the collision probability, being compared to certain threshold values. For collision avoidance, one of possible maneuver options is chosen to minimize the collision probability. For guidance to a designated way-point, proportional navigation guidance law is used. Two scenarios on encounter situation are studied to demonstrate the performance of proposed algorithm.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.39 no.11
• /
• pp.1033-1041
• /
• 2011

In this paper, a collision avoidance maneuver frequency for the KOMPSAT-2 and the KOMPSAT-5 is analyzed. For the statistical prediction of the avoidance maneuver frequency, mission orbits, responsive time, accepted collision probabilities, and positional uncertainties of primary and secondary objects are considered. In addition, the collision avoidance maneuver frequency of the KOMPSAT-2 is compared to the case that NORAD catalog during one year is used to calculate that of the KOMPSAT-2. As a result, the collision avoidance maneuver frequency is one per year on average and effective factors on the statistical prediction of the avoidance maneuver frequency are investigated. Efforts to improve its prediction accuracy are also discussed.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.1544-1549
• /
• 2004

A new collision avoidance algorithm is presented for two mobile robots in narrow corridor environments. When two robots meet each other in a narrow corridor, one should yield the way to the other robot. To solve the problem arising in this situation, they exchange their path to get information about crossing-points to check avoidance conditions, which are necessary for choosing the robot to yield. The conditions are summarized as follows. 1) If one robot blocks the path to the closest crossing-point in front of the other robot. 2) If the closest crossing-point of each robot is the same point. 3) Which robot is closer to the closest crossing-point. In this paper, we propose a path planning algorithm for the robot which yield the way. Simulation results are presented to verify the feasibility of the proposed collision avoidance algorithm.

• Journal of Auto-vehicle Safety Association
• /
• v.5 no.2
• /
• pp.32-38
• /
• 2013

This paper presents collision avoidance using model predictive control algorithm. A model predictive control algorithm determines lateral tire force and yaw moment and steering angle input and differential braking input is determined from lateral tire force and yaw moment. A constraint for model predictive control is designed for obstacle avoidance. A objective function is designed to minimize lateral tire force and yaw moment input and to follow changed lane after collision avoidance. The performance of proposed algorithm has been investigated via computer simulation conducted to vehicle dynamic software CARSIM and Matlab/Simulink.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.1
• /
• pp.95-100
• /
• 2006

A ship collision avoidance system is developed to control the avoidance action of ship actually and properly in wind forces. The 4-DOF maneuvering equations of motion ar derived to catty out the simulation of the motion of a ship, and the wind forces are considered as the external forces in the simulation. This study suggests a new avoidance system that could include the ship's maneuvering characteristics.

• Journal of Navigation and Port Research
• /
• v.44 no.2
• /
• pp.65-72
• /
• 2020

Mankind has been using ships for more than 5,000 years and has developed a range of related technologies. However, despite such a long history, compared to aircraft with a history of approximately one century, the pace of progress has been markedly slow. Even though technological progress of ships or the installation of various navigation equipment have been achieved, seaborne collisions have occurred quite frequently. This study analyzed the TCAS( Traffic Collision Avoidance System) that has contributed to the prevention of collisions with other transport methods including aircraft to suggest a collision avoidance system that can be deployed for ships. To apply the technologies applied to aircraft that move in 3D to ships that move in 2D, the difference in the operational environment between the two modes was analyzed to identify elements that need to be applied to ships. The suggested display of data on the collision prevention system is one that manipulates the augmented reality display device used in automobiles that over the past few years has undergone rapid development. Based on the presentation of technological elements that need to be considered when adopting the SCAS or the Seaborne Collision Avoidance System as suggested in this study, the authors hope to contribute to the prevention of collisions.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.34 no.7
• /
• pp.55-62
• /
• 2006

This thesis describes collision avoidance using fuzzy logic based on "Right of way" rules of ICAO and FAA and pilot's experiences for Unmanned Aerial Vehicle(UAV). To apply the rules, we designed fuzzy logic based collision avoidance system. And we also designed decision logic for enable condition of collision avoidance system. Decision logic have three kinds of core key, i.e. Relative Range, Time of CPA(Closest Point of Approach) and Distance at CPA. Application of decision logic made a possible to avoid NMAC(Near Mid-Air Collision) and it has been verified through several simulations. To conclude, we proposed the method to carry out "See and Avoid" ability on UAVs, which is capability to mingle with manned aircraft in civil airspace.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.4 no.5
• /
• pp.736-752
• /
• 2010

We propose a novel collision-avoidance algorithm for the active type RFID regarding an indoor tracking system. Several well-known collision avoidance algorithms are analyzed considering the adequacy for the indoor tracking system. We prove the superiority of the slotted ALOHA in comparison with CSMA for short and fixed length packets like an ID message in RFID. Observed results show that they are not applicable for active type RFID in terms of energy efficiency. Putting these all together, we propose a dedicated collision avoidance algorithm considering the unique features of the indoor tracking system. The proposed method includes a scheduled tag access period (STAP) as well as a random tag access period (RTAP) to address both of the static and dynamic characteristics of the system. The system parameters are determined through a quantitative analysis of the throughput and energy efficiency. Especially, some mathematical techniques have been deployed to obtain the optimal slot count for RTAP. Finally, simulation results are provided to illustrate the performance of the proposed method with variations of the parameters.