Time-optimal interception of objects moving along predictable paths

This paper focuses on planning strategies for object-interception, within the context of an active prediction planning and execution (APPE) strategy. Herein, the goal is to bring the robot end-effector to a pre-grasping location, so that a fine-motion grasping-strategy can be used. This objective is optimized within the APPE strategy by solving two problems: (i) selection of an optimal rendezvous-point; and, (ii) planning of a time-optimal robot-trajectory to this rendezvous-point. Problem (i), addressed herein, is formulated as a minimization of the robot-target interception-time. An adaptive-planning algorithm is proposed, where only the exact amount of computation time required is used to find the optimal rendezvous-point. Within this strategy, uncertainties must be expected and tolerated. The level of uncertainty provides a convergence constraint for the planning algorithm. The operation of this planning strategy is demonstrated via computer simulation. Experimental work using this approach is also cited.

[1]  Avinash C. Kak,et al.  Fast vision-guided mobile robot navigation using model-based reasoning and prediction of uncertainties , 1992, CVGIP Image Underst..

[2]  Michael Erdmann,et al.  Randomization in Robot Tasks , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[3]  Friedrich Pfeiffer,et al.  A concept for manipulator trajectory planning , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[4]  Rajeev Sharma,et al.  Dynamic robot manipulation using visual tracking , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[5]  Peter K. Allen,et al.  Automated tracking and grasping of a moving object with a robotic hand-eye system , 1993, IEEE Trans. Robotics Autom..

[6]  Jean-Jacques E. Slotine,et al.  Experiments in Robotic Catching , 1991, 1991 American Control Conference.

[7]  Friedrich Pfeiffer,et al.  A concept for manipulator trajectory planning , 1987, IEEE J. Robotics Autom..

[8]  Beno Benhabib,et al.  Near-time optimal robot motion planning foe on-line applications , 1995, J. Field Robotics.

[9]  Bum Hee Lee,et al.  An approach to robot motion analysis and planning for conveyor tracking , 1992, IEEE Trans. Syst. Man Cybern..

[10]  B. Allotta,et al.  Mousebuster: a robot for real-time catching , 1994, IEEE Control Systems.

[11]  John M. Hollerbach,et al.  Planning a minimum-time trajectories for robot arms , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[12]  Ger Honderd,et al.  A new approach to on-line path planning and generation for robots in non-static environments , 1991, Robotics Auton. Syst..

[13]  Lino Guzzella,et al.  Time-optimal motions of robots in assembly tasks , 1986 .

[14]  Avinash C. Kak,et al.  Fast Vision-guided Mobile Robot Navigation Using Model-based Reasoning And Prediction Of Uncertainties , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Beno Benhabib,et al.  An active prediction, planning and execution system for interception of moving objects , 1995, Proceedings. IEEE International Symposium on Assembly and Task Planning.

[16]  Russell L. Anderson,et al.  A Robot Ping-Pong Player: Experiments in Real-Time Intelligent Control , 1988 .

[17]  Rajnikant V. Patel,et al.  On-line robot trajectory planning for catching a moving object , 1989, Proceedings, 1989 International Conference on Robotics and Automation.