GUARANTEED INITIALIZATION OF DISTRIBUTED SPACECRAFT FORMATIONS

In this paper we present a solution to the formation initialization (FI) problem for N distributed spacecraft located in deep space. Our solution to the FI problem is based on a three-stage sky search procedure that reduces the FI problem for N spacecraft to the simpler problem of initializing a set of sub-formations. An analytical proof demonstrating that our algorithm guarantees formation initialization for N spacecraft constrained to a single plane is presented. An upper bound on the time to initialize a planar formation is also provided. We then demonstrate our FI algorithm in simulation using NASA’s v e-spacecraft Terrestrial Planet Finder mission as an example.