Tahmin eden mavi nokta: GPS'iniz metroda ve tünelde nasıl çalışmaya devam ediyor

Geçen gün metroda, alışkanlıkla telefonuma baktım. Mavi nokta oradaydı, hattın üzerine oturmuş, ilerliyordu. Sakin sakin, istasyon istasyon, sanki hiçbir şey yokmuş gibi. Oysa yerin on metre altında, tonlarca betonun altındaydık; oraya hiçbir uydu sinyali ulaşamaz. İçimdeki mühendis refleksi bir anda uyandı: bu mavi noktanın var olmaması gerekiyordu.

Çünkü GPS hakkında öğrenilen ilk şey budur: gökyüzünü görmesi gerekir. Uydulardan gelen sinyaller yeryüzüne son derece zayıf ulaşır: ortam gürültüsünün yaklaşık 10 ila 15 dB altında. Üstünüzde bir çatı, bir kat ya da birkaç ağaç olması bile işi zora sokar. Bir tünel ya da metro peronu ise düpedüz bir duvardır. Uydular açısından artık yoksunuz.

Yine de nokta ilerliyor.

Baştan söyleyeyim: bu GPS değil. Yerin altında telefonunuzun gerçek konumunuz hakkında hiçbir fikri yok. Çok daha ilginç bir şey yapıyor: tahmin ediyor. Hem de iyi tahmin ediyor.

Anlatmak istediğim de tam olarak bu.

I. Rahatsız edici gerçek: GPS yerin altında çalışmaz#

Önce biraz can sıkıcı bir gerçeği kabullenmek gerekiyor: bir tünelde mavi nokta bir ölçüm değildir. Bir kestirimdir. Telefonunuz doğruluk kaynağını kaybetmiştir ve “konum bilinmiyor” göstermek yerine (bu dürüst olurdu ama işe yaramazdı), bildiği son şeyden yola çıkarak inandırıcı bir hikâye anlatmaya devam eder.

Bu tekniğin bir adı var ve bilişimden daha eski: parakete hesabı (dead reckoning). Denizciler bunu uydulardan yüzyıllar önce uyguluyordu. İlkesi tek cümleye sığar: son konumumu, yönümü ve hızımı biliyorsam, yeni hiçbir şey ölçmeden şu an nerede olduğumu hesaplayabilirim. Kesin bilinen bir noktadan yola çıkılır ve oradan ileriye doğru ekstrapolasyon yapılır.

Yerin altında telefonunuz artık hiçbir şey ölçmüyor. Elindeki son doğruyu ileriye taşıyor ve bu arada dünyanın pek değişmemiş olmasını umuyor.

