Search NASA⌕ Search

SEARCH · Search NASA

Results for “Planning software”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 127 records · Page 7

Silvabase: A flexible data file management system

The need for a more flexible and efficient data file management system for mission planning in the Mission Operations Laboratory (EO) at MSFC has spawned the development of Silvabase. Silvabase is a new data file structure based on a B+ tree data structure. This data organization allows for efficient forward and backward sequential reads, random searches, and appends to existing data. It also provides random insertions and deletions with reasonable efficiency, utilization of storage space well but not at the expense of speed, and performance of these functions on a large volume of data. Mission planners required that some data be keyed and manipulated in ways not found in a commercial product. Mission planning software is currently being converted to use Silvabase in the Spacelab and Space Station Mission Planning Systems. Silvabase runs on a Digital Equipment Corporation's popular VAX/VMS computers in VAX Fortran. Silvabase has unique features involving time histories and intervals such as in operations research. Because of its flexibility and unique capabilities, Silvabase could be used in almost any government or commercial application that requires efficient reads, searches, and appends in medium to large amounts of almost any kind of data.

Lambing, Steven J.↗

Study of 201 Non-Small Cell Lung Cancer Patients Given Stereotactic Ablative Radiation Therapy Shows Local Control Dependence on Dose Calculation Algorithm

Purpose: Pencil beam (PB) and collapsed cone convolution (CCC) dose calculation algorithms differ significantly when used in the thorax. However, such differences have seldom been previously directly correlated with outcomes of lung stereotactic ablative body radiation (SABR). Methods and Materials: Data for 201 non-small cell lung cancer patients treated with SABR were analyzed retrospectively. All patients were treated with 50 Gy in 5 fractions of 10 Gy each. The radiation prescription mandated that 95% of the planning target volume (PTV) receive the prescribed dose. One hundred sixteen patients were planned with BrainLab treatment planning software (TPS) with the PB algorithm and treated on a Novalis unit. The other 85 were planned on the Pinnacle TPS with the CCC algorithm and treated on a Varian linac. Treatment planning objectives were numerically identical for both groups. The median follow-up times were 24 and 17 months for the PB and CCC groups, respectively. The primary endpoint was local/marginal control of the irradiated lesion. Gray's competing risk method was used to determine the statistical differences in local/marginal control rates between the PB and CCC groups. Results: Twenty-five patients planned with PB and 4 patients planned with the CCC algorithms to the same nominal doses experienced local recurrence. There was a statistically significant difference in recurrence rates between the PB and CCC groups (hazard ratio 3.4 [95% confidence interval: 1.18-9.83], Gray's test P=.019). The differences (Δ) between the 2 algorithms for target coverage were as follows: ΔD99{sub GITV} = 7.4 Gy, ΔD99{sub PTV} = 10.4 Gy, ΔV90{sub GITV} = 13.7%, ΔV90{sub PTV} = 37.6%, ΔD95{sub PTV} = 9.8 Gy, and ΔD{sub ISO} = 3.4 Gy. GITV = gross internal tumor volume. Conclusions: Local control in patients receiving who were planned to the same nominal dose with PB and CCC algorithms were statistically significantly different. Possible alternative explanations are described in the report, although they are not thought likely to explain the difference. We conclude that the difference is due to relative dosimetric underdosing of tumors with the PB algorithm.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Online Learning Flight Control for Intelligent Flight Control Systems (IFCS)

The research accomplishments for the cooperative agreement 'Online Learning Flight Control for Intelligent Flight Control Systems (IFCS)' include the following: (1) previous IFC program data collection and analysis; (2) IFC program support site (configured IFC systems support network, configured Tornado/VxWorks OS development system, made Configuration and Documentation Management Systems Internet accessible); (3) Airborne Research Test Systems (ARTS) II Hardware (developed hardware requirements specification, developing environmental testing requirements, hardware design, and hardware design development); (4) ARTS II software development laboratory unit (procurement of lab style hardware, configured lab style hardware, and designed interface module equivalent to ARTS II faceplate); (5) program support documentation (developed software development plan, configuration management plan, and software verification and validation plan); (6) LWR algorithm analysis (performed timing and profiling on algorithm); (7) pre-trained neural network analysis; (8) Dynamic Cell Structures (DCS) Neural Network Analysis (performing timing and profiling on algorithm); and (9) conducted technical interchange and quarterly meetings to define IFC research goals.

