2022数学建模国赛B题思路分析

2023-05-16

分享一下,仅供参考借鉴,切勿直接使用!致谢一下全糖奶茶屋!

一、问题重述

1.1 问题背景

由于无人机集群在遂行编队飞行时, 应尽可能的避免外界干扰, 因此需要尽可能的保持电磁静默减少电磁波信号的发射.为保持编队队形, 拟采用纯方位无源定位的方法调整无人机的位置, 即由编队中某几架无人机发射信号, 其余无人机被动接收信号, 从中提取出方向信息进行定位, 来调整无人机的位置.其中, 无人机所接收到的方向信息约定为:该无人机与任意两架发射信号无人机连线之间的夹角.编队中每架无人机均有固定编号, 且在编队中与其他无人机的相对位置关系保持不变.

1.2 问题重述

本文将要解决以下几个问题:

问题一:编队由10架无人机组成, 构成圆形编队, 其中9架无人机均匀分布在某一圆周上, 令一架无人机位于圆心.无人机基于自身感知高度信息, 均保持在同一高度上飞行.建立数学模型, 解决以下问题:

1、 位于圆心的无人机和编队中另2架无人机发射信号, 其余位置略有偏差的无人机被动接收信号.当发射信号的无人机位置无偏差且编号已知时, 建立被动接收信号的无人机的定位模型.

2、某位置略有偏差的无人机接收到编号为FY00和FY01的无人机发射的信号, 另接收到编队中若干编号位置的无人机发射的信号.若发射的无人机位置无偏差, 除FY00和FY01外, 还需要几架无人机发射信号, 才能实现无人机的有效定位?

3、按编队要求, 1架无人机位于圆心, 另外9架无人机均匀分布在半径为100m的圆周上.当初始时刻无人机的位置略有偏差时, 每次选择编号为FY00的无人机和圆周上最多3架无人机遂行发射信号, 其余无人机接收通过多次调整, 最终使9架无人机均匀分布在某个圆周上.其中无人机的初始位置如题所示.

问题二:当无人即集群使其他编队队形, 例如锥形编队飞行, 其中直线上相邻两架无人机间距相等.设计纯方位无源定位情形下, 无人机的位置调整方案.

 

二、问题分析

2.1 问题一思路分析

对本文提出的有关无人机定位问题,我们逐一做如下分析:

问题一主要围绕十架无人机形成圆形编队且保持同一高度飞行时, 通过若干无人机发射的信号实现纯方位无源定位的问题, 那么此时只需要考虑平面上的圆周问题就可以了.根据问题一的假设, 剩下的九架飞机尽量均匀分布在圆周上, 对于位置准确的无人机, 其位置仅与无人机的编号有关, 而对于位置略有偏差的无人机, 他们距离圆心无人机的距离以及角度都是暂时不知道的. 我们需要对下述三种情况进行分析:

  1. 当位于圆心无人机(FY00)和编队中已知编号且位置无偏差的两架无人机发射信号, 建立被动接收信号无人机的定位模型. 对该问题, 我们有两种想法进行求解, 一种是建立极坐标, 根据已知的方向信息, 按照被动无人机是否在已知无人机位置中间的情况划分, 利用平面上三角形的正弦定理, 联立方程, 得到最终的结果;另一种是利用三角测量定位法, 通过求解一个最小二乘问题求得无人机的位置.
  2. 与上一问相比, 该问题中我们无法得知除FY00和FY01外其余发射信号的无人机的编号, 无法直接利用三角测量定位法进行求解. 因此使用交叉定位方法进行求解, 我们逐一增加位置略有偏移的发射无人机的数目, 直到可以确定无人机的位置.
  3. 第三小问需要对初始时刻位置存在偏差的无人机的位置进行调整.由前两问已知实现无人机的有效定位, 至少需要圆周上两架无人机发送信号.由于发送信号的无人机位置存在偏差, 因此我们可以利用贪婪策略使得无人机每次进行位置调整的误差最小.

2.2 问题二的思路分析

问题二是一个动态规划问题.与问题一不同的是, 问题二的无人机一定在同一高度飞行, 因此, 我们需要利用动态规划模型, 寻找使得无人机在调整过程中偏差尽可能小的方案.

三、模型假设

    针对本文提出的问题,我们做了如下模型假设:

假设1:题目中的无人机略有偏差时, 还大体在理想位置, 不存在偏离超

过XX范围的无人机;

假设2:假设每架无人机标号都是固定的, 且明确知道哪些无人机发射信号;

四、符号说明

    本文常用符号见下表, 其它符号见文中说明

符号

符号意义

z

复数域内的自变量

w

