Online Planning for Data Collection in Multi-Robot Systems

Abstract

Kablosuz sensör ağları, çeşitli sivil ve askeri uygulamalarda veri toplamak için kullanılmıştır. Bir grup hareketli robotun ve bir küme hareketsiz kablosuz sensör düğümünün sınırsız geniş bir alanda aralıklı olarak konuşlandırıldığını düşünüyoruz. Bu gibi senaryolarda, tüm sensör düğümleri bir iletişim ağı ile bağlı olmayabilir. Buna ek olarak, birbirinin iletişim ağı içinde olan herhangi bir sensör düğümü çifti bulunmayabilir. Bu nedenle, ağ bağlantısının sağlanması için birçok aktarma düğümüne ihtiyaç vardır. Fakat, bu yaklaşım, veri iletiminden kaynaklanan enerji tüketiminden dolayı sistemin ömrünü etkiler. Bu makalede, robotlardan faydalanarak konuşlandırılmış olan sensör düğümlerinden veri toplama problemini çalışıyoruz. Robotlar, birbirlerinin ve sensör düğümlerin konumunu bilmezler. Dahası, sensör düğümleri de birbirlerinin ve robotların konumunu bilmezler. Robotların sensör düğümleri bulmak için alanda keşif yaptığı ve düğümlerdeki veriyi topladığı çevrimiçi bir algoritma öneriyoruz. Robotların, robot sayısını önceden bilip bilmediğine bağlı olarak problemin iki durumunu inceliyor ve karşılaştırıyoruz. Simülasyonlarla, algoritmamızın performansını deneysel olarak değerlendiriyor ve robotun, sensör düğümü ve robot sayısını önceden bilmediği durumda performansın alan boyutu, robot sayısı ve iletişim alanının bir fonksiyonu olarak ölçeklendiğini gösteriyoruz.

Wireless sensors networks have been used for data collection in various civil and military applications. We consider a system where a group of mobile robots and a set of stationary wireless sensor nodes are sparsely deployed in a large unbounded area. In such scenarios, all sensor nodes may not be connected via a communication network. Furthermore, no pair of sensor nodes may be within the transmission range of each other. Therefore, many relay nodes are needed to guarantee the connectivity of the network. However, this approach will affect the lifetime of the system due to the energy consumption by data transmission. In this paper, we study the problem of data collection from the deployed sensors utilizing the robots. The robots do not know the locations of each other and the sensor nodes. Moreover, the sensor nodes do not know the locations of each other and the robots. We propose an online algorithm in which the robot explores the area to find the sensor nodes and collect their stored data. Depending on whether the number of robots is known by the robots in advance or not, we investigate and compare two cases of the problem. In simulations, we empirically evaluate the performance of our algorithm and show that it quantifies as a function of the environment size, the number of robots, and the communication range when both the number of robots and the number of sensors are not known in advance.