• 로봇학회논문지
• /
• 제1권1호
• /
• pp.46-57
• /
• 2006

It is well known that mathematical solutions for multi-agent planning problems are very difficult to obtain due to the complexity of mutual interactions among multi-agent. Most of the past research results thus are based on the probabilistic completeness. However, the practicality and effectiveness of the solution from the probabilistic completeness is significantly reduced by heavy computational burden. In this paper, we propose a practically applicable solution technique for multi-agent planning problems, which assures a reasonable computation time and a real world application for more than 3 multi-agents for the case of general shaped paths in agent movement. First, to reduce the computation time, a collision map is utilized for detecting potential collisions and obtaining collision-free solutions for multi-agents. Second, to minimize the maximum of multi-agent task execution time, a method is developed for selecting an optimal priority order. Simulations are finally provided for more than 20 agents to emphasize the effectiveness of the proposed interactive approach to multi-agent planning problems.

• 한국항해항만학회지
• /
• 제38권1호
• /
• pp.53-57
• /
• 2014

This thesis, concentrates on marine collision risks of the area divided by cells. Using a gas molecular collision calculation model, a collision risk model is proposed. Collision risk is estimated by relative angle, relative speed, and ship's density in the cell. For one week, Automatic Identification System (AIS) data was collected and analyzed on the Busan North Port area. The results indicate a high-risk area at the sea route connection point in Busan North Port. It also shows that twilight is the time of day when most collisions occur. This means that the area is high risk due to the number of collisions and other dangerous factors related to twilight. Although there is still need to consider other risks such as grounding risks, the results of this study are useful to for plotting a risk map for the port.

• Structural Engineering and Mechanics
• /
• 제59권4호
• /
• pp.683-701
• /
• 2016

Safety is the prime concern for a high-speed railway bridge, especially when it is subjected to a collision. In this paper, an analysis framework for the dynamic responses of train-bridge systems under collision load is established. A multi-body dynamics model is employed to represent the moving vehicle, the modal decomposition method is adopted to describe the bridge structure, and the time history of a collision load is used as the external load on the train-bridge system. A (180+216+180) m continuous steel trussed-arch bridge is considered as an illustrative case study. With the vessel collision acting on the pier, the displacements and accelerations at the pier-top and the mid-span of the bridge are calculated when a CRH2 high-speed train running through the bridge, and the influence of bridge vibration on the running safety indices of the train, including derailment factors, offload factors and lateral wheel/rail forces, are analyzed. The results demonstrate that under the vessel collision load, the dynamic responses of the bridge are greatly enlarged, threatening the running safety of high-speed train on the bridge, which is affected by both the collision intensity and the train speed.

• 한국항해항만학회지
• /
• 제26권1호
• /
• pp.8-14
• /
• 2002

해난사고에 있어 어선의 사고율은 높은 비율을 차지한다. 특히, 소형어선의 사고율이 가장 높아, 이러한 사고를 예방할 수 있는 기술들이 필요한 실정이다. 본 논문에서는 충돌회피를 위한 자동제어를 두 가지 과정으로 구성하고 있다. 하나는 퍼지추론을 이용한 위험도의 추론이며 나머지는 첫 번째 과정에서 계산된 위험도를 토대로 선박을 조종하는 과정이다. 위험도를 평가하기 위해서 선박의 위치와 충돌예상시점에 의한 정보(DCPA and TCPA)를 이용하였다. 이 방법의 실효성을 검증하기 위해 어선의 충돌회피운동을 MMG 수학모델에 의해 시뮬레이션 하였다. 시뮬레이션 결과는 선박의 충돌회피에 유효함을 알아다.

• 한국정보과학회논문지:정보통신
• /
• 제34권5호
• /
• pp.316-327
• /
• 2007

RFID는 RF신호를 이용하여 물체를 식별하는 가장 유망한 미래의 비접촉 기술이다. RFID 리더의 식별영역에 여러 개의 태그가 있는 경우, 리더의 질의에 대하여 모든 태그들이 동시에 응답을 하기 때문에 충돌이 발생되어 태그를 식별할 수 없게 된다. RFID에서 다중 태그 식별문제는 아주 중요한 핵심 기술로 이것을 해결하기 위해 슬롯기반 알로하 알고리즘, 트리 기반 알고리즘 등과 같은 충돌 방지 알고리즘이 제안되었다. 본 논문에서는 RFID 시스템에서 충돌 트리를 이용한 충돌트리 기반 충돌 방지알고리즘을 제안한다. 제안하는 방법은 효과적인 충돌 방지 메커니즘을 제공하며 메모리래스 알고리즘이다. 제안하는 충돌트리는 다중 태그 식별문제를 해결하기 위한 메커니즘으로 리더와 태그사이 질의와 응답과정에서 만들어진다. 리더가 k 비트로 구성된 프리픽스를 질의하면, 태그는 자신의 식별자와 프리픽스를 비교 하여 일치할 경우 식별자의 K+1 비트에서 마지막 비트까지 리더에게 전송한다. 시뮬레이션 결과에 따라 제안하는 충돌 트리 기반 충돌 방지 알고리즘이 기존의 트리 워킹 알고리즘이나 쿼리 트리 알고리즘보다 좋은 성능을 보임을 알 수 있다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2007년도 추계학술대회 및 제23회 정기총회
• /
• pp.79-80
• /
• 2007

