• Journal of Astronomy and Space Sciences
• /
• 제31권3호
• /
• pp.205-214
• /
• 2014

In this study, a star identification algorithm which utilizes pivot patterns instead of apparent magnitude information was developed. The new star identification algorithm consists of two steps of recognition process. In the first step, the brightest star in a sensor image is identified using the orientation of brightness between two stars as recognition information. In the second step, cell indexes are used as new recognition information to identify dimmer stars, which are derived from the brightest star already identified. If we use the cell index information, we can search over limited portion of the star catalogue database, which enables the faster identification of dimmer stars. The new pivot algorithm does not require calibrations on the apparent magnitude of a star but it shows robust characteristics on the errors of apparent magnitude compared to conventional pivot algorithms which require the apparent magnitude information.

• 한국산업융합학회 논문집
• /
• 제24권6_2호
• /
• pp.891-897
• /
• 2021

In this paper, we propose a destination optimal route algorithm for providing route finding service for the transportation handicapped by using the multi-criteria decision-making technique and the modified A-STAR optimal route search algorithm. This is a method to set the route to the destination centering on safety by replacing the distance cost of the existing A-STAR optimal route search algorithm with the safety cost calculated through AHP/TOPSIS analysis. To this end, 10 factors such as road damage, curb, and road hole were first classified as poor road factors that hinder road driving, and then pairwise comparison of AHP was analyzed and then defined as the weight of TOPSIS. Afterwards, the degree of driving safety was quantified for a certain road section in Busan through TOPSIS analysis, and the development of an optimal route search algorithm for the transportation handicapped that replaces the distance cost with safety in the finally modified A-STAR optimal route algorithm was completed.

• 한국항공우주학회지
• /
• 제34권2호
• /
• pp.96-100
• /
• 2006

본 논문은 위성의 자세정보를 획득하는 센서로서 과학기술위성2호에 장착하기 위해 개발 중인 이중 머리 별 추적기를 소개한다. 대부분의 별 센서는 위성의 한쪽 방향만 지향하기 때문에 태양 및 지구 영역으로 지향할 경우 별 인식이 불가능하다. 그래서 시스템은 두개의 카메라를 직각의 방향으로 지향하여 동시에 두개의 영상을 입력 받고 하나의 영상에서 별 인식을 실패할 경우 다른 영상에서 별 인식을 수행하여 별 인식률을 높이도록 구현하였다. 논문에서는 이중머리 별 추적기의 시험모델을 소개하고 별 인식 및 별 추적 알고리즘을 제안하였다.

• 한국정보통신학회논문지
• /
• 제18권5호
• /
• pp.1110-1115
• /
• 2014

행렬-스타 그래프와 전위 그래프는 스타 그래프 부류로 그래프 이론 관점에서 노드 대칭성, 고장 허용도, 재귀적 확장성 등 스타그래프의 장점을 가지고 있는 상호연결망이다. 본 논문에서는 그래프 이론의 인접 성질을 이용하여 행렬-스타 그래프와 전위 그래프 사이의 일-대-일 사상 알고리즘을 제안한다. 행렬-스타 그래프가 전위 그래프에 연장율 n 이하에 사상할 수 있음을 보이며, 평균 연장율이 2 이하임을 보인다.

• 정보처리학회논문지A
• /
• 제11A권5호
• /
• pp.341-346
• /
• 2004

최근에 병렬처리를 위한 새로운 위상으로 하이퍼-스타 그래프 HS(m, k)가 제안되었다. 하이퍼-스타 그래프는 하이퍼큐브와 스타 그래프의 성질을 가지고 있으면서, 같은 노드수를 갖는 하이퍼큐브 보다 망비용이 우수한 그래프이다 본 논문에서는 하이퍼-스타 그래프 HS(m, k)가 하이퍼큐브의 서브그래프임을 증명한다. 그리고 정규형 그래프인 하이퍼-스타 HS(2n, n)가 제안된 매핑 기법에 의해 노드 대칭임을 보이며, 최소 높이를 갖는 스패닝 트리를 이용한 일-대-다 방송 기법을 제안하고, 방송 수행 시간이 2n-1임을 보인다.

• 우주기술과 응용
• /
• 제4권3호
• /
• pp.232-243
• /
• 2024

