边缘辅助感知体系结构
数据平台
将传感器数据从车辆传输到边缘,并在边缘执行感知任务。为了避免原始数据过大占用带宽的情况,使用数据分区方法上传到边缘端。边缘接受区域内所有车辆的原始数据,进行数据合并,形成一个整体点云,构成周围区域的视图。边缘端基于整体视图进行感知决策。边缘端将检测结果发送回每个车辆。
控制平台
根据每辆车的网络情况以及车辆间的位置关系,引导车辆点云划分,优化网络传输。使得每辆车在网络能力范围内及时上传数据并且边缘能够构建整体点云。
检测区域划分
朴素分区
通过Voronoi图进行朴素分区
限制:
- 仅考虑车辆间的位置关系,不考虑网络条件。
- 车辆移动会导致带宽大幅波动,影响传输时间
REAP方式
带宽感知
使用功率图进行宽带感知
Franz Aurenhammer. 1987. Power diagrams: properties, algorithms and applications. SIAM J. Comput. 16, 1 (1987), 78–96.
- 分区优先级,优先传输优先级最高的区域
- 根据车辆距离与上行链路带宽分配车辆权重
- 边缘通过测量每辆车发送的点云数据与传输时间估计上行链路带宽,使用指数加权移动平均值
带宽波动
设置带宽低估与带宽高估两种场景,为车辆划分多个区域应对挑战(特针对两辆车的小场景)
带宽计算需要车辆与场景下其他车辆分别计算,过程繁琐。可以进一步改进为基于全局的划分。
系统首先通过带宽感知获得车辆边界$L_{origin}$,再计算带宽低估与带宽高估两种场景下的传输边界,分别为$L_{under}$,$L_{over}$。
带宽低估:AB车的带宽$bw_A,bw_B$被替换为$bw_A\times(1-\alpha),bw_B\times(1+\alpha)$
带宽高估:AB车的带宽$bw_A,bw_B$被替换为$bw_A\times(1+\alpha),bw_B\times(1-\alpha)$
系统根据更新后的带宽再重新计算传输边界获得$L_{under}$,$L_{over}$。其中$\alpha$定义为对网络波动的容忍程度,可以使用过去一段时间系统中不同车辆的带宽估计值的标准偏差。
由此将车辆点云数据划分为四个部分(三条边界线)
上传计划
基于Delaunay三角剖分的调度算法 ,即通过连接任何三个“相邻”点而形成的三角形内部将没有点
Franz Aurenhammer, Rolf Klein, and Der-Tsai Lee. 2013. Voronoi diagrams and Delaunay triangulations. World Scientific Publishing Company.
上传策略:
- 所有车的C1和C2都到达
- 一辆车的C2未到达,但是所有车的C3均到达
- 一辆车的C1,C2未到达但是邻车的C3,C4已经到达
当上述条件有一条满足时,图中的所有节点停止数据传输。
同时为了防止不同车辆的上传速度不匹配,每收到的新的块时,边缘将检查一辆车的最大块ID和另一辆车最大块ID的总和是否大于4。如果有两辆车满足条件,将他们之间的边从图中移除。当图中没有边则说明整张图已经被完全覆盖,进行下一步处理。否则,边缘会一直等待剩余数据,并在下一块到达时检查。
优化
地面移除
Random Sample Consensus算法:Martin A Fischler and Robert C Bolles. 1981. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 6 (1981), 381–395
边缘侧并行化
由于车辆的点云快到达时间的不同,EMP将解码、合并和位置更新作为单独的任务,并通过调度相应的任务来并行化不同块的任务。
流水线
同时,整个系统的车辆、网络、边缘进行流水线处理。车辆负责收集数据、地面溢出、点云划分、解码。
云模式
EMP支持云服务器进行数据聚合和处理,但是会导致更长的传输延迟。
实验
作者就EMP的处理时延、预测性能增强等方面验证该系统的高效性。