Kısa tanım
Yol planlama algoritması, bir platformun başlangıç noktasından hedefe; engellerden kaçınarak, kısıtlara uyarak ve belirlenen ölçütlere göre eniyilenmiş bir güzergâh üzerinden ulaşmasını sağlayan hesaplama yöntemidir.
Ayrıntılı açıklama
Yol planlama problemi, ortamın matematiksel bir modeliyle başlar. Ortam; ızgara hücreleri, görünürlük çizgeleri ya da rastgele örnekleme tabanlı yapılarla temsil edilebilir. Bu temsil üzerinde algoritma, geçerli (engelsiz ve kısıtlara uygun) yollar arasından maliyet fonksiyonunu en aza indiren güzergâhı arar. Maliyet; mesafe, süre, enerji tüketimi, tehdit maruziyeti ya da bunların ağırlıklı bileşimi olarak tanımlanabilir.
Klasik çizge arama yöntemleri, örneğin Dijkstra ve A* aileleri, ayrık ortam temsillerinde eniyi yolu garanti edebilir. Yüksek boyutlu durum uzaylarında ise hızla gezinen rastgele ağaçlar (RRT) ve olasılıksal yol haritaları (PRM) gibi örnekleme tabanlı yöntemler tercih edilir; bunlar eniyilik yerine hesaplama verimliliğini önceler. Potansiyel alan yöntemleri, hedefi çekici ve engelleri itici kuvvetler olarak modelleyerek yerel planlamada kullanılır; ancak yerel en küçüklere takılma riski taşır.
Uygulamada planlama genellikle iki katmanlıdır: Küresel planlayıcı, bilinen harita üzerinde kaba güzergâhı üretir; yerel planlayıcı ise algılayıcı verisiyle beslenerek beklenmedik engellere karşı gerçek zamanlı düzeltmeler yapar. Dinamik ortamlarda yeniden planlama sıklığı, hesaplama bütçesi ve platformun manevra kısıtları (dönüş yarıçapı, ivmelenme sınırları gibi kinematik özellikler) tasarımın belirleyici unsurlarıdır.
Savunma sanayii bağlamı
Savunma uygulamalarında yol planlama; insansız hava, kara ve deniz platform sınıflarının görev planlama yazılımlarında, tehdit sahalarından kaçınan rota üretiminde ve çok araçlı görev eşgüdümünde temel bir yapı taşıdır. Görev planlama istasyonlarında üretilen güzergâhların uçuş öncesi doğrulanması ve görev sırasında güncellenebilmesi, tedarik şartnamelerinde aranan yeteneklerdendir. Türk savunma sanayiinde de otonomi ve görev planlama yazılımları alanında çalışmalar yürütülmektedir.
İlgili kavramlar
Otonom seyrüsefer · SLAM · Sürü zekâsı · Görev planlama · Sensör füzyonu