树结构傅里叶支持集算法

提升最优性能界

该算法利用子模性和路由树的稀疏性来提升广义成本效益算法的性能，优于现有基准方法。

Pao-Te, Lin · Tseng, Kuo Shih

IEEE Robotics and Automation Letters 2023

技术优势

理论界更高

定理证明所提算法的最优性能界高于GCB。

实验性能更优

实验中，所提方法优于基准方法。

应用场景

• 地图探索：提高探索覆盖率，减少重复路径。
• 环境监测：优化监测点选取，提升数据采集效率。
• 空间搜索：加快目标发现速度，降低搜索成本。
• 具身智能路径规划：为具身智能规划更优路径，完成复杂任务。
• 物联网传感网部署：以更少节点实现更广覆盖，降低部署开销。