• Journal of Astronomy and Space Sciences
• /
• v.31 no.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.

• Journal of the Korean Society of Industry Convergence
• /
• v.24 no.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.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.34 no.2
• /
• pp.96-100
• /
• 2006

We develop the Dual Head Star Tracker (DHST) to obtain the attitude information of science and Technology Satellite2 (STSAT-2). Because most of star sensor has only one head camera, star recognition is impossible when camera point to sun or earth. We therefore considered the DHST which can obtain star images from two spots simultaneously. That is, even though we fail a star recognition from an image obtained by one camera, it is possible to recognize stars from an image obtained by the other camera. In this paper, we introduce engineer model (EM) of the DHST and propose a star recognition and a star track algorithm.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.5
• /
• pp.1110-1115
• /
• 2014

The matrix-star and the transposition graphs are considered as star graph variants that have various merits in graph theory such as node symmetry, fault tolerance, recursive scalability, etc. This paper describes an one-to-one mapping algorithm from a matrix-star graph to a transposition graph using adjacent properties in graph theory. The result show that a matrix-star graph $MS_{2,n}$ can be embedded in a transposition graph $T_{2n}$ with dilation n or less and average dilation 2 or less.

• The KIPS Transactions:PartA
• /
• v.11A no.5
• /
• pp.341-346
• /
• 2004

Recently A Hyper-Star Graph HS(m, k) has been introduced as a new interconnection network of new topology for parallel processing. Hyper-Star Graph has properties of hypercube and star graph, further improve the network cost of a hypercube with the same number of nodes. In this paper, we show that Hyper-Star Graph HS(m, k) is subgraph of hypercube. And we also show that regular graph, Hyper-Star Graph HS(2n, n) is node-symmetric by introduced mapping algorithm. In addition, we introduce an efficient one-to-all broadcasting scheme - takes 2n-1 times - in Hyper-Star Graph HS(2n, n) based on a spanning tree with minimum height.

• The KIPS Transactions:PartA
• /
• v.15A no.6
• /
• pp.345-350
• /
• 2008

Recently, a HyperStar network HS(2n,n) has been introduced as a new interconnection network of new topology for parallel processing. HyperStar network has properties of hypercube and star graph, further improve the network cost of a hypercube with the same number of nodes. In this paper, we show a construction algorithm of edge-disjoint spanning trees in HyperStar network HS(2n,n). Also, we prove that edge-disjoint spanning tree by the algorithm is optimal.

• The KIPS Transactions:PartA
• /
• v.15A no.2
• /
• pp.95-100
• /
• 2008

In this paper, we propose a new interconnection network topology, hierarchical folded hyper-star network HFH($C_n,\;C_n$), which is based on folded hyper-star network. Our results show that the proposed hierarchical folded hyper-star network performs very competitively in comparison to folded hyper-star network and hierarchical network HCN(m,m), HFN(m,m) have been previously proposed, when diameter ${\times}$ degree is used as a network cost measure. We also investigate various topological properties of HFH($C_n,\;C_n$) including connectivity, routing algorithm, diameter, broadcasting.

• The Journal of Korean Association of Computer Education
• /
• v.13 no.5
• /
• pp.91-102
• /
• 2010

Star graph is a well-known interconnection network to further improve the network cost of Hypercube and has good properties such as node symmetry, maximal fault tolerance and strongly hierarchical property. In this study, we will suggest embedding scheme among star graph and pancake graph, bubblesort graph, which are variations of star graph. We will show that bubblesort graph can be embedded into pancake and star graph with dilation 3, expansion 1, respectively and pancake graph can be embedded into bubblesort graph with dilation cost O($n^2$). Additionally, we will show that star graph can be embedded into pancake graph with dilation 4, expansion 1. Also, with dilation cost O(n) we will prove that star graph can be embedded into bubblesort graph and pancake graph can be embedded into star graph.

• Korean Journal of Remote Sensing
• /
• v.31 no.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.

• Journal of Astronomy and Space Sciences
• /
• v.22 no.3
• /
• pp.273-282
• /
• 2005

A star sensor daytime observation model is developed in order to test the performance of the star sensor useful for daylight application. The centroid errors of the star sensor in the day time application are computed by using the model. The standard atmospheric model (LOWTRAN7) is utilized to calculate the physical quantities of the daylight atmospheric environments where the star sensor is immersed. This observation model takes the separation angles between the sun and star, the centroid algorithm and the various system specifications of the star sensor into the account. The developed star sensor model will provide more realistic measurement errors in estimating the performance of the attitude determination from the vector observations.