• Journal of Aerospace System Engineering
• /
• 제18권2호
• /
• pp.56-63
• /
• 2024

As the safety of unmanned vehicles continues to improve, their usage in urban environments, which are full of obstacles such as buildings, is expected to increase. When numerous unmanned vehicles are operated in such environments, an algorithm that takes into account mutual collision avoidance, as well as static and dynamic obstacle avoidance, is necessary. In this paper, we propose an algorithm that handles task assignment and path planning. To efficiently plan paths, we construct a grid-based map and derive the paths from it. To enable quick re-planning in dynamic environments, we focus on reducing computational time. Through simulation, we explain obstacle avoidance and mutual collision avoidance in small-scale problems and confirm their performance by observing the entire mission completion time (Makespan) in large-scale problems.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제29권12C호
• /
• pp.1722-1728
• /
• 2004

To discover a certificate path is a very important topic in the PKI with a lot of candidate paths. The certificate path discovery processing is executed via many verifications and as the number of verification times increases, the validity of the discovered path becomes high. The selection of the path with high validity provides high-speed certificate validation by reducing the number of repetition times of path discovery and validation processing. Otherwise, there is a problem that the speed and computation overheads are increased. In this paper, we propose an efficient certificate path discovery algorithm can make high the certificate validity with low overhead.

• Journal of Korean Society of Transportation
• /
• 제17권3호
• /
• pp.73-85
• /
• 1999

In metropolitan area, intersections having turn Prohibitions are often found and it is important to consider them in path planning. This Paper presents a new path planning method road networks having turn prohibitions. A new road network model is proposed in which an alter-native route for each turn-Prohibition is constructed in off-line using U-turn or P-turn and then Put into road network database. The proposed network model is efficient since it requires no virtual nodes that are usually used in the conventional road networks to represent turns at intersections. In order to find a shortest path with the proposed network, a new shortest path algorithm is proposed. A knot for the turn-Prohibited node is newly defined and is used in comparing the cost of the alternative route with that of the other path.

• Journal of the Korean Institute of Intelligent Systems
• /
• 제15권7호
• /
• pp.858-863
• /
• 2005

Sensor network is subject to novel problems and constraints because it is composed of thousands of tiny devices with very limited resources. The large number of motes in a sensor network means that there will be some failing nodes owing to the lack of battery in sensor nodes. Therefore, it is imperative to save the energy as much as possible. In this work, we propose energy efficient routing algorithm which is based on directed diffusion scheme. In the proposed scheme, some overloads required for reinforcing the gradient path can be effectively eliminated. Furthermore, in order to verify the usefulness of the proposed algorithm, several simulations are executed.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 한국방송공학회 2010년도 추계학술대회
• /
• pp.225-228
• /
• 2010

본 논문은 CoMP 기법이 적용된 다중 사용자 MIMO-OFDMA 시스템을 위한 자원할당 알고리즘을 제안한다. 제안된 알고리즘에서는 eNode B가 RRE와 UE간의 채널 정보를 이용하여 전체 송신 전력 제한을 가지면서 전체 데이터 레이트가 최대가 되도록 자원을 할당한다. 자원할당 알고리즘을 통해 얻어진 결과를 이용하여 부반송파에 다수의 UE들이 할당된다. 할당된 UE들은 각각 MIMO 채널을 통해 다수의 공간경로를 갖고 각 공간경로에서는 할당된 전력에 따라 QPSK, 16QAM, 64QAM 중 하나를 선택하여 전송한다.

• Proceedings of the Korea Contents Association Conference
• /
• 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
• /
• pp.621-623
• /
• 2010

본 논문은 사진의 메타정보에 저장되어 있는 GPS(Global positioning system)데이터를 추출하여 사진을 이용한 스케줄러에 대한 연구논문이다. 연구를 위하여 웹에서 사진파일에 저장되어 있는 GPS데이터 추출하는 방법과 다수의 사진을 선택하여 스케줄링 하는 방법을 다루였다. 특히 스케줄링 방법에 있어서 위치정보가 포함되어 있는 사진파일을 다수 선택을 하였을 경우 사진선택 순서에 따른 최단경로 뿐만 아니라, 사진선택 순서와 관계없이 최적의 이동순서와 경로를 제공하는 방법을 중점으로 연구하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제14권1호
• /
• pp.30-37
• /
• 1989

