This paper presents an approach for multi-spacecraft trajectory planning, optimization and control. Maneuver planning as a global optimization problem is solved using genetic algorithms (GA). Methods were devised to reduce the dimensionality of the decision space, yet retain adequate generality of maneuver possibilities. A compact formulation based on thruster switching-times was used for generic point-to-point spacecraft maneuvers. Optimal control is implicitly satisfied by "bang-coast-bang" actuation schemes. Maneuver profiles, including line-of-sight and orthogonal collision avoidance, were developed. A GA optimizer selects the optimal parameter set for each scenario. Simulation case studies were performed for 2, 3 and 5-spacecraft formation initialization tasks. Objective criteria used in the evaluation function included: endpoint errors; collision avoidance; path lengths; maneuvering times; fuel usage and equalization. In all cases, a nominal GA computed feasible trajectories. Objective criteria trade-offs were demonstrated by selective weighting. Ongoing work includes multi-objective optimization of multiple spacecraft trajectories using niched-Pareto genetic algorithms.
[1]
Kalyanmoy Deb,et al.
Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems
,
1999,
Evolutionary Computation.
[2]
P. Wang,et al.
Synchronized Formation Rotation and Attitude Control of Multiple Free-Flying Spacecraft
,
1997
.
[3]
Erann Gat,et al.
Remote agent prototype for spacecraft autonomy
,
1996,
Optics & Photonics.
[4]
P. Wang,et al.
Coordination and control of multiple microspacecraft moving in formation
,
1996
.
[5]
Fred Y. Hadaegh,et al.
Adaptive Control of Formation Flying Spacecraft for Interferometry
,
1998
.