Show simple item record

dc.contributor.authorLaboo, Brett N.
dc.date.accessioned2012-03-14T17:38:23Z
dc.date.available2012-03-14T17:38:23Z
dc.date.issued2007-06
dc.identifier.urihttp://hdl.handle.net/10945/3445
dc.descriptionApproved for public release; distribution is unlimiteden_US
dc.description.abstractThis 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.en_US
dc.description.urihttp://archive.org/details/conflictresoluti109453445
dc.format.extentxx, 64 p. : ill. ;en_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined
in Title 17, United States Code, Section 101. As such, it is in the
public domain, and under the provisions of Title 17, United States
Code, Section 105, is not copyrighted in the U.S.en_US
dc.subject.lcshSequential machine theoryen_US
dc.subject.lcshSatellitesen_US
dc.titleConflict Resolution and Optimization of Multiple-Satellite Systems (CROMSAT)en_US
dc.typeThesisen_US
dc.contributor.secondreaderDell, R.F.
dc.contributor.secondreaderRoss, I.M.
dc.contributor.secondreaderKang, Wei
dc.contributor.corporateNaval Postgraduate School
dc.contributor.departmentOperations Research
dc.description.recognitionOutstanding Thesisen_US
dc.description.serviceAustralian Army author.en_US
dc.identifier.oclc156993295
etd.thesisdegree.nameM.S.en_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
etd.verifiednoen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record