طراحی سرویس طرح ریزی مشارکتی برخط مبتنی بر فرایند مارکوف در حوزه فرماندهی و کنترل
https://www.magiran.com/paper/1684448
طراحی سرویس طرح ریزی مشارکتی برخط مبتنی بر فرایند مارکوف در حوزه فرماندهی و کنترل
نویسنده:
مهدی نقیان فشارکی * ، سعیده ساداتی ، امیر حسین مومنی ازندیانی ، سید مصطفی حسینی
پیام:
چکیده:
رویکرد های طرح ریزی موجود اگر چه می توانند در شرایط عدم قطعیت و به صورت غیر متمرکز طرح ریزی نمایند، اما اکثر آن ها در مواقعی که شرایط پیچیده سناریوهای فرماندهی و کنترل همچون نیاز به طرح ریزی دقیق، تصمیم گیری بلادرنگ، ارتباطات محدود بین عامل ها و پویایی محیط حاکم است، بازده خوبی نداشته و گاهی با شکست مواجه می شوند. از بین رویکردهای موجود، مدل های توسعه یافته DEC-POMD مانند MAOP-COMM، برای این شرایط مناسب هستند. می توان با بهبود مدل MAOP-COMM، طرح ریزی دقیق تری برای عامل ها انجام داد. در این مقاله با ارتقاء اکتشاف تابع ارزش و به کارگیری «پیش بینی دومرحله ای» در استراتژی یافتن خط مشی بهینه و اخذ تصمیم صحیح، الگوریتم اخیر بهبود داده شد. در مرحله بعد رویکرد بهبود یافته را در قالب یک وب سرویس پیاده سازی شد تا برای هر سناریوی دلخواه با شرایط محدود شده، سناریو طراحی شده را از معمار سناریو دریافت کند و با فرض پویا بودن محیط، طرح ریزی لازم را به طور برخط انجام داده و دنباله اقدامات عامل ها را در هر لحظه تعیین نماید. نتایج به دست آمده، برتری الگوریتم بهبود یافته را نشان می دهد، به گونه ای که سرویس طراحی شده با الگوریتم بهبود یافته می تواند در شرایط عدم قطعیت به صورت غیر متمرکز و برخط با کارایی مضاعف و درصد بالایی از صحت تصمیم گیری برای عامل ها طرح ریزی نماید.
کلیدواژگان:
طرح ریزی مشارکتی ، فرماندهی و کنترل ، طرح ریزی برخط ، معماری سرویس گرا ، فرایند تصمیم مارکوف
زبان:
فارسی
انتشار در:
مجله علوم و فناوری های پدافند نوین، سال هشتم شماره ۲ (پیاپی ۲۸، تابستان ۱۳۹۶)
صفحات:
۱۴۷ -۱۵۹
Design a Collaborative Online Planning Service based on Markov Process in Command and Control Domain
Author(s):
M. Naghian Fesharaki* , S. Sadati , A. H. Momeni Azndarian , S. M. Hosseini
Message:
Abstract:
Although existing Planning methods can plan under uncertainty and decentralize situation, most of them malfunction in some complicated conditions of command and control scenarios such as real time decision making, needing more accurate planning, bounded communication between agents, dynamic worlds and partially observable environments. Among suitable models for these situations, extended models of DEC-POMDPs such as MAOP-COMM can be considered for handing these conditions. It is possible to improve MAOP-COMM model to do planning for agents with double precision. In this paper, the algorithm of MAOP-COMM model has been improved by upgrading value function heuristic and using "two steps look ahead" in the strategy of finding best policy and making correct decision. In the next step, the improved method was implemented in a web service frame work. The web service gets the desired bounded scenario from the architect and performs online planning to generate plans and sequence of actions regarding to environment dynamicity. The obtained results, show preference of the improved algorithm, So that the designed service with improved algorithm can perform online planning for agents in a decentralized multi-agent system in uncertain condition with better performance and high percent of correct decision making.
Keywords:
Collaborative Planning , Command , Control , Online Planning , Service Orient Architecture , Markov Decision Process
Language:
Persian
Published:
Journal of Passive Defence Science and Technology, Volume:8 Issue: 2, 2017
Pages:
147 - 159
مجله علوم و فناوری های پدافند نوین
Journal of Passive Defence Science and Technology
فصلنامه فنی مهندسی