基于最优传输的阵型变换问题研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:robertrobertrobert
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阵型变换问题属于群体控制的一部分,通过对变换过程施加控制,使整个群体能够按照一定的要求从初始阵型变换到目标阵型。通常,阵型变换任务需要明确个体之间或子群体之间的空间邻接关系,以产生有意义的时空转换。一个平滑的视觉转换任务需要同时满足以下三个要求:(1)对于任意的中间帧,代理形成有意义的形状并与轮廓保持对齐;(2)对于任意的中间帧,代理需均匀分布;(3)每个代理的移动轨迹需要尽可能的平滑并且保持完全无碰撞。考虑到其实际应用价值以及所存在的难点,要找到同时满足这三个要求的自动阵型转换方案是一项非常具有挑战性的任务。本篇文章基于最优传输理论的Wasserstein质心插值技术,提出新的定义域限制方案,生成一组插值形状,同时采取更加合理的边界提取策略达到平滑的边界变形效果。本文基于Centroidal Voronoi Tessellations制定协同优化的算法框架,将所有代理位置的均匀性以及时空连贯性整合到一个目标函数中,制定协同优化的算法框架,在定义域的限制范围内,通过不断优化代理的位置确定最终的行动方案,使得该运动能够满足任务要求。本篇文章从视觉效果、边界对齐、代理均匀性和轨迹平滑性等多个维度与其他算法进行对比,均取得较优的结果。此外,在一些具有挑战性的场景,诸如具有多个连接的初始/目标形状,具有不同类型结构的初始/目标形状以及场景中存在障碍物的情况下,本文的算法依然能够取得较好的结果。本文主要贡献如下:(1)提出了协同优化的算法框架,可以自动生成代理的行动方案,且能够同时满足位置均匀性,轨迹平滑性等多项要求,并能扩展的将其用于多组件、不同拓扑、高凹凸性、多代理、避障等更具有挑战性的场景中。(2)提出限制定义域的2-Wasserstein距离插值序列,能够根据不同的初始图形和目标图形更加合理的制定适合当前初始图形和目标图形的限制定义域范围,以产生视觉上更为平滑的插值序列。.(3)提出一个自适应参数调整机制平衡位置均匀性和空间连贯性的相关能量以得到最佳结果。同时,给出快速交换策略(降低时间复杂度至O(n)),可以严格保证任意两条移动轨迹无碰撞。
其他文献
符号距离场(SDF)是一种重要的曲面表示形式。近年来,随着几何深度学习技术的创新,符号距离场受到了越来越多的关注。无论是显式曲面表示形式(点云、网格),还是隐式曲面表示形式(f(x,y,z)=0),都可以很容易地转换为符号距离场来表示。因此,如何在符号距离场上定义一些关键的操作,是一个重要的研究方向。受限制的维诺图(RVD)是一种基本的几何工具,在采样、网格划分等几何处理任务中有着至关重要的作用,
学位
互联网智能电视如今越来越成为智能家居的重要组成部分。基于互联网智能电视平台的推荐系统也在迅速发展,国外的Netflix、Hulu公司,国内的海信聚好看、爱奇艺等公司都在智能电视平台中嵌入了推荐系统的相关功能。在盈利模式上,单点付费视频和套餐付费视频是互联网智能电视平台收入的重要组成部分。单点付费视频是单独付费购买的高质量电影或电视剧,当了解了用户想要购买的单点付费视频后,服务提供商可以发放优惠券,
学位
病理会诊是医院中病理科的日常工作之一,其目的是集思广益,通过征询多种意见来提高病理学诊断的质量,从而针对不同患者的情况制定更好的治疗方案。随着数字化、网络化和高清视频技术的进一步融合发展,信息化的病理会诊受到越来越多的关注。在病理科检查中,显微镜镜检是最基础的检查手段,它可以进行活组织切片检查,细胞检查等。光学显微镜结构简单,使用广泛,是病理科必备仪器;但在病理会诊时,医生们无法同时观看光学显微镜
学位
人民是历史的创造者。党的十九大报告中把坚持以人民为中心作为新时代坚持和发展中国特色社会主义的重要内容。生计资本是农户生存发展的资源,保障农户生计水平是全面建成小康社会的重要一环。生态文明建设是中华民族永续发展的根本大计。天然林禁伐保护政策是全面落实“五位一体”战略总布局的必然选择,保护绿水青山,就是保障了中华民族的金山银山。天然林禁伐保护政策的全面推行,必然对山区、林区靠林吃饭的农户产生影响。保障
学位
时序数据(Time Series Data)是基于稳定频率持续产生的一系列指标检测数据。随着物联网、工业互联网和智慧城市的快速发展,时序数据的规模在不断激增。对时序数据的分析研究在金融、气象、健康和公共政策制定等许多领域发挥着越来越重要的作用。交互式可视分析是研究时序数据的重要方式,但目前的分析系统在面对不断增长的数据规模时,存在着数据查询慢、可视化效果差、交互延迟高等问题。针对上述问题,该论文设
学位
碳排放交易是为减少全球温室气体排放特别是二氧化碳而采用的一种市场机制,在这种机制下,二氧化碳排放权被视为一种商品,买方利用碳交易平台向卖方支付一定资金后从卖方处获得一定数量的二氧化碳排放权。自1997年192个国家签署《京都议定书》以来,各国纷纷实施或计划实施碳排放交易系统。中国同样积极建立碳排放交易市场,并取得了一定成果。但目前仍存在一定的问题,例如试点的交易所相互独立,职能的重复造成大量人力、
学位
三维几何引擎是三维计算机辅助设计(Computer Aided Design,简称CAD)软件的内核和基础组成部分。它是三维几何建模的基础,用户可以利用其提供的应用开发工具以及接口进行二次开发。数据交换功能是几何引擎中最基础的功能之一,在CAD系统之间进行数据交换时,因不同CAD系统数据结构不一致等原因往往会产生数据不兼容、数据丢失等问题。为解决以上问题,各国陆续开发了多种数据交换标准。其中,产品
学位
脱贫攻坚、新型城镇化与乡村振兴水平相互影响,三者有着内在的逻辑关系。基于脱贫攻坚、新型城镇化与乡村振兴理论构建三者的指标评价体系,本文选取江西省2011~2018年10个贫困县(市)的数据,借鉴熵值赋权法确定指标权重,采用相对指数法合成综合评价发展指数。以此为基础,利用耦合协同度模型对脱贫攻坚、新型城镇化与乡村振兴的耦合协同度进行量化对比分析,并借助Arc GIS软件对系统间的耦合协调度D进行空间
学位
拼贴砖,起源于错落有致而又丰富多样的拼贴艺术,因其蕴含着艺术灵感碰撞的美感而广泛应用于艺术家居、建筑外观等方向。陶瓷材料具有独特的物理特性和强度,已成为生活装饰、建筑航天等领域的重要材料之一,引发了关于陶瓷拼贴砖的探索。近年来,3D打印作为一种典型的增材制造技术获得了广泛的发展。3D打印制造精度和技术稳步提升,制造设备种类和材料也日益多样化。陶瓷3D打印相关技术的出现及创造性应用也引发了有关数字装
学位
音乐学习任务是艺术实践的具体化,是学生在现实生活或特定情境中综合运用所学知识、技能等完成的项目、解决的问题。它也是《义务教育艺术课程标准(2022年版)》中罗列的重要条目内容。根据不同学段学生的年龄特点,1~2年级在唱游·音乐课程中设置“趣味唱游”“聆听音乐”“情境表演”“发现身边的音乐”4项学习任务。本文主要研究“趣味唱游”学习任务教学的设计,并列举了相应的对策。首先,本文将对学习任务和趣味唱游
学位