Niewoehner, Kevin R.↗

Dynamic Replanning System

Artificial-intelligence computer program for planning automatically changes plan when conditions warrant. System uses planning software called SWITCH. Contains replanning input generator. Replanning done only for situations in which SWITCH has made plan but goals have changed. System assumes original knowledge base correct, which often is not the case. Future development aimed at compatibility with changing knowledge bases.

Porta, Harry J.↗

Single-Command Approach and Instrument Placement by a Robot on a Target

AUTOAPPROACH is a computer program that enables a mobile robot to approach a target autonomously, starting from a distance of as much as 10 m, in response to a single command. AUTOAPPROACH is used in conjunction with (1) software that analyzes images acquired by stereoscopic cameras aboard the robot and (2) navigation and path-planning software that utilizes odometer readings along with the output of the image-analysis software. Intended originally for application to an instrumented, wheeled robot (rover) in scientific exploration of Mars, AUTOAPPROACH could be adapted to terrestrial applications, notably including the robotic removal of land mines and other unexploded ordnance. A human operator generates the approach command by selecting the target in images acquired by the robot cameras. The approach path consists of multiple legs. Feature points are derived from images that contain the target and are thereafter tracked to correct odometric errors and iteratively refine estimates of the position and orientation of the robot relative to the target on successive legs. The approach is terminated when the robot attains the position and orientation required for placing a scientific instrument at the target. The workspace of the robot arm is then autonomously checked for self/terrain collisions prior to the deployment of the scientific instrument onto the target.

Huntsberger, Terrance↗

Dosimetric Verification Using Monte Carlo Calculations for Tissue Heterogeneity-Corrected Conformal Treatment Plans Following RTOG 0813 Dosimetric Criteria for Lung Cancer Stereotactic Body Radiotherapy

Purpose: The recently activated Radiation Therapy Oncology Group (RTOG) studies of stereotactic body radiation therapy (SBRT) for non-small-cell lung cancer (NSCLC) require tissue density heterogeneity correction, where the high and intermediate dose compliance criteria were established based on superposition algorithm dose calculations. The study was aimed at comparing superposition algorithm dose calculations with Monte Carlo (MC) dose calculations for SBRT for NSCLC and to evaluate whether compliance criteria need to be adjusted for MC dose calculations. Methods and Materials: Fifteen RTOG 0236 study sets were used. The planning tumor volumes (PTV) ranged from 10.7 to 117.1 cm{sup 3}. SBRT conformal treatment plans were generated using XiO (CMS Inc.) treatment planning software with superposition algorithm to meet the dosimetric high and intermediate compliance criteria recommended by the RTOG 0813 protocol. Plans were recalculated using the MC algorithm of a Monaco (CMS, Inc.) treatment planning system. Tissue density heterogeneity correction was applied in both calculations. Results: Overall, the dosimetric quantities of the MC calculations have larger magnitudes than those of the superposition calculations. On average, R{sub 100%} (ratio of prescription isodose volume to PTV), R{sub 50%} (ratio of 50% prescription isodose volume to PTV), D{sub 2cm} (maximal dose 2 cm from PTV in any direction as a percentage of prescription dose), and V{sub 20} (percentage of lung receiving dose equal to or larger than 20 Gy) increased by 9%, 12%, 7%, and 18%, respectively. In the superposition plans, 3 cases did not meet criteria for R{sub 50%} or D{sub 2cm}. In the MC-recalculated plans, 8 cases did not meet criteria for R{sub 100%}, R{sub 50%}, or D{sub 2cm}. After reoptimization with MC calculations, 5 cases did not meet the criteria for R{sub 50%} or D{sub 2cm}. Conclusions: Results indicate that the dosimetric criteria, e.g., the criteria for R{sub 50%} recommended by RTOG 0813 protocol, may need to be adjusted when the MC dose calculation algorithm is used.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Assessment of potential advantages of relevant ions for particle therapy: A model based study

