• Journal of Korea Society of Industrial Information Systems
• /
• v.18 no.6
• /
• pp.61-70
• /
• 2013

This paper proposes a design of SARPE(Speed and Azimuth based Routing Protocol for Emergency) system which transfers an emergency message rapidly and accurately by minimizing path disconnection with a vehicle's speed and azimuth in case of accidents. The SARPE system accomplishes the path search based on an azimuth in order to minimize unnecessary messages and workload. It also selects the paths with the lowest probability that the path disconnection will happen by using the difference between the speed(maximum, minimum) of intermediate nodes and the average speed of a source node and destination node. Therefore, this paper minimizes the path resetting work happening due to path disconnection and transfers an emergency message rapidly and accurately.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2022.11a
• /
• pp.187-187
• /
• 2022

최근 선박의 자율운항기술이 활발하게 연구되어 오면서, 경로추종 제어 및 충돌회피 등의 자율운항 기술 연구가 많이 진행되고 있으며 그에 따른 시뮬레이션과 실해역 시험 등도 활발하게 수행되고 있다. 이러한 자율운항기술 중 본 연구에서는 AUV(Autonomous Underwater Vehicle) 진회수 시 모함에 활용되며 쌍동선형을 갖는 쌍동형 무인수상선을 대상으로 경로추종 제어에 대한 실해역 시험을 수행한 내용을 소개한다. 대상선인 쌍동형 무인수상선은 배수량이 약 10ton, 최대속도 10knots를 기준으로 설계된 선형이며 Sail drive 타입의 쌍축 추진기를 탑재하고 있으며 Fig. 1에 나타내었다. 실해역 시험은 경기도 화성시에 위치한 제부마리나 전면 해역에서 여러 속도에 대해 Fig. 2의 경로(빨간색)를 활용하여 수행되었다. 해당 경로는 변침각이 45도까지 이루어져 있다. 경로추종 제어 알고리즘은 목표경유점을 향하기 위해 선수각을 제어하는 부분과 목표속도로 추진하기 위해 속도를 제어하는 부분으로 나뉘어져 있다. 선수각 제어 시 경로와 무인선과의 위치 오차를 줄이는 방향으로 선수각이 향할 수 있도록 알고리즘이 설계되었다. 속도 제어의 경우 RPM 별로 실제 속도를 계측하여 데이터화 한 후, 실제 속도가 명령 속도와 다를 경우 RPM을 가감하여 명령 속도로 추진하기 위해 제어할 수 있도록 하였다. Fig. 2에서 파란색 선은 설계한 알고리즘을 활용하여 경로추종 제어를 한 결과의 궤적을 보여준다.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.37 no.5
• /
• pp.609-617
• /
• 2013

This paper presents a near-minimum time path planning algorithm for autonomous driving. The problem of near-minimum time path planning is an optimization problem in which it is necessary to take into account not only the geometry of the circuit but also the dynamics of the vehicle. The path planning algorithm consists of a candidate path generation and a velocity optimization algorithm. The candidate path generation algorithm calculates the compromises between the shortest path and the path that allows the highest speeds to be achieved. The velocity optimization algorithm calculates the lap time of each candidate considering the vehicle driving performance and tire friction limit. By using the calculated path and velocity of each candidate, we calculate the lap times and search for a near-minimum time path. The proposed algorithm was evaluated via computer simulation using CarSim and Matlab/Simulink.

• The KIPS Transactions:PartD
• /
• v.11D no.7 s.96
• /
• pp.1409-1416
• /
• 2004

Recently, due to the popularity and explosive growth of the Internet, information exchange is increasing dramatically over the Internet. Also the XML is becoming a standard as well as a major tool of data exchange on the Internet. so that in retrieving the XML document. the problem for speeding up evaluation of path-oriented queries is a main issue. In this paper, we propose a new indexing technique to advance the searching performance of path-oriented queries in document databases. In the new indexing technique, an abbreviation-path file to perform path-oriented queries efficiently is generated which is able to use its hash-code value to index keys. Also this technique can be further enhanced by combining the Extendible Hashing technique with the abbreviation path file to expedite a speed up evaluation of retrieval.

