حل مساله می نیمم های محلی در مسیریابی به روش میادین پتانسیل مجازی و براساس دیدگاه حرکت مایعات

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