A Sequential Bi-criteria Search Algorithm for Robot Path Planning in the Box Pushing Problem

The collision-free trajectory planning method subject to control constraints for mobile manipulators is presented. The robot task is to move from the current configuration to a given final position in the workspace. The motions are planned in order to maximise an instantaneous manipulability measure to avoid manipulator singularities. Inequality constraints on state variables i.e. collision avoidance conditions and mechanical constraints are taken into consideration. The collision avoidance is accomplished by local perturbation of the mobile manipulator motion in the obstacles neighbourhood. The fulfilment of mechanical constraints is ensured by using a penalty function approach. The proposed method guarantees satisfying control limitations resulting from capabilities of robot actuators by applying the trajectory scaling approach. Nonholonomic constraints in a Pfaffian form are explicitly incorporated into the control algorithm. A computer example involving a mobile manipulator consisting of nonholonomic platform (2,0) class and 3DOF RPR type holonomic manipulator operating in a three-dimensional task space is also presented.