Selection of manipulator system for multiple-goal task by evaluating task completion time and cost with computational time constraints

The focus of this study is on the problem of manipulator system selection for a multiple-goal task by evaluating task completion time and cost with computational time constraints. An approach integrating system selection, structural configuration design, layout design, motion planning, and relative cost calculation is proposed to solve this problem within a reasonable computational time. In the proposed approach, multiple-objective particle swarm optimization (MOPSO) is utilized to search for the appropriate manipulator system with appropriate structural configuration from a set of candidate systems. Particle swarm optimization (PSO) and the nearest neighborhood algorithm are employed in layout design and motion planning due to their high convergence speed. Three methods involving a random search algorithm are compared to the proposed approach through a simulation. The simulation is done with a set of tasks and the result shows the effectiveness of the proposed approach.

[1]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[2]  Jun Ota,et al.  Multiple-goal task realization utilizing redundant degrees of freedom of task and tool attachment optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[3]  Jun Ota,et al.  Coordinated motion control of a robot arm and a positioning table with arrangement of multiple goals , 2008, 2008 IEEE International Conference on Robotics and Automation.

[4]  A. P. Pashkevich,et al.  Multiobjective optimisation of robot location in a workcell using genetic algorithms , 1998 .

[5]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[6]  Moutaz Khouja,et al.  The use of data envelopment analysis for technology selection , 1995 .

[7]  A Niemierko,et al.  Random search algorithm (RONSC) for optimization of radiation therapy with both physical and biological end points and constraints. , 1992, International journal of radiation oncology, biology, physics.

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

[9]  Jun Ota,et al.  Manipulator system selection based on evaluation of task completion time and cost , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[11]  P. Fourie,et al.  The particle swarm optimization algorithm in size and shape optimization , 2002 .

[12]  D. Y. Sha,et al.  A Multi-objective PSO for job-shop scheduling problems , 2009, 2009 International Conference on Computers & Industrial Engineering.

[13]  Kenji Inoue,et al.  Type selection of robot manipulators using fuzzy reasoning in robot design system , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[14]  Shang-Jeng Tsai,et al.  Particle swarm optimizer for multi-objective problems based on proportional distribution and cross-over operation , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[15]  Pin Luarn,et al.  A discrete version of particle swarm optimization for flowshop scheduling problems , 2007, Comput. Oper. Res..

[16]  Celik Parkan,et al.  Decision-making and performance measurement models with applications to robot selection , 1999 .

[17]  Jun Ota,et al.  Practical Point-to-Point Multiple-Goal Task Realization in a Robot Arm with a Rotating Table , 2011, Adv. Robotics.

[18]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[19]  Mitsuo Gen,et al.  Genetic algorithm for robot selection and work station assignment problem , 1996 .

[20]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

[21]  B. K. Lambert,et al.  Development of a computer aided robot selection procedure (CARSP) , 1987 .

[22]  Imtiaz Ahmad,et al.  Particle swarm optimization for task assignment problem , 2002, Microprocess. Microsystems.

[23]  Bernard T. Han,et al.  Optimal robot selection and workstation assignment for a CIM system , 1994, IEEE Trans. Robotics Autom..

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

[25]  K. Knott,et al.  A model for evaluating alternative robot systems under uncertainty , 1982 .