• 한국항공우주학회지
• /
• 제47권5호
• /
• pp.379-387
• /
• 2019

다중 임무점 방문을 위한 경로 계획의 복잡도는 단일 구간 경로 계획을 위한 복잡도보다 크게 더 높다. n개의 다중 임무점을 방문하는 경로 계획을 위해서는 $n^2+n$번의 단일 구간 경로 계획이 필요하다. 본 논문에서는 동적 변화 환경에서 다중 임무점을 방문하기 위한 최적의 경로 계획 알고리즘인 Multiple Mission $D^*$ Lite($MMD^*L$) 알고리즘을 제안하였다. $MMD^*L$은 앞서 수행된 단일 구간 경로 계획 정보를 재사용함으로써 복잡도를 감소시킨다. 시뮬레이션 결과를 통해 경로의 최적성은 양보하지 않으면서도 복잡도가 급격하게 감소하였음을 확인하였다.

• 한국항공우주학회지
• /
• 제31권8호
• /
• pp.50-57
• /
• 2003

헬리콥터를 공간상에서 비교적 가까운 거리에 불규칙하게 주어진 여러 경로점을 따라 비행하는 것은 아주 실제적인 임무인데 이러한 임무에서 최적의 경로를 찾는 것은 어려운 문제에 속한다. 역제어나 직접법을 사용하는 전통적 접근은, 역제어의 경우에는 전 구간의 경로를 시간의 함수로 미리 설정해야 한다거나, 직접법의 경우 계산시간이 너무 많이 소요 된다는 등의 제약으로 그 활용성이 제한적이었다. 본 논문에서는 최적제어기법을 적용하여 다중경로점이 주어진 문제에 대해 최적경로를 구하는 알고리듬을 개발하고 이를 이용하여 slalom 운동과 전체적으로 곡선이 경로에서 일부구간만 선형으로 주어지는 문제 등에 있어서의 헬리콥터의 최적경로를 구하고 그 효용성을 검증하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.15-18
• /
• 2003

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

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2003년도 추계학술발표회 논문집
• /
• pp.87-90
• /
• 2003

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• 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 결정에 접근하는 경로를 결정한다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 1996년도 추계종합학술발표회 논문집
• /
• pp.801-806
• /
• 1996

• 한국통신학회논문지
• /
• 제21권1호
• /
• pp.91-102
• /
• 1996

ATM(asynchronous transfer mode)망에서 멀티미디어 트래픽이 효율적으로 전송되기 위해서는 전송되는 트래픽의 특성이 충분한 고려된 경로설정이 이루어져야 한다. 본 논문에서는 ATM망의 가상경로/가상채널의 특성을 기반으로한 점 대 다중점 경로설정 알고리즘을 제안한다. 제안한 알고리즘은 가상경로 트리를 사용하며 경로설정시 가상경로/가상채널 스위칭의 특성이 반영된 비용함수를 사용하였다. 또한 비용함수는 링크 비용, 지연 및 지연에 대한 가중치로 구성되며 지연에 대한 가중치는 트래픽의 지연감도에 의해 결정된다. 제안한 알고리즘은 트래픽의 지연한계를 만족시킬 수 있는 경로를 설정할 뿐만 아니라, 동일한 경로설정 비용을 가지는 지연한계내의 경로중 지연을 최적화하는 경로를 선택할 수있다. 또한 지연에 대한 가중치를 조절하여 지연 및 비용에 최적화된 알고리즘에 근사한 성능을 가질 수있다. 시뮬레이션 결과, 제안된 알고리즘은 가중치가 0.8에서 1사이에 존재할 때 경로설정 비용측면에서는 비용에 최적화된 알고리즘의 성능에 근사하였으며, 종단간 지연측면에 있어서는 지연이 강하게 반영된 알고리즘의 성능에 근사되었다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.602-607
• /
• 2002

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

• 한국측량학회지
• /
• 제16권2호
• /
• pp.235-242
• /
• 1998

본 연구는 GPS 보조에 의한 항공삼각측량 및 자동차량항법장치 등과 같은 고정밀 측량에서 주요 오차 원인이 되고 있는 다중경로 오차를 검출하고 이를 요구 정확도로 축소시키는데 그 목적이 있다. 수신점의 다중 수신기를 고정한 후 동적 수신기가 연속적으로 이동할 때, 망조정시 smoothed코드 측정과 순수 코드 측정을 실행하여 동적수신기에 대한 단차분법 코드파 위치 해석에서 3차원 RMS 오차가 약 30% 축소됨을 알 수 있었다. 이러한 망조정들은 다중 수신점에서 실행되었지만, 위치결정은 항상 동적 수신기와 하나의 기준 수신점 사이의 단차분법에 의해 실행된다는 것에 근거한 것이고, 서로 매우 근접한 수신기로부터 이중차를 이용하여 대기 오차를 포함한 모든 상관성 오차를 상당히 축소할 수 있을 뿐만 아니라 다른 처리 기법들과 조합하여 사용할 있으리라 생각된다.

• 대한전자공학회논문지TC
• /
• 제42권1호`
• /
• pp.29-37
• /
• 2005

다중반송파 변조방식의 주요한 문제점중의 하나는 도플러 천이에 의한 주파수 옵셋에 민감하다는 점이다. 주파수 옵셋은 다중반송파 변조된 신호의 주파수 중첩으로 인한 반송파간의 간섭을 야기시킨다. 그러나 채널변화에 따른 도플러 천이는 또 다른 다이버시티 이득을 제공할 수 있는 요소가 될 수 있다. 본 논문에서는 변형된 다중반송파 코드분할 다중접속(multicarrier CDMA) 시스템을 제안함으로써 다중경로 다이버시티외에 도플러 다이버시티를 이용할 수 있게 하였다. 이를 위하여 이동 무선채널을 독립적인 시간 및 주파수 페이딩 채널로 분해하고 시간 다이버시티를 이용하는 레이크 수신기를 주파수영역으로 확장하므로써 다중경로 및 도플러 다이버시티 이득을 동시에 얻을 수 있도록 하였다.