An empirical evaluation of the effectiveness of local search for replanning

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2148, Issue , 2001, Pages 79-94

  Chien, Steve ^a   Knight, Russell ^a   Rabideau, Gregg ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; SCHEDULING; SPACECRAFT;

AUTONOMOUS SPACECRAFT CONTROL; CONTINUOUS PLANNING; EMPIRICAL EVALUATIONS; EMPIRICAL TEST; ITERATIVE IMPROVEMENTS; LOCAL SEARCH; RE-PLANNING; SCENARIO SIMULATIONS;

LOCAL SEARCH (OPTIMIZATION);

EID: 23044528593     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-45612-0_5     Document Type: Conference Paper

References (22)

1. S. Chien, G. Rabideau, J. Willis, and T. Mann, "Automating Planning and Scheduling of Shuttle Payload Operations, " Artificial I ntelligence Journal, 114 (1999) 239-255.
2. NASA Ames & JPL, Remote Agent Experiment Web Page, http://rax.arc.nasa.gov/, 1999.
3. S. Minton "Automatically Configuring Constraint Satisfaction Programs: A Case Study. " Constraints 1:1(7-43).1996.
4. M. Zweben, B. Daun, E. Davis, andM. Deale, " Scheduling andResc heduling with Iterative Repair," in Intelligent Scheduling, Morgan Kaufman, San Francisco, 1994.
5. S. Chien, G. Rabideau, R. Knight, R. Sherwood, B. Engelhardt, D. Mutz, T. Estlin, B. Smith, F. Fisher, T. Barrett, G. Stebbins, D. Tran , " ASPEN-Automating Space Mission Operations using AutomatedPlanning andSc heduling," Space Operations 2000, Toulouse, France, June 2000.
6. S . Smith, " OPIS: An Architecture and Methodology for Reactive Scheduling," in Intelligent Scheduling, Morgan Kaufman, 1994.
7. S. Chien, R. Knight, A. Stechert, R. Sherwood, and G. Rabideau, " Using Iterative Repair to Improve Responsiveness of Planning andSc heduling," Proc. 5th International Conference on Artificial Intelligence Planning and Scheduling, Breckenridge, CO, April 2000.
8. G. Rabideau, R. Knight, S. Chien, A. Fukunaga, A. Govindjee, " Iterative Repair Planning for Spacecraft Operations in the ASPEN System," Int Symp on Artificial Intelligence Robotics and Aut. in Space (ISAIRAS), Noordwijk, The Netherlands, June 1999.
9. Jonsson, P. Morris, N. Muscettola, K. Rajan andB. Smith, " Planning in Interplanetary Space: Theory andPractice," Proceedings of the Fifth International Conference on Artificial Intelligence Planning Systems. Breckenridge, CO. April, 2000.
10. R. Volpe, J. Balaram, T. Ohm, andR. Ivlev, " Rocky 7: A Next Generation Mars Rover Prototype," Journal of Advanced Robotics, 11(4), December 1997.
11. S. Hayati, andR. Arvidson, " Long Range Science Rover (Rocky 7) Mojave Desert FieldT ests," Proceedings of the 1997 International Symposium on Artificial Intelligence, Robotics and Automation in Space, Tokyo, Japan, July 1997.
12. M. Ginsberg andA. Parkes, "Supermodels andRobustness, " Proceedins of AAAI-98.
13. S. Lin andB. Kernighan, "An Effective Heuristic for the Traveling Salesman Problem, " Operations Research Vo l. 21, 1973.
14. E. BiefeldandL. Cooper, "Bottleneck Identification Using Process Chronologies, " Proceedings of the 1991 International Joint Conference on Artificial Intelligence, Sydney, Australia, 1991.
15. S. Chien andG. DeJong, "Constructing SimplifiedPlans via Truth Criteria Approximation, " Proceedings of the Second International Conference on Artificial Intelligence Planning Systems, Chicago, IL, June 1994, pp. 19-24.
16. K. Hammond, "Case-based Planning: Viewing Planning as a Memory Task, " Academic Press, San Diego, 1989.
17. G. Sussman, "A Computational Model of Skill Acquisition, " Technical Report, MIT Artificial Intelligence Laboratory, 1973.
18. M. Johnston andS. Minton, " Analyzing a Heuristic Strategy for Constraint Satisfaction andSc heduling," in Intelligent Scheduling, Morgan Kaufman, San Francisco, 1994.
19. Nareyek, "A Planning Model for Agents in Dynamic and Unicertain Real-Time Environments, " in Integrating Planning, Scheduling, and Execution in Dynamic andUncertain Environments, AIPS98 Workshop, AAAI Technical Report WS-98092.
20. M. Cox & M. Veloso, "Goal Transformation in Continuous Pannning, " in Proceedings of the AAAI Fall Symposium on DistributedCon tinual Planning, 1998.
21. M. Veloso,M. Pollack,M. Cox Rationale-basedmonitoring for planning in dynamic environments Proceedings Artificial Intelligence Planning Systems Conference, Pittsburgh, PA 1998.
22. M. Veloso, M. Pollack, M. Cox, " Rationale-basedmonitoring for planning in dynamic environments," Proceedings Artificial Intelligence Planning Systems Conference, Pittsburgh, PA, 1998. 22. K. Myers, " Towards a Framework for Continuous Planning and Execution" , in Proceedings of the AAAI Fall Symposium on Distributed Continual Planning, 1998.