ROBOT HAREKET PLANLAMASI

Robot hareket planlaması, bir robotun başlangıç durumundan istenen duruma nasıl hareket etmesi gerektiğinin; çarpışma, kinematik, dinamik ve çevresel kısıtlar karşılanarak belirlenmesiyle ilgilenen geniş kapsamlı bir problemdir. Bu terim çok çeşitli problemleri kapsamakla birlikte, birbiriyle yakından ilişkili ancak birbirinden farklı iki biçim özellikle önemlidir.

Bunlardan ilki, yaygın olarak navigasyon planlaması (navigation planning) ile de ilişkilendirilen **yol planlaması (path planning)**dir. Burada robotun kendisi çevresi içinde hareket eder; örneğin engellerden kaçınarak bir konumdan diğerine ilerler. İkincisi ise **manipülatör hareket planlaması (manipulator motion planning)**dır. Bu durumda robotun tabanı sabit kalırken eklemleri ve bağlantıları bir görevi gerçekleştirmek üzere hareket eder. Bir endüstriyel robot kolunun bir nesneyi kavramak için bir engelin etrafından hareket etmesi buna örnektir.

Bu iki tür hareket planlaması aynı anda da gerçekleşebilir. Örneğin bir mobil manipülatör (mobile manipulator) çalışma istasyonuna doğru ilerlerken robot kolunun konfigürasyonunu aynı anda değiştirebilir.

Aşağıdaki bölümlerde temel olarak yapılandırılmış bir ortamda çalışan endüstriyel bir robot kolunu ele alıyoruz. İnsansı robotlar (humanoid robots) için bazı unsurlar farklıdır. Bir insansı robot çok daha fazla serbestlik derecesine (degrees of freedom), karmaşık tüm-vücut hareketlerine (whole-body motion), denge ve temas kısıtlarına ve potansiyel olarak değişen destek koşullarına sahiptir. Bununla birlikte temel prensipler aynıdır: robotun durumunun temsil edilmesi, uygulanabilir ve çarpışmasız konfigürasyonların belirlenmesi, kinematik ve dinamik kısıtların dikkate alınması, yollar veya yörüngeler oluşturulması ve koşullar değiştikçe hareketin sürekli olarak uyarlanması.

YOL PLANLAMASI

Yol planlaması, bir robotun başlangıç durumundan istenen hedef durumuna ulaşmasını sağlayan çarpışmasız bir rota belirler. Mobil bir robot için bu genellikle engellerden kaçınarak çevre içinde bir rota bulmak anlamına gelir. Planlayıcı olası hareketleri araştırır, çarpışmaya neden olanları eler ve mesafe, güvenlik veya verimlilik gibi kriterlere göre uygulanabilir bir rota seçer.

Bu aramayı hesaplamalı olarak gerçekleştirebilmek için robot ve çevresi, bir planlama algoritmasının kullanabileceği biçimde temsil edilmelidir. Bu temsillerden biri **konfigürasyon uzayı (configuration space, C-space)**dır. Robotun fiziksel çalışma alanındaki (workspace) tüm geometrisi üzerinden doğrudan planlama yapmak yerine robot, her noktanın robotun olası bir konfigürasyonuna karşılık geldiği çok boyutlu bir uzayda bir nokta olarak temsil edilebilir.

Basit bir mobil robot için konfigürasyon \(q=(x,y,\theta)\) şeklinde temsil edilebilir. Burada \(x\) ve \(y\), robotun 2B ortamdaki konumunu; \(\theta\) ise yönelimini veya yön açısını (heading angle) tanımlar. Bu üç değişken birlikte robotun konumunu ve yönünü ifade eder.

Bir insansı robot için konfigürasyon, \(q=(x,y,\theta)\)’dan çok daha karmaşıktır. Gövdenin konumunu ve yönelimini; ayrıca bacakların, kolların, boynun ve diğer eklemlerin açılarını içerebilir. Kesin konfigürasyon, robotun serbestlik derecelerine ve planlanan harekete bağlıdır.