复数域内的自变量

f(z)

的复变函数

五、模型的建立与求解

5.1 问题一的建模与求解

5.1.1 使用极坐标求解具体位置

假设圆周的半径为R,\alpha =2\pi /9, 以无人机FY00为极点, 以FY00为端点且经过FY01的射线为极轴建立极坐标系.不失一般性, 假设在圆周上的其中一架发射信号无人机为FY01, 转化为极坐标后, 其对应的极坐标为 ). 由于发射信号的无人机都是位置准确的, 所以另一架发射信号无人机的位置是根据编号固定的, 编号为FY0K, 由于理想状态下, 所有无人机均匀分布在圆周上, 则其对应的坐标为(R,(k-1)\alpha ) , 其中k\neq 0,1

接着, 假设接受信号的无人机ρ的极坐标位置为(x,θ), 由于剩下无人机的位置略有偏差, 所以两个参数都需要进行确定. 接着, 我们去假设它与三架发射信号的无人机的夹角. 假设ρ与FY00、FY01之间的夹角为α1, 与FY00、FY0K之间的夹角为α2, 与FY01、FY0K之间的夹角为α3.接下来需要通过已知信息来确定出相应接收信号无人机的极坐标(x,θ).

我们将略有偏差的无人机与确定的无人机位置相连, 利用正弦定理, 通过联立方程组来解得极坐标 (x,θ). 下面由于牵扯到角度, 还需要对K的不同值进行分类讨论:

(情况i)当K=2时, 两个外围确定的无人机之间没有其他无人机:分布情况可视化如下图5.1所示:

图5.1 两个外围确定的无人机之间没有其他无人机分布图

由上图5.1可知:若α1≤α2,(绿色所示位置), 我们考察FY00、FY01、FY0K构成的三角形与FY00、FY02、FY0K构成的三角形, 根据正弦定理可得:

 解得:

 根据图5.1可知:若α1>α2,(蓝色所示位置), 我们考察FY00、FY01、FY0K构成的三角形与FY00、FY02、FY0K构成的三角形, 根据正弦定理可得:

 解得:

 情况ii)当K=3,4,5时, 我们需要根据α3的大小判断有偏差的无人机是否夹在两个确定位置的无人机中间:分布情况可视化分析如图5.2所示

图5.2 情况ii无人机分布情况可视化分析 

 图5.2中:若α3<π/2 且 α2=α3+α1此时无人机并不处于两架飞机之间, 和上一种情况一致, 列出方程为:

 (其他两种略过)

情况iii)当5<k≤9时, 情况与11-K(1<K5)时相对应, 只需将1<k≤5时方程中的用替换即可.

5.1.2 三角测量定位法求解具体位置

在第1小问中,根据已知信息,我们可以利用基于角度的测量方法三角测量定位法求出无人机的定位。三角定位原理主要根据一个测量目标点以及两个已知坐标的参考点可形成一个三角形,借助三角形中参考边的长度,测量两参考点与目标点形成的角度,即可找到目标点的距离及坐标。

根据题设,选定已知三个发射信号的无人机坐标分别为:FY00(0,0),FY01(R,0),FY0K(cosθ,Rsinθ),其中K≠0,1,在本问中θ=Kα。则其三角定位模型如下图5.3所示:

 图5.3 无人机分布三角定位模型

篇幅公式过多,这里就不再一一赘述,可以看文末。

5.1.4 第三问模型建立与求解

该问题要求我们在无人机位置有偏差时,根据无人机接收到的位置信息通过多次调整,使得除编号为0的无人机外,另外9架无人机最终均匀分布在某个圆周上。由于圆周的半径不需要取一个固定值,通过已知无人机的极坐标信息,由编号为:2,5,8的无人机确定一个以98为半径,为圆心的圆周。再将其余编号无人机调整到该圆周上,并使其均匀分布即可实现题目中无人机位置要求。具体实现策略如下:

由编号为:2,5,8的无人机确定一个以98为半径,(0,0)为圆心的圆周,模型可视化如下图5.3所示

 

图5.3 2,5,8的无人机组成的圆模型

  1. 将编号为:3,4,6,7,9的无人机调整到以98为半径,(0,0)为圆心的圆周上。

图5.4 3,4,6,7,9的无人机组成的圆模型

以编号为6的无人机为例,由于编号2,5的无人机均在圆周上,将编号为6的无人机与圆心连线与圆周的交点设为6’。当6’在圆周上时,∠26’5的大小不变且可求出。当调整编号为6的无人机位置至∠26’5与相等时,∠26’5可判断出编号为6的无人机位于圆周上。通过上述方法可将编号3,4,7,9的无人机调整到圆周上。

