• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.3B
• /
• pp.248-253
• /
• 2011

Collision avoidance algorithm of vessels have been studied to avoid collision and grounding of a vessel due to human error. In this paper, We propose a collision avoidance algorithm using bayesian estimation theory for safety sailing and reduced risk of collision accident. We calculate collision risk for efficient collision avoidance using bayesian algorithm and determined the safest and most effective collision risk is predicted by using re-planned with re-evaluated collision risk in the future(t=t'). Others ship position is assumed to be informed from AIS. Experimental results show that we estimate the safest and most effective collision risk.

• Journal of Advanced Navigation Technology
• /
• v.26 no.6
• /
• pp.427-433
• /
• 2022

Obstacle detection, collision recognition, and avoidance technologies are required the collision avoidance technology for UAVs. In this paper, considering collinear multiple static obstacle, we propose an obstacle detection algorithm using LiDAR and a collision recognition and avoidance algorithm based on CPA. Preprocessing is performed to remove the ground from the LiDAR measurement data before obstacle detection. And we detect and classify obstacles in the preprocessed data using the K-means clustering algorithm. Also, we estimate the absolute positions of detected obstacles using relative navigation and correct the estimated positions using a low-pass filter. For collision avoidance with the detected multiple static obstacle, we use a collision recognition and avoidance algorithm based on CPA. Information of obstacles to be avoided is updated using distance between each obstacle, and collision recognition and avoidance are performed through the updated obstacles information. Finally, through obstacle location estimation, collision recognition, and collision avoidance result analysis in the Gazebo simulation environment, we verified that collision avoidance is performed successfully.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.124-126
• /
• 2002

최근의 TDMA(Time Division Multiple Access) 알고리즘에 대한 발전 방향을 살펴보면 크게 두 가지로 요약할 수 있다. 먼저, 대용량의 데이터 - 멀티미디어 데이터 등 - 에 대한 활용이 많아짐에 따라 전송할 데이터를 적절하게 Scheduling하여 전송 효율을 증대시키는 접근 방향이 있으며, 또 다른 접근으로는 Time Slot에 대한 재사용성이나 Slot 할당 기법의 개선을 통하여 성능을 향상시키는 방법이 있다. 본 논문에서는 후자에 거론된 Time Slot에 대한 재사용성이나 Slot 할당 기법의 개선 방법 중의 하나인 STDMA(Self-organized TDMA)알고리즘에서, Slot 할당 시의 충돌 회피 방법을 고려하여 기존의 STDMA 알고리즘의 효율을 향상시키고자 한다. 현재 STDMA 알고리즘에서는 가용한 통신 범위 내에서의 Slot에 대한 할당 여부가 알고리즘 내에서 정의되고 있다. 따라서 부가적인 알고리즘의 추가가 없이 Slot할당 상황을 알 수 있으며, 이를 통하여 Slot 할당 단계에서 충돌 회피 방법을 추가하여 Conflict를 회피하도록 할 수 있다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.4
• /
• pp.498-504
• /
• 2005

A fuzzy logic for collision avoidance of underwater robots is proposed in this paper. The VFF(Virtual Force Field) method, which is widely used in the field of mobile robots, is modified for application to the autonomous navigation of underwater robots. This Modified Virtual Force Field(MVFF) method using the fuzzy logic can be used in either track keeping or obstacle avoidance. Fuzzy logics are devised to handle various situations which can be faced during autonomous navigation of underwater robots. The obstacle avoidance algorithm has the ability to handle multiple static obstacles. Results of simulation show that the proposed method can be efficiently applied to obstacle avoidance of the underwater robots.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06d
• /
• pp.208-210
• /
• 2012

일반적으로 비동기식 센서 네트워크 MAC 프로토콜들은 별도의 충돌회피 알고리즘을 사용하지 않기 때문에 동기식 MAC 프로토콜에 비해 충돌에 의한 성능 저하가 크게 나타난다. 본 논문에서는 충돌에 따른 비동기식 MAC 프로토콜의 성능 저하 문제를 최소화하기 위해 수신 노드가 충돌을 야기한 송신 노드들의 전송 순서를 제어하여 추가적인 충돌을 제거할 수 있는 비동기식 MAC 프로토콜용 충돌해결 알고리즘을 소개한다. 충돌을 감지한 수신 노드는 충돌을 일으킨 송신 노드들에 대한 정보를 수집하고 이를 이용하여 충돌이 발생하지 않는 전송 순서를 각 송신 노드에게 지정한다. 송신 노드들은 지정된 순서에 따라 독점적인 채널 사용 권한을 얻으며 이를 통해 송신 노드간의 충돌을 회피할 수 있다. 실험에 대한 분석에 따르면 본 논문에서 제안하는 충돌해결 알고리즘은 반복적인 충돌을 방지하여 그로 인해 낭비되는 시간과 대역폭을 줄이고 이를 통해 각 노드당 평균 데이터 처리량을 약 18.6% 증가시킬 수 있다.

• Journal of Aerospace System Engineering
• /
• v.12 no.5
• /
• pp.48-53
• /
• 2018

In this study, Real-Time Operating System(RTOS) and 3-D collision avoidance algorithm are implemented to three different Miciro Controller Unit(MCU)s and their performances compared. We selected Microchip Technology's ATmega2560, STM's ARM Cortex-M3 and ARM Cortex-M4, because they are widely used. FreeRTOS, an open-source operating system, was also used. The 3D collision avoidance algorithm consists of the vertical and the horizontal avoidance algorithm, which is implemented using C++. The performances of the MCUs were compared with respect to used memory and calculation time. As a result, Cortex-M4's calculation time was the fastest and ATmega2560 used least memory.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2003.05a
• /
• pp.81-86
• /
• 2003

The studies on automatic ship collision avoidance system, which have been carried out last 10 years, are facing on new situation due to newly developed high technology such as computer and other information system. It was almost impossible to make it used in real navigation 3-4 years ago because of the absence of the tool to get other ship's information, however recently developed technology suggests new possibility. This study is carried out to develop the algorithm of automatic ship collision support system. The NOMOTO ship's mathematic model is adopted in simulation for its simplicity. The fuzzy reason rules are used for course-keeping system and for the calculation of Collision Risk using TCPA/DCPA. Moreover‘encounter type’ between two ships is analyzed based on Regulations for Preventing Collisions at Sea and collision avoidance action is suggested, Some situations are simulated to verity the developed algorithm and appropriate avoidance action is shown in the simulation.

• Journal of Navigation and Port Research
• /
• v.27 no.4
• /
• pp.375-381
• /
• 2003

The studies on automatic ship collision avoidance system, which have been carried out last 10 years, are facing on new situation due to newly developed high technology such as computer and other information system. It was almost impossible to make it used in real navigation 3-4 years ago because of the absence of the tool to get other ship's information, however recently developed technology suggests new possibility. This study is carried out to develop the algorithm of automatic ship collision support system. The NOMOTO ship's mathematic model is adopted in simulation for its simplicity. The fuzzy reason rules are used for course-keeping system and for the calculation of Collision Risk using TCPA/DCPA. Moreover ‘encounter type’ between two ships is analyzed based on Regulations for Preventing Collisions at Sea and collision avoidance action is suggested. Some situations are simulated to verity the developed algorithm and appropriate avoidance action is shown in the simulation.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.27 no.7
• /
• pp.1023-1030
• /
• 2021

Korea Maritime Safety Tribunal (KMST) statistics released in of 2019 indicated that most collision accidents involving small-size vessels with less than 20 gross-tonnage occur mainly due to operational carelessness, such as forward-looking negligence and unskilled vessel control. As an effective remedy, training and education for vessel operators are being strengthened to prevent accidents. However, collision accidents are increasing, and technical measures are continuously developed to reduce accidents caused by human factors. In this study, an avoidance algorithm and prototype of terminal-controller against collision between two nearby vessels was developed for implementation on relative navigation control by adopting WAVE telecommunication technology. Moreover, several sea trial tests were performed to verify the collision avoidance algorithm and control system using two fishing vessels for dif erent scenarios.

• Journal of the Society of Naval Architects of Korea
• /
• v.38 no.4
• /
• pp.23-29
• /
• 2001

An Obstacle Avoidance System(OAS) of Underwater Vehicle(UV) in diving and steering plane is investigated. The concept of Imaginary Reference Line(IRL), which acts as the seabed in the diving plane, is introduced to apply the diving plane avoidance algorithm to the steering plane algorithm. Furthermore, the distance to the obstacle and the slope information of the obstacle are used for more efficient and safer avoidance. As for the control algorithm, the sliding mode controller is adopted to consider the nonlinearity of the equations of motion and to get the robustness of the designed system. To verify the obstacle avoidance ability of the designed system, numerical simulations are carried out on the cases of some presumed three-dimensional obstacles. The effects of the sonar and the clearance factor used in avoidance algorithm are also investigated. Through these, it is found that the designed avoidance system can successfully cope with various obstacles and the detection range of sonar is proven to bea significant parameter to the performance of the avoidance.