• International Journal of Control, Automation, and Systems
• /
• v.4 no.1
• /
• pp.77-86
• /
• 2006

A new method in robot path generation is presented using an analysis of the characteristics of multi-robot collision avoidance. The research is based on the concept of the collision map, where the collision between two robots is presented by a collision region and a crossing curve TLVSTC (traveled length versus servo time curve). Analytic collision avoidance is considered by translating the collision region in the collision map. The 4 different translations of collision regions correspond to the 4 parallel movements of the actual original robot path in the real world. This analysis is applied to path modifications where the analysis of collision characteristics is crucial and the resultant path for collision avoidance is generated. Also, the correlations between the translations of the collision region and robot paths are clarified by analyzing the collision/non-collision areas. The influence of the changes of robot velocity is investigated analytically in view of collision avoidance as an example.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2004.11a
• /
• pp.89-94
• /
• 2004

Up to now a lot of the study on ship collision avoidance systems has proceeded actively. However the frequency of ship collision accidents didn't decreased. If there is collision risk in close quarters situation none the less manouvering ship for collision avoidance according to the system, only use of TCPA and DCPA as input factor for collision risk decision is not useful to avoiding collision action. For the recent 5 years by the analysis of first observation distance about approaching ship in domestic collision accidents, nearly $45\%$ of accidents is close first observation less than 2 miles. Therefor it is essential part for safety navigations to study for collision avoidance action in close encounter. In this paper, as foundation study of supporting collision avoidance manoeuvring for navigators, we proposed ship collision avoidance support model in close quarters situation through analysis of collision accidents for effective getting rid of the causes.

• Journal of Navigation and Port Research
• /
• v.28 no.10 s.96
• /
• pp.827-832
• /
• 2004

Up to now a lot of the study on ship collision avoidance systems have proceeded actively. However the rate of ship collision accidents hasn't decreased yet. If there is collision risk in close quarters situation in spite of maneuvering ship for collision avoidance according to the system, only use of TCP A and DCP A as input factor for collision risk decision is not useful to avoiding collision action. For the recent 5 years by the analysis of first observation distance about approaching ship in domestic collision accidents, nearly $45\%$ of accidents is close first observation less than 2 miles. Therefore it is essential part for safety navigations to study for collision avoidance action in close encounter. In this paper, as a fundamental study of supporting collision avoidance maneuvering for navigators, we proposed ship collision avoidance support model in close quarters situation through analysis qf collision accidents to effectively get rid of the causes.

• Journal of Navigation and Port Research
• /
• v.31 no.4
• /
• pp.309-315
• /
• 2007

We've investigated the characteristics on mariner's behavior in the collision situation through a full-mission ship handling simulator and considered that it's necessary to model the standard avoiding behavior of mariners in order to apply the obtained results more widely and effectively. Thus we described the contents of standard avoiding behavior taken by mariners in the collision situation and established the concept of the standard model based on human factors for collision avoidance in a previous study. As a following study, this paper is to propose the method of modeling on mariners' standard behavior for collision avoidance by analyzing the contents of mariner's information processing and the related factors using regression analysis. As a result, we confirmed the influence of relating factors to avoiding behavior in mariner's deciding decisions and proposed the modeling method of mariners' standard behavior for collision avoidance with a example of recognition model.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.25 no.2
• /
• pp.169-177
• /
• 2019

It is very important to understand the intention of a target ship to prevent collisions in multiple-ship situations. However, considering the intentions of a large number of ships at the same time is a great burden for the officer who must establish a collision avoidance plan. With a distributed algorithm, a ship can exchange information with a large number of target ships and search for a safe course. In this paper, I have applied a Distributed Stochastic Search Algorithm (DSSA), a distributed algorithm, for ship collision avoidance. A ship chooses the course that offers the greatest cost reduction or keeps its current course according to probability and constraints. DSSA is divided into five types according to the probability and constraints mentioned. In this paper, the five types of DSSA are applied for ship collision avoidance, and the effects on ship collision avoidance are analyzed. In addition, I have investigated which DSSA type is most suitable for collision avoidance. The experimental results show that the DSSA-A and B schemes offered effective ship collision avoidance. This algorithm is expected to be applicable for ship collision avoidance in a distributed system.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2001.10a
• /
• pp.81-87
• /
• 2001