令圆周上的所有无人机均匀分布,可视化分析如下图5.5所示:

 

图5.5 圆周上的所有无人机均匀分布

以上图为例,当无人机6在移动时,我们规定∠562保持不变,则可保证无人机6始终在圆周上。在圆周上移动无人机6,当∠560为70°时,此时无人机6即位于目标位置。同理可将其余无人机移动至目标位置。其余无人机均可由类似方法进行调整,从而使无人机在圆周上均匀分布。

5.2问题二的模型建立与求解

5.2.1 问题分析

由于问题二中无人机不一定保持同一高度飞行,因此在建立模型时,我们尽可能选择相邻三个无人机发射信号,通过测量其边长与50m的差距,来衡量无人机位置的偏差。因此,针对上述问题可以采用动态规划模型进行求解。

5.2.2模型的建立与求解

在问题二中无人机初始时刻坐标未知,当其编队队形为锥形时,仍利用无源定位的位置信息对队形进行调整。在该问题中,由于初始位置未知,我们无法直接通过无源定位的未知信息测量出每个无人机的位置。因此,需要通过相邻无人机之间距离以及角度来衡量无人机的位置偏差以及编队中存在的对称关系,对无人机的位置进行调整。我们可以通过贪婪策略,每次尽可能少的选择发射信号的无人机个数对其余无人机位置进行调整。

    具体调整方案如下:

1).选择发射信号无人机为:FY02, FY03,

后面的找时间再更新,具体的可以看下方名片

 

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

