Multi-Agent-based elastic task planning system and method

Abstract

The invention belongs to the technical field of program control except digital control, namely, sequence controllers or logic controllers, and discloses a Multi-Agent-based elastic task planning system and method. The method comprises the following steps of: dividing satellite into K types via a clustering algorithm, and classifying the satellites clustered into a type into a sub-Agent; and dividing the sub-Agents in a comprehensive Agent according to different dynamics of tasks, so as to realize matching between resource granularities and resource granularities of task demands to the greatestextent. According to the method and system, favorable matching between task demands and satellite demands can be effectively realized, system structures can be dynamically adjusted according to tasks, residual resources can be effectively utilized, and rapid and efficient planning of multiple satellites and multiple tasks is realized; and the system and method are elastic, are capable of dynamically adjusting dynamic matching between sub-Agent structures and task resources and utilizing residual resource of each Agent, and are more efficient in resource utilization, higher in task completionrate and suitable for different task scenes.

Description

technical field [0001] The invention belongs to the technical field of program control other than digital control, that is, sequence controller or logic controller, and in particular relates to an elastic and scalable task planning system and method based on Multi-Agent. Background technique [0002] At present, the existing technologies commonly used in the industry are as follows: With the development of modern satellite technology, the number and types of satellite-ground systems continue to increase, and the functions of satellites continue to increase. The application of satellite systems in national defense and military affairs is gradually increasing, and they are also playing an increasingly important role in the development of the national economy. At the same time, the contradiction between the ever-increasing mission requirements and limited resources is also intensifying. Different missions may have various resource requirements for satellites, which may require ...

AI Technical Summary

Problems solved by technology

[0005] (1) In the current distributed system, each agent only manages and controls the resources of the isolated department, and it is difficult to cope with the complex and changeable requirements of the number and types of future user tasks

[0006] (2) In the general multi-agent planning system that has been proposed before, if the size of the resources required for the task assigned to the department does not match the satellite resources owned by the department, the task will be difficult to complete or the task can be completed but the resources will be wasted

[0007] (3) When the current distributed system changes with satellites and missions, the changes required are relatively large, and it is difficult to adjust quickly and dynamically, and it is difficult to adapt to changes in the satellite system and the development of mission requirements in the future

[0008] (4) After the planning of each subsystem of the existing multi-agent system, each agent lacks interaction, and the remaining resources of the satellite in the sub-agent are underutilized

Images