Konfigürasyon uzayı iki bölgeye ayrılabilir. \(C_{free}\), robotun engellerle çarpışmadığı konfigürasyonları içerirken \(C_{obs}\), çarpışmaya neden olacak konfigürasyonları içerir. Dolayısıyla yol planlaması, başlangıç konfigürasyonundan hedefe \(C_{free}\) üzerinden bir rota bulma problemine dönüşür.

Belirli bir \(q\) konfigürasyonu için bilgisayar, robotun bu konfigürasyonu güvenli bir şekilde alıp alamayacağını belirlemek amacıyla çarpışma tespiti (collision detection) algoritmaları kullanır. Robot modelini kullanarak robotun konumunu ve geometrisini hesaplar ve ardından robotun herhangi bir bölümünün bir engelle kesişip kesişmediğini kontrol eder. Bir çarpışma meydana gelecekse konfigürasyon \(C_{obs}\)’a; çarpışma meydana gelmiyorsa \(C_{free}\)’e aittir.

Farklı algoritmalar bu uzayı farklı şekillerde araştırır.

Graf tabanlı planlayıcılar (graph-based planners), örneğin A*, Dijkstra algoritması ve D*, genellikle ortamı veya C-space’i ayrık bir grid veya grafik olarak temsil eder ve durumlar arasındaki bağlantıları araştırır. Bunlar 2B veya nispeten düşük boyutlu ortamlarda mobil robotlar için yaygın olarak kullanılır. D* özellikle navigasyon sırasında harita değişebildiğinde kullanışlıdır.

Örnekleme tabanlı planlayıcılar (sampling-based planners), örneğin Olasılıksal Yol Haritaları (Probabilistic Roadmaps, PRM) ve Hızla Keşfeden Rastgele Ağaçlar (Rapidly-exploring Random Trees, RRT), olası konfigürasyonlardan örnekler alır, bunların çarpışmasız olup olmadığını kontrol eder ve geçerli örnekleri kullanarak bir rota oluşturur. PRM yeniden kullanılabilir bir yol haritası oluştururken, RRT başlangıç konfigürasyonundan itibaren bir ağaç büyütür. RRT* ve PRM* gibi varyantlar, çözüm kalitesini optimal bir çözüme doğru geliştirebilir.

Optimizasyon tabanlı planlayıcılar (optimization-based planners), örneğin CHOMP ve TrajOpt, hareket oluşturmayı bir optimizasyon problemi olarak formüle eder. Bu yöntemler düzgünlük, engellerden uzaklık, yol uzunluğu, enerji tüketimi ve aktüatör kısıtları gibi faktörleri iyileştirebilir. Modern sistemler bu yaklaşımları birleştirebilir; örneğin örnekleme tabanlı bir planlayıcı başlangıçta bir rota bulurken optimizasyon yöntemi bu rotayı iyileştirebilir.

Çarpışma kontrolü (collision checking) tüm yaklaşımların temel bir parçasıdır. Aday konfigürasyonlar ve önerilen hareketler engellere karşı test edilmelidir. Bu nedenle çarpışma tespiti, planlamanın başlıca hesaplama maliyetlerinden biridir.

Bir yol (path), başlangıçtan hedefe uzanan konfigürasyonların geometrik sıralamasını ifade eder. Bir yörünge (trajectory) ise buna ek olarak robotun bu yol boyunca zaman içinde nasıl hareket edeceğini; zamanlamayı, hızı ve ivmeyi belirtir. Dolayısıyla çarpışmasız bir yol bulmak planlamanın yalnızca bir parçasıdır; ortaya çıkan yörüngenin aynı zamanda fiziksel olarak uygulanabilir olması gerekir.

MANİPÜLATÖR HAREKET PLANLAMASI

Manipülatör hareket planlaması farklı bir problemi ele alır: Robotun tabanı sabit kalırken eklemleri ve bağlantıları farklı konfigürasyonlar arasında hareket eder.

