Abstract
With the development of robot technology, we can expect self- propelled robots working in large areas where coordinated and collaborative behaviors by multiple robots are necessary. Thus, the learning appropriate strategy for coordination and cooperation in multiple autonomous agents is an important issue. However, conventional methods assumed that agents was given knowledge about the environment. This paper proposes a method of autonomous strategy learning for multiple agents coordination integrated with learning where are easy to become dirty in the environments using examples of continuous cleaning tasks. We found that agents with the proposed method could operate as effectively as those with the conventional method and we found that the proposed method often outperformed it in complex areas by splitting up in their works.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ahmadi, M., Stone, P.: A multi-robot system for continuous area sweeping tasks. In: Proc. of the 2006 IEEE Int. Conf. on Robotics and Automation, pp. 1724–1729 (2006)
Dinnissen, P., Givigi, S., Schwartz, H.: Map merging of multi-robot slam using reinforcement learning. In: Proc. of 2012 IEEE Int. Conf. on Systems, Man, and Cybernetics (SMC), pp. 53–60 (2012)
Elor, Y., Bruckstein, A.M.: Multi-a(ge)nt graph patrolling and partitioning. In: Proc. of the 2009 IEEE/WIC/ACM International Joint Conf. on Web Intelligence and Intelligent Agent Technologies, pp. 52–57 (2009)
Hennes, D., Claes, D., Meeussen, W., Tuyls, K.: Multi-robot collision avoidance with localization uncertainty. In: Proc. of the 11th Int. Conf. on Autonomous Agents and Multiagent Systems, AAMAS 2012, vol. 1, pp. 147–154 (2012)
Kato, C., Sugawara, T.: Decentralized area partitioning for a cooperative cleaning task. In: Boella, G., Elkind, E., Savarimuthu, B.T.R., Dignum, F., Purvis, M.K. (eds.) PRIMA 2013. LNCS, vol. 8291, pp. 470–477. Springer, Heidelberg (2013)
Kurabayashi, D., Ota, J., Arai, T., Yoshida, E.: Cooperative sweeping by multiple mobile robots. In: Proc. of 1996 IEEE International Conf. on Robotics and Automation, vol. 2, pp. 1744–1749 (April 1996)
Sampaio, P., Ramalho, G., Tedesco, P.: The gravitational strategy for the timed patrolling. In: Proc. of 2010 22nd IEEE Int. Conf. on Tools with Artificial Intelligence (ICTAI), pp. 113–120 (2010)
Wolf, D., Sukhatme, G.: Mobile robot simultaneous localization and mapping in dynamic environments. Autonomous Robots 19(1), 53–65 (2005)
Yoneda, K., Kato, C., Sugawara, T.: Autonomous learning of target decision strategies without communications for continuous coordinated cleaning tasks. In: Proc. of 2013 IEEE/WIC/ACM Int. Joint Conf. on Web Intelligence and Intelligent Agent Technologies, vol. 2, pp. 216–223 (November 2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Sugiyama, A., Sugawara, T. (2014). Autonomous Strategy Determination with Learning of Environments in Multi-agent Continuous Cleaning. In: Dam, H.K., Pitt, J., Xu, Y., Governatori, G., Ito, T. (eds) PRIMA 2014: Principles and Practice of Multi-Agent Systems. PRIMA 2014. Lecture Notes in Computer Science(), vol 8861. Springer, Cham. https://doi.org/10.1007/978-3-319-13191-7_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-13191-7_36
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13190-0
Online ISBN: 978-3-319-13191-7
eBook Packages: Computer ScienceComputer Science (R0)