Optimal drone placement and cost-efficient target coverage

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