Yol planlaması, robotik ve otonom sistemlerinin kritik bir yönüdür. Bir robot veya araç için bir başlangıç noktasından engellerden kaçınırken bir hedef için en uygun rotayı belirlemek içerir.

Çevre Haritası

Yol planlamasında ilk adım, çevrenin bir haritasını yaratıyor. Bu harita, engelleri, ücretsiz uzay ve arazi özellikleri hakkında temel bilgiler veriyor. LIDAR, kameralar veya sonar çevrenin ayrıntılı bir temsilini oluşturmak için verileri toplar.

Doğru çevre haritası, sonraki planlama aşamaları için önemlidir. Potansiyel tehlikeleri tanımlamaya ve robot veya araç için navigable alanı tanımlamaya yardımcı olur.

Obstacle Tespit ve Çevre Yeniden Tanımlama

Çevre haritalandığında, engel tespit algoritmaları, kör hareket edebilecek nesneleri tanımlamak için sensör verilerini analiz eder. Bu engeller daha sonra çevre modeline entegre edilir, genellikle poligon veya ızgaralar olarak temsil edilir.

Bu temsil ortamı basitleştirir, algoritmaların olası rotaları değerlendirmek ve çarpışmalardan kaçınmak için kolaylaştır.

Rota Planlama ve Seçme

Detaylı bir çevre modeli ile, rota planlama algoritmaları hedef puanlara başlamak için potansiyel yollar üretir. Ortak yöntemler A*, Dijkstra'nın algoritması ve hızlı bir şekilde patlamak Random Trees (RRT).

Algoritmalar her rotayı en kısa mesafe, güvenlik ve enerji verimliliği gibi kriterlere dayanarak değerlendirmektedir.En uygun rota bu faktörlere dayanmaktadır.

  • Çevre haritaları
  • Obstacle algılama
  • Yol nesli
  • Rota değerlendirme Rota değerlendirme
  • Yol yürütme Rota yürütme