动态树结构探索算法

探索全覆盖更优

利用子模性与树结构路径，在未知环境中实现可证明的高效地图探索。

Rei-Shu, Shieh · Tseng, Kuo Shih

IEEE Robotics and Automation Letters 2024

技术优势

有理论保证

利用子模性，在每个时间步证明算法性能的下界，提供可证明的效率保证。

超越基准

在实验中比现有方法如FUEL、GCB和GCB-MST获得更好的环境覆盖率。

应用场景

• 自主探索与建图：该算法可直接用于机器人自主探索未知环境并构建地图。
• 机器人导航：提供高效路径规划，使机器人在未知环境中导航并最大化覆盖。
• 无人机侦察：适用于无人机自主侦察，高效探索未知区域。
• 搜救机器人：可用于搜救机器人快速探索灾区，提高搜索效率。