The MUSIC(MUltiple SIgnal Characterization)algorithm has been extenced to the UCERSS(Unit Circle Eigendecomposition Rational Signal Subspace) by taking eigendecimposition on the unit circle in order to estimate incident angles of multiple wide band signals. The purpose of this paper is to presetn SSB-UCERSS(Signal Subspace Based UCERSS) and SS-UCERSS(Spatially Smoothed UCERSS) estimating the incident angles of multiple side band signals in multipath(coherent signals) environments. Computer simulation results indicate that SSB-UCERSS yields the best result, while the SS-UCERSS performs better than the UCERTSS in a multipath environment.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• 제22권51호
• /
• pp.73-87
• /
• 1999

본 연구에서는 다양한 종류의 공정을 수행할 수 있는 가공장비와 자동화된 물류 운반시스템으로 구성된 FMS의 효율적 운영을 위해 셀 제조방식의 개념을 도입한 다수의 유연셀 형성 방법을 제시하고 있다. 서로 독립적인 유연셀의 형성을 위해 FMS의 장점인 공정유연성을 최대한 활용할 수 있도록 기계-공정 행렬과 부품-공정 행렬에 기초한 2 종류의 새로운 유사도 계수와 예외적 요소의 수를 최소화하기 위한 셀 형성 알고리즘을 개발하였다. 두 행렬들은 다공정 수행가능기계간 유사도와 기계셀과 부품간 비처리 능력지수 산출의 기초자료로 사용된다. 알고리즘은 예외적 요소의 수를 최소로 하면서 셀의 수를 최대로 하는 정리에 기초하여 공정을 기계에 할당하며, 다수의 대체경로가 유연셀내에서 형성될 수 있도록 크게 2 단계로 구성되어 있다. 마지막으로 수치예제와 함께 예외적 요소의 발생수를 척도로 하여 기존의 방법들과 비교, 평가하고 있다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• 제12권4호
• /
• pp.691-700
• /
• 1999

본 연구에서는 요소를 사용하지 않는 새로운 해석방법인 EFG(Element-Free Galerkin)법을 사용하여 복수의 초기균열을 지닌 강재가 반복피로하중을 받는 경우 균열들이 점진적으로 성장하여 부재가 파단에 이르는 과정을 해석적으로 규명하였다. 이를 위하여 본 연구에서는 일반적인 피로균열성장법칙을 EFG법을 이용한 균열해석 알고리즘에 적용하여 복수의 균열들이 각각의 응력상태에 따라 차별적으로 성장해 나가는 과정을 해석할 수 있는 알고리즘을 도입하고 이를 바탕으로 다양한 하중상태하에서 복수의 균열들의 성장경로를 추정함과 동시에 이에 따른 잔존수명을 산정할 수 있는 기법을 제시하였다. 본 연구에서 제안된 해석방법을 피로균열 발생빈도가 큰 몇가지의 강부재 형태에 적용해 본 결과 다수균열 함유 부재의 피로균열 성장거동과 균열들의 피로수명을 성공적으로 예측할 수 있었다.

• Journal of Digital Convergence
• /
• 제12권8호
• /
• pp.249-255
• /
• 2014

In this paper, we proposed to reduce the interference in the visible light Communication with multi-LEDs for improving the performance of BER and satisfied the QoS. LED is not only lighting device, but also transmitting device in the VLC. Our proposed system is aim to decrease the interference in the multi-LEDs. In addition, it occurred the ISI and CCI by transmitter to receiver different distance. To solve this problem, we proposed the multi-LEDs system using walsh code to reduce ISI and CCI. In addition, our proposed system is able to improve the performance of BER and satisfied the Qos to desire users.