Full Content is available to subscribers

Subscribe/Learn More  >

Optimization of a Star Pattern Recognition Algorithm for Attitude Determination Using a Multi-Objective Genetic Algorithm

[+] Author Affiliations
Ebenezer Seisie-Amoasi, Brian G. Williams, Marco P. Schoen

Idaho State University

Paper No. IMECE2005-79774, pp. 913-920; 8 pages
  • ASME 2005 International Mechanical Engineering Congress and Exposition
  • Dynamic Systems and Control, Parts A and B
  • Orlando, Florida, USA, November 5 – 11, 2005
  • Conference Sponsors: Dynamic Systems and Control Division
  • ISBN: 0-7918-4216-9 | eISBN: 0-7918-3769-6
  • Copyright © 2005 by ASME


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.

Copyright © 2005 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In