الگوریتمی جدید و کارا برای جایابی و پوشش سه‌بعدی ربات‌های پرنده در فضای برداری
|
|
|
|
|
|
|
|
نویسنده
|
حیدری علی اصغر ,کریمی پور فرید
|
|
منبع
|
مهندسي فناوري اطلاعات مكاني - 1397 - دوره : 6 - شماره : 1 - صفحه:15 -43
|
|
چکیده
|
مسئله جایابی حسگرها با بیشینه پوشش همواره به عنوان یکی از مراحل بنیادین توسعه زیرساخت های ارتباطی و مکانی موردتوجه پژوهشگران علوم مهندسی بوده است. در این پژوهش، به ارائه یک رویکرد کاملاً جدید برای جایابی ربات های پرنده با بیشینه پوشش در محیط های سه بعدی برداری پرداخته می شود. بدین منظور، نخست، یک الگوریتم هندسی برای تشخیص نواحی تحت پوشش توسعه داده شده است. به منظور بیشینه سازی میزان پوشش حسگرها نیز از الگوریتم بهینه سازی چرخه آب بهره گیری شده است. سپس، به منظور پیشگیری از همگرایی زودرس به نقاط زیر بهینه و ارتقاء کارایی و توان جستجوی الگوریتم در حل مسئله، به طراحی و توسعه یک الگوریتم بهبودیافته چرخه آب با پارامترهای کمتر و عملگرهای دینامیک پرداخته شده است. با در نظر گرفتن چندین سناریو با قیود مکانی مختلف، کارایی الگوریتم پیشنهادی در مقایسه با سایر روش ها از منظر میزان استحکام، زمان اجرا، میانگین و بهترین مقادیر پوشش، انحراف از معیار، سرعت همگرایی و آزمون آماری ویلکاکسون بررسی گردید. ارزیابی و تحلیل نتایج نشان دهنده عملکرد برتر رویکرد پیشنهادی با نرخ موفقیت 73 درصد و سطح پوشش 80 درصد در یک فضای سه بعدی برداری است.
|
|
کلیدواژه
|
ربات پرنده، جایابی، پوشش، فضای برداری، بهینه‌سازی، الگوریتم چرخه آب
|
|
آدرس
|
دانشگاه تهران, دانشکده مهندسی نقشه برداری و اطلاعات مکانی, ایران, دانشگاه تهران, دانشکده مهندسی نقشه برداری و اطلاعات مکانی, ایران
|
|
پست الکترونیکی
|
fkarimipour@ut.ac.ir
|
|
|
|
|
|
|