• Proceedings of the Korean Society for Agricultural Machinery Conference
• /
• 2017.04a
• /
• pp.20-20
• /
• 2017

궤도형 차량의 이동구조는 에너지 소비 측면에서 단점이 있지만 접지압의 감소로 인한 평지 및 야지험지에서도 원활한 주행이 가능한 장점으로 인해 농업분야의 플랫폼에서 많이 사용된다. 곡식을 베는 일과 탈곡하는 일을 한 번에 하는 콤바인도 이러한 무한궤도형 이동구조를 사용한다. 또한 궤도형 차량의 방향전환 및 주행속도 변환은 좌 우 궤도의 회전 속도를 다르게 하여 동시에 제어하기 때문에 정교한 주행 성능을 위해서는 궤도형 차량의 기구학 모델을 고려한 경로 계획이 필요하다. 본 연구에서는 직교형 포장에서 Round harvesting 기법 기반으로 궤도형 차량의 기구학 모델 및 포장정보를 고려한 자율주행 콤바인 경로계획 알고리즘을 개발하고자 하였다. 이를 위해 Labview 기반의 궤도형 차량 시뮬레이션을 구축하여 실제 포장정보를 이용해 생성 된 경로의 적용 가능성을 구명하고자 하였다. 자율주행 콤바인 경로 계획은 콤바인의 길이, 너비, 회전 시 좌 우 궤도의 속도 비, 직진 속도와 회전 속도 비, 회전 각도, 포장의 외부 경계선, 작업 겹침 량, 회경 횟수를 이용하여 좌현 새머리 선회를 포함한 내부 왕복작업 경로를 생성하며 외부 회경 횟수는 2~3회를 가정하였다. 자율주행 시뮬레이션은 차체와 궤도 자체의 미끄러짐과 작동기 지연시간을 단순화 한 궤도형 기구학 모델형태로 구성하였다. 추종 알고리즘은 선견 거리법을 사용하였으며, 측면 변이값과 방향 오차의 선형조합을 이용하여 조향변수를 정의하고 퍼지로직기반으로 좌 우 궤도 속도를 7 단계화하여 조향장치를 모델링하였다. 실험결과 개발 된 경로생성 알고리즘은 실제 취득 된 포장 외부 경계 GPS 위 경도를 이용해 자동으로 생성이 가능하며 간략화 된 콤바인 시뮬레이션에서 직진주행 RMS 위치 오차는 0.05 m, 선회구간에서 직진 구간 진입 시 RMS 위치 오차는 0.11 m, 직진 구간 RMSE 방향 오차는 3.2 deg로 콤바인 예취부 간격인 30 cm보다 작은 위치 오차를 보이며 생성된 경로 전체 추종이 가능함을 나타내었다.

• Journal of Korean Society of Transportation
• /
• v.23 no.8 s.86
• /
• pp.171-179
• /
• 2005

This paper presents the algorithm using fuzzy inference that preestimates each link speed changed by different kinds of road situations. The elements we are considered are time zone, rainfall probability information and lane control information. This paper is consists of three parts. First of all we set up the fuzzy variables, and preestimate link speed changed by various road situations. For this process, we build the membership functions for each fuzzy variable and establish the fuzzy inference relations to find how fuzzy variables influence on link speed. Second, using backtracking method, we search the shortest route influenced by link speed changed by fuzzy inference. Third, we apply this algorithm to hypothetical network and find the shortest path. As a result, it is shown that this algorithm choose appropriate roundabout path according to the changing road situations.

• Journal of Technology Innovation
• /
• v.28 no.3
• /
• pp.29-53
• /
• 2020

