SavedAdd your journal

Journals / Anadolu Üniversitesi Bilim ve Teknoloji Dergisi :A-Uygulamalı Bilimler ve Mühendislik / 2017 / Cilt: 18 - Sayı: 4

EXPERIENCED TASK-BASED MULTI ROBOT TASK ALLOCATION

Hatice Hilal EZERCAN KAYIR
Pages
864–875
Publication Date
2022-10-11
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The effectiveness of the proposed algorithm is demonstrated by simulations on multi-robot task allocation problem

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In multi robot system applications, it is possible that the robots transform their past experiences into useful information which will be used for next task allocation processes by using learning-based task allocation mechanisms.
📊
Key Findings & Data:The proposed approach plays a crucial role to achieve required system performance and provides effective solutions to learning space dimensions.
💡
Conclusion & Impact:The effectiveness of the proposed algorithm is demonstrated by simulations on multi-robot task allocation problem
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

In multi robot system applications, it is possible that the robots transform their past experiences into useful information which will be used for next task allocation processes by using learning-based task allocation mechanisms. The major disadvantages of multi-robot Q-learning algorithm are huge learning space and computational cost due to generalized state and joint action spaces of robots. In this study, experienced task-based multi robot task allocation approach is proposed. According to this approach, robots believe to be experienced about the tasks most frequently done. Robots prefer to do these tasks rather than the inexperienced ones. Then, robots refuse to execute inexperienced tasks over time. This means that the system has reduced learning space. The proposed approach plays a crucial role to achieve required system performance and provides effective solutions to learning space dimensions. The effectiveness of the proposed algorithm is demonstrated by simulations on multi-robot task allocation problem

🔖

Cite This Article

KAYIR, H. H. E. (2022). EXPERIENCED TASK-BASED MULTI ROBOT TASK ALLOCATION. Anadolu Üniversitesi Bilim ve Teknoloji Dergisi :A-Uygulamalı Bilimler ve Mühendislik, Cilt: 18 - Sayı: 4, 864–875. https://ajindex.com/articles/438291

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (17)

  1. Arkin R C. Behavior-Based Robotics. Cambridge, MIT Press, 1998
  2. Mataric M J. Reinforcement learning in multi-robot domain. Autonomous Robots 1997; 4(1): 73- 83
  3. Ezercan Kayır H H, Parlaktuna O. Strategy planned Q-lerning approach for multi-robot task allocation. Procs of ICINCO 2014; 2: 410-416
  4. Sutton R S, Barto A G. Reinforcement Learning: An Introduction. Cambridge, MIT Press, 1998
  5. Yang E, Gu D. Multiagent Reinforcement Learning for Multi-Robot Systems: A Survey. Technical Reports of the Dept. of Computer Science, Univ. of Essex, 2004
  6. Gerkey B P, Mataric M J. A formal analysis and taxonomy of task allocation in multi-robot systems. International Journal of Robotics Research 2004; 23(9): 939-954
  7. Jones E G, Dias M B, Stentz A. Learning-enhanced market-based task allocation for oversubscribed domains. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems; 2007; San Diego, CA, USA: pp. 2308-2313
  8. Dias M B, Zlot R M, Kaltra N, Stentz A. Market-based multirobot coordination: a survey and analysis. Proceedings of the IEEE 2006; 94(7): 1257-1270
  9. Zlot R, Stentz A. Market-based multirobot coordination for complex tasks. Int. Journal of Robotics Research, Special Issue on the 4th Int. Conf. on Field and Service Robotics 2006; 25(1): 73-101
  10. Gerkey B P, Mataric M J. Sold!: auction methods for multi robot coordination. IEEE Transactions on Robotics and Automation 2002; 18(5): 758-768
  11. Mosteo A R, Montano L. Comparative experiments on optimization criteria and algorithms for auction based multi-robot task allocation. Proceedings of the IEEE International Conference on Robotics and Automation 2007; pp. 3345-3350
  12. Kaleci B, Parlaktuna O, Ozkan M, Kırlık G. Market-based task allocation by using assignment problem. IEEE Int. Conf. on Systems, Man, and Cybernetics; 2008; pp. 135-14
  13. Hatime H, Pendse R. A comparative study of task allocation strategies in multi-robot systems. IEEE Sensors Journal 2013; 13(1): 253-262
  14. Russel S, Norvig P. Artificial Intelligence a Modern Approach. New Jersey, Prentice Hall, 2003
  15. Buşoniu L, Babuška L, Schutter B. A comprehensive survey of multiagent reinforcement learning. IEEE Trans. on Systems, Man, and Cybernetics 2008; 38(2): 156-172
  16. Kaelbling L P, Littman M L, Moore A W. Reinforcement learning: a survey”, Journal of Artificial Intelligence Research 1996; 4: 237-285
  17. Watkins C J C H. Learning from delayed rewards. PhD Thesi