arXiv:2501.08222cs.RO2025-01被引 2

用多臂赌博机策略,让无人机快速判断环境重点区域。

Data-driven Spatial Classification using Multi-Arm Bandits for Monitoring with Energy-Constrained Mobile Robots

  • 高层用多臂赌博机在线决策重点探测区域
  • 低层通过整数规划生成无碰撞移动路径
  • 适合能源受限的无人机协同监测任务

我们研究使用移动机器人团队进行空间分类的监测问题。此类问题出现在搜救和精准农业等场景中,目标是利用一组移动传感器和移动充电站,尽快将搜索环境划分为有趣与无趣区域。我们提出一种数据驱动策略,可处理传感数据噪声和传感器能量限制,并生成无碰撞的运动规划。采用双层框架:高层规划器基于在线采集数据,利用多臂赌博机框架确定无人机下一步应访问的潜在兴趣区域;低层路径规划器基于整数规划协调团队路径,满足物理约束。我们分析了所提方法的若干理论性质,包括随时保证和任务完成时间。仿真结果验证了方法有效性,并在真实移动机器人实验中进一步确认了观察结论。

原文摘要 · Abstract (English)

We consider the spatial classification problem for monitoring using data collected by a coordinated team of mobile robots. Such classification problems arise in several applications including search-and-rescue and precision agriculture. Specifically, we want to classify the regions of a search environment into interesting and uninteresting as quickly as possible using a team of mobile sensors and mobile charging stations. We develop a data-driven strategy that accommodates the noise in sensed data and the limited energy capacity of the sensors, and generates collision-free motion plans for the team. We propose a bi-level approach, where a high-level planner leverages a multi-armed bandit framework to determine the potential regions of interest for the drones to visit next based on the data collected online. Then, a low-level path planner based on integer programming coordinates the paths for the team to visit the determined regions subject to the physical constraints. We characterize several theoretical properties of the proposed approach, including anytime guarantees and task completion time. We show the efficacy of our approach in simulation, and further validate these observations in physical experiments using mobile robots.

空间分类多智能体能耗优化强化学习

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