Yol Planlama Nedir?
İngilizce: Path Planning
Yayın: · Son güncelleme:
Yol Planlama Nedir? Kısaca
Yol planlama, bir robotun, otonom aracın ya da yazılım ajanının başlangıç noktasından hedefe engellere çarpmadan ve belirli ölçütlere (en kısa, en güvenli, en az enerji) göre en uygun rotayı bulmasını sağlayan algoritmik süreçtir.
Yol planlama, "A noktasından B noktasına nasıl giderim?" sorusunun robotik ve yapay zekâdaki karşılığıdır. Bir depo robotunun raflar arasında ilerlemesi ya da bir oyundaki karakterin duvarların etrafından dolaşması bu tekniğe dayanır.
Yol planlama nedir?
Yol planlama, bir ortam haritası, başlangıç ve hedef noktası verildiğinde, engellerle çakışmayan ve belirli bir maliyeti en aza indiren bir güzergâh üretir. Maliyet mesafe, süre, enerji ya da risk olabilir. Planlama iki düzeyde düşünülür:
- Küresel planlama: Tüm harita bilindiğinde baştan sona rota çıkarılır.
- Yerel planlama: Robot ilerlerken anlık algıladığı engellere göre rotayı günceller; örneğin önüne aniden çıkan bir insandan kaçınır.
Başlıca yöntemler
| Yöntem | Kısaca |
|---|---|
| Dijkstra | Tüm yönlere eşit genişleyerek en kısa yolu bulur |
| A* algoritması | Hedefe olan tahmini uzaklığı (sezgisel) kullanarak aramayı hızlandırır |
| RRT | Rastgele örneklenen noktalarla bir ağaç büyütür; çok boyutlu uzaylarda etkilidir |
| PRM | Ortamda rastgele noktalardan bir yol haritası ağı kurar |
| Potansiyel alan | Hedefi çekici, engelleri itici bir alan gibi modeller |
Robot kollarında yol planlama, eklem açılarının oluşturduğu "konfigürasyon uzayında" yapılır; çünkü kolun her parçasının çarpışmadan hareket etmesi gerekir.
Nelere dikkat etmeli?
- Haritadaki hatalar ve algılayıcı gürültüsü planı geçersiz kılabilir; bu yüzden planlama çoğu zaman konum belirleme ve haritalama (SLAM) ile birlikte çalışır.
- En kısa yol her zaman en iyisi değildir; engellere çok yakın geçen bir rota riskli olabilir.
- Hareketli engellerin olduğu ortamlarda planın sık sık yenilenmesi gerekir.
- Aracın dönüş yarıçapı gibi fiziksel kısıtları hesaba katmayan bir rota uygulanamayabilir.
Sıkça Sorulan Sorular
Yol planlamada en çok kullanılan algoritma hangisidir?
Izgara tabanlı haritalarda A* algoritması en yaygın tercihlerden biridir, çünkü sezgisel tahmin sayesinde Dijkstra'ya göre daha hızlı sonuç verir. Çok boyutlu problemlerde, örneğin robot kollarında, RRT gibi örnekleme tabanlı yöntemler öne çıkar.
Yol planlama ile navigasyon aynı şey mi?
Değil. Yol planlama, rotanın hesaplanmasıdır. Navigasyon ise konum belirleme, çevreyi algılama, yol planlama ve aracın bu rotayı izlemesi için kontrol gibi adımların tamamını kapsar.