DOI QR코드

DOI QR Code

A Geometric Compression Method Using Dominant Points for Transmission to LEO Satellites

  • Ko, Kwang Hee (School of Mechatronics, Gwangju Institute of Science and Technology) ;
  • Ahn, Hyo-Sung (School of Mechatronics, Gwangju Institute of Science and Technology) ;
  • Wang, Semyung (School of Mechatronics, Gwangju Institute of Science and Technology) ;
  • Choi, Sujin (LEO Satellite Mission Operations Department, Korea Aerospace Research Institute) ;
  • Jung, Okchul (LEO Satellite Mission Operations Department, Korea Aerospace Research Institute) ;
  • Chung, Daewon (LEO Satellite Mission Operations Department, Korea Aerospace Research Institute) ;
  • Park, Hyungjun (Department of Industrial Engineering, Chosun University)
  • Received : 2015.09.30
  • Accepted : 2016.10.05
  • Published : 2016.12.30

Abstract

In the operation of a low earth orbit satellite, a series of antenna commands are transmitted from a ground station to the satellite within a visibility window (i.e., the time period for which an antenna of the satellite is visible from the station) and executed to control the antenna. The window is a limited resource where all data transmission is carried out. Therefore, minimizing the transmission time for the antenna commands by reducing the data size is necessary in order to provide more time for the transmission of other data. In this paper, we propose a geometric compression method based on B-spline curve fitting using dominant points in order to compactly represent the antenna commands. We transform the problem of command size reduction into a geometric problem that is relatively easier to deal with. The command data are interpreted as points in a 2D space. The geometric properties of the data distribution are considered to determine the optimal parameters for a curve approximating the data with sufficient accuracy. Experimental results demonstrate that the proposed method is superior to conventional methods currently used in practice.

Keywords

Acknowledgement

Grant : Basic Research Projects in High-tech Industrial Technology

Supported by : GIST, Chosun University

References

  1. Lemaitre, M., Verfaillie, G., Jouhaud, F., Lachiver, J. M. and Bataille, N., "Selecting and Scheduling Observations of Agile Satellites", Aerospace Science and Technology, Vol. 6, Issue 5, 2002, pp. 367-381. https://doi.org/10.1016/S1270-9638(02)01173-2
  2. Bianchessi, N. and Righini, G., "Planning and Scheduling Algorithms for the COSMO-SkyMed Constellation", Aerospace Science and Technology, Vol. 12, Issue 7, 2008, pp. 535-544. https://doi.org/10.1016/j.ast.2008.01.001
  3. Choi, S. J., Chung, O. C., Gang, C. H., Kim, Y. W. and Chung, D. W., "An Algorithm to Eliminate TPF Discontinuity for LEO Satellite", The Korean Society of Aerospace and Space Sciences, Vol. 15, 2009, pp. 904-907.
  4. Alhanaty, M. and Bercovier, M., "Curve and Surface Fitting and Design by Optimal Control Methods", Computer-Aided Design, Vol. 33, 2001, pp. 167-182. https://doi.org/10.1016/S0010-4485(00)00089-0
  5. Dietz, U., "B-spline Approximation with Energy Constraints", Advanced Course on Fairshape, Teubner, 1996, pp. 229-239.
  6. Farin, G., Curves and Surfaces for CAGD. A Practical Guide, 2nd ed., Morgan Kaufmann Publishers, San Francisco, CA, 2002.
  7. Hoschek, J. and Lasser, D., Fundamentals of Computer Aided Geometric Design, A. K. Peters, Wellesley, MA, 1993, translated by Schumaker, L. L.
  8. Ma, Y. and Luo, R. C., "Topological Method for Loop Detection of Surface Intersection Problems", Computer-Aided Design, Vol. 27, 1995, pp. 811-820. https://doi.org/10.1016/0010-4485(95)00002-X
  9. Patrikalakis, N. M. and Maekawa, T., Shape Interrogation for Computer Aided Design and Manufacturing, Springer-Verlag, Heidelberg, 2002.
  10. Piegl, L. A. and Tiller, W., The NURBS Book, Springer, New York, 1995.
  11. Plass, M. and Stone, M., "Curve-fitting with Piecewise Parametric Cubics", ACM SIGGRAPH Computer Graphics, Vol. 17, Issue 3, 1983, pp. 229-238. https://doi.org/10.1145/964967.801153
  12. Rogers, D. F., "Constrained B-spline Curve and Surface Fitting", Computer-Aided Design, Vol. 21, 1989, 641-648. https://doi.org/10.1016/0010-4485(89)90162-0
  13. Speer, T., Kuppe, M. and Hoschek, J., "Global Reparameterization for Curve Approximation", Computer Aided Geometric Design, Vol. 15, 1998, pp. 869-877. https://doi.org/10.1016/S0167-8396(98)00024-7
  14. Wang, W., Pottmann, H. and Liu, Y., "Fitting B-spline Curves to Point Clouds by Curvature Based Squared Distance Minimization", ACM Transactions on Graphics, Vol. 25, 2006, pp. 214-238. https://doi.org/10.1145/1138450.1138453
  15. Saux, E. and Daniel, M., "Estimating Criteria for Fitting B-spline Curves: Application to Data Compression", International Conference Graphicon, Moscow, Russia, 1998.
  16. Ko, K. H., Ahn, H. S., Wang, S., Choi, S., Jung, O. and Chung, D., "A Study on Approximation of TPF Profile Using B-spline" Korean CAD/CAM Conference 2011 (in Korean), The Korean CAD/CAM Society, Pyeong Chang, Korea, 2011.
  17. Park, H. and Lee, J. H., "B-spline Curve Fitting Based on Adaptive Curve Refinement Using Dominant Points", Computer-Aided Design, Vol. 39, 2007, pp. 439-451. https://doi.org/10.1016/j.cad.2006.12.006
  18. Schoenberg, I. J., "Cardinal Interpolation and Spline Functions", Journal of Approximation Theory, Vol. 2, 1969, pp. 167-206. https://doi.org/10.1016/0021-9045(69)90040-9
  19. Farin, G., Hoschek, J. and Kim, M. S., Handbook of Computer Aided Geometric Design, North-Holland, 2002.
  20. Piegl, L. and Tiller, W., "Surface Approximation to Scanned Data", The Visual Computer, Vol. 16, No. 7, 2000, pp. 386-395. https://doi.org/10.1007/PL00013393
  21. Razdan, A. "Knot Placement for B-spline Curve Approximation", Report 1999, Arizona State University (http://citeseer.ist.psu.edu/398077.html).
  22. Li, W., Xu, S., Zhao, G. and Goh, L. P., "Adaptive Knot Placement in B-spline Curve Approximation", Computer-Aided Design, Vol. 37, No. 8, 2005, pp. 791-797. https://doi.org/10.1016/j.cad.2004.09.008
  23. Boehm, W. and Prautzch, H., "Numerical Methods", Massachusetts: A.K. Peters, 1993.