Hierarchical Multi-Modal Planning for Fixed-Altitude Sparse Target Search and Sampling
Abstract
Efficient monitoring of sparse benthic phenomena, such as coral colonies, presents a great challenge for Autonomous Underwater Vehicles. Traditional exhaustive coverage strategies are energy-inefficient, while recent adaptive sampling approaches rely on costly vertical maneuvers. To address these limitations, we propose HIMoS (Hierarchical Informative Multi-Modal Search), a fixed-altitude framework for sparse coral search-and-sample missions. The system integrates a heterogeneous sensor suite within a two-layer planning architecture. At the strategic level, a Global Planner optimizes topological routes to maximize potential discovery. At the tactical level, a receding-horizon Local Planner leverages differentiable belief propagation to generate kinematically feasible trajectories that balance acoustic substrate exploration, visual coral search, and close-range sampling. Validated in high-fidelity simulations derived from real-world coral reef benthic surveys, our approach demonstrates superior mission efficiency compared to state-of-the-art baselines.
Figures & tables
| Robot | m/s, rad/s |
|---|---|
| Planning | Frequency Hz, sec |
| MCTS action space | m/s, rad/s, |
| HIMoS | |
| Global planner | Macro region m, Micro region m Empirical time-allocation factor UCB exploration weight |
| Local planner : | Weights Candidate threshold , execution steps |
| Sensor update | Frequency Hz (two effective measurements per second) |
Informative Path Planning
Informative path planning chooses robot routes and sensing actions that gather useful information while respecting travel, energy, time, and safety constraints.
See all 35 papers