Yol Planlama ve Navigasyon (Path Planning)

Yol Planlama ve Navigasyon (Path Planning)

Bir robotun bulunduğu konumdan hedeflediği noktaya güvenli ve optimize bir şekilde ulaşabilmesi, "Yol Planlama ve Navigasyon" algoritmalarının etkinliğine bağlıdır. Yol planlama, robotun çevresindeki engelleri hesaba katarak çarpışmasız, en kısa veya en hızlı rotayı çizmesi sürecidir. Bu süreç genellikle iki ana katmanda incelenir: Global (Küresel) Yol Planlama ve Lokal (Yerel) Yol Planlama. Global yol planlama, robotun hareketine başlamadan önce elindeki harita verilerini kullanarak baştan sona bir rota belirlemesidir. Çevrenin statik olduğu varsayılır. Bu aşamada haritayı hücrelere bölen ızgara tabanlı yöntemler kullanılır. Dijkstra algoritması başlangıçtan tüm noktalara giden en kısa yolu garanti ederken, A* algoritması hedef yönündeki sezgisel (heuristic) bilgileri de kullanarak çok daha hızlı bir şekilde en kısa yolu hesaplar. Olasılıksal yaklaşımlar olan RRT (Rapidly-exploring Random Trees) ve PRM (Probabilistic Roadmaps) ise yüksek boyutlu veya karmaşık alanlarda rastgele noktalar örnekleyerek hızlıca çözümler üretebilir. Lokal yol planlama ise robot hareket halindeyken devreye girer. Dinamik engellerin (örneğin aniden önüne çıkan bir insanın) varlığında robotun anlık olarak rotasını güncellemesini ve engellerden kaçmasını sağlar. Yapay Potansiyel Alanları (Artificial Potential Fields) yöntemi, hedefi robotu çeken bir mıknatıs, engelleri ise robotu iten zıt kutuplar gibi modelleyerek dinamik yönlendirme sağlar. Modern otonom araçlarda bu iki katman sürekli olarak birbirleriyle iletişim halinde çalışır; global planlayıcı genel rotayı çizerken, lokal planlayıcı saniyenin binde biri gibi sürelerde engellerden kaçma manevraları gerçekleştirir.