User interface issues in supporting human-computer integrated scheduling

Explored here is the user interface problems encountered with the Operations Missions Planner (OMP) project at the Jet Propulsion Laboratory (JPL). OMP uses a unique iterative approach to planning that places additional requirements on the user interface, particularly to support system development and maintenance. These requirements are necessary to support the concepts of heuristically controlled search, in-progress assessment, and iterative refinement of the schedule. The techniques used to address the OMP interface needs are given

Rescheduling with iterative repair

This paper presents a new approach to rescheduling called constraint-based iterative repair. This approach gives our system the ability to satisfy domain constraints, address optimization concerns, minimize perturbation to the original schedule, produce modified schedules, quickly, and exhibits 'anytime' behavior. The system begins with an initial, flawed schedule and then iteratively repairs constraint violations until a conflict-free schedule is produced. In an empirical demonstration, we vary the importance of minimizing perturbation and report how fast the system is able to resolve conflicts in a given time bound. We also show the anytime characteristics of the system. These experiments were performed within the domain of Space Shuttle ground processing

Iterative repair for scheduling and rescheduling

An iterative repair search method is described called constraint based simulated annealing. Simulated annealing is a hill climbing search technique capable of escaping local minima. The utility of the constraint based framework is shown by comparing search performance with and without the constraint framework on a suite of randomly generated problems. Results are also shown of applying the technique to the NASA Space Shuttle ground processing problem. These experiments show that the search methods scales to complex, real world problems and reflects interesting anytime behavior

Scheduling and rescheduling with iterative repair

This paper describes the GERRY scheduling and rescheduling system being applied to coordinate Space Shuttle Ground Processing. The system uses constraint-based iterative repair, a technique that starts with a complete but possibly flawed schedule and iteratively improves it by using constraint knowledge within repair heuristics. In this paper we explore the tradeoff between the informedness and the computational cost of several repair heuristics. We show empirically that some knowledge can greatly improve the convergence speed of a repair-based system, but that too much knowledge, such as the knowledge embodied within the MIN-CONFLICTS lookahead heuristic, can overwhelm a system and result in degraded performance

Applying artificial intelligence to the control of space telescopes (extended abstract)

The field of astronomy has recently benefited from the availability of space telescopes. The Hubble Space Telescope (HST), for instance, despite its problems, provides a unique and valuable view of the universe. However, unlike HST, a telescope need not be in low Earth orbit to escape our thickening atmosphere: it is currently technologically feasible to put a telescope on the moon, and there are excellent reasons for doing this. Either in low Earth orbit or on the moon, a space telescope represents an expensive and sought-after resource. Thus, the planning, scheduling, and control of these telescopes is an important problem that must be seriously studied

Beyond the Baseline 1991: Proceedings of the Space Station Evolution Symposium. Volume 2: Space Station Freedom, part 2

Individual presentations delivered at the Space Station Evolution Symposium in League City, Texas, on August 6, 7, and 8, 1991 are given in viewgraph form. Personnel responsible for Advanced Systems Studies and Advanced Development within the Space Station Freedom Program reported on the results of their work to date. Special attention is given to highlighting changes made during restructuring; a description of the growth paths through the follow-on and evolution stages; identification of the minimum impact provisions to allow flexibility in the baseline; and identification of enhancing and enabling technologies

Learning to improve iterative repair scheduling

This paper presents a general learning method for dynamically selecting between repair heuristics in an iterative repair scheduling system. The system employs a version of explanation-based learning called Plausible Explanation-Based Learning (PEBL) that uses multiple examples to confirm conjectured explanations. The basic approach is to conjecture contradictions between a heuristic and statistics that measure the quality of the heuristic. When these contradictions are confirmed, a different heuristic is selected. To motivate the utility of this approach we present an empirical evaluation of the performance of a scheduling system with respect to two different repair strategies. We show that the scheduler that learns to choose between the heuristics outperforms the same scheduler with any one of two heuristics alone

Constraint-based scheduling

The GERRY scheduling system developed by NASA Ames with assistance from the Lockheed Space Operations Company, and the Lockheed Artificial Intelligence Center, uses a method called constraint-based iterative repair. Using this technique, one encodes both hard rules and preference criteria into data structures called constraints. GERRY repeatedly attempts to improve schedules by seeking repairs for violated constraints. The system provides a general scheduling framework which is being tested on two NASA applications. The larger of the two is the Space Shuttle Ground Processing problem which entails the scheduling of all the inspection, repair, and maintenance tasks required to prepare the orbiter for flight. The other application involves power allocation for the NASA Ames wind tunnels. Here the system will be used to schedule wind tunnel tests with the goal of minimizing power costs. In this paper, we describe the GERRY system and its application to the Space Shuttle problem. We also speculate as to how the system would be used for manufacturing, transportation, and military problems

Constraint-based scheduling

The GERRY scheduling system developed by NASA Ames with assistance from the Lockheed Space Operations Company, and the Lockheed Artificial Intelligence Center, uses a method called constraint based iterative repair. Using this technique, one encodes both hard rules and preference criteria into data structures called constraints. GERRY repeatedly attempts to improve schedules by seeking repairs for violated constraints. The system provides a general scheduling framework which is being tested on two NASA applications. The larger of the two is the Space Shuttle Ground Processing problem which entails the scheduling of all inspection, repair, and maintenance tasks required to prepare the orbiter for flight. The other application involves power allocations for the NASA Ames wind tunnels. Here the system will be used to schedule wind tunnel tests with the goal of minimizing power costs. In this paper, we describe the GERRY system and its applications to the Space Shuttle problem. We also speculate as to how the system would be used for manufacturing, transportation, and military problems

Reflections on the Other Side. A Southern Iberia Origin for the First Pottery Production of Northern Morocco?

Archaeological works in Morocco (the Spanish-Moroccan team) were funded by a European Research Council Advanced Grant AGRIWESTMED (Origins and spread of agriculture in the western Mediterranean region) coordinated by L.P.-CH. Processing works were performed thanks to a IJCI-2016-27812 -Spanish Ministry of Science, Innovation and Universities-Universidad de Granada, Juan de la Cierva-Incorporacion Agreement (2016, by RMMS), and by funding provided in the framework of project "Archaeobiology of the Neolithic of the Southern Iberian Peninsula" (NeArqBioSI) A-HUM-460-UGR18 by Consejeria de Economia, Conocimiento, Empresas y Universidad. FEDER Programme - Andalusian CouncilGranada University. Finally, G. Perez-Jorda has carried out this research within the grant CIDEGENT/2019/00, funded by the Generalitat Valenciana.This work is a starting point for rethinking the role of the Iberian Peninsula in the neolithisation of northern Morocco. It focuses on the similarities and divergences between the first pottery productions and their decorations in both territories. This relationship is supported by the existence of an accurate chronological gradation between the first evidence of Neolithisation in Iberian Peninsula and that of northern Morocco which suggests a north–south direction. We also present arguments on the possible links between the early ceramics from the north of Morocco and those from the south of Iberia, providing a first approach to an issue that will need to be carefully analysed in future research.European Research Council Advanced Grant AGRIWESTMED (Origins and spread of agriculture in the western Mediterranean region)Consejeria de Economia, Conocimiento, Empresas y Universidad A-HUM-460-UGR18FEDER Programme - Andalusian CouncilGranada UniversityGeneralitat Valenciana European Commission General Electric CIDEGENT/2019/0