• 한국정보통신학회논문지
• /
• 제10권11호
• /
• pp.2002-2007
• /
• 2006

텔레매틱스 시스템에서의 경로 탐색 기법은 교통흐름의 변화에 따라 최단 운행 시간을 갖는 최적 경로가 변하기 때문에 최단 시간 뿐 만 아니라 도로의 교통 흐름까지 고려해야 한다. 기존의 경로 탐색 기법들은 이러한 교통 흐름의 변화에 능동적으로 대처 할 수 없다. 또한 교통 정보를 이용하는 탐색 기법은 기존의 최단 경로 탐색 기법보다 연산 수행시간이 길다. 이 논문에서는 추정치 계산의 단순화를 통한 최적 경로 탐색 기법을 구현하고 성능을 평가한다. 제안한 기법은 교통흐름에 적응적인 휴리스틱을 위해 고정 그리드를 도입한다. 또한 추정치 계산을 간소화하기 위해 출발지와 목적지 사이의 기울기를 고려하여 실수의 곱셈 연산 대신 단계화 된 정수의 덧셈 연산을 한다. 제안한 알고리즘은 최적 경로 정확도 향상뿐만 아니라 탐색 시간을 줄어듦을 실험으로 입증한다.

• 한국통신학회논문지
• /
• 제39C권1호
• /
• pp.17-27
• /
• 2014

협동교전능력과 네트워크 중심의 교전에 대한 관심과 더불어 분산형 추적 시스템에 대한 연구는 중요하다. 이러한 분산형 추적 시스템 연구에 있어서 네트워크의 거대화에 의해 비선형 시스템에서의 추적 필터와 자료융합기술 개발이 불가피하다. 따라서 본 논문에서는 협동교전능력 응용을 위해 측지좌표계 기반의 분산형 추적 시스템에 적합한 트랙 융합구조에서 비선형 시스템 환경 하에 운용할 수 있는 비선형 자료융합 기법의 문제를 정립하고 그에 적용 가능한 기법들을 소개하고 성능을 비교 분석한다. 비선형 시스템에서는 최적의 트랙 융합 기법을 구현하는데 있어서 상호 공분산을 구할 수 없다는 것이 가장 큰 문제점이다. 이와 같은 문제점을 해결하기 위해서 크게 간소화 기법과 근사화 기법의 두 가지 접근법이 있다. 간소화 기법에서는 sample mean과 Millman formula의 두 가지 추정치 융합 기법을 유도할 수 있고, 근사화 기법에서는 해석적 선형화 기법과 통계적 선형화 기법의 두 가지 추정치 융합 기법을 유도할 수 있다. 소개된 네 가지 융합 기법을 모의 실험한 결과 각 플랫폼의 추정치 공분산 정보만을 이용하여 필터의 매 단계에서 최적의 플랫폼을 선택할 수 있는 Millman formula 추정치 융합 기법과 적은 복잡도로 보다 정확히 플랫폼들의 상관 공분산을 근사화 할 수 있는 BCS 융합기법이 효율적임을 확인할 수 있다.