<p>This paper presents a decoupled time-optimized path parameterization method for coordinating multiple robots with kinodynamic constraints in shared workspaces, where each robot follows a predefined geometric path. The proposed approach first computes time-optimal trajectories for individual robots using the Time-Optimal Path Parameterization (TOPP) algorithm, then resolves inter-robot collisions through strategically calculated start-time delays. By introducing the concept of Generalized Collision Regions (GCRs) in coordination space and developing an efficient algorithm to compute delay collision intervals, our method guarantees collision-free motion while minimizing the total operation time. The solution is formulated as a convex optimization problem with linear constraints, enabling efficient computation. Experimental validation using both robotic arms and car-like robots demonstrates the method’s effectiveness.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A decoupled time-optimized multi-robot path parameterization method

  • Xianchao Sun,
  • Yongsheng Luo,
  • Kaixuan Li,
  • Gangfeng Liu,
  • Jie Zhao

摘要

This paper presents a decoupled time-optimized path parameterization method for coordinating multiple robots with kinodynamic constraints in shared workspaces, where each robot follows a predefined geometric path. The proposed approach first computes time-optimal trajectories for individual robots using the Time-Optimal Path Parameterization (TOPP) algorithm, then resolves inter-robot collisions through strategically calculated start-time delays. By introducing the concept of Generalized Collision Regions (GCRs) in coordination space and developing an efficient algorithm to compute delay collision intervals, our method guarantees collision-free motion while minimizing the total operation time. The solution is formulated as a convex optimization problem with linear constraints, enabling efficient computation. Experimental validation using both robotic arms and car-like robots demonstrates the method’s effectiveness.