2016年全国研究生数学建模竞赛A题

2016年全国研究生数学建模竞赛A题

多无人机协同任务规划

无人机（Unmanned Aerial Vehicle，UAV）是一种具备自主飞行和独立执行任务能力的新型作战平台，不仅能够执行军事侦察、监视、搜索、目标指向等非攻击性任务，而且还能够执行对地攻击和目标轰炸等作战任务。随着无人机技术的快速发展，越来越多的无人机将应用在未来战场。

某无人机作战部队现配属有P01~P07等7个无人机基地，各基地均配备一定数量的FY系列无人机（各基地具体坐标、配备的无人机类型及数量见附件1，位置示意图见附件2）。其中FY-1型无人机主要担任目标侦察和目标指示，FY-2型无人机主要担任通信中继，FY-3型无人机用于对地攻击。FY-1型无人机的巡航飞行速度为200km/h，最长巡航时间为10h，巡航飞行高度为1500m； FY-2型、FY-3型无人机的巡航飞行速度为300km/h，最长巡航时间为8h，巡航飞行高度为5000m。受燃料限制，无人机在飞行过程中尽可能减少转弯、爬升、俯冲等机动动作，一般来说，机动时消耗的燃料是巡航的2~4倍。最小转弯半径70m。

FY-1型无人机可加载S-1、S-2、S-3三种载荷。其中载荷S-1系成像传感器，采用广域搜索模式对目标进行成像，传感器的成像带宽为2km（附件3对成像传感器工作原理提供了一个非常简洁的说明，对性能参数进行了一些限定，若干简化亦有助于本赛题的讨论）；载荷S-2系光学传感器，为达到一定的目标识别精度，对地面目标拍照时要求距目标的距离不超过7.5km，可瞬时完成拍照任务；载荷S-3系目标指示器，为制导炸弹提供目标指示时要求距被攻击目标的距离不超过15km。由于各种技术条件的限制，该系列无人机每次只能加载S-1、S-2、S-3三种载荷中的一种。为保证侦察效果，对每一个目标需安排S-1、S-2两种不同载荷各自至少侦察一次，两种不同载荷对同一目标的侦察间隔时间不超过4小时。

为保证执行侦察任务的无人机与地面控制中心的联系，需安排专门的FY-2型无人机担任通信中继任务，通信中继无人机与执行侦察任务的无人机的通信距离限定在50km范围内。通信中继无人机正常工作状态下可随时保持与地面控制中心的通信。

FY-3型无人机可携带6枚D-1或D-2两种型号的炸弹。其中D-1炸弹系某种类型的“灵巧”炸弹，采用抛投方式对地攻击，即投放后炸弹以飞机投弹时的速度作抛物运动，当炸弹接近目标后，可主动寻的攻击待打击的目标，因此炸弹落点位于目标中心100m范围内可视为有效击中目标。D-2型炸弹在激光制导模式下对地面目标进行攻击，其飞行速度为200m/s，飞行方向总是指向目标。攻击同一目标的D-2型炸弹在整个飞行过程中需一架FY-1型无人机加载载荷S-3进行全程引导，直到命中目标。由于某些技术上的限制，携带D-2型炸弹的无人机在投掷炸弹时要求距目标10km~30km，并且要求各制导炸弹的发射点到目标点连线的大地投影不交叉（以保证弹道不交叉）。为达到一定的毁伤效果，对每个目标（包括雷达站和远程搜索雷达）需成功投掷10枚D-1型炸弹，而对同一目标投掷2枚D-2型炸弹即可达到相同的毁伤效果。

多架该型无人机在同时执行任务时可按照一定的编队飞行，但空中飞行时两机相距要求200m以上。由于基地后勤技术保障的限制，同一基地的两架无人机起飞时间间隔和降落回收的时间间隔要求在3分钟以上。无人机执行完任务后需返回原基地。

根据任务要求，需完成侦察和打击的目标有A01~A10等10个目标群，每个目标群包含数量不等的地面目标，每个目标群均配属有雷达站（目标以及各目标群配署雷达的位置示意图见附件2，具体坐标参数见附件4），各目标群配属雷达对FY型无人机的有效探测距离为70km。

请你们团队结合实际建立模型，研究下列问题：

（1）一旦有侦察无人机进入防御方某一目标群配属雷达探测范围，防御方10个目标群的配属雷达均开机对空警戒和搜索目标，并会采取相应对策，包括发射导弹对无人机进行摧毁等，因此侦察无人机滞留防御方雷达探测范围内时间越长，被其摧毁的可能性就越大。现需为FY-1型无人机完成10个目标群（共68个目标）的侦察任务拟制最佳的路线和无人机调度策略（包括每架无人机起飞基地、加载的载荷、起飞时间、航迹和侦察的目标），以保证侦察无人机滞留防御方雷达有效探测范围内的时间总和最小。

