arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2406.02885cs.RO
收藏

面向机器人操作与导航的同伦路径集规划

Homotopic Path Set Planning for Robot Manipulation and Navigation

The Chinese University of Hong Kong(香港中文大学);Multi-Scale Medical Robotics Center(多尺度医学机器人中心)

Jing Huang, Yunxi Tang, Kwok Wai Samuel Au

AI总结:

针对机器人操作与导航中的多约束路径集规划难题,提出含扩展可见性检查、通道感知单路径规划、可变形路径迁移的同伦路径集规划流程,经仿真与实验验证有效。

摘要:

本文研究路径集规划问题,该问题在机器人操作与导航中具有重要应用,例如可变形物体关键点路径生成与群体机器人路径生成。路径集指的是有限个智能体路径的集合,用于表示一组关键点或一个群体的整体空间路径,其集合属性需满足空间与拓扑约束。与规划单条路径不同,在复杂环境中同时规划多条带约束的路径存在不小的挑战。本文提出了一套面向同伦路径集(机器人领域一类应用广泛的路径集)的系统化规划流程。首先提出一种扩展可见性检查条件,以在密集障碍物中得到稀疏通道分布。随后设计了兼容基于采样的规划器的通道感知最优路径规划方法,用于成本可调的单路径规划,规划出的路径既能为路径集容纳提供充足的可访问自由空间,又能保持足够短的路径长度。在明确路径集的同伦属性后,提出基于可变形路径迁移的路径集生成方法,以高效的集中式方式实现。大量仿真与实验结果验证了所提方法的有效性。

英文摘要:

This paper addresses path set planning that yields important applications in robot manipulation and navigation such as path generation for deformable object keypoints and swarms. A path set refers to the collection of finite agent paths to represent the overall spatial path of a group of keypoints or a swarm, whose collective properties meet spatial and topological constraints. As opposed to planning a single path, simultaneously planning multiple paths with constraints poses nontrivial challenges in complex environments. This paper presents a systematic planning pipeline for homotopic path sets, a widely applicable path set class in robotics. An extended visibility check condition is first proposed to attain a sparse passage distribution amidst dense obstacles. Passage-aware optimal path planning compatible with sampling-based planners is then designed for single path planning with adjustable costs. Large accessible free space for path set accommodation can be achieved by the planned path while having a sufficiently short path length. After specifying the homotopic properties of path sets, path set generation based on deformable path transfer is proposed in an efficient centralized manner. The effectiveness of these methods is validated by extensive simulated and experimental results.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