Robust optimal attitude determination of the satellite based on the min-max optimization algorithm

Document Type : selected article

Authors
Hossein Ghadiri 1
Reza Esmaelzadeh 2
Reza Zardashti 1
1 Malek Ashtar University of Technology
2 Aflak Science and Technology Co.
10.22034/jssta.2023.412482.1139
Abstract
Generally, the determination methods of the satellite orientation are known as attitude determination and attitude estimation. The attitude determination solution of the satellite leads to the Wahba problem. Therefore, at least two independent measurement vectors and two corresponding reference vectors are needed to apply the Wahba problem. These input vectors aren't accurate due to sensor noises, misalignment, and low-order approximations. However, these uncertainties aren't considered in the classic Wahba problem directly.  In this case, the estimation error of the Wahba problem depends on the input vectors' accuracy. Hence, modeling error and measurement noise are modeled using Interval analysis. Then, the attitude determination problem is transformed from a single-objective problem to a multi-objective robust optimization problem. Since solving the multi-objective problem with heuristic solvers such as NSGA II is time-consuming, the multi-objective problem was solved using the min-max optimization algorithm. The attitude determination error with the proposed method is reduced (7 times) compared to the quaternion method, and its dependence on the accuracy of the input vectors is reduced (200 times). In fact, while reducing the mean attitude error, the algorithm robustness has increased compared to the uncertainties in the input vectors. Using the min-max algorithm has reduced the execution time of the algorithm (about 600 times) compared to the NSGA II algorithm and is suitable for real-time applications. Based on the results, the proposed method has narrower bounds, so that the mean square error (RMS) is decreased by more than 50% over the q-method.
Keywords
Interval arithmetic#Satellite# Attitude determination# robust estimation# Multi
objective optimization#The Wahba problem
Subjects
[1] Markley, F.L. and J.L. Crassidis, Fundamentals of spacecraft attitude determination and control, Springer. 2014.
 [2] Shuster, M. Approximate algorithms for fast optimal attitude computation. in Guidance and Control Conference. 1978.
