Muammo nima? Xavf har doim aniq joyida xabar qilinmasligi mumkin

Favqulodda vaziyat hududlarida, yong‘in maydonlarida, ifloslangan hududlarda yoki shikastlangan infratuzilmalarda dastlabki ma’lumotlar ko‘pincha yetarli emas. Operator «bu hududda xavf bo‘lishi mumkin» deb aytishi mumkin; biroq xavfning haqiqiy markazi biroz siljigan bo‘lishi mumkin. Ba’zi xavflar umuman xabar qilinmagan ham bo‘lishi mumkin. Masalan, yong‘in maydonida issiq nuqta kutilgan joydan farq qilishi, ifloslangan maydonda tarqalish yo‘nalishi o‘zgarishi yoki shikastlangan inshootda ikkilamchi xavflar keyinroq sezilishi mumkin.

Bu holatda BKI uchun vazifa oddiy emas. Faqat xabar qilingan nuqtalarni ziyorat qilish yetarli bo‘lmasligi mumkin. BKI ham xabar qilingan hududlarni tekshirishi, ham qolgan batareya yoki uchish masofasidan foydalanib, atrofdagi noma’lum hududlardan ma’lumot to‘plashi kerak.

Maqolaning asosiy savoli ham shu:

BKI noaniq xavf xabarlari ostida ham vazifa nuqtalarini ziyorat qilib, ham yangi ma’lumot to‘play oladimi?

Tadqiqotchilar taklif qilgan yondashuv

Ishda taklif qilingan tizim BKI vazifasini ikki darajali rejalashtirish muammosi sifatida ko‘radi.

Birinchi daraja yuqori darajadagi marshrut rejalashtirishidir. Bu qism BKI qaysi xabar qilingan xavf hududlariga qanday tartibda borishini belgilaydi. Biroq maqolaning muhim farqi shundaki, xabar qilingan hududlar aniq xavf nuqtasi emas, balki noaniq qiziqish hududlari sifatida qabul qilinadi. Ya’ni tizim «xavf aynan shu yerda» demaydi, «bu atrofda xavf bo‘lish ehtimoli yuqori bo‘lishi mumkin» yondashuvini qo‘llaydi.

Ikkinchi daraja past darajadagi uchish yo‘li rejalashtirishidir. Bu qism ikki vazifa nuqtasi o‘rtasida BKIning qanday uchishini belgilaydi. BKI to‘g‘ri chiziq bilan uchishi shart emas. Agar uchish byudjeti ruxsat bersa, xavfli yoki noaniq ko‘rinadigan hududlardan ko‘proq ma’lumot to‘plash uchun yengil og‘ishlar qilishi mumkin.

Bu ikki daraja birgalikda ishlaydi. Avval umumiy marshrut chiziladi, keyin uning orasidagi uchish yo‘llari ma’lumot to‘plashga moslashtiriladi. Uchish paytida yangi o‘lchovlar kelganda xavf xaritasi yangilanadi va kerak bo‘lsa qolgan marshrut qayta rejalashtiriladi.

Xavf xaritasi nimani anglatadi?

Maqolada atrof-muhit uzluksiz xavf maydoni sifatida ko‘riladi. Ya’ni xaritadagi har bir joy uchun «bu yerda xavf bo‘lish ehtimoli qancha?» savoli beriladi. Bu xavf yong‘in issiq nuqtasi, ifloslanish zichligi, shikastlangan infratuzilma xavfi yoki shunga o‘xshash xavfsizlik xavfi bo‘lishi mumkin.

BKIning haqiqiy xavf xaritasini boshidan bilishi faraz qilinmaydi. Buning o‘rniga BKIda boshlang‘ich «ishonch xaritasi» bor. Bu xaritа xabar qilingan xavf hududlariga qarab tuziladi.

Maqoladagi birinchi muhim formula shu boshlang‘ich ishonch xaritasini tushuntiradi. Texnik jihatdan formulada fon xavf darajasi, xabar qilingan xavf nuqtalarining ishonch darajasi va bu xabarlarning fazoviy noaniqligi birlashtiriladi.

