تعداد نشریات | 39 |
تعداد شمارهها | 1,171 |
تعداد مقالات | 8,438 |
تعداد مشاهده مقاله | 6,323,301 |
تعداد دریافت فایل اصل مقاله | 3,567,149 |
برنامه ریزی عملیات پویش و مین یابی برای چند روبات در محیط های ناشناخته | ||
علوم و فناوریهای پدافند نوین | ||
مقاله 7، دوره 3، شماره 1 - شماره پیاپی 7، فروردین 1391، صفحه 57-71 اصل مقاله (981.69 K) | ||
نویسندگان | ||
علی میردار هریجانی؛ الیپس مسیحی* | ||
دانشگاه تربیت مدرس | ||
تاریخ دریافت: 10 بهمن 1397، تاریخ بازنگری: 06 اردیبهشت 1403، تاریخ پذیرش: 10 بهمن 1397 | ||
چکیده | ||
به موازات پیشرفت سخت افزاری روبات ها، علم برنامه ریزی حرکت آنها نیز روز به روز پیچیده تر و ضروری تر شده و روبات ها را قادر می سازد قابلیت های خود را در کاربردهایی که حضور انسان ها در آن ناممکن یا خطرناک هستند ارتقا دهند. مثالی از چنین کاربردهایی، عملیات جستجو و جمع آوری مین های دفن شده در محیط های باز می باشد. مقاله حاضر به حل مسئله پویش و مین یابی در محیطی ناشناخته توسط چند روبات متحرک می پردازد که در آن روبات ها با یکدیگر تعاملی همکارانه دارند. برای پویش محیط و یافتن اقلام پراکنده در آن، روش جدید MSRT توسعه داده شده، و برای برنامه ریزی جهت دسترسی و جمع آوری اقلام پراکنده توسط روبات ها مدلی ریاضی شبیه به مسئله فروشنده دوره گرد چندگانه (mTSP) پیشنهاد شده است که با تلفیق آن با تکنیک هایی نظیر خوشه بندی k-means، الگوریتم جستجوی A* و گراف دیدنگار، مسیریابی برای هر روبات انجام می شود. مقایسه روش جدید با نتایج حاصل از بهینه سازی ریاضی مسئله نشان داد که روش پیشنهادی جواب های نزدیک به بهینه مطلق را در زمان های بسیار کوتاهتری تولید می کند. | ||
کلیدواژهها | ||
پویش؛ مین یابی؛ برنامه ریزی حرکت روبات های چندگانه؛ مسئله فروشنده دوره گرد؛ خوشه بندی | ||
آمار تعداد مشاهده مقاله: 209 تعداد دریافت فایل اصل مقاله: 108 |