arXiv:2608.01027cs.RO2026-08中稿 · IEEE RA-L

针对视觉类工具的机器人规划,提出两种高效采样算法。

Sampling-Based Visibility Task Planning

论文配图:Sampling-Based Visibility Task Planning
图 1 · 摘自论文原文
  • 基于视野完整性分层采样,提升可见路径搜索效率
  • 新算法在仿真与实物实验中成功率更高、运行更快
  • 适合需视角规划的机器人任务,如巡检、遥感

机器人任务与运动规划(TAMP)通过将末端执行器(如夹爪、焊枪)的功能和约束直接融入规划过程,实现自主操作。本文研究面向一类特殊设备的采样式TAMP算法,这类设备具有独特属性,使传统规划方法失效。以外部传感器、摄像头、探照灯和定向天线为代表的可视设备,在人类活动中至关重要。其视场特性使得常用启发式和距离度量效果不佳。本文提出两种新算法:FOV-PRM与FOV-RRT。FOV-PRM采用环境分层分解,利用视野完整性概念,高效采样到目标的视线通路配置。FOV-RRT结合专用逆运动学求解器,可在合适时机“瞥视”目标方向,快速发现关键配置。通过仿真与物理实验验证,相较于改进版RRT、PRM和VIR算法,FOV-PRM与FOV-RRT在成功率和运行时间上均有显著提升。

原文摘要 · Abstract (English)

Robot Task and Motion Planning (TAMP) algorithms enable autonomous operation by incorporating the specific functions and constraints of end-effector tools, such as grippers or soldering irons, directly into the planning process. In this paper, we explore sampling-based TAMP algorithms specifically designed for a critical subset of devices whose unique properties make traditional planning methods ineffective. Visibility-based instruments, such as exteroceptive sensors, cameras, flashlights and directional antennas, are essential across a vast array of human activities. The unique properties of these devices, and particularly, their field-of-view, render many widely used heuristics and distance metrics less effective. We introduce two new sampling-based algorithms, FOV-PRM and FOV-RRT, designed to tackle visibility-based tasks. FOV-PRM employs a hierarchical decomposition of the environment, leveraging the concept of visibility integrity, to efficiently sample configurations with a clear line-of-sight to the target. A specialized Inverse Kinematics solver enables FOV-RRT to "glance" in the direction of the target at opportune moments, facilitating the rapid discovery of key configurations. We show that FOV-PRM and FOV-RRT achieve a higher success rate and faster runtimes compared to adaptations of RRT, PRM and VIR, through both simulated and physical experiments.

机器人规划视野建模采样算法任务规划

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