OPTIMAL SOLUTION TO BOX PUSHING PROBLEM BY USING BBO – NSGAII

Authors:

Sudeshna Mukharjee ,Sudipta Ghosh ,

DOI NO:

https://doi.org/10.26782/jmcms.2012.07.00006

Keywords:

box pushing, robots ,Non-Dominated sorting genetic algorithm,Biogeography-based algorithm ,

Abstract

In this paper we have developed a new technique to determine optimal solution to box pushing problem by two robots . Non-Dominated sorting genetic algorithm and Biogeography-based optimization algorithm are combined to obtain optimal solution. A modified algorithm is developed to obtain better energy and time optimization to the box pushing problem.

Refference:

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

II.Biogeography-Based OptimizationDan Simon, Senior Member, IEEE

3)An analysis of the equilibrium of migration models for biogeography-based optimization,Department of Electrical Engineering, Shaoxing University, Shaoxing, Zhejiang 312000, China

IV.A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II Kalyanmoy Deb, Associate Member, IEEE, Amrit Pratap, Sameer Agarwal, and T. Meyarivan

V.F. C. Lin, and J. Y. -J. Hsu, “Cost-balanced Cooperation protocols in multi-agent robotic systems,” in International Conference on Parallel and Distributed Systems, pp.72, 1996.

VI.T. Langle, and H. worn, “Human-robot cooperation using multi-agent systems,” Journal of Intelligent and Robotic system, vol. 32, pp. 143- 160, 2001.

VII.B. Innocenti, B. Lopez, and J. Salvi, “A multi-agent architecture with cooperative fuzzy control for a mobile robot,” Robotics and

VIII. Autonomous Systems, vol. 55, pp 881-891, 2007.

IX.R. A. Brooks, “A robust layered control system for a mobile robot,” Journal of Robotics and Automation, pp. 14-23, 1986.

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

XI.Y. W. Leung, and Y. P. Wang, “Multiobjective programming using uniform design and Genetic Algorithm,” IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, 2000, vol. 3, pp. 293-304.

XII.C. M. Fonseca, and P. J. Flaming, “Genetic algorithm for multi-objective optimization: Formulation, discussion, and generalization,” in Proceedings of the 5th International Conference on Genetic Algorithms, 1993, pp. 416-423.

Sudeshna Mukharjee ,Sudipta Ghosh View Download