کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4974078 1365519 2017 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Non-centralized control for flow-based distribution networks: A game-theoretical insight
ترجمه فارسی عنوان
کنترل غیر متمرکز برای شبکه های توزیع مبتنی بر جریان: بینش بازی نظری
ترجمه چکیده
این مقاله یک مشکل کنترل داده مبتنی بر داده ها را برای یک شبکه توزیع مبتنی بر جریان با دو هدف حل می کند: تخصیص منابع و توزیع عادلانه هزینه ها. این اهداف نشان دهنده همکاری و جهت گیری های رقابتی است. یک راه حل پیشنهاد شده است که یک روش بازی متمرکز و توزیع شده تعاونی را با استفاده از ارزش شپلی ترکیب می کند تا یک سیستم تقسیم بندی مناسب و یک توزیع هزینه ارتباطی منصفانه را تعیین کند. از سوی دیگر، یک رویکرد بازی غیر متمرکز و غیر تعاونی برای محاسبه تعادل نهاش برای دستیابی به هدف کنترل تخصیص منابع تحت یک توپولوژی اطلاعات غیر کامل استفاده می شود. علاوه بر این، یک ویژگی غیر مجاز ارائه شده است و ثبات سیستم حلقه بسته برای روش بازی غیر تعاونی تجزیه و تحلیل می شود. سهم دیگری در رابطه با رویکرد بازی تعاونی، راهی جایگزین برای محاسبه ارزش شپلی برای عملکرد مشخصه مشخصه است. بر خلاف روش های تعاونی کلاسیک-بازی، که به دلیل مسائل مربوط به انفجار ترکیبی، برنامه محدودی دارد، روش جایگزین امکان محاسبه ارزش شپلی را در زمان چندجملهای می دهد و از این رو می تواند به مشکلات بزرگ در مقیاس اعمال شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر پردازش سیگنال
چکیده انگلیسی
This paper solves a data-driven control problem for a flow-based distribution network with two objectives: a resource allocation and a fair distribution of costs. These objectives represent both cooperation and competition directions. It is proposed a solution that combines either a centralized or distributed cooperative game approach using the Shapley value to determine a proper partitioning of the system and a fair communication cost distribution. On the other hand, a decentralized non-cooperative game approach computing the Nash equilibrium is used to achieve the control objective of the resource allocation under a non-complete information topology. Furthermore, an invariant-set property is presented and the closed-loop system stability is analyzed for the non-cooperative game approach. Another contribution regarding the cooperative game approach is an alternative way to compute the Shapley value for the proposed specific characteristic function. Unlike the classical cooperative-games approach, which has a limited application due to the combinatorial explosion issues, the alternative method allows calculating the Shapley value in polynomial time and hence can be applied to large-scale problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of the Franklin Institute - Volume 354, Issue 14, September 2017, Pages 5771-5796
نویسندگان
, , , ,