In this paper, a new parallel-by-cell approach to the undistorteddata compression based on cellular automaton and genetic algorithm is presented.The local compression rules in a cellular automaton are obtained by usin...In this paper, a new parallel-by-cell approach to the undistorteddata compression based on cellular automaton and genetic algorithm is presented.The local compression rules in a cellular automaton are obtained by using a geneticevolutionary algorithm. The correctness of the hyper-parallel compression, the timecomplexity, and the relevant symbolic dynamic behaviour are discussed. In comparison with other traditional sequential or small-scale parallel methods for undistorteddata compression, the proposed approach shows much higher real-time performance,better suitability and feasibility for the systolic hardware implementation.展开更多
To ensure success of precise navigation, it is necessary to carry out in-field calibration for the accelerometers in platform inertial navigation system(PINS) before a mission is launched.Traditional continuous self-c...To ensure success of precise navigation, it is necessary to carry out in-field calibration for the accelerometers in platform inertial navigation system(PINS) before a mission is launched.Traditional continuous self-calibration methods are not fit for fast calibration of accelerometers because the platform misalignments have to be estimated precisely and the nonlinear coupling terms will affect accuracy. The multi-position methods with a "shape of motion" algorithm also have some existing disadvantages: High precision calibration results cannot be obtained when the accelerometer's output data are used directly and it is difficult to optimize the calibration scheme. Focusing on this field, this paper proposes new fast self-calibration methods for the accelerometers of PINS. A data compression filter is employed to improve the accuracy of parameter estimation because it is impossible to obtain non-biased estimation for accelerometer parameters when using the "shape of motion" algorithm. Besides, continuous calibration schemes are designed and optimized by the genetic algorithm(GA) to improve the observability of parameters. Simulations prove that the proposed methods can estimate the accelerometer parameter more precisely than traditional continuous methods and multi-position methods, and they are more practical to deal with urgent situations than multi-position methods.展开更多
This paper defines second-order and third-order permutation global functions and presents the corresponding higher-order cellular automaton approach to the hyper-parallel undistorted data compression. The genetic algo...This paper defines second-order and third-order permutation global functions and presents the corresponding higher-order cellular automaton approach to the hyper-parallel undistorted data compression. The genetic algorithm is successfully devoted to finding out all the correct local compression rules for the higher-order cellular automaton. The correctness of the higher-order compression rules, the time complexity, and the systolic hardware implementation issue are discussed. In comparison with the first-order automaton method reported, the proposed higher-order approach has much faster compression speed with almost the same degree of cellular structure complexity for hardware implementation.展开更多
文摘In this paper, a new parallel-by-cell approach to the undistorteddata compression based on cellular automaton and genetic algorithm is presented.The local compression rules in a cellular automaton are obtained by using a geneticevolutionary algorithm. The correctness of the hyper-parallel compression, the timecomplexity, and the relevant symbolic dynamic behaviour are discussed. In comparison with other traditional sequential or small-scale parallel methods for undistorteddata compression, the proposed approach shows much higher real-time performance,better suitability and feasibility for the systolic hardware implementation.
文摘To ensure success of precise navigation, it is necessary to carry out in-field calibration for the accelerometers in platform inertial navigation system(PINS) before a mission is launched.Traditional continuous self-calibration methods are not fit for fast calibration of accelerometers because the platform misalignments have to be estimated precisely and the nonlinear coupling terms will affect accuracy. The multi-position methods with a "shape of motion" algorithm also have some existing disadvantages: High precision calibration results cannot be obtained when the accelerometer's output data are used directly and it is difficult to optimize the calibration scheme. Focusing on this field, this paper proposes new fast self-calibration methods for the accelerometers of PINS. A data compression filter is employed to improve the accuracy of parameter estimation because it is impossible to obtain non-biased estimation for accelerometer parameters when using the "shape of motion" algorithm. Besides, continuous calibration schemes are designed and optimized by the genetic algorithm(GA) to improve the observability of parameters. Simulations prove that the proposed methods can estimate the accelerometer parameter more precisely than traditional continuous methods and multi-position methods, and they are more practical to deal with urgent situations than multi-position methods.
基金the National Natural Science Foundation of China under Grant !.69773037Foundational R&D Plan of China under Grant!G1999D3270
文摘This paper defines second-order and third-order permutation global functions and presents the corresponding higher-order cellular automaton approach to the hyper-parallel undistorted data compression. The genetic algorithm is successfully devoted to finding out all the correct local compression rules for the higher-order cellular automaton. The correctness of the higher-order compression rules, the time complexity, and the systolic hardware implementation issue are discussed. In comparison with the first-order automaton method reported, the proposed higher-order approach has much faster compression speed with almost the same degree of cellular structure complexity for hardware implementation.
