JPL Technical Report Server

Request-driven schedule automation for the Deep Space Network

Show simple item record

dc.contributor.author Johnston, Mark D.
dc.contributor.author Tran, Daniel
dc.contributor.author Arroyo, Belinda
dc.contributor.author Call, Jared
dc.contributor.author Mercado, Marisol
dc.date.accessioned 2015-03-26T22:56:25Z
dc.date.available 2015-03-26T22:56:25Z
dc.date.issued 2010-04-25
dc.identifier.citation SpaceOps Conference 2010, Huntsville, Alabama, April 25-30, 2010 en_US
dc.identifier.clearanceno 10-0693
dc.identifier.uri http://hdl.handle.net/2014/45054
dc.description.abstract The DSN Scheduling Engine (DSE) has been developed to increase the level of automated scheduling support available to users of NASA s Deep Space Network (DSN). We have adopted a request-driven approach to DSN scheduling, in contrast to the activity-oriented approach used up to now. Scheduling requests allow users to declaratively specify patterns and conditions on their DSN service allocations, including timing, resource requirements, gaps, overlaps, time linkages among services, repetition, priorities, and a wide range of additional factors and preferences. The DSE incorporates a model of the key constraints and preferences of the DSN scheduling domain, along with algorithms to expand scheduling requests into valid resource allocations, to resolve schedule conflicts, and to repair unsatisfied requests. We use time-bounded systematic search with constraint relaxation to return nearby solutions if exact ones cannot be found, where the relaxation options and order are under user control. To explore the usability aspects of our approach we have developed a graphical user interface incorporating some crucial features to make it easier to work with complex scheduling requests. Among these are: progressive revelation of relevant detail, immediate propagation and visual feedback from a user s decisions, and a meeting calendar metaphor for repeated patterns of requests. Even as a prototype, the DSE has been deployed and adopted as the initial step in building the operational DSN schedule, thus representing an important initial validation of our overall approach. The DSE is a core element of the DSN Service Scheduling Software (S³), a web-based collaborative scheduling system now under development for deployment to all DSN users. en_US
dc.description.sponsorship NASA/JPL en_US
dc.language.iso en_US en_US
dc.publisher Pasadena, CA : Jet Propulsion Laboratory, National Aeronautics and Space Administration, 2010 en_US
dc.title Request-driven schedule automation for the Deep Space Network en_US
dc.type Preprint en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search


Browse

My Account