مشخصات پژوهش

عنوان	مکانیابی هواپیمای بدون سرنشین برای سرویس دهی به مناطق بحران زده
نوع پژوهش	پایان نامه
کلیدواژه‌ها	پهپاد، مکانیابی، مناطق بحرانی، بهینه سازی عدد صحیح، روش شاخه و کران، الگوریتم RSS
چکیده	یکی از مهم ترین چالش هایی که انسانها در مقیاس جهانی با آن مواجه هستند است مدیریت موثر بلایا است. غیرقابل دسترس بودن بخش های وسیعی از زمین و آسیب دیدن زیرساخت ها پس از وقوع یک فاجعه که در آن کاربران نیاز به ارائه خدمات و پشتیبانی دارند از موانع مهم در طول فرآیند مدیریت بحران است. در این شرایط نقش وسایل نقلیه هوایی بدون سرنشین (پهپاد) که از آنها به عنوان یکی از شبکه های بی سیم یاد می شود برجسته می شود. وسایل نقلیه هوایی بدون سرنشین از تحرک بالا و ارتفاع قابل تنظیم برخوردار هستند و کاربردهای زیادی مانند پوشش و جمع آوری اطلاعات، تحویل کالا، ارتباطات سریع و نجات بازماندگان را دارند. در یک شبکه پهپادی، پهپادها به طور فزاینده‌ای برای ارائه کمک در بسیاری از عملیات مدیریت بلایا و کمک به افزایش اثربخشی واکنش در بلایا استفاده می‌شوند. طراحی شبکه پهپادی و مکانیابی مناسب و کارآمد پهپادها به عنوان واحد کمک سیار برای پوشش مناطق بحرانی از اهمیت ویژه ای برخوردار است. در این راستا و در جهت ارائه خدمات به کاربران آسیب دیده پهبادها در مواقع اضطراری به گونه ای مکانیابی می شوند که با کمترین تعداد پهپاد و کمترین فاصله کاربر-پهپاد، بیشترین مقدار اتصال کاربران به پهپادها فراهم شود. به همین منظور مسئله مکانیابی چند هدفه عدد صحیح برای استقرار پهپادها جهت دسترسی کاربران منطقه بحرانی به پهپاد مورد بررسی قرار می گیرد. در مدل ریاضی ارائه شده مسئله، بهینه سازی چهار هدف 1. مینیمم تعداد پهپادها 2. مینیمم فاصله کاربر-پهپاد 3. مینیمم هزینه 4. ماکسیمم تعداد ارتباط کاربر-پهپاد مطالعه می شود. برای حل مساله دو روش بهینه سازی شاخه و کران با الگوریتم RSS و الگوریتم ابتکاری پیشنهادی ارائه شده است. در پایان مقایسه عملکرد دو الگوریتم نشان می دهد که الگوریتم ابتکاری از نتایج بهتری برخوردار است.
پژوهشگران	ارسلان رحمانی (استاد راهنما)، میثم حسینی (استاد راهنما)، کاوه عبدی (دانشجو)