Experience with a Constraint and Preference Language for DSN Communications Scheduling

As part of a new scheduling system for allocating NASA Deep Space Network (DSN) ground antenna and equipment resources to space missions, we have designed and implemented a requirements language oriented towards the clear and efficient specification of mission communication constraints and preferences. In this paper we discuss the requirement language itself, the model into which the language is translated for automated scheduling, and the impact it has had on scheduling algorithm design. The scheduling engine supporting the language is being integrated into a mixed-initiative scheduling system for a 2008 delivery.