Yere sabitlenmiş 6-DoF’lu bir endüstriyel robot kolunu düşünelim. Tabanı çevre içinde hareket etmez, ancak altı ekleminin açıları sürekli olarak değişebilir. Planlayıcı, hiçbir bağlantının bir engele veya robotun başka bir parçasına çarpmamasını sağlayarak eklemlerin, uç işlevciyi (end effector) istenen konum ve yönelime getirecek şekilde nasıl hareket etmesi gerektiğini belirlemelidir.

Burada konfigürasyon, eklem değişkenleriyle şu şekilde ifade edilebilir: \[ q=(q_1,q_2,\ldots,q_6) \]

Konfigürasyon uzayı bu nedenle altı boyutludur. Her nokta, robot kolunun olası bir duruşunu temsil eder. Mobil robotlarda olduğu gibi \(C_{free}\) çarpışmasız konfigürasyonları, \(C_{obs}\) ise çarpışmaya neden olacak konfigürasyonları içerir.

Buradaki zorluk yalnızca uç işlevciyi A noktasından B noktasına hareket ettirmek değildir. Robotun tamamı dikkate alınmalıdır. İki farklı eklem konfigürasyonu, uç işlevciyi aynı konuma getirebilirken robot kolunun tamamen farklı duruşlar almasına neden olabilir. Bir duruş çarpışmasız olabilirken diğerinde bir bağlantı bir engele çarpabilir.

Bu nedenle manipülatör planlamasında eklem limitleri (joint limits), kendi kendine çarpışma (self-collision), engellerle çarpışma, hız ve ivme limitleri, aktüatör torku ve istenen uç işlevci pozu (end-effector pose) dikkate alınmalıdır. Geometrik olarak geçerli bir hareket, robotun fiziksel olarak gerçekleştiremeyeceği bir hareket olabilir.

RRT ve PRM gibi örnekleme tabanlı yöntemler yüksek boyutlu manipülatörlerde yaygın olarak kullanılırken, CHOMP ve TrajOpt gibi optimizasyon tabanlı yöntemler hareketleri düzgünlük, engellerden uzaklık, verimlilik ve fiziksel kısıtlar açısından iyileştirebilir. Model Öngörülü Kontrol (Model Predictive Control, MPC) ise kısa bir gelecek zaman ufkunda hareketi tekrar tekrar optimize ederek yeni bilgiler geldikçe hareketi ayarlayabilir.

Manipülatörlerde yol ve yörünge arasındaki ayrım özellikle önemlidir. Bir yol, aşağıdaki gibi bir eklem konfigürasyonları dizisi tanımlayabilir: \[ q_0\rightarrow q_1\rightarrow q_2\rightarrow\cdots\rightarrow q_f \]

Yörünge ise her konfigürasyona ne zaman ulaşılacağını belirler ve dolayısıyla eklem hızlarını ve ivmelerini tanımlar. Böylece ortaya çıkan hareket yalnızca geometrik olarak mümkün olmakla kalmaz, aynı zamanda robotun aktüatörleri tarafından gerçekleştirilebilir hale gelir.

Aynı planlama prensipleri insansı robotlara da uygulanabilir; ancak çok daha fazla serbestlik derecesi, denge gereksinimleri, ayak temasları, tüm vücut koordinasyonu ve çevreyle etkileşimleri nedeniyle ek zorluklar ortaya çıkar.

Sonuç olarak, hem yol planlaması hem de manipülatör hareket planlaması, daha geniş kapsamlı robot hareket planlaması alanına aittir. Farklı fiziksel durumları ele alsalar da her ikisinin amacı; geometriye, kısıtlara, çarpışmadan kaçınmaya ve görevin gereksinimlerine uygun uygulanabilir robot hareketlerini belirlemektir.

---

Kullanım Koşulları: İçeriklerimizin her hakkı saklıdır, izinsiz olarak kopyalanamaz, yayınlanamaz. Paylaşımlarımızı tarihli olarak kaydetmekteyiz. İçeriklerimizde hata ve eksiklikler olabilir. Kullanım koşulları sayfamızı ziyaret ediniz.