Abstract
Wildfires affect countries worldwide as global warming increases the probability of their appearance. Monitoring vast areas of forests can be challenging due to the lack of resources and information. Additionally, early detection of wildfires can be beneficial for their mitigation. To this end, we explore in simulation the use of swarms of uncrewed aerial vehicles (UAVs) with long autonomy that can cover large areas the size of California to detect early stage wildfires. Four decentralised control algorithms are tested: (1) random walking, (2) dispersion, (3) pheromone avoidance and (4) dynamic space partition. The first three adaptations are known from literature, whereas the last one is newly developed. The algorithms are tested with swarms of different sizes to test the spatial coverage of the system in 24 h of simulation time. Best results are achieved using a version of the dynamic space partition algorithm (DSP) which can detect 82% of the fires using only 20 UAVs. When the swarm consists of 40 or more aircraft 100% coverage can also be achieved. Further tests of DSP show robustness when agents fail and when new fires are generated in the area.
Original language | English |
---|---|
Pages (from-to) | 89-115 |
Journal | Swarm Intelligence |
Volume | 17 |
DOIs | |
Publication status | Published - 1 Nov 2022 |
Bibliographical note
Funding Information:GT was supported by Windracaers ltd. This work was supported by Innovate UK Future Flight Challenge.
Publisher Copyright:
© 2022, The Author(s).
Keywords
- Dynamic space partition
- Monitoring
- Physicomimetics
- Swarms
- UAVs
- Wildfires