[3] Shuster, M.D. and S.D. Oh, Three-axis attitude determination from vector observations. Journal of Guidance, Control, and Dynamics, Vol. 4, No. 1, pp. 70-77. 1981.
[4] Markley, F.L. and D. Mortari, Quaternion attitude estimation using vector observations. Journal of the Astronautical Sciences, Vol. 48, No. 2, pp. 359-380. 2000.
[5] Mortari, D., ESOQ-2 single-point algorithm for fast optimal spacecraft attitude determination. Advances in the Astronautical Sciences, Vol. 95, pp. 817-826. 1997.
[6] Mortari, D., ESOQ: A closed-form solution to the Wahba problem. Journal of the Astronautical Sciences, Vol. 45, No. 2, pp. 195-204. 1997.
[7] Markley, F.L., Attitude determination using vector observations and the singular value decomposition. Journal of the Astronautical Sciences, Vol. 36, No. 3, pp. 245-258. 1988.
[8] Markley, F.L., Attitude determination using vector observations: A fast optimal matrix algorithm. 1993.
[9] Wu, J., et al., Fast linear quaternion attitude estimator using vector observations. IEEE Transactions on Automation Science and Engineering, Vol. 15, No. 1, pp. 307-319. 2018.
[10] Bar-Itzhack, I.Y., REQUEST-A recursive QUEST algorithm for sequential attitude determination. Journal of Guidance, Control, and Dynamics, Vol. 19, No. 5, pp. 1034-1038. 1996.
[11] Choukroun, D., I.Y. Bar-Itzhack, and Y. Oshman, Optimal-REQUEST algorithm for attitude determination. Journal of Guidance, Control, and Dynamics, Vol. 27, No. 3, pp. 418-425. 2004.
[12]Psiaki, M.L., Attitude-determination filtering via extended quaternion estimation. Journal of Guidance, Control, and Dynamics, Vol. 23, No. 2, pp. 206-214. 2000.
[13] Christian, J.A. and E.G. Lightsey, Sequential optimal attitude recursion filter. Journal of Guidance, Control, and Dynamics, Vol. 33, No. 6, pp. 1787-1800. 2010.
[14] Yun, X., Bachmann, E.R. Design, implementation, and experimental results of a quaternion-based Kalman filter for human body motion tracking. IEEE Trans. Robot. Vol. 22, No. 6, pp. 1216–1227. 2006.
[15] Hajiyev, C., Cilden-Guler, D. Satellite attitude estimation using svd-aided ekf with simultaneous process and measurement covariance adaptation. Adv. Space Res. Vol. 68, No. 9, pp. 3875–3890. 2021.
[16] Hajiyev, C, Cilden-Guler, D. Attitude filtering with uncertain process and measurement noise covariance using SVD-aided adaptive UKF. Int J Robust Nonlinear Control. Vol. 33, No. 17, pp. 10512–10531. 2023.
[17] Chingiz Hajiyev, Demet Cilden-Guler, Attitude and gyro bias estimation by SVD-aided EKF, Measurement, Vol. 205, 2022.
[18] Ahmed, S. and E.C. Kerrigan, Robust Static Attitude Determination via Robust Optimization. IFAC Proceedings Volumes, Vol. 44, No. 1, pp. 5807-5812. 2011.
[19] Ahmed, S., E.C. Kerrigan, and I.M. Jaimoukha, A semidefinite relaxation-based algorithm for robust attitude estimation. IEEE transactions on signal processing, Vol. 60. No. 8, pp. 3942-3952. 2012.
[20] Yang, H. and L. Carlone, A quaternion-based certifiably optimal solution to the Wahba problem with outliers. in Proceedings of the IEEE/CVF International Conference on Computer Vision. 2019.
[21] Bhatt, M., S. Sukumar, and A.K. Sanyal. Rigid body geometric attitude estimator using multi-rate sensors. in 2020 59th IEEE Conference on Decision and Control (CDC). 2020.
[22] Wu, J., et al. Lasso Wahba's Problem and Its Analytical Solution for Spacecraft Attitude Determination. in 2021 IEEE 17th International Conference on Automation Science and Engineering (CASE). 2021. IEEE.
 [23] Wahba, G., A least squares estimate of satellite attitude. SIAM review, Vol.7, No. 3, pp. 409-409. 1965.
[24] Lerner, G.M., Three-axis attitude determination, in Spacecraft Attitude Determination and Control, J.R. Wertz, Editor, Kluwer Academic: Dordrecht. 1978.
[25] Chang, G., T. Xu, and Q. Wang, Error analysis of Davenport’sq method. Automatica, Vol. 75, pp. 217-2202017.
[26] Shuster, M.D., The generalized Wahba problem. The Journal of the Astronautical Sciences, Vol. 54, No. 2, pp. 245-259. 2006.
[27] Moore, R.E., R.B. Kearfott, and J.M. Cloud, Introduction to interval analysis, Philadelphia, PA: Society for Industrial and Applied Mathematics. 2009.
]28[ ح. قدیری،«تعیین وضعیت ماهواره با استفاده از حساب بازه­ای»، رساله دکتری، مجتمع دانشگاهی هوافضا، دانشگاه صنعتی مالک اشتر، تهران، 1401.
[29] Ghadiri, H., Esmaelzadeh, R., and Zardashti, R. Robust optimal attitude determination using interval analysis. Advances in Space Research, Vol. 69, No. 6, 2611-2617. 2022.
]30[ ر. اسماعیل­زاده، ح. قدیری و ر. زردشتی، «توسعه تعیین وضعیت استاتیکی ماهواره براساس یک الگوریتم چند هدفه مبتنی بر حساب بازه‌ای»، دانش و فناوری هوافضا، 1401.
[31] Branke, J., Branke, J., Deb, K., Miettinen, K., and Slowiński, R. (Eds.). Multiobjective optimization: Interactive and evolutionary approaches. Vol. 5252. Springer Science & Business Media. 2008.
[32] Vallado, D. A. Fundamentals of astrodynamics and applications. Vol. 12. Springer Science & Business Media, 2001.

  • Receive Date 20 August 2023
  • Revise Date 28 October 2023
  • Accept Date 16 January 2024