全国大学生数学建模竞赛省二等奖证书
图 1 全国大学生数学建模竞赛省二等奖获奖证书

时间:2025.09 | 奖项:全国大学生数学建模竞赛省二等奖 | 角色:团队负责人(建模推导、论文撰写、部分程序验证)

基于离散视锥理论的无人机烟幕遮蔽策略优化

项目围绕“无人机协同投放烟幕弹干扰导弹观测”的五问任务展开,形成了从 离散视锥遮蔽判定MISOCP 与并行启发式优化 的完整建模链路。 在统一约束框架下,得到问题一至问题五的关键遮蔽时长结果: 1.405 s / 4.665 s / 6.712 s / 11.630 s / 26.954 s

关键词:离散视锥、MISOCP、粗细网格并行搜索、贪心排程、多机协同 项目成果:完成五问建模求解与论文撰写,结果与可视化支撑省二等奖获奖

摘要

本项目针对“导弹持续观测下的真目标遮蔽”问题,构建了可计算、可扩展的多机协同优化框架。 核心做法是将连续视锥转化为离散视线集合,利用烟幕球心到视线段最短距离进行“完全遮蔽”判定, 再在单机单弹、单机三弹、三机单弹、五机多弹等场景中引入网格并行搜索与混合整数二阶锥规划, 最终在多约束条件下实现总遮蔽时长提升。

赛题背景与个人职责

赛题核心目标

在导弹飞向假目标的过程中,通过无人机投放烟幕干扰弹,使真目标在尽可能长时间内处于“完全遮蔽”状态。

多层任务递进

从问题一的单弹时长计算,逐步扩展到问题五的五机多弹多导弹协同调度,决策维度与耦合复杂度持续提升。

本人承担工作

担任团队负责人,负责建模主线设计、关键推导、Python 求解程序实现、结果校验与完整论文文本统稿。

工程化输出

将判定模块、搜索模块、可视化模块串联为统一流水线,支持参数灵敏度分析、方案对比与结果复现实验。

方法框架

离散视锥遮蔽判定

将导弹到目标圆柱体的连续观测射线离散化,基于“烟幕球心到视线段最短距离 ≤ 有效半径”判断单时刻是否完全遮蔽。

粗细网格并行搜索

对航向角、速度、投放时刻、引信延时等变量进行粗搜与细搜两级优化,并通过多进程并行加速候选解筛选。

MISOCP 统一建模

在问题三至问题五中,将“至少一枚烟幕生效”“全部视线被遮蔽”等逻辑约束转化为混合整数二阶锥规划求解。

贪心排程与联合组合

固定航向与速度后,通过三弹贪心排程和多机 Top-K 方案笛卡尔组合,最大化联合遮蔽区间并集总时长。

五问结果总览

下面汇总论文中的五问关键指标与代表性参数。相关数值均摘自竞赛论文最终版本,并与提交稿保持一致。

问题 目标与方法 关键结果 代表性参数/结论
问题一 单机单弹有效遮蔽时长计算;离散视锥模型建立与时间离散(黎曼和积分)求解 1.405 s 0.001 s 步长;17640 条视线离散,简化采样与全采样结果一致
问题二 单机单弹遮蔽时长最大化;粗细网格最优化策略与工程解决上的并行搜索 4.665 s 最优参数:航向角 178.20°,速度 105.00 m/s,投放 0.00 s,引信延时 3.00 s
问题三 单机三弹协同;MISOCP(二阶锥约束模型)与贪心排程 6.712 s 单弹自身遮蔽:2.952 s / 2.672 s / 1.297 s,联合后连续遮蔽增强
问题四 三机单弹协同;分层并行搜索与组合优化 11.630 s FY1/FY2/FY3 单独最优遮蔽分别为 4.580 s / 3.970 s / 3.110 s
问题五 五机多弹多导弹协同;全局汇总与贪心调度 26.954 s FY1、FY2、FY3、FY5 协同;FY4 因性价比较低未投入
以上计算结果,均在全国数模组委会认定的答案范围内,在对于工程问题解决上,团队实践落地能力不弱。

关键图示

以下按论文逻辑展示 7 张核心图示,包括建模的示意图,计算结果的烟幕弹/无人机排程图;点击图片可放大查看细节。

凸集验证示意图
图 2 凸集验证示意(圆柱边缘离散与遮蔽判定等效性)
完全遮蔽情况示意图
图 3 问题一完全遮蔽过程示意
九参数灵敏度分析图
图 4 真目标、运动、时间与烟幕效果共 9 个参数的灵敏度分析
问题二单机单弹投放情景可视化
图 5 问题二最优投放情景可视化(单机单弹)
问题三单机三弹投放策略图
图 6 问题三投放策略结果(单机三弹)
问题四三机单弹投放策略图
图 7 问题四投放策略结果(三机单弹)
问题五五机三弹投放策略图
图 8 问题五投放策略结果(五机多弹协同)

模型评价

优势一:几何与物理统一

将导弹、无人机、烟幕的运动学演化与几何遮蔽判定融合,保证模型具有可解释性与可计算性。

优势二:求解效率可控

通过粗细网格、早停机制与并行计算,在高维参数空间中快速获得高质量近似最优方案。

优势三:协同场景可扩展

从单机单弹到五机多弹复用统一框架,体现了方法在多机协同与多目标调度中的迁移能力。

局限:全局最优与动态适应性

网格搜索存在局部最优风险,且模型基于固定初始条件与匀速假设,对强动态扰动场景仍需在线修正机制。

论文资源

若浏览器无法直接预览 PDF,可使用“新窗口打开”按钮。

返回主页对应模块