A hierarchical parallel evolutionary algorithm of distributed and multi-threaded two-level structure for multi-satellite task planning
by Man Zhao; Dongcheng Li
International Journal of Automation and Control (IJAAC), Vol. 14, No. 5/6, 2020

Abstract: The aim of multi-satellite task planning is to study how to distribute limited resources of satellites and payloads and execution time for observation missions to be completed within a limited set of available satellites so as to best satisfy the observational demand. Aiming at the shortcomings of the current study on multi-satellite task planning, this paper proposes a hierarchical parallel evolution algorithm framework which is based on a distributed and multi-threaded two-level structure. It adopts parallel communication flow and task distribution strategy of multi-machine, multi-core and two-level structure. The distributed parallel evolution model work among multi-machines, whereas the multi-threaded parallel evolution model work among multi-cores to reduce the communication overhead of the parallel system while maintaining the global optimisation of the algorithm. The result of the experiment showed that the multi-satellite task planning evolutionary optimisation model established in the paper is effective. Subsequently, it was proven that the hierarchical parallel-evolving algorithm proposed by the paper can greatly cut down the time consumed for the evolution and improve the algorithm solving efficiency, which can effectively solve both the multi-satellite task planning issue and optimisation problems in other fields. It is thus of important use value.

Online publication date: Mon, 05-Oct-2020

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Automation and Control (IJAAC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com