Buni soddalashtirib:

• Xaritada hamma joyda past asosiy xavf bo‘lishi mumkin.
• Xabar qilingan xavf markazlari atrofida xavf kutilishi ortadi.
• Xabar juda ishonchli va joyi aniq bo‘lsa, xavf torroq va kuchliroq ko‘rinadi.
• Xabar noaniq bo‘lsa, xavf kengroq hududga tarqaladi.

Ya’ni tizim «xavf faqat xabar qilingan nuqtaning aynan ustida» demaydi, xabar atrofida ehtimoliy xavf maydoni yaratadi. Bu yondashuv haqiqiy hayotga yaqinroq; chunki maydondan keladigan dastlabki ma’lumotlar ko‘pincha aniq koordinata emas, taxminiy joy beradi.

Uchish byudjeti qanday ishlatiladi?

BKIlarning eng katta cheklovlardan biri batareya va uchish masofasidir. Shuning uchun tizim hamma joyga borolmaydi. Maqolada bu chegaro umumiy uchish masofasi byudjeti sifatida ko‘riladi.

Oddiy mantiq:

Umumiy uchish yo‘li BKIning ruxsat etilgan vazifa masofasidan oshmasligi kerak.

Formulada bu holat barcha marshrut qismlari uzunliklari yig‘indisining vazifa byudjetidan kichik yoki teng bo‘lishi bilan ko‘rsatiladi. Kundalik til bilan:

«BKI ham xabar qilingan hududlarni ziyorat qiladi, ham kashfiyot uchun kichik og‘ishlar qiladi; lekin bularning hammasi batareya/masofa chegarasi ichida qoladi.»

Bu nuqta muhim. Chunki yaxshi kashfiyot rejasi faqat ko‘proq hudud aylanish emas. Ko‘proq aylanishga harakat qilib batareyani tugatish yoki qaytishni xavfga qo‘yish maydonda qabul qilinmaydi. Shuning uchun ish kashfiyot va vazifa xavfsizligini bir byudjet ichida o‘ylashga harakat qiladi.

Yordamchi tugunlar nima uchun kerak?

Maqolada «pseudo-node» deb ataladigan yordamchi nuqtalar ishlatiladi. Ularni «kashfiyot uchun qo‘shilgan oraliq to‘xtash joylari» deb o‘ylash mumkin.

Odatda BKI faqat xabar qilingan xavf hududlariga borsa, xaritning ba’zi qismlari umuman ko‘rilmay qolishi mumkin. Ayniqsa xabar qilingan hududlar xaritning bir tomonida jamlangan bo‘lsa, boshqa tomondagi noma’lum xavflar e’tibordan qolishi mumkin.

Yordamchi tugunlar bu muammoni kamaytirish uchun qo‘shiladi. Ular yangi xavf xabari emas. Ya’ni tizim «bu yerda aniq xavf bor» demaydi. Faqat «bu hudud joriy marshrut tomonidan kam qamrab olinadi, bu yerga yaqin uchish ko‘proq ma’lumot berishi mumkin» deb o‘ylab, marshrutga qo‘shimcha kashf nuqtalarini joylashtiradi.

Maqoladagi natijalarga ko‘ra, chekka asosidagi CVT usuli bilan qo‘shilgan yordamchi tugunlar marshrut qamrovini oshirgan. Faqat xabar qilingan hududlarni ziyorat qiladigan ROI-only marshrutda ECR qiymati 0,0992 bo‘lsa, edge-based CVT usulida bu qiymat 0,1901 ga ko‘tarilgan. Bu marshrut xaritada kengroq hududni qamrab olishi mumkinligini anglatadi.

Bu yerda ECR ko‘rsatkichi marshrutning xaritadagi nechta katakka tegishini o‘lchaydi. Oddiy qilib:

