کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4945224 1438417 2017 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Formal methods for reasoning and uncertainty reduction in evidential grid maps
ترجمه فارسی عنوان
روش های رسمی برای استدلال و کاهش نااطمینانی در نقشه های شبکه شواهد
کلمات کلیدی
ترجمه چکیده
همجوشی اطلاعات، وظیفه ترکیب داده های جمع آوری شده از منابع مختلف به نمایندگی یکپارچه است. در اینجا، یک چالش اصلی این است که با عدم اطمینان ذاتی موجود در اطلاعات، مانند سر و صدای حسگر، اطلاعات متضاد و یا دانش ناقص برخورد شود. در رویکردهای فعلی، معمولا به منظور کاهش پیچیدگی، فرضیه های استقلال استفاده می شود. به همین علت، پتانسیل کامل داده های جمع آوری شده اغلب به طور کامل مورد سوء استفاده قرار نمی گیرد و تلفیق ممکن است به عدم اطمینان بیشتری منجر شود. به منظور کاهش این عدم اطمینان، اطلاعات بیشتر در قالب اطلاعات پس زمینه و متخصص می تواند مورد استفاده قرار گیرد، که اغلب برای سناریوهای واقعی در دسترس است. با این حال، استدلال بر این دانش یک کار پیچیده محاسباتی است. در این کار، ما یک روش را پیشنهاد می دهیم که از روش های رسمی برای استدلال استفاده می کند، که اجازه می دهد بعضی از فرضیه های استقلال را تحمل کنیم. ما روش پیشنهادی را با استفاده از نقشه های شبکه های اثرگذاری نشان می دهیم - یک نمایش محیطی مبتنی بر اعتقاد، که در آن انواع مختلف عدم قطعیت به صراحت بیان می شود. روش ما بر مبنای ساختارهای پایه و همچنین مجموعه داده های دیتا واقعی ارزیابی می شود. نتایج نشان می دهد که عدم اطمینان در نقشه ها با توجه به وابستگی های سلول ها به طور قابل توجهی کاهش می یابد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Information fusion is the task of combining data collected from different sources into a unified representation. Here, a main challenge is to deal with the inherent uncertainty contained in the information, such as sensor noise, conflicting information, or incomplete knowledge. In current approaches, one usually employs independence assumptions in order to reduce the complexity. Because of this, the full potential of the gathered data is often not fully exploited and the fusion may lead to additional uncertainty. In order to reduce this uncertainty, further information in form of background and expert knowledge can be utilized, which is often available for real-world scenarios. However, reasoning on this knowledge is a computational complex task. In this work, we propose a methodology which utilizes formal methods for that reasoning, which allows to relax some of the independence assumptions. We demonstrate the proposed methodology using evidential grid maps - a belief function-based environment representation, in which different kinds of uncertainty are represented explicitly. Our methodology is evaluated based on basic structures as well as on real-world data sets. The results show that the uncertainty in the maps is significantly reduced by considering dependencies among cells.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Approximate Reasoning - Volume 87, August 2017, Pages 23-39
نویسندگان
, , ,