• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.5
• /
• pp.379-387
• /
• 2019

The complexity of path planning for visiting multiple mission points is even larger than that of single pair path planning. Deciding a path for visiting n mission points requires conducting $n^2+n$ times of single pair path planning. We propose Multiple Mission $D^*$ Lite($MMD^*L$) which is an optimal path planning algorithm for visiting multiple mission points in dynamic environments. $MMD^*L$ reduces the complexity by reusing the computational data of preceding single pair path planning. Simulation results show that the complexity reduction is significant while its path optimality is not compromised.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.31 no.8
• /
• pp.50-57
• /
• 2003

Controlling rotorcraft to fly precisely through multiple, irregularly, and closely spaced waypoints is a common and practical mission. However, finding an optimal trajectory for this kind of mission is quite challenging. Usability of traditional approaches such as inverse control or direct methods to this kind of problem is limited because of either limitation on the specification of the constraints or requirement of extensive computation time. This paper proposes a method that can easily compute the full trajectory and control history for rotorcraft to pass through waypoints while satisfying other general constraints of states such as velocities and attitudes on each waypoint. The proposed method is applied to rotorcraft guidance problems of slalom and linear trajectory in the middle of general curved trajectory. The algorithm is test for various situations and demonstrates its usability.

• Proceedings of the IEEK Conference
• /
• 2003.07a
• /
• pp.15-18
• /
• 2003

ATSC 방식을 사용하는 DTV 수신기는 심볼 타이밍 동기를 맞추기 위해 77.3㎲마다 존재하는 세그먼트 싱크를 이용한 방법 또는 가드너 알고리즘을 사용한다. 이 중 가드너 알고리즘을 사용하는 방법은 다중 경로 채널 환경으로 인해 타이밍 옵셋이 발생한다. DTV 수신 채널 환경이 많은 수의 다중 경로 신호를 포함하고 있기 때문에 가드너 알고리즘을 사용한 DTV 수신기는 타이밍 옵셋이 발생한다. 이 타이밍 옵셋은 샘플링 순간을 잘못된 시점으로 옮기기 때문에 등화기의 성능이 열화된다. 다중 경로 채널 환경에서 등화기의 성능을 최적화하는 샘플링 순간은 주 경로 신호의 크기가 최대가 되는 점이다. 본 논문에서는 타이밍 옵셋 보상기를 사용하여 샘플링 순간을 주 경로 신호의 최대점으로 옮겨 타이밍 옵셋을 보상하고 등화기로 입력되도록 하여 DTV 수신 성능을 개선하였다. 타이밍 옵셋 보상기는 채널 상관기, 최대점 탐색기, 타이밍 보상용 보간 필터로 구성되어 있다. 타이밍 옵셋 보상기와 등화기를 연계 실험하여 성능 향상을 분석하였다.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2003.10a
• /
• pp.87-90
• /
• 2003

정밀한 위치결정에 사용되는 GPS는 초기 군사목적을 벗어나 자동차, 선박, 비행기 등의 항법은 물론 측량분야, 지각 및 구조물의 변위 감시, 우주, 통신, 국방 분야 등 매우 광범위한 분야에서 활용되고 있으며, 그 이용도가 급속히 증가하는 추세이다. 그러나 GPS 관측값은 부정오차와 정오차 등 많은 오차를 포함하고 있기 때문에 이를 소거하거나 최소화하여야 한다. GPS 오차는 크게 위성궤도나 위성시간 오차등 위성에 관련된 오차, 수신기 잡음이나 다중경로 등 수신기 관련 오차, 그리고 대류권이나 전리층에 의한 전파 오차로 구분할 수 있다. 이들 오차들은 대부분 차분방법과 수학적 알고리즘에 의해 소거되거나 최소화되지만, 다중경로와 수신기 잡음은 소거하거나 축소할 수 없다. 다중경로는 관측당시의 수신기 주변환경에 따라 바뀌기 때문에 수학적으로 소거할 수 없으며, 수신기 잡음은 수신기 내부의 노이즈로 인하여 발생하기 때문에 소거하기가 상당히 어렵다. 본 연구에서는 다중경로에 의한 GPS 기선변화를 알아보기 위해서 여러 조건하에서 정적 GPS 측량을 실시하였다. 먼저 정확한 좌표를 알고 있는 한 점에 GPS를 설치하고 다른 두 대의 GPS을 임의 점에 설치하였고, 이들 두 GPS 중에 하나의 수신기에 다중경로 환경을 설정하였다 정적 GPS 관측시 기선에 어떠한 변화가 오는 파악하기 위해서 기선처리와 망조정을 통해 기선길이와 좌표값을 산출하였다. 이러한 다중경로 실험은 구조물 모니터링 등 mm 정확도를 요구하는 GPS 측량에 유용하게 사용될 수 있을 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.523-525
• /
• 2001

