首页> 外文会议>Principles and practice of constraint programming >Scheduling Running Modes of Satellite Instruments Using Constraint-Based Local Search
【24h】

Scheduling Running Modes of Satellite Instruments Using Constraint-Based Local Search

机译:使用基于约束的本地搜索调度卫星仪器的运行模式

获取原文
获取原文并翻译 | 示例

摘要

In this paper, we consider a problem involved in the management of Earth observation satellites. The input of the problem is a time-stamped observation plan and the output is a schedule of transitions between running modes of instruments available on board. These transitions must be scheduled so as to effectively realize the acquisitions requested, while satisfying several constraints, including duration constraints, non-overlapping constraints, and resource constraints over the thermal consumption of instruments. Criteria such as the minimization of the number of times instruments are switched off are also considered, for long-term reliability issues. The scheduling problem obtained needs to be solved several times per day, and the requirement is to produce good quality solutions in a few seconds. To produce such solutions, we propose a specific constraint-based local search procedure. Experiments are performed on realistic scenarios involving hundreds of observations, and the approach is compared with other techniques.
机译:在本文中,我们考虑了地球观测卫星管理中涉及的问题。问题的输入是带有时间戳的观察计划,输出是船上可用仪器的运行模式之间的过渡时间表。必须计划这些转换,以便有效地实现所请求的采集,同时满足几个约束,包括持续时间约束,非重叠约束以及整个仪器热消耗的资源约束。对于长期可靠性问题,还考虑了诸如最小化仪器关闭次数之类的标准。每天需要解决几次获得的调度问题,并且要求在几秒钟内产生高质量的解决方案。为了产生这样的解决方案,我们提出了一个基于约束的特定本地搜索程序。在涉及数百个观测值的现实场景中进行实验,并将该方法与其他技术进行比较。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号