2022数学建模国赛B题思路分析 的相关文章

  • AHU 2022 CTF新生赛web_writeup

    第一次当出题人 xff0c 给新生做的 xff0c 简简单单啦 按不了的F12 启动靶机 xff1a 根据题目名称可知 xff0c 这题与f12按键有关 xff0c 即查看网页源代码 按下f12发现f12按键被禁用 xff1a 尝试另一种方
  • 2022年12月编程语言排行榜,数据来了!

    2022年迎来了最后一个月 xff0c 我们可以看到 xff0c 在这一年中编程语言起起伏伏 xff0c 有的语言始终炙手可热 xff0c 而有的语言却逐渐 没落 日前 xff0c 全球知名TIOBE编程语言社区发布了12月编程语言排行榜
  • 2022最新JSON解析计费系统扶风视频解析计费系统V1.8详解

    我个人认为扶风的计费会比云海的比较相对操作好上手 xff0c 且 bug 也少 xff0c 而且之前的之前的版本加载速度实在慢 xff0c 真心感人 扶风计费程序介绍 后台可对接多个专用 json 接口解析 xff0c 可以 m3u8 资源
  • 2022-3-19(洛谷)

    阶乘数码 xff08 高精乘 xff09 题目描述 求 n 中某个数码出现的次数 输入格式 第一行为 t t 10 xff0c 表示数据组数 接下来 t 行 xff0c 每行一个正整数 n n 1000 和数码 a 输出格式 对于每组数据
  • IDEA 2021/2022 修改启动画面及设置编辑器背景图片

    一 更换启动图片 1 xff09 进入IDEA 安装目录 找到 IntelliJ IDEA 2021 3 1 lib 文件夹 xff0c 找到 xff08 2021 xff09 platform impl jar xff08 2022 xf
  • Windows Server 2022 安装Intel I219V 服务器网卡

    随着Windows Server 2022发布 xff0c 目前我正对公司内的电脑新系统更新 在向一台主板是华硕B150M Plus的电脑时 xff0c 网卡识别不出 这正是Intel I219V 服务器版网卡 从Intel 官网下载了最新
  • sina 股票接口 2022.1.21 更新

    常年以来 xff0c 作为数据挖掘的一部分 xff0c 作为模拟交易的接口 xff0c 一直使用 sina 的股票接口 http hq sinajs cn 白嫖 xff1b 2022年1月21日 xff0c 这次新浪接口更新后增加了 htt
  • 2022 12 3

    将遭遇的苦难试做上天所给予的理所当然 xff0c 当撑不下去后 xff0c 就用肉泥与血液筑就保护幸福和快乐的围墙 xff0c 人的一生便如此草草地收尾了
  • Visual Stdio 2022 C语言源文件调试教程

    下面是一个简单的C语言程序 xff0c 我将以它为例说明如何进行VS2022调试 include lt stdio h gt int main int a b sum a float x y sum b scanf s 34 d d 34
  • 2022 *CTF REVERSE 的 NaCl

    2022 CTF REVERSE 的 NaCl 下载附件 xff1a 照例扔入 exeinfope 中查看信息 xff1a 照例扔入虚拟机中运行一下 xff0c 查看主要回显信息 xff1a 照例扔入 IDA64 中查看伪代码 xff0c
  • 2022-10-13 js中数组删除对象

    JavaScript splice 方法 说明 xff1a splice 方法可删除从 index 处开始的零个或多个元素 xff0c 并且用参数列表中声明的一个或多个值来替换那些被删除的元素 数组 splice 数组索引下标 个数len
  • Transformer(李宏毅2022)

    本讲内容 xff1a Seq2seq model xff0c 以Transformer模型为例 xff08 Encoder Decoder架构 xff09 应用 xff1a 语音辨识 语音翻译 语音合成 聊天机器人 NLP 文法剖析 mul
  • VS 2022 C++ 自定义头文件示例

    前言 xff1a 博主最近刚从VS Code转到VS 2022 xff0c 但发现自定义的方法和VS Code有些不同 xff0c 故出一期VS 2022自定义头文件的博客 xff0c 时间仓促 xff0c 请不吝赐教 如何联系我 xff1
  • Visual Studio 2022 C++下载及配置

    下载地址 xff1a https visualstudio microsoft com zh hans vs 之后点击右下角的安装 xff1b 如果下载速度一直为0 xff0c 那么解决方法为 xff1a 修改电脑的DNS服务器地址为8 8
  • 【2022_10_17】PX4学习

    commander cpp内 int Commander custom command int argc char argv 221行 该函数接受所有commander输入的参数 xff0c strcmp比较后调用不同的函数 strcmp返
  • 飞控学习常见典型问题集Q&A——无名创新(2022年4月15日)

    飞控学习常见典型问题集Q amp A 无名创新 xff08 2022年4月15日 xff09 1 第一次启动FS I6遥控器 xff0c 进入不了界面一直嘟嘟 xff0c 请问这是什么情况呢 xff1f 先把上面的英文翻译一下 xff0c
  • 使用Visual Studio 2022运行C++代码

    使用Visual Studio 2022运行C 43 43 代码 1 打开VS 2022 xff0c 创建新项目 2 安装多个工具和功能 3 选中 使用C 43 43 的桌面开发 和 通用Windows平台开发 xff0c 点击修改 xff
  • 前端js调用后端API获取数据的三种方法(2022.7.25)

    前端js调用后台API获取数据的三种方法 xff08 2022 7 25 xff09 前言需求分析一个Get实例浏览器请求SoapUI软件请求 一个Post实例浏览器请求SoapUI软件请求 1 Http简介 xff08 Browser S
  • 图片 url blob base64 互转

    待补充 url to blob export const urlToBlob async url string gt return new Promise resolve gt fetch url then res gt res blob
  • 2022年开始学习Delphi并成为Delphi程序员的5个重要原因

    Delphi 是编程界的传奇语言之一 是软件开发历史的基石 随着新平台和框架的出现 新语言脱颖而出 但 Delphi 因其作为跨平台本机原生开发工具的可靠性和有效性而在IT界发展趋势来来去去的大潮中站稳了脚跟 更重要的是 随着时间的推移 D

