پیاده سازی روش های جستجو در پایگاه داده به منظور بررسی سرعت تعیین وضعیت در حسگر ستاره

سال انتشار: 1400
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 219

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

AEROSPACE19_200

تاریخ نمایه سازی: 10 دی 1400

چکیده مقاله:

یکی از مهم ترین موضوعات در انتخاب یک حسگر تعیین وضعیت، موضوع سرعت تعیین وضعیت است. سرعت همراه با دقت همواره در صدر پارامترهای مورد بررسی برای انتخاب یک حسگر قرار دارند. یکی از دقیق ترین حسگرهای موجود، حسگر ستاره است که با وجود دارا بودن مزایای متعدد از جمله دقت بالا ، صرفا به علت سرعت پایین تر در تعیین وضعیت، کمتر مورد اقبال قرار می گیرد. تعیین وضعیت توسط حسگر ستاره شامل چهار مرحله اصلی است: پیاده سازی الگوریتم شناسایی بر روی ستارگان میدان دید، جستجو در پایگاه داده، تعیین موقعیت مرکز نقطه ستاره در تصویر و در نهایت تعیین وضعیت. که در میان این مراحل، جستجو در پایگاه داده بیشترین زمان را به خود اختصاص می دهد. این مقاله به پیاده سازی دو روش جستجو در پایگاه داده و بررسی زمان جستجو و چالش های به کارگیری آنها در جستجو در پایگاه داده حسگر ستاره می پردازد؛ این روش ها عبارتند از: روش دودویی و روش بردار k . به منظور مقایسه دو روش، پنج پایگاه داده، متشکل از زوایای میان ستارگان روشن تر از قدرهای ۳ ، ۵ / ۳ ، ۴ ، ۵ / ۴ و ۵ مورد جستجو قرار گرفت. بزرگ ترین پایگاه داده مورد استفاده متشکل از زوایای زوج ستاره های روشن تر از قدر ۵ در کاتالوگ ستارهای هیپارکوس است که در آن ۱۶۲۸ ستاره، بیش از یک میلیون زوج ستاره را تشکیل می دهند. الگوریتم شناسایی مورد استفاده الگوریتم هرمی است که در آن ۵ ستاره در میدان دید با استفاده از روش اشتراک گیری شناسایی می شوند. نتایج نشان می دهد زمان جستجو در روش بردار k مستقل از ابعاد پایگاه داده است.

نویسندگان

علیرضا طلوعی

دانشیار، دانشگاه شهید بهشتی

منا زاهدنمازی

دانشجو، دانشگاه شهید بهشتی

رضا قاسمی

دانشیار، دانشگاه قم