MIT ve benzeri kurumlardaki bilim insanları, güvenlik ve gözetim alanında önemli uygulamaları olan Çoklu Bekçi Rotası Problemine yenilikçi çözümler geliştirdi. Bu problem, birden fazla bekçinin bir haritadaki tüm noktaları gözetim altında tutacak şekilde en optimal rotaları bulmayı hedefliyor.
Araştırmacıların geliştirdiği MWRP-CP3 adlı algoritma, problemi çözmek için gereken hesaplama zamanını drastik olarak azaltıyor. Sistem, öncelikle haritada diğer alanlara giderken zaten görülecek olan bölgeleri otomatik olarak tespit ediyor ve bunları arama uzayından çıkarıyor. Bu akıllı budama tekniği sayesinde arama uzayı %95'ten fazla küçülüyor.
Ekip ayrıca MxWA* adını verdikleri, ağırlıklı A* algoritmasının genelleştirilmiş bir versiyonunu da geliştirdi. Bu algoritma, maksimum tamamlanma zamanını minimize etmeye odaklanan problemler için özellikle etkili. Mükemmel çözümün yanında, kalite garantileri olan hızlı yaklaşık çözümler de sunuyor.
Algoritmanın 'anytime' varyantları, zaman kısıtlı durumlarda mevcut en iyi çözümü sürekli iyileştirme imkanı tanıyor. Bu özellik, gerçek zamanlı güvenlik uygulamaları ve otonom robot koordinasyonu için kritik öneme sahip.