In this article, we have done some analysis about the collision-avoidance specialty of “pressing complexion” and “pressing danger”in the meet process of two boats, and offered a mathematic model of differential coefficient countermeasure decision for collision-avoidance, which adapt to the right complexion. The basal idea is, in the right condition whatever do the coming boat do, and our boat will always adept dynamic, continuous and the best countermeasure. When both the controlling capabilities of two boats have advantage and inferior position, we can working-out with the qualitative differential coefficient countermeasure.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.1
• /
• pp.181-190
• /
• 2007

This paper presents a collision avoidance system for intelligent ship. Unlike collision avoidance system of other unmanned vehicles, the collision avoidance system for intelligent ship aims at not only deriving a reasonable and safe path to the goal but also keeping COLRECs(International Regulations for Preventing Collisions at Sea). The heuristic search based on the BK-products is adopted to achieve the general purpose of collision avoidance system; deriving a reasonable and safe path. The rule of action to avoid collision is adopted for the other necessary and sufficient condition; keeping the COLREGs. The verification of proposed collision avoidance system is performed with scenarios that represent encounter situations classified in the COLREGs, then it is compared with $A^{\ast}$ search method in view of optimality and safety. The analysis of simulation result revels that the proposed collision avoidance system is practical and effective candidate for real-time collision avoidance system of intelligent ship.

• Journal of Information Processing Systems
• /
• v.16 no.6
• /
• pp.1324-1342
• /
• 2020

Various modified algorithms of rapidly-exploring random tree (RRT) have been previously proposed. However, compared to the RRT algorithm for collision avoidance with global and static obstacles, it is not easy to find a collision avoidance and local path re-planning algorithm for dynamic obstacles based on the RRT algorithm. In this study, we propose boundary-RRT*, a novel-algorithm that can be applied to aerial vehicles for collision avoidance and path re-planning in a three-dimensional environment. The algorithm not only bounds the configuration space, but it also includes an implicit bias for the bounded configuration space. Therefore, it can create a path with a natural curvature without defining a bias function. Furthermore, the exploring space is reduced to a half-torus by combining it with simple right-of-way rules. When defining the distance as a cost, the proposed algorithm through numerical analysis shows that the standard deviation (σ) approaches 0 as the number of samples per unit time increases and the length of epsilon ε (maximum length of an edge in the tree) decreases. This means that a stable waypoint list can be generated using the proposed algorithm. Therefore, by increasing real-time performance through simple calculation and the boundary of the configuration space, the algorithm proved to be suitable for collision avoidance of aerial vehicles and replanning of local paths.

• Journal of Navigation and Port Research
• /
• v.32 no.7
• /
• pp.529-535
• /
• 2008

As a method to reduce collision accidents of ships at sea, this paper suggests an expert system for collision avoidance and navigation (hereafter "ESCAN"). The ESCAN is designed and developed by using the theory and technology of expert system and based on the information provided by AIS and RADAR/ARPA system. In this paper the ESCAN is composed of four(4) components; Facts/Data Base in charge of preserving data from navigational equipment, Knowledge Base storing production rules of the ESCAN, Inference Engine deciding which rules are satisfied by facts or objects, User System Interface for communication between users and ESCAN. The ESCAN has the function of real--time analysis and judgment of various encountering situations between own ship and targets, and is to provide navigators with appropriate plans of collision avoidance and additional advice and recommendation This paper, as a basic study, is to introduce the basic design and function of ESCAN.

• International Journal of Aeronautical and Space Sciences
• /
• v.6 no.2
• /
• pp.97-109
• /
• 2005

In this paper, the critical requirement for obstacle awareness and avoidance is assessed with the compliance of the equivalent level of safety regulation, and then the collision avoidance sensor system is presented with the key design parameters for the requirement of the smart unmanned aerial vehicle in low-altitude flight. Based on the assessment of various sensors, small-sized radar sensor is selected for the suitable candidate due to the real-time range and range-rate acquisition capability of the stationary and moving aircraft even under all-weather environments. Through the performance analysis for the system requirement, the conceptual design result of radar sensor model is proposed with the range detection probability and collision avoidance mode is established based on the time-to-collision, which is analyzed by collision scenario.