一种基于混合整数规划的多飞行器任务调度方法

发明专利有效专利

申请号：
CN202211250312.9
IPC分类号：G06F9/48
申请日期：
2022-10-13
申请人：
北京航空航天大学;中国科学院数学与系统科学研究院

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于混合整数规划的多飞行器任务调度方法
申请号	CN202211250312.9	申请日期	2022-10-13
法律状态	公开	申报国家	中国
公开/公告日	2022-11-11	公开/公告号	CN115328638A
优先权	暂无	优先权号	暂无
主分类号	G06F9/48 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F9/00 程序控制设计，例如，控制单元（用于外部设备的程序控制入G06F13/10）〔1，4，2006.01，2018.01〕 G06F9/06 使用存储的程序，即使用处理设备的内部存储来接收程序或者保留程序〔1，2006.01〕 G06F9/46 多道程序装置〔3〕 G06F9/48 程序启动；程序切换，例如通过中断〔7，2006.01〕	IPC分类号	G;0;6;F;9;/;4;8查看分类表>
申请人	北京航空航天大学;中国科学院数学与系统科学研究院	申请人地址	北京市海淀区学院路37号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	北京航空航天大学,中国科学院数学与系统科学研究院	当前权利人	北京航空航天大学,中国科学院数学与系统科学研究院
发明人	吕金虎;曲庆渝;刘克新;高庆
代理机构	北京天汇航智知识产权代理事务所（普通合伙）	代理人	高永;陈陈数

摘要

本发明涉及飞行器任务调度领域，具体为一种基于混合整数规划的多飞行器任务调度方法，包括将对地卫星任务调度问题建模为一个混合整数规划模型，利用分支定界方法对得到的混合整数规划问题进行求解，将分支定界问题建模为马尔科夫决策过程，求解分支定界问题，得到专家策略的数据集，利用模仿学习得到分支定界策略，测试策略求解时间并迭代更新策略池，直至求解时间不再减少后输出最终训练得到的策略。本方法利用分支定界方法对其进行求解，可以近似保证解的最优性，在保证最优性的前提下，提高分支定界方法的求解速度。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供