基于Multi-Agent的星地数传动态规划问题研究

发布时间：2018-05-27 06:14

本文选题：星地数传 + 动态规划　；参考：《哈尔滨工业大学》2015年硕士论文

【摘要】：星地数传任务规划问题具有多时间窗口、多约束条件和多求解目标,其NP-Hard性质是卫星任务规划优化问题的难点之一。尤其是中继星的使用为数据全天候实时传输提供可能,如何分配有限的地面资源及其可见时间窗口成为亟待解决的问题,为此,本文做了如下三方面工作:第一,设计Multi-Agent系统,建立任务规划模型。本文将Agent系统引入卫星数传任务中,设计联邦式和分布式混合结构以实现多部门任务协调。并在此基础上,构建了基于Multi-Agent的星地数传任务分配模型及动态任务重调度模型,进行了基本假设、符号描述、约束条件满足,考虑了任务执行收益、资源优化的条件,以实现多类型地面站和中继星的协同规划。第二,设计动态规划原则,建立诚信可解约招投标机制。对于实际情况中出现的动态规划问题,本文设计了三种调度原则,并在此基础上,将动态性引入诚信合同网协议中,改进了传统的合同网机制,提出了可解约的诚信合同网协议。并进一步设计了招标、投标、评标策略和分配算法ASD。第三,提出改进的Agent算法,进行仿真实验。本文提出了改进Agent算法,同时更深层次的挖掘任务到达顺序与规划性能的关系,缓存数量与嵌套次数的相互博弈关系。在预设了仿真环境的基础上,将星地数传动态规划调度问题进行多算法的对比分析。
[Abstract]:There are many time windows, multiple constraints and multiple targets in the space-ground data transmission mission planning problem. Its NP-Hard property is one of the most difficult problems in the satellite mission planning optimization problem. In particular, the use of relay satellites provides the possibility for real-time transmission of data around the clock. How to allocate limited ground resources and their visible time windows becomes an urgent problem to be solved. For this reason, the following three aspects of work have been done in this paper: first, the design of Multi-Agent system, The task planning model is established. In this paper, the Agent system is introduced into the satellite data transmission task, and a federated and distributed hybrid structure is designed to achieve multi-department task coordination. On the basis of this, this paper constructs a space-ground data transfer task assignment model and a dynamic task rescheduling model based on Multi-Agent. The basic assumptions, symbolic description, constraint conditions are satisfied, and the conditions of task execution income and resource optimization are considered. In order to achieve multi-type earth station and relay satellite cooperative planning. Second, design the principle of dynamic planning and establish the mechanism of bidding and bidding. In this paper, three scheduling principles are designed for the dynamic programming problems in the actual situation. On this basis, the dynamic characteristics are introduced into the good faith contract net protocol, and the traditional contract network mechanism is improved. In this paper, a retractable protocol of good faith contract net is put forward. Furthermore, the bidding, bid evaluation strategy and allocation algorithm ASD are designed. Thirdly, an improved Agent algorithm is proposed and simulated. In this paper, an improved Agent algorithm is proposed, and the relationship between the order of arrival of mining tasks and the planning performance, the number of caches and the number of nesting is also discussed. On the basis of presupposing the simulation environment, the scheduling problem of space-ground data transmission dynamic programming is compared and analyzed.
【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：V556

【参考文献】