Proceedings of the International Workshop on Planning and Scheduling for Space

San Francisco, CA, USA March 2000

Contents

Plenary Session

Long Range Planning for a New Class of Observatories Paper / 2
Laurence A. Kramer

Commentary by David E. Smith Paper/ 8

Using Generic Preferences to Incrementally Improve Plan Quality Paper / 11
Gregg Rabideau, Barbara Engelhardt and Steve Chien

Commentary by Alice F. Bowman Paper / 17

Mission Planning Systems for Earth Observation Missions Paper / 19
Marc Niezette

Commentary by Pete Bonasso Paper /25

Acting on Information: A plan language for manipulating data Paper /28
Keith Golden

Commentary by Patricia Johnson Paper / 34

Automatic Planning for Autonomous Spacecraft Constellations Paper / 36
Eric Bornschlegl, Christophe Guettier and Jean-Clair Poncet
Commentary by Mark Boddy Paper /42

Automated Planning for Spacecraft and Mission Design Paper
/ 45 Ben Smith and George Stebbins

Commentary by Peter Norvig Paper /50

Forecasting Telecommunications Support Boundaries for Satellite Constellations Using Deterministic Scheduling Paper / 52

David Joesting and Gus Larsson

Commentary by Ken Galal Paper /58

Approximate Planning in the Probabilistic-Planning-as-Stochastic-Satisfiability Paradigm Paper / 60
Stephen M. Majercik and Michael L. Littman

Commentary by Robert N. Brooks, Jr. Paper / 66

Using Iterative Repair to Improve the Responsiveness of Planning and Scheduling Paper / 67
Steve Chien, Russell Knight, Andre Stechert, Rob Sherwood, and Gregg Rabideau
Commentary by Mario Merri Paper /73

SOFIA' s Choice: Automating the Scheduling of Airborne Observations Paper /76
Jeremy Frank

Commentary by Sanford M. Krasner Paper / 82

Toward Scheduling Over-Constrained Remote-Sensing Satellites Paper / 84
Joseph C. Pemberton

Commentary by G6rard Verfaillie Paper / 92

Merging the Semantics of State Constraints for Collections of Activities Paper / 92
Russell Knight, Gregg Rabideau, and Steve Chien

Commentary by Miriam H. Nadel Paper / 98

The XMM Mission Planning Process and Tools Paper / 100

Mario Merri, Ian M. Palmer, Fabienne Delhaise Nestor Peccia Commentary by Erann Gat Paper / 106

Dealing with Temporal Uncertainty and Reactivity in a space mission plan Paper / 107
Thierry Vidal

Commentary by Keyur Patel Paper / 113

SWIM: An AI-based System for Organisation Management Paper / 114
Pauline M. Berry and Brian Drabble

Commentary by Robert D. Rasmussen Paper / 120

Designing and Evaluating an On-line On-board Autonomous Earth Observation Satellite Scheduling System Paper / 122

Gerard Verfaillie and Eric Bomschlegl

Commentary by Peter R. Gluck Paper /127

Planning in Interplanetary Space: Theory and Practice Paper / 128

An Jonsson, Paul Morris, Nicola Muscettola, Kanna Rajan and Ben Smith
Commentary by Troy P. LeBlanc Paper / 134

Challenges and Methods in Testing the Remote Agent Planner Paper / 136
Ben Smith Martin S. Feather and Nicola Muscettola

Commentary by G. Michael Tong Paper / 142

High-Stake Planning Paper / 144

Sven Koenig

Commentary by Roger Arno Paper / 151

Can Multiple Learning Agents Implement Responsiveness, Conflict Resolution, and Collaboration Between Autonomous Scheduling Systems and Human Operators? Paper / 155
Keiki Takadama, Shinichi Nakasuka and Katsunori Shimohara

Commentary by Reid Simmons Paper / 161

Optimizing Resource Utilization in Planetary Rovers Paper / 163
Shlomo Zilberstein and Abdel-Illah Mouaddib

Commentary by Abdullah Aljabri Paper / 169

From Rovers to Orbiters: Continuous Task-Distribution-Based Coordination Paper / 170
Anthony Barrett

Commentary by Jonathan Gal-Edd Paper / 176

Poster Session

Adapting Control Methods for Autonomous Exploration of Unknown Environments Paper / 178
Barbara Engelhardt, Steve Chien and Darren Mutz

Automated Planning for the Antarctic Mapping Mission Paper/ 184
Ben Smith, Barbara Engelhardt and Darren Mutz

A Call for Knowledge-based Planning Paper/ 187
David E. Wilkins and Marie desJardins

Can Customers Schedule Their Own Payload Activities? Paper / 193
John Jaap and Elizabeth Davis

Dispatchable Execution Of Schedules involving consumable resources Paper / 199
R. J. Wallace and E. C. Freuder

Features of an Onboard, Adaptive, Observation Plan Executive for NASA's Next Generation Space Telescope Paper / 205

Gary Welter, Leslye Boyce, Lou Hallock, Keith Kalinowski, Ken Rehm, Steve Tomkins, Glenn Cammarata, Jim Legg, Vicki Balzano, Rodger Doxsey, John Isaacs, and Ray Kutina

Heuristic Management of Execution-Time Task Conflicts Paper / 211
Michael Freed

Integrating Planning and Execution for Multiple Rover Operations Paper / 217
Tara Estlin, Gregg Rabideau, Darren Mutz, and Steve Chien

Interactive Autonomy for Space Applications Paper / 223
Amedeo Cesta, Enrico Giunchiglia and Paolo Traverso

A Prototype for Ground-based Automated Rover Command Generation Paper / 229
Rob Sherwood, Tara Estlin, Steve Chien, Gregg Rabideau,

Barbara Engelhardt, Andrew Mishkin, Brian Cooper

Using Artificial Intelligence Planning to Generate Antenna Tracking Plans Paper / 235
Forest Fisher, Tara Estlin, Darren Mutz and Steve Chien

Utility Estimation for Contingent Execution: Preliminary Report Paper / 241
Richard Washington and John L. Bresina

Mixed Initiative Scheduling for the Air Force Satellite Control Network Paper / 247
Adele E. Howe, L. Darrell Whitley, Laura Barbulescu and Jean-Paul Watson