arXiv:2510.10421cs.RO2025-10中稿 · ICRA被引 2

无人机长时多目标追踪中,通过分层规划降低目标丢失风险。

Hierarchical Planning for Long-Horizon Multi-Target Tracking Under Target Motion Uncertainty

  • 分层设计搜索与检测子任务,结合运动模型管理不确定性
  • 仿真中相比现有方法最终不确定性降低11%-70%
  • 适合大范围、动态目标追踪场景的自主系统开发者

单个机器人在受限感知能力下持久追踪多个动态目标,在大空间区域面临严峻挑战。随着机器人移动,视野外目标的不确定性累积,导致追踪难度上升。现有方法多依赖短视规划且假设环境有限,难以应对大规模场景。本文提出一种面向空中平台的分层追踪规划器,将多目标追踪分解为单目标搜索与检测子任务。引入运动模型与不确定性传播机制,设计低层覆盖规划器以在演化信念区域中搜索目标,并建立评估各子任务成功率的估计方法,将主动追踪任务转化为马尔可夫决策过程(MDP),采用树状算法求解子任务序列。仿真验证表明,该方法显著优于现有规划器,在不同环境中使最终不确定性降低11%-70%。

原文摘要 · Abstract (English)

Achieving persistent tracking of multiple dynamic targets over a large spatial area poses significant challenges for a single-robot system with constrained sensing capabilities. As the robot moves to track different targets, the ones outside the field of view accumulate uncertainty, making them progressively harder to track. An effective path planning algorithm must manage uncertainty over a long horizon and account for the risk of permanently losing track of targets that remain unseen for too long. However, most existing approaches rely on short planning horizons and assume small, bounded environments, resulting in poor tracking performance and target loss in large-scale scenarios. In this paper, we present a hierarchical planner for tracking multiple moving targets with an aerial vehicle. To address the challenge of tracking non-static targets, our method incorporates motion models and uncertainty propagation during path execution, allowing for more informed decision-making. We decompose the multi-target tracking task into sub-tasks of single target search and detection, and our proposed pipeline consists a novel low-level coverage planner that enables searching for a target in an evolving belief area, and an estimation method to assess the likelihood of success for each sub-task, making it possible to convert the active target tracking task to a Markov decision process (MDP) that we solve with a tree-based algorithm to determine the sequence of sub-tasks. We validate our approach in simulation, demonstrating its effectiveness compared to existing planners for active target tracking tasks, and our proposed planner outperforms existing approaches, achieving a reduction of 11-70% in final uncertainty across different environments.

多目标追踪路径规划不确定性建模

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。