Purpose: Different ion types offer different physical and biological advantages for therapeutic applications. The purpose of this work is to assess the advantages of the most commonly used ions in particle therapy, i.e., carbon ({sup 12}C), helium ({sup 4}He), and protons ({sup 1}H) for different treatment scenarios. Methods: A treatment planning analysis based on idealized target geometries was performed using the treatment planning software TRiP98. For the prediction of the relative biological effectiveness (RBE) that is required for biological optimization in treatment planning the local effect model (LEM IV) was used. To compare the three ion types, the peak-to-entrance ratio (PER) was determined for the physical dose (PER{sub PHY} {sub S}), the RBE (PER{sub RBE}), and the RBE-weighted dose (PER{sub BIO}) resulting for different dose-levels, field configurations, and tissue types. Further, the dose contribution to artificial organs at risk (OAR) was assessed and a comparison of the dose distribution for the different ion types was performed for a patient with chordoma of the skull base. Results: The study showed that the advantages of the ions depend on the physical and biological properties and the interplay of both. In the case of protons, the consideration of a variable RBE instead of the clinically applied generic RBE of 1.1 indicates an advantage in terms of an increased PER{sub RBE} for the analyzed configurations. Due to the fact that protons show a somewhat better PER{sub PHY} {sub S} compared to helium and carbon ions whereas helium shows a higher PER{sub RBE} compared to protons, both protons and helium ions show a similar RBE-weighted dose distribution. Carbon ions show the largest variation of the PER{sub RBE} with tissue type and a benefit for radioresistant tumor types due to their higher LET. Furthermore, in the case of a two-field irradiation, an additional gain in terms of PER{sub BIO} is observed when using an orthogonal field configuration for carbon ions as compared to opposing fields. In contrast, for protons, the PER{sub BIO} is almost independent on the field configuration. Concerning the artificial lateral OAR, the volume receiving 20% of the prescribed RBE-weighted dose (V20) was reduced by over 35% using helium ions and by over 40% using carbon ions compared to protons. The analysis of the patient plan showed that protons, helium, and carbon ions are similar in terms of target coverage whereas the dose to the surrounding tissue is increasing from carbon ions toward protons. The mean dose to the brain stem can be reduced by more than 55% when using helium ions and by further 25% when using carbon ions instead of protons. Conclusions: The comparison of the PER{sub RBE} and PER{sub PHY} {sub S} of the three ion types suggests a strong dependence of the advantages of the three ions on the dose-level, tissue type, and field configuration. In terms of conformity, i.e., dose to the normal tissue, a clear gain is expected using carbon or helium ions compared to protons.

60 APPLIED LIFE SCIENCES↗

Collaboration Between NASA Centers of Excellence on Autonomous System Software Development

Software for space systems flight operations has its roots in the early days of the space program when computer systems were incapable of supporting highly complex and flexible control logic. Control systems relied on fast data acquisition and supervisory control from a roomful of systems engineers on the ground. Even though computer hardware and software has become many orders of magnitude more capable, space systems have largely adhered to this original paradigm In an effort to break this mold, Kennedy Space Center (KSC) has invested in the development of model-based diagnosis and control applications for ten years having broad experience in both ground and spacecraft systems and software. KSC has now partnered with Ames Research Center (ARC), NASA's Center of Excellence in Information Technology, to create a new paradigm for the control of dynamic space systems. ARC has developed model-based diagnosis and intelligent planning software that enables spacecraft to handle most routine problems automatically and allocate resources in a flexible way to realize mission objectives. ARC demonstrated the utility of onboard diagnosis and planning with an experiment aboard Deep Space I in 1999. This paper highlights the software control system collaboration between KSC and ARC. KSC has developed a Mars In-situ Resource Utilization testbed based on the Reverse Water Gas Shift (RWGS) reaction. This plant, built in KSC's Applied Chemistry Laboratory, is capable of producing the large amount of Oxygen that would be needed to support a Human Mars Mission. KSC and ARC are cooperating to develop an autonomous, fault-tolerant control system for RWGS to meet the need for autonomy on deep space missions. The paper will also describe how the new system software paradigm will be applied to Vehicle Health Monitoring, tested on the new X vehicles and integrated into future launch processing systems.

Goodrich, Charles H.↗

Dose-shaping using targeted sparse optimization