MPLS(Multi-Protocol Label Switching)망에서 LSP(Label Switched Path)의 수와 레이블 수를 줄이는 것은 망 자원 관리 측면에서 매우 중요하다. 다중점대점(Multipoint-to-Point) LSP[1]는 이러한 요구사항으로 제안되었다. 하나의 다중점대점 LSP는 다수의 망 입구 노드로부터 하나의 망 출구 노드까지의 경로를 나타낸다. 다중 점대점 LSP는 미리 정의된 경로이다. 망 형태 정보가 빈번히 변하는 실제 망을 고려할 대 다중점대점 LSP는 경로가 신속히 재결정될 필요가 있다. 본 논문에서는 망의 트래픽 부하 균형을 위해 Monte-Carlo 시뮬레이션을 이용한 빠른 LSP 결정 방법을 제시한다. 또한 경로 결정시 Greedy 알고리즘을 사용하므로 최적의 다중점대점 LSP 결정에 접근하는 경로를 결정한다.

• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 1996.10a
• /
• pp.801-806
• /
• 1996

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.1
• /
• pp.91-102
• /
• 1996

The multicast routing algorithm is necessary to transmit multimedia traffic efficiently in ATM (asynchronous transfer mode) networks. In this paper, we propose the multicast routing algorithm which is based on VP/VC characteristic. The proposed algorithm is based on VP tree concept and using cost function which is based on VP/VC switching. The cost funication is composed of link cost, delay and weighting factor on delay and the weighting factor is calculated by delay sensitivity of the traffic. The proposed algorithm can choose delay bounded path which satisfies delay constraint, moreover it can choose optimal path among VPs which has the same link cost and satisfying delay constraint. With controlling weighting factor, proposed algorithm can set-up efficient path. When the weighting factor sets to be between 0.8 and 1, experimental results show that the perforance of proposed scheme is approximated to that of cost optimal algorithm and strongly delay optimized algorithm.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.602-607
• /
• 2002

금형가공에서 사용되는 밀링머신의 가공시 공구와 피삭재의 접합면에서는 절삭가공의 잔유물인버(Burr)가 생성되고, 이러한 버는 작업효?ㅘ 정밀도를 감소시키며 후처리과정(Deburring)을 야기시키는 원인이 된다. 그러므로 정밀도와 작업효율을 극대화하기 위해서는 이러한 버의 생성원리를 파악함과 동시에 Exit 버 판별을 하여 최적의 가공조건을 맞추어 주어야 하는데, 이에 밀링가공을 통해 생성되는 버의 형태와 Exit 각 등을 파악, 알고리즘으로 개발하여 좀 더 효율적인 가공조건을 제시하고자 한다. 본 연구는 이제까지 개발된 실제 가공에서 사용되는 임의형상의 데이터를 통해 점, 선, 원 및 원호(Arc)에 이르는 형상을 인식하는 Exit 버 판별시스템을 소개하고자 한다. 아울러 실제 가공과 더욱 유사한 환경을 만들기 위해 단일 경로에서부터 다중경로에 이르는 복합적인 환경 구현은 물론 점과 선으로 이루어진 도형과 원(구멍)형태의 피삭재 환경을 통합, 두 가지 다른 형태의 환경이 복합적으로 존재할 경우의 Data를 인식하고 아울러 다양한 방향성을 가진 선으로 이루어진 형상에 이르기까지의 다양한 피석재 Data를 구현하고, 입력된 절삭조건을 해석하여 임의형상을 가진 다양한피삭재에서의 단일 및 다중 가공 경로 상에서 발생될 버를 해석하고 최소화 및 최적 절삭가공공정을 찾아 작업 효율성을 극대화하는 목적의 해석 알고리즘을 Windows 프로그램으로 구현하고자 한다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.16 no.2
• /
• pp.235-242
• /
• 1998

This study aims to detect and to reduce the multipath errors which are main errors source in high precious surveying such as GPS-aided aerial triangulation and Car Navigation. which reference receivers being fixed, when kinematic receivers move continuously, multipath is performed using smoothed code measurement and pure code measurement in the network. Through this methods, 3D RMS errors are reduced into about 30% in the single differential code solution to the kinematic receiver. This is based on the fact that the network adjustment are performed at multiple reference receivers, but positioning is carried out by the single differential methods between a reference receiver and a kinematic receiver. So it was supposed that this methods reduced the correlation errors including the atmospheric errors using the nearest receivers and can be mixed with another methods.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.42 no.1
• /
• pp.29-37
• /
• 2005

One of the principal disadvantages of multicarrier modulation technique is the sensitivity to the frequency offset introduced by Doppler shift. This frequency offset introduces inter-carrier interference (ICI) among the multiplicity of carriers in the multicarrier modulated signal. However, Doppler spread induced by temporal channel variations can Provide another means for diversity. In this paper, we propose a modified multicarrier code division multiple access (CDMA) system to exploit Doppler diversity as well as multipath diversity. The key work of our framework is a canonical time-frequency-based decomposition of the mobile wireless channel into series of independent fading channel. The decomposition naturally leads to a time-frequency generalization of the Rake receiver that exploits both multipath and Doppler diversity.