Mühendisliğin GPS-denied (GPS'e erişimin olmadığı) ortam dediği durum tam olarak budur: ana sinyalin kullanılamadığı bir yer. Ve bu, düzeltilecek bir hata değil, başlı başına bir araştırma alanı. Mühendis için asıl soru “GPS'i yerin altında nasıl çalıştırırız” değildir (cevap: çalıştıramayız). Asıl soru şudur: referans sinyali ortadan kalktığında inandırıcı bir konum nasıl üretilir?

II. Telefon nasıl tahmin ediyor: iki senaryo, iki taktik#

Birbirinden çok farklı iki durum var: arabayla tünel ve yaya olarak metro. Aynı problem değiller ve telefonun işin içinden çıkma biçimi de aynı değil.

Arabayla tünel#

En kolay durum bu ve bunun bir nedeni var. Telefonunuz da tıpkı araba gibi bir ataletsel ölçüm birimi (IMU) taşır: ivmeleri ve dönüşleri ölçen bir ivmeölçer ve bir jiroskop. Sistem, bilinen son hızınızdan ve son yönünüzden yola çıkarak bu verilerin integralini alır ve noktayı “körlemesine” ilerletir.

Ama asıl kurtarıcı map matching (harita eşleme): tünelde yoldan çıkamazsınız. Yazılım bunu bilir ve tahmini konumunuzu yolun güzergâhına oturtur. Yalnızca ileri ya da geri gidebilirsiniz, dolayısıyla hata sınırlı kalır. Ataletsel sensörleri ve sinir ağlarını birleştiren en iyi yeni sistemler, hatayı kat edilen mesafenin %0,5'inin altında tutabiliyor. 2 km'lik bir tünelde bu, on metre demek. Çıkışı kaçırmamak için fazlasıyla yeterli.

Metroda, yaya olarak, yerin altında#

Çok daha zor. Konumu yeniden oturtabileceğiniz bir yol yok ve artık yolda giden bir araba değil, yürüyen bir yayasınız. Bu durumda telefon bulabildiği her şeyi üst üste koyar:

• Yayalar için parakete hesabı (PDR): ivmeölçer her adımı algılar ve uzunluğunu tahmin eder; jiroskop/manyetometre ise yönü verir. Önceki konum + şu yönde bir adım = sonraki konum.
• Wi-Fi: istasyonlardaki erişim noktalarının konumları bellidir. Telefon, sinyal güçlerini ölçerek (fingerprinting) kendini bunlara göre konumlandırır.
• Bluetooth işaretçileri (BLE): büyük aktarma merkezlerinde giderek yaygınlaşıyor.
• Barometre: bazen hangi katta ya da hangi seviyede olduğunuzu tahmin etmek için.

Bu kaynakların hiçbiri tek başına güvenilir değil: Wi-Fi dalgalanır, adım hesabı zamanla kayar. Metroda mavi noktanın tereddüt etmesinin, titremesinin ve bazen bir istasyonu düpedüz atlamasının nedeni bu. Hata biriktiriyor.

Ortak motor: sensör füzyonu#

Bütün bunları bir arada tutan şeyin bir adı var: sensör füzyonu. Sensör füzyonunun kalbinde ise elli yıldır tek bir araç hâkim: Kalman filtresi.

Fikri basit ve zarif: iki hamle arasında sürekli bir döngü hâlinde gidip gelir. Önce bir modelden ve önceki durumdan yola çıkarak nerede olmanız gerektiğini öngörür:

ardından gelen ölçümle bunu düzeltir; bunu yaparken her kaynağı ona duyduğu güvene göre ağırlıklandırır:

$K_k$ kazancı hakem rolündedir: ölçüm ne kadar güvenilir kabul edilirse kestirimi o kadar ona doğru çeker; ölçüm ne kadar gürültülüyse modele o kadar güvenir.

Hiç ölçüm gelmediğinde (yerin altında) tek başına öngörmeye devam eder ve belirsizliği büyür. Bir ölçüm geri geldiğinde (tünelden çıktığınızda) bir anda kendini yeniden hizalar.

III. Asıl mühendislik problemi: ölçmeden kestirim yapmak#

İşte elimdeki makale burada ilginçleşiyor; yeter ki ne söylediği ve ne söylemediği konusunda dürüst olalım.

Bu makale, tam da GPS-denied ortamlar (kanyonlar, kentsel alanlar, yeraltı, bina içleri) için tasarlanmış askeri bir sistemi anlatıyor: Theater Positioning System (TPS). Metrodaki mavi noktamla aynı düşman: artık uydu yok.

Ama burada çok önemli bir ayrım var: askeri çözüm, telefonunuzun kullandığı çözüm değil. TPS ikinci, gerçek bir sinyal ekliyor: yer istasyonlarından yayılan ve GPS'in geçemediği yerlere nüfuz eden düşük frekanslı bir radyo dalgası (100 kHz civarında). Yani askerlerin elinde gerçek bir yedek ölçüm var. Telefonunuzun ise yerin altında böyle bir şeyi yok: yalnızca ataletsel sensörleri ve parakete hesabı var. Bütün fark da burada: ölçen bir B planına sahip olmakla tahmin eden bir B planına sahip olmak arasındaki fark.

Buna karşılık matematik birebir aynı. Makaledeki bütün düzenek, yani bir durum modeli ve Kalman filtresinin bir varyantı (yazarlar, zarif bir şekilde gürültünün istatistiklerini bilmeye bile ihtiyaç duymayan bir “stokastik yaklaşım” kullanıyor), telefonunuzun mavi nokta için çalıştırdığı araç ailesinin ta kendisi. Ve makalenin ana fikri çalınmayı hak ediyor:

GPS kullanılabildiği sürece hataların davranışı öğrenilir. GPS ortadan kalktığında, öğrenilenlerden yola çıkarak öngörmeye devam edilir.

Telefon aynı şeyin daha mütevazı bir versiyonunu yapıyor: GPS varken hızınızı ve yönünüzü bilir; sinyal kesildiğinde oradan devam ederek konumu ileriye taşır. Makale ise daha ileri gidiyor: sinyalin nasıl kaydığını modelleyerek bunu daha iyi öngörmeye çalışıyor.

Yazarlar, metrodaki mavi noktamın zaten ele verdiği sınır konusunda da dürüstler: yedek sistem tek başına çalıştığında doğruluk düşer. Referanssız bir kestirim er ya da geç kayar. Tereddüt eden, bir istasyonu atlayan nokta tam olarak budur: teorinin öngördüğü gibi hata biriktiren bir kestirim. Ve gerçek bir ölçüm geri geldiği anda düzeltme onu gerçeğe geri döndürür.

Özünde bütün bunlar tek bir farka sığıyor: ölçüm ile kestirim arasındaki fark. İyi bir navigasyon sistemi ne zaman tahmin yürüttüğünü bilir. Kendine ne kadar güvendiğini sayıyla ifade eder. Ve gerçeklik geri gelir gelmez kendini düzeltir. V&V açısından mesele gayet net: mavi nokta bir model üzerinde çalışıyor ve bir model hiçbir zaman son kalibrasyonundan daha iyi değildir.

Sonuç: bir mühendis gibi düşünmek#

Mavi nokta sihirli bir izlenim bırakıyor: yerin altında bile nerede olduğunuzu her zaman biliyor. Gerçek bunun tam tersi. Bu, zarafetle yönetilen bir bilmezlik itirafı: dünya onu doğrulayana kadar inandırıcı bir hikâyeyi sürdüren bir sistem.

Bu nesneye bir mühendis gibi bakmak, bu sihri olağan saymayı reddetmektir. Mavi noktanın karşısında üç basit soru sormaktır: ölçüyor mu, yoksa kestirim mi yapıyor? Ne kadar güvenle? Ve gerçeklikle yapılan son düzeltmesi ne zamandı?

Bu, her yerde geçerli olan refleksin aynısı: ekranda görünen sayıyı gerçekle karıştırmamak, bilginin nereden geldiğini ve ne kadar değerli olduğunu bilmek. Haritadaki bir nokta bir konum değildir. Bir konum üzerine yapılmış, az ya da çok bilgiye dayanan bir bahistir. Çoğu zaman bu bahis mükemmeldir. Ama yine de bir bahistir.

Bir dahaki sefere bu nokta metroda bir istasyon atladığında, bunun bir arıza olmadığını bileceksiniz. Telefonunuz nerede olduğunu yeniden keşfetmiş ve nihayet bunu size söylüyor, o kadar.

Ölçmek, nerede olduğunu bilmektir. Kestirim yapmak ise artık bilmediğinde de inandırıcı kalabilmektir.