Abstract
Interference has long been accepted as one of the critical problems in multi-robot co-operation. One of the most common kinds of interference is physical interference. A simple way of reducing this interference is to make robots remain in unique work areas and move the objects to the next robot as soon as they cross the borders of their areas. In this article, the problem of interference reduction is investigated through the complex task partitioning in self-organized robotic swarms. The presented method was simulated and the results show an improvement in the cost of operations.
This is a preview of subscription content, log in via an institution to check access.
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
Lerman, K., Jones, C., Galstyan, A., Mataric, M.J.: Analysis of Dynamic Task Allocation in Multi-robot Systems. International Journal of Robotics Research 25(3), 225–241 (2006)
Anderson, C., McShea, D.: Individual versus Social Complexity, with Particular Reference to Ant Colonies. Biological Reviews 76, 211–237 (2001)
Dall, S., Giraldeau, L.-A., Olsson, O., McNamara, J., Stephens, D.: Information and its Use by Animals in Evolutionary Ecology. Trends in Ecology and Evolution 20, 187–193 (2005)
Hirsh, A., Gordon, D.: Distributed Problem Solving in Social Insects. Annals of Mathematics and Artificial Intelligence 31, 199–221 (2001)
Mataric, M.J.: Learning Social Behavior. Robotics and Autonomous Systems 20(2), 191–204 (1997)
Krieger, M.J.B., Billeter, J.-B.: The Call of Duty: Self-organised Task Allocation in a Population of up to Twelve Mobile Robots. Journal of Robotics and Autonomous Systems 30, 65–84 (2000)
Ratnieks, F.L.W., Anderson, C.: Task Partitioning in Insect Societies. Insectes Sociaux 46, 95–108 (1999)
Goldberg, D., Mataric, M.J.: Maximizing Reward in a Non-stationary Mobile Robot Environment. Autonomous Agents and Multi-Agent Systems 6(3), 287–316 (2003)
Lerman, K., Galstyan, A.: Mathematical Model of Foraging in a Group of Robots: Effect of Interference. Auton. Robots 13(2), 127–141 (2002)
Mataric, M.J.: Learning Social Behavior. Robotics and Autonomous Systems 20(2), 191–204 (1997)
Labella, T.H., Dorigo, M., Deneubourg, J.-L.: Division of Labor in a Group of Robots Inspired by Ants’ Foraging Behavior. ACM Transactions on Autonomous and Adaptive Systems 1(1), 4–25 (2006)
Groß, R., Dorigo, M.: Evolution of solitary and group transport behaviors for autonomous robots capable of self-assembling. Adaptive Behavior 16(5), 285–305 (2008)
Garnier, S., Gautrais, J., Theraulaz, G.: The biological principles of swarm intelligence. Swarm Intelligence 1, 3–31 (2007)
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
Jangjou, M., Bagheri, A., Riahi Kashani, M.M., Oskooyee, K.S. (2011). Communications in Computer and Information Science: Performance Improvement and Interference Reduction through Complex Task Partitioning in a Self-organized Robotic Swarm. In: Mohamad Zain, J., Wan Mohd, W.M.b., El-Qawasmeh, E. (eds) Software Engineering and Computer Systems. ICSECS 2011. Communications in Computer and Information Science, vol 179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22170-5_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-22170-5_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22169-9
Online ISBN: 978-3-642-22170-5
eBook Packages: Computer ScienceComputer Science (R0)