国家高技术研究发展计划(2007AA12Z229)
- 作品数：20 被引量：98H指数：6
- 相关作者：李军景宁唐宇陈浩王钧更多>>
- 相关机构：国防科学技术大学中国人民解放军61081部队中国人民解放军海军工程大学更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术航空宇航科学技术更多>>
- 置换表示方法求解多卫星多地面站调度问题被引量：1
- 2010年
- 针对多卫星成像和多地面站数传并存的对地成像调度问题,从置换空间到调度解空间的映射方法和置换空间的搜索算法两方面进行了研究.提出了一种数传时间窗优先的置换序列映射算法,并证明该映射算法可以将置换序列映射到调度解空间上的最优解.提出了一种遗传随机搜索算法,基于有记忆随机邻域搜索,在置换空间上进行搜索.仿真计算表明,随机邻域搜索可以增强遗传算法的局部搜索能力,搜索结果平均获得了4.64%的改进.
- 靳肖闪李军王钧景宁
- 关键词：遗传算法
- 电磁探测卫星星上自主规划模型及优化算法被引量：7
- 2010年
- 电磁探测卫星自治(AEDS)是一类对地观测卫星,其搜集的信息对工业、科研和军事等领域有着重要的意义。针对电磁探测卫星有效载荷特点,建立了基于动态拓扑结构无环路有向图的星上自主规划数学模型,提出了基于标记更新最短路径搜索的星上自主规划精确算法,对其完备性和时间复杂度进行了分析。并对精确算法时间复杂度较高的缺点,将近似支配概念引入到模型中,提出了标记更新最短路径搜索近似算法,分析了算法的近似程度和时间复杂度。最后,根据模拟的数据进行实验及分析,表明该方法能有效解决电磁探测卫星自主任务规划问题。
- 陈浩李军景宁刘湘辉唐宇
- 考虑随机回放的卫星数传调度问题的一种求解方法被引量：4
- 2009年
- 针对考虑随机回放的卫星数传调度问题,从置换空间到调度解空间的映射方法和置换空间的搜索算法两方面进行了研究。提出了一种时间窗优先的置换序列映射算法,并证明该映射算法可以将置换序列映射到调度解空间上的最优解。提出了一种遗传随机搜索算法,基于有记忆功能的随机邻域搜索,在置换空间上搜索产生优化调度的置换序列。仿真计算表明,遗传随机搜索算法可以增强遗传算法的局部搜索能力,在搜索结果上平均获得了2.72%的改进。
- 靳肖闪李军王钧景宁
- 关键词：卫星数传调度遗传算法
- 一类对地观测卫星成像调度系统的设计与实现被引量：3
- 2009年
- 针对一类光学小卫星成像调度的应用需求,综合考虑星地等各种资源的载荷使用约束,设计实现了一个成像调度系统。详细分析了载荷约束,针对约束特点,提出了五阶段系统执行流程,并重点介绍了各阶段的关键技术,包括基于成像约束图的观测动作生成算法和基于背包模型的数传动作生成算法。最后给出了应用实例和实验结果,表明了系统的适用性和可行性。该系统已经成功应用于某在轨卫星的日常规划中。
- 郭玉华靳肖闪李军景宁
- 关键词：对地观测卫星成像调度启发式搜索
- 基于拉格朗日松弛与最大分支算法的卫星成像调度算法被引量：20
- 2008年
- 成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解,并给出可行解的优化度。基于该算法提出了一种先验可行解条件下改进上界及可行解的二次优化算法。实验结果表明,该算法在时间性、优化度等方面取得满意的结果。
- 靳肖闪李军刘湘辉郭玉华景宁
- 关键词：拉格朗日松弛
- 基于随机搜索与松弛方法的多卫星联合成像优化调度研究被引量：2
- 2009年
- 单卫星成像重访周期长、覆盖范围有限,多卫星成像是解决此问题的一种有效途径。论文建立了多卫星联合成像调度问题的数学规划模型,提出了一种基于成像约束图最大权值路径搜索和次梯度优化的拉格朗日松弛方法,以获得该问题的紧致上界。论文提出了基于排序的成像任务序列卫星分配算法,以解决多卫星之间的成像任务分配,并基于随机爬山算法搜索最优成像任务序列,从而获得可行的多卫星联合成像优化调度解。仿真实验验证了所提方法的有效性。
- 靳肖闪李军王钧景宁
- 关键词：运筹学数学规划拉格朗日松弛
- 一种基于稳态进化的多卫星联合成像调度方法
- 单卫星成像重访周期长,覆盖范围有限,多卫星成像是解决此问题的一种有效途径。论文针对多卫星联合成像调度问题,建立了数学规划模型,基于稳态进化求解方法以解决多卫星之间的成像任务分配。提出了计算个体适应值的基于排序的卫星分配方...
- 靳肖闪李军景宁
- 关键词：数学规划
- 文献传递
- 基于动态罚函数遗传算法的电磁探测卫星多星规划方法被引量：23
- 2009年
- 针对电磁探测卫星的特点,考虑其主要约束条件,建立了多星联合规划数学模型,提出了基于遗传算法的电磁探测卫星多星规划算法。为处理遗传算法迭代过程中产生的不可行解,引入了基于罚函数法的约束处理方法。针对罚函数法中惩罚系数难以确定的特点,设计了惩罚系数自适应调整的动态罚函数机制。根据模拟的数据进行实验及分析,表明该方法能有效解决电磁探测卫星多星规划问题。
- 陈浩李军唐宇景宁
- 关键词：遗传算法
- 一种基于目录服务的分布式空间元数据检索方法被引量：7
- 2011年
- 本文针对分布式异构空间数据共享中面临的应用问题,提出一种基于目录服务的分布式空间元数据检索方法。在构建分布式空间元数据目录服务实现框架的基础上,以空间位置划分为核心,建立分层目录结构为空间元数据提供逻辑层次的关联和组织基础,进而提出面向多目录服务器的组织方式来支持物理层次的空间元数据目录服务实施,实现了分布式环境下空间元数据的有效检索。
- 胡明明唐宇李军陈宏盛
- 关键词：LDAP空间元数据
- 复杂约束对地观测卫星成像调度技术研究被引量：3
- 2009年
- 对地观测卫星成像调度需要考虑卫星动作时间切换、存储容量、星上能量等复杂约束,确定要观测的观测目标序列,是一个具有强NP-Hard特性的组合优化问题,一般研究者都对问题约束进行了不同程度的简化.针对一类可见光对地观测卫星小问题规模下的应用,考虑上述多种约束,建立顶点和边都带权的无环路有向图模型,并基于标记更新最短路径算法,采用分层支配和分治思想,提出了复杂约束成像卫星调度算法(SISACC)进行完全路径搜索,得到问题精确解;在此基础上,给出了算法改进措施,分析了完全算法和改进方法的性质;最后通过大量实验验证了算法的适用条件和可行性.该方法已成功应用于某在轨卫星的日常成像调度任务中.
- 郭玉华李军靳肖闪景宁廖巍
- 关键词：对地观测卫星成像调度
