基于Multi-Agent 敏捷卫星动态任务规划问题.pdfVIP

第３５卷 第１期 国　防　科　技　大　学　学　报 Ｖｏｌ．３５Ｎｏ．１ ２０１３年２月 ＪＯＵＲＮＡＬＯＦＮＡＴＩＯＮＡＬＵＮＩＶＥＲＳＩＴＹＯＦＤＥＦＥＮＳＥＴＥＣＨＮＯＬＯＧＹ Ｆｅｂ．２０１３ 基于ＭｕｌｔｉＡｇｅｎｔ敏捷卫星动态任务规划问题 郝会成，姜　维，李一军，袁子清 （哈尔滨工业大学 管理学院，黑龙江哈尔滨　１５０００１） 摘　要：在分析敏捷卫星的特点和卫星多用户需求的基础上，针对敏捷卫星任务规划问题，基于Ｍｕｌｔｉ Ａｇｅｎｔ理论构建了任务分配模型；针对敏捷卫星任务规划初始方案调度中卫星资源失效的情况给出了敏捷卫 星动态任务重调度模型；在此基础上，提出了基于诚信机制的可解约合同网任务分配方法，设计了招投标机 制、可解约合同网协议以及招投标、评标策略；以敏捷卫星任务规划调度问题为例通过实验获得了满意的结 果，表明了模型的合理性以及算法的有效性。 关键词：敏捷卫星；动态规划；合同网 中图分类号：Ｖ４７４．２＋６　　文献标志码：Ａ　　 文章编号：１００１－２４８６（２０１３）０１－００５３－０７ Ｒｅｓｅａｒｃｈｏｎａｇｉｌｅｓａｔｅｌｌｉｔｅｄｙｎａｍｉｃｍｉｓｓｉｏｎ ｐｌａｎｎｉｎｇｂａｓｅｄｏｎｍｕｌｔｉａｇｅｎｔ ＨＡＯＨｕｉｃｈｅｎｇ，ＪＩＡＮＧＷｅｉ，ＬＩＹｉｊｕｎ，ＹＵＡＮＺｉｑｉｎｇ （ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ１５０００１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴａｓｋａｌｌｏｃａｔｉｏｎｍｏｄｅｌｂａｓｅｄｏｎＭｕｌｔｉＡｇｅｎｔｔｈｅｏｒｙｗａｓｅｓｔａｂｌｉｓｈｅｄａｃｃｏｒｄｉｎｇｔｏｍｉｓｓｉｏｎｐｌａｎｎｉｎｇｐｒｏｂｌｅｍｏｆａｇｉｌｅｓａｔｅｌｌｉｔｅａｆｔｅｒ ａｎａｌｙｓｉｓｏｆａｇｉｌｅｓａｔｅｌｌｉｔｅｓｃｈａｒａｃｔｅｒｉｓｔｉｃｓａｎｄｓａｔｅｌｌｉｔｅｍｕｌｔｉｕｓｅｒｄｅｍａｎｄ．Ａｇｉｌｅｓａｔｅｌｌｉｔｅｄｙｎａｍｉｃｔａｓｋｒｅｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌｗａｓｐｒｏｐｏｓｅｄｆｏｒｔｈｅ ｆａｉｌｕｒｅｏｆｓａｔｅｌｌｉｔｅｒｅｓｏｕｒｃｅｓｉｎｔｈｅａｇｉｌｅｓａｔｅｌｌｉｔｅｍｉｓｓｉｏｎｐｌａｎｎｉｎｇｉｎｉｔｉａｌｐｒｏｇｒａｍｓｃｈｅｄｕｌｉｎｇ．Ｆｏｒｏｂｔａｉｎｉｎｇｔｈｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｗｅｐｒｅｓｅｎｔｅｄａｇｉｌｅ ｓａｔｅｌｌｉｔｅｄｙｎａｍｉｃｔａｓｋａｌｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅａｇｒｅｅｍｅｎｔｅｎｄｉｎｇｃｏｎｔｒａｃｔｎｅｔ，ａｎｄｄｅｓｉｇｎｅｄｂｉｄｄｉｎｇｍｅｃｈａｎｉｓｍ，ｃｏｎｔｒａｃｔｎｅｔｐｒｏｔｏｃｏｌｓａｎｄ ｓｔｒａｔｅｇｙｏｆｂｉｄｉｎｇａｎｄａｓｓｅｓｓｉｎｇｂｉｄｉｎｇ．Ｆｉｎａｌｌｙ，ａｇｉｌｅｓａｔｅｌｌｉｔｅｍｉｓｓｉｏｎｐｌａｎｎｉｎｇｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｗａｓｔａｋｅｎａｓａｎｅｘａｍｐｌｅ，ａｎｄｓａｔｉｓｆａｃｔｏｒｙ ｒｅｓｕｌｔｓｗｅｒｅｏｂｔａｉｎｅｄｔｈｒｏｕｇｈｅｘｐｅｒｉｍｅｎｔｓ，ｗｈｉｃｈｓｈｏｗｅｄｔｈａｔｔｈｅｍｏｄｅｌｗａｓｒｅａｓｏｎａｂｌｅａｎｄｔｈｅａｌｇｏｒｉｔｈｍｗａｓｅｆｆｉｃｉｅｎｔ． Ｋｅｙｗｏｒｄｓ：ａｇｉｌｅｓａｔｅｌｌｉｔｅ；ｄｙｎａｍｉｃｐｌａｎｎｉｎｇ；ｃｏｎｔｒａｃｔｎｅｔ 　　伴随着航天遥感卫星技术的快速发展，卫星 划模型，比较了约束规划、贪婪、动态规划以及局 传感器分辨率的提高，卫星应用范围越来越广，对 部搜索等四种算法，并指出了各 自的适用范 空间信息需求的用户也越来越多［１］ ［６－７］ 。敏捷卫星 围 。ＤｊａｍａｌＨａｂｅｔ和 ＭｉｃｈｅｌＶａｓｑｕｅｚ针对敏 能够以俯仰、