Attitude determination for unmanned spacecrafts usually employs star trackers. The specifications for these devices dictate fast, reliable, robust, and autonomous algorithms to satisfy various mission constraints. This results into simple algorithms for reduced power consumption and reduced overall weight. Optimizing a Star Pattern Recognition Algorithm (SPRA), using an imbedded star map, requires the optimization of the genetic operators that constitute the SPRA and the control parameters within the SPRA. Simultaneous optimization of the control parameters of the SPRA results into a multi-objective and multi-parameter constrained optimization problem. The optimizing of genetic algorithms is often time consuming and rather tedious by nature. In this work, a Multi-Objective Genetic Algorithm (MOGA) acting as a meta-level GA is applied together with a double objective transition selection scheme to achieve the optimization. This approach results in significantly expediting the cost assignment process. By evolving a pareto set, an optimization population element rule is determined to exist between the control parameters of the SPRA. The existence of this rule ensures effective balance between population exploitation and exploration in the algorithm estimation process. This leads to effective solutions for finding the optimum with multiple concurrent objectives while taking the constraints into consideration. Simulation results using the optimized parameters for the SPRA indicate an improvement of the recognition accuracy from less than 60% to 100% as well as a reduction of the processing time of over 2000 generations to under 250 generations at 99% precision.
Skip Nav Destination
ASME 2005 International Mechanical Engineering Congress and Exposition
November 5–11, 2005
Orlando, Florida, USA
Conference Sponsors:
- Dynamic Systems and Control Division
ISBN:
0-7918-4216-9
PROCEEDINGS PAPER
Optimization of a Star Pattern Recognition Algorithm for Attitude Determination Using a Multi-Objective Genetic Algorithm
Ebenezer Seisie-Amoasi,
Ebenezer Seisie-Amoasi
Idaho State University
Search for other works by this author on:
Brian G. Williams,
Brian G. Williams
Idaho State University
Search for other works by this author on:
Marco P. Schoen
Marco P. Schoen
Idaho State University
Search for other works by this author on:
Ebenezer Seisie-Amoasi
Idaho State University
Brian G. Williams
Idaho State University
Marco P. Schoen
Idaho State University
Paper No:
IMECE2005-79774, pp. 913-920; 8 pages
Published Online:
February 5, 2008
Citation
Seisie-Amoasi, E, Williams, BG, & Schoen, MP. "Optimization of a Star Pattern Recognition Algorithm for Attitude Determination Using a Multi-Objective Genetic Algorithm." Proceedings of the ASME 2005 International Mechanical Engineering Congress and Exposition. Dynamic Systems and Control, Parts A and B. Orlando, Florida, USA. November 5–11, 2005. pp. 913-920. ASME. https://doi.org/10.1115/IMECE2005-79774
Download citation file:
9
Views
Related Proceedings Papers
Related Articles
Closed-Form Correlation of Buildings Energy Use With Key Design Parameters Calibrated Using a Genetic Algorithm
J. Sol. Energy Eng (November,2011)
Multi-Mode Driving Control of a Parallel Hybrid Electric Vehicle Using Driving Pattern Recognition
J. Dyn. Sys., Meas., Control (March,2002)
Multiobjective Optimum Design of Rotor-Bearing Systems With Dynamic Constraints Using Immune-Genetic Algorithm
J. Eng. Gas Turbines Power (January,2001)
Related Chapters
A Novel Clustering Approach for Manets Based on Mobility
International Conference on Computer and Computer Intelligence (ICCCI 2011)
A Review on Using of Quantum Calculation Techniques in Optimization of the Data System of Mutation Test and its Comparison with Normal Genetic Algorithm and Bacteriological
International Conference on Computer Technology and Development, 3rd (ICCTD 2011)
Discovery of Useful Concepts Using the Hierarchy of Attributes and Concepts
Intelligent Engineering Systems Through Artificial Neural Networks, Volume 17