کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6856456 1437958 2018 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Path regeneration decisions in a dynamic environment
ترجمه فارسی عنوان
تصمیم گیری در مسیر احیاء در محیط پویا
کلمات کلیدی
محیط پویا، پرتاب مسیر تصمیم سازی، انتشار چندرسانه ای،
ترجمه چکیده
در سال های اخیر تحقیقات زیادی در زمینه پرتاب مسیر در یک محیط پویا صورت گرفته است، زیرا این مسئله به عنوان یک مشکل پیچیده تر از برنامه ریزی مسیر در یک محیط استاتیک است. با این حال، با توجه به تعیین زمانی که برای پرتاب یک مسیر، بیشتر تحقیق در پرتاب مسیر پویا به طور معمول ایجاد مسیر جدید اگر موانع با مسیر فعلی یا با اشاره به هر فاصله زمانی واحد. همانطور که این رویکردها بر بازسازی موثر راه تمرکز نکنند، آنها منجر به بازسازی مسیر بی رویه و غیر ضروری می شود. در این زمینه، این مقاله مکانیسم تصمیم گیری هوشمند برای بازسازی مسیر را پیشنهاد می کند تا تعیین کند که آیا مسیر جدید باید زمانی ایجاد شود که موانع در طول زمان حرکت کنند. بر اساس شناسایی موانع مهم خاص، ما اجازه می دهیم که این موانع نفوذ را گسترش دهند و سپس مقادیر مسیری را که نشان دهنده فاصله بین موانع و مسیر است، بدست آوریم. سپس، ضرورت بازسازی مسیر با توجه به تغییرات در ارزش مسیر در یک محیط پویا تعیین می شود. با استفاده از این رویکرد، به علت موانع در حال حرکت، می توان مسیرها را از لحاظ فاصله و مسیریابی به گونه ای بهبود بخشید. در آزمایش، ما روش پیشنهادی را آزمایش می کنیم تا تأیید کنیم که تصمیمات مناسب اتخاذ شده است و مقایسه آن با رویکردهای دیگر که مسیر را در هر فاصله زمانی یا در برخورد ایجاد می کند. نتایج ما نشان می دهد که مسیر ها تنها در صورت نیاز به بهبود مسیر فعلی یا حل و فصل ناپایداری، بازسازی می شوند، که نشان می دهد تصمیم های موثر و هوشمند برای بازسازی مسیر با استفاده از مکانیزم تصمیم گیری پیشنهادی به دست می آید.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
In recent years, much research has been conducted on path replanning in a dynamic environment, as it is considered to be a more complex problem than path planning in a static environment. However, with respect to determining when to replan a path, most research on dynamic path replanning typically generates a new path if obstacles collide with the current path, or with reference to each time unit interval. As these approaches do not focus on effective path regeneration, they result in redundant and unnecessary path regeneration. In this context, this paper proposes an intelligent decision-making mechanism for path regeneration to determine whether a new path should be generated when obstacles move over time. Based on the identification of certain important obstacles, we let these obstacles propagate influence, and then obtain path values that represent the distance between the obstacles and the path. Then, the necessity of path regeneration is determined according to the changes in path values in a dynamic environment. Using this approach, it is possible to both enhance paths in terms of distance and resolve any infeasibilities due to moving obstacles. In the experiment, we test the proposed methodology to verify that appropriate decisions are made, and compare it with other approaches that regenerate a path at each time interval or on collision. Our results show that the paths are regenerated only if it is necessary to improve the current path or to resolve infeasibilities, indicating that effective and intelligent decisions for path regeneration can be obtained using the proposed decision mechanism.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 450, June 2018, Pages 39-52
نویسندگان
, ,