Abstract
We propose the IDeM-MRS learning formalism to be used by a group of robots for solving practical tasks in indoor environments. The formalism is inspired on the theory of social learning models for human beings that is traditionally developed in Psychology and Education fields. Our model can be used for coordination of the group, as for, allowing assimilation and accommodation of knowledge through experience exchange. Besides explaining the theoretical model itself, we formalize the mathematics involved with it in a very simple and straightforward fashion. Some issues are especially investigated such as the realistic representation of the multi-robot environment involving the global mission, the tasks belonging to the mission and the active set of robots. A way for task selection is proposed based on social learning theories and approaches that allow cooperative and efficient execution of tasks by robots. To this end, IDeM-MRS can be used in different types of missions varying from simple to complex. Experiments and results validate the efficiency of the formalism compared to a traditional empirical model.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Botelho, S., Alami, R.: Robots that cooperatively enhance their plans. Proceeding of 5th International Symposium on Distributed Autonomous Robotic Systems DARS2000, Lecture notes in Computer Science. Springer Verlag (2000)
Brucker, P.: Scheduling and constraint propagation. Discrete Applied Mathematics 123(1–3), 227–256 (2002)
Brucker, P.: Scheduling algorithms. Springer (2004)
Campbell, S.L., Chancelier, J.P., Nikoukhah, R.: Modeling and simulation in Scilab/Scicos. Springer Science and Business Media, New York (2006)
Carrascosa, C., Bajo, J., Julian, V., Corchado, J.M., Botti, V.: Hybrid multi-agent architecture as a real-time problem-solving model. Expert Syst. Appl. 34(1), 2–17 (2008)
Chaimowicz, L., Sugar, T., Kumar, V., Campos, M.F.M.: An architecture for tightly coupled multi-robot cooperation. IEEE ICRA, 2992–2997 (2001)
Chen, D.N., Jeng, B., Lee, W.P., Chuang, C.H.: An agent-based model for consumer-to-business electronic commerce. Expert Syst. Appl. 34(1), 469–481 (2008)
Engelberger, J.F.: Health-care robotics goes commercial: the helpmate experience 11, 517–523 (1993)
Piaget, J.: The equilibration of cognitive structures: the central problem of intellectual development. University of Chicago Press, Chicago (1985)
Kalmar, Z., Szepesvari, C., Loerincz, A.: Module-based reinforcement learning: Experiments with a real robot. Mach. Learn. 31, 55 (1998)
Kambayashi, Y., Tsujimura, Y., Yamachi, H., Takimoto, M., Yamamoto, H.: Design of a multi-robot system using mobile agents with ant colony clustering. System Sciences, 2009. HICSS ’09.42nd Hawaii International Conference on, pp 1–10 (2009)
Maia, R.S., Souza, A.A.S., Gonçalves, L.M.G.: A learning process model proposal for a multi-robot environment (in portuguese). XI Congreso de La Sociedad Peruana de Computacion (2010)
Mes, M., Heijden, M.V.D., Harten, A.V.: Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems 181, 59–75 (2007)
Piaget, J.: The creation of cognitive structures (in Portuguese). Zahar, Rio de Janeiro (1975)
Reinelt, G.: The traveling salesman: computational solutions for TSP applications, vol. 840. Springer, Berlin (1994)
Graf, R., Weckesser, P.: Autonomous roomservice in a hotel, pp. 641–647 (1998)
Rooker, M.N., Birk, A.: Combining exploration and ad-hoc networking in robocup rescue 3276, 236–246 (2005)
Serment, L., Grabowski, R., Paredis, C., Khosla, P.: Multibots - the development of a framework and algorithms for a heterogeneous robot team, pp. 31–40 (2002)
Surmann, H., Morales, A.: Scheduling tasks to a team of autonomous mobile service robots in indoor enviroments 8(8), 809–833 (2002)
Talay, S.S., Balch, T.R., Erdogan, N.: Incremental multi-robot task selection for resource constrained and interrelated tasks. IEEE IROS, 2314–2319 (2007)
Talay, S.S., Balch, T.R., Erdogan, N.: A generic framework for distributed multirobot cooperation. J. Intell. Robot. Syst. 63(2), 323–358 (2011)
Toksari, M.D.: Ant colony optimization approach to estimate energy demand of turkey 35, 3984–3990 (2007)
Vestli, S., Tschichold-Gurman, N.: Mops, a system for mail distribution in office type buildings. Proceedings of the first euromicro workshop on advanced mobile robot (1996)
Vygotsky, L.S.: Play and its roles in mental development of child (1967)
Vygotsky, L.S.: Mind and society the development of higher psychological processes. Harvard University Press, Cambridge (1978)
Weglarz, J., Józefowska, J., Mika, M., Waligóra, G.: Project scheduling with finite or infinite number of activity processing modes - a survey. Eur. J. Oper. Res. 208(3), 177–205 (2011)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
About this article
Cite this article
Maia, R.S., Gonçalves, L.M.G. Intellectual Development Model for Multi-Robot Systems. J Intell Robot Syst 80 (Suppl 1), 165–187 (2015). https://doi.org/10.1007/s10846-015-0224-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-015-0224-0