Online Planning for Data Collection in Multi-Robot Systems

Deniz Özsoyeller

Article Details

Online Planning for Data Collection in Multi-Robot Systems

Authors:

Deniz Özsoyeller

Publisher:

Dokuz Eylul University

Main Topics:

Dağıtılmış Sistemler ve Algoritmalar

Journal:

Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi Vol.27 Issue 80, pp.290-295

Document Type:

Article

Publication Date:

5/2025

Document Language:

English

Document ID (Org No.):

2001348196

pISSN:

1302-9304

Keywords:

Abstract:

 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.

 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.

 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.

 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.

Article Details

Online Planning for Data Collection in Multi-Robot Systems

Authors:

Deniz Özsoyeller

Publisher:

Dokuz Eylul University

Main Topics:

Dağıtılmış Sistemler ve Algoritmalar

Journal:

Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi Vol.27 Issue 80, pp.290-295

Document Type:

Article

Publication Date:

5/2025

Document Language:

English

Document ID (Org No.):

2001348196

pISSN:

1302-9304

Data Collection

Online Planning

Multi-Robot SystemsVeri Toplama

Çevrimiçi Planlama

Çok-Robotlu Sistemler

Issues

Article Details

Online Planning for Data Collection in Multi-Robot Systems

Authors: Deniz Özsoyeller

Publisher: Dokuz Eylul University

Main Topics: Dağıtılmış Sistemler ve Algoritmalar

Journal: Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi Vol.27 Issue 80, pp.290-295

Document Type: Article

Publication Date: 5/2025

Document Language: English

Document ID (Org No.): 2001348196

pISSN: 1302-9304

Data Collection

Online Planning

Multi-Robot SystemsVeri Toplama

Çevrimiçi Planlama

Çok-Robotlu Sistemler

Issues

Authors:

Deniz Özsoyeller

Publisher:

Dokuz Eylul University

Main Topics:

Dağıtılmış Sistemler ve Algoritmalar

Journal:

Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi Vol.27 Issue 80, pp.290-295

Document Type:

Article

Publication Date:

5/2025

Document Language:

English

Document ID (Org No.):

2001348196

pISSN:

1302-9304