Improvement to the Implementation of the QUEST Algorithm

被引:15
|
作者
Cheng, Yang [1 ]
Shuster, Malcolm D. [2 ]
机构
[1] Mississippi State Univ, Dept Aerosp Engn, Mississippi State, MS 39762 USA
[2] Acme Spacecraft Co, Germantown, MD 20874 USA
关键词
ATTITUDE DETERMINATION; VECTOR OBSERVATIONS;
D O I
10.2514/1.62549
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
QUEST has supported hundreds of missions, both in Earth orbit and at the far reaches of the solar system, without an anomaly. Recently, however, a robustness issue of QUEST was raised. Specifically, it was shown that the Newton Raphson iteration, employed by the QUEST algorithm to solve the characteristic equation for the maximum eigenvalue of the Davenport matrix, did not converge in an extreme case. It should be pointed out that the issue was about the implementation detail of the characteristic polynomial, not the mathematical procedure of the algorithm. The values of the components have been chosen so that each column vector has exactly unit norm. The robustness issue of the QUEST characteristic polynomial is not due to errors in the coefficients used in the polynomial, but due to the order in which the terms are combined.
引用
收藏
页码:301 / 305
页数:5
相关论文
共 50 条
  • [1] The Rete Algorithm Improvement and Implementation
    Zhou, Dongdai
    Fu, Yifan
    Zhong, Shaochun
    Zhao, Ruiqing
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING, VOL 1, 2008, : 426 - +
  • [2] An algorithm for the implementation of safety improvement programs
    Cagno, E
    Di Giulio, A
    Trucco, P
    [J]. SAFETY SCIENCE, 2001, 37 (01) : 59 - 75
  • [3] Improvement and Implementation of Evolution Immune Algorithm in Neural
    Qi, Chen
    Ming, Hou
    [J]. 2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 4, 2010, : 555 - 558
  • [4] Improvement and Implementation for Canny Edge Detection Algorithm
    Yang Tao
    Qiu Yue-hong
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2015), 2015, 9631
  • [5] The Improvement and Implementation of iSLIP Algorithm Based on FPGA
    Zeng Guang
    Yao Lin
    Zhao Ming
    Ma Yilan
    [J]. TRUSTWORTHY COMPUTING AND SERVICES (ISCTCS 2014), 2015, 520 : 260 - 266
  • [6] Attitude determination performance improvement through enhanced QUEST algorithm modification
    Kim, I
    Kim, J
    [J]. SPACEFLIGHT MECHANICS 2000, VOL 105, PTS I AND II, 2000, 105 : 415 - 427
  • [7] Improvement and Implementation of Displacement Measurement Algorithm Based on FPGA
    Li, Lei
    Xu, Pingping
    Sheng, Yuan
    [J]. 2013 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2013), 2013,
  • [8] Dots and Boxes Interactive Interface Implementation and Algorithm Improvement
    Gou Liangliang
    Li Shuqin
    Miao Hui
    Gao Ming
    He Fengli
    You Luying
    [J]. PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 6270 - 6275
  • [9] Improvement and Implementation of One Elliptic Curve Cryptography Algorithm
    Kong, Qingyan
    [J]. INTERNATIONAL CONFERENCE ON ENGINEERING AND BUSINESS MANAGEMENT (EBM2011), VOLS 1-6, 2011, : 2438 - 2440
  • [10] The quest for continuous improvement
    Haavind, R
    [J]. SOLID STATE TECHNOLOGY, 1996, 39 (01) : 14 - 14