论文部分内容阅读
随着当前经济的发展和科技的不断进步,空天领域的竞争已成为各国研究和发展的前沿。卫星作为探索空天领域极为重要的组成部分,可以为国防的巩固和国民经济的发展提供重要的支撑,目前已经为我国的国防安全、农业建设、抢险救灾以及天气预报等方面发展的做出了巨大的贡献。在未来的社会的发展中,卫星的应用领域会将会更加广泛,发挥作用也会愈加重要。而随着卫星网络规模越来越大,卫星种类越来越多,以往的单星规划或者小规模网络下的任务调度已不再适应当前的发展状况。如何调度大量的卫星网络资源,为更多的用户提供更好的服务已成为当前各国研究的重点。在此背景下,本文设计了动态可调整Multi-Agent任务规划系统方法,可有效实现卫星网络多任务的快速规划,并在此基础上设计了卫星任务规划软件平台。本文的研究内容具体如下:1.针对任务需求与卫星资源不匹配可能造成的任务冲突与资源浪费问题,参考机器学习的聚类方法,设计了基于任务资源需求粒度匹配的卫星资源聚类算法,使得卫星群中的卫星拥有的与任务需求比较匹配的资源。并设计分布式Multi-Agent系统来解决多卫星任务规划问题:将与任务资源需求相匹配的卫星构建为一个Agent,将任务分配给相应的卫星Agent。每个Agent中通过分析任务需求和卫星约束以及星上任务冲突关系,对任务规划问题进行了建模;在此基础上,建立任务执行冲突图,以此为基础设计了基于图论的贪婪算法来实现对子Agent中任务的规划。由此,可通过Multi-Agent架构进行分布式并行规划,大大提高了任务规划效率。2.针对卫星聚类划分Agent的规划方法可能造成的性能损失,设计了动态可调整的Multi-Agent任务规划算法。该算法具有基于合作博弈的Agent资源调整机制,使不同Agent间可以相互协作,重新分配各自资源,进而使得Agent中的资源分配更加合理,资源利用率和任务完成率更高。同时,该算法通过种招标投标和签约解约机制的设计,实现对各个Agent中的卫星资源重新利用,进一步提高了任务完成率和资源利用率。同时,也使得该规划系统能够应对动态到达的紧急任务。在此基础上设计了可动态调整的Multi-Agent弹性系统框架,使得系统不仅能够保持具有自身特殊规划系统的部门的独立性,又能够统筹协调所有可利用的卫星资源,并且通过接口约定,可使得系统具有较好的可扩展性。3.针对当前任务规划的实际需求,设计了卫星任务规划系统软件平台。通过软件平台可实现图形化操作,方便接受用户提交的任务。系统接受任务之后,可调用任务规划算法来进行任务安排。同时,针对当前任务规划较少考虑的任务调度正确性验证和缺乏动态演示效果的情况,系统软件可对规划结果进行2D/3D动态演示,能较好的验证和演示任务规划算法执行的结果。考虑任务规划平台的可扩展性,通过任务规划算法接口的约定,软件平台可支持调用不同的规划算法程序进行任务规划,并且进行结果的对比展示。