Browse > Article
http://dx.doi.org/10.11627/jkise.2016.39.3.001

Optimal Satellite Constellation Design for Korean Navigation Satellite System  

Kim, Han Byeol (Air Force Education and Training Command)
Kim, Heung Seob (Department of Systems Engineering, Air Force Academy)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.39, no.3, 2016 , pp. 1-9 More about this Journal
Abstract
NSS (Navigation satellite system) provides the information for determining the position, velocity and time of users in real time using satellite-networking, and is classified into GNSS (Global NSS) and RNSS (Regional NSS). Although GNSS services for global users, the exactitude of provided information is dissatisfied with the degree required in modern systems such as unmanned system, autonomous navigation system for aircraft, ship and others, air-traffic control system. Especially, due to concern about the monopoly status of the countries operating it, some other countries have already considered establishing RNSS. The RNSS services for users within a specific area, however, it not only gives more precise information than those from GNSS, but also can be operated independently from the NSS of other countries. Thus, for Korean RNSS, this paper suggests the methodology to design the satellite constellation considering the regional features of Korean Peninsula. It intends to determine the orbits and the arrangement of navigation satellites for minimizing PDOP (Position dilution of precision). PGA (Parallel Genetic Algorithm) geared to solve this nonlinear optimization problem is proposed and STK (System tool kit) software is used for simulating their space flight. The PGA is composed of several GAs and iterates the process that they search the solution for a problem during the pre-specified generations, and then mutually exchange the superior solutions investigated by each GA. Numerical experiments were performed with increasing from four to seven satellites for Korean RNSS. When the RNSS was established by seven satellites, the time ratio that PDOP was measured to less than 5 (i.e. better than 'Good' level on the meaning of the PDOP value) was found to 94.3% and PDOP was always kept at 10 or less (i.e. better than 'Moderate' level).
Keywords
Navigation Satellite System; Satellite Constellation; Parallel Genetic Algorithm; Dilution of Precision; Triangulation;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Larsen, W.J. and Wertz, J.R., Space mission analysis and design, Microcosm, Inc. and Kluwer Academic Publishers, Torrance, 1992.
2 Lee, S.H., Park, B.W., Kim, D.Y., Kee, C.D., Paik, B.S. and Lee, K.H., Orbit Design of a Korean Regional Communication and Navigation Satellite System, Journal of The Korean Society for Aeronautical and Space Sciences, 2005, Vol. 33, No. 7, pp. 51-58.   DOI
3 Lee, Y.I., Lee, K.W., Seo, I.W., and Ko, S.S., Efficient Satellite Mission Scheduling Problem Using Particle Swarm Optimization, Journal of Society Korea Industrial and Systems Engineering, 2016, Vol. 39, No. 1, pp. 56-63.   DOI
4 Ministry of Science, ICT and Future planning, Mediumand long-term plan for space exploration, 2014.
5 Misra, P., Burke, B.P., and Pratt, M.M., GPS performance in navigation, Proceedings of the IEEE, 1999, Vol. 87, No. 1, pp. 65-85.   DOI
6 Park, C.H. and Kim, N.H., A Study of Positioning Error Based on the Satellite Navigation System, Journal of the Institute of Electronics and Information Engineers, 2012, Vol. 49, No. 10, pp. 23-33.   DOI
7 Parkinson, B.W., Progress in Astronautics and Aeronautics : Global Positioning System : Theory and Applications (Vol. 2), AIAA, 1996.
8 Shin, M.J. and Lee, Y.J., Orbit Design of a Satellite Navigation System for East Asia Region, Proceedings of the Korean Society For Aeronautical And Space Sciences, 2000, pp. 173-176.
9 Yim, D.S., A Genetic Algorithm for Cell-to-Switch Assignment Problem in Cellular Mobile Networks, Journal of the Korean Institute of Plant Engineering, 2005, Vol. 10, No. 1, pp. 91-102.
10 Yum, J.K. and Nam, K.S., A Study of D-Optimal Design in Nonlinear Model Using the Genetic Algorithm, Journal of The Korean Society for Quality Management, 2000, Vol. 28, No. 2, pp. 135-146.
11 Choi, M.S., Won, D.H., Sung, S.G., Lee, J.Y., Kim, J.R., Lee, Y.J., Park, J.P., and Park, H.W., Korean Navigation Satellite System Orbit Design and Navigation Performance Analysis, Proceedings of the Korean Society For Aeronautical And Space Sciences, 2013, pp. 645-649.
12 Agrawal, V., Satellite technology : principles and applications (2nd ed.), John Wiley & Sons, 2011.
13 Bate, R.R., Mueller, D.D., and White, J.E., Fundamentals of astrodynamics, 1971, Courier Corporation.
14 Choi, J.M., Kim, Y.R., Park, C.D., Park, S.Y., and Seo, S.M., Preliminary Study on Orbit Determination of Korea Satellite Navigation System with Inter-Satellite Ranging, Proceedings of the Korean Society For Aeronautical And Space Sciences, 2013, pp. 483-486.
15 http://www.kass.re.kr/sub01/sub01_01.php.
16 Kim, H.S. and Jeon, G.W., A Study on Reliability Optimal Design of Satellite system (Based on MSC System's structure of KOMPSAT-2), Journal of The Korean Society for Aeronautical and Space Sciences, 2011, Vol. 39, No. 12, pp. 1150-1159.   DOI
17 Langley, R.B., Dilution of precision, GPS world, 1999, Vol. 10, No. 5, pp. 52-59.