ECR yuqori bo‘lsa, marshrut atrof-muhitni kengroq qamrab oladi.

Biroq bu har doim yaxshiroq natija kafolati emas. Chunki ko‘proq oraliq nuqta qo‘shish qolgan kashf byudjetini ham kamaytirishi mumkin. Shuning uchun yordamchi tugunlar soni muvozanatli tanlanishi kerak.

B-Spline uchish yo‘li nimani anglatadi?

Ishda past darajadagi uchish yo‘li uchun B-spline deb ataladigan silliq egri chiziqlar ishlatiladi. Buni texnik tafsilotlarsiz quyidagicha tushuntirish mumkin:

BKI ikki nuqta o‘rtasida keskin burchaklar bilan emas, silliq va kuzatiladigan egri chiziq bilan uchishi kerak. B-spline usuli bunday silliq uchish yo‘llarini yaratish uchun ishlatiladi.

Bu muhim, chunki haqiqiy BKI bir lahzada yo‘nalish o‘zgartira olmaydi. Tezlik, burilish darajasi va egriklik kabi fizik cheklovlar bor. Maqola uchish yo‘lini rejalashtirishda bu cheklovlarni ham hisobga oladi. Ya’ni tizim faqat «qayerdan o‘tsa ko‘proq ma’lumot to‘planadi?» savolini emas, shu bilan birga «BKI bu yo‘lni jismoniy kuzatib bora oladimi?» savolini ham hisobga oladi.

KL kamayishi nimani bildiradi?

Maqolada samaradorlikni o‘lchash uchun Kullback-Leibler, qisqacha KL, kamayishi ishlatiladi. Bu texnik ko‘rsatkich; biroq mantigi oddiy.

BKIda boshlang‘ichda xavf xaritasi taxmin qilinadi. Uchish tugagach o‘lchovlar bilan yangilangan yangi xavf xaritasi paydo bo‘ladi. Tadqiqotchilar yangi xaritani simulyatsiyadagi haqiqiy xavf xaritasiga qanchalik yaqinlashganini o‘lchaydi.

Formula quyidagi fikrni bildiradi:

KL kamayishi = boshlang‘ich xato bilan vazifa oxiridagi xato o‘rtasidagi farq

Agar KL kamayishi yuqori bo‘lsa, BKIning vazifa oxirida xavf xaritasini yaxshiroq o‘rganganligi tushuniladi.

Bu yerda e’tibor berish kerak bo‘lgan muhim nuqta: haqiqiy xavf xaritasi maydonda BKI tomonidan bilinmaydi. Bu ko‘rsatkich faqat simulyatsiya baholash uchun ishlatiladi. Ya’ni tizim haqiqiy dunyoda «haqiqatni bilgani uchun» emas, simulyatsiyada tadqiqotchilar solishtirish qila olgani uchun shunday o‘lchanadi.

Onlayn qayta rejalashtirish nima uchun muhim?

Ishning eng o‘quvchi tomonlaridan biri onlayn qayta rejalashtirish g‘oyasidir. Offlayn rejalashtirishda BKI vazifadan oldin marshrut yaratadi va uchish davomida shu rejaga bog‘lanib qoladi. Biroq maydonda yangi ma’lumotlar paydo bo‘lsa, bu qat’iy reja yetarli bo‘lmasligi mumkin.

Onlayn qayta rejalashtirishda BKI uchayotganda o‘lchov qiladi, xavf xaritasini yangilaydi va «qolgan yo‘limni o‘zgartirishim kerakmi?» deb tekshiradi.

Masalan, BKI uchish paytida xabar qilinmagan xavf hududiga yaqin o‘lchov olgan bo‘lsa, tizim qolgan marshrutni yangi ma’lumotga qarab o‘zgartirishi mumkin. Maqolada onlayn rejalashtiruvchi yashirin xavf klasterlari yaqinida nominal marshrutdan og‘ib ko‘proq ma’lumot to‘plashga harakat qilgani aytiladi.

