| The unmanned cluster system is a whole system in which several unmanned platform individuals cooperate to complete specific complex tasks in the form of groups.With the rapid development of unmanned cluster technology,the task demand,scale and complexity of unmanned cluster system are increasing,and the contradiction between supply and demand of resources is becoming increasingly serious.Tasks of unmanned cluster system often involve the transmission and reception of electromagnetic signals.However,the time-frequency resources of the system are limited.When facing a large number of tasks,in order to avoid time-frequency resource conflicts and electromagnetic interference among different tasks,it is necessary to reasonably allocate time and frequency resources for tasks according to the available time-frequency resources of the system and task requirements.The unmanned cluster tasks are mainly periodic tasks,which have special nature and are prone to time-frequency conflict.To ensure the normal execution of tasks,make full use of time-frequency resources,and improve the overall system efficiency,a reasonable and efficient time and frequency resource scheduling scheme for periodic tasks is essential.Focusing on efficient utilization and reasonable management of time-frequency resources,this thesis studies the time-frequency resource scheduling method of unmanned cluster system for periodic tasks.The main work is as follows:1.This thesis summarized the time-frequency resource scheduling method of the unmanned cluster system,and analyzed the feasibility of periodic task time-frequency resource scheduling in physical mechanism and model method.The basic mathematical model of the periodic task time-frequency resource scheduling in unmanned cluster system is established.2.For the time resource scheduling problem of unmanned cluster system for periodic tasks in unmanned cluster system,the sufficient conditions for the non-conflicting time of periodic tasks are derived and established based on the congruence theory,and then the two periodic task time interleaved scheduling algorithm and the multi periodic tasks time interleaved scheduling algorithm with periodic restart are proposed,which enables the concurrent periodic tasks to be executed in each scheduling cycle in a time-sharing manner,realizing the time separation and spectrum sharing of multi period tasks.3.For the time-frequency resource scheduling problems for multi-period tasks of unattended cluster system under different scenarios,the time-frequency resource scheduling method of multi period tasks under static and dynamic scenarios are studied respectively.This thesis proposes a time-frequency resource scheduling algorithm for static periodic tasks based on task grouping.With the aim of improving the minimum restart time,this algorithm implements joint time-frequency resource scheduling for periodic tasks and realizes frequency domain grouping and time separation of multi periodic tasks.A time-frequency resource scheduling algorithm for burst periodic tasks is proposed,which is based on the current frequency domain grouping and time-frequency resource joint scheduling scheme to realize the frequency domain optimized group selection and time resource rescheduling of burst tasks. |
