地表电磁环境探测卫星的资源规划调度方法
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
地表电磁环境探测卫星(后简称:电磁探测卫星)是一类对地观测卫星,其搜集的信息对工业、科研、军事等领域有着重要的意义。对地观测卫星规划调度问题是一个复杂的组合优化问题,目前的研究主要集中在成像卫星规划领域,而由于电磁探测卫星对地观测过程中所特有的工作模式约束、相关覆盖性要求以及诸多不确定性因素,其资源规划的研究相对较少。
     论文针对普通电磁探测卫星、自治电磁探测卫星和自治电磁探测卫星群等三类不同自治水平的卫星以及相关数传资源,提出了对其进行统一处理的规划调度框架。基于该框架,从确定性调度、动态重调度和星上自主规划等层面进行了研究,给出了电磁探测卫星资源规划调度问题的完整解决方案,以达到最大化满足用户需求,充分而合理的利用宝贵的电磁探测卫星资源的目的。主要工作和创新点包括:
     1.提出了电磁探测卫星的资源规划调度框架,描述和定义了电磁探测卫星资源规划调度的立论基础和处理对象,确定了规划调度的业务体系、处理流程以及规划问题中的关键技术,将电磁探测卫星的资源规划调度问题分解为确定性条件下电磁探测卫星资源调度问题、任务和资源变化条件下电磁探测卫星资源动态重调度问题以及电磁探测卫星(群)星上自主规划问题等三个尚需解决的子问题。为关键技术的研究和应用系统的设计实现提供总体框架支持和顶层指导。
     2.通过分析电磁探测卫星信号采集活动过程和数传活动过程特点及相关约束,分别建立了基于整体优化策略的卫星资源调度CSP(Constraint Satisfaction Problem)模型和基于递进式优化策略的卫星资源数学规划模型(包括:卫星信号采集任务规划CSP模型和卫星数传活动冲突时段约束图模型),提出了基于整体优化策略的SSADD算法与基于递进式优化策略的EDSRPS算法,可有效解决确定性条件下电磁探测卫星资源调度问题。
     3.针对电磁探测卫星运行过程中任务和资源动态变化的情况,建立了基于条件约束满足问题(Conditional Constraint Satisfaction Problem - CCSP)的电磁探测卫星动态重调度数学模型,提出基于记忆效应SWO(Squeaky-Wheel Optimization)算子的动态重调度方法,克服了现有卫星资源动态重调度方法难以保证全局优化性以及重调度结果稳定性较差的弱点。
     4.针对自治电磁探测卫星自主任务规划及载荷特点,建立了基于动态拓扑结构无环路有向图的星上自主规划数学模型,提出了基于标记更新最短路径的星上自主规划精确算法(EDSAS算法),对其完备性和计算复杂性进行了分析。针对EDSAS时间复杂度较高的缺点,将近似支配概念引入到上述算法中,提出了标记更新最短路径搜索近似算法(EDSAAS算法),并分析了EDSAAS算法的近似程度和时间复杂度,从理论上说明了EDSAAS算法能在多项式时间内得到近似程度较好的规划结果。
     5.针对具有星间通信链路的自治电磁探测卫星群,结合电磁探测卫星群载荷特点及自治规划过程,建立了基于MAS(Multi-Agent System)的任务规划数学模型,提出了基于外包合同网协议的电磁探测卫星群任务规划算法(SSAOC算法),克服了传统合同网协议星群任务规划方法中调度结果对任务招投标顺序依赖较大的弱点,有效解决自治电磁探测卫星群自主规划问题。
     基于以上研究成果,设计并实现了电磁探测卫星资源规划调度实验系统,以验证论文提出的各项关键技术。
Electromagnetic Detection Satellite (EDS) is a type of Earth Observation Satellites (EOSs). The Information collected by EDSs is very important for the industry, science and military applications. The scheduling of EDSs is a complex combinatorial optimization problem. Current research mainly focuses on the scheduling of imaging satellites; however there exist little work on the scheduling of EDSs for its specific requirements and some uncertain factors.
     To satisfy the united scheduling requirements of data transmitting resources and three types of EDSs with different autonomous capabilities, including common EDSs, autonomous EDSs and autonomous EDSs Constellation, this dissertation designed an integrated scheduling framework. Based on the scheduling framework, the planning and scheduling approaches in certain conditions, dynamic rescheduling approaches and onboard autonomous scheduling approaches were studied. Then an integrated solution was proposed in order to fully utilize EDSs and data transmitting resources, moreover to satisfy user’s requirements. The main work and contributions of this dissertation can be concluded as the following five parts:
     1. An integrated framework was established for EDS resources scheduling. Meanwhile, the operation architecture, application process and key technology of EDS resources scheduling were presented and defined. According to the framework, our problem can be divided into three sub-problems that are need to be solved: EDSs scheduling problem in certain conditions, EDSs dynamic rescheduling for the situation of tasks and resources changing and autonomous EDS and constellation onboard scheduling problem. The study on scheduling framework provided high-level guidance for research on key technologies and designing of application systems.
     2. Considering the characteristics and constraints in the signal collecting process and data transmission process of EDSs, the scheduling model under global optimization strategy and progressive optimization strategy were established respectively. Then the corresponding scheduling algorithms were designed. The performance of the algorithms was verified by theoretical analysis and experiments. Results show that it can solve the EDSs scheduling problem in certain conditions effectively.
     3. Facing two types of uncertainties and perturbations including new tasks arriving randomly and unanticipated changes in satellite resources, a CCSP (Conditional Constraint Satisfaction Problem) multi-satellites rescheduling model was established and a rescheduling algorithm based on memorized Squeaky-Wheel Optimization (SWO) was proposed. The experiment shows that our proposed algorithm can conquer the weaknesses of current rescheduling methods which are non-global optimization and instable rescheduling result.
     4. By analyzing the specific requirements and constraints of autonomous EDS, an ordered flexible topology directed acyclic graph scheduling model was established and a scheduling algorithm based on graph label updating was designed. Then the completeness and computing complexity of our algorithm were analyzed. Because of the high time complexity of our algorithm, the conception of approximate dominate paths was introduced to our model. On this basis, an improved approximation algorithm was proposed. Then, the time complexity and performance ratios of the approximation algorithm were analyzed. By theoretical analysis and experiments, we can conclude that the approximation algorithm can get satisfactory solution in polynomial time.
     5. Considering the specific requirements and constraints of Autonomous EDS Constellation with inter-satellite communication link, a Multi-Agent System (MAS) scheduling model was established and a scheduling algorithm based on contract net with outsourcing strategy was proposed. The weak point that the scheduling results depend heavily on task invited bidding order in traditional contract net can be conquered.
     According to the research works presented above, an EDSs planning and scheduling experiment system was designed and implemented as the platform to verify our research achievements.
