Abstract
The paper provides a new approach to multi-robot box pushing using a proposed Non-dominated Sorting Bee Colony (NSBC) optimization algorithm. The proposed scheme determines time-, energy- and friction-optimal solution to the box-pushing problem. The performance of the developed NSBC algorithm is compared to NSGA-II in connection with the box-pushing problem and the experimental results reveal that the NSBC outperforms NSGA-II in all the experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Karaboga, D.: An idea based on honey bee swarm for numerical optimisation, Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)
Chakraborty, J., Konar, A., Nagar, A., Das, S.: Rotation and translation selective Pareto optimal solution to the box-pushing problem by the mobile robots using NSGA-II. In: Evolutionary Computation 2009, IEEE Congress (2009)
Parker, L.E.: Adaptive heterogeneous multi-robot teams. Neurocomputing 28(1-3), 75–92 (1999)
Miyata, N., Ota, J., Arai, T., Asama, H.: Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment. IEEE Trans. Robot. Automat. 18(5), 769–780 (2002)
Sugar, T.G., Kumar, V.: Control of cooperating mobile manipulators. IEEE Trans. Robot. Automat. 18(1), 94–103 (2002)
Groß, R., Dorigo, M.: Evolving a Cooperative Transport Behavior for Two Simple Robots. In: Liardet, P., Collet, P., Fonlupt, C., Lutton, E., Schoenauer, M. (eds.) EA 2003. LNCS, vol. 2936, pp. 305–316. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rakshit, P., Sadhu, A.K., Bhattacharjee, P., Konar, A., Janarthanan, R. (2011). Multi-Robot Box-Pushing Using Non-dominated Sorting Bee Colony Optimization Algorithm. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2011. Lecture Notes in Computer Science, vol 7076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27172-4_71
Download citation
DOI: https://doi.org/10.1007/978-3-642-27172-4_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27171-7
Online ISBN: 978-3-642-27172-4
eBook Packages: Computer ScienceComputer Science (R0)