arXiv:2503.11235cs.ROmath.DS2025-03被引 4

多智能体动态搜索算法,能自适应流场漂移目标,提升搜救效率。

Ergodic exploration of dynamic distribution

  • 构建双偏微分方程系统,联合建模目标分布演化与搜索势场。
  • 在仿真与真实海况下均优于静态概率基线,支持延迟启动与多轮飞行。
  • 提供可量化搜索覆盖度的评估指标,与实际发现数高度相关。

本研究针对动态环境中漂移目标的搜索任务挑战,提出一种基于动力系统的协同搜索方法。该系统融合两个偏微分方程:一个描述目标概率分布的演化与不确定性,另一个调控用于遍历性搜索的势场。目标分布随环境流场和感知努力动态变化,同时由多个机器人依据势场梯度进行探索。在两个模拟场景中验证了该方法:其一为合成域,对比静态目标概率基线,在不同智能体与流速比下表现更优;其二为真实海况搜救任务,包含延迟启动、多轮飞行及漂移不确定性补偿。此外,方法还提供了基于已知探测参数的准确搜索完成度评估指标,与独立实测发现的目标数量高度相关。

原文摘要 · Abstract (English)

This research addresses the challenge of performing search missions in dynamic environments, particularly for drifting targets whose movement is dictated by a flow field. This is accomplished through a dynamical system that integrates two partial differential equations: one governing the dynamics and uncertainty of the probability distribution, and the other regulating the potential field for ergodic multi-agent search. The target probability field evolves in response to the target dynamics imposed by the environment and accomplished sensing efforts, while being explored by multiple robot agents guided by the potential field gradient. The proposed methodology was tested on two simulated search scenarios, one of which features a synthetically generated domain and showcases better performance when compared to the baseline method with static target probability over a range of agent to flow field velocity ratios. The second search scenario represents a realistic sea search and rescue mission where the search start is delayed, the search is performed in multiple robot flight missions, and the procedure for target drift uncertainty compensation is demonstrated. Furthermore, the proposed method provides an accurate survey completion metric, based on the known detection/sensing parameters, that correlates with the actual number of targets found independently.

多智能体动态搜索流场搜救

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