Practical Point-to-Point Multiple-Goal Task Realization in a Robot Arm with a Rotating Table

This study presents a multiple-goal task realization in a system composed of a 6-d.o.f. robot arm and a one-axis rotating table. The problem is complex due to the existence of multiple goals and the kinematic redundancy of the system. We propose a design approach integrating the base placement, task sequencing and motion coordination methods. We show that this approach reduces the task completion time of the robot arm; the motion planning is realized through straight-line paths in the configuration space despite collision occurrences. Furthermore, we introduce a hybrid graph-search method combining the greedy nearest-neighbor method and the Dijkstra method to solve the motion coordination of the robot arm and the table. We show the effectiveness of the design approach and the search method through a time-constrained simulation-based optimization.

[1]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[2]  George W. Irwin,et al.  A Practical Approach to Near Time-Optimal Inspection-Task-Sequence Planning for Two Cooperative Industrial Robot Arms , 1998, Int. J. Robotics Res..

[3]  Tim Roughgarden,et al.  Planning Tours of Robotic Arms among Partitioned Goals , 2006, Int. J. Robotics Res..

[4]  David Hsu,et al.  Placing a robot manipulator amid obstacles for optimized execution , 1999, Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470).

[5]  Zhixiao Wang,et al.  Trajectory planning for coordinated motion of a robot and a positioning table. I. Path specification , 1990, IEEE Trans. Robotics Autom..

[6]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[7]  John T. Feddema.  Kinematically optimal robot placement for minimum time coordinated motion , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[8]  George W. Irwin,et al.  Time-suboptimal inspection task sequence planning for two cooperative robot arms using mixed optimization algorithms , 1997, Proceedings of International Conference on Robotics and Automation.

[9]  Mohamed B. Trabia,et al.  Placement of a manipulator for minimum cycle time , 1999, J. Field Robotics.

[10]  Keld Helsgaun,et al.  An effective implementation of the Lin-Kernighan traveling salesman heuristic , 2000, Eur. J. Oper. Res..

[11]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[12]  K Abdelmalek,et al.  Criterion for the Locality of a Manipulator Arm with Respect to an Operating Point , 1996 .

[13]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[14]  Shaheen Ahmad,et al.  Coordinated motion control of multiple robotic devices for welding and redundancy coordination through constrained optimization in Cartesian space , 1989, IEEE Trans. Robotics Autom..

[15]  Saïd Zeghloul,et al.  Optimal placement of robotic manipulators using multiple kinematic criteria , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[16]  L. Wu,et al.  Redundancy coordination of multiple robotic devices for welding through genetic algorithm , 2000, Robotica.

[17]  Aristides A. G. Requicha,et al.  Multiple-goals path planning for coordinate measuring machines , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[18]  K. Abdel-Malek.  DETC 2000 / MECH-14125 ON THE PLACEMENT OF SERIAL MANIPULATORS , 2000 .

[19]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..