arXiv · 机器人与计算机视觉· Jan Kamm, Antonio Terpin, Raffaello D'Andrea·· 17 天前AI 评分72
百万级机器人无碰撞运动规划的接触优化方法
Contact-based optimization for collision-free motion planning for a million robots
AI 导读
针对大规模多体系统路径规划中约束耦合导致的非凸优化难题,作者提出一种基于接触变量的代数系统构建与轨迹解析重构的新算法。该方法通过顺序插入接触(SCI)策略,在分离违规处引入约束并联合调整时间与状态,实现了百万级机器人在分钟级、数千台机器人在亚秒级的规划速度,显著优于固定网格序列凸编程基线。
来源:arXiv · 机器人与计算机视觉 · arxiv.org