To address the need for robust positioning, navigation, and timing services in lunar environments, this paper proposes a novel fault detection framework for satellite constellations using inter-satellite ranging (ISR). Traditionally, navigation satellites can depend on a robust network of ground-based stations for fault monitoring. However, due to cost constraints, a comprehensive ground segment on the lunar surface is impractical for lunar constellations. Our approach leverages vertex redundantly rigid graphs to detect faults without relying on precise ephemeris. We model satellite constellations as graphs where satellites are vertices and inter-satellite links are edges. We identify faults through the singular values of the geometric-centered Euclidean distance matrix (GCEDM) of 2-vertex redundantly rigid sub-graphs. The proposed method is validated through simulations of constellations around the Moon, demonstrating its effectiveness in various configurations. This research contributes to the reliable operation of satellite constellations for future lunar exploration missions.
- পত্র আইডি: 2406.09759
- শিরোনাম: স্বায়ত্তশাসিত নক্ষত্রপুঞ্জ ত্রুটি পর্যবেক্ষণ আন্তঃ-উপগ্রহ লিঙ্কের সাথে: একটি কঠোরতা-ভিত্তিক পদ্ধতি
- লেখক: কেইডাই ইইয়ামা, ড্যানিয়েল নেমাতি, গ্রেস গাও (স্ট্যানফোর্ড বিশ্ববিদ্যালয়)
- শ্রেণীবিভাগ: cs.RO (রোবোটিক্স)
- প্রকাশনার সময়/সম্মেলন: ২০২৪ ION GNSS+ সম্মেলন
- পত্র লিঙ্ক: https://arxiv.org/abs/2406.09759
চন্দ্র পরিবেশে শক্তিশালী অবস্থান নির্ধারণ, নেভিগেশন এবং সময় নির্ধারণ (PNT) সেবার চাহিদা পূরণের জন্য, এই পত্রটি উপগ্রহ-মধ্যস্থ দূরত্ব পরিমাপ (ISR) ব্যবহার করে উপগ্রহ নক্ষত্রপুঞ্জ ত্রুটি সনাক্তকরণের একটি নতুন কাঠামো প্রস্তাব করে। ঐতিহ্যগতভাবে, নেভিগেশন উপগ্রহগুলি শক্তিশালী স্থল স্টেশন নেটওয়ার্কের উপর নির্ভর করে ত্রুটি পর্যবেক্ষণের জন্য। তবে, খরচ সীমাবদ্ধতার কারণে, চন্দ্র পৃষ্ঠে একটি ব্যাপক স্থল বিভাগ স্থাপন করা চন্দ্র নক্ষত্রপুঞ্জের জন্য অবাস্তব। এই পদ্ধতিটি শীর্ষবিন্দু অতিরিক্ত কঠোরতা গ্রাফ ব্যবহার করে সঠিক কক্ষপথের উপর নির্ভর না করে ত্রুটি সনাক্ত করে। উপগ্রহ নক্ষত্রপুঞ্জকে একটি গ্রাফ হিসাবে মডেল করা হয়, যেখানে উপগ্রহগুলি শীর্ষবিন্দু এবং আন্তঃ-উপগ্রহ লিঙ্কগুলি প্রান্ত। ২-শীর্ষবিন্দু অতিরিক্ত কঠোরতা উপগ্রাফের জ্যামিতিক কেন্দ্র ইউক্লিডীয় দূরত্ব ম্যাট্রিক্স (GCEDM) এর একবচন মানগুলির মাধ্যমে ত্রুটিগুলি চিহ্নিত করা হয়। এই পদ্ধতিটি চন্দ্রের চারপাশে নক্ষত্রপুঞ্জের অনুকরণের মাধ্যমে বিভিন্ন কনফিগারেশনে এর কার্যকারিতা যাচাই করা হয়েছে।
এই গবেষণা যে মূল সমস্যাটি সমাধান করতে চায় তা হল স্থল পর্যবেক্ষণ স্টেশনের অভাবে চন্দ্র পরিবেশে উপগ্রহ নক্ষত্রপুঞ্জের স্বায়ত্তশাসিত ত্রুটি সনাক্তকরণ কীভাবে অর্জন করা যায়। এতে নির্দিষ্টভাবে অন্তর্ভুক্ত রয়েছে:
- স্থল পর্যবেক্ষণ স্টেশনের অভাব: চন্দ্র পৃষ্ঠে পৃথিবীর SBAS সিস্টেমের মতো পর্যবেক্ষণ স্টেশন নেটওয়ার্ক স্থাপন করা যায় না
- সঠিক কক্ষপথ তথ্য অর্জনের অসুবিধা: সীমিত পর্যবেক্ষণ স্টেশন এবং কম স্থিতিশীল উপগ্রহ ঘড়ির কারণে সঠিক কক্ষপথ তথ্য অর্জন করা কঠিন
- মুরগি-ডিম সমস্যা: যদি ISR পরিমাপ কক্ষপথ নির্ধারণ এবং সময় সিঙ্ক্রোনাইজেশন (ODTS) এর জন্য ব্যবহৃত হয় কক্ষপথ তথ্য তৈরি করতে, এটি ODTS এবং ত্রুটি সনাক্তকরণের মধ্যে চক্রীয় নির্ভরতা তৈরি করে
এই গবেষণা ভবিষ্যত চন্দ্র অনুসন্ধান মিশনের জন্য গুরুত্বপূর্ণ:
- LunaNet সমর্থন: NASA এর LunaNet নেটওয়ার্কের জন্য নির্ভরযোগ্য PNT সেবা প্রদান করা
- নিরাপত্তা-সমালোচনামূলক মিশন: চন্দ্র নেভিগেশন উপগ্রহের নির্ভরযোগ্য অপারেশন নিরাপত্তা-সমালোচনামূলক মিশনের জন্য অপরিহার্য
- খরচ-কার্যকারিতা: সীমিত সম্পদের চন্দ্র পরিবেশে অর্থনৈতিকভাবে কার্যকর ত্রুটি পর্যবেক্ষণ সমাধান প্রদান করা
ঐতিহ্যবাহী উপগ্রহ ত্রুটি পর্যবেক্ষণ পদ্ধতিগুলির নিম্নলিখিত সীমাবদ্ধতা রয়েছে:
- সঠিক কক্ষপথের উপর নির্ভরতা: প্রত্যাশিত দূরত্ব গণনা করতে সঠিক কক্ষপথ তথ্য প্রয়োজন
- শক্তিশালী অনুমান: ISR পরিমাপ যথেষ্ট সঠিক, ভালভাবে ক্যালিব্রেট এবং ত্রুটিমুক্ত বলে অনুমান করা হয়
- স্থল নির্ভরতা: স্থল পর্যবেক্ষণ স্টেশন নেটওয়ার্ক সমর্থন প্রয়োজন
- কঠোরতা তত্ত্বের উপর ভিত্তি করে অনলাইন ত্রুটি সনাক্তকরণ কাঠামো প্রস্তাব করা: সঠিক কক্ষপথ বা স্থল পর্যবেক্ষণ স্টেশন পর্যবেক্ষণের প্রয়োজন নেই
- ত্রুটি সনাক্তকরণের জন্য প্রয়োজনীয় গ্রাফ টপোলজি শর্ত নির্ধারণ করা: প্রমাণ করা হয়েছে যে ত্রুটিপূর্ণ উপগ্রহ সনাক্ত করতে গ্রাফটি ২-শীর্ষবিন্দু অতিরিক্ত কঠোর হতে হবে
- EDM এবং GCEDM র্যাঙ্কের জন্য গাণিতিক তত্ত্ব সমর্থন প্রদান করা: GCEDM এর চতুর্থ এবং পঞ্চম একবচন মান ব্যবহার করে ত্রুটি সনাক্তকরণের গাণিতিক ভিত্তি প্রমাণ করা
- চন্দ্র নক্ষত্রপুঞ্জ অনুকরণ যাচাই করা: অতিপ্যারামিটার এবং ত্রুটি প্রস্তাবের সনাক্তকরণ কর্মক্ষমতার উপর প্রভাব প্রদর্শন করা
ইনপুট: উপগ্রহ-মধ্যস্থ দ্বিমুখী দূরত্ব পরিমাপ মান rijআউটপুট: ত্রুটিপূর্ণ উপগ্রহের সনাক্তকরণ এবং অবস্থান নির্ধারণ
সীমাবদ্ধতা: কোনো সঠিক কক্ষপথ নেই, সীমিত স্থল পর্যবেক্ষণ সমর্থন
উপগ্রহ নক্ষত্রপুঞ্জকে ওজনযুক্ত গ্রাফ G=⟨V,E,W⟩ হিসাবে মডেল করা হয়:
- শীর্ষবিন্দু V: উপগ্রহ
- প্রান্ত E: উপগ্রহ-মধ্যস্থ লিঙ্ক
- ওজন W: দূরত্ব পরিমাপ মান
rij={∥xi−xj∥+wij+fij=2cτij0(i=j)(i=j)
যেখানে:
- wij∼N(0,σw): পরিমাপ শব্দ
- fij=fi+fj: ত্রুটি বিচ্যুতি
- fk={fˉ0উপগ্রহ k ত্রুটিপূর্ণউপগ্রহ k স্বাভাবিক
উপপাদ্য II.4: একটি প্রদত্ত ওজনযুক্ত গ্রাফ G এর জন্য, G ত্রুটি-খণ্ডনযোগ্য যখন এবং শুধুমাত্র যখন G k-শীর্ষবিন্দু অতিরিক্ত কঠোর (k≥2) এবং শুধুমাত্র যখন G k-প্রান্ত অতিরিক্ত কঠোর (k≥2)।
- EDM নির্মাণ: Dij=rij2
- জ্যামিতিক কেন্দ্রীকরণ: G=−21JnDJn
- যেখানে Jn=In−n111T হল জ্যামিতিক কেন্দ্রীকরণ ম্যাট্রিক্স
প্রস্তাব III.1: EDM এর র্যাঙ্ক সন্তুষ্ট করে rank(Dn,d,m)≤min(d+2+2m,n)
প্রস্তাব III.2: GCEDM এর র্যাঙ্ক সন্তুষ্ট করে rank(Gn,d,m)≤min(d+2m,n−1)
যেখানে m হল ত্রুটিপূর্ণ উপগ্রহের সংখ্যা, d=3 ত্রিমাত্রিক স্থানের জন্য।
γtest=λ1λ4+λ5
যেখানে λi হল GCEDM এর i-তম একবচন মান।
- ক্লিক সনাক্তকরণ: Chiba-Nishizeki অ্যালগরিদম ব্যবহার করে সমস্ত k-ক্লিক উপগ্রাফ খুঁজে পাওয়া (k≥5)
- অনলাইন সনাক্তকরণ:
- প্রতিটি k-ক্লিকের জন্য GCEDM নির্মাণ করা
- পরীক্ষা পরিসংখ্যান γtest গণনা করা
- যদি γtest>γˉtest হয়, তাহলে ত্রুটি উপগ্রাফ হিসাবে চিহ্নিত করা
- চতুর্থ একবচন ভেক্টর u4 এর সর্বোচ্চ উপাদান দ্বারা ত্রুটিপূর্ণ উপগ্রহ নির্ধারণ করা
- ত্রুটি নিশ্চিতকরণ: প্রতিটি উপগ্রহকে ত্রুটি হিসাবে চিহ্নিত করা হয়েছে এমন সংখ্যা পরিসংখ্যান করা, থ্রেশহোল্ড অতিক্রম করা উপগ্রহগুলি ত্রুটিপূর্ণ হিসাবে স্বীকৃত
- ক্লিক আকার k: ত্রুটিপূর্ণ উপগ্রহ সনাক্তকরণ নির্ভুলতা বৃদ্ধির জন্য k=6 ব্যবহার করার সুপারিশ করা হয়
- সনাক্তকরণ সময় ব্যবধান DI: ত্রুটি সনাক্তকরণের জন্য ব্যবহৃত সময় পদক্ষেপের সংখ্যা নিয়ন্ত্রণ করা
- ন্যূনতম ত্রুটি উপগ্রাফ সংখ্যা δnf: অল্প সংখ্যক নমুনা থেকে ত্রুটি বিচার এড়ানো
- ন্যূনতম ত্রুটি সনাক্তকরণ অনুপাত δrf: δrf<nfs,max1 সন্তুষ্ট করা প্রয়োজন
- পরীক্ষা পরিসংখ্যান থ্রেশহোল্ড γˉtest: TPR এবং FPR এর মধ্যে ভারসাম্য নিয়ন্ত্রণ করা
উপবৃত্তাকার চন্দ্র হিমায়িত কক্ষপথ (ELFO) নক্ষত্রপুঞ্জ ব্যবহার করা হয়েছে:
- উপগ্রহ সংখ্যা: ১২টি উপগ্রহ, ৪টি কক্ষপথ সমতলে সমানভাবে বিতরণ করা
- কক্ষপথ পরামিতি:
- অর্ধ-প্রধান অক্ষ: ৬১৪২.৪ কিমি
- বিকেন্দ্রতা: ০.৬
- ঝোঁক: ৫৭.৭°
- ঊর্ধ্বমুখী নোড লম্বন: -৯০°, ০°, ৯০°, ১৮০°
- পরিমাপ শব্দ: σw=1 মিটার
- ত্রুটি সংখ্যা: ১, ২, ৩টি ত্রুটিপূর্ণ উপগ্রহ
- ত্রুটি প্রস্তাব: fˉ=5,8,10,15,20 মিটার
- সনাক্তকরণ সময় ব্যবধান: DI = ১, ২, ৩, ৫
- থ্রেশহোল্ড সেটিং: ৯৫%, ৯৯%, ৯৯.৯% শতাংশ
- সত্য ধনাত্মক হার (TPR): TP+FNTP
- মিথ্যা ধনাত্মক হার (FPR): FP+TNFP
- P4 সূচক: 4⋅TP⋅TN+(TP+TN)⋅(FP+FN)4⋅TP⋅TN
- ত্রুটি প্রস্তাবের প্রভাব: ত্রুটি প্রস্তাব বৃদ্ধির সাথে সাথে, TPR, FPR এবং P4 মান সবই উন্নত হয়
- TPR উপরের সীমা: TPR প্রায় ০.৯২, কারণ মোট উপগ্রহের প্রায় ৮.৩% চন্দ্রের নিকটতম বিন্দুর কাছাকাছি অবস্থিত, যা বাধার কারণে স্ব-সংযুক্ত উপগ্রাফ সংখ্যা সীমিত করে
- থ্রেশহোল্ড ভারসাম্য:
- থ্রেশহোল্ড γˉtest হ্রাস করা: TPR বৃদ্ধি, FPR বৃদ্ধি
- সনাক্তকরণ দৈর্ঘ্য DI বৃদ্ধি করা: TPR বৃদ্ধি, FPR বৃদ্ধি
- জ্যামিতিক প্রভাব: উপগ্রহগুলি ৩D স্থানে বিতরণ করা হলে সনাক্তকরণ কর্মক্ষমতা আরও ভাল; যখন অ-ত্রুটিপূর্ণ উপগ্রহগুলি একই সমতলে থাকে তখন সনাক্তকরণ কঠিন
- ত্রুটি সংখ্যার প্রভাব: ত্রুটিপূর্ণ উপগ্রহের সংখ্যা যত কম, সনাক্তকরণ কর্মক্ষমতা তত ভাল
- পরামিতি অপ্টিমাইজেশন:
- ছোট ত্রুটি প্রস্তাব: উচ্চ থ্রেশহোল্ড + দীর্ঘ সনাক্তকরণ সময় আরও ভাল ফলাফল দেয়
- বড় ত্রুটি প্রস্তাব: নিম্ন থ্রেশহোল্ড + সংক্ষিপ্ত সনাক্তকরণ সময় আরও ভাল ফলাফল দেয়
একক ত্রুটিপূর্ণ উপগ্রহের উদাহরণ:
- ত্রুটি প্রস্তাব ২০মি, ৯৯% থ্রেশহোল্ড, DI=১: TPR=০.৯০০, FPR=০.০০৬, P4=০.৯৫२
- ত্রুটি প্রস্তাব ৫মি, ৯৯.৯% থ্রেশহোল্ড, DI=৫: TPR=०.१२४, FPR=०.००५, P4=०.३४५
- SBAS সিস্টেম: স্থল পর্যবেক্ষণ স্টেশন নেটওয়ার্কের উপর নির্ভর করে
- RAIM অ্যালগরিদম: গ্রাহক স্বায়ত্তশাসিত সম্পূর্ণতা পর্যবেক্ষণ
- ISR পদ্ধতি: Wolf (২০০০) এবং Rodríguez-Pérez এবং অন্যদের (२०११) এর কাজ
- সঠিক কক্ষপথের প্রয়োজন নেই: চন্দ্র পরিবেশের প্রধান সীমাবদ্ধতা সমাধান করে
- শক্তিশালী তাত্ত্বিক ভিত্তি: কঠোরতা তত্ত্বের উপর ভিত্তি করে গাণিতিক গ্যারান্টি প্রদান করে
- গতিশীল টপোলজি অভিযোজন: একাধিক উপগ্রাফ সনাক্তকরণের মাধ্যমে শক্তিশালীতা বৃদ্ধি করে
- কঠোরতা তত্ত্বের উপর ভিত্তি করে প্রথম উপগ্রহ নক্ষত্রপুঞ্জ স্বায়ত্তশাসিত ত্রুটি সনাক্তকরণ কাঠামো প্রস্তাব করা হয়েছে
- প্রমাণ করা হয়েছে যে ২-শীর্ষবিন্দু অতিরিক্ত কঠোরতা ত্রুটি সনাক্তকরণের জন্য প্রয়োজনীয় এবং পর্যাপ্ত শর্ত
- GCEDM একবচন মান পদ্ধতি চন্দ্র নক্ষত্রপুঞ্জে কার্যকর বলে যাচাই করা হয়েছে
- জ্যামিতিক সীমাবদ্ধতা: উপগ্রহগুলি ৩D স্থানে বিতরণ করা প্রয়োজন, সমতল বিতরণ সনাক্তকরণ কঠিন
- একাধিক ত্রুটি সনাক্তকরণ: লোভী অ্যালগরিদম একাধিক ত্রুটি পরিস্থিতিতে কর্মক্ষমতা হ্রাস পায়
- গণনা জটিলতা: ক্লিক সনাক্তকরণ অ্যালগরিদমের জটিলতা বেশি
- বিতরণ করা বাস্তবায়ন: বিতরণ করা ত্রুটি সনাক্তকরণ অ্যালগরিদম বিকাশ করা
- একাধিক পদ্ধতি সংমিশ্রণ: অবশিষ্ট পদ্ধতির সাথে মিলিয়ে শক্তিশালীতা বৃদ্ধি করা
- পূর্বাভাস মডেল: অ-ত্রুটিপূর্ণ পরিসংখ্যান বিতরণের পূর্বাভাস মডেল বিকাশ করা
- উপগ্রাফ নির্বাচন অপ্টিমাইজেশন: গণনা বোঝা হ্রাস করার জন্য কার্যকর উপগ্রাফ নির্বাচন
- শক্তিশালী তাত্ত্বিক উদ্ভাবনী: প্রথমবারের মতো কঠোরতা তত্ত্ব উপগ্রহ ত্রুটি সনাক্তকরণে প্রয়োগ করা হয়েছে, সম্পূর্ণ গাণিতিক তাত্ত্বিক কাঠামো প্রদান করে
- উচ্চ ব্যবহারিক মূল্য: চন্দ্র পরিবেশে বাস্তব প্রকৌশল সমস্যা সমাধান করে, ভবিষ্যত গভীর মহাকাশ অনুসন্ধানের জন্য গুরুত্বপূর্ণ
- সম্পূর্ণ পদ্ধতি: তাত্ত্বিক প্রমাণ থেকে অ্যালগরিদম বাস্তবায়ন থেকে অনুকরণ যাচাইকরণ পর্যন্ত সম্পূর্ণ গবেষণা শৃঙ্খল গঠন করে
- গাণিতিক কঠোরতা: EDM এবং GCEDM র্যাঙ্কের কঠোর প্রমাণ প্রদান করে, সম্পর্কিত তাত্ত্বিক শূন্যতা পূরণ করে
- অনুমানের সীমাবদ্ধতা: ত্রুটি ধ্রুবক বিচ্যুতি হিসাবে অনুমান করা হয়, বাস্তব ত্রুটি আরও জটিল হতে পারে
- জ্যামিতিক সংবেদনশীলতা: উপগ্রহ জ্যামিতিক বিতরণের প্রতি উচ্চ প্রয়োজনীয়তা, বাস্তব প্রয়োগে সীমিত হতে পারে
- পরীক্ষামূলক সীমাবদ্ধতা: শুধুমাত্র অনুকরণ পরিবেশে যাচাই করা হয়েছে, বাস্তব পরিবেশ পরীক্ষা অনুপস্থিত
- গণনা দক্ষতা: ক্লিক সনাক্তকরণ অ্যালগরিদমের জটিলতা বেশি, রিয়েল-টাইম কর্মক্ষমতা উন্নতির অপেক্ষায়
- একাডেমিক অবদান: উপগ্রহ ত্রুটি সনাক্তকরণ ক্ষেত্রে নতুন তাত্ত্বিক সরঞ্জাম প্রবর্তন করে
- প্রকৌশল মূল্য: ভবিষ্যত চন্দ্র নেভিগেশন সিস্টেম ডিজাইনের জন্য গুরুত্বপূর্ণ রেফারেন্স প্রদান করে
- পুনরুৎপাদনযোগ্যতা: অ্যালগরিদম বর্ণনা বিস্তারিত, পুনরুৎপাদন এবং উন্নতির জন্য সুবিধাজনক
- গভীর মহাকাশ অনুসন্ধান: চন্দ্র, মঙ্গল এবং অন্যান্য স্থল অবকাঠামো অনুপস্থিত পরিবেশ
- স্বায়ত্তশাসিত সিস্টেম: উচ্চ স্বায়ত্তশাসিত অপারেশন প্রয়োজনীয় উপগ্রহ নক্ষত্রপুঞ্জ
- সম্পদ-সীমিত পরিবেশ: গণনা এবং যোগাযোগ সম্পদ সীমিত পরিস্থিতি
এই পত্রটি ৮১টি সম্পর্কিত সংদর্ভ উদ্ধৃত করে, যা কঠোরতা তত্ত্ব, গ্রাফ তত্ত্ব, উপগ্রহ নেভিগেশন, ত্রুটি সনাক্তকরণ এবং অন্যান্য একাধিক ক্ষেত্রের গুরুত্বপূর্ণ কাজ অন্তর্ভুক্ত করে, গবেষণার জন্য শক্তিশালী তাত্ত্বিক ভিত্তি প্রদান করে।
সামগ্রিক মূল্যায়ন: এটি তাত্ত্বিক উদ্ভাবন এবং ব্যবহারিক প্রয়োগ উভয় দিক থেকেই উল্লেখযোগ্য মূল্য সম্পন্ন একটি চমৎকার পত্র। লেখকরা কঠোরতা তত্ত্বকে উপগ্রহ ত্রুটি সনাক্তকরণ ক্ষেত্রে দক্ষতার সাথে প্রবর্তন করেছেন, চন্দ্র পরিবেশে বাস্তব প্রকৌশল সমস্যা সমাধান করেছেন। যদিও কিছু দিক থেকে সীমাবদ্ধতা রয়েছে, তবে এর অগ্রগামী তাত্ত্বিক অবদান এবং ব্যবহারিক মূল্য এটিকে এই ক্ষেত্রের একটি গুরুত্বপূর্ণ অগ্রগতি করে তোলে।