提出快速计算系绳机器人所有最优路径配置的新方法,解决缠绕与长度限制难题。
A Fast Method for Planning All Optimal Homotopic Configurations for Tethered Robots and Its Extended Applications
- 用拓扑编码表示路径状态,结合几何优化高效求解
- 单次计算可获得2D环境中所有位置的最优可行配置
- 适用于救援、地下探测等复杂场景的系绳机器人规划
系绳机器人在灾害救援和地下探测等特殊环境中发挥关键作用,其稳定供电与可靠通信具有显著优势。然而,运动规划受限于系绳长度及缠绕风险,难以实现最优路径规划。为此,本文提出CDT-TCS(基于凸剖分拓扑的系绳构型搜索)算法,利用CDT编码作为同伦不变量表征路径的拓扑状态。通过融合代数拓扑与几何优化,该算法可在单次计算中高效求得2D环境下任意位置上系绳机器人的完整最优可行构型集合。在此基础上,进一步提出三个应用算法:i) CDT-TPP用于系绳路径最优规划;ii) CDT-TMV用于满足系绳约束的多目标访问;iii) CDT-UTPP用于无系绳机器人距离最优路径规划。文中所有理论结果与命题均经过严格证明与详尽讨论。大量仿真表明,所提算法在各自问题领域显著优于现有最先进方法。真实机器人平台实验验证了该框架的实用性和工程价值。
原文摘要 · Abstract (English)
Tethered robots play a pivotal role in specialized environments such as disaster response and underground exploration, where their stable power supply and reliable communication offer unparalleled advantages. However, their motion planning is severely constrained by tether length limitations and entanglement risks, posing significant challenges to achieving optimal path planning. To address these challenges, this study introduces CDT-TCS (Convex Dissection Topology-based Tethered Configuration Search), a novel algorithm that leverages CDT Encoding as a homotopy invariant to represent topological states of paths. By integrating algebraic topology with geometric optimization, CDT-TCS efficiently computes the complete set of optimal feasible configurations for tethered robots at all positions in 2D environments through a single computation. Building on this foundation, we further propose three application-specific algorithms: i) CDT-TPP for optimal tethered path planning, ii) CDT-TMV for multi-goal visiting with tether constraints, iii) CDT-UTPP for distance-optimal path planning of untethered robots. All theoretical results and propositions underlying these algorithms are rigorously proven and thoroughly discussed in this paper. Extensive simulations demonstrate that the proposed algorithms significantly outperform state-of-the-art methods in their respective problem domains. Furthermore, real-world experiments on robotic platforms validate the practicality and engineering value of the proposed framework.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。