Purpose: Dose volume histograms (DVHs) are common tools in radiation therapy treatment planning to characterize plan quality. As statistical metrics, DVHs provide a compact summary of the underlying plan at the cost of losing spatial information: the same or similar dose-volume histograms can arise from substantially different spatial dose maps. This is exactly the reason why physicians and physicists scrutinize dose maps even after they satisfy all DVH endpoints numerically. However, up to this point, little has been done to control spatial phenomena, such as the spatial distribution of hot spots, which has significant clinical implications. To this end, the authors propose a novel objective function that enables a more direct tradeoff between target coverage, organ-sparing, and planning target volume (PTV) homogeneity, and presents our findings from four prostate cases, a pancreas case, and a head-and-neck case to illustrate the advantages and general applicability of our method.Methods: In designing the energy minimization objective (E{sub tot}{sup sparse}), the authors utilized the following robust cost functions: (1) an asymmetric linear well function to allow differential penalties for underdose, relaxation of prescription dose, and overdose in the PTV; (2) a two-piece linear function to heavily penalize high dose and mildly penalize low and intermediate dose in organs-at risk (OARs); and (3) a total variation energy, i.e., the L{sub 1} norm applied to the first-order approximation of the dose gradient in the PTV. By minimizing a weighted sum of these robust costs, general conformity to dose prescription and dose-gradient prescription is achieved while encouraging prescription violations to follow a Laplace distribution. In contrast, conventional quadratic objectives are associated with a Gaussian distribution of violations, which is less forgiving to large violations of prescription than the Laplace distribution. As a result, the proposed objective E{sub tot}{sup sparse} improves tradeoff between planning goals by 'sacrificing' voxels that have already been violated to improve PTV coverage, PTV homogeneity, and/or OAR-sparing. In doing so, overall plan quality is increased since these large violations only arise if a net reduction in E{sub tot}{sup sparse} occurs as a result. For example, large violations to dose prescription in the PTV in E{sub tot}{sup sparse}-optimized plans will naturally localize to voxels in and around PTV-OAR overlaps where OAR-sparing may be increased without compromising target coverage. The authors compared the results of our method and the corresponding clinical plans using analyses of DVH plots, dose maps, and two quantitative metrics that quantify PTV homogeneity and overdose. These metrics do not penalize underdose since E{sub tot}{sup sparse}-optimized plans were planned such that their target coverage was similar or better than that of the clinical plans. Finally, plan deliverability was assessed with the 2D modulation index.Results: The proposed method was implemented using IBM's CPLEX optimization package (ILOG CPLEX, Sunnyvale, CA) and required 1-4 min to solve with a 12-core Intel i7 processor. In the testing procedure, the authors optimized for several points on the Pareto surface of four 7-field 6MV prostate cases that were optimized for different levels of PTV homogeneity and OAR-sparing. The generated results were compared against each other and the clinical plan by analyzing their DVH plots and dose maps. After developing intuition by planning the four prostate cases, which had relatively few tradeoffs, the authors applied our method to a 7-field 6 MV pancreas case and a 9-field 6MV head-and-neck case to test the potential impact of our method on more challenging cases. The authors found that our formulation: (1) provided excellent flexibility for balancing OAR-sparing with PTV homogeneity; and (2) permitted the dose planner more control over the evolution of the PTV's spatial dose distribution than conventional objective functions. In particular, E{sub tot}{sup sparse}-optimized plans for the pancreas case and head-and-neck case exhibited substantially improved sparing of the spinal cord and parotid glands, respectively, while maintaining or improving sparing for other OARs and markedly improving PTV homogeneity. Plan deliverability for E{sub tot}{sup sparse}-optimized plans was shown to be better than their associated clinical plans, according to the two-dimensional modulation index.Conclusions: These results suggest that our formulation may be used to improve dose-shaping and OAR-sparing for complicated disease sites, such as the pancreas or head and neck. Furthermore, our objective function and constraints are linear and constitute a linear program, which converges to the global minimum quickly, and can be easily implemented in treatment planning software. Thus, the authors expect fast translation of our method to the clinic where it may have a positive impact on plan quality for challenging disease sites.

61 RADIATION PROTECTION AND DOSIMETRY↗

SU-E-T-365: Dosimetric Impact of Dental Amalgam CT Image Artifacts On IMRT and VMAT Head and Neck Plans