행성 탐사를 포함한 우주에서의 다양한 임무를 수행하기 위해 인공위성의 궤도상에서의 실시간 위치 추정은 임무 수행 성공률과 직결되기 때문에 매우 중요한 요소이다. 이러한 위성 자율항법을 위한 연구로써 본 논문에서는 별 추적기 2대를 기반으로 별센서 알고리즘을 활용하여 위성의 자세를 추정하고, 지구센서로 부터 획득한 위성의 고도 정보를 이용하여 ECI(earth-centered inertial) 좌표계 상에서의 위성 위치를 실시간으로 추정하는 기법을 연구하였다. 별센서 알고리즘을 구현을 위해 시뮬레이터를 구성하고 논문에서 제시한 기법을 통해 추정한 위성의 위치 오차를 분석하였다. 렌즈 왜곡, 중심점 찾기 알고리즘 오류 등으로 인해 자세 추정 오차의 평균은 롤방향으로 2.6 rad 수준이며, 위치 오차는 자세 오차의 반영에 따라 고도 방향으로 평균 516 m의 오차가 발생함을 확인하였다. 제시한 위성 자세 및 위치 추정 기법을 활용하여 별센서 성능 분석 및 위치 추정 정확도 향상에 기여할 것으로 기대된다.

• 정보처리학회논문지A
• /
• 제15A권6호
• /
• pp.345-350
• /
• 2008

최근에 병렬처리를 위한 새로운 위상으로 하이퍼 스타 연결망 HS(2n,n)가 제안되었다. 하이퍼 스타 연결망은 하이퍼큐브와 스타 그래프의 성질을 가지고 있으면서, 같은 노드수를 갖는 하이퍼큐브보다 망비용이 우수한 연결망이다. 본 논문에서는 하이퍼스타 연결망 HS(2n,n)에서 에지 중복 없는 스패닝 트리를 구성하는 알고리즘을 제안한다. 그리고 제안한 알고리즘에 의해 구성된 에지 중복 없는 스패닝 트리가 에지 중복없는 최적 스패닝 트리임을 증명한다.

• 정보처리학회논문지A
• /
• 제15A권2호
• /
• pp.95-100
• /
• 2008

본 논문에서는 Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망, 계층적 Folded 하이퍼-스타 연결망 HFH($C_n,\;C_n$)을 제안한다. 그리고 본 논문에서 제안한 HFH($C_n,\;C_n$)가 Folded 하이퍼-스타 연결망과 기존에 제안된 계층적 연결망인 HCN(m,m), HFN(m,m)보다 망비용(지름${\times}$분지수) 측면에서 우수한 연결망임을 보인다. 또한 HFH($C_n,\;C_n$)의 여러 가지 망 성질(연결도, 라우팅 알고리즘, 지름, 방송)을 분석한다.

• 컴퓨터교육학회논문지
• /
• 제13권5호
• /
• pp.91-102
• /
• 2010

스타 그래프는 노드 대칭성, 최대 고장 허용도, 계층적 분할 성질을 갖고, 하이퍼큐브보다 망 비용이 개선된 널리 알려진 상호 연결망이다. 본 연구에서는 스타 그래프와 그의 변형된 그래프들 상호 간의 임베딩 방법을 제안한다. 버블정렬 그래프가 팬케익 그래프와 스타 그래프에 각각 연장율 3, 확장율 1로 임베딩 가능함을 보이고, 팬케익 그래프가 버블정렬그래프에 임베딩 하는 연장율 비용이 O($n^2$)임을 보인다. 그리고 스타 그래프가 팬케익 그래프에 연장율 4, 확장율 1로 임베딩 가능함을 보인다. 또한 스타그래프를 버블정렬 그래프에, 팬케익 그래프를 스타 그래프에 임베딩 하는 연장율 비용이 각각 O(n)임을 보인다.

• 대한원격탐사학회지
• /
• 제31권4호
• /
• pp.353-360
• /
• 2015

Earth's gravity field recovery was improved after the pre-processing upgrade of the Gravity Recovery And Climate Experiments (GRACE) satellite's star trackers. The star tracker measurements were filtered with a tighter low-pass filtering of 0.025Hz cutoff frequency, instead of a nominal filtering of 0.1Hz cutoff frequency. In addition, a jump removal algorithm was applied to remove discontinuities, due to direct Sun and/or Moon interventions, in the star tracker measurements. During the K-Band Ranging (KBR) calibration maneuvers, large attitude variations could be detected concurrently by both of the star trackers and the accelerometer. The misalignment angles of star trackers between the true frame and the normal frame could be determined by comparing measurements from these sensors. In this paper, new Earth' gravity field maps were obtained using above improvement. Based on comparisons to nominal Earth's gravity field maps, the new Earth's gravity field maps were found better than the nominal ones. Among the applied methods, the misalignment calibration of the star trackers had a major impact on the improvement of the new Earth's gravity field maps.