arrow
Return

A decoupled time-optimized multi-robot path parameterization method

delete2025-11-06
delete0
delete
OA
AI
X
Xianchao Sun
Y
Yongsheng Luo
K
Kaixuan Li
G
Gangfeng Liu *
赵杰 (Jie Zhao)
DOI:10.1007/s40747-025-02110-5delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Multi-robot
Decoupled approaches
Path parameterization
Time delays
Generalized collision region
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Complex and Intelligent Systems cover
Complex and Intelligent Systems
IF:
4.6
Papers:
2.1K
Citations:
6.6K

Organization

S
State Key Laboratory of Robotics and System
Scholars:
83
Papers: 21
Citations: 0