引文
[1]张育林,增国强,王兆魁,郝继刚.分布式卫星系统理论及应用[M].北京:科学出版社, 2008.
    [2]刁淑娟.地球观测卫星的过去、现在和未来[J].国土资源遥感, 2001(3): 61-64.
    [3]张钧屏,方艾里,万志龙.对地观测与对空监视[M].北京:科学出版社, 2001.
    [4]余金培,杨根庆,梁旭文.现代小卫星技术与应用[M].上海:科学普及出版社, 2004.
    [5]常显奇,李云芝,罗小明等.军事航天学(第2版)[M].北京:国防工业出版社, 2005.
    [6]王永刚,刘玉文.军事卫星及应用概论[M].北京:国防工业出版社, 2003.
    [7]陈茂良,徐捷.现代电子侦察卫星的应用与发展[J].国际太空, 2001(10): 16-18.
    [8]阙渭焰,林世山.电子侦察卫星能力探析[J].卫星应用, 2004, 12(1): 45-51.
    [9]姜自森,李伟,汪鸿滨.电子侦察卫星[J],卫星与网络SATELLITE & NETWORK, 2007(4): 56-59.
    [10]刘文林,周彩根,范金平.电子侦察卫星的应用和发展[C].中国电子学会'98军事电子信息学术会议论文集, 1998: 457-460.
    [11]梅国宝,吴世龙.电子侦察卫星的发展、应用及其面临的挑战[J].舰船电子对抗, 2005, 28(4): 28-31.
    [12]卓贤军,赵国泽,王继军.地震预测中的电磁卫星[J],大地测量与地球动力学, 2005, 25(2): 1-5.
    [13]赵国泽,陈小斌,蔡军涛.电磁卫星与地震预测[J],地球物理学进展, 2007, 22(3): 667-673.
    [14] Bleier T, Freund F. Impending Earthquake have been Sending Us Warming Singles and People are Starting to Listen [J], IEEE Spectrum, 2005(12): 17-21.
    [15]王继军,赵国泽,詹艳等.中国地震电磁现象的岩石实验分析[J].大地测量与地球动力学, 2005, 25(2): 22-28.
    [16] Space Single Intelligence, http://www.globalsecurity.org/space/systems/sigint.htm, 2009. 8.
    [17]王军民.成像卫星鲁棒性调度方法及应用研究[D].长沙:国防科学技术大学, 2008.
    [18] Hall N G, Magazine M J. Maximizing the Value of a Space Mission [J].European Journal of Operation Research, 1994, 78: 224–241.
    [19] Aid M, Wiebes C. Secrets of Signals Intelligence during the Cold War and Beyond [M]. Camden: Routledge Publishing, 2001.
    [20] Bensana E, Verfaillie G, Agnese J, et al. Exact and Approximate Methods for the Daily Management of an Earth Observing Satellite [C]. In the Proceedings of the Symposium on Space Mission Operations and Ground Data Systems. Munich, Germany, 1996.
    [21] Pemberton J, Galiber F. A Constraint–Based Approach to Satellite Scheduling [J]. DIMACS Series in Discrete Mathematics and Theoretical Computer Science: Constraint Programming and Large Scale Discrete Optimization, 2001, 57: 101-114.
    [22] Lemaitre M, Verfaillie G, Jouhaud F. How to Manage the New Generation of Agile Earth Observation Satellites [C]. In the Proceedings of SpaceOPS 2000, Toulouse, France, 2000.
    [23] Lemaitre M, Verfaillie G, Jouhaud F, et al. Selecting and scheduling observations of agile satellites [J]. Aerospace Science and Technology, 2002, 6: 367–381.
    [24] Globus A, Crawford J, Lohn J, et al. Scheduling Earth Observing Fleets Using Evolutionary Algorithms: Problem Description and Approach [C]. In the Proceedings of the 3rd NASA International Workshop on Planning and Scheduling for Space, Houston, USA, 2002.
    [25] Globus A, Crawford J, Lohn J, et al. Scheduling Earth Observing Satellites with Evolutionary Algorithms [C]. In the Proceedings of the 1st International Conference on Space Mission Chalenges for Information Technologies, Pasadena, USA, 2003.
    [26] Globus A, Crawford J, Lohn J. A Comparison of Techniques for Scheduling Earth Observing Satellites [C]. In the Proceedings of the 16th Conference on Innovative Applications of Artificial Intelligence, San Jose, USA, 2004.
    [27] Bianchessi N, Piuri V, Righini G, et al. An Optimization Approach to the Planning of Earth Observing Satellites [C]. In the Proceedings of the 4th International Workshop on Planning and Scheduling for Space, Darmstadt, Germany, 2004.
    [28] Bianchessi N, Cordeau J F, Desrosiers J, et al. A Heuristic for the Management of Multiple-Orbit Earth Observation Satellites [R]. Technical Report GERAD-2005-45, 2005.
    [29] Bianchessi N. Planning and Scheduling Problems for Earth Observation Satellites:Models and Algorithms [D]. Milan: Milan Univercity, 2006.
    [30] Bianchessi N, Cordeau J F, Desrosiers J, et al. A Heuristic for the Multi-Satellite, Multi-Orbit and Multi-User Management of Earth Observation Satellites [J].European Journal of Operational Research, 2007, 177: 750-762.
    [31]李菊芳.航天侦察多星多地面站任务规划问题研究[D].长沙:国防科技大学, 2005.
    [32]王钧.成像卫星综合任务调度模型与优化方法研究[D].长沙:国防科技大学, 2007.
    [33]白保存.考虑任务合成的成像卫星调度模型与优化算法研究[D].长沙:国防科技大学, 2008.
    [34]靳肖闪.成像卫星星地综合调度技术研究[D].长沙:国防科技大学, 2009.
    [35] Gabrel V, Vanderpooten D. Enumeration and Interactive Selection of Efficient Paths in a Multiple Criteria Graph for Scheduling an Earth Observing Satellite [J]. European Journal of Operational Research, 2002, 139: 533-542.
    [36]张帆.成像卫星计划编制中的约束建模及优化求解技术研究[D].国防科技大学, 2005.
    [37]张帆等.基于时间序无圈有向图的多准则优化成像调度[J],国防科技大学学报, 2005, 27(6): 61-66.
    [38] Potter W. A Photo Album of Earth: Scheduling Landsat 7 Mission Daily Activities [C]. In the Proceedings of the 5th International Symposium on Space Mission Operations and Ground Data Systems, Tokyo, Japan, 1998.
    [39] Yamaguchi Y, Kawakami T, Kahle A B, et al. ASTER Mission Planning and Operations Concept [C]. In the Proceedings of the 5th International Symposium on Space Mission Operations and Ground Data Systems, Tokyo, Japan, 1998.
    [40] Muraoka H, Cohen R H, Ohno T, Doi N. ASTER Observing Scheduling Algorithms [C]. In the Proceedings of the 5th International Symposium on Space Mission Operations and Ground Data Systems, Tokyo, Japan, 1998.
    [41] Chien S, Rabideau G, Knight R, et al. ASPEN - Automated Planning and Scheduling for Space Mission Operations [C]. In the Proceedings of the SpaceOps 2000, Toulouse, France, 2000.
    [42] Rabideau G, Knight R, Chien S, et al. Iterative Repair Planning for Spacecraft Operations in the ASPEN System [C]. In the Proceedings of 5th International symposium on Artificial Intelligence Robotics and Automation in Space, Noordwijk, Netherlands, 1999.
    [43] Frank J, Jonsson A, Morris R, et al. Planning and Scheduling for Fleets of Earth Observing Satellites [C], In the Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics, Automation and Space, Montreal, Canada, 2002.
    [44] Dungan J, Frank J, Jonsson A, et al. Advances in Planning and Scheduling of Remote Sensing Instruments for Fleets of Earth Orbiting Satellites [C] In theProceedings of the 2nd Earth Science Technology Conference, 2002.
    [45] Vasquez M, Hao J K. A“Logic-Constrained”Knapsack Formulation and a Tabu Algorithm for the Daily Photograph Scheduling of an Earth Observation Satellite [J]. Computational Optimization and Applications, 2001, 20(2): 137–157.
    [46] Vasquez M, Hao J K. Upper Bounds for the SPOT 5 Daily Photograph Scheduling Problem [J]. Journal of Combinatorial Optimization, 2003, 7: 87-103.
    [47] Wolfe W J, Sorensen S E. Three Scheduling Algorithms Applied to the Earth Observing Systems Domain [J]. Management Science, 2000, 46(1): 148-168.
    [48] Lin W C, Liao D Y. A Tabu Search Algorithm for Satellite Imaging Scheduling [C]. In the Proceedings of 2004 IEEE International Conference on Systems, Man, and Cybernetics, 2004.
    [49] Lin W C, Liao D Y, Liu C Y, et al. Daily Imaging Scheduling of An Earth Observation Satellite [J]. IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans, 2005, 35(2): 213-223.
    [50]林伟诚.卫星取像排程之研究[D].台北:国立台湾大学, 2005.
    [51]贺仁杰.成像侦察卫星调度问题研究[D].长沙:国防科技大学, 2004.
    [52]郭玉华.多类型对地观测卫星联合任务规划关键技术研究[D].长沙:国防科技大学, 2009.
    [53] Harrison S A, Price M E. Task scheduling for satellite based imagery [C]. In the Proceedings of the 18th Workshop of the UK Planning and Scheduling Special Interest Group, Salford, UK, 1999.
    [54] Verfaillie G, Lemaitre M, Schiex T. Russian Doll Search for Solving Constraint Optimization Problems [C]. In the Proceedings of the 13th National Conference on Artificial Intelligence, Portland, USA, 1996.
    [55] Florio S D, Zehetbauer T, Neff T. Optimal Operations Planning for SAR Satellite Constellations In Low Earth Orbit [C]. In the Proceedings of the 6th International Symposium on Reducing the Costs of Spacecraft Ground Systems and Operations, Darmstadt, Germany, 2005.
    [56] Florio S D. Performances Optimization of Remote Sensing Satellite Constellations: a Heuristic Method [C]. In the Proceedings of the International Workshop on Planning and Scheduling for Space, Baltimore, USA, 2006.
    [57]徐雪仁,宫鹏,黄学智等.资源卫星(可见光)遥感数据获取任务调度优化算法研究[J].遥感学报, 2007, 11(1): 109-114.
    [58] Mougnaud P, Galli L, Castellani C, Famoso I. MAT: a Multi-mission Analysis and Planning Tool for Earth Observation Satellite Constellations [C]. In the Proceedings of the SpaceOps 2006, Rome, Italy, 2006.
    [59] Bresina J L. Heuristic-Biased Stochastic Sampling [C]. In the Proceedings of the 13th National Conference on Artificial Intelligence, Oregon, Portland, 1996.
    [60] Cordeau J F, Laporte G. Maximizing the Value of an Earth Observation Satellite Orbit [J]. Journal of the Operational Research Society, 2005, 56(8): 962-968.
    [61] Kuipers E J. Algorithm for the management of the missions of Earth observation satellites [C]. In the Proceedings of the 5th ROADEF Annual Conference, Avignon, France, 2003.
    [62] Bonissone P P, Subbu R, Eklund N, et al. Evolutionary Algorithms + Domain Knowledge = Real-World Evolutionary Computation [J]. IEEE Transcations on Evolutionary Computation, 2006, 10(3): 256-280.
    [63]靳肖闪等.基于拉格朗日松弛与最大分支算法的卫星成像调度算法[J].宇航学报, 2008, 29(2): 304-308.
    [64] Veridian Inc. Generic Resource Event and Activity Scheduler. 2003.
    [65] Analytical Graphics Inc. Satellite Tool Kit 5.0. 2003.
    [66] Pemberton J C, Greenwald L G. On the Need For Dynamic Scheduling of Imaging Satellites [C]. In the Proceedings of Pecora 15/Land Satellite Information IV/ISPRS Commission I/FIEOS 2002 Conference, Colorado, USA, 2002.
    [67] Verfaillie G, Jussien N. Constraint Solving in Uncertain and Dynamic Environments: A Survey [J]. Journal of Constraints, 2005, 10: 253–281.
    [68] Verfaillie G, Schiex T. Solution Reuse in Dynamic Constraint Satisfaction Problems [C]. In the Proceedings of the 12th Conference of the American Association of Artificial Intelligence, Seattle, USA, 1994.
    [69] Verfaillie G, Bensana E, et al. Dealing with Uncertainty when Managing an Earth Observation Satellite [C]. In the Proceedings of the 5th International Symposium on Artificial Intelligence, Robotics, and Automation for Space, Noordwijk, Netherlands, 1999.
    [70] Liao D Y, Yang Y T. Satellite Imaging Order Scheduling with Stochastic Weather Condition Forecast [C]. In the Proceedings of the 2005 IEEE International Conference on Systems, Man and Cybernetics, 2005.
    [71] Billups S C. Satellite Mission Scheduling with Dynamic Tasking [R]. Final Report of the UCDHSC Mathematics Clinic, 2005.
    [72]刘洋.成像侦察卫星动态重调度模型、算法及应用研究[D].长沙:国防科技大学, 2005.
    [73] Kramer L A, Smith S F. Maximizing Flexibility: A Retraction Heuristic for Oversubscribed Scheduling Problems [C]. In the Proceedings of the 18th International Joint Conference on Artificial Intelligence, Acapulco Mexico, 2003.
    [74] Kramer L A, Smith S F. Task Swapping for Schedule Improvement: A Broader Analysis [C]. In the Proceedings of the 14th International Conference on Automated Planning and Scheduling, Whistler, Canada, 2004.
    [75] Kramer L A, Smith S F. Task Swapping: Making Space in Schedules for Space [C]. In the Proceedings of the 4th International Workshop on Planning and Scheduling for Space, Darmstadt, Germany, 2004.
    [76] Wang J M, Li J F, Tan Y J. Study on Heuristic Algorithm for Dynamic Scheduling Problem of Earth Ob-serving Satellites [C]. In the Proceedings of the 8th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, Qingdao, China, 2007.
    [77]张正强.基于MAS的分布式成像卫星系统任务规划与控制问题研究[D].长沙:国防科技大学, 2006.
    [78] Zhou G Q, Baysal O, Kauffmann P. Current Status and Future Tendency of Sensors in Earth Observing Satellites [C]. In the Proceedings of the 2002 Conference on Pecora 15/Land Satellite Information IV/ISPRS Commission I/FIEOS, 2002.
    [79] Pell B, Bernard D, et al. An Autonomous Spacecraft Agent Prototype [C]. In the Proceedings of the 1st International Conference on Autonomous Agents, New York, USA, 1997.
    [80] Chien S, Sherwood R, Tran D, et al. Autonomous Science on the EO-1 Mission [C]. In the Proceedings of 7th International Symposium on Artificial Intelligence, Robotics and Automation for Space, Nara, Japan, 2003.
    [81] Chien S, Sherwood R, Tran D, et al. Onboard Autonomy on the Earth Observing One Mission [C]. In the Proceedings of AIAA 1st Intelligent Systems Technical Conference, Chicago, USA, 2004.
    [82] Chien S, Sherwood R, Tran D, et al. The Autonomous Sciencecraft Embedded Systems Architecture [C]. In the Proceedings of 2005 IEEE International Conference on Systems, Man and Cybernetics, Big Island, USA, 2005.
    [83] Chien S, Sherwood R, Tran D, et al. Using Autonomy Flight Software to Improve Science Return on Earth Observing One [J]. Journal of Aerospace Computing, Information and Communication, 2005, 2(4): 196-216.
    [84] Sherwood R, Chien S, Tran D, et al. Next Generation Autonomous Operations on a Current Generation Satellite [C]. In the Proceedings of the 5th International Symposium on Reducing the Cost of Spacecraft Ground Systems and Operations, Pasadena, USA, 2003.
    [85] Sherwood R, Govindjee A, Yan D, et al. Using ASPEN to Automate EO-1 Activity Planning [C]. In the Proceedings of 1998 IEEE Aerospace Conference, Snowmass, USA, 1998.
    [86] Rabideau G, Tran D, Chien S, et al. Mission Operations of Earth Observing-1 with Onboard Autonomy [C]. In the Proceedings of 2nd IEEE InternationalConference on Space Mission Challenges for Information Technology, Pasadena, USA, 2006.
    [87] Chien S, Engelhardt B, Knight R, et al. Onboard Autonomy on the Three Corner Sat Mission [C]. In the Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics and Automation for Space, Montreal, Canada, 2001.
    [88] Chien S, Sherwood R, Burl M. The Techsat-21 Autonomous Sciencecraft Constellation [C]. In the Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics and Automation for Space, Montreal, Canada, 2001.
    [89] Chien S, Sherwood R, Rabideau G, et al. The Techsat-21 Autonomous Space Science Agent [C]. In the Proceedings of the 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems, Bologna, Italy, 2002.
    [90] Bermyn J. PROBA - Project for On-board Autonomy [J]. Air and Space Europe, 2000, 2(1): 70–76.
    [91]徐福祥.卫星工程[M].北京:中国宇航出版社, 2002.
    [92] Davies A, Chien S, Doggett T, et al. Improving Mission Survivability and Science Return with Onboard Autonomy [C]. In the Proceedings of the 4th Annual International Planetary Probe Workshop, California USA, 2006.
    [93] Mandl D. Experimenting with Sensor Webs Using Earth Observing 1 [C]. In the Proceedings of 2004 IEEE Aerospace Conference, Big Sky, USA, 2004.
    [94] Koratkar A, Grosvenor S, Jung J, et al. Autonomous Multi-sensor Coordination: The Science Goal Monitor [C]. In the Proceedings of SPIE 2004 Remote Sensing of the Atmosphere, Ocean,Enviroment, and Space, Honolulu, USA, 2004.
    [95] Chien S, Cichy B, Davies A, et al. An Autonomous Earth-Observing Sensorweb [J]. IEEE Intelligent Systems, 2005, 20(3): 16-24.
    [96] Morris R, Dungan J, Edgington W, et al. Coordinated Science Campaign Scheduling for Sensor Webs [C]. In the Proceedings of 2005 IEEE International Geoscience & Remote Sensing Symposium on Geoscience and Remote Sensing, Seoul, Korea, 2005.
    [97] Morris R, Dungan J, Frank J, et al. An Integrated Approach to Earth Science Observation Scheduling [C]. In the Proceedings of the 3rd NASA Earth Science Technology Conference, University of Maryland, USA, 2003.
    [98] Khatib L, Frank J, Smith D, et al. Interleaved Observation Execution and Rescheduling on Earth Observing Systems [C]. In the Proceedings of the 13th International Conference on Automated Planning and Scheduling, Trento, Italy, 2003.
    [99] Khatib L, Morris R, Slywczak R, et al. Integration of On-board EOS ScheduleRevision with Space Communication Emulation System [C]. In the Proceedings of the 8th ESA Workshop on Advanced Space Technologies for Robotics and Automation, Noordwijk, Netherlands, 2004.
    [100] Verfaillie G, Charmeau M C. A Generic Modular Architecture for the Control of an Autonomous Spacecraft [C]. In the Proceedings of the 5th International Workshop on Planning and Scheduling For Space, Baltimore, USA, 2006.
    [101] Damiani S, Verfaillie G, Charmeau M C. An Anytime Planning Approach for the Management of an Earth Watching Satellite [C]. In the Proceedings of the 4th International Workshop on Planning and Scheduling for Space, Darmstadt, Germany, 2004.
    [102] Damiani S, Verfaillie G, Charmeau M C. An Earth Watching Satellite Constellation: How to Manage a Team of Watching Agents with Limited Communications [C]. In the Proceedings of the 4th International Joint Conference on Autonomous Agents and Multi-Agent Systems, Utrecht, Netherlands, 2005.
    [103] Damiani S, Verfaillie G, Charmeau M C. A Continuous Anytime Planning Module for an Autonomous EarthWatching Satellite [C]. In the Proceedings of the 15th International Conference on Automated Planning and Scheduling, Monterey, USA, 2005.
    [104] Damiani S, Verfaillie G, Charmeau M C. Cooperating On-board and On the ground Decision Modules for the Management of an Earth Watching Constellation [C]. In the Proceedings of 8th International Symposium on Artificial Intelligence, Robotics, and Automation for Space, Munchen, Germany, 2005.
    [105] Lemaitre M, Verfaillie G. Interaction between Reactive and Deliberative Tasks for On-line Decision-making [C]. In the Proceedings of the 17th International Conference on Automated Planning and Scheduling, Providence, USA, 2007.
    [106] Beaumet G, Verfaillie G, et al. Autonomous Planning for an Agile Earth Observing Satellite [C]. In the Proceedings of the 9th International Symposium on Artificial Intelligence, Robotics and Automation in Space, Los Angeles, USA, 2008.
    [107] Cao X B, Zhang S J. Initial High-Tech Demostration Results of TS-1 Micro-Satellite [C]. In the Proceedings of the 7th IAA Symposium on Small Satellites for Earth Observation, Berlin, Germany, 2009.
    [108] Yang J J, Xu G D, Chao X B, et al. A Fuzzy Expert System Architecture Implementing Onboard Planning and Scheduling for Autonomous Small Satellite [C]. In the Proceedings of 12th Annual AIAA/ Utah State University Conference on Small Satellites, Logan, USA, 1998.
    [109]杨家军.小卫星自主运行的任务规划与调度和故障处理方法的研究[D].哈尔滨:哈尔滨工业大学, 1999.
    [110]代树武.航天器自主运行关键技术的研究[D].北京:中国科学院空间科学与应用研究中心, 2002.
    [111] Sa P F, Zhao M, Liu Y F. Study of Algorithms of Real-Time Scheduling with Fault-Tolerance in Small Satellite On-Board Computer Systems [C]. In the Proceedings of the 6th World Congress on Intelligent Control and Automation, Dalian, China, 2006.
    [112]李玉庆,徐敏强,王日新.基于HTN的航天器自主规划系统设计[J].深空探测研究, 2007, 5(1): 29-32.
    [113]李玉庆,徐敏强,王日新.规划与调度集成技术在航天器自主控制中的应用[J].深空探测研究, 2007, 5(2): 14-17.
    [114]孙雅茹,王凤阳,韩月平等.卫星自主运行任务调度问题的优化算法[J]. 2005, 26(2): 461-464.
    [115] Zetocha P, Self L, Wainwright R, et al. Commanding and Controlling Satellite Clusters [J]. IEEE Intelligent Systems, 2000, 15(6): 8-13.
    [116] Mohammed J L. SpaceCAPs: Automated Mission Planning for the Techsat-21 Formation-Flying Cluster Experiment [C]. In the Proceedings of the 15th International Florida Artificial Intelligence Research Society Conference, Pensacola Beach, USA, 2002.
    [117] Schetter T, Campbell M, Surka D. Multiple Agent-Based Autonomy for Satellite Constellations [J]. Artificial Intelligence, 2003(145): 147-180.
    [118] Richards R, Houlette R, Mohammed J, et al. Distributed Satellite Constellation Planning and Scheduling [C]. In the Proceedings of the 14th International Florida Artificial Intelligence Research Society Conference, Key West, USA, 2001.
    [119] Das S, Knights D, Wu C, et al. Distributed Intelligent Planning and Scheduling for Enhanced Spacecraft Autonomy [C]. In the Proceedings of the AAAI 2001 Spring Symposium Series, California, USA, 2001.
    [120]张正强,谭跃进,王军民.基于MAS的分布式卫星系统任务规划研究[J].系统仿真学报, 2007, 19 (12): 2868-2871.
    [121]高黎.对地观测分布式卫星系统任务协作问题研究[D].长沙:国防科技大学, 2007.
    [122]高黎,沙基昌.基于合同网的分布式卫星系统任务优化分配研究[J].宇航学报, 2009, 30 (2): 815-819.
    [123] Burrowbridge S E. Optimal Allocation of Satellite Networks Resource [D]. Virginia: Virginia Tech University, 1999.
    [124] Gooley T D. Automating the Satellite Range Scheduling Process [D]. Wright Ptrsn: Air Force Institute of Technology, 1993.
    [125] Schalck S M. Automating Satellite Range Scheduling [D]. Wright Ptrsn: Air Force Institute of Technology, 1993.
    [126] Colin E B. Scheduling Deep-space Network Data Transmissions: a Lagrangian Relaxation Approach [C]. In the Proceedings of the International Society for Optical Engineering, 1993, Vol. 1963: 330-340.
    [127] Parish D A. A Genetic Algorithm Approach to Automating Satellite Range Scheduling [D]. Wright Ptrsn: Air Force Institute of Technology, 1994.
    [128] Jang K. The Capacity of The Air Force Satellite Control Network [D]. Wright Ptrsn: Air Force Institute of Technology, 1996.
    [129] Howe A E, Whitley L D, Watson J P, et al. A Study of Air Force Satellite Access Scheduling [C]. In the Proceedings of the World Automation Conference, Maui, USA, 2000.
    [130] Howe A E, Whitley L D, Barbulescu L, et al. Mixed Initiative Scheduling for the Air Force Satellite Control Network [C]. In the Proceedings of the 2nd International NASA Workshop on Planning and Scheduling for Space, 2000.
    [131] Barbulescu L, Howe A E, Watson J P, et al. Satellite Range Scheduling: A Comparison of Genetic, Heuristic and Local Search [C]. In the Proceedings of the 7th International Conference on Parallel Problem Solving from Nature, Granada, Spain, 2002.
    [132] Barbulescu L,Watson J P,Whitley L D, Howe A E. Scheduling Space-Ground Communications for the Air Force Satellite Control Network [J]. Journal of Scheduling, 2004, 7(1): 7-34.
    [133] Barbulescu L, Howe A E, Whitley L D, Roberts M. Trading places: How to Schedule More in a Multi-resource Oversubscribed Scheduling Problem [C]. In the Proceedings of the International Conference on Planning and Scheduling, 2004.
    [134] Barbulescu L, Howe A E, Whitley L D, et al. AFSCN Scheduling: How the Problem and Solution Have Evolved. Mathematical and Computer Modeling [J]. Mathematical and Computer Modeling, 2006, 43(9): 1023-1037.
    [135] Barbulescu L, Whitley L D, Howe A E. Leap Before You Look: An Effective Strategy in an Oversubscribed Scheduling Problem [C]. In the Proceedings of the 9th National Conference on Artifficial Intelligence, Anaheim, USA, 2004.
    [136] Roberts M, Whitley L D, Howe A E, et al. Random Walks and Neighborhood Bias in Oversubscribed Scheduling [C]. In the Proceedings of the 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications, New York, USA, 2005.
    [137] Marinelli F, Nocella S, Rossi F, et al. A Lagrangian Heuristic for Satellite Range Scheduling with Resource Constraints [R]. Technical Report TRCS 004, 2005.
    [138] Rao J D, Soma P, Padmashree G S. Multi-Satellite Scheduling System for LeoSatellite Operations [C]. In the Proceedings of the 5th International Conference on Space Operations, Tokyo, Japan, 1998.
    [139] Soma P, Venkateswarlu S, Santhalakshmi S, et al. Multi-Satellite scheduling using Genetic Algorithms [C]. In the Proceedings of the SpaceOps2004, Montreal, Canada, 2004.
    [140] Lee S, Won J C, Kim J H. Task Scheduling Algorithm for the Communication, Ocean and Meteorological Satellite [J]. ETRI Journal, 2008, 30(1): 1-12.
    [141] Clement B J, Johnston M D. The Deep Space Network Scheduling Problem [C]. In the Proceedings of the 17th Innovative Applications of Artificial Intelligence Conference, Pittsburgh, USA, 2005.
    [142] Mancel C, Lopez P. Complex Optimization Problems in Space Systems [C]. In the Proceedings of American Association for Aritficial Intelligence, 2003.
    [143] Oddi A, Cesta A, Policella N, et al. Scheduling Downlink Operations in MARS-EXPRESS [C]. In the Proceedings of the 3rd NASA Workshop on Planning and Scheduling, Huston, USA, 2002.
    [144] Oddi A, Policella N, Cesta A, et al. Generating High Quality Schedules for a Spacecraft Memory Downlink Problem [C]. In the Proceedings of the 9th International Conference in Principles and Practice of Constraint Programming, Kinsale, Ireland, 2003: 570-584.
    [145]刘洋,陈英武,谭跃进.基于贪婪算法的卫星地面站任务规划方法[J].系统工程与电子技术, 2003, 25(10): 1239-1241.
    [146]金光,武小悦,高卫斌.卫星地面站资源调度优化模型及启发式算法[J].系统工程与电子技术, 2004, 26(12): 1839-1841.
    [147]金光,武小悦,高卫斌.卫星地面站资源配置仿真研究[J].系统仿真学报, 2004, 16(11): 2401-2403.
    [148]金光,武小悦,高卫斌.基于冲突的卫星地面站系统资源调度与能力分析[J].小型微型计算机系统, 2007, 28(2): 310-312.
    [149]刘晓娣.多卫星综合任务规划关键技术研究与实现[D].长沙:国防科学技术大学, 2007.
    [150]王远振,赵坚,聂成.多卫星-地面站系统的Petri网模型研究[J].空军工程大学学报(自然科学版), 2003, 4(2): 7-10.
    [151]王远振,高卫斌,聂成.多星地面站系统资源配置优化研究综述[J].系统工程与电子技术, 2004, 26(4): 437-439.
    [152]李云峰.卫星-地面站接收调度模型及算法研究[D].长沙:国防科技大学, 2007.
    [153] Verfaillie G, Lemaitre M. Tutorial on Planning Activities for Earth Watching and Observation Satellites and Constellations: from Off-line Ground Planning toOn-line On-board Planning [C]. In the proceeding of the 16th International Conference on Automated Planning and Scheduling, Cumbria, UK, 2006.
    [154]方炎申.中继卫星调度模型研究[D].长沙:国防科技大学, 2007.
    [155]鄢婉娟.太阳同步轨道卫星电源系统设计计算方法研究[J].中国空间科学技术, 2001(2): 19-25.
    [156] Lemaitre M, Verfaillie G. Daily Management of an Earth Observation Satellite: Comparison of ILOG Solver with Dedicated Algorithms for Valued Constraint Satisfaction Problems [C]. In the proceeding of the 3rd ILOG International Users Meeting, Paris, France, 1997.
    [157]杜莹.面向卫星任务规划的专家系统应用技术研究[D].长沙:国防科学技术大学, 2008.
    [158]陈济舟.卫星任务规划算法综合评价技术研究[D].长沙:国防科学技术大学, 2008.
    [159] Garey M, Johnson D. Computers and Intractability: A Guide to the Theory of NP-Completeness [M], San Francisco: W.H.Freeman & Company, Publisher, 1979.
    [160] Gen M S and Cheng R W, Genetic Algorithms and Engineering Optimization [M]. New York: Wiley, 2000.
    [161] Fleming P, Purshouse R. Evolutionary Algorithms in Control Systems Engineering: a Survey [J]. Control Engineering Practice, 2002, 10: 1223-1241.
    [162] Srinivas M, Patnaik L. Genetic Algorithm: A Survey [J]. Computer, 1994, 27(6): 17-26.
    [163]王凌.智能优化算法及其应用[M].北京:清华大学出版社, 2001.
    [164] C.A. Coello Coello. Theoretical and Numerical Constraint-Handling Techniques used with Evolutionary Algorithms: a Survey of the State of the Art [J]. Comput. Methods in Appl. Mech. Eng, 2002(191): 1245-1287.
    [165]陈浩,唐宇,李军等.基于遗传算法的电磁信号采集卫星多星规划方法[J].宇航学报, 2009, 30(2): 637-644.
    [166] Kicinger R, Arciszewski T, Jong K. Evolutionary Computation and Structural Design: A Survey of the State of the Art [J]. Computers and Structures, 2005(83): 1943–1978.
    [167] H. Schwefel. Numerical Optimization of Computer Models [M]. Hoboken: John Wiley & Sons, 1981.
    [168] S. Baluja. An Empirical Comparison of Seven Iterative and Evolutionary Function Optimization Heuristics [R]. Technical Report CMU-CS-95-193, Carnegie Mellon University, 1995.
    [169] Roman Bartark. Theory and Practice of Constraint Propagation [C]. In theProceedings of the 3rd Workshop on Constraint Programming in Decision and Control, Poland, 2001.
    [170] Sabin M, Freuder E, Wallace R. Greater efficiency for conditional constraint satisfaction [C]. In the Proceedings of the 9th International Conference on Principles and Practice of Constraint Programming, Cork, Ireland, 2003.
    [171] Joslin E D, Clements P D.“Squeaky Wheel”Optimization [C]. In Proceedings of the 15th National Conference on Artificial Intelligence, Madison, USA, 1998.
    [172] Frank J, Kurklu E. Mixed Discrete and Continuous Algorithms for Scheduling Airborne Astronomy Observations [C]. In the Proceedings of the 2nd International Conference on Constraint Programming, Artificial Intelligence and Operations Research, 2005.
    [173] Scott C, Spencer D. Optimal Reconfiguration of Satellites in Formation [J]. Journal of Spacecraft and Rockets, 2007, 44 (1): 230-239.
    [174]闻新,杨嘉伟.军用卫星的发展趋势分析[J].现代防御技术, 2002, 30(4): 7-11.
    [175] Cormen T, Leiserson C, Rivest R . Introduction to Algorithms Second Edition [M]. London: The MIT Press, 2002.
    [176] Guerriero F, Musmanno R. Label Correcting Methods to Solve Multicriteria Shortest Path Problems [J]. Journal of Opimization Theroy and Applications, 2001, 111(3): 589-613.
    [177] Matthias H, Karsten W. Pareto Shortest Path is Often Feasible in Practice [C]. In the Proceedings of the 5th International workshop of Algorithm Engineering, Aarhus, Danmark, 2001.
    [178] McCarthy J, Hayes P. Some Philosophical Problems from the Standpoint of Artificial Intelligence [M]. Edinburgh: Edinburgh University Press, 1969.
    [179] Wooldridge M, Jennings N. Intelligent Agents: Theory and Practice [J]. The Knowledge Engineering Review, 1995, 10(2): 115-152.
    [180] Debugging M. Multi-Agent System [J]. Information and Software Technology, 1995, 37(2): 102-112.
    [181]史忠植.高级人工智能[M].北京:科学出版社, 1998.
    [182] Minsky M, Riecken D. A Conversation with Marvin Minsky about Agent [M]. Communication of the ACM, 1994, 37(7): 23-29.
    [183] Simon H A. Models of Bounded Rationality [M]. London: MIT Press, 1982-1997, 1-3.
    [184] Minsky M. The Society of Mind [M]. New York: Simon & Schuster, 1985.
    [185]雷鸣.智能加工监测及知识协同处理的研究[D].武汉:华中理工大学, 1997
    [186]肖正,吴承荣,张世永.多Agent系统合作与协调机制研究综述[J].计算机科学, 2007, 34(5): 139-143.
    [187] Smith G, Davis R. Frameworks for Cooperation in Distributed Problem Solving [J]. IEEE Transactions on Systems, Man and Cybernetics, 1981, 11 (1): 61-70.
    [188] Verfaillie G, Bornschlegl E. Designing and Evaluating an On-line On-board Autonomous Earth Observation Satellite Scheduling System [C]. In the Proceedings of the 2nd NASA International Workshop on Planning and Scheduling for Space, San Francisco, USA, 2000.
    [189] Kuhl F, Weatherly R, Dahmann J. Creating Computer Simulation Systems: An Introduction to the High Level Architecture [M]. Upper Saddle River: Prentice Hall PTR, 2000.
    [190]刘晓娣,李军,陈浩等.多卫星综合任务规划中的冲突消解[J].电光与控制, 2008, 15(10): 10-15.
    [191]李军,何川东,郭玉华等.成像卫星任务规划可视化仿真系统实现技术[J].计算机工程与科学, 2007, 29(6): 39-41.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700