This paper presents a trajectory planning algorithm for linear multi-axis systems. It generates smooth trajectories of any order subject to general initial and final conditions, and constant state and control constraints. The algorithm is recursive, as it constructs a high order trajectory using lower order trajectories. Multi-axis trajectories are computed by synchronizing independent single-axis trajectories to reach their respective targets at the same time.
The algorithm’s efficiency and ability to handle general initial and final conditions make it suitable for reactive real-time applications. Its ability to generate high order trajectories makes it suitable for applications requiring high trajectory smoothness. The algorithm is demonstrated in several examples for single- and dual-axis trajectories of orders 2–6.
BobrowJ (1988) Optimal robot path planning using the minimum time criterion. IEEE Transactions on Robotics and Automation4(4): 443–450.
2.
BobrowJDubowskySGibsonJ (1985) Time-optimal control of robotic manipulators along specified paths. The International Journal of Robotics Research4(3): 3.
3.
BroquèreXSidobreDHerrera-AguilarI (2008) Soft motion trajectory planner for service manipulator robot. In: Proceedings of IEEE/RSJ International conference on intelligent robots and systems (IROS 2008), Nice, France, 22–26 September 2008, pp. 2808–2813.
CostantinescuDCroftE (2000) Smooth and time-optimal trajectory planning for industrial manipulators along specified paths. Journal of Robotic Systems17(5): 233–249.
Guarino Lo BiancoCGerelliO (2011) Online trajectory scaling for manipulators subject to high-order kinematic and dynamic constraints. IEEE Transactions on Robotics27(6): 1144–1152.
8.
HaschkeRWeitnauerERitterH (2008) On-line planning of time-optimal, jerk-limited trajectories. In: Proceedings of IEEE/RSJ International conference on intelligent robots and systems (IROS 2008), Nice, France, 22–26 September 2008, pp. 3248–3253.
9.
Herrera-AguilarISidobreD (2005) On-line trajectory planning of robot manipulators end effector in cartesian space using quaternions. In: 15th International symposium on measurement and control in robotics, Belgium, November 2005.
10.
Herrera-AguilarISidobreD (2006) Soft motion trajectory planning and control for service manipulator robot. In: Workshop on physical human-robot interaction in anthropic domains, IROS, 2006, pp. 13–22.
11.
KrogerTTomiczekAWahlF (2006) Towards on-line trajectory computation. In: Proceedings of IEEE/RSJ International conference on intelligent robots and systems (IROS 2006), Beijing, 9–15 October 2006, pp. 736–741.
12.
KrogerTWahlF (2010) Online trajectory generation: Basic concepts for instantaneous reactions to unforeseen events. IEEE Transactions on Robotics26(1): 94–111.
13.
LambrechtsPBoerlageMSteinbuchM (2004) Trajectory planning and feedforward design for high performance motion systems. In: Proceedings of the 2004 American control conference, Boston, MA, USA, 30 June–2 July 2004, Vol. 5, pp. 4637–4642.
14.
LiuS (2002) An on-line reference-trajectory generator for smooth motion of impulse-controlled industrial manipulators. In: Proceedings of 7th International workshop on advanced motion control, Maribor, Slovenia, 3–5 July 2002, pp. 365–370.
15.
MacfarlaneSCroftE (2003) Jerk-bounded manipulator trajectory planning: Design for real-time applications. IEEE Transactions on Robotics and Automation19(1): 42–52.
16.
NguyenKChenINgT (2007) Planning algorithms for s-curve trajectories. In: Proceedings of IEEE/ASME International conference on advanced intelligent mechatronics (AIM 2007), Zurich, 4–7 September, pp. 1–6.
17.
PetrinecKKovacicZ (2007) Trajectory planning algorithm based on the continuity of jerk. In: Proceedings of Mediterranean conference on control and automation (MED’07), Athens, 27–29 June 2007, pp. 1–5.
18.
PfeifferFJohanniR (1987) A concept for manipulator trajectory planning. IEEE Transactions on Robotics and Automation3(3): 115–123.
19.
PiazziAVisioliA (2000) Global minimum-jerk trajectory planning of robot manipulators. IEEE Transactions on Industrial Electronics47(1): 140–149.
20.
PontryaginL (1962) The Mathematical Theory of Optimal Processes. New York: Wiley-Interscience.
21.
ShillerZ (1994) On singular time-optimal control along specified paths. IEEE Transactions on Robotics and Automation10(4): 561–566.
22.
ShillerZChangH (1995) Trajectory preshaping for high-speed articulated systems. ASME Journal of Dynamic Systems, Measurement and Control117(3): 304–310.
23.
ShillerZDubowskyS (1989) Time-optimal path-planning for robotic manipulators with obstacles, actuator, gripper and payload constraints. International Journal of Robotics Research8(6): 3–18.
24.
ShillerZLuH (1992) Computation of path constrained time optimal motions with dynamic singularities. Journal of Dynamic Systems, Measurement and Control114: 34–40.
25.
ShinKMcKayN (1985) Minimum-time control of robotic manipulators with geometric path constraints. IEEE Transactions on Automatic Control30(6): 531–541.
26.
SlotineJYangH (1989): Improving the efficiency of time-optimal path-following algorithms. IEEE Transactions on Robotics and Automation5(1): 118–124.
TarkiainenMShillerZ (1993) Time optimal motions of manipulators with actuator dynamics. In: Proceedings of the IEEE International conference on robotics and automation (ICRA 1993), Atlanta, GA, 2–6 May 1993, Vol. 2, pp. 725–730.
