文档介绍：国防科学技术大学
博士学位论文
对地观测分布式卫星系统任务协作问题研究
姓名:高黎
申请学位级别:博士
专业:管理科学与工程
指导教师:沙基昌
20071001
摘要对地观测是获取空间对地信息、促进地球系统科学和空间信息科学等学科发展的重要支柱。随着现代小卫星技术,尤其是卫星自主运行技术研究的不断深入,人们开始趋向于利用多颗智能观测小卫星构成对地观测分布式卫星系统,通过星间自主协作来完成越来越繁杂的空间观测任务。分布式卫星系统具有高可靠性、低成本、可重构、可升级、容错性好等特性,同时也面临着星间相对导航、构型保持、分布式控制、多星协同等诸多挑战。本文则是在此背景下,利用瓵理论的思想和方法,从高层以普适性的角度研究分布式卫星系统中各成员卫星之间是如何根据所需完成的观测任务目标,在动态环境下进行自主协作的相关理论与方法。这即是本文的研究目标。具体来说,本文所研究的对地观测分布式卫星系统任务协作指的是面向未来分布式卫星系统自主协作运行的发展趋势,就对地观测任务,考虑如何通过协商机制,在满足任务约束的条件下,以完成任务总耗能最小为原则对系统成员卫星进行任务优化分配的过程。其目的在于通过并行性提高任务的完成率。目前,无论国内还是国外,关于对地观测分布式卫星系统任务协作方面的研究都是一个崭新的前沿课题,具有一定的前瞻性。因而,这使得本文问题的研究无论是理论上还是应用上都有着重要的意义。本文在分析对地观测分布式卫星系统自主协作运行模式的基础上,提出了一种面向自主协作的系统体系结构模型,并由此从协商和任务优化分配两方面展开了任务协作机制的研究。主要研究内容和创新研究成首先,根据对地观测分布式卫星系统自主协作运行模式的基本特征和总体功能要求,利用砺郏诜治鱿钟蟹植际轿佬窍低程逑到峁沟幕∩希从组织结构和控制结构两个侧面对系统进行描述,提出了一种适应动态观测环境的两级系统层次混合体系结构模型。另外,又考虑到系统自主协作运行,既要求多星之间相互协作的能力,又要求单星内部自治能力。因而,在构建层次化多维橄蠼峁鼓P偷幕∩希纸徊教岢隽艘恢置嫦蛉挝裥鞯奈佬亲灾骺刂结构模型,使之不仅具备单星自治,同时也具有多星协作的功能。其次,在体系结构模型研究的基础上,借鉴砺壑械暮贤椋推在分布式卫星系统应用中的不足,并考虑卫星间在招投标过程中可能出现的多种情况,对该协议进行扩充;同时引入信任度、合作频度等闹亲刺问成闹亲刺P汀=ǜ媚P陀肜┏浜贤橄嘟岷希岢鲆恢只贐的分布式卫星系统协商机制。机制中详细描述了实现扩充合同网协议的形G动规则,这些规则有助于改善协作质量,从而使系统具有较好的适应性和灵活性,国防科学技术大学研究生院博士学位论文果如下:第
第三,根据对地观测分布式卫星系统任务协作的特点和一些基本假设,构建务招标、投标和评标三方面研究了绾巫灾髟诵惺迪秩挝穹峙涞墓蹋⒃此基础上考虑到τ诙蝗范ǖ墓鄄饣肪常徊骄偷湫投鄄馊挝竦招标过程中,考虑到频繁通信会加重网络负载的情况,给出了一种招标筛选策略及其相应的Ⅳ随机选择算法。该策略主要思想是结合投标方卫星以往完成观测任务的历史记录,对卫星进行筛选招标,以减轻网络负载和通信量;投标过程中,引入后移空余时间概念,从时间约束和能源约束两个方面来判断投标方卫星是否有“能力赐瓿烧斜甑墓鄄馊挝瘢⒏鱿嘤κ奔湓际湍源约束的检验算法,分析了算法的时间复杂度;评标过程中,基于集覆盖的概念,将任务分配问题转化为集覆盖问题。以系统完成观测任务总耗能最小为原则,提出一种严格启发式优化算法,同时证明了算法的收敛性,给出了算法搜索结果上确界和算法时间复杂度,并通过实例将该算法与简单贪婪算法从分配效果方面作了比较。最后,设计了一个基于瓵的对地观测分布式卫星系统任务协作原型,并通过一个具体应用示例来说明本文提出的模型、算法以及原型系统在实际中是主题词:对地观测,分布式卫星系统,任务协作,多低常逑到峁梗合同网协议,任务分配用于系统任务协作问题的求解。了任务优化分配问题的数学模型。针对该模型,基于┏浜贤椋尤分配机制进行了分析和讨论。如何应用的,验证了本文所提出的任务协作理论与方法的合理性和有效性。国防科学技术大学研究生院博士学位论文第页
衜...’.,,琧,,.:瑃.,’,,,琻瑆.
瑃—,,瓸,琧..,—甅,,,瑆猯琧瑃瑃第页甋琣琣瓵,.,
,第.
表目录表苹难芯壳榭觥卫星慕巧胫澳艿挠成涔叵怠基于集覆盖的任务优化分配算法与简单贪婪算法的性能比较⋯⋯⋯⋯⋯鄄馊挝衲勘昙匀挝耐侗晔椤工作卫星挝裼呕峙浣峁简单贪婪算法得到的工作卫星挝穹峙浣峁卫星轨道参数⋯⋯⋯⋯⋯⋯⋯⋯⋯