随机推荐

  • 无人机通信(WiFI/3G/4GLTE)

    无人机通信 xff08 WiFI 3G 4GLTE xff09 DJI 大疆创新的无人机可实时操控执行各项任务 Phantom3 还内置了全新的 Lightbridge 高清图传系统 xff0c 使飞机所拍摄的实时图像可远距离传输到移动设备
  • realsense D430 python采集深度图像,并保存为txt及pcd点云,用于open3D后处理

    D430点云是x y z 将realsense D430保存的点云文件 pcd 需要对数据进行处理 废话不多说 直接上代码 span class token comment coding utf 8 span span class toke
  • 隐藏符号 __dso_handle 问题

    这几天要给项目做移植 xff0c 重写了下Makfile 项目原是使用autoconf配置的 xff0c 但在新环境下对autoconf的支持不好 Makefile编写基本按autoconf生成的Makefile来的 xff0c 编译选项等
  • 类模板成员函数

    模板类的头文件 span class token macro property span class token directive hash span span class token directive keyword ifndef s
  • C++ 在.h文件中包含头文件和在.cpp文件中包含头文件的原则

    1 第一个原则 xff1a 如果可以不包含头文件 xff0c 那就不要包含了 xff0c 这时候前置声明可以解决问题 如果使用的仅仅是一个类的指针 xff0c 没有使用这个类的具体对象 xff08 非指针 xff09 xff0c 也没有访问
  • NRF24L01数据通信C程序

    NRF24l01 产品性能 xff1a 1 xff09 2 4GHZ全球开放ISM频段免许可使用 2 xff09 最高工作速率2Mbps GFSK高效调制 3 xff09 125个频道满足多点通讯和跳频通讯需求 4 xff09 1 9 3
  • gazebo仿真之xacro文件

    span class token operator lt span span class token operator span xml version span class token operator 61 span span clas
  • c++ 释放内存 野指针

    在释放内存之时 xff0c 不仅仅是将该块内存进行释放 xff0c 还要将指向该块内存的指针置为NULL 如果不置为NULL xff0c 下次继续使用该指针时会出现问题 具体看示例 在下面的示例中 xff0c 如果没有处理野指针的那句话 x
  • 二维码识别 -- 基于ros平台下的仿真

    生活中的二维码 二维码是用某种特定的几何图形按一定规律在平面 xff08 二维方向上 xff09 分布的黑白相间的图形记录数据符号信息的 xff1b 在代码编制上巧妙地利用构成计算机内部逻辑基础的 0 1 比特流的概念 xff0c 使用若干
  • ROS中控制机械臂抓取目标例程

    在上一个博文中介绍了一个简单的目标识别的例子 xff0c 在这篇博客中 xff0c 例如是别的结果 xff0c 完成机械臂的抓取控制 xff0c 主要进行程序的分析和学习 包含的头文件 xff1a include lt ros ros h
  • STM32_Debug 使用ST-Link进行调试出现Error:Flash Download Failed-"Cortex-M3" 解决方案

    在Debug窗口依次注意以下几个点 xff1a 1 选择与主控芯片相配套的芯片 2 选择ST Link Debugger 此处注意该页面最下面一行可不更改 xff08 亲测有效 xff09 3 接上图点击进入Setting xff0c 依次
  • 标准外设库(STD库)、HAL库、LL库三者区别

    转自 xff1a https blog csdn net zcshoucsdn article details 54613202 2018 1 19 HAL库详解见STM32之HAL库详解 及 手动移植 STM32 Embedded Sof
  • FOC矢量控制

    FOC xff08 Filed Oriented Control xff09 是采用数学方法实现三相马达的力矩与励磁的解耦控制 主要是对电机的控制电流进行矢量分解 xff0c 变成励磁电流 I d Id 之后我将详细介绍一下这个算法的数学原
  • Linux网络编程8——对TCP与UDP的简易封装

    引言 每次使用socket通信 xff0c 都会有很对相似的操作 本文 xff0c 会对TCP与UDP通信做一简单封装 xff0c 并生成动态库 代码 my socket h ifndef MY SOCKET H define MY SOC
  • 分分钟带你入门无刷电机控制_P-NUCLEO-IHM001套件评测使用

    终于有时间将前段时间把有关ST公司的分分钟带你入门无刷电机控制 P NUCLEO IHM001套件评测的资料系统的整理一下 刚一开始接触接触这个套件的时候感觉这是什么鬼 xff0c 可以实现正弦波矢量控制 xff1f 这么强 xff0c 慢
  • SiamFC代码配置复现

    写在前面 最近在研究SiamRPN xff0c 究其根本 xff0c CNN依托于AlexNet骨架 xff0c 所以花些功夫研究以下SiamFC代码 xff0c 将其阶段性复现 Tracking only 关于GPU显卡配置 cudn和c
  • PySOT

    写在前面 期待已久的PySOT终于放上了code xff0c 高兴ing xff0c 赶忙进行相应的配置加以复现 xff0c 不得不说 xff0c 作者真的很贴心 xff0c 把配置环境的指令封装成脚本 xff0c 直接按需配置即可 但是在
  • 【Linux】SocketCan c语言编程

    前言 为了能够对Socket CAN的深入理解 xff0c 我们需要了解Socket的机制 Socket的中文翻译为 插座 xff0c 在计算机世界里称为套接字 Socket最初是作为网络上不同主机之间进程的通信接口 xff0c 后来应用越
  • VMWare虚拟机网络配置及虚拟机远程rviz显示雷达数据

    虚拟机网络配置 1 工具 环境 本机 xff1a Windows 10 64位虚拟机 xff1a VMware Workstation xff0c Ubuntu 18 04 2 Windows配置 WLAN部分 网络和Internet配置
  • 2022数学建模国赛B题思路分析

    分享一下 xff0c 仅供参考借鉴 xff0c 切勿直接使用 xff01 致谢一下全糖奶茶屋 xff01 一 问题重述 1 1 问题背景 由于无人机集群在遂行编队飞行时 应尽可能的避免外界干扰 因此需要尽可能的保持电磁静默减少电磁波信号的发