Observation scheduling problem for multi-task with complex constraints

Fanyu Zhao*, Rui Xu, Pingyuan Cui

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

The observation scheduling problem with multi-task and multiresource for multi-satellites is studied in this paper. Firstly, the time constraints and resource constraints remain in the scheduling process are analyzed, and the mathematical model for the scheduling problem is established. Secondly, the ways of checking the time and resource constraints are respectively given, especially for the resource with both producing and consuming functions. Finally an improved ACO is proposed, combining with the task priorities and resource constraint information, proper transition controlling strategy and pheromone updating mechanism. The simulation proves the validity of the model and the algorithm.

Original languageEnglish
Title of host publicationGeo-Informatics in Resource Management and Sustainable Ecosystem - 2nd International Conference, GRMSE 2014, Proceedings
EditorsFuling Bian, Yichun Xie
PublisherSpringer Verlag
Pages194-203
Number of pages10
ISBN (Electronic)9783662457368
DOIs
Publication statusPublished - 2015
Event2nd International Conference on Geo-Informatics in Resource Management and Sustainable Ecosystem, GRMSE 2014 - Ypsilanti, United States
Duration: 3 Oct 20145 Oct 2014

Publication series

NameCommunications in Computer and Information Science
Volume482
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference2nd International Conference on Geo-Informatics in Resource Management and Sustainable Ecosystem, GRMSE 2014
Country/TerritoryUnited States
CityYpsilanti
Period3/10/145/10/14

Keywords

  • Complex constraints
  • Earth observation
  • Improved ACO
  • Multi-task
  • Scheduling problem

Fingerprint

Dive into the research topics of 'Observation scheduling problem for multi-task with complex constraints'. Together they form a unique fingerprint.

Cite this