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

  • سال انتشار: 1400
  • محل انتشار: نوزدهمین کنفرانس بین المللی انجمن هوافضای ایران
  • کد COI اختصاصی: AEROSPACE19_200
  • زبان مقاله: فارسی
  • تعداد مشاهده: 231
دانلود فایل این مقاله

نویسندگان

علیرضا طلوعی

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

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

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

رضا قاسمی

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

چکیده

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

کلیدواژه ها

حسگر ستاره،روش دودویی، روش بردار k، پایگاه داده

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.