基于启发式算法的卫星地面资源调度系统设计与实现
|
摘要
随着越来越多的中低轨道的卫星进入太空,且受到地面资源数量的限制,对卫星的管理控制能力的要求越来越高。如何充分利用地面系统的资源,控制卫星获取更高的经济效益,已经成为卫星地面管理控制系统研究的关键技术之一。
本文介绍了卫星地面系统资源调度问题的起因以及国内外主要的研究成果;指出了资源优化调度问题是一种约束满足问题,并描述了该问题的三类解决方法:约束传播、完全搜索算法和局部搜索算法。在对卫星地面应用系统功能和资源调度方法进行分析的基础上,确定了资源调度的优化模型。
通过研究地面资源调度系统设计的相关问题,分析了系统设计的原则和目标,提出了卫星资源调度系统的总体框架结构和基本功能;设计了基于启发式算法的地面资源调度规则和系统流程;通过设置卫星地面站场景,使用资源调度系统完成了对地面资源的调度应用,并对结果进行了分析说明。
As more and more MEO and LEO Satellites have been sent to orbit, there is increasing demand on powerful management and control systems of satellites. On the other hand, the available on-ground resources are very limited. Hence, it becomes a key technique to gain more benefits from satellite resources by taking full use of limited on-ground resources.
In this thesis, we introduce the origin, current status and up to date techniques of the scheduling problem of satellite ground station resources. We propose that the optimization problems related to satellite ground station resource scheduling can be thought as constraint satisfaction problems, and then introduce three approaches to the constraint satisfaction problems: constraint propagation, full search and local search. We perform a thorough analysis of the functionalities required by the satellite ground application system and existing scheduling techniques, and then present an optimizing model to be the base of designing our resource scheduling system.
In this study, we explore aspects of scheduling problem of ground station resources, define our design principles and goals, and describe the overall framework and functionalities of our scheduling system. We propose a new scheduling model and related system flow based on heuristic algorithms. Finally, We verify our scheduling system with a test scenario of satellites and ground stations, and then present a detailed analysis of the experimental results in the thesis .
本文介绍了卫星地面系统资源调度问题的起因以及国内外主要的研究成果;指出了资源优化调度问题是一种约束满足问题,并描述了该问题的三类解决方法:约束传播、完全搜索算法和局部搜索算法。在对卫星地面应用系统功能和资源调度方法进行分析的基础上,确定了资源调度的优化模型。
通过研究地面资源调度系统设计的相关问题,分析了系统设计的原则和目标,提出了卫星资源调度系统的总体框架结构和基本功能;设计了基于启发式算法的地面资源调度规则和系统流程;通过设置卫星地面站场景,使用资源调度系统完成了对地面资源的调度应用,并对结果进行了分析说明。
As more and more MEO and LEO Satellites have been sent to orbit, there is increasing demand on powerful management and control systems of satellites. On the other hand, the available on-ground resources are very limited. Hence, it becomes a key technique to gain more benefits from satellite resources by taking full use of limited on-ground resources.
In this thesis, we introduce the origin, current status and up to date techniques of the scheduling problem of satellite ground station resources. We propose that the optimization problems related to satellite ground station resource scheduling can be thought as constraint satisfaction problems, and then introduce three approaches to the constraint satisfaction problems: constraint propagation, full search and local search. We perform a thorough analysis of the functionalities required by the satellite ground application system and existing scheduling techniques, and then present an optimizing model to be the base of designing our resource scheduling system.
In this study, we explore aspects of scheduling problem of ground station resources, define our design principles and goals, and describe the overall framework and functionalities of our scheduling system. We propose a new scheduling model and related system flow based on heuristic algorithms. Finally, We verify our scheduling system with a test scenario of satellites and ground stations, and then present a detailed analysis of the experimental results in the thesis .
引文
[1]郝岩编著,航天测控网,北京:国防工业出版社,2004,264-266
[2]贺仁杰,谭跃进,基于约束满足的卫星地面站资源优化分配问题研究,计算机工程与应用,2004 Vol 18,229-232
[3]刘洋,陈英武,动态约束满足及其在资源调度问题中的应用,计算机工程与应用,2004 Vol27,93-96
[4]唐枚,李济生,近地航天器测控设备分配策略,宇航计测技术,2001年4月第21卷第2期,51-54
[5]王凌著,智能优化算法及其应用,北京:清华大学出版社,2004,12-14
[6]张居阳,礼欣,孙吉贵,基于约束的调度研究和实现,计算机工程与应用,2004,46-49
[7]蔡兰,郭顺生,智能调度问题的综述和方法研究,科技进步与对策,2004年10月,170-171
[8]黄全胜,韩曾晋,郭淑艳,离散事件动态系统的扰动分析,郑州大学学报,第29卷第1期,1997.3 31-36
[9]田国会,李晓磊,杨西侠,Petri网方法及其在离散事件动态系统研究中的应用,山东 工业大学学报,2000年8月第30卷第4期,322-329
[10]范炜,电力系统经济调度以及具有状态约束资源调度的优化方法研究,博士学位论文,西安交通大学,2002年6月,20-31
[11]J.C.Pemberton,Toward Scheduling Over-Constrained Remote-Sensing Satellites,Proceedings of the Second NASA International Workshop on Planning an d Scheduling for Space,San Francisco 2000
[12]王远振,高卫斌,聂成,多星地面站系统资源配置优化研究综述,系统工程与电子技术,2004年4月第26卷第4期,437-439
[13]William J Wolfe,Stephen E Sorensen.Three Scheduling Algorithms Applied to the Earth Observing Systems Domain.Management Science,2000,46:148-168
[14]J.Frank,A.Jonsson,R.Morris,D.Smith,Planning and scheduling for fleets of earth observing satellites,Proceedings of the Sixth International Symposium on Artificial Intelligence Robotics Automation and Space,2001
[15]A.Globus,J.Crawford,J.Lohn,A.Pryor,Scheduling Earth observing satellites with evolutionary agorithms,International Conference on Space Mission Challengesfor Information Technology;Pasadena,2003.7
[16]Laura.V.Barbulescu,A.Howe,J.P.Watson,D.Whitley,Satellite Range Scheduling:A Comparison of Genetic,Heuristic and Local Search,Computer Science Department Colorado State University Fort Collins
[17]E Tsang.Foundations of Constraint Satisfaction.ESSEX University:Academic Press,1993
[18]Metropolis N,Rosenbluth A,Rosenbluth M.Equation of state calculation by fast computing machine.Journal of Chemical Physics,1953,21:1087-1092
[19]F Glover,M Laguna.Tabu Search.Boston:Kluwer Academic Publishers,1997
[20]王远振,赵坚,聂成,多卫星-地面站系统的Petri网模型研究,空军工程大学学报,第4卷第2期,2003.4,7-11
[21]王远振,赵坚,聂成,任务优先级调度策略性能分析,空军工程大学学报(自然科学版),2003 Vol.4No.3,31-35
[22]李菊芳,谭跃进,卫星观测系统整体调度的收发问题模型及求解,系统工程理论与实践,2004 Vol 12,65-71
[23]夏南银主编,航天测控系统,北京:国防工业出版社,2002,11-25
[2]贺仁杰,谭跃进,基于约束满足的卫星地面站资源优化分配问题研究,计算机工程与应用,2004 Vol 18,229-232
[3]刘洋,陈英武,动态约束满足及其在资源调度问题中的应用,计算机工程与应用,2004 Vol27,93-96
[4]唐枚,李济生,近地航天器测控设备分配策略,宇航计测技术,2001年4月第21卷第2期,51-54
[5]王凌著,智能优化算法及其应用,北京:清华大学出版社,2004,12-14
[6]张居阳,礼欣,孙吉贵,基于约束的调度研究和实现,计算机工程与应用,2004,46-49
[7]蔡兰,郭顺生,智能调度问题的综述和方法研究,科技进步与对策,2004年10月,170-171
[8]黄全胜,韩曾晋,郭淑艳,离散事件动态系统的扰动分析,郑州大学学报,第29卷第1期,1997.3 31-36
[9]田国会,李晓磊,杨西侠,Petri网方法及其在离散事件动态系统研究中的应用,山东 工业大学学报,2000年8月第30卷第4期,322-329
[10]范炜,电力系统经济调度以及具有状态约束资源调度的优化方法研究,博士学位论文,西安交通大学,2002年6月,20-31
[11]J.C.Pemberton,Toward Scheduling Over-Constrained Remote-Sensing Satellites,Proceedings of the Second NASA International Workshop on Planning an d Scheduling for Space,San Francisco 2000
[12]王远振,高卫斌,聂成,多星地面站系统资源配置优化研究综述,系统工程与电子技术,2004年4月第26卷第4期,437-439
[13]William J Wolfe,Stephen E Sorensen.Three Scheduling Algorithms Applied to the Earth Observing Systems Domain.Management Science,2000,46:148-168
[14]J.Frank,A.Jonsson,R.Morris,D.Smith,Planning and scheduling for fleets of earth observing satellites,Proceedings of the Sixth International Symposium on Artificial Intelligence Robotics Automation and Space,2001
[15]A.Globus,J.Crawford,J.Lohn,A.Pryor,Scheduling Earth observing satellites with evolutionary agorithms,International Conference on Space Mission Challengesfor Information Technology;Pasadena,2003.7
[16]Laura.V.Barbulescu,A.Howe,J.P.Watson,D.Whitley,Satellite Range Scheduling:A Comparison of Genetic,Heuristic and Local Search,Computer Science Department Colorado State University Fort Collins
[17]E Tsang.Foundations of Constraint Satisfaction.ESSEX University:Academic Press,1993
[18]Metropolis N,Rosenbluth A,Rosenbluth M.Equation of state calculation by fast computing machine.Journal of Chemical Physics,1953,21:1087-1092
[19]F Glover,M Laguna.Tabu Search.Boston:Kluwer Academic Publishers,1997
[20]王远振,赵坚,聂成,多卫星-地面站系统的Petri网模型研究,空军工程大学学报,第4卷第2期,2003.4,7-11
[21]王远振,赵坚,聂成,任务优先级调度策略性能分析,空军工程大学学报(自然科学版),2003 Vol.4No.3,31-35
[22]李菊芳,谭跃进,卫星观测系统整体调度的收发问题模型及求解,系统工程理论与实践,2004 Vol 12,65-71
[23]夏南银主编,航天测控系统,北京:国防工业出版社,2002,11-25