الگوریتمی جدید و کارا برای جایابی و پوشش سه‌بعدی ربات‌های پرنده در فضای برداری

نویسندگان

  • حیدری, علی اصغر دانشگاه تهران
چکیده مقاله:

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

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

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

متن کامل

Degenerate Four Wave Mixing in Photonic Crystal Fibers

In this study, Four Wave Mixing (FWM) characteristics in photonic crystal fibers are investigated. The effect of channel spacing, phase mismatching, and fiber length on FWM efficiency have been studied. The variation of idler frequency which obtained by this technique with pumping and signal wavelengths has been discussed. The effect of fiber dispersion has been taken into account; we obtain th...

متن کامل

ارائه الگوریتمی جدید برای طراحی شبکه تصویر برداری با پهپاد و مسیریابی آن با اهداف مدلسازی محوطه‌های باستانی

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

متن کامل

الگوریتمی کارا به منظور مدیریت سرمایه و هزینه در صنایع برش

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 6  شماره 1

صفحات  15- 43

تاریخ انتشار 2018-06

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

کلمات کلیدی

کلمات کلیدی برای این مقاله ارائه نشده است

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023