大规模智能网联汽车协同控制的并行计算方法

来源 :清华大学 | 被引量 : 0次 | 上传用户:rwteng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网联化的智能汽车具有超距感知、信息共享的特点,相比于孤立的智能汽车,可以进一步提升交通性能。基于信息共享的协同控制是发挥智能网联汽车优势的关键,依托云控平台的集中式控制是一种协同控制的技术方案。然而由于多车之间求解空间互相耦合,随着车群规模增长,计算量急剧增加。现有优化算法求解时间多为多项式复杂度,实时性无法保证。针对该问题,本文提出了一种基于车群系统约束解耦,适用于大规模智能网联汽车协同控制的同步并行计算方法;针对计算节点无法同步更新的并行计算网络,构建了无需协同更新的异步并行算法,同时证明了算法的收敛性。首先,构建了智能网联汽车协同控制的集中式优化问题。基于图论建立了智能网联汽车空间交互拓扑及云平台并行计算网络结构。以此为基础,构造车群系统冲突约束,并从个体全局路径规划与群体局部路径跟踪两个层面入手建立目标函数,将问题构建为集中式有限时域最优控制问题。其次,基于交替方向乘子法(ADMM)提出了求解集中式最优控制问题的同步并行计算方法。利用泰勒展开对集中式优化问题中的非凸约束进行处理,将问题近似为标准凸优化问题;通过引入一致性约束,将问题构建为一致性优化问题;最后基于ADMM框架对问题进行分解,使得优化求解并行进行,提升了大规模协同控制问题求解的计算效率。然后,对同步并行算法进行改进,提出了无需节点协同更新的异步并行计算方法。根据计算网络中节点拓扑关系,利用信息保留方案构建了异步更新机制。为了证明所提出异步算法的收敛性,首先证明同步并行算法为Douglas-Rachford分解法的一种特例,之后从该分解法角度分析异步算法,并利用随机变量收敛性质证明了所提出的异步算法具有收敛性及线性收敛速度。该异步算法使得并行计算方法可以应用于无法同步更新的网络。最后,通过三种典型多车协同场景对提出的协同控制并行算法进行验证,在4–900的车辆规模下,证明了相比于集中式计算方法,同步并行算法可以将计算复杂度从多项式级别降低到常数级,同时证明了异步算法在非协同更新网络下仍有相同的计算复杂度及线性收敛速度。
其他文献
农业内容在国内外地理课程内容中均占有突出地位,是培养学生地理学科核心素养的重要载体。改革开放以来,高中地理教科书也在不断发展。学界对地理教科书中农业内容的教学探讨
多视点裸眼3D技术具备三维场景观看角度的匹配性,是裸眼3D技术的引申和扩展。裸眼3D技术的基础理论已经发展成熟,开始向产品转化并逐步形成产业价值。本文以裸眼3D液晶屏独立视区的立体度测试和位置标定为实验基础,探讨多视点裸眼3D技术的“多角度”视频像素重配的技术方法。本文完成的研究工作如下:(1)在课题组往届研制的立体度测试图案FPGA方法基础上,研制了裸眼3D液晶屏独立视区立体度测试和位置标定实验
信息时代的飞速发展,使得现有的磁存储、光存储以及半导体存储材料在线宽和存储点均已逐渐接近上限,无法满足海量存储的需要。为了满足持续发展的信息技术,亟需开发出具有超
随着全球移动数据量的迅猛增长,移动通信的频谱资源以及基站的负载面临着极大的压力和挑战。终端直通技术(Device-to-device communication,D2D)允许用户终端复用蜂窝系统的
NAND闪存因其具有高读写速度、低能耗、非易失性、高抗震性等特点,已被作为主要存储器件广泛应用于各类电子产品中,并逐渐替代传统的机械硬盘,应用于数据中心。为了进一步提高NAND闪存的存储密度和性价比,NAND闪存一方面通过缩减制程工艺来提高存储密度,另一方面通过采用多电平存储技术(每个存储单元存储多个比特)来提高存储密度。然而,制程工艺的缩减和多电平存储技术在提高存储密度。同时,大大加剧了闪存单元
目标跟踪是计算机视觉重要的研究方向之一,在航天、监控、生物医学等多种领域有着广泛应用。目标跟踪任务旨在实现对含有光照变化、遮挡等挑战的视频中指定目标进行持续地定位和自适应标注形状。本文通过分析目标跟踪算法的研究现状,针对如何提升粒子滤波跟踪算法的精确度和如何对算法进行加速两个问题展开了深入研究。粒子滤波跟踪算法的实质是利用跟踪器对每个采样粒子依次进行前景或背景的判断,因此跟踪器的判决能力是决定算法
摄影自诞生起,其纪实属性备受人们关注。人文地理摄影作为摄影一个重要门类,它并不是机械的对事物进行简单记录。人文地理摄影是以人地关系为基础,用影像的方式对社会的历史变迁进行记录与反思。作为中华文化重要载体的传统村落一直以来也是人文地理摄影比较关注的题材。本文以人本为出发点,用人文地理摄影的方式对大梁江村中的人地关系进行记录与思考,并用木版转印工艺来呈现。从而增强作品的的形式感与收藏价值。木版转印工艺
水声通信是目前最成熟的水下无线通信技术,其在军用与民用领域均有重要应用,国内外非常重视水声通信技术的研究。由于水声信道具有丰富的时变多径、传输信号带宽受限且噪声干
近年来,国家高度重视电动汽车产业发展,将电动汽车发展作为推进产业结构升级和供给侧改革的重要突破口。随着电动汽车数量的不断增多,受到电动汽车类型、行车习惯等因素影响,电动汽车的充电行为具有很强不确定性,如何协调充电站站址、规模与充电需求,兼顾车主、充电站运营方等的利益,实现资源的最大化利用是目前充电设施规划的难点。另外,在市场化环境下,充电站的价格制定也受到周边充电站、车主对价格的敏感性等因素影响,
HfO_2薄膜被广泛应用于微电子、光学以及信息技术等高新技术领域,由于各种边界效应等因素的影响其热特性参数通常与体材料有很大的不同。因此亚微米薄膜热物性参数的测试成为亟待解决的问题,开展相关研究有利于提高器件的稳定性与可靠性,而且对微尺度传热的理论发展具有十分重要的意义。本文采用分子动力学模拟的方法对不同物相的HfO_2薄膜的热导率进行了探究,计算了温度在200-600K,厚度在5.12-31.7