Purpose: The presence of high density dental amalgam in patient CT image data sets causes dose calculation errors for head and neck (HN) treatment planning. This study assesses and compares dosimetric variations in IMRT and VMAT treatment plans due to dental artifacts. Methods: Sixteen HN patients with similar treatment sites (oropharynx), tumor volume and extensive dental artifacts were divided into two groups: IMRT (n=8, 6 to 9 beams) and VMAT (n=8, 2 arcs with 352° rotation). All cases were planned with the Pinnacle 9.2 treatment planning software using the collapsed cone convolution superposition algorithm and a range of prescription dose from 60 to 72Gy. Two different treatment plans were produced, each based on one of two image sets: (a)uncorrected; (b)dental artifacts density overridden (set to 1.0g/cm{sup 3}). Differences between the two treatment plans for each of the IMRT and VMAT techniques were quantified by the following dosimetric parameters: maximum point dose, maximum spinal cord and brainstem dose, mean left and right parotid dose, and PTV coverage (V95%Rx). Average differences generated for these dosimetric parameters were compared between IMRT and VMAT plans. Results: The average absolute dose differences (plan a minus plan b) for the VMAT and IMRT techniques, respectively, caused by dental artifacts were: 2.2±3.3cGy vs. 37.6±57.5cGy (maximum point dose, P=0.15); 1.2±0.9cGy vs. 7.9±6.7cGy (maximum spinal cord dose, P=0.026); 2.2±2.4cGy vs. 12.1±13.0cGy (maximum brainstem dose, P=0.077); 0.9±1.1cGy vs. 4.1±3.5cGy (mean left parotid dose, P=0.038); 0.9±0.8cGy vs. 7.8±11.9cGy (mean right parotid dose, P=0.136); 0.021%±0.014% vs. 0.803%±1.44% (PTV coverage, P=0.17). Conclusion: For the HN plans studied, dental artifacts demonstrated a greater dose calculation error for IMRT plans compared to VMAT plans. Rotational arcs appear on the average to compensate dose calculation errors induced by dental artifacts. Thus, compared to VMAT, density overrides for dental artifacts are more important when planning IMRT of HN.

60 APPLIED LIFE SCIENCES↗

Multiuser Collaboration with Networked Mobile Devices

In this paper we describe a multiuser collaboration infrastructure that enables multiple mission scientists to remotely and collaboratively interact with visualization and planning software, using wireless networked personal digital assistants(PDAs) and other mobile devices. During ground operations of planetary rover and lander missions, scientists need to meet daily to review downlinked data and plan science activities. For example, scientists use the Science Activity Planner (SAP) in the Mars Exploration Rover (MER) mission to visualize downlinked data and plan rover activities during the science meetings [1]. Computer displays are projected onto large screens in the meeting room to enable the scientists to view and discuss downlinked images and data displayed by SAP and other software applications. However, only one person can interact with the software applications because input to the computer is limited to a single mouse and keyboard. As a result, the scientists have to verbally express their intentions, such as selecting a target at a particular location on the Mars terrain image, to that person in order to interact with the applications. This constrains communication and limits the returns of science planning. Furthermore, ground operations for Mars missions are fundamentally constrained by the short turnaround time for science and engineering teams to process and analyze data, plan the next uplink, generate command sequences, and transmit the uplink to the vehicle [2]. Therefore, improving ground operations is crucial to the success of Mars missions. The multiuser collaboration infrastructure enables users to control software applications remotely and collaboratively using mobile devices. The infrastructure includes (1) human-computer interaction techniques to provide natural, fast, and accurate inputs, (2) a communications protocol to ensure reliable and efficient coordination of the input devices and host computers, (3) an application-independent middleware that maintains the states, sessions, and interactions of individual users of the software applications, (4) an application programming interface to enable tight integration of applications and the middleware. The infrastructure is able to support any software applications running under the Windows or Unix platforms. The resulting technologies not only are applicable to NASA mission operations, but also useful in other situations such as design reviews, brainstorming sessions, and business meetings, as they can benefit from having the participants concurrently interact with the software applications (e.g., presentation applications and CAD design tools) to illustrate their ideas and provide inputs.

ground operations↗

A Roadmap for using Agile Development in a Traditional System

I. Ensemble Development Group: a) Produces activity planning software for in spacecraft; b) Built on Eclipse Rich Client Platform (open source development and runtime software); c) Funded by multiple sources including the Mars Technology Program; d) Incorporated the use of Agile Development. II. Next Generation Uplink Planning System: a) Researches the Activity Planning and Sequencing Subsystem for Mars Science Laboratory (APSS); b) APSS includes Ensemble, Activity Modeling, Constraint Checking, Command Editing and Sequencing tools plus other uplink generation utilities; c) Funded by the Mars Technology Program; d) Integrates all of the tools for APSS.

uplink planning systems↗

