OctoMap/octomap

解決的問題

OctoMap 為機器人提供了一種高效表示 3D 環境的方法，解決了記憶體密集型 3D 地圖建構的問題。它讓機器人能夠追蹤空間中哪些區域被佔據、哪些區域為空閒、哪些區域未知，並透過機率方法處理感測器雜訊。

工作原理

該框架使用一種稱為八元樹（octree）的資料結構，將 3D 空間遞迴地劃分為八個更小的立方體（體素）。這種階層式結構使得地圖可以被壓縮並節省記憶體，而機率更新機制則確保即使感測器資料不一致，地圖依然保持準確。

適用對象

主要面向需要為導航、避障和路徑規劃建構未知環境 3D 地圖的機器人開發者與研究人員。

主要亮點

• 機率地圖建構：處理感測器不確定性，生成更可靠的 3D 地圖。
• 基於八元樹的結構：使用階層式 3D 網格，最大限度減少記憶體使用。
• 可視化工具：包含 octovis 工具，用於可視化生成的 3D 地圖。
• ROS 集成：透過預編譯套件與機器人作業系統（ROS）相容。