Sürü Robotların Hareket Planlamada Kullanılması
Using Swarm Robots in Motion Planning
Yazar: Yaşar, Ebubekir
Dergi: Avrupa Bilim ve Teknoloji Dergisi No. 20, 2020
Anahtar kelimeler: Engineering ; Mühendislik ; Swarm robots,Motion planning,Mobil robots ; Sürü robotlar,Hareket planlama,Mobil robotlar

Sürü robotlar, karmaşık görevleri icra edebilen, tekil robotlara göre daha basit yapıda ve birlikte hareket kabiliyetine sahip robotlardır. Birden fazla robotun aynı görevin bir parçasını icra edebilmesi ilkesine dayanan bir yaklaşımdır. Günümüzde artan bir şekilde, birçok farklı alanda sürü robot uygulamaları üzerine çalışılmaktadır. Sürü robotlar özellikle doğadaki canlıların hayatlarını devam ettirmek için gösterdiği dayanışmayı örnek alır. Sürünün ortak bir görevi yerine getirmesi aralarındaki iletişime bağlıdır. Bununla birlikte karşılaştıkları sorunları, kendi başlarına çözmeleri gerekmektedir. Robotikte nihai hedeflerden birisi otonom robotlar yapmaktır. Böyle robotlar üst düzey görevleri kabul edecekler ve görevlerini insan müdahalesi olmadan yerine getireceklerdir. Günlük hayatta, yapılması gereken görevlerde insan faktörünün dezavantajlarını azaltmak, işlem süresini kısaltmak, zor, karmaşık işlemlerin üstesinden gelmek veya iş güvenliğini sağlamak için insan müdahalesi olmadan hareket eden akıllı robot çalışmaları kaçınılmaz olmuştur. Hareket planlama çalışması, robotun engellere çarpmadan hareket edebileceği ve başlangıç pozisyonundan bitiş noktasına doğru en kısa mesafede seyahatini sağlayacak bir yolu arama gayretidir. Özellikle karanlık ve girilmesi zor alanlarda(deprem yıkıntıları, mağaralar, yer altı yapıları… gibi) sürü robotların, arama kurtarma veya operatör görevini icra eden ana robota, gideceği yolu bulmada yardımcı olması yapılacak görevi hızlandıracaktır. Bu amaçla detayı bilinmeyen bir ortama bırakılan sürü robot üyelerinin gidilecek hedef noktayı bulmaları üzerine bir çalışma yapılmıştır. Bu çalışmaya Trafik Polisi Algoritması(TPA) ismi verilmiştir. Sürüye ait robot üyelerin yapılandırma alanının hemen her yerinde ortamın sınırları içerisine yayılmaları sağlanmıştır. Bu rasgele yayılım düzenine sahip sürü robot üyeleri birbiriyle haberleşme mesafesi kadar yakına konumlanmaktadır. Hedef noktaya en yakın üye yoksa üyeler önceden belirlenen kadar mesafe, rastgele hareket edecektir. Hedef noktayı gören robot yakınındaki diğer robotlara bildirimde bulunarak komşu robotlara mesafe ve yönelim açısı parametrelerini iletecektir. Tüm robotlar komşu robotlara mesafe ve yönelim bilgisini aktararak bu bilgiler sonunda başlangıç noktasındaki ana görev robotuna yakın sürü robot üyeleri tarafından ana görev robotuna iletecek ve bu robot kendisine iletilen düğümler arasında arama yöntemlerinden Dijkstra algoritması yardımıyla en kısa mesafeyi bulması sağlanarak hedef noktaya yönlendirilmiştir.

Swarm robots have been used successfully in many studies to solve complex tasks. The common task of swarm robots depends on the communication between them. In this study, differently, swarm robots were used in the motion planning study. With the help of swarm robots, a path was found that would allow the main mission robot to travel the shortest distance from the starting point to the end point without hitting the obstacles. This study was named Traffic Police Algorithm (TPA). According to the algorithm, robotic individuals belonging to the swarm are provided to spread in a certain order within the boundaries of the environment almost everywhere in the configuration space. The swarm robot members with this random propagation pattern are positioned as close to each other as far as communication distance. If there is no member closest to the target point, the members move randomly at a predetermined distance. When a robot sees the target point, it transmits the distance and orientation angle by notifying other neighboring robots nearby. All robots transmit distance and orientation information to neighboring robots that they can see, and this information is finally transmitted to the main task robot at the starting point. The main task robot at the starting point found the shortest distance using the Dijkstra algorithm, one of the search methods, to find the shortest path among the nodes transmitted to it. The developed algorithm was initially tested in a virtual environment and its implementation will be done in future studies.