（2）FY-1型无人机对目标进行侦察时，须将侦察信息实时通过FY-2型无人机传回地面控制中心。鉴于50km通信距离的限制，需安排多架FY-2型无人机升空，以保证空中飞行的侦察无人机随时与FY-2型无人机的通信。FY-2型无人机可同时与多架在其有效通信范围的侦察无人机通信并转发信息。为完成问题（1）的侦察任务，至少安排多少架次的FY-2型通信中继无人机。

（3）所有FY-1型无人机现已完成侦察任务并返回基地，均可加载载荷S-3用于为制导炸弹提供目标指示。现要求在7个小时内（从第一架攻击无人机进入防御方雷达探测范围内起，到轰炸完最后一个目标止）完成对10个目标群所有68个地面目标的火力打击任务，如何进行任务规划以保证攻击方的无人机滞留防御方雷达有效探测范围内的时间总和最小？请给出具体的无人机任务规划结果（包括每架无人机飞行路线、FY-3型无人机携带炸弹的具体清单和攻击的目标清单）。

（4）由相关信息渠道获知在A02、A05、A09周边可能还配置有三部远程搜索雷达，该雷达对FY型无人机的有效作用距离是200km。这三部雷达的工作模式是相继开机工作，即只有首先开机的雷达遭到攻击后才开启第二部雷达，同样只有第二部雷达被攻击后才开启第三部雷达。远程搜索雷达一旦开机工作，攻击方无人机群即可获知信号并锁定目标，而后安排距其最近的无人机对其摧毁。请基于防御方部署远程搜索雷达的情形重新考虑问题（3）。

（5）请对求解模型的算法的复杂度进行分析；并讨论如何有效地提高算法的效率，以增强任务规划的时效性。基于你们小组构建的数学模型和对模型解算的结果，讨论哪些技术参数的提高将显著提升无人机的作战能力？

附件1 无人机基地的相关信息

附件2 目标群、无人机基地位置示意图

附件3 成像传感器的工作原理及性能参数

实际中，UAV载荷成像传感器对目标进行侦察时会根据目标的不同特点采用不同的扫描方式。为简化问题，如图1所示，本赛题中成像传感器统一采用广域搜索模式对目标进行成像，即目标落入传感器成像带宽内即可。在二维平面上看，传感器的成像带宽限定为2km是指两点的距离为2km。一般限定成像传感器在无人机的一侧成像，图1呈现的是在无人机右侧成像（也可在左侧成像）。本赛题限定无人机加载S-1型载荷后，起飞前已完成设备调试，即固定在无人机的某一侧成像，飞行中不再调整。

一般来说，成像传感器对目标进行侦察需要一定的时间来收集需要的信息，所以要求侧向距离需大于一定的阈值，同时也有一个最大作用距离的限制，即示意图中的需小于一定的阈值。为简化问题，本赛题统一限定要求为、。当成像传感器采用广域搜索模式对目标进行成像时，为保证成像效果，一般要求载机作匀速直线运动。

图1 成像传感器工作原理及相关性能参数示意图

附件4 目标的相关信息

附件5 无人机任务规划概述

多无人机协同作战中的任务规划从功能上可大致划分为系统资源分配、任务分配、航线规划、轨迹优化、武器投放规划等。资源分配将多无人机系统要执行的总体任务分解为一系列可由无人机单机/编队完成的基本任务，进而根据系统资源的总体情况提出执行各个基本任务的资源需求，并给出任务执行的大体时间窗口。任务分配根据系统内各无人机平台的载荷挂载情况与任务能力，确定各无人机平台要执行或参与的一个或多个基本任务并且给出具体执行时间。航线规划根据战场中敌方威胁情况规划和协调系统中各无人机的航线，引导无人机平台在指定时间到达指定任务区域并避免各无人机平台/编队在空间上的冲突。轨迹优化在航线规划的基础上，进一步对无人机的飞行航线进行平滑和优化，从而得到无人机平台飞行控制系统能够有效跟踪的飞行轨迹。武器投放规划综合考虑无人机平台飞行高度、速度及其携带弹药的性能等因素，计算攻击方向、武器投放区域，进而确定无人机平台的投弹机动动作与武器投放时机，控制无人机平台对目标实施打击，提高武器的命中率。

个人工作业务总结

本人于2009年7月进入新疆中正鑫磊地矿技术服务有限公司(前身为“西安中正矿业信息咨询有限公司”)，主要从事测量技术工作，至今已有三年。

