超长距离高精度规划
针对传统FMM顺序计算的瓶颈,利用自适应域分解与动态多分辨率分析实现高效并行,适用于超长距离路径规划与大规模数据处理。
Wang, Xinyu · 王增福 · Zukerman, Moshe
IEEE Transactions on Automation Science and Engineering 2024
借助自适应域分解,算法将整个地球表面划分为多个子域并行求解,打破了传统方法在处理超过 14,000 km 路径时的计算瓶颈。
相较于传统并行 FMM,运行时间减少超过 81%,使得超长距离规划在实际工程时间约束内可行。
算法采用动态多分辨率分析,在保持精度的同时显著降低计算量,能够高效处理大规模数据集。