چکیده مقاله
مساله حذف موانع یکی از مسایل مورد بحث در دنیای گراف، الگوریتم و طراحی حرکت ربات می باشد در این مساله سعی در حذف کم ترین تعداد مانع، برای پیدا کردن مسیر شدنی بین نقاط مبدا و مقصد می شود مساله کم ترین تعداد مانع، حالتی که تمام موانع، چند ضلعی های محدب و اشکال دلخواه باشند، یک مساله NP hard می باشد بسیاری از حالات دیگر این مساله با موانع خاص، هنوز مورد بررسی قرار نگرفته اند در این مقاله، مساله حذف کم ترین تعداد مانع برای حالاتی بررسی می شود، که تمام موانع مربع هستند حالات مختلفی از اندازه و چینش مربع ها در نظر گرفته شده که برای یکی از حالات، الگوریتمی با زمان چند جمله ای ارایه شده است
کلیدواژهها
نویسندگان
فریبا نوری زاده واحد دهکردی
دانشکده علوم کامپیوتر و فناوری اطلاعات، دانشگاه تحصیلات تکمیلی علوم پایه زنجان
بهرام صادقی بی غم
دانشکده علوم کامپیوتر و فناوری اطلاعات، دانشگاه تحصیلات تکمیلی علوم پایه زنجان
سلمان خدایی فر
دانشکده ریاضی، دانشگاه تحصیلات تکمیلی علوم پایه زنجان
شیوه ارجاع
نوری زاده واحد دهکردی، فریبا و صادقی بی غم، بهرام و خدایی فر، سلمان،1395،حذف کم ترین تعداد موانع مربعی در برنامه ریزی حرکت ربات،سومین کنفرانس سراسری نوآوری های اخیر در مهندسی برق و کامپیوتر،تهران
ارائهشده در
مجموعه مقالات سومین کنفرانس سراسری نوآوری های اخیر در مهندسی برق و کامپیوتر19 شهریور 1395 · تهران