Box Pushing Using Hybrid ABC-NSGAII Algorithm


Sudipta Ghosh,Sudeshna Mukherjee ,Gopal Pal ,



boxpushing,ABC algorithm,NSGAII,BeesColonyOptimization,


In this paper, we present a novel method of path optimization using box pushing method and implementing ABC algorithm in combination with NSGAII Algorithm to achieve optimization. Here, in this case a Multi-Objective Function Optimization is carried out using Bees Colony Optimization and NSGAII Algorithm.


I.Chakrabarty J., Konar A., Nagar A., Das S., “Rotation and translation selective Pareto optimal solution to the box-pushing problem by mobile robots using NSGA-II” IEEE CEC 2009

II. Karaboga Dervis, An Idea Based on Honey Bee Swarm for Numerical Optimization, Technical Report-TR06, October, 2005

III. Karaboga D., Basturk B., On the Performance of Artificial Bee Colony Algorithm, received in revised form 9 January 2007; accepted 30 May 2007

IV. Alatas Bilal, Chaotic Bee Colony Algorithm for Global Numerical Optimization

V. Deb K., Agarwal A. P. S., and Meyarivan T., “A fast and elitist multiobjective genetic Algorithm: NSGAII”

VI. Kube C. R., and Zhang H., “The use of perceptual cues in multi-robot box pushing,” in IEEE International Conference on Robotics and Automation, 1996, vol. 3, pp. 2085-2090

VII. Yamada S., and Saito J., “Adaptive action selection without explicit communication for multi-robot box-pushing,” in IEEE International Conference on Intelligent Robots and Systems, 1999, pp. 1444 -1449.

VIII.Chakraborty J., Konar A., Nagar A., Tawfik H., “A multi-objective Pareto-optimal solution to the box-pushing problem by mobile robots,” Second UKSIM European Symposium on Computer Modeling and Simulation, pp.70-75, 2008.

IX. Mataric M. J., Nilsson M., and Simsarian K. T., “Cooperative multirobot box-pushing,”In IEEE International Conference on Intelligent Robots and Systems, 1995, vol. 3, pp.556-561.

X. Parker L.E., Tang F. , “Building multi-robot coalitions through automated task solution synthesis” Proceedings of IEEE Vol.94, No.7,July 2006.

Sudipta Ghosh, Sudeshna Mukherjee ,Gopal Pal View Download