فصلنامه علمی کارافن

فصلنامه علمی کارافن

طراحی و پیاده سازی یک الگوریتم تخصیص وظایف برای کنترل آرایش‌بندی و تخصیص نقش‌ها در سامانه‌های چند رباتی با استفاده از یادگیری تقویتی

نوع مقاله : مقاله پژوهشی (کاربردی)

نویسندگان
گروه مهندسی برق، دانشکده برق و کامپیوتر، دانشگاه ملی مهارت، تهران، ایران
چکیده
این پژوهش به توسعه یک روش پویا برای تخصیص نقش و کنترل آرایش‌بندی در سیستم‌های چند رباتی، با هدف بهبود چرخش و انتقال در آرایش‌های ثابت انتقالی می‌پردازد. در روش پیشنهادی، به جای جداسازی مراحل تخصیص وظایف و کنترل آرایش‌بندی، آرایش‌بندی به عنوان بخشی از الگوریتم تخصیص وظایف در نظر گرفته شده است. این رویکرد با استفاده از یادگیری تقویتی Q و نظریه تصمیم‌گیری چندمعیاره (MCDM) پیاده‌سازی شده است. رفتارهای ربات‌ها به صورت پویا نقش‌های خود را تعیین می‌کنند و همزمان موقعیت آرایش‌بندی را نیز مشخص می‌نمایند. برای ارزیابی عملکرد الگوریتم، از شبیه‌سازی در محیط‌های مختلف با ابعاد ۵×۵، ۸×۸ و ۲۰×۲۰ استفاده شده است. نتایج نشان می‌دهد که روش پیشنهادی به‌خوبی همگرا شده و در مقایسه با روش‌های مشابه، عملکرد بهتری دارد. همچنین، با بهره‌گیری از الگوریتم ژنتیک، پارامترهای کلیدی روش MCDM بهینه‌سازی شده‌اند تا کارایی سیستم افزایش یابد. این پژوهش نشان می‌دهد که ادغام یادگیری تقویتی با نظریه تصمیم‌گیری چندمعیاره، به‌ویژه در محیط‌های پویا و نامشخص می‌تواند راه‌حلی مؤثر برای کنترل آرایش‌بندی در سیستم‌های چند رباتی ارائه دهد.
کلیدواژه‌ها
موضوعات

عنوان مقاله English

Design and Implementation of a Task Allocation Algorithm for Formation Control and Role Assignment in Multi-Robot Systems Using Reinforcement Learning

نویسندگان English

Mahdi Ardestani
Mahdi siavash
Department of Electrical Engineering, Faculty of Electrical and Computer Engineering, Technical and Vocational University (TVU), Tehran, Iran
چکیده English

This research focuses on developing a dynamic method for role assignment and formation control in multi-robot systems, aiming to enhance rotation and transition in fixed translational formations. In the proposed method, instead of separating the stages of task allocation and formation control, formation is considered as an integral part of the task allocation algorithm. This approach is implemented using Q-learning reinforcement learning, and multi-criteria decision-making (MCDM) theory. Robot behaviors dynamically determine their roles while simultaneously selecting their positions within the formation. To evaluate the algorithm's performance, simulations were conducted in various environments with grid sizes of 5×5, 8×8, and 20×20. The results demonstrate that the proposed method converges effectively and outperforms comparable methods. Furthermore, by employing a genetic algorithm, the key parameters of the MCDM method were optimized to enhance system efficiency. This research indicates that integrating reinforcement learning with multi-criteria decision-making, particularly in dynamic and uncertain environments, can offer an effective solution for formation control in multi-robot systems.

کلیدواژه‌ها English

Role assignment
formation control
multi-robot systems
Q-learning
multi-criteria decision-making
genetic algorithm

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از 05 اسفند 1404

  • تاریخ دریافت 07 مرداد 1404
  • تاریخ بازنگری 25 آذر 1404
  • تاریخ پذیرش 05 اسفند 1404