《对地观测分布式卫星系统任务协作问题研究》由会员分享，可在线阅读，更多相关《对地观测分布式卫星系统任务协作问题研究（165页珍藏版）》请在金锄头文库上搜索。
1、国防科学技术大学研究生院博士学位论文摘要对地观测是获取空间对地信息、促进地球系统科学和空间信息科学等学科发展的重要支柱。随着现代小卫星技术，尤其是卫星自主运行技术研究的不断深入，人们开始趋向于利用多颗智能观测小卫星构成对地观测分布式卫星系统，通过星间自主协作来完成越来越繁杂的空间观测任务。分布式卫星系统具有高可靠性、低成本、可重构、可升级、容错性好等特性，同时也面临着星间相对导航、构型保持、分布式控制、多星协同等诸多挑战。本文则是在此背景下，利用M u l t i A g e n t理论的思想和方法，从高层以普适性的角度研究分布式卫星系统中各成员卫星之间是如何根据所需完成的观测任务目标，在动态
2、环境下进行自主协作的相关理论与方法。这即是本文的研究目标。具体来说，本文所研究的对地观测分布式卫星系统任务协作指的是面向未来分布式卫星系统自主协作运行的发展趋势，就对地观测任务，考虑如何通过协商机制，在满足任务约束的条件下，以完成任务总耗能最小为原则对系统成员卫星进行任务优化分配的过程。其目的在于通过并行性提高任务的完成率。目前，无论国内还是国外，关于对地观测分布式卫星系统任务协作方面的研究都是一个崭新的前沿课题，具有一定的前瞻性。因而，这使得本文问题的研究无论是理论上还是应用上都有着重要的意义。本文在分析对地观测分布式卫星系统自主协作运行模式的基础上，提出了一种面向自主协作的系统体系结构模型
3、，并由此从协商和任务优化分配两方面展开了任务协作机制的研究。主要研究内容和创新研究成果如下：首先，根据对地观测分布式卫星系统自主协作运行模式的基本特征和总体功能要求，利用M u l t i - A g e n t 理论，在分析现有分布式卫星系统体系结构的基础上，从组织结构和控制结构两个侧面对系统进行描述，提出了一种适应动态观测环境的两级系统层次混合体系结构模型。另外，又考虑到系统自主协作运行，既要求多星之间相互协作的能力，又要求单星内部自治能力。因而，在构建层次化多维A g e n t 抽象结构模型的基础上，又进一步提出了一种面向任务协作的卫星自主控制结构模型，使之不仅具备单星自治，同时也具有
4、多星协作的功能。其次，在体系结构模型研究的基础上，借鉴M A S 理论中的合同网协议，就其在分布式卫星系统应用中的不足，并考虑卫星间在招投标过程中可能出现的多种情况，对该协议进行扩充；同时引入信任度、合作频度等B D I 心智状态参数，形成B D I 心智状态模型。将该模型与扩充合同网协议相结合，提出一种基于B D I 的分布式卫星系统协商机制。机制中详细描述了实现扩充合同网协议的B D I 行为驱动规则，这些规则有助于改善协作质量，从而使系统具有较好的适应性和灵活性，第i 页国防科学技术大学研究生院博士学位论文用于系统任务协作问题的求解。第三，根据对地观测分布式卫星系统任务协作的特点和一些基
5、本假设，构建了任务优化分配问题的数学模型。针对该模型，基于B D I 扩充合同网协议，从任务招标、投标和评标三方面研究了D S S 如何自主运行实现任务分配的过程，并在此基础上考虑到D S S 处于动态不确定的观测环境，进一步就典型动态观测任务的分配机制进行了分析和讨论。招标过程中，考虑到频繁通信会加重网络负载的情况，给出了一种招标筛选策略及其相应的F i r s t _ 随机选择算法。该策略主要思想是结合投标方卫星以往完成观测任务的历史记录，对卫星进行筛选招标，以减轻网络负载和通信量；投标过程中，引入后移空余时间概念，从时间约束和能源约束两个方面来判断投标方卫星是否有“能力“ 来完成招标的观
6、测任务，并给出相应时间约束和能源约束的检验算法，分析了算法的时间复杂度；评标过程中，基于集覆盖的概念，将任务分配问题转化为集覆盖问题。以系统完成观测任务总耗能最小为原则，提出一种严格启发式优化算法，同时证明了算法的收敛性，给出了算法搜索结果上确界和算法时间复杂度，并通过实例将该算法与简单贪婪算法从分配效果方面作了比较。最后，设计了一个基于M u l t i A g e n t 的对地观测分布式卫星系统任务协作原型，并通过一个具体应用示例来说明本文提出的模型、算法以及原型系统在实际中是如何应用的，验证了本文所提出的任务协作理论与方法的合理性和有效性。主题词：对地观测，分布式卫星系统，任务协作，多
7、A g e n t 系统，体系结构， 合同网协议，任务分配第i i 页知识水坝damdocdamdoc为您倾心整理(小店)(QQ2218108823)国防科学技术大学研究生院博士学位论文A B S T R A C TE a r t ho b s e r v a t i o ni Sav e r yi m p o r t a n ta p p r o a c ht og a i n i n ge a r t ho b s e r v a t i o ni n f o r m a t i o n , i m p r o v i n ge a r t hs y s t e ms c i e n c
8、e ，s p a c ei n f o r m a t i o ns c i e n c ea n dS Oo n W i 廿lt h ed e v e l o p m e n to fm o d e ms m a l ls a t e l l i t e s t e c h n i q u e se s p e c i a l l yt h a to fs a t e l l i t e s a u t o n o m o u so p e r a t i o n , t h e r ei sa ni n c r e a s i n gd e s i r ei nm a n yo r g a
9、 n i z a t i o n st ou s ed i s t r i b u t e ds a t e l l i t e ss y s t e m ( D S S ) ，i n c l u d i n gc o n s t e l l a t i o n sa n df l e e t s ，t oa c c o m p l i s hm o r ea n dm o r ec o m p l e xe a r t ho b s e r v a t i o nm i s s i o no b j e c t i v e sb ya u t o n o m o u ss p a c e c
10、 r a f tw o r k i n gt o g e t h e rc o l l a b o r a t i v e l yi nD S S n 圯v i s i o no fw h a tC a nb ea c h i e y e df r o ms p a c ei sn ol o n g e rb o u n db yw h a ta ni n d i v i d u a ls a t e l l i t ec a na c c o m p l i s h R a t h e r , t h ef u n c t i o n a l i t yC a nb es p r e a d
11、o v e ran u m b e ro fc o o p e r a t i n gs a t e l l i t e s n 伧r e a s o n sf o rt h i sp a r a d i g ms w i t c ha r em a n y ，i n c l u d i n gt h ei n c r e a s e dp r o d u c t i o nr a t e st od e c r e a s eu n i tc o s t ，a n db e t t e rp e r f o r m a n c ei nt e r m so fm i s s i o ns c
12、 i e n c e , f a u l tt o l e r a n c e ，r e c o n f i g u r a b i l i t ya n du p g r a d e a b i l i t y W i mt h e s ef a rr e a c h i n gb e n e f i t s ，h o w e v e r ，c o m e sa n e ws e to fc h a l l e n g e s ，i n c l u d i n gr e l a t i v en a v i g a t i o n , c o n f i g u r a t i o nm a
13、 i n t e n a n c e ，d i s t r i b u t e dc o n t r o l ，m u l t i - s a t e l l i t ec o o p e r a t i o na n dS O0 1 1 ，1 1 1 ek e yt e c h n o l o g yt h a tw i l le n a b l em u l t i p l e ，d i s t r i b u t e ds a t e l l i t e st oa c h i e v et h e i rp o t e n t i a li sc o o r d i n a t e d
14、i n t e l l i g e n ta u t o n o m y W h a t e v e r , D S So p e nu pt h eo p p o r t u n i t yt oa c h i e v en e wc a p a b i l i t i e sw h i l eu s i n gr e l a t i v e l yi n e x p e n s i v e ，p e r h a p sd i s p o s a b l ec o m p o n e n t s B a s e do ni t , t h eo b j e c t i v eo ft h i
15、 sp a p e ri st om a k eag e n e r a lr e s e a r c ho nr e l e v a n tt h e o r ya n dm e t h o d so fe a r t ho b s e r v a t i o nt a s k sc o o p e r a t i o nf o rD S Si nt h ed y n a m i cc i r c u m s t a n c e sb yM u l t i - A g e n tt h e o r y I nd e t a i l ，E a r t ho b s e r v a t i o
16、nt a s kc o o p e r a t i o nf o rD S Si nt h i sp a p e ri sd e f m e da s ：c o n s i d e r i n gt h ec h a r a c t e r i s t i c so fa u t o n o m o u so p e r a t i o nc o o p e r a t i v e l yf o rD S Sa n dt h er e q u i r e m e n to fd y n a m i co b s e r v i n ge n v i r o n m e n ts u f f i c i e n t l y , v a r i o u so b s e r v i n gt a s k sa r ea l l o c a t e dt ot h es a t e l l i t e si nD S So p t i m a l l y 诵mc o n s t r a i n ts a t i s f a c
