Time-optimal trajectory planning (TOTP) is a well-studied problem in robotics and manufacturing, which involves the minimization of the time required for the operation point of a mechanism to follow a path, subject to a set of constraints. A TOTP technique, designed for fully specified paths that include abrupt changes in direction, was previously introduced by the first author of this paper: an incremental approach called minimum-time trajectory shaping (MTTS) was used. In the current paper, MTTS is converted to a dynamic technique and adapted for use with cable-driven parallel robots, which exhibit cable tension and motor torque constraints. For many applications, cable tensions along a path are verified after trajectory generation, rather than imposed during trajectory generation. For the technique proposed in this paper, the cable-tension constraints are imposed directly and fully integrated with MTTS, during trajectory generation, thus maintaining a time-optimal solution. MTTS is applied to a test system and path, and compared to the bang–bang technique. With the same constraints, the results obtained with both techniques are found to be very close. However, MTTS can be applied to a wider variety of paths, and accepts constraints on jerk and total acceleration that would be difficult to apply using the bang–bang approach.

References

1.
Bobrow
,
J. E.
,
Dubowsky
,
S.
, and
Gibson
,
J. S.
,
1985
, “
Time-Optimal Control of Robotic Manipulators Along Specified Paths
,”
Int. J. Rob. Res.
,
4
(
3
), pp.
3
17
.10.1177/027836498500400301
2.
Shin
,
K. G.
, and
McKay
,
N. D.
,
1986
, “
A Dynamic Programming Approach to Trajectory Planning of Robotic Manipulators
,”
IEEE Trans. Autom. Control
,
31
(
6
), pp.
491
500
.10.1109/TAC.1986.1104317
3.
Pfeiffer
,
F.
, and
Johanni
,
R.
,
1987
, “
A Concept for Manipulator Trajectory Planning
,”
IEEE J. Rob. Autom.
,
3
(
2
), pp.
115
123
.10.1109/JRA.1987.1087090
4.
Obradović
,
A.
,
Vuković
,
J.
,
Mladenović
,
N.
, and
Mitrović
,
Z.
,
2011
, “
Time Optimal Motions of Mechanical System With a Prescribed Trajectory
,”
Meccanica
,
46
(
4
), pp.
803
816
.10.1007/s11012-010-9339-3
5.
Gasparetto
,
A.
, and
Zanotto
,
V.
,
2008
, “
A Technique for Time-Jerk Optimal Planning of Robot Trajectories
,”
Rob. Comput. Integr. Manuf.
,
24
(
3
), pp.
415
426
.10.1016/j.rcim.2007.04.001
6.
Macfarlane
,
S.
, and
Croft
,
E. A.
,
2003
, “
Jerk-Bounded Manipulator Trajectory Planning: Design for Real-Time Applications
,”
IEEE Trans. Rob. Autom.
,
19
(
1
), pp.
42
52
.10.1109/TRA.2002.807548
7.
Wang
,
C. H.
, and
Horng
,
J. G.
,
1990
, “
Constrained Minimum-Time Path Planning for Robot Manipulators Via Virtual Knots of the Cubic B-Spline Functions
,”
IEEE Trans. Autom. Control
,
35
(
5
), pp.
573
577
.10.1109/9.53526
8.
Wu
,
Y. J. E.
, and
Beaman
,
J. J.
,
1990
, “
Contour Following for Scanning Control in SFF Application: Control Trajectory Planning
,”
Solid Freeform Fabrication Symposium
, pp.
126
134
.
9.
Fadel
,
G. M.
, and
Ganti
,
R.
,
1998
, “
Parametric Based Controller for Rapid Prototyping Applications
,”
Solid Freeform Fabrication Symposium
, pp.
236
243
.
10.
Timar
,
S. D.
, and
Farouki
,
R. T.
,
2007
, “
Time-Optimal Traversal of Curved Paths by Cartesian CNC Machines Under Both Constant and Speed-Dependent Axis Acceleration Bounds
,”
Rob. Comput. Intgr. Manuf.
,
23
(
5
), pp.
563
579
.10.1016/j.rcim.2006.07.002
11.
Zhang
,
K.
,
Yuan
,
C. H.
,
Gao
,
X. S.
, and
Li
,
H.
,
2012
, “
A Greedy Algorithm for Feedrate Planning of CNC Machines Along Curved Tool Paths With Confined Jerk
,”
Rob. Comput. Intgr. Manuf.
,
28
(
4
), pp.
472
483
.10.1016/j.rcim.2012.02.006
12.
Dong
,
J.
,
Ferreira
,
P. M.
, and
Stori
,
J. A.
,
2007
, “
Feed-Rate Optimization With Jerk Constraints for Generating Minimum-Time Trajectories
,”
Int. J. Mach. Tools Manuf.
,
47
(
12–13
), pp.
1941
1955
.10.1016/j.ijmachtools.2007.03.006
13.
Gosselin
,
C.
,
2012
, “
Global Planning of Dynamically Feasible Trajectories for Three-DOF Spatial Cable-Suspended Parallel Robots
,”
First International Conference on Cable-Driven Parallel Robots
, pp.
3
22
10.1007/978-3-642-31988-4_1.
14.
Gosselin
,
C.
,
Ren
,
P.
, and
Foucault
,
S.
,
2012
, “
Dynamic Trajectory Planning of a Two-DOF Cable-Suspended Parallel Robot
,”
IEEE
International Conference on Robotics and Automation
, Saint Paul, MN, May 14–18, pp.
1476
1481
10.1109/ICRA.2012.6224683.
15.
Oh
,
S. R.
, and
Agrawal
,
S. K.
,
2003
, “
Cable-Suspended Planar Parallel Robots With Redundant Cables: Controllers With Positive Cable Tensions
,”
IEEE International Conference on Robotics and Automation
, pp.
3023
3028
.
16.
Trevisani
,
A.
,
2010
, “
Underconstrained Planar Cable-Direct-Driven Robots: A Trajectory Planning Method Ensuring Positive and Bounded Cable Tensions
,”
Mechatronics
,
20
(
1
), pp.
113
127
.10.1016/j.mechatronics.2009.09.011
17.
Trevisani
,
A.
,
2012
, “
Experimental Validation of a Trajectory Planning Approach Avoiding Cable Slackness and Excessive Tension in Underconstrained Translational Planar Cable-Driven Robots
,”
First International Conference on Cable-Driven Parallel Robots
, pp.
23
39
10.1007/978-3-642-31988-4_2.
18.
Behzadipour
,
S.
, and
Khajepour
,
A.
,
2006
, “
Time-Optimal Trajectory Planning in Cable-Based Manipulators
,”
IEEE Trans. Rob.
,
22
(
3
), pp.
559
563
.10.1109/TRO.2006.870663
19.
Barnett
,
E.
,
2012
, “
The Design of an Integrated System for Rapid Prototyping With Ice
,” Ph.D. thesis, McGill University, Montreal, QC, Canada.
20.
Cardano
,
G.
,
1545
,
ARS Magna (The Rules of Algebra)
,
Dover
,
Mineola, NY
.
You do not currently have access to this content.