Bu yondashuv haqiqiy hayotdagi kashf vazifalari uchun ma’noli. Chunki favqulodda vaziyat yoki yong‘in kabi muhitlarda vazifa boshidagi ma’lumot bilan vazifa o‘rtasidagi ma’lumot bir xil bo‘lmasligi mumkin.

Tajribalar qanday o‘tkazilgan?

Tadqiqotchilar simulyatsiya muhitida 1000 x 1000 metrlik ikki o‘lchovli hudud ishlatgan. BKIning umumiy uchish masofasi byudjeti 5000 metr deb belgilangan. Xavf maydonlari sun’iy yaratilgan xavf klasterlaridan tashkil topgan.

Ba’zi xavf klasterlari boshlang‘ichda xabar qilinadi, ba’zilari yashirin qoldiriladi. Shunday qilib tizimning yetishmayotgan va noto‘g‘ri dastlabki ma’lumot ostida qanday ishlashi sinovdan o‘tkaziladi.

Tajribalarda quyidagi o‘zgaruvchilar ishlatilgan:

• Umumiy xavf klasteri soni: 6, 8 yoki 10
• Yashirin xavf klasteri soni: 1, 2, 3 yoki 4
• Yordamchi tugun soni: 0, 1, 2 yoki 3

Bu kombinatsiyalar 48 xil stsenariy hosil qilgan. Har bir stsenariy uchun 100 mustaqil sinov o‘tkazilgan. Shunday qilib natijalar bitta misolga emas, ko‘p sonli tasodifiy sinovlarga tayangan.

Qaysi usullar solishtirilgan?

Ishda to‘rt uchish strategiyasi solishtirilgan.

To‘g‘ri chiziq uchish:
BKI ikki vazifa nuqtasi o‘rtasida to‘g‘ridan-to‘g‘ri boradi. Bu eng oddiy usul. Uchish qisqa bo‘lishi mumkin, lekin kashf qobiliyati cheklangan.

Lawnmower qamrovi:
BKI o‘t kesish mashinasi naqshiga o‘xshash tizimli skanerlash qiladi. Bu usul ko‘proq hududni qamrab olishi mumkin; biroq xavf xaritasidagi ishonch ma’lumotidan foydalanmaydi.

Offlayn optimallashtirilgan reja:
BKI boshlang‘ich xavf xaritasiga qarab ma’lumotliroq B-spline yo‘lini rejalashtiradi. Biroq uchish paytida marshrut o‘zgarmaydi.

Onlayn qayta rejalashtirish:
BKI ham boshlang‘ich rejasidan foydalanadi, ham uchish paytida kelgan o‘lchovlar bo‘yicha xavf xaritasini yangilaydi. Agar yangi ma’lumot ma’noli bo‘lsa va yetarli uchish byudjeti qolgan bo‘lsa, qolgan yo‘lni qayta rejalashtiradi.

Bu solishtirish muhim, chunki har bir usul boshqa g‘oyani sinaydi. To‘g‘ri chiziq «eng oddiy vazifani bajarish» yondashuvini, lawnmower «keng hudud skanerlash» yondashuvini, offlayn reja «boshlang‘ich ma’lumotga asoslangan aqlli rejalashtirish» yondashuvini, onlayn reja «uchayotganda o‘rganib moslashish» yondashuvini ifodalaydi.

Tadqiqot nima deydi?

Natijalar onlayn qayta rejalashtirish usulining eng yaxshi o‘rtacha KL kamayishiga erishganini ko‘rsatadi.

Barcha 48 stsenariy konfiguratsiyasining o‘rtachasida natijalar quyidagicha:

• Onlayn qayta rejalashtirish: 0,6043
• Offlayn optimallashtirilgan reja: 0,5214
• Lawnmower qamrovi: 0,4433
• To‘g‘ri chiziq uchish: 0,4068

