Search

3-D registration has always been performed invoking singular value decomposition (SVD) or eigenvalue decomposition (EIG) in real engineering practices. However, these numerical algorithms suffer from uncertainty of convergence in many cases. A novel fast symbolic solution is proposed in this article by following our recent publication in this journal. The equivalence analysis shows that our previous solver can be converted to deal with the 3-D registration problem. Rather, the computation procedure is studied for further simplification of computing without complex-number support. Experimental results show that the proposed solver does not loose accuracy and robustness but improves the execution speed to a large extent by almost 50%–80%, on both a personal computer (PC) and an embedded processor. Note to Practitioners—3-D registration usually has a large computational burden in engineering tasks. The proposed symbolic solution can directly solve the eigenvalue and its associated eigenvector. A lot of computation resources can then be saved for better overall system performance. The deterministic behavior of the proposed solver also ensures long-endurance stability and can help an engineer better design thread timing logic. [ABSTRACT FROM AUTHOR]

Focusing on generalized sensor combinations, this paper deals with the attitude estimation problem using a linear complementary filter (CF). The quaternion observation model is obtained via a gradient descent algorithm. An additive measurement model is then established according to derived results. The filter is named as the generalized CF where the observation model is simplified as a linear one that is quite different from previous-reported brute-force nonlinear results. Moreover, we prove that representative derivative-based optimization algorithms are essentially equivalent to each other. Derivations are given to establish the state model based on the quaternion kinematic equation. The proposed algorithm is validated under several experimental conditions involving the free-living environment, harsh external field disturbances, and aerial flight test aided by robotic vision. Using the specially designed experimental devices, data acquisition and algorithm computations are performed to give comparisons on accuracy, robustness, time-consumption, and so on with representative methods. The results show that not only the proposed filter can give fast, accurate, and stable estimates in terms of various sensor combinations but also produces robust attitude estimation in the scenario of harsh situations, e.g., irregular magnetic distortion. Note to Practitioners—Multisensor attitude estimation is a crucial technique in robotic devices. Many existing methods focus on the orientation fusion of specific sensor combinations. In this paper, we make the problem more concise. The results given in this paper are very general and can significantly decrease the space consumption and computation burden without losing the original estimation accuracy. Such performance will be of benefit to robotic platforms requiring flexible and easy-to-tune attitude estimation in the future. [ABSTRACT FROM AUTHOR]

As a key problem for multisensor attitude determination, Wahba’s problem has been studied for almost 50 years. Different from existing methods, this paper presents a novel linear approach to solve this problem. We name the proposed method the fast linear attitude estimator (FLAE) because it is faster than known representative algorithms. The original Wahba’s problem is extracted to several 1-D equations based on quaternions. They are then investigated with pseudoinverse matrices establishing a linear solution to $n$ -D equations, which are equivalent to the conventional Wahba’s problem. To obtain the attitude quaternion in a robust manner, an eigenvalue-based solution is proposed. Symbolic solutions to the corresponding characteristic polynomial are derived, showing higher computation speed. Simulations are designed and conducted using test cases evaluated by several classical methods, e.g., Shuster’s quaternion estimator, Markley’s singular value decomposition method, Mortari’s second estimator of the optimal quaternion, and some recent representative methods, e.g., Yang’s analytical method and Riemannian manifold method. The results show that FLAE generates attitude estimates as accurate as that of several existing methods, but consumes much less computation time (about 50% of the known fastest algorithm). Also, to verify the feasibility in embedded application, an experiment on the accelerometer–magnetometer combination is carried out where the algorithms are compared via C++ programming language. An extreme case is finally studied, revealing a minor improvement that adds robustness to FLAE, inspired by Cheng et al.

Note to Practitioners—Attitude determination using vector observations can be applied in many areas. The most frequently involved are the accelerometer–magnetometer combination and star tracker array. Based on the proposed efficient fast linear attitude estimator algorithm, the time consumption of the sensor fusion can be significantly reduced, saving the execution time for fault detection, fail safe, and so on. [ABSTRACT FROM AUTHOR]