在这宝贵的三年时间里，我边工作、边学习测绘相专业书籍，遇到不懂得问题积极的请教工程师们，在他们耐心的教授和指导下，我的专业知识水平得到了很到的提高，并在实地测量工作中加以运用、总结，不断的提高自己的专业技术水平。同时积极的参与技术培训学习，加速自身知识的不断更新和自身素质的提高。努力使自己成为一名合格的测绘技术人员。

在这三年中，在公司各领导及同事的帮助带领下，按照岗位职责要求和行为规范，努力做好本职工作，认真完成了领导所交给的各项工作，在思想觉悟及工作能力方面有了很大的提高。

在思想上积极向上，能够认真贯彻党的基本方针政策，积极学习政治理论，坚持四项基本原则，遵纪守法，爱岗敬业，具有强烈的责任感和事业心。积极主动学习专业知识，工作态度端正，认真负责，具有良好的思想政治素质、思想品质和职业道德。

在工作态度方面，勤奋敬业，热爱本职工作，能够正确认真的对待每一项工作，能够主动寻找自己的不足并及时学习补充，始终保持严谨认真的工作态度和一丝不苟的工作作风。

在公司领导的关怀以及同事们的支持和帮助下，我迅速的完成了职业角色的转变。

一、回顾这四年来的职业生涯，我主要做了以下工作：

1、参与了新疆库车县新疆库车县胡同布拉克石灰岩矿的野外测绘和放线工作、点之记的编写工作、1:2000地形地质图修测、1:1000勘探剖面测量、测绘内业资料的编写工作，提交成果《新疆库车县胡同布拉克石灰岩矿普查报告》已通过评审。

2、参与了库车县城北水厂建设项目用地压覆矿产资源评估项目的室内地质资料编写工作，提交成果为《库车县城北水厂建设项目用地压覆矿产资源评估报告》，现已通过评审。

3、参与了《新疆库车县巴西克其克盐矿普查》项目的野外地质勘查工作，参与项目包括：1:2000地质测图、1:1000勘查线剖面测量、测绘内业资料的编写工作；最终提交的《新疆库车县康村盐矿普查报告》已通过评审。

4、参与了新疆哈密市南坡子泉金矿2009年度矿山储量监测工作，项目包括：野外地质测量与室内地质资料的编写，提交成果为《新疆哈密市南坡子泉金矿2009年度矿山储量年报》，现已通过评审。

6、参与了《新疆博乐市五台石灰岩矿9号矿区勘探》项目的野外地质勘查工作，项目包括：1:2000地质测图、1:1000勘探剖面测量、测绘内业资料的编写工作，并绘制相应图件。

7、参与了《新疆博乐市托特克斜花岗岩矿详查报告》项目的野外地质勘查工作，项目包括：1:2000地质测图、1:1000勘探剖面测量、测绘内业资料的编写工作，并绘制相应图件。

通过以上的这些工作，我学习并具备了以下工作能力：

1、通过实习，对测绘这门学科的研究内容及实际意义有了系统的认识。加深对测量学基本理论的理解，能够用有关理论指导作业实践，做到理论与实践相统一，提高分析问题、解决问题的能力，从而对测量学的基本内容得到一次实际应用，使所学知识进一步巩固、深化。

2、熟悉了三、四等控制测量的作业程序及施测方法，并掌握了全站仪、静态GPS、RTK等测量仪器的工作原理和操作方法。

3、掌握了GPS控制测量内业解算软件（南方测绘 Gps数据处理）以及内业成图软件（南方cass）的操作应用。能够将外业测量的数据导入软件进行地形图成图和处理。

4、在项目技术负责的指导下熟悉了测量技术总结的编写要求和方法，并参与了部分项目测量技术总结章节的编写工作。

5、在项目负责的领导下参与整个测量项目的组织运作，对项目的实施过程有了深刻理解。通过在项目组的实习锻炼了自己的组织协调能力，为以后的工作打下了坚实基础。

二、工作中尚存在的问题

从事测绘工作以来，深深感受到工作的繁忙、责任的重大，也因此没能全方位地进行系统地学习实践，主要表现为没有足够的经验，对于地形复杂的地段理解不够深刻；理论知识掌握不够系统，实践能力尚为有限。以上问题，在今后工作中自己将努力做到更好。

三、今后的工作打算

通过总结四年来的工作，我无论从工作技术上，还是从世界观、人生观、价值观等各个方面，都有了很大的提高。今后，我会在此基础上，刻苦钻研，再接再厉，使自己在业务知识水平更上一层楼，为测绘事业的发展，贡献自己的力量。

本文来源：https://www.2haoxitong.net/k/doc/0da2c36d854769eae009581b6bd97f192279bf82.html