基于群智感知的多无人机任务分配问题研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:longdc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年,无人机获得了越来越多的应用场景。在不同的场景下,无人机需要执行不同的任务,根据无人机性能、特性和种类的不同,无人机可以执行的任务也各不相同。而单个无人机因其自身性能的限制,无法在复杂场景下执行各类相同或者不同的任务,此时,便需要多个无人机组成集群,针对具体场景协同执行一定数量的任务。针对相同或者不同类型的任务,如何在复杂环境中,基于无人机感知到的信息进行交互,对无人机合理执行任务进行相应的决策,始终是实际应用中的一个难题。受限于各类约束,不同的无人机在不同的应用场景下有着不同的目标要求。此外,个体无人机的收益最大值往往和群体的收益是矛盾的,基于此,便需要针对这个主要矛盾展开深入研究。无人机集群需要执行的任务可以按类型是否相同分为同构和异构两类任务问题。对于相同属性的任务而言,考虑无人机仅能执行一个任务,建立相应的数学模型,使得全部任务被成功且合理分配,无人机总体获得的收益最大。吸取分布式拍卖算法的思想,采用逆向拍卖的方式,提出一种基于逆向拍卖的任务分配算法,将无人机同时作为拍卖行和竞拍者,建立相应的无人机收益模型,对实际问题进行仿真验证正确性。考虑无人机可以执行多个任务,建立相应的数学模型,使得无人机尽可能的执行更多的任务,同时无人机总体获得的收益最大。将粒子群算法引入本问题中来,改进无人机收益评价模型,通过仿真实验说明其在任务分配问题中的有效性。对不同任务数和不同无人机数的实际问题进行仿真,与其他不同的问题形成相应对比。考虑实际场景约束,以灾难救援现场为无人机任务执行的场景,将问题具象化为搜索和救援两类任务,并考虑环境等不同约束,建立相应的数学模型,将任务完全分配,消除无人机之间的矛盾,使得总体任务效能最大化。从招投标思想出发,使无人机作为任务的招标者和投标者,改进设计无人机系统效能评价函数,提出一种异构任务分配问题的解决方法。对以上场景进行仿真实验,并考虑出现突发任务时的算法有效性。对无人机数量和任务数量对于系统总效能的影响进行仿真比较,说明针对不同任务数量合理选取无人机数量的重要性。
其他文献
目的:探讨妊娠期慢性应激导致子代雄鼠海马病理改变及其抑郁样行为的作用机制。实验一:方法本实验采用40只成年雌性和20只成年雄性C57/BL6J小鼠以雌雄2:1的比例在19:00进行合笼,第二天07:00查阴栓,查到阴栓后将其进行单笼饲养,为怀孕第一天。正常饲养一周后,随机选取20只孕鼠进行妊娠期慢性应激(chronic stress during pregnancy,CSDP)。应激方式包括:①禁
学位
无线通信的两大评价指标包括有效性和可靠性,由此衍生出信源编码与信道编码理论。传统的信源信道编码独立设计方案虽然易于设计,但会有明显的门限效应。因此,将信源编码与信道编码进行联合设计会取得更好的整体性能。本文针对通信资源稀缺的图像传输场景,以重构图像的峰值信噪比为提升目标,对信源编码与信道编码进行了深入研究。主要包括两个方面,一是针对具体场景选择适合的信源、信道编码方式并进行优化;二是在此基础上,通
学位
移动数据爆炸式增长的需求给现有的无线射频通信技术带来较大挑战,在此背景下,无射频干扰且可以实现高速传输的可见光通信(Visible Light Communication,VLC)技术成为研究热点。VLC系统中发光二极管(Light Emitting Diodes,LEDs)作为发射端具有限制带宽这一缺点,容易造成码间干扰,而单极性正交频分复用(Unipolar Orthogonal Freque
学位
随着自动驾驶技术的迅速发展,无人车辆将逐步进入商业市场,由最初的只在专有道路内行驶逐渐向公共道路过渡。目前的智能交通系统着眼于车辆协调使用公共资源,提高路网内行车效率、能耗和安全性。这是一个极具挑战性的变革,需要状态感知、无线通信和控制理论的相互协调统一。十字路口的车流量大,路况复杂,已成为现代交通系统的交通瓶颈。当前针对十字路口车辆调度的研究非常多,但往往假设有可靠的通信、计算和控制,无法实现真
学位
目的系统性红斑狼疮(Systemic lupus erythematosus,SLE)是一种由于免疫系统受损导致的多器官障碍的复杂疾病。DNA损伤诱导转录子4(DNA damage inducible transcript 4,DDIT4)基因与细胞应对各种压力源(如缺氧,能量消耗等)的反应有关,最突出的是其能抑制哺乳动物雷帕霉素靶点的活性,并因此参与调控多种细胞过程。最近的研究结果表明DDIT4
学位
2020年以来,第五代无线通信标准化工作结束并开始在全球部署。随着爆发式增长的智能设备数量,针对第六代(Sixth Generation,6G)移动通信研究系统也已经开始。作为巨连接的典型应用场景,物联网必将与6G网络深度融合,成为未来的重点研发领域。当前物联网的应用场景很多,如农业、智能家居、医疗保健、智能穿戴、智慧城市等等。然而,海量的用户接入给现有通信系统带来了许多挑战:一方面,随着物联网用
学位
片上微纳光学传感器具有低探测限、高灵敏度、实时检测、无需荧光标记等优点,广泛应用于疾病诊断、食品安全、传染病防控等领域。这类传感器将受到的微弱折射率扰动转化为易于检测的波长移动等信号。然而,大部分基于波长移动的片上微纳光学传感器易受外界环境干扰,诸如温度与外部的折射率扰动等,难以实现高精度的检测。针对该问题,本论文设计了一种亚波长光栅微环谐振器,通过微环中的模式分裂效应形成自参考检测。分裂的模式处
学位
目的:强直性脊柱炎(Ankylosing spondylitis,AS)是一种慢性免疫介导的炎症性疾病,其特点是慢性炎症和新骨生长,通常伴有联合韧带骨赘形成和关节强直,导致患者活动受到限制。目前,AS的发病机制仍不清楚。母系表达基因3(Maternally expressed gene 3,MEG3)既是母系表达的lnc RNA,也是一种位于染色体14q32的肿瘤抑制基因。多种研究表明异常表达的M
学位
随着移动互联网的高速发展,移动设备的快速普及为网络带来巨大移动数据流量。据统计,目前网络中70%的移动数据流量来自视频传输。随着技术和应用的进一步发展,如果所产生的视频流量全部通过核心网传输,势必对核心网造成巨大传输压力。从视频媒体平台的角度出发,视频点播成为重要营收业务,然而视频点播的传输为媒体平台带来巨大传输带宽成本。因此如何减少视频流量是网络运营商和内容提供商的关切问题。在视频点播场景下,通
学位
科技文献中包含了大量信息,如研究对象、研究方法和对照方案等,而这些信息是从事科研活动的人所需要的。从科技文献中提取出名词和短语等信息可以归类为自然语言处理中命名实体识别的任务。传统的命名实体识别采用深度学习的方法,通过对大量标注数据的学习,来达到很高的准确率。但是在中文科技领域,标注数据集非常稀缺,这严重阻碍了该领域命名实体识别的发展。本文立足于中文科技领域实体识别的特点,在少样本的条件下开展实验
学位