Conflict Resolution and Optimization of Multiple-Satellite Systems (CROMSAT)
Laboo, Brett N.
MetadataShow full item record
This thesis produces models of satellite constellations using finite state automata (FSA) or finite automata (FA) and optimizes the sequence of targets for two missions. Two simplified FSA models of satellite constellations with one ground control station (GCS) are developed. The first model is of a single spacecraft and the second includes two spacecraft. Based upon the language, states, and state transitions of each model, the author transforms the FA into a network and enumerates the shortest paths for indicative lists of meta-tasks from each model. The first model is provisionally implemented in MATLAB. The author finds two separate optimal target selection sequences for randomly generated sample target sets using commercial off-the-shelf optimization software. Although stochastically fabricated, the sample target sets reflect valid scenarios for a satellite imagery mission. The first sequence, a traveling salesman problem, minimizes the time required for processing all targets given a multiple orbit mission. For a representative sample target set, this is 2.34 orbits. The second sequence, a prize collecting traveling salesman problem, maximizes the number of targets processed given a dual orbit mission. For the same sample target set, two orbits permit the processing of seven targets.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Berman, Ohad (Monterey, California. Naval Postgraduate School, 2006-12);In this thesis, we present a Markov-based probability model for a human operated system of aerial hunter-killers attacking time-sensitive targets. We explore the effect of two resources -- time and supply of munitions ...
Sakoda, Daniel (1999-08);The Petite Amateur Navy Satellite (PANSAT) was launched aboard the STS-95 Discovery Shuttle. The historic Shuttle flight noted mainly by John Glenn's return to space also marks the Naval Postgraduate School's first small ...
Sakoda, D.; Phelps, R.; Horning, J.; Rigmaiden, D.; Ens, J. Damerau (2001);The Petite Amateur Navy Satellite (PANSAT) was launched aboard the STS-95 Discovery Shuttle on 29 October 1998. PANSAT was inserted into a circular, low-Earth orbit at an altitude of 550 km and 28.45° inclination on ...