Title
Trajectory Deformation Through Generalized Time Scaling
Abstract
In this paper, we propose a new concept called Generalized Time Scaling (GTS) which as the name suggests is a generalization of the time scaling concept extensively used for the kino-dynamic motion planning of robots. Given a trajectory, a time scaling transformation modifies the motion profile of the trajectory while preserving the geometric path associated with it. In contrast, GTS transformation modifies both the motion profile as well as the geometric path of the given trajectory. We show that this feature of GTS can be leveraged to derive a new formulation for trajectory deformation which in turn has several key advantages over existing frameworks. Firstly, it directly works at the trajectory description level and does not require multiple reintegration of state space models. Secondly, it can can directly deform straight line and circular trajectories into complex shapes. Finally, the proposed formulation takes the form of an optimization problem which is interesting in itself and has potential beyond the proposed work. In particular, we use Augmented Lagrangian (AL) and Alternating Minimization (AM) to reformulate a complex non-convex problem into a sequence of distributed convex optimization problems. As an application, we use the trajectory deformation for the terminal heading correction, goal point correction, collision avoidance of non-holonomic mobile robots as well as for smoothing of trajectories consisting of piece-wise linear and circular segments.
Year
DOI
Venue
2018
10.23919/ECC.2018.8550056
2018 EUROPEAN CONTROL CONFERENCE (ECC)
Field
DocType
Citations 
Motion planning,Line (geometry),Computer science,Algorithm,Augmented Lagrangian method,Smoothing,State space,Convex optimization,Optimization problem,Trajectory
Conference
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Arun Kumar Singh17727.01
Reza Ghabcheloo27211.82