Abstract
The DRS (Data Relay Satellite) System is a European Space Agency communication system whose management is particularly complex. Nevertheless, the particular domain of application is an example of problems that are becoming quite common in the communication scenarios enabled by current technology. This paper describes a system named DRS-Sched, a knowledge-based scheduler aimed at solving an important aspect of the whole DRS scheduling problem. In particular, the problem model addressed is rather distinctive: the activities to be scheduled have a temporal flexibility over both their allocation and duration intervals, and temporal preferenve functions over the allocation interval. Problem-solving in DRS-Sched integrates domain-specific predictive scheduling heuristics, that build a solution using a least commitment approach, and reactive heuristics, that try to improve the current schedule by locally modifying previous choices when a particular class of conflicts arises. The paper describes the problems addressed, and the basic algorithm and heuristics used in the current release of the system. An experimental evaluation is also presented, showing how the system satisfies quality requirements connected to different relevant aspects of the project.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Engineering Applications of Artificial Intelligence
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