Existing main path analysis is useful to clarify the backbone of technology developments over the past, but has difficulty in identifying future technology candidates, and also in anticipating changes in the mainstream technology. Our method develops a growth velocity indicator, and combines it with key-route analysis and traversal counts measure in the main path analysis. It enables us to identify rapidly growing paths of future technology candidates, and further to evaluate the relative growth potential of such paths by which can replace the mainstream technology in the main path. Our method can contribute to identifying future technology candidates in a quantitative way by using patents, and broaden the scope of main path analysis research toward foresight. It can be useful for technology strategy in practice. Biofuel technology is exemplified.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.24 no.4
• /
• pp.422-429
• /
• 2018

To make students recognize the danger of fire smoke that may occur in ships and to improve the response capability, spaces for safety educ ation were built inside the training ship, and scenarios were developed. This study is an analysis of the movement characteristics of the students acquire d under each scenario. Followings are the summary of the analysis results. In the non-smoke environments, there was no difference in the velocity of escape movement between the case of without block on the familiar route and the case of with unexpected block. However, when the indoor was filled with smoke, the visibility became very low because of the smoke density and the average velocity was 62.5 % slower than the case where it was not. Regardless of the scenarios, the average equivalent velocity on the complex path was faster than the simple straight path, and the standard deviation was smaller. Under the smoke-fullfilled environment, although the relative velocity probability distributions of the complex passage and the entire passag e are very similar, the inter-individual fluctuation of the relative velocity ratio of the complex passage to that of the entire passage was very large. On the other hand, equivalent velocity could be expressed by the logarithmic function of the visibility. Also, as the tension of the students increased, the equivalent velocities were accelerated on all scenarios.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.10a
• /
• pp.207-210
• /
• 2004

일반적인 이동 로봇의 주된 관심은 경로 생성과 생성된 경로 추종에 있다. 그러나 일부 고속의 이동성이 필요로 하는 로봇의 경우 동역학적 제한 조건이 존재하며, 이러한 제한 조건내에서 원하는 움직임에 대한 제어가 요구된다. 본 논문에서 환경 지도를 가지고 있지 않은 상태, 즉 미지의 환경에서 이동 로봇의 경로 추종에 있어서 빠른 이동시에 발생할 수 있는 이동 로봇의 미끄러짐이나 전복 현상을 막기 위해 이동 로봇의 동역학적 제한 조건을 퍼지 논리를 이용하여 기준 속도를 변화시켜 안전하고 빠른 경로 추종 성능을 얻고자 하였다. 특히, 라인 추종 이동 로봇을 모델링하여 실시간으로 변화하는 목표점에 대한 추종 제어기를 설계하고 퍼지 최적 속도 제한 제어기를 통해 연속적으로 변화하는 라인에 대해서 지능적으로 로봇이 변화하는 라인에 대해서 지능적으로 로봇의 속도를 제한하여 안정적인 추종 성능을 발휘함을 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.11-14
• /
• 2005

이동 객체 데이터베이스에서 위치 불확실성은 이동 객체의 고유한 성질 중 하나이다. 이것은 모델링과 질의 처리 및 질의 결과에 예상치 못한 문제들을 야기시키기 때문에 이를 해결하기 위해 많은 연구들이 진행되어 왔다. 이전의 연구들은 객체의 최근 속력과 방향 정보를 사용하여 불확실한 객체의 위치를 추정하였다. 이 방법은 추정이 간단하고 가까운 미래의 위치와 시간 추정에는 유용하지만 계획된 경로를 가진 미래의 먼 위치와 시간의 추정에는 적합하지 않다. 따라서, 이 논문에서는 계획된 경로를 가진 이동객체의 미래의 불확실한 시간을 추정하는 방법을 제안한다. 계획된 경로를 이동하는 객체일지라도 기계적인 오류와 예기치 못한 상황들로 인하여 실제 객체의 위치와 계획된 경로는 정확히 일치 하지는 않는다. 그렇지만 객체의 위치는 계획된 경로에 근접하여 위치할 확률이 가장 높으므로 우리는 계획된 경로에 객체의 궤적을 투영시킨다. 또한 미래의 시간을 추정을 위하여 웹사이트에서 제공하는 차량의 평균속도를 사용한다. 제공된 평균 속도는 일반 차량의 평균 속도이므로 우리는 이를 가공하여 미래 시간을 추정한다.