Dubins Yolu
Dubins Shortest Path Problem · Ayrıca şöyle bilinir: Dubins curve, RSR path, LSL path
Dubins yolu, eğrilik kısıtlamalarına tabi olarak, düzlemdeki iki noktayı verilen başlangıç ve bitiş teğet yönleriyle birleştiren en kısa eğridir. 1957'de Lester Dubins tarafından tanıtılan bu yol, diferansiyel geometride temel bir problemi çözmüş ve uçak, helikopter ve otonom araçların hareket planlamasında vazgeçilmez hale gelmiştir. Bir Dubins yolu, RSR (Sağ-Düz-Sağ) veya LSL (Sol-Düz-Sol) gibi sıralı olarak düzenlenmiş dairesel yaylar ve düz çizgi segmentlerinden oluşur.
Tam yöntemi oku
Bu bölümü okumak için ücretsiz hesapla giriş yapın.
Yöntem haritası
İlişkili yöntemlerin komşuluğu — keşfetmek için bir düğüm seçin.
Ne zaman kullanılır
Sınırlı dönüş yarıçapına ve sabit hıza sahip araçlar için yörünge planlarken Dubins yollarını kullanın. Sabit kanatlı uçaklar, diferansiyel tahrikli robotlar ve holonomik olmayan sistemler için idealdir. Dubins yolları hesaplama açısından verimli ve kesindir, bu da onları gerçek zamanlı planlama için uygun kılar. Engel olmadığında veya engel kaçınma ile birleştirildiğinde (Dubins + RRT) bu yöntemi tercih edin. Optimizasyon garantileri gerektiğinde kullanın; daha karmaşık ortamlar için örnek tabanlı yöntemlerle birleştirin.
Güçlü yönler & sınırlılıklar
- Kısıtlanmamış problem için matematiksel olarak optimaldir; verilen kısıtlamalar altında en kısa yol garantilidir.
- Kapalı form çözümü; iteratif optimizasyon gerekmez; çok hızlı hesaplama.
- Zarif ve basittir; altı aday yol, arama alanını çözülebilir bir probleme indirger.
- Literatürde iyi incelenmiştir; birden fazla uygulama ve uzantı mevcuttur.
- Engel kaçınma yoktur; boş bir çalışma alanı varsayar. Tıkanık ortamlar için RRT veya PRM ile uzantı gerekir.
- Sabit hız ve sabit dönüş yarıçapı varsayar; değişken dinamikleri veya ivme kısıtlamalarını ele almaz.
- Yalnızca 2B (düzlemsel) problemlerle sınırlıdır; 3B'ye (eğim kısıtlamalarıyla) uzantı değişiklikler gerektirir.
- Bilinen başlangıç ve bitiş yönlerini varsayar; bunlar belirtilmemişse, harici bir optimizasyon döngüsü gerekir.
SSS
Altı Dubins yolu konfigürasyonu nelerdir?
Altı konfigürasyon şunlardır: Sol-Düz-Sol (LSL), Sağ-Düz-Sağ (RSR), Sol-Sağ-Sol (LRL), Sağ-Sol-Sağ (RLR), Sol-Düz-Sağ (LSR) ve Sağ-Düz-Sol (RSL). İlk üçü CCC (üç-daire) türleridir ve son üçü CSC (daire-düz-daire) türleridir. Hepsi her zaman belirli bir problem için geçerli olmayabilir; en az biri her zaman optimaldir.
Bir Dubins yolunun uzunluğunu nasıl hesaplarım?
Koordinatları normalize edip geometrik konfigürasyonu çözdükten sonra, yay uzunluklarını ve düz segment uzunluğunu hesaplayın. Bir CSC yolu için: L = r(alfa + beta) + d, burada alfa ve beta yay açılarıdır (radyan), r dönüş yarıçapıdır ve d düz segment uzunluğudur. CCC yolları için benzer formüller kullanın.
Dubins yolları engelleri ele alabilir mi?
Saf Dubins yolları engelsiz bir ortam varsayar. Engellerin etrafından dolaşmak için Dubins yollarını örnek tabanlı planlayıcılarla (RRT, PRM) birleştirin veya güvenli bölgeler arasındaki yerel ara nokta bağlantısı için Dubins yollarını kullanın. Bazı yöntemler görünürlük grafları üzerinde Dubins yolları hesaplar.
Minimum dönüş yarıçapı nedir ve yola nasıl etki eder?
Minimum dönüş yarıçapı r, aracın bir özelliğidir (örneğin, sabit kanatlı bir uçağın r = v^2 / (g * tan(phi_max))'e sahiptir). Daha büyük r daha geniş, daha uzun yollara zorlar. Daha küçük r daha sıkı, daha kısa yollara izin verir. Yarıçap doğrudan yol uzunluğunu ölçekler ve aracın dinamikleri tarafından saygı gösterilmelidir.
Kaynaklar
- Dubins, L. E. (1957). On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents. American Journal of Mathematics, 79(3), 497–516. DOI: 10.2307/2372560 ↗
- Shkel, A. M., & Lumelsky, V. (2001). Classification of the Dubins set. Robotics and Autonomous Systems, 34(2-3), 179–202. DOI: 10.1016/s0921-8890(00)00127-5 ↗
- Hota, S., & Ghose, D. (2016). Optimal path planning for aerial vehicles using Dubins curves. IEEE Transactions on Aerospace and Electronic Systems, 52(3), 1400–1416. link ↗
Bu sayfayı kaynak gösterin
ScholarGate. (2026, June 3). Dubins Shortest Path Problem. ScholarGate. https://scholargate.app/tr/aerospace/dubins-path
Hangi yöntem?
Bu yöntemi en yakın akrabalarının yanına koyup yan yana okuyun — kütüphane kitapları masaya serer; seçim sizindir.
- Orantılı YönlendirmeHavacılık ve uzay↔ karşılaştır
- Kuaterniyon YönelimiHavacılık ve uzay↔ karşılaştır