1. Introduction
Drones have recently been used in a wide range of applications, including air pollution monitoring in urban areas. Air pollution monitoring involves detecting and measuring various air pollution sources in urban spaces for multiple purposes, such as reporting air pollution levels, predicting future pollution levels, and identifying specific sources of pollution. The detection of air pollution sources is particularly challenging because of their intangible, colorless, and dynamic nature [
1]. Consequently, effective search algorithms tailored to these characteristics are required [
2].
This study proposes a 3D cube-based adaptive cooperative search algorithm to address the challenge of monitoring air pollution in urban areas using a fleet of drones. Given the intangible and colorless nature of air pollution, tracking pollution using solely visual data captured by drone cameras is not feasible. Instead, sensors that are capable of collecting and measuring pollutants such as CO, CO2, PM, NO, and NO2 are used to trace air pollution.
The proposed algorithm focuses on identifying points in a 3D search space where pollutant levels exceed a specific threshold by using sensor measurements. To achieve precise and efficient exploration, the search space is divided into cubic regions, and multiple drones collaborate to systematically explore these cubes. Data collection points are established within each cube, and the data are gathered iteratively. By comparing the collected data, the algorithm identifies the point containing the highest pollutant concentration and generates a new cube-shaped search area centered on this point, continuing the search iteratively to locate the target air pollution sources.
Although drones have been utilized in various ways to support the implementation of smart cities, their use specifically for air pollution monitoring remains relatively limited. Research on drone-based air pollution detection is mostly centered around single-drone approaches, as detailed in
Section 2 (Related Works). Studies involving collaborative exploration using multiple drones for air pollution monitoring are particularly scarce. Furthermore, only a few studies have proposed algorithms that can be practically applied in real-world environments, and even fewer have developed drone hardware capable of implementing these algorithms and verified their effectiveness through real-world experiments. Therefore, this study proposes a novel air pollution exploration algorithm based on drone collaboration, develops compatible quadcopter hardware, and conducts real-environment experiments with the algorithm onboard. The ultimate goal of this research is to enhance the practical applicability of drones for air pollution monitoring through a comprehensive approach—from algorithm development to hardware implementation and field testing.
The contributions of this study can be summarized as follows:
First, an effective air pollution search algorithm is proposed that introduces an effective method for detecting intangible and dynamic air pollution sources. The proposed 3D cube-based air pollution search algorithm identifies localized high-pollution areas according to sensor-measured pollution levels. By dividing the search space into cubic regions, the algorithm ensures systematic exploration and provides a robust framework for detecting air pollution in 3D spaces.
Second, an adaptive search approach is presented: An adaptive algorithm is proposed that dynamically adjusts the search area based on the data collected at each stage. By exploring cube-shaped spaces and focusing on the points having the highest pollution levels, the algorithm efficiently identifies areas with high pollutant concentrations.
Third, a dynamic space adjustment is used: The algorithm enables dynamic adjustment of the search space. Instead of being restricted to a predefined search area, the algorithm expands or modifies the search region based on the collected data, thereby allowing efficient exploration, even as the search space grows, for as long as the drones’ energy resources permit.
Fourth, a collaborative multi-drone search is carried out: A collaborative method for multi-drone exploration is proposed. By dividing the search space between multiple drones that conduct searches in parallel, the algorithm reduces redundancy, increases search speed, minimizes drone battery consumption, and extends the overall duration of the mission. This collaboration enables the swift and accurate detection of locations of highly concentrated pollution within the cubic search space, providing an effective solution for air pollution monitoring.
In
Section 2, prior studies on UAV-based target search and air pollution monitoring are explored, highlighting the distinguishing features of this work.
Section 3 presents the justification for using a cubic search space and details the design of a cooperative air pollution search algorithm based on multiple UAVs operating within this structure.
Section 4 describes the implementation of numerical simulations in MATLAB (R2015a) to evaluate the performance of the proposed algorithm, followed by the development of quadcopter-type UAV hardware for validation in real-world environments. The effectiveness of the algorithm is demonstrated through these practical experiments. In
Section 5, we discuss the limitations of the proposed algorithm and hardware implementation, potential issues encountered during development, and the algorithm’s scalability. Finally,
Section 6 concludes the study with a summary of findings and outlines directions for future research.
2. Related Works
Airborne air pollution can be considered to be a type of search target for drones. Many drone applications achieve the fundamental objective of detecting targets on the ground or in the air, which enables their use in various fields. Therefore, research on target detection, target tracking, and monitoring with the use of drones can be classified as listed in
Table 1. These classes include target detection, mobile target tracking, monitoring and various purposes, and air pollution detection.
Target detection focuses on detecting targets on the ground or in the air. A general approach to understanding this field is to review survey studies that analyze the existing research. For example, Adoni et al. [
3] discussed the challenges and communication problems involved in implementing autonomous multiple unmanned aerial vehicle (UAV) systems. Their study emphasized that building cooperative drone systems without human intervention is highly complex and requires some consideration of UAV types, mission complexity, communication architectures, and routing protocols. It also provides a comparative analysis of existing studies and offers guidance for selecting appropriate communication architectures.
Iftikhar et al. [
4] highlighted the role of target detection in smart cities, such as traffic congestion management. Object detection in smart city environments is challenging because of factors such as the movement of people or objects, and the small sizes of objects. This study analyzed various deep learning approaches to improve detection accuracy, reduce computational costs, and optimize system design.
Several studies have focused on single-drone target detection. For example, Zhang [
5] and Wang et al. [
6] explored methods for detecting objects in drone-captured images. Zhang [
5] explained that images captured by drones differ from ground-level images in terms of object size, density, occlusion, and lighting conditions. To address these challenges, their study proposed an object detection algorithm based on the YOLOv8 model, which was designed for more effective detection on drone imagery. Wang et al. [
6] further stated that UAVs capture images from high altitudes, leading to smaller object sizes and the presence of multiple objects, necessitating specialized target detection algorithms. Their study introduced a YOLOv8-based UAV target detection algorithm tailored to these conditions.
Recent studies have explored collaborative drone target detection and investigated applications in which multiple drones cooperate for target detection. Several notable studies, such as those by Minaeian et al. [
7], Zhu et al. [
8], Stasinchuk et al. [
9], and Alotaibi et al. [
10], have contributed to this field. Minaeian et al. [
7] examined a method for the tracking and control of crowds in border areas through the cooperation of UAVs and multiple unmanned ground vehicles (UGVs). Zhu et al. [
8] proposed a distributed online heuristic strategy to solve the problem of multi-UAV collaborative coverage. Stasinchuk et al. [
9] addressed how a team of cooperating autonomous aircrafts could safely intercept multiple intruder UAVs. Alotaibi et al. [
10] explored how a team of multiple unmanned aerial vehicles could efficiently complete search and rescue missions and save the maximum number of people.
The field of mobile target tracking in target detection research focuses on detecting or tracking targets that move dynamically. Alhafnawi et al. [
11] conducted a valuable study for researchers seeking to understand trends in drone-based target tracking. The key design challenges for target-tracking drones were identified, and ideas for addressing them were introduced. Among the studies on mobile target tracking, some have focused on applications that use a single drone, such as those by Wang et al. [
12] and Zheng et al. [
13]. Wang et al. [
12] proposed a framework for tracking moving ground targets using a fixed-wing UAV. Zheng et al. [
13] presented a method involving collaboration between humans and UAVs for tracking escaped criminals by introducing a hybrid evolutionary algorithm to explore the search space efficiently.
Research on cooperative applications involving multiple drones in mobile target tracking includes studies by Nathan et al. [
14], Cimino et al. [
15], Opromolla et al. [
16], Hentati et al. [
17], Zhou et al. [
18], SaaDaoui et al. [
19], and Dai et al. [
20]. Nathan et al. [
14] investigated how autonomous drones detected and tracked concealed targets in densely forested areas. Cimino et al. [
15] explored the coordination of UAVs using deep learning methods to detect and track dispersed targets in various search environments. Opromolla et al. [
16] studied how drones within a swarm visually recognized other drones using a machine vision approach based on the You Only Look Once (YOLO) module. Hentati et al. [
17] proposed a cooperative UAV framework for tracking moving ground objects. Zhou et al. [
18] examined a method in which multiple UAVs collaborate to track multiple intruders that are infiltrating military security facilities. SaaDaoui et al. [
19] introduced a dynamic UAV formation and target search model using a cooperative particle swarm optimization (PSO) algorithm to track moving ground targets. Dai et al. [
20] presented a 3D collaborative trajectory optimization (CTO) approach for tracking multiple UAVs in air. All of these studies contribute to the broader field of ground and aerial target tracking using UAVs.
Third, studies have been conducted on the use of drones for monitoring and other applications. Most of these studies have focused on drone applications for monitoring urban traffic, environmental conditions, and disasters. Some key studies have provided insight into research trends in this field. Alsamhi et al. [
21] investigated and analyzed recent research on drone collaboration and Internet of Things (IoT) applications for the realization of smart cities. Popescu et al. [
22] examined and analyzed application cases for integrated systems based on wireless sensor networks (WSNs) and UAVs. Gohari et al. [
23] conducted a literature review and identified seven research areas related to surveillance drone usage in smart cities. Chmaj et al. [
24] explored case studies where multiple UAVs were used in distributed processing for surveillance and environmental monitoring. Eche et al. [
25] provided a systematic analysis of the literature related to forest health monitoring (FHM), offering insights into research trends, required technologies, and the advantages and disadvantages of various approaches. Alsamhi et al. [
26] analyzed the key technologies, data collection methods, and energy efficiency requirements for green IoT and smart cities by performing a review of the relevant research literature.
Among the studies that have been conducted on monitoring and other applications, some have focused on single-drone utilization, such as those by Langhammer [
27] and Oltmanns et al. [
28]. Langhammer [
27] explored the use of UAVs to monitor river restoration in urban environments, and Oltmanns et al. [
27] introduced UAV applications for soil erosion monitoring. Studies focused on drone collaboration and multi-drone applications include those of Fu et al. [
29], Elloumi et al. [
30], Liao et al. [
31], and Pan et al. [
32]. Fu et al. [
29] investigated energy-efficient methods for allocating search spaces and avoiding collisions when multiple UAVs are tracking aerial targets. Elloumi et al. [
30] studied a traffic monitoring system that used multiple UAVs to track vehicles. Liao et al. [
31] examined efficient and stable data transmission between drones for environmental monitoring applications. Pan et al. [
14] focused on communication protocols and platforms that enabled UAVs to collect and transmit monitoring data from disaster-affected areas.
Fourth, studies related to air pollution detection using drones have focused on atmospheric pollution monitoring. To understand the characteristics and trends of these studies, researchers such as Motlagh et al. [
1], Fascista [
2], Villa et al. [
32], Javaid et al. [
33], Ye and Geng [
34], Zhou et al. [
35], and Motlagh et al. [
36] have provided valuable insights. Motlagh et al. [
1] presented the key challenges in UAV-based air quality monitoring by performing a literature review and suggested a research roadmap for future studies. Fascista [
2] discussed the available solutions and limitations of large-scale environmental monitoring using UAVs. Villa et al. [
32] reviewed UAV-based air pollution and emission monitoring studies, analyzed current technological advancements, and identified unresolved challenges. Javaid et al. [
33] introduced communication and control methods and application cases in cooperative multi-UAV systems through a literature survey. Geng [
34] explained pollution monitoring principles and methodologies for monitoring port environments using UAVs. Zhou et al. [
35] categorized UAV swarm intelligence research into five hierarchical levels and discussed the research trends at each level. Motlagh et al. [
36] addressed urban-scale air pollution monitoring using UAVs and discussed the vertical distribution of urban air pollution, monitoring requirements, and research challenges.
Among the studies on air pollution detection, various research cases have focused on single-drone applications. Araujo et al. [
37] analyzed the performance of air pollution sensors mounted on UAVs under different flight conditions. Alvear et al. [
38] proposed a method for mapping air pollution by using a single drone to focus on areas with high pollutant concentrations. Gu et al. [
39] introduced a modular UAV-based platform capable of monitoring various air pollutants in real time. Zhou et al. [
40] considered the aerodynamics of a six-rotor UAV equipped with air pollution sensors and presented case studies on particulate matter (PM) measurements. Alvear et al. [
41] examined the optimal search space size and accuracy of energy-efficient air pollution monitoring by multirotor UAVs. Vega et al. [
42] proposed an air pollution monitoring system using UAVs and demonstrated data transmission, information processing, and a graphical user interface (GUI)-based monitoring case study. Pochwala et al. [
43] presented a low-cost air pollution sensor system mounted on UAVs and took vertical PM measurements during UAV vertical flights.
Compared with single-drone applications, collaborative UAV applications for air pollution detection are relatively rare. Examples of such studies include those by Liu et al. [
44], Fu et al. [
45], Bolla et al. [
46], Naula et al. [
47], and Liu et al. [
44], who proposed an AI model that analyzed air pollution haze images captured by a UAV swarm consisting of server UAVs and client UAVs to predict air quality indices. This study demonstrated the efficiency of the model through multiple experiments. Fu et al. [
45] presented a research case in which multiple UAVs tracked the dispersion paths of hazardous gas. Bolla et al. [
46] proposed a vertical take-off and landing UAV that was capable of studying air quality at different altitudes, and they considered airflow effects from the UAV propellers to determine the vertical drone deployment. Naula et al. [
47] introduced an algorithm to locate air pollution sources using UAVs. The algorithm employed a heuristic method to track the gradient of pollutant concentration and used a probabilistic approach to search promising areas. However, this study was conducted in a controlled indoor environment rather than in a real-world environment.
External factors such as wind may have a potential impact on the accuracy of air pollution measurements when using drones. Therefore, this study reviews prior research addressing the influence of wind on UAV operation and pollutant detection.
Foundational studies on the effects of wind on UAV flight can be found in the works of Wang et al. [
48] and Wang et al. [
49]. Wang et al. [
48] discusses fundamental challenges related to wind in low-altitude UAV operations. The study categorizes different wind types and their characteristics, presents mathematical models, and explains how UAVs behave in windy environments in terms of velocity, force, and energy consumption. Wang et al. [
49] highlights how small UAVs are highly sensitive to wind disturbances, which can impair their ability to maintain altitude, speed, and position. The authors conduct a detailed analysis of wind mechanisms, such as wind shear and turbulence, and propose strategies to mitigate their impact on UAVs.
Additional studies have explored case-specific effects of wind on UAV operations. For instance, Yang et al. [
50] analyze how sudden changes in wind direction and intensity affect UAV performance. Through numerical simulations, they evaluate the aerodynamic performance of UAV wing profiles under various wind shear conditions, concluding that positive-gradient shear is favorable for cruise flight, while negative-gradient shear benefits takeoff and landing. Yang et al. [
51] propose a path-following algorithm for fixed-wing UAVs and assess how wind impacts path-tracking performance. Their results emphasize the significant aerodynamic influence of wind on fixed-wing UAVs and the need to account for wind in navigation algorithms.
Prudden et al. [
52] investigate small UAVs used for aerial wind measurement, discussing practical considerations and limitations. Their study demonstrates the feasibility of measuring average wind speed and turbulence intensity at various altitudes while hovering. Gianfelice et al. [
53] examine how urban turbulence and localized high-velocity wind corridors caused by tall buildings affect UAV flight, employing Computational Fluid Dynamics (CFD) techniques for in-depth analysis.
Although studies specifically addressing the impact of wind on air pollution detection are limited, several notable works exist. Lee et al. [
54] analyze how urban obstacles such as buildings and noise barriers affect air quality measurements taken by drones in city environments, with particular focus on the influence of wind direction on pollutant concentration. Araujo et al. [
37] conduct experimental studies using drones equipped with sensors to measure air pollutants under various conditions. Their results show that under low wind speeds, differences between flight patterns are minimal, whereas under high wind speeds, flight patterns significantly affect NO
2 concentration measurements. Pochwala et al. [
43] employ UAVs to explore vertical distributions of air pollution while using wind speed as a measurement parameter, although they do not examine how wind strength alters pollution readings collected by drones.
These studies collectively indicate that wind strength can meaningfully impact drone-based air pollution detection and thus must be considered in future research and algorithm development.
Table 1.
Classification of research on drone-based target detection, target tracking, and monitoring.
Table 1.
Classification of research on drone-based target detection, target tracking, and monitoring.
Drone | Target Detection | Mobile Target Tracking | Air Pollution Detection | Monitoring and Various Purposes | Impact of Wind |
---|
Single-Drone Operation | [5,6] | [12,13] | [37,38,39,40,41,42,43] | [27,28] | [37,43,50,51,52,53,54] |
Cooperative Flight | [7,8,9,10] | [14,15,16,17,18,19,20] | [44,45,46,47] | [29,30,31,32] |
Survey | [3,4] | [11] | [1,2,32,33,34,35,36] | [21,22,23,24,25,26] | [48,49] |
In addition to the studies mentioned above, the following works also provide valuable insights for designing target search algorithms.
Czyz et al. [
55] investigate the deformation of unmanned aircraft fuselages under various flight conditions and explore a method to reduce the mass and increase the balance coefficient of the UAV by modifying the fuselage geometry.
Ambrozkiewicz et al. [
56] address a method for quantitatively measuring and detecting damage to the electric motors of unmanned aerial vehicles (UAVs). In particular, they present a detailed approach for identifying and quantifying different levels of motor damage in an octocopter—a drone with eight arms—by systematically varying the damage to one of its electric motors.
Kotarski et al. [
57] discuss the educational application of unmanned aerial vehicle (UAV) platforms. In particular, they focus on how to incorporate UAV hardware components, software elements, mathematical modeling, and flight-based applications into undergraduate curricula.
Our proposed 3D cube-based drone collaborative exploration algorithm offers several key advantages over existing algorithms: The first advantage is its enhanced search efficiency through structured space division: Although many existing studies determine UAV search paths heuristically or by using sensors, our 3D cube-based approach structures the search space systematically and enables efficient drone collaboration. This minimizes redundant searches and optimizes the search trajectories. The second advantage is faster detection of high-pollution areas through collaboration: Unlike single-drone approaches [
37,
38,
39,
40,
41], our method allows multiple drones to collaborate within cubic units and to identify target areas more quickly. Specifically, it is designed to resolve problems of divergence and oscillatory behavior, thereby ensuring stable and effective exploration. The third advantage is precision search that considers both vertical and horizontal expansions: Although some existing studies [
36,
47] have suggested vertical exploration, our algorithm leverages a 3D cube structure to balance both vertical and horizontal exploration. This allows for a more precise analysis of the air pollution distribution in both aerial and ground-level regions. The fourth advantage of the algorithm is its adaptive search capability: Many UAV-based search studies follow fixed search paths, whereas our algorithm dynamically adjusts its search patterns according to the pollution concentration. This enables the algorithm to focus on high-concentration areas while minimizing its exploration in low-priority regions, thereby reducing search costs. The fifth advantage of the algorithm is that it is applicable to diverse environments: Some existing studies [
44,
45,
46] have been validated only in limited environments (e.g., indoor experiments and constrained spaces). In contrast, our algorithm is designed to allow multiple drones to collaborate effectively in real-world conditions, enabling deployment in urban areas, industrial zones, and forests.
3. Three-Dimensional Cube-Based Adaptive Cooperative Search Algorithm
This section explains the advantages of the cube-based exploration method in a 3D space and proposes a 3D cube-based adaptive cooperative search algorithm, in which two drones collaborate to explore the three-dimensional space efficiently.
3.1. Comparison of Exploration Methods in a 3D Space
To compare different data collection strategies within a spherical space, we consider three geometrical approaches: cube-, square-, and triangle-based vertex arrangements, as shown in
Figure 1. Each of these methods involves collecting data from specific vertices within a sphere, and they vary in terms of the number of vertices sampled and the spatial coverage.
Triangular-Based Data Collection: This method gathers data from five points: three vertices forming a triangle in a single plane, as well as from the topmost and bottommost points of the sphere. Although this approach is simple and energy efficient, it provides limited spatial coverage, primarily in the horizontal plane. The vertical dimension is only partially covered by the top and bottom points, which results in less comprehensive 3D coverage than other strategies. It is best suited for scenarios where minimizing the number of data collection points is crucial, such as rapid scanning or energy-constrained operations.
Square-Based Data Collection: With this method, data are collected from six points: four vertices that form a square in a single plane and the topmost and bottommost points of the sphere. This provides a better spatial distribution than does the triangular method, with improved symmetry along the vertical axis. However, the horizontal coverage remains confined to one plane, which leaves gaps in the full 3D distribution. This is particularly useful for applications where vertical data collection is a priority, such as atmospheric monitoring, while maintaining a relatively simple setup with fewer data points.
Cube-Based Data Collection: This method collects data from eight vertices of a cube inscribed within a sphere, and it offers highly symmetric and evenly distributed spatial coverage across all three dimensions. The cubic structure ensures comprehensive exploration of the spherical space, making it ideal for detailed 3D mapping. However, movement between vertices may require longer distances, which can be challenging in obstacle-rich environments. This approach is best suited for applications that require high-precision data collection with extensive three-dimensional coverage.
The cube-based data collection method is particularly well-suited for applications such as air pollution monitoring, where comprehensive and detailed spatial coverage is crucial. This method provides an evenly distributed set of data points in three-dimensional space. Each vertex is positioned at the intersection of the x-, y-, and z-axes, thereby ensuring a balanced distribution that covers the entire volume under investigation.
The validity and advantages of using a cubic search structure can be summarized as follows. First, it allows for maximized utilization of the search space. Since air pollution may exist anywhere within the environment, it is important to explore the space as widely as possible to increase the likelihood of detection. The cubic approach enables broad and systematic exploration of the given area.
Second, it provides efficient coverage of data collection points. By collecting data at each vertex of the cube, the method ensures spatially uniform sampling, which enhances the probability of detecting locally concentrated pollutants.
Third, the spatial symmetry of the cubic structure makes it well-suited for cooperative multi-drone exploration. Because of its symmetrical nature, the space can be evenly divided among multiple drones, enabling effective vertical or horizontal partitioning for parallel search operations.
Fourth, the use of linear flight paths simplifies drone control. Compared to curved trajectories, linear flights are easier to control and plan, which contributes to simpler path planning and algorithm implementation.
Therefore, we propose an adaptive method for air pollution monitoring that uses a cube-based exploration algorithm, in which multiple drones (in this case, two drones) collaborate to explore a cubic search space. This approach is adaptive because the search area is determined from the results of previous explorations, thereby allowing for dynamic adjustments and more efficient data collection. By focusing on the areas of interest identified during the early stages of exploration, this method ensures comprehensive coverage while optimizing the search process.
3.2. Design of the 3D Cube-Based Adaptive Cooperative Search Algorithm
Figure 2 shows the search process for the proposed algorithm, which operates as follows. First, the cubic space is divided into regions, with each drone assigned to explore a specific area. For example, in the case of two drones, one explores the upper portion of the cube, whereas the other explores the lower portion. Second, each drone systematically visits the data collection points within its assigned cubic region and gathers air pollution data. To ensure accuracy, each cubic search space is explored multiple times (n iterations), which allows for repeated data collection at each point.
Third, after each exploration round, the collected data are examined to determine whether any values exceed a predefined threshold. If any data points are detected above the threshold, the exploration is terminated. If no such data are found, the algorithm proceeds to the next step. Fourth, based on previous exploration results, the adjacent search area is determined, and the exploration region is expanded. Specifically, the average value of the data collected at each of the eight vertices of the cubic space is calculated, and the vertex having the highest value is selected. A new spherical and cubic search space is then generated with the highest point as a reference. The exploration continues according to the method described in step one. This process is repeated until data exceeding the threshold are obtained.
This adaptive exploration algorithm dynamically adjusts the search region according to prior results, ensuring that the drones focus on areas of interest. This method optimizes data collection while maintaining comprehensive coverage by expanding the search space only when required. This approach is particularly effective for air pollution monitoring, where the spatial distribution of pollutants can vary, and an adaptive search strategy can help to identify areas with high pollution levels.
The proposed exploration algorithm can be formalized as follows:
Let Ci denote the i-th cube in the search space with 8 vertices, Vi = {vi1,vi2, …, vi8}.
Let D1 and D2 represent two drones that explore the upper and lower regions of each cube, respectively.
Let T denote the threshold value for pollution detection.
Let denote the measurement collected at vertex vij of cube Ci during the k-th exploration iteration.
Let n represent the number of iterations per cube for data collection.
Let
denote the average measurement at vertex
vij over
n iterations.
Let
be the vertex with the maximum average measurement in cube
Ci.
Let Ci+1 be the next cube selected for exploration.
Below are the detailed steps of the algorithm.
For each cube Ci,
D1 explores the upper vertices: .
D2 explores the upper vertices: .
- 3.
Each drone performs n iterations, measuring pollution levels at each assigned vertex.
- 4.
The average measurement at each vertex is computed as:
- 5.
The maximum measured value in the cube is determined as:
If
, the search terminates, and the drones return to the starting point:
Otherwise, the algorithm proceeds to the next step.
1. Identify the adjacent cube with the highest neighbor value:
2. If a neighboring cube
Ci+1 contains a vertex
vmax such that
mmax <
mneighbor, then the maximum value is updated:
3. If , terminate search.
4. Otherwise, the drones move to the adjacent cube Ci+1 and continue.
Algorithm 1 shows the cube-based adaptive cooperative search algorithm.
Algorithm 1. 3D Cube-Based Adaptive Cooperative Search Algorithm |
1 | initialize n (cube search count) |
2 | initialize th (search threshold value) |
3 | target_found = False |
4 | Drone 1 and Drone 2 begin their exploration from a ground starting point |
5 | Drones reach the search altitude |
6 | while (target_found ! = True) |
7 | Drones arrive at cube starting point |
8 | while (search_count >= n) |
9 | Drones explore the cube’s vertices, collect data, and transmit it |
10 | Search_count++ |
11 |
end-while |
12 | Processing collected data and calculating maximum values |
13 | if (maximum_value >= th) |
14 | while (next maximum_value) |
15 | while (next neighbor cube) |
16 | if (maximum_value < neighbor_value) |
17 | maximum_value = neighbor_value |
18 |
end-if |
19 |
end-while |
20 | if (maximum_value >= target_value) |
21 | target_found = True |
22 | Drones move to the starting point |
23 |
else |
24 | Next maximum_value |
25 |
end-if |
26 |
end-while |
27 |
else |
28 | Drones move to the cube adjacent to the maximum value vertex |
29 |
end-if |
30 | end-while |
At the beginning of an iteration of the algorithm, the search count (n) and the threshold value (th) for target detection are initialized. The flag target found is set to False to indicate that the target has not yet been located. The two drones begin their mission from a designated ground position and ascend to their operational altitude. From there, they navigate to the starting position of the first cube in the search space.
Once positioned at the cube, the drones begin their exploration by systematically collecting data from its vertices. Each measurement is recorded and transmitted, and this process is repeated for n iterations to enhance accuracy. After the data are collected, the algorithm processes the gathered information and determines the maximum recorded value within the cube. If this value exceeds the threshold th, the algorithm conducts a secondary search among the neighboring cubes to find a value greater than the threshold. The algorithm compares the highest recorded value within the current cube to those in adjacent cubes, and the maximum value is updated accordingly.
If the maximum value in any cube reaches or exceeds the defined target value, the target_found flag is set to True, indicating that the search has been successful. The drones then return to their starting positions to complete the search process. If the target value is not detected, the drones move to the neighboring cube that contains the vertex at which the highest recorded measurement was taken and continue the exploration process. This iterative search strategy ensures that drones systematically navigate the environment and focus on areas with the highest potential target values.
One key feature of this algorithm is its cooperative exploration approach, in which two drones work together to cover a defined cubic search space. Additionally, its adaptive search strategy dynamically adjusts the search direction based on data collected in real time. This ensures efficient data processing, allowing drones to effectively identify and prioritize areas of air pollution with high concentration. The search process terminates immediately when the target value is detected, which optimizes both time and resource utilization.
By iteratively expanding the search to the adjacent cubes having the highest potential values, the algorithm ensures thorough and efficient exploration of 3D space. This method is particularly useful for applications such as environmental monitoring, pollution detection, and other scenarios that require systematic 3D spatial search capabilities.
The problems of divergence and oscillatory behavior were carefully considered when this algorithm was designed. This approach ensures that the mission can be terminated once air pollution exceeds a certain threshold. However, to identify the 3D cubic cell with the highest value, it is crucial to address these two potential issues.
A divergence problem may arise when no 3D cube cell having the same measurement values is considered after all eight vertices are explored. If one of these equally valued cells is selected, and the search is extended to an adjacent 3D cube cell, the search process may diverge, leading to inefficient exploration. To mitigate this problem, all adjacent 3D cube cells that share the same measurement value should be considered when the search space is expanded.
An oscillatory behavior problem occurs because the search expansion is limited to the eight vertex-connected directions of the current 3D cube cell. This restriction leads to a failure to consider expansions along the same plane or in the vertical (upward and downward) directions, causing the search to oscillate between specific cube cells. To address this issue, before the search is expanded in the eight vertex-connected directions, the algorithm should first consider exploring the cells in the planar and vertical directions relative to the current 3D cube cell.
When two drones are used to cooperatively explore a cubic space in air, several challenges arise, particularly those related to collision avoidance and coordination. The potential issues and solutions addressed in this study are as follows.
First, the flight collision risk problem: Because drones explore the same cubic space, they may risk collision, especially if their paths cross near the edges or vertices of the cube. This problem arises when two drones move after exploring one cube-shaped space and then generate another cube-shaped space based on the highest point. This issue can be resolved by allowing the drone that explored the region where the highest point was found, either in the upper or lower parts of the cube, to move first. For example, when the highest point appears in the upper part of a cube, the drone that explored the upper section moves first to the starting point of the newly formed cube. After a certain time interval, the drone that explored the lower part follows the first drone and moves into the new cube exploration area. Additionally, the two drones are designed to exchange information and maintain a certain distance (approximately 10 m) during their flight to prevent collisions.
Communication latency or failure: While data are collected in a cube-shaped exploration space, the two drones exchange location information with the server and collect data. If communication delays or failures occur, it may be difficult to accurately determine the drones’ positions, which could lead to collisions or other problems. To address this, this study was designed so that the drones remain in their current positions and wait until normal communication is restored. Additionally, when the two drones send collected data to the server, which occurs periodically, communication delays or failures can hinder the reception and processing of data, making it difficult to proceed to the next step. To resolve this issue, this study assigns a drone ID to the collected data and adjusts the data transmission intervals to ensure that the server receives data from both drones consistently.
Third, the problem is limited by energy management and the exploration area: drones have a limited battery life, which means that they must complete their mission within a constrained timeframe. If the threshold value is not detected within the lifetime of the battery, the drones may experience power failure or other problems. Additionally, excessive expansion of the exploration area may lead to communication difficulties with the server or make it challenging for the drones to return to their starting point. To address these concerns, this study restricts the exploration flight time based on battery life and limits the exploration area to a defined range, thereby ensuring that the mission can be completed without power- or communication-related issues.
5. Discussion
Through simulations, it was demonstrated that the proposed search method outperformed the linear search method and that the cooperative search method using two drones was superior to the method using a single drone. Furthermore, the effectiveness of the proposed algorithm was validated through real-world experiments using quadcopter drones equipped with the algorithm. In this section, we discuss several key points related to the design of the algorithm, simulation process, development of the quadcopter, and execution of real-world experiments.
First, we discuss the uncertainty in the distribution of air pollution gases within the search space and the cube-based search method: Owing to the uncertainty in the distribution of air pollution gases within the search space, we selected a cube-based search method to allow for more precise exploration. There may be multiple cubic spaces that contain pollution levels that exceed the threshold; however, the proposed algorithm targets the space that was first explored according to a cube-based search. The algorithm can be modified and extended to explore regions having pollution levels above a threshold. Although simulations can use the cube with the highest pollution level to conduct the search, the highest pollution value in real environments is unknown, thus it is more reasonable to terminate the search once a value exceeding the threshold is detected.
Second, we discuss drone hardware development issues: In terms of drone hardware development, issues such as sensor sensitivity and accuracy, sensor attachment location, battery operation time, and drone altitude control must be considered. The sensors used in this study were relatively standard and inexpensive, as listed in
Table 3. Because the air pollution levels in the cubic units of the search space did not vary greatly, sensors having higher performance are needed to accurately identify pollution locations. Regarding sensor placement, studies such as that of Araujo et al. [
37] discussed optimal sensor positioning to minimize the effects of propeller and drone flights. The selection of an appropriate battery is a critical factor in drone exploration. This choice is closely tied to the performance of the propeller motors, as well as the search time and depth. High-capacity batteries are needed to cover a wider area and to supply powerful motors; however, considerations such as drone weight and reduced exploration time must also be considered.
Third, we discuss issues related to the drone cooperative search: The proposed 3D cube-based adaptive cooperative search algorithm was designed for two drones to cover a cube-shaped search space and explore it cooperatively. This algorithm could be extended to allow more drones to participate in searches. However, additional considerations include the cost of adding more drones, the potential for drone collisions during movement within the cube space, and higher complexity of the algorithm.
Fourth, this study discusses the scalability of the proposed algorithm and the developed drone system. To evaluate their performance, experiments were conducted in two locations, described in
Table 4: a university sports field and a general outdoor space. While the current experiments were conducted in limited environments due to safety concerns and legal regulations related to drone flight, we believe the system can be extended to various real-world environments such as urban areas or industrial zones, where the likelihood of air pollution is higher. Expanding experiments to such environments would further enhance the algorithm’s applicability and potential for commercialization.
Fifth, we acknowledge a limitation related to the impact of wind speed on the performance of the proposed algorithm and the developed quadcopter drone. This study did not consider the effect of varying wind conditions on air pollution measurements, as the focus was placed more on identifying pollution-prone areas than on evaluating environmental variables like wind. However, we expect that wind speed—both low and high—could affect measurement accuracy. Thus, we plan to address this issue in future studies as a separate research topic.
Sixth, one of the key strengths that differentiates this study from previous works is its integrated and application-oriented approach. As discussed in
Section 2 (Related Works), there are relatively few studies exploring the use of drones for air pollution detection, and even fewer that propose practical, deployable systems. In this study, we not only propose a novel cube-based spatial search algorithm for air pollution monitoring but also develop a quadcopter drone capable of running the algorithm in real-world scenarios. The algorithm was implemented in software and embedded in the drone, and its effectiveness was verified through field experiments. This end-to-end approach—from algorithm design to hardware development and real-environment testing—significantly enhances the practical applicability of our method.
6. Conclusions
In this study, a 3D cube-based adaptive cooperative search algorithm for air pollution exploration was proposed, and its efficiency was validated through simulations and experiments. The simulation results showed that the proposed method achieved a target detection rate that was approximately 15% higher than that of Divergence search. In terms of CPU time, the linear search consumed 21-fold more time than did the proposed method, whereas the Divergence method required 81-fold more time. Regarding the search distance, the linear search required 23 times greater movement distance, and the Divergence method required 155 times greater distance than did the proposed method. Additionally, the linear search explored 122 times more cubes than did the proposed method over 100 rounds, whereas the Divergence method explored 42 times more cubes than did the proposed method.
When the single-drone search method was compared with the cooperative search method using two drones under the same algorithm, the single-drone method required approximately 2.6 times more CPU time than did the two-drone cooperative search. Similarly, in terms of search distance, the single-drone method required approximately twice the search distance than did the cooperative search. These results demonstrate that the proposed cube-based cooperative search using multiple drones is more efficient than are other methods.
To validate the effectiveness of the proposed algorithm, two quadcopter-based drones were developed, as shown in
Figure 12, and the proposed algorithm was implemented. Real-world air pollution exploration experiments were conducted at two locations: a university sports field in an urban area and an open outdoor space. The experimental results confirmed that the drones equipped with the proposed algorithm successfully completed their mission by autonomously searching for areas that exceeded the threshold pollution level, in accordance with the algorithm. Therefore, the proposed algorithm is applicable to real-world air pollution exploration environments.
Therefore, the main outcomes of this study can be summarized as follows:
Development and validation of a cube-based multi-drone cooperative search algorithm for air pollution detection: A cooperative drone search algorithm based on a 3D cube structure was proposed to efficiently detect air pollution in three-dimensional space. Numerical simulations demonstrated the efficiency of the proposed algorithm. Specifically, in terms of CPU time, the proposed algorithm consumed approximately 21 times less CPU time than the linear search method and 2.6 times less than the single-drone search. In terms of search distance, the proposed algorithm required approximately 23 times less distance than the linear search and about twice less than the single-drone search.
Development of drone hardware, implementation of the proposed algorithm, and validation through real-world experiments: A quadcopter-type drone was developed to implement and verify the proposed algorithm. Experiments were conducted in real-world environments, as described in
Table 4. The results confirmed the effectiveness of both the developed drone and the proposed algorithm. In particular, by setting a threshold value for CO
2 concentration during air pollution search missions, the drone was able to autonomously complete its mission and successfully detect concentrations above the threshold, demonstrating the feasibility of the system.
Based on the research process and conclusions, the significance of this study can be summarized as follows.
First, a novel and practically applicable algorithm for air pollution exploration was proposed. A search method was developed to explore the vertices of cube-shaped spaces, identify the highest pollution concentration point, and connect to new cube search spaces accordingly. This approach allowed for a more detailed exploration of a given search space and enabled a rational expansion of the search area. The proposed search method was validated through simulations and real-world experiments, which demonstrated its efficiency and effectiveness.
Second, a well-connected and comprehensive study was conducted to address air pollution. Initially, an investigation of the search space led to the development of a cube-based search method. Accordingly, a cooperative search algorithm that would be suitable for multiple drones was designed, and its efficiency was verified through simulations. Subsequently, drone hardware was developed for real-world applications, and the designed algorithm was implemented in drones, which was followed by the execution of real-world experiments. This continuous development and experimentation process adds value to the research model for drone-based air pollution exploration. Before this study was conducted, a literature review on drone-based target detection, tracking, and monitoring was conducted. This study is expected to serve as an important reference for future studies on drone-assisted target exploration, including air pollution detection.
Future research will proceed in the following directions. First, to overcome the limitations discussed in the Discussion section, experiments will be conducted in various environments and locations to observe how air pollution measurements change depending on environmental conditions and geographical factors. In particular, we aim to investigate how variables such as wind influence and cube size affect pollutant concentration measurements. Second, the proposed cube-shaped search space will be extended to include various geometric configurations in order to explore how the shape of the search space impacts exploration efficiency. Future work will involve designing and comparing algorithms that operate in alternative search spaces, such as cones, pyramids, and polyhedrons, with the goal of identifying the most effective spatial structure for environmental exploration.