IA-TIGRIS: An Incremental and Adaptive Sampling-Based Planner for Online Informative Path Planning

Brady Moon, Nayana Suvarna, Andrew Jong, Satrajit Chatterjee, Junbin Yuan, Muqing Cao, Sebastian Scherer

TL;DR

This paper introduces IA-TIGRIS, a novel online path planning system for robots that continuously adapts to new information to maximize data collection. By incrementally reusing previous planning efforts and updating its understanding of the environment in real-time, IA-TIGRIS significantly improves information gain compared to existing methods, making it suitable for onboard deployment on various robotic platforms.

What Problem Does This Paper Address?

Robots are increasingly used for information gathering in diverse applications, from scientific research to disaster response. A key challenge in these scenarios is "Informative Path Planning" (IPP): how can a robot efficiently plan a path to gather the most valuable data within a given budget (e.g., time, energy)? Traditional IPP methods often struggle with real-time adaptation, computational expense, and the dynamic nature of real-world environments. They might plan a static path that doesn't account for new discoveries or unexpected events, or they might be too slow to compute a good plan onboard a robot. This paper tackles the problem of creating an online, adaptive, and efficient IPP system that can continuously refine its plans as it gathers more information, even on resource-constrained robotic platforms.

Methods

The core of IA-TIGRIS is an incremental and adaptive sampling-based planner. Here's a breakdown of its key components:

  • Sampling-Based Planning: Instead of discretizing the entire environment into a grid, IA-TIGRIS uses a sampling-based approach to explore potential paths. It intelligently samples new states in the environment, focusing on areas with higher potential information gain.
  • Incremental Refinement: This is a crucial innovation. Instead of rebuilding the entire plan from scratch every time new information is available or a replan is needed, IA-TIGRIS reuses the previously built search tree. It prunes infeasible parts of the old plan and updates the remaining tree based on the latest belief map and budget. This significantly speeds up replanning.
  • Adaptive Planning: The planner continuously monitors the environment and updates its "belief map" (its understanding of where objects of interest might be). When new information is gathered, or if the robot deviates from its planned path, IA-TIGRIS can adapt its future trajectory on the fly.
  • Belief Map Node Embedding: To make the incremental updates efficient, IA-TIGRIS uses a novel node embedding strategy. Each node in the planning tree stores only the changes in the belief map caused by its sensor observations, rather than the entire belief map. This drastically reduces memory usage and speeds up computations.
  • Flexible Reward Functions: The system supports various reward functions, including those that prioritize certain areas (priority-dependent) or consider the timing of observations (time-dependent), allowing customization for different missions.

Datasets

The paper does not explicitly mention using pre-existing datasets for training. Instead, it relies on:

  • Simulated Environments: The core evaluation is performed in a custom simulator that models scenarios for object detection and mapping.
  • Real-World Field Deployments: The approach is validated on two distinct hardware platforms: a hexarotor UAV and a fixed-wing UAV. The "datasets" in this context are the data collected during these field experiments, which involve real-world sensor inputs and environmental conditions.

Key Insights and Ideas

  • The Power of Incrementalism: Reusing previous planning efforts is not just an optimization; it's a fundamental enabler of efficient, real-time adaptive planning in complex environments. Building a new plan from scratch every time is computationally prohibitive.
  • Belief Map Embedding is Key for Efficiency: Storing only the delta of information at each node in the planning tree is a clever way to manage memory and computation, making online adaptation feasible.
  • Adaptivity is Crucial for Robustness: Real-world robots don't always follow plans perfectly. The ability to replan and adapt to deviations, sensor noise, and new discoveries is essential for achieving high information gain.
  • Balancing Exploration and Exploitation: The planner's ability to explore new areas while also exploiting known high-information regions is critical. The flexible reward functions allow for fine-tuning this balance.

Key Results

  • Significant Information Gain Improvement: IA-TIGRIS achieved up to a 41% improvement in information gain compared to baseline methods in simulations.
  • Efficiency Gains: The belief map node embedding reduced the time to compute information gain by 80-95%, and tree recycling reduced per-node tree rebuild time significantly.
  • Superior Performance Across Scenarios: IA-TIGRIS consistently outperformed baseline planners (Greedy, MCTS, Random, Coverage) in Monte Carlo simulations, especially in scenarios with sparse or clustered information.
  • Hardware Validation: The planner was successfully deployed and demonstrated its capabilities on both a hexarotor UAV and a fixed-wing UAV, showcasing its versatility across different motion models and configurations.
  • Robustness to Disturbances: Field deployments showed the planner dynamically adjusting altitudes and revisiting uncertain areas, leading to near-zero entropy by the end of missions.

Limitations and Future Work

  • Computational Trade-offs: While IA-TIGRIS is efficient, there's a trade-off between planning time and path quality. Shorter planning times lead to more frequent replanning but potentially less refined paths.
  • Parameter Tuning: The performance is sensitive to planner parameters (extend distance, near radius, pruning radius), requiring careful tuning for optimal results.
  • Future Work: The authors suggest extending the framework to:
  • Multi-agent deployments: Coordinating multiple robots for collaborative information gathering.
  • Batch sampling and parallel processing: Further enhancing computational efficiency.
  • Automatic parameter and horizon selection: Developing methods to dynamically set these parameters.
  • Gimballed cameras: Enabling more flexible sensing capabilities.

Summary updated

Abstract

Planning paths that maximize information gain for robotic platforms has wide-ranging applications and significant potential impact. To effectively adapt to real-time data collection, informative path planning must be computed online and be responsive to new observations. In this work, we present IA-TIGRIS, an incremental and adaptive sampling-based informative path planner designed for real-time onboard execution. Our approach leverages past planning efforts through incremental refinement while continuously adapting to updated belief maps. We additionally present detailed implementation and optimization insights to facilitate real-world deployment, along with an array of reward functions tailored to specific missions and behaviors. Extensive simulation results demonstrate IA-TIGRIS generates higher-quality paths compared to baseline methods. We validate our planner on two distinct hardware platforms: a hexarotor UAV and a fixed-wing UAV, each having different motion models and configuration spaces. Our results show up to a 41% improvement in information gain compared to baseline methods, highlighting the planner's potential for deployment in real-world applications. Project website and video: https://ia-tigris.github.io
BibTeX
@misc{moon2025ia,
  author = {Brady Moon and Nayana Suvarna and Andrew Jong and Satrajit Chatterjee and Junbin Yuan and Muqing Cao and Sebastian Scherer},
  title = {{IA-TIGRIS: An Incremental and Adaptive Sampling-Based Planner for Online Informative Path Planning}},
  year = {2025},
  eprint = {2502.15961},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2502.15961},
}

Loading related content...

Figure