Bu natijalarga ko‘ra onlayn qayta rejalashtirish offlayn optimallashtirilgan rejaga nisbatan o‘rtacha KL kamayishini 15,9% oshirgan. Lawnmower usuliga nisbatan 36,3%, to‘g‘ri chiziq uchishga nisbatan 48,6% yuqori o‘rtacha yaxshilanish xabar qilingan.

Namunaviy stsenariyda ham o‘xshash natija ko‘rinadi. Jami 8 xavf klasteri, 3 yashirin xavf klasteri va 3 yordamchi tugun ishlatilgan holatda offlayn rejaning KL kamayishi 0,4953 bo‘lsa, onlayn rejalashtirish 0,6037 qiymatiga yetgan. Bu taxminan 21,9% yaxshilanishga to‘g‘ri keladi.

Shuningdek, onlayn rejalashtirish har o‘lchovdan keyin doimiy marshrut o‘zgartirmasligi aytiladi. Tizim avval «xavf xaritasi haqiqatan ma’noli o‘zgarganmi?» deb qaraydi. Keyin yangi reja eski rejaga nisbatan ko‘proq ma’lumot beradimi-yo‘qmi baholaydi. Shunday qilib keraksiz marshrut o‘zgarishlari kamaytirilishga harakat qilinadi.

Grafiklar nima aytadi?

Maqoladagi marshrut tasvirlari usullar o‘rtasidagi farqni tushunarli ko‘rsatadi.

Xavf xaritasi ustida xabar qilingan xavf hududlari, yashirin xavf klasterlari va BKIning uchish yo‘li birga chiziladi. Onlayn qayta rejalashtirish usulida BKIning marshruti uchish paytida olingan o‘lchovlarga qarab ba’zi hududlarda o‘zgaradi. Ayniqsa boshlang‘ichda xabar qilinmagan xavf klasterlari yaqinidagi joylarda marshrut og‘ishlari ko‘rinadi.

To‘g‘ri chiziq usuli vazifa nuqtalarini to‘g‘ridan-to‘g‘ri bog‘laydi. Bu usul qisqa va oddiy bo‘lsa ham, atrofdagi noma’lum xavflarni kashf qilishda cheklangan qoladi.

Lawnmower usuli ko‘proq hududni skanerlaydi; biroq xavf xaritasidagi ehtimollik ma’lumotiga qarab harakatlanmaganligi uchun ba’zi skanerlash harakatlari kam ma’lumot beradigan hududlarda sarflanishi mumkin.

Offlayn optimallashtirilgan usul boshlang‘ich xavf xaritasiga qarab aqlliroq marshrut chizadi. Biroq uchish paytida yangi ma’lumot paydo bo‘lsa bunga moslasha olmaydi.

Grafiklarning umumiy xabari:
Faqat ko‘proq hudud skanerlash foydali bo‘lishi mumkin, biroq yangi o‘lchovlarga qarab marshrutni yangilash kuchliroq ma’lumot yutug‘i berishi mumkin.

Bu nima uchun muhim?

Bu ish BKIlar kelajakda faqat «nuqta ziyorat qiluvchi vositalar»dan chiqib, noaniq muhitlarda ma’lumot to‘playdigan va vazifa paytida qarorini yangilaydigan tizimlarga aylanishi mumkinligini ko‘rsatadigan tadqiqot yo‘nalishlaridan biri.

Favqulodda vaziyatlarni boshqarish, yong‘in monitoringi, sanoat obyektlarini tekshirish yoki ekologik xavf xaritalashda dastlabki ma’lumot ko‘pincha yetarli emas. Shuning uchun tizimning faqat oldindan berilgan nuqtalarga borishi yetarli bo‘lmasligi mumkin. Foydaliroq yondashuv ham xabar qilingan joylarni tekshirish, ham olingan yangi ma’lumotlarga qarab xavf xaritasini yangilashdir.

