Multi-robot cooperative box-pushing problem using multi-objective Particle Swarm Optimization technique

The present work provides a new approach to solve the well-known multi-robot co-operative box pushing problem as a multi objective optimization problem using modified Multi-objective Particle Swarm Optimization. The method proposed here allows both turning and translation of the box, during shift to a desired goal position. We have employed local planning scheme to determine the magnitude of the forces applied by the two mobile robots perpendicularly at specific locations on the box to align and translate it in each distinct step of motion of the box, for minimization of both time and energy. Finally the results are compared with the results obtained by solving the same problem using Non-dominated Sorting Genetic Algorithm-II (NSGA-II). The proposed scheme is found to give better results compared to NSGA-II.

[1]  Amit Konar,et al.  Rotation and translation selective Pareto optimal solution to the box-pushing problem by mobile robots using NSGA-II , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Qinghai Bai,et al.  Analysis of Particle Swarm Optimization Algorithm , 2010, Comput. Inf. Sci..

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

[6]  Gaurav S. Sukhatme,et al.  Robot box-pushing with environment-embedded sensors , 2001, Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation (Cat. No.01EX515).

[7]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Hiroshi Sugie,et al.  Placing objects with multiple mobile robots-mutual help using intention inference , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[10]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[11]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[12]  Thomas Bäck,et al.  Robust design of multilayer optical coatings by means of evolutionary algorithms , 1998, IEEE Trans. Evol. Comput..

[13]  S. Ishikawa,et al.  On cooperative conveyance by two mobile robots , 1993, Proceedings of IECON '93 - 19th Annual Conference of IEEE Industrial Electronics.

[14]  Hong Zhang,et al.  The use of perceptual cues in multi-robot box-pushing , 1996, Proceedings of IEEE International Conference on Robotics and Automation.