Generating short-term observation schedules for space mission projects

In this paper, we propose a new dispatching rule and a set of local search algorithms based on the filtered beam search, GRASP and simulated annealing methodologies to construct short-term observation schedules of space mission projects, mainly for NASA's Hubble Space Telescope (HST). The main features of generating short-term observations of HST are state dependent set up times, user specified deadlines, visibility windows of the targets and the priorities assigned to the observations. The objective of HST scheduling is to maximize the scientific return. We have tested the relative performances of the proposed algorithms including the nearest neighbor rule both in objective function value and computational time aspects by utilizing a full-factorial experimental design

Generating short-term observation schedules for space mission projects

Ankara : The Department of Industrial Engineering and the Institute of Engineering and Sciences of Bilkent Univ., 1997.Thesis (Master's) -- Bilkent University, 1997.Includes bibliographical references leaves 95-101.Space mission scheduling (SMS) has been an important research area for several years. The basic features of the space mission projects are the high investment and operational costs, and limited resource availability. Therefore, it is very important to justify the high investment on the space mission projects by generating good schedules. In this thesis, we have proposed several new solution algorithms for generating short term observation schedules of space mission projects and test their efficiencies on a good representative of SMS problem; Hubble Space Telescope (HST) scheduling problem. HST is an exceptional space observatory at low earth orbit among the others that are used for space exposures. The main features of generating short-term observations of HST are state dependent set up times, user specified due dates, priorities and the visibility windows assigned to the candidate observations. The objective of HST scheduling is to maximize the scientific return. We have proposed four new algorithms. The first one is a new dispatch rule that considers the basic features of the problem domain while scheduling the observations. The second one is a filtered beam search algorithm. We have introduced a new concept of childwidth, which is a parameter that restricts the number of beams that generates from the same parent. The third one is a Greedy Randomized Adaptive Search Procedure (GRASP) that needs to be tailored to be applicable to the problem domain. Finally, we proposed a simulated annealing algorithm with a new introduced concept of mutation. We have tested the relative performances of the proposed algorithms, as well as the nearest neighbor algorithm, both in objective function value and computational time aspects by utilizing a 2^ full-factorial experimental design.Kılıç, KemalM.S

Spitzer Warm Mission Transition and Operations

Following the successful dynamic planning and implementation of IRAC Warm Instrument Characterization activities, transition to Spitzer Warm Mission operations has gone smoothly. Operation teams procedures and processes required minimal adaptation and the overall composition of the Mission Operation System retained the same functionality it had during the Cryogenic Mission. While the warm mission scheduling has been simplified because all observations are now being made with a single instrument, several other differences have increased the complexity. The bulk of the observations executed to date have been from ten large Exploration Science programs that, combined, have more complex constraints, more observing requests, and more exo-planet observations with durations of up to 145 hours. Communication with the observatory is also becoming more challenging as the Spitzer DSN antenna allocations have been reduced from two tracking passes per day to a single pass impacting both uplink and downlink activities. While IRAC is now operating with only two channels, the data collection rate is roughly 60% of the four-channel rate leaving a somewhat higher average volume collected between the less frequent passes. Also, the maximum downlink data rate is decreasing as the distance to Spitzer increases requiring longer passes. Nevertheless, with well over 90% of the time spent on science observations, efficiency has equaled or exceeded that achieved during the cryogenic mission

Study of onboard expert systems to augment space shuttle and space station autonomy

The feasibility of onboard crew activity planning was examined. The use of expert systems technology to aid crewmembers in locating stowed equipment was also investigated. The crew activity planning problem, along with a summary of past and current research efforts, was discussed in detail. The requirements and specifications used to develop the crew activity planning system was also defined. The guidelines used to create, develop, and operate the MFIVE Crew Scheduler and Logistics Clerk were discussed. Also discussed is the mathematical algorithm, used by the MFIVE Scheduler, which was developed to aid in optimal crew activity planning

Space Station Freedom automation and robotics: An assessment of the potential for increased productivity

This report presents the results of a study performed in support of the Space Station Freedom Advanced Development Program, under the sponsorship of the Space Station Engineering (Code MT), Office of Space Flight. The study consisted of the collection, compilation, and analysis of lessons learned, crew time requirements, and other factors influencing the application of advanced automation and robotics, with emphasis on potential improvements in productivity. The lessons learned data collected were based primarily on Skylab, Spacelab, and other Space Shuttle experiences, consisting principally of interviews with current and former crew members and other NASA personnel with relevant experience. The objectives of this report are to present a summary of this data and its analysis, and to present conclusions regarding promising areas for the application of advanced automation and robotics technology to the Space Station Freedom and the potential benefits in terms of increased productivity. In this study, primary emphasis was placed on advanced automation technology because of its fairly extensive utilization within private industry including the aerospace sector. In contrast, other than the Remote Manipulator System (RMS), there has been relatively limited experience with advanced robotics technology applicable to the Space Station. This report should be used as a guide and is not intended to be used as a substitute for official Astronaut Office crew positions on specific issues

High performance techniques for space mission scheduling

In this paper, we summarize current research at Carnegie Mellon University aimed at development of high performance techniques and tools for space mission scheduling. Similar to prior research in opportunistic scheduling, our approach assumes the use of dynamic analysis of problem constraints as a basis for heuristic focusing of problem solving search. This methodology, however, is grounded in representational assumptions more akin to those adopted in recent temporal planning research, and in a problem solving framework which similarly emphasizes constraint posting in an explicitly maintained solution constraint network. These more general representational assumptions are necessitated by the predominance of state-dependent constraints in space mission planning domains, and the consequent need to integrate resource allocation and plan synthesis processes. First, we review the space mission problems we have considered to date and indicate the results obtained in these application domains. Next, we summarize recent work in constraint posting scheduling procedures, which offer the promise of better future solutions to this class of problems

Working Notes from the 1992 AAAI Spring Symposium on Practical Approaches to Scheduling and Planning

The symposium presented issues involved in the development of scheduling systems that can deal with resource and time limitations. To qualify, a system must be implemented and tested to some degree on non-trivial problems (ideally, on real-world problems). However, a system need not be fully deployed to qualify. Systems that schedule actions in terms of metric time constraints typically represent and reason about an external numeric clock or calendar and can be contrasted with those systems that represent time purely symbolically. The following topics are discussed: integrating planning and scheduling; integrating symbolic goals and numerical utilities; managing uncertainty; incremental rescheduling; managing limited computation time; anytime scheduling and planning algorithms, systems; dependency analysis and schedule reuse; management of schedule and plan execution; and incorporation of discrete event techniques

Constraint-based integration of planning and scheduling for space-based observatory management

Progress toward the development of effective, practical solutions to space-based observatory scheduling problems within the HSTS scheduling framework is reported. HSTS was developed and originally applied in the context of the Hubble Space Telescope (HST) short-term observation scheduling problem. The work was motivated by the limitations of the current solution and, more generally, by the insufficiency of classical planning and scheduling approaches in this problem context. HSTS has subsequently been used to develop improved heuristic solution techniques in related scheduling domains and is currently being applied to develop a scheduling tool for the upcoming Submillimeter Wave Astronomy Satellite (SWAS) mission. The salient architectural characteristics of HSTS and their relationship to previous scheduling and AI planning research are summarized. Then, some key problem decomposition techniques underlying the integrated planning and scheduling approach to the HST problem are described; research results indicate that these techniques provide leverage in solving space-based observatory scheduling problems. Finally, more recently developed constraint-posting scheduling procedures and the current SWAS application focus are summarized

Proceedings of the 2nd Annual Conference on NASA/University Advanced Space Design Program

Topics discussed include: lunar transportation system, Mars rover, lunar fiberglass production, geosynchronous space stations, regenerative system for growing plants, lunar mining devices, lunar oxygen transporation system, mobile remote manipulator system, Mars exploration, launch/landing facility for a lunar base, and multi-megawatt nuclear power system

Enabling Astronaut Self-Scheduling using a Robust Advanced Modelling and Scheduling system: an assessment during a Mars analogue mission

Human long duration exploration missions (LDEMs) raise a number of technological challenges. This paper addresses the question of the crew autonomy: as the distances increase, the communication delays and constraints tend to prevent the astronauts from being monitored and supported by a real time ground control. Eventually, future planetary missions will necessarily require a form of astronaut self-scheduling. We study the usage of a computer decision-support tool by a crew of analog astronauts, during a Mars simulation mission conducted at the Mars Desert Research Station (MDRS, Mars Society) in Utah. The proposed tool, called Romie, belongs to the new category of Robust Advanced Modelling and Scheduling (RAMS) systems. It allows the crew members (i) to visually model their scientific objectives and constraints, (ii) to compute near-optimal operational schedules while taking uncertainty into account, (iii) to monitor the execution of past and current activities, and (iv) to modify scientific objectives/constraints w.r.t. unforeseen events and opportunistic science. In this study, we empirically measure how the astronauts, who are novice planners, perform at using such a tool when self-scheduling under the realistic assumptions of a simulated Martian planetary habitat