Efficient metaheuristics for pick and place robotic systems optimization

This paper deals with a pick and place robotic system design problem. The objective is to present an efficient method which is able to optimize the performances of the robotic system. By defining the suitable combination of scheduling rules, our method allows each robot to perform the assigned pick and place operations in real time in order to maximize the throughput rate. For that, we have developed different resolution methods which define the scheduling rule for each robot in order to seize the products from the first side of the system and to place them on the second side. We suggest three metaheuristics which are the ant colony optimization, the particle swarm optimization and the genetic algorithm. Then, we try to select the best algorithm which is able to get the best solutions with the lowest execution times. This is the main advantage of our methods compared to exact methods. This fact represents a great interest taking in consideration that our methods must respect a strong industrial constraint regarding the functioning of a real industrial robotic system. This constraint states that the answer time to manage the seizing strategies of the robots must be less than 1 second. Numerical results show that the different algorithms perform optimally for the tested instances in a reasonable computational time.

[1]  Gregory J. Barlow,et al.  Article in Press Robotics and Autonomous Systems ( ) – Robotics and Autonomous Systems Fitness Functions in Evolutionary Robotics: a Survey and Analysis , 2022 .

[2]  Shaoyuan Li,et al.  Enhancing optimal feeder assignment of the multi-head surface mounting machine using genetic algorithms , 2008, Appl. Soft Comput..

[3]  Zhonghua Ni,et al.  Application of ant colony optimization algorithm in process planning optimization , 2013, J. Intell. Manuf..

[4]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  Hsin-Pin Fu,et al.  A simulated annealing heuristic for robotics assembly using the dynamic pick-and-place model , 1998 .

[6]  Gamini Dissanayake,et al.  Evolutionary computing based mobile robot localization , 2006, Eng. Appl. Artif. Intell..

[7]  Andreas Klemmt,et al.  Simulation-based optimization vs. mathematical programming: A hybrid approach for optimizing scheduling problems , 2009 .

[8]  Debashis Chatterjee,et al.  A PSO based optimal switching technique for voltage harmonic reduction of multilevel inverter , 2010, Expert Syst. Appl..

[9]  Dominik Henrich,et al.  Human-robot cooperation: safe pick-and-place operations , 2005, ROMAN 2005. IEEE International Workshop on Robot and Human Interactive Communication, 2005..

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  Samir Kouro,et al.  Unidimensional Modulation Technique for Cascaded Multilevel Converters , 2009, IEEE Transactions on Industrial Electronics.

[12]  Changman Son.  Comparison of optimal motion planning algorithms for intelligent control of robotic part micro-assembly task , 2006 .

[13]  Gregory Levitin,et al.  A genetic algorithm for robotic assembly line balancing , 2006, Eur. J. Oper. Res..

[14]  Hyungsuck Cho,et al.  A genetic-algorithm-based approach to the generation of robotic assembly sequences , 1999 .

[15]  Yasuhiro Tsujimura,et al.  Design of a Multi-Robot System Using Mobile Agents with Ant Colony Clustering , 2009, 2009 42nd Hawaii International Conference on System Sciences.

[16]  Kiyotaka Izumi,et al.  A particle-swarm-optimized fuzzy-neural network for voice-controlled robot systems , 2005, IEEE Transactions on Industrial Electronics.

[17]  A. Naveen Sait,et al.  Performance evaluation of proposed Differential Evolution and Particle Swarm Optimization algorithms for scheduling m-machine flow shops with lot streaming , 2013, J. Intell. Manuf..

[18]  William Ho,et al.  An integrated scheduling problem of PCB components on sequential pick-and-place machines: Mathematical models and heuristic solutions , 2009, Expert Syst. Appl..

[19]  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).

[20]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[21]  Reza H. Ahmadi,et al.  Routing heuristics for automated pick and place machines , 1999, Eur. J. Oper. Res..

[22]  Alcherio Martinoli,et al.  Distributed Adaptation in Multi-robot Search Using Particle Swarm Optimization , 2008, SAB.

[23]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[24]  Chung-Ho Wang,et al.  A hybrid genetic algorithm to minimize the periodic preventive maintenance cost in a series-parallel system , 2012, J. Intell. Manuf..

[25]  Haoxun Chen,et al.  Ant colony optimization for solving an industrial layout problem , 2007, Eur. J. Oper. Res..

[26]  Mario T. Tabucanon,et al.  Extended dynamic point specification approach to sequencing robot moves for PCB assembly , 2001 .

[27]  G. Kendall,et al.  A new dynamic point specification approach to optimise surface mount placement machine in printed circuit board assembly , 2002, 2002 IEEE International Conference on Industrial Technology, 2002. IEEE ICIT '02..

[28]  Reinaldo A. C. Bianchi,et al.  Comparing Distributed Reinforcement Learning Approaches to Learn Agent Coordination , 2002, IBERAMIA.

[29]  Lionel Amodeo,et al.  Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows , 2012, Journal of Intelligent Manufacturing.

[30]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[31]  Gerd Finke,et al.  SCHEDULING OF COUPLED TASKS AND ONE-MACHINE NO-WAIT ROBOTIC CELLS , 2006 .

[32]  Oscar Castillo,et al.  Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation , 2009, Appl. Soft Comput..

[33]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, ANTS Conference.

[34]  Purushothaman Damodaran,et al.  A model to optimize placement operations on dual-head placement machines , 2007, Discret. Optim..

[35]  Wen Ye,et al.  Path planning for space robot based on the self-adaptive ant colony algorithm , 2006, 2006 1st International Symposium on Systems and Control in Aerospace and Astronautics.

[36]  Umut Rifat Tuzkaya,et al.  A particle swarm optimization algorithm for the multiple-level warehouse layout design problem , 2008, Comput. Ind. Eng..

[37]  Graham Kendall,et al.  A triple objective function with a Chebychev dynamic pick-and-place point specification approach to optimise the surface mount placement machine , 2005, Eur. J. Oper. Res..

[38]  Somnuk Phon-Amnuaisuk,et al.  Navigating a robotic swarm in an uncharted 2D landscape , 2010, Appl. Soft Comput..

[39]  R. Mattone,et al.  Sorting of items on a moving conveyor belt. Part 2: performance evaluation and optimization of pick-and-place operations , 2000 .

[40]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[41]  Nikos A. Aspragathos,et al.  Optimal robot task scheduling based on genetic algorithms , 2005 .

[42]  R. Poli.  An Analysis of Publications on Particle Swarm Optimisation Applications , 2007 .

[43]  N.K. Taylor,et al.  Ant Colony Robot Motion Planning , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[44]  Lionel Amodeo,et al.  A new approach for workshop design , 2011, J. Intell. Manuf..