کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6867212 1439839 2018 36 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Resource-based task allocation for multi-robot systems
ترجمه فارسی عنوان
تخصیص وظیفه مبتنی بر منابع برای سیستم های چند ربات
کلمات کلیدی
سیستم های چند ربات، هماهنگی متمرکز، تخصیص وظیفه بر اساس منابع،
ترجمه چکیده
این مقاله یک الگوریتم تخصیص وظیفه برای سیستم چند ربات را پیشنهاد می دهد. در طول عملیات ماموریت، روبات ها به طور مداوم منابع خود را مصرف می کنند که باید در طول عملیات خود دوباره پر شوند. بر خلاف دیگر الگوریتم های مبتنی بر حراج موجود که در آن ربات ها برای منابع خود در تخصیص وظایف حساب نمی کنند، الگوریتم پیشنهادی منابع ربات ها را برای تولید هزینه های خود در نظر می گیرد. در این الگوریتم، روبات ها برآورد عملکرد کار را با در نظر گرفتن تمام امکان بازدید از ترکیب های مختلف ایستگاه های پر کردن بر اساس سطوح منابع خود محاسبه می کنند. این را قادر می سازد روبات ها را برای کاهش ضرر و زیان زمان و منابع در طول ماموریت. اثربخشی الگوریتم پیشنهادی با توجه به زمان اتمام کار، مصرف منابع و هزینه های ارتباطی، از لحاظ نظری تحلیل شده است و همچنین از شبیه سازی مأموریت تحویل نشان داده شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
This paper proposes a resource-based task allocation algorithm for multi-robot systems. During mission operations, robots continuously consume their resources which must be refilled during their operations. Unlike other existing auction-based algorithms in which robots do not account for their resources in task allocations, the proposed algorithm considers the resources of the robots to generate their costs. In this algorithm, robots calculate the task performance estimation considering all the possibilities of visiting different combinations of refill stations based on their resource levels. This enables the robots to reduce unnecessary wastage of time and resources during the mission. The effectiveness of the proposed algorithm with respect to task completion time, resource consumption, and communication overhead is theoretically analyzed and is also demonstrated from the simulation of the delivery mission.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Robotics and Autonomous Systems - Volume 103, May 2018, Pages 151-161
نویسندگان
,