An expert system of collision avoidance developed by CLIPS and Visual C++ is continuously introduced in this paper. Further, a simulation function of collision avoidance is added to the expert system, the function can simulate the avoidance actions of own ship and a specific target of a period of future time. This function can help navigators to estimate collision risk and make proper collision avoidance actions in dangerous situations for navigational safety of ships. Furthermore, navigational rules can also be evaluated during the process of simulation.

• 전자공학회논문지A
• /
• 제30A권3호
• /
• pp.130-138
• /
• 1993

A mechanism for collision detection in general animation system is necessary to prevent the interpenetration among multiple objects. On the other hand, a dynamic simulation system which is a part of animation system simulates realistic motions using dynamics after the collision, which is called collision response. In this paper, a method for reducing the CPU time for collision detection by removing redundant calculations and object sorting is proposed. A dynamic simulation system including collision detection and response function was implemented to demonstrate the proposed methods, where the input data as elasticity, friction, gravity, object shape, external force and external torque are given by the user. The system simulates motions of multiple objects using dynamics, and generates the wireframe display.

• 한국산업융합학회 논문집
• /
• 제18권2호
• /
• pp.99-109
• /
• 2015

This study proposes a new approach to analyze the impedance and the elasticity of a serial chain of spring-damper system, areal-time collision-free trajectory generation algorithm is proposed. The reference points on a trajectory connected by the spring-damper system have a mechanism for self-position adjustment to solve a collision problem by the impedance, and the local adjustment of each reference point is propagated through the elasticity to a real robot at the end of the spring-damper system. As a result, the overall trajectory consisting of the reference points becomes free of collision with environmental obstacles and efficient having the shortest distance as possible. In this process,, the reference points connected by the spring-damper system take role of virtual robot as global guidance for a real robot, and a cooperative is carried out by the system of robots. A control technology is proposed to implement for mobile robot.

• 한국해양공학회:학술대회논문집
• /
• 한국해양공학회 2001년도 춘계학술대회 논문집
• /
• pp.119-126
• /
• 2001

The potential pollution problems resulting from tanker collision necessitate the requirement for an effective structural design and the development of relevant safety regulation. During a few decades, the great effort has been made by International Maritime Organization and the Administration, etc, to reduce oil spillage from collision accidents. However there is still a need for investigation in the light of structural evaluation method for the experiments and rational analysis, and design development for an operational purpose of ships. This study is aimed at investigating a complicated structural response of bow structures of oil carriers for assessing the energy dissipation and crushing mechanics of striking vessel through a methodology of the numerical analysts for the various models and its design changes. Through this study an optimal bow construction absorbing great portion of kinetic energy in the least penetration depth prior to reach to the cargo area and an effective location of collision bulkhead are investigated. In order to obtain a rational results in this study, three stages of response analysis procedures are performed as follows; 1). 16 simplified ship models are used to investigate the structural response against bow collision with variation of primary and secondary members. Mass and speed are also varied in two conditions. 2). 21 models conisted of 5 size of full scaled oil carriers are used to perform the collision simulation with the various sizes and deadweight delivered in a recent which are complied with SOLAS and MARPOL. 3). 36 models of 100k oil carrier are used to investigate the structural response and its influence to the collision bulkhead against bow collision in variation with location of collision bulkhead, primary mombers, framing system and colliding conditions, etc.

• 한국해양환경ㆍ에너지학회지
• /
• 제12권1호
• /
• pp.15-22
• /
• 2009

자동운항 알고리즘은 인적요인에 의한 해난사고를 방지하고, 보다 효과적이고 안전한 운항을 위해 개발되어 왔다. 그러나, 대부분의 알고리즘이 수많은 선박이 입출항하는 항만근처의 실제 통항상황을 고려하여, 성능을 입증하지 않았기에, 실제 선박에 설치되어 운용된 사례는 거의 없다. 본 연구에서는 충돌사고의 위험성을 줄이고, 안전운항을 지원하기 위하여, 퍼지 이론과 가변공간 탐색법 개념을 사용한 충돌회피 알고리즘을 고안하였다. 충돌회피 알고리즘은 크게 3단계로 구성되어 있다. 첫 번째 단계에서는, 현재시간(t=to)에 타선들의 위치 및 속도정보와 자선의 위치 및 속도정보를 이용하여 퍼지 이론에 의한 충돌위험도를 계산하고 이를 바탕으로 회피를 위한, 행동공간을 구성한다. 두번째 단계에서는, 일정시간 이후($t=to+{\Delta}t$)의 타선 및 자선의 위치 및 속도를 추정하여, 다시 충돌위험도를 계산하는데, 이때는 변화된 위험도를 바탕으로 행동공간을 다시 재구성하게 된다. 세 번째 단계에서는, 추정된 행동공간들을 대상으로 최적화 기법을 사용하여, 가장 안전하고, 효율적인 회피경로를 결정하게 된다. 이와 같이 3단계로 구성된 충돌회피 알고리즘은 실시간으로 계산되어, 지속적으로 갱신된다. 본 논문에서는 고안된 가변공간 탐색법을 이용한 충돌회피 알고리즘을 한국해양연구원의 선박운항 시뮬레이터에 구현하여, 대양항해 시나리오를 대상으로 성능시험을 수행하였다. 타선박의 항해정보는 AIS 정보를 가정하였고, 최종 선정된 회피경로는 Auto-pilot에 의해 자동운항 되도록 구성하였다. 본 논문에서는 고안된 가변공간 탐색법을 이용한 충돌회피 알고리즘의 특징과 성능시험 결과에 대해 소개한다.