International Journal of Robotics Research, 19(12):1171-1184, December 2000

Collision-Free Trajectory Planning for a 3-DOF Robot with a Passive Joint

K. M. Lynch, N. Shiroma, H. Arai, and K. Tanie

Abstract

This paper studies motion planning from one zero velocity state to another for a three-joint robot in a horizontal plane with a passive revolute third joint. Such a robot is small-time locally controllable on an open subset of its zero velocity section, allowing it to follow any path in this subset arbitrarily closely. However, some paths are ``preferred'' by the dynamics of the manipulator in that they can be followed at higher speeds. In this paper we describe a computationally efficient trajectory planner which finds fast collision-free trajectories among obstacles. We are able to decouple the problem of planning feasible trajectories in the robot's six-dimensional state space into the computationally simpler problems of planning paths in the three-dimensional configuration space and time scaling the paths according to the manipulator dynamics. This decoupling is made possible by the existence of velocity directions, fixed in the passive link frame, which can be executed at arbitrary speeds. We have demonstrated the motion planner on an experimental underactuated manipulator. To our knowledge, it is the first implementation of a collision-free motion planning algorithm for a manipulator subject to a second-order nonholonomic constraint.
Available as postscript (1100 K), pdf (264 K)

See the video of a 3 DOF robot with a passive (unactuated) joint navigating through an obstacle field.



Figure 1: A collision-free motion for a 3R robot with a passive third joint. This motion was successfully implemented on the MEL experimental underactuated manipulator of Figure 2.


Figure 2: The experimental underactuated manipulator at the Mechanical Engineering Laboratory in Tsukuba, Japan.


Return to publications.
Return to Kevin Lynch's home page.