Payload software technology: Software technology development plan

Programmatic requirements for the advancement of software technology are identified for meeting the space flight requirements in the 1980 to 1990 time period. The development items are described, and software technology item derivation worksheets are presented along with the cost/time/priority assessments.

Source record↗

SU-E-T-447: Electronic Brachytherapy (EBT) Treatment of Cervical Cancer - First Clinical Experience

Purpose: To study the first trial patient in which an electronic brachytherapy (EBT) x-ray source is utilized for treatment of cervical cancer. Methods: During patient treatment, a miniaturized x-ray source was used in combination with a customized titanium tandem and ovoid applicator set. The semi-specialized source was modeled with formalisms outlined by AAMP Task Group 43. Multiple models were used to compensate for variable attenuation conditions as a function of source positions. Varian Brachyvision treatment planning software was utilized on CT data sets for dose calculations prior to treatment delivery. The dose was prescribed to “point A” as defined by American Brachytherapy society. Additional treatments plans were created from those clinically utilized in patient care and were recalculated for an existing Ir-192 source model. Dose volume histograms (DVH) and point dose calculations were compared between the modalities for the clinical condition present in patients treated with EBT. Results: Clinical treatment times, though longer than those typically experienced by Ir-192 users, were manageable. Instantaneous dose rates at personal positions within the treatment vault were lower than those measured during intra operative radiation therapy and breast EBT treatments. Due to lower average photon energy in EBT, dose gradients within the treatment plans were as expected steeper than those observed in Ir-192 based brachytherapy. DVH comparisons between Ir-192 and EBT treatments showed an expected decrease in the integral dose to normal tissues of interest for EBT. In comparing plans created for EBT delivery with those calculated for Ir-192, average dose values for EBT were more than 4%, 11%, and 9% lower at predefined bladder, rectum and “point B” positions, respectively. Conclusion: For the first time, we have demonstrated that the utilizing electronic brachytherapy system for tandem and ovoid based treatment of cancer of the cervix is feasible, and potentially beneficial, in clinical environment.

60 APPLIED LIFE SCIENCES↗

The Challenge of Configuring Model-Based Space Mission Planners

Mission planning is central to space mission operations, and has benefited from advances in model-based planning software. Constraints arise from many sources, including simulators and engineering specification documents, and ensuring that constraints are correctly represented in the planner is a challenge. As mission constraints evolve, planning domain modelers need help with modeling constraints efficiently using the available source data, catching errors quickly, and correcting the model. This paper describes the current state of the practice in designing model-based mission planning tools, the challenges facing model developers, and a proposed Interactive Model Development Environment (IMDE) to configure mission planning systems. We describe current and future technology developments that can be integrated into an IMDE.

model-based systems↗

Spacecraft Trajectory Analysis and Mission Planning Simulation (STAMPS) Software

STAMPS simulates either three- or six-degree-of-freedom cases for all spacecraft flight phases using translated HAL flight software or generic GN&C models. Single or multiple trajectories can be simulated for use in optimization and dispersion analysis. It includes math models for the vehicle and environment, and currently features a "C" version of shuttle onboard flight software. The STAMPS software is used for mission planning and analysis within ascent/descent, rendezvous, proximity operations, and navigation flight design areas.

Puckett, Nancy↗

Constraint Maintenance with Preferences and Underlying Flexible Solution

This paper describes an aspect of the constraint reasoning mechanism. that is part of a ground planning system slated to be used for the Mars Exploration Rovers mission, where two rovers are scheduled to land on Mars in January of 2003. The planning system combines manual planning software from JPL with an automatic planning/scheduling system from NASA Ames Research Center, and is designed to be used in a mixed-initiative mode. Among other things, this means that after a plan has been produced, the human operator can perform extensive modifications under the supervision of the automated. system. For each modification to an activity, the automated system must adjust other activities as needed to ensure that constraints continue to be satisfied. Thus, the system must accommodate change in an interactive setting. Performance is of critical importance for interactive use. This is achieved by maintaining an underlying flexible solution to the temporal constraints, while the system presents a fixed schedule to the user. Adjustments are then a matter of constraint propagation rather than completely re-solving the problem. However, this begs the important question of which fixed schedule (among the ones sanctioned by the underlying flexible solution) should be presented to the user.Our approach uses least-change and other preferences as a prism through which the user views the flexible solution.

Bresina, John↗