自适应并行FMM算法

超长距离高精度规划

针对传统FMM顺序计算的瓶颈,利用自适应域分解与动态多分辨率分析实现高效并行,适用于超长距离路径规划与大规模数据处理。

Wang, Xinyu · 王增福 · Zukerman, Moshe

IEEE Transactions on Automation Science and Engineering 2024

参数信息

规划距离
14000 km
运行时间减少
81 %

技术优势

能规划超长距离

借助自适应域分解,算法将整个地球表面划分为多个子域并行求解,打破了传统方法在处理超过 14,000 km 路径时的计算瓶颈。

运行时间大幅缩短

相较于传统并行 FMM,运行时间减少超过 81%,使得超长距离规划在实际工程时间约束内可行。

大规模数据处理能力强

算法采用动态多分辨率分析,在保持精度的同时显著降低计算量,能够高效处理大规模数据集。

应用场景