Bunday ishlar maydondagi inson ekiplarining xavfli hududlarga kirishdan oldin yaxshiroq ma’lumot olishiga yordam beradigan texnologiyalar ishlab chiqilishida muhim. Biroq bunday tizimlar haqiqiy hayotda qo‘llanilishidan oldin keng maydon sinovlari, xavfsizlik chegaralari, qonuniy ruxsatlar va sensor tasdiqlash talab qiladi.

E’tibor berish kerak bo‘lgan nuqtalar

Bu ishning kuchli tomoni noaniq ma’lumot bilan ishlaydigan BKI rejalashtirishini faqat marshrut muammosi emas, shu bilan birga ma’lumot to‘plash muammosi sifatida ko‘rishidir. Biroq ba’zi cheklovlar bor.

Birinchidan, tajribalar simulyatsiya muhitida o‘tkazilgan. Haqiqiy dunyoda shamol, aloqa uzilishi, sensor xatosi, batareya xulq-atvori, relief to‘siqlari va ob-havo sharoiti kabi ko‘plab qo‘shimcha qiyinchiliklar bor.

Ikkinchidan, haqiqiy xavf xaritasi simulyatsiyada bilinadi, shuning uchun KL kamayishi hisoblangan. Haqiqiy vazifalarda bu xaritani to‘liq bilish mumkin bo‘lmagani uchun baholash qiyinroq bo‘ladi.

Uchinchidan, ish ikki o‘lchovli hudud va ma’lum model farazlari asosida yuradi. Haqiqiy BKI vazifalarida uch o‘lchovli uchish, balandlik, to‘sqinlikdan qochish, kamera ko‘rish maydoni, ma’lumot aloqasi va tartib-qoidalar kabi qo‘shimcha omillar kiradi.

To‘rtinchi bo‘lib, ish preprint hisoblanadi. Hakamlar bahosidan o‘tmagani uchun topilmalar mustaqil akademik baho va boshqa sinovlar bilan tasdiqlanmasdan aniq natija deb qabul qilinmasligi kerak.

Xulosa

Bu tadqiqot BKIlar noaniq va o‘zgaruvchan xavf muhitlarida aqlliroq vazifa rejalashtirishi uchun muhim yondashuv taklif qiladi. Taklif qilingan usul xabar qilingan xavf hududlarini majburiy vazifa nuqtalari sifatida hisobga oladi, uchish byudjetining qolgan qismini kashfiyot uchun ishlatadi. Uchish paytida kelgan o‘lchovlar bilan xavf xaritasi yangilanadi va kerak bo‘lganda qolgan marshrut qayta rejalashtiriladi.

Simulyatsiya topilmalari onlayn qayta rejalashtirish qat’iy uchish yo‘llariga nisbatan xavf xaritasini yaxshiroq yangilashi mumkinligini ko‘rsatadi. Biroq bu natijalar haqiqiy maydon xavfsizligi uchun to‘g‘ridan-to‘g‘ri dalil emas.

Shunga qaramay ish favqulodda vaziyat va xavf monitoringi texnologiyalari uchun o‘quvchi fikr beradi:
Noaniq muhitlarda yaxshi BKI vazifasi faqat manzilga yetishdan iborat emas. Yaxshi tizim yo‘lda o‘rganganlarini ham hisobga olishi va qolgan vazifasini yangi ma’lumotga qarab moslashtirishi kerak.

Manba va usul eslatmasi

Bu kontent Jimin Choi, Grant Stagg, Cameron K. Peterson va Max Z. Li tomonidan tayyorlangan “Integrated Exploration-Aware UAV Route Optimization and Path Planning” nomli akademik ish asosida Verianla tahririy formatida mustaqil tayyorlangan.

Bu ish arXivda chop etilgan preprint hisoblanadi va hakamlar bahosidan o‘tmagan. Kontent ma’lumot va ta’lim maqsadida tayyorlangan. BKI operatsiyasi, favqulodda vaziyatlarni boshqarish, muhandislik amaliyoti, xavfsizlik rejalashtirish yoki maydon operatsiyasi bo‘yicha professional maslahat o‘rnini bosmaydi.