成像卫星协同任务规划模型与算法.docxVIP

文 章 编 号 ：１００１－５０６Ｘ（２０１３）１ 文 章 编 号 ：１００１－５０６Ｘ（２０１３）１０－２０９３－０９ 网 址 ：ｗｗｗ．ｓｙｓ－ｅｌｅ．ｃｏｍ 成像卫星协同任务规划模型与算法 姜 维１，庞 秀 丽１，２，郝 会 成１ （１．哈尔滨工业大学管理学院 ，黑 龙 江 哈 尔 滨 １５０００１； ２．黑龙江 大学经济与工商管理学院 ，黑 龙 江 哈 尔 滨 １５００８０） 摘 要 ：作为一类重要的对地观测卫星 ，成 像 卫 星 多 星组网协同工作可提高处理复杂任务的能力 ，其 中 的 任 务 规划属于多时间窗口 、多 优 化 目标和多约束条件的组合优化问题 。 针对任务协同规划技术 ，主要完成两项工 作 ：第 一 ，建立协同规划模型 ，引入了元任务间的 ３类协同作用关系 ，并进一步考虑了风险控制的要素 ；第 二 ，在 阐 述 引入启发式信息的遗传禁忌 选 择的求解算法基础上 ，提出算法协同进化模型求解技术 。 最 后 ，利用卫星工具箱 （ｓａｔｅｌｌｉｔｅｔｏｏｌｋｉｔ，ＳＴＫ）提供仿真数据，评价几种典型的求解算法，并验证了本文算法在收敛速度和鲁棒性上的有效性。 关 键 词 ：卫星任务协同规划 ；任 务 规 划 模 型 ；规 划 求 解 算 法 ；风 险 控 制 方 法 中 图 分 类 号 ：Ｖ４７４．２；ＴＰ３１９ 文 献 标 志 码 ：Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－５０６Ｘ．２０１３．１０．１３ Ｃｏｌｌａｂｏｒａｔｉｖｅｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌａｎｄａｌｇｏｒｉｔｈｍｆｏｒｉｍａｇｉｎｇｓａｔｅｌｌｉｔｅｎｅｔｗｏｒｋ ＪＩＡＮＧ Ｗｅｉ１，ＰＡＮＧ Ｘｉｕ－ｌｉ１，２，ＨＡＯ Ｈｕｉ－ｃｈｅｎｇ１ （１．Ｓｃｈｏｏｌｏｆ Ｍａｎａｇｅｍｅｎｔ，ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ１５０００１，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃａｎｄＢｕｓｉｎｅｓｓＭａｎａｇｅｍｅｎｔ，ＨｅｉｌｏｎｇｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ１５００８０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｓａｎｉｍｐｏｒｔａｎｔｋｉｎｄｏｆｔｈｅｅａｒｔｈｏｂｓｅｒｖａｔｉｏｎｓａｔｅｌｌｉｔｅｓ，ｔｈｅｎｅｔｗｏｒｋｏｆｉｍａｇｉｎｇｓａｔｅｌｌｉｔｅｓｃａｎｉｍ－ ｐｒｏｖｅｔｈｅａｂｉｌｉｔｙｏｆｐｒｏｃｅｓｓｉｎｇｃｏｍｐｌｉｃａｔｅｄｔａｓｋｓ．Ｔｈｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｉｓａｎｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍ ｗｉｔｈｍｕｌｔｉ－ ｔｉｍｅｗｉｎｄｏｗｓａｎｄｍｕｌｔｉ－ｒｅｓｏｕｒｃｅｃｏｎｓｔｒａｉｎｓ，ｅｓｐｅｃｉａｌｌｙｗｈｅｎｐｒｏｃｅｓｓｉｎｇｃｏｌｌａｂｏｒａｔｉｖｅｔａｓｋｓ．Ｔｈｅｒｅａｒｅｓｅｖｅｒａｌ ｒｅｓｏｕｒｃｅｔｙｐｅｓ，ｍａｎｙｉｍａｇｉｎｇｓａｔｅｌｌｉｔｅｓ，ａｎｄｔｈｅｒｅａｒｅｍａｎｙｏｐｔｉｍｉｚｅｄｏｂｊｅｃｔｓ，ｔｈｅｏｐｔｉｍｉｚｅｄｃｏｎｓｔｒａｉｎｔｓ，ｓｏｔｈｅ ｓｃｈｅｄｕｌｉｎｇｔａｓｋｉｓａｋｉｎｄｏｆｃｏｍｂｉｎａｔｏｒｉａｌｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍ．Ｔｈｉｓｐａｐｅｒｆｏｃｕｓｅｓｏｎｃｏｌｌａｂｏｒａｔｉｖｅｔａｓｋｓｃｈｅｄｕ－ ｌｉｎｇｐｒｏｂｌｅｍｓ，ａｎｄｐｅｒｆｏｒｍｓｔｗｏｒｅｓｐｅｃｔｓｏｆｗｏｒｋ：ｏｎｅ，ｂｕｉｌｄｔｈｅｃｏｌｌａｂｏｒａｔｅｄｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌｗｉｔｈ，ａｄｏｐｔｉｎｇ ｔｈｒｅｅｋｉｎｄｓｏｆｌｏｇｉｃａｌｏｐｅｒａｔｉｏｎｔｏｄｅｓｃｒｉｂｅｔｈｅｍｅｔａ－ｔａｓｋｒｅｌａｔｉｏｎｓｈｉｐｓ，ａｎｄｅｘｐｌａｉｎｉｎｇｔｈｅｒｉｓｋｃｏｎｔｒｏｌｓｃｈｅｄｕ－ ｌｉｎｇｍｅｔｈｏｄ．Ｔｈｅｏｔｈｅｒ，ｃｏｍｂｉｎｅｔｈｅＴａｂｕｓｅａｒｃｈａｎｄｇｅｎｅａｌｇｏｒｉｔｈｍｔｏｓｏｌｖｅｔｈｅｍｏｄｅｌ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｐｒｅｓｅｎｔ ｔｈｅｃｏ－ｅｖｏｌｕｔｉｏｎｔｅｃｈｎｏｌｏｇｙｔｏａｃｑｕｉｒｅｔｈｅｍｏｄｅｌｓｏｌｕｔｉｏｎ．Ｆｉｎａｌｌｙ，ｂｙｐｒｏｖｉｄｉｎｇｓｉｍｕｌａｔｅｄｄａｔａｂｙｔｈｅＳＴＫｓｏｆｔ－ ｗａｒｅ，ｔｈｅｅｘｐｅｒｉｍｅｎｔｓｅｖａｌｕａｔｅｓｅｖｅｒａｌｔｙｐｉｃａｌａｌｇｏｒｉｔｈｍｓ，ａｎｄｓｈｏｗｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆａｂｏｖｅｔａｓｋｓｃｈｅｄｕｌｉｎｇ ｍｏｄｅｌａｎｄａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ：ｓａｔｅｌｌｉｔｅｔａｓｋｃｏｌｌａｂｏｒａｔｉｖｅｓｃｈｅｄｕｌｉｎｇ；ｔａｓｋｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌ；ｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍ；ｒｉｓｋｃｏｎｔｒｏｌｍｅｔｈｏｄ 像 。异 轨 立 体 成 像 ，周期