Multi-Satellite Observation Scheduling Based on a Hybrid Ant Colony Optimization

Ke Bin Gao; Guo Hua Wu; Jiang Han Zhu

doi:10.4028/www.scientific.net/AMR.765-767.532

Paper Titles

Numerical Simulation of Turbulent Driven Secondary Flow in a 90° Bend Pipe
p.514

Delay Dependent H∞ Stochastic Stability Analysis for Stochastic Nonlinear Delay Hybrid Singular System
p.520

The Application of Cumulative Sum Feature Extraction Algorithm in Data Stream Anomaly Analysis before Earthquake
p.524

A Consensus Partial Least Squares Regression for Analysis of Near-Infrared Spectroscopy
p.528

Multi-Satellite Observation Scheduling Based on a Hybrid Ant Colony Optimization
p.532

Visual Modeling and Simulation of Plant Leaves
p.537

Discontinuous Deformation Analysis Visualization System Based on VTK
p.542

Research on Roles Modeling of Intelligent Force Based on Ontology
p.547

Optimization Deployment of Multi-Platform Earth Observation Resources for Emergencies
p.552

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 765-767Multi-Satellite Observation Scheduling Based on a...

Multi-Satellite Observation Scheduling Based on a Hybrid Ant Colony Optimization

Abstract:

in this paper, we attempted to find an effective method to resolve multi-satellite observation scheduling problems. Firstly, an acyclic directed graph model for multi-satellite observation scheduling was constructed. Secondly, based on the graph model, we presented a novel hybrid ant colony optimization mixed with the iteration local search algorithm (ACO-ILS) to produce high quality schedules. At last, extensive experimental simulations demonstrated that the proposed ACO-ILS algorithm is very efficient.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 765-767)

Pages:

532-536

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.765-767.532

Citation:

Cite this paper

Online since:

September 2013

Authors:

Ke Bin Gao, Guo Hua Wu, Jiang Han Zhu

Keywords:

Acyclic Directed Graph, Ant Colony Optimization (ACO), Satellite Scheduling

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] N.G. Hall and M.J. Magazine, Maximizing the value of a space mission, European Journal of Operational Research, vol. 78, p.224–241, (1994).

DOI: 10.1016/0377-2217(94)90385-9

Google Scholar

[2] N. Bianchessi, J.F. Cordeau, J. Desrosiers, G. Laporte and V. Raymond, On certain integrals of Lipschitz-Hankel type involving products of Bessel functions, European Journal of Operational Research, Vol. 177, pp.750-762, (2007).

DOI: 10.1016/j.ejor.2005.12.026

Google Scholar

[3] V . Gabrel, D. Vanderpooten. Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite, European Journal of Operational Research, Vol. 139(3), pp.533-542, (2002).

DOI: 10.1016/s0377-2217(01)00188-6

Google Scholar

[4] M. Lemaître, G. Verfaillie, F. Jouhaud, J.M. Lachiver, N. Bataille, in: Proceedings of the 6th International Conference on Space Operations; Toulouse, France. (2000).

Google Scholar

[5] M.A.A. Mansour and M.M. Dessouky, in: Computers and Industrial Engineering, Vol. 58 , pp.509-520, (2010).

Google Scholar

[6] D.S. Qiu, L.N. Zhang, J.H. Zhu and H.P. Li, FFFS-DTMB and ADTPC-DTMB algorithmin multi-satellites missEion planning, Acta Aeronautica et Astronautica Sinica, Vol. 30 , pp.2178-2184, (2010).

Google Scholar

[7] M. Dorigo and T. Stutzle, Ant Colony Optimization, USA: MIT Press, 2004.

Google Scholar