An Empirical Evaluation of the Effectiveness of Local Search for Replanning

Authors:
Steve Chien;Russell Knight;Gregg Rabideau
Affiliations:
-;-;-
Venue:
ECAI '00 Proceedings of the Workshop on Local Search for Planning and Scheduling-Revised Papers
Year:
2000

Citing 6
Cited 2

Case-based planning: viewing planning as a memory task

Case-based planning: viewing planning as a memory task
Intelligent scheduling

Intelligent scheduling
Supermodels and robustness

AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Automating planning and scheduling of shuttle payload operations

Artificial Intelligence - Special issue on applications of artificial intelligence
A Computational Model of Skill Acquisition

A Computational Model of Skill Acquisition
Bottleneck identification using process chronologies

IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1

Planning as Propositional CSP: From Walksat to Local Search Techniques for Action Graphs

Constraints
Guided restarting local search for production planning

Engineering Applications of Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Local search has been proposedas a means of responding to changes in problem context requiring replanning. Iterative repair and iterative improvement have desirable properties of preference for plan stability (e.g., non-disruption, minimizing change), and have performed well in a number of practical applications. However, there has been little real empirical evidence to support this case. This paper focuses on the use of local search to support a continuous planning process (e.g., continuously replanning to account for problem changes) as is appropriate for autonomous spacecraft control. We describe results from ongoing empirical tests using the CASPER system to evaluate the effectiveness of local search to replanning using a number of spacecraft scenario simulations including landed operations on a comet and rover operations.