بربرنامه ریزی عملیات پویش و مین یابی برای چند روبات در محیط های ناشناخته

به موازات پیشرفت سخت افزاری روبات ها، علم برنامه ریزی حرکت آنها نیز روزبه روز پیچیده تر و ضروری تر شده و روبات ها را قادر می سازد قابلیت های خود را در کاربردهایی که حضور انسان‌ها در آن ناممکن یا خطرناک هستند ارتقا دهند. مثالی از چنین کاربردهایی، عملیات جستجو و جمع آوری مین های دفن شده در محیط های باز می باشد. مقاله حاضر به حل مسیله پویش و مین یابی در محیطی ناشناخته توسط چند روبات متحرک می پردازد که در آن روبات ها با یک‌دیگر تعاملی هم کارانه دارند. برای پویش محیط و یافتن اقلام پراکنده در آن، روش جدیدی به نام msrt توسعه داده شده، و برای برنامه ریزی جهت دسترسی و جمع آوری اقلام پراکنده توسط روبات ها مدلی ریاضی شبیه به مسیله فروشنده دوره گرد چندگانه (mtsp) پیشنهاد شده است که با تلفیق آن با تکنیک هایی نظیر خوشه بندی k-means، الگوریتم جستجوی a* و گراف دیدنگار، مسیریابی برای هر روبات انجام می شود. مقایسه روش جدید با نتیجه های حاصل از بهینه سازی ریاضی مسیله نشان داد که روش پیشنهادی جواب های نزدیک به بهینه مطلق را در زمان‌های بسیار کوتاه تری تولید می کند.