12345678
12345678
ABCDEF
ABCDEF
X 0000 Y 00000
Samet Can Ceylan
BlogAna sayfa
ÇİZEN© 2026 Samet Can Ceylan
KONUMKonya, Türkiye
REVİZYONI · 2026
Başa dön ↑
Blog/Proje notu
Samet Can Ceylan23 Kasım 20262 dk okuma

ROS 2 ve Nav2 ile çok kriterli alternatif rota yönetimi

Bir robot için en kısa yol her zaman en iyi yol değildir. Bitirme projemde Nav2’nin üzerinde çalışan, birden fazla rota üretip görev önceliğine göre birini seçen — ve neden seçtiğini açıklayan — bir rota yönetim katmanı geliştirdim.

Kontrol paneli: atölye haritasında aday rotalar ve seçilen rota
Geliştirdiğim kontrol paneli — Atölye haritasında hareketli araçlar yüzünden rota değişimi

Neden tek bir en kısa yol yetmiyor?

Standart bir planlayıcı tek bir rota döndürür. Oysa bir depoda ya da atölyede en kısa koridor en dar, en kalabalık ya da en yavaş koridor olabilir. Asıl karar mesafe, güvenlik ve süre arasında bir ödünleşmedir ve göreve göre değişmelidir.

Amaç Nav2’nin yerine geçmek değil; onun mevcut planlama ve kontrol bileşenleriyle çalışan ve bu ödünleşmeyi açık hâle getiren bir karar katmanı eklemekti.

Yöntem

  1. 1

    Rota grafiği

    Harita, negatif olmayan mesafe maliyetli düğüm ve yönlü kenarlardan oluşan bir grafik olarak tanımlanır.

  2. 2

    Yen ile K aday

    Yen’in K en kısa döngüsüz yol algoritması aynı başlangıç ve hedef arasında en çok K alternatif rota üretir.

  3. 3

    Geçerlilik kontrolü

    Grafikte bağlı olmak, robotun sürebileceği anlamına gelmez: her aday geometri ve canlı costmap’e karşı doğrulanır.

  4. 4

    Üç kriter

    Mesafe, açıklık göstergelerinden üretilen güvenlik riski ve tahmini süre hesaplanır, ortak bir ölçeğe normalize edilir.

  5. 5

    Görev profili (WSM)

    Ağırlıklı toplam modeli adayları sıralar; ağırlıklar görev profiline göre değişir: mesafe, güvenlik ya da zaman öncelikli.

  6. 6

    Yürütme ve izleme

    Seçilen rota yoğun bir nav_msgs/Path’e dönüşür ve Nav2’nin FollowPath aksiyonuyla yürütülür. Rota geçersizleşirse yönetici yeniden sıralar; histeresis gereksiz rota değişimini engeller.

i numaralı adayın maliyeti (küçük olan tercih edilir)

J_i = w_D · z_iD + w_R · z_iR + w_T · z_iT

z = normalize mesafe, risk ve süre; w = görev profilinden gelen ağırlıklar. Güvenlik sınırları her profilde zorunlu kalır.

Gazebo / Nav2 sonuçları

İlk testler depo ortamında bir TurtleBot4 ile yapıldı. K arttıkça seçenek genişliyor, karar süresi de uzuyor:

KGeçerli adayKarar süresi
K = 33267,60 ms
K = 54399,63 ms
K = 106764,49 ms
  • →Sistem dört haritaya genişletildi: Depo, Atölye, Labirent ve Açık Alan. K = 5 ile her haritada 4–5 geçerli aday üretildi; toplam karar süresi 448–978 ms.
  • →Başarılı bir FollowPath koşusunda robot 46,65 sn’de 18,92 m odometrik mesafe kat etti.
  • →Sahneye hareketli araçlar eklendiğinde robot rotasının kapandığını algılayıp durmadan alternatife geçiyor; rota değişimlerinde aday havuzu en az 10’a çıkıyor.

Sınırlılıklar

Bunlar sınırlı simülasyon koşuları; çoğu harita için tek deneme. Hattın uçtan uca çalıştığını gösteriyorlar, standart Nav2’den genel olarak daha iyi olduğunu kanıtlamıyorlar. Sıradaki adım gerçek robotta doğrulama ve tekrarlı, istatistiksel olarak incelenmiş deneyler.

Tüm yazılar