Using Swarm Robots in Motion Planning

Abstract

Swarm robots have been used successfully in many studies to solve complex tasks. The common task of swarm robots depends on thecommunication between them. In this study, differently, swarm robots were used in the motion planning study. With the help of swarmrobots, a path was found that would allow the main mission robot to travel the shortest distance from the starting point to the end pointwithout hitting the obstacles. This study was named Traffic Police Algorithm (TPA). According to the algorithm, robotic individualsbelonging to the swarm are provided to spread in a certain order within the boundaries of the environment almost everywhere in theconfiguration space. The swarm robot members with this random propagation pattern are positioned as close to each other as far ascommunication 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. Allrobots transmit distance and orientation information to neighboring robots that they can see, and this information is finally transmittedto the main task robot at the starting point. The main task robot at the starting point found the shortest distance using the Dijkstraalgorithm, one of the search methods, to find the shortest path among the nodes transmitted to it. The developed algorithm was initiallytested in a virtual environment and its implementation will be done in future studies.

Özet

Sürü robotlar birçok çalışmada karmaşık görevlerin çözümünde başarı ile kullanılmıştır. Sürünün ortak bir görevi yerine getirmesiaralarındaki iletişime bağlıdır. Bu çalışmada, farklı olarak sürü robotlar hareket planlama çalışmasında kullanılmışlardır. Sürü robotlaryardımıyla ana görev robotunun, engellere çarpmadan, başlangıç noktasından, bitiş noktasına doğru en kısa mesafede seyahatinisağlayacak bir yol bulunmuştur. Bu çalışmaya Trafik Polisi Algoritması(TPA) ismi verilmiştir. Algoritmaya göre sürüye ait robotbireylerin, yapılandırma alanının hemen her yerinde ortamın sınırları içerisinde belirli bir düzende yayılmaları sağlanmıştır. Bu rasgeleyayılım düzenine sahip sürü robot üyeleri, birbiriyle haberleşme mesafesi kadar yakına konumlanmaktadır. Hedef noktaya en yakın üyeyoksa üyeler önceden belirlenen kadar mesafe, rastgele hareket etmektedir. Hedef noktayı gören robot yakınındaki diğer komşurobotlara, bildirimde bulunarak mesafe ve yönelim açısını iletmektedir. Tüm robotlar, görebildiği komşu robotlara mesafe ve yönelimbilgisini aktararak bu bilgiler sonunda başlangıç noktasındaki ana görev robotuna iletilir. Başlangıç noktasındaki ana görev robotu,kendisine iletilen düğümler arasında en kısa yolu bulmak için arama yöntemlerinden Dijkstra algoritmasını kullanarak en kısa mesafeyibulmuştur. Geliştirilen algoritma başlangıçta sanal ortamda denenmiş ve uygulaması ileriki çalışmalarda yapılacaktır.