InSAR双星编队测绘卫星任务规划方法研究_李鹏宇.pdf
《InSAR双星编队测绘卫星任务规划方法研究_李鹏宇.pdf》由会员分享,可在线阅读,更多相关《InSAR双星编队测绘卫星任务规划方法研究_李鹏宇.pdf(7页珍藏版)》请在咨信网上搜索。
1、数据采集与处理测控技术2023 年第 42 卷第 7 期收稿日期:2022 06 17基金项目:陕西省自然科学基础研究计划项目(2020GY-003)引用格式:李鹏宇,崔家山,孙然 InSA 双星编队测绘卫星任务规划方法研究 J 测控技术,2023,42(7):73 79LI P Y,CUI J S,SUN esearch on Survey Mission Planning Method of InSA Dual Satellite FormationJ Measurement Control Technology,2023,42(7):73 79InSA 双星编队测绘卫星任务规划方法研究李
2、鹏宇1,崔家山2,孙然3(1 上海电子信息职业技术学院 中德工程学院,上海201411;2 西安电子科技大学 空间科学与技术学院,陕西 西安710126;3 上海理工大学 光电信息与计算机工程学院,上海200093)摘要:针对双星编队干涉合成孔径雷达(Interferometric Synthetic Aperture adar,InSA)测绘任务的特点,考虑双星编队卫星平台的约束条件,采用多目标优化和基于优先级的遗传优化算法,实现了双星编队任务规划的各个关键步骤的设计,并对测绘任务进行了系统仿真,求取了测绘任务规划结果,最终获得了任务规划的最优解。经过与贪婪优化算法仿真结果对比分析,采用的基
3、于优先级的遗传优化任务调度算法在双星编队卫星测绘任务优化问题求解方法方面具备明显的优势,卫星系统资源分配效能达到最优,对卫星资源的合理分配起到了关键作用。关键词:干涉合成孔径雷达;任务规划;基于优先级的多目标遗传算法;载荷约束中图分类号:V474;TP18文献标志码:A文章编号:1000 8829(2023)07 0073 07doi:10 19708/j ckjs 2022 09 307esearch on Survey Mission Planning Method of InSA Dual Satellite FormationLI Pengyu1,CUI Jiashan2,SUN an
4、3(1 School of Sino-German Engineering,Shanghai Technical Institute of Electronics Information,Shanghai 201411,China;2 School of Aerospace Science and Technology,XiDian University,Xi an 710126 China;3 School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technol
5、ogy,Shanghai 200093,China)Abstract:According to the characteristics of the dual satellite formation interferometric synthetic aperture radar(InSA)mapping task,considering the constraints of the dual satellite formation platform,multi-objective opti-mization and priority based genetic optimization al
6、gorithm are adopted to design each key step of the dual satel-lite formation task planning,and the mapping task is systematically simulated to obtain the mapping task plan-ning results,and finally the optimal solution of the task planning is obtained Through the comparison and anal-ysis with the sim
7、ulation results of greedy optimization algorithm,the priority based genetic optimization taskscheduling algorithm has obvious advantages in solving the optimization problem of double satellite formationsatellite surveying and mapping tasks The efficiency of satellite system resource allocation is op
8、timal,whichplays a key role in the reasonable allocation of satellite resourcesKey words:InSA;mission planning;priority based multi-objective genetic algorithm;loading constraints干涉合成孔径雷达(Interferometric Synthetic Aper-ture adar,InSA)对地测绘任务规划1 3 是结合卫星编队和优化技术的一种对地观测任务应用,由于卫星编队技术载荷约束的复杂性,相应地对地观测任务约束也更
9、加复杂,任务求解难度更高,因此为了使卫星使用效能达到最优,有必要研究 InSA 编队任务规划建模和优化方法。评价卫星任务规划的优劣需要考虑目标及重要目标的覆盖率、任务规划总时间4 6 等。由37于编队卫星独特的工作特点,存在测绘基线和开关机等多种约束条件,卫星轨道为双星绕飞或者跟飞轨道模式,双星联合对地成像,所以雷达卫星对地面目标的测绘为一个个观测条带,任务规划就是从多种观测条带任务组合中选优的问题,即 NP-hard 问题7 8。关于卫星任务规划算法研究方面,主要有整数规划模型、启发式算法和遗传优化算法等。国外的 Deb等9 建立整数规划模型,以最大化任务收益为优化目标,运用优先搜索和动态规
10、划对卫星成像调度问题求解;Li 等10 研究了卫星对区域目标的测绘调度问题,建立了约束满足模型,比较了贪婪、整数规划和遗传算法,实验证明,虽然遗传算法性能较好,但对于大规模约束问题建模比较困难。Bianchessi 等11 提出了二进制整数模型,采用基于拉格朗日松弛和梯度的启发式算法11。以上研究是以单颗卫星最大化任务收益为优化目标,在双星编队能源利用平衡方面研究比较少,对遗传优化算法只是理论上的研究和证明,没有建立完备的关于双星编队任务的规划模型。针对双星编队测绘任务的多目标多约束任务规划需求,提出了一种基于优先级的遗传优化算法,并建立模型仿真求解任务规划的最优解集。对编队测绘任务进行数据预
11、处理,给出问题的形式化描述,分析各项约束条件,提出了满足双星编队任务规划的约束模型;以最小化测绘任务总时间和平衡双星资源调度为优化目标,提出了一种基于优先级的遗传优化算法,结合双星编队载荷特点求解问题,通过实验仿真验证算法有效性和可行性。1双星编队建模由于卫星编队在重访周期轨道的空间运行,所有测绘任务同一时刻只能选择在特定雷达波位覆盖范围内进行,不可能对所有雷达波位范围的测绘任务进行成像。为了实现对卫星资源合理使用,需要对不同卫星、不同时段和不同波位测绘任务实施优化调度,选择合适的任务条带进行成像。图 1 为主从星相对运动轨迹,假设编队为绕飞构型,一个卫星为主星,另一个星为从星,两星之间的相对
12、运动轨迹为椭圆,投影到 XY轴轨迹为圆形。测绘模式为双星交替发射雷达波束、两星同时接收的工作方式如图 2 所示。两星间距变化为几公里至十几公里,其垂直有效基线和沿航迹基线需要满足测绘需求12 14。假定设计双星编队的雷达载荷约束描述如表 1 所示。规划元任务定义为不可分割的最小卫星测绘条带,图 3 所示的条带 1、条带 2 分别可以作为 2 个不同图 1主从星相对运动轨迹图 2双星绕飞编队 InSA 测绘表 1卫星任务规划约束序号标识描述单位1TD_SS单星单圈成像总时长s2SC_SS单轨双星最大成像次数次数3MD_SI单次成像最大时长s4MITI双星开关机最小时间间隔s5BL_MIN垂直有效
13、基线最小值m6BL_MAX垂直有效基线最大值m7TACKBL_MIN沿航迹基线最小值m8TACKBL_MAX沿航迹基线最大值m的规划元任务。其中越南北部区域的条带分割图,由于卫星工作的特点,每次卫星航过越南北部区域的时候只有一个条带可以被选中执行,因此如何选取合适的条带组合,就是一个典型凸优化问题15 17,优化目标为选取最少的条带,卫星使用的资源最少即用最少卫星圈次进行测绘,同时能够完成区域的最大化覆盖。这个优化问题既要考虑单颗卫星平台的载荷约束条件,还要考虑如何调配组合双星开关机策略,从而达到卫星的资源使用最优,同时达到任务收益最大化。2任务规划问题建模在多目标多约束优化问题中,各目标通常
14、相互冲突且不可同时兼顾,对其中的某一个目标进行优化就必须以牺牲其他目标作为代价,各目标约束条件的单47测控技术 2023 年第 42 卷第 7 期图 3不同的规划任务条带组成卫星任务最小单元位又往往不一致,因此很难客观地评价多目标问题解的优劣性。与单目标优化问题相比,多目标优化问题的解并不是唯一的,而是存在一个最优解集合,集合中元素称为 Pareto 最优或非劣最优。其中最优解往往有无穷多个,如何在最优解集合中求出一组分布均匀且数量充足的候选解供给决策者进行选择就显得十分重要。经典的方法很好地解决了部分单目标优化问题,然而现实世界中的许多优化问题都涉及多个目标的优化,而且这些目标并不是独立存在
15、的,它们往往是耦合在一起且处于相互竞争的状态,它们的竞争和复杂度使优化变得十分困难18 19。一般地,多目标优化问题可以用函数 f 来定义,该函数把决策向量 X 映射到目标向量 Y,可得:Ymin=f(X)=(f1(X),f2(X),fn(X)Tg(X)=(g1(X),g2(X),gr(X)T(1)式中:X=(x1,x2,xm)由 m 个决策变量 xi构成;Y由 n 个须同时优化的目标 fi(X)构成;约束 g(X)由 r个等式和不等式构成。制定 InSA 编队卫星优化目标准则主要包含以下几个方面。双星总计目标元任务数量最大。双星总计成像重点目标元任务数量最大。双星总计需要规划圈次最小。单圈总
16、时长满足小于等于 TD_SS。单次成像时长小于等于 MD_SI。双星开关机最小间隔大于等于 MITI。单轨双星最大成像次数小于等于 SC_SS。其中,在互相冲突的情况下第目标要高于第目标,双星编队测绘任务规划设计的数学模型为maxni=1mj=1TNijmaxni=1kq=1INiqmin(countof(circle)mj=1TNij TD_SSmax(TNij)MD_SISTij STij+1 MITIm SC_SS(2)式中:i 为卫星工作圈号;j 为单圈内成像序号;m 为圈号 i 内总计成像次数;n 为指定时间范围内卫星工作的总计圈次;TN 为元任务时长;IN 为重点区域元任务时长;c
17、ountof(circle)为本次优化卫星工作的总圈次。3规划算法设计3 1算法设计流程多目标遗传算法主要步骤包括参数编码、设定初始种群、设置适应值函数、复制、选择、交叉、变异操作以及问题解码,具有全局优化、鲁棒性好、搜索效率高和本质并行性等特点。本研究运用基于优先级的遗传算法解决多目标优化问题,首先,根据轨道动力学理论计算卫星雷达载荷对地覆盖的条带区域;然后,对不同重点区域设置不同优先级别,通过多目标遗传算法生成基因和染色体,并根据条带优先级进行变异优化以求取最优解;最后,根据其他约束生成卫星成像任务调度计划。任务规划基于优先级的遗传算法如图 4 所示。图 4任务规划基于优先级的遗传算法3
18、2规划算法详细设计3 2 1编码卫星元任务定义为相同雷达波位覆盖的一段卫星测绘条带,图 3 中越南部分区域是被卫星测绘条带覆盖的。如图 5 所示,可以把每个元任务作为一个基础的规划单元,即一个基因,多个基因组合为一个单圈次规划的染色体,其中,黄色基因为重点测绘区域的元任务,每个染色体包含重点区域元任务的数量决定当前染色体的优先级,优先级越高的染色体被选择的概率越高。染色体定义为具有相同轨道圈次编号的卫星任务基因的组合,即一个轨道圈次内满足载荷约束要求的57InSA 双星编队测绘卫星任务规划方法研究图 5染色体编码设计卫星任务基因组合。卫星任务规划时间与任务基因数量、染色体数量成正比,因此,合理
19、规划卫星任务基因数量以及合理规划各个染色体执行顺序可以提高卫星任务执行效能。基因属性描述如表 2 所示。表 2基因属性描述属性标识说明单位ST基因开始时刻UTC 时间,开始秒数ET基因结束时刻UTC 时间,开始秒数TT基因(元任务)执行时间sWAVETYPE波位属性(陆地、海洋、山地等)无量纲WAVEID波位序号无量纲IT重点区域执行时间sBASELINE垂直基线平均长度mTACK_LINKE航迹基线平均长度m染色体属性描述如表 3 所示。表 3染色体属性描述属性标识说明单位TT_N所有基因的任务时长sIT_N重点区域基因的任务时长sBASE_N基线满足度无量纲(0 100%)Evaluate
20、染色体适应值无量纲3 2 2初始染色体生成对步骤 1 产生的基因数组按照优先级由高到低排序,生成第1 个优先级数组 level_list。基因优先级计算式为GeneLevel=import_weight ITN+time_weight TTN+base_weight BASE_N(3)式中:import_weight 为重点区域任务时长权值;ITN 为重点区域任务总时长;time_weight 为基因内任务总时长权值;TTN 为基因任务总时长;base_weight 为基因内基线的权值;BASE_N 为基因的基线的满足度。基于level_list 优先级数组,生成其他 9 个 newlevel
21、_list,共计10 个优先级数据,详细算法如下。Input:level_list/初始基因优先级数组N/优先级个数output:newlevel_list/基因优先级数组1 for i=1 to 10 do2 for j=1 to 5 do3 k=random(ticks)/生成随机数 k4 m=random(ticks)/生成随机数 m5 newlevel=swap(level_listk,level_listm)/交换序号为 k,m 基因的优先级6 end for7 newlevel_listi=newlevel/生成一个新的优先级数组8 end for9 return newlevel
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- InSAR 双星 编队 测绘 卫星 任务 规划 方法 研究 李鹏
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。