The deep space network scheduling problem

Authors:
Bradley J. Clement;Mark D. Johnston
Affiliations:
Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA;Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA
Venue:
IAAI'05 Proceedings of the 17th conference on Innovative applications of artificial intelligence - Volume 3
Year:
2005

Citing 11
Cited 3

Temporal constraint networks

Artificial Intelligence - Special issue on knowledge representation
Semantics for hierarchical task-network planning

Semantics for hierarchical task-network planning
Remote Agent: to boldly go where no AI system has gone before

Artificial Intelligence - Special issue: artificial intelligence 40 years later
Scheduling Space–Ground Communications for the Air Force Satellite Control Network

Journal of Scheduling
The EO-1 Autonomous Science Agent

AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
MAPGEN: Mixed-Initiative Planning and Scheduling for the Mars Exploration Rover Mission

IEEE Intelligent Systems
Leap before you look: an effective strategy in an oversubscribed scheduling problem

AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Branching and pruning: an optimal temporal POCL planner based on constraint programming

AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Planning through stochastic local search and temporal action graphs in LPG

Journal of Artificial Intelligence Research
SHOP2: an HTN planning system

Journal of Artificial Intelligence Research
Texture-based heuristics for scheduling revisited

AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence

Automating Deep Space Network scheduling and conflict resolution

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Guidance-solution based ant colony optimization for satellite control resource scheduling problem

Applied Intelligence
Analysis of requirement and constrained model of inter-satellite-link TT&C scheduling problem on navigation constellation

AICI'12 Proceedings of the 4th international conference on Artificial Intelligence and Computational Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe the Deep Space Network's scheduling problem based on a user requirement language. The problem is difficult to encode by almost all existing planning and scheduling systems. We describe how it can be mapped into a system that supports metric resources, durative action, simple temporal network constraints, and task hierarchy among other language features. We also describe how we adapted a local search scheduler to generate schedules. However, we argue that the application will best serve the users if local search is combined with systematic search. We describe how an implemented systematic search can be effectively applied to rescheduling.