Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2411.16144 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909403646525440 |
|---|---|
| author | Pan, Shijie Cheng, Aoran Sun, Yiqi Kang, Kai Pais, Cristobal Zhou, Yulun Shen, Zuo-Jun Max |
| author_facet | Pan, Shijie Cheng, Aoran Sun, Yiqi Kang, Kai Pais, Cristobal Zhou, Yulun Shen, Zuo-Jun Max |
| contents | Drone swarms coupled with data intelligence can be the future of wildfire fighting. However, drone swarm firefighting faces enormous challenges, such as the highly complex environmental conditions in wildfire scenes, the highly dynamic nature of wildfire spread, and the significant computational complexity of drone swarm operations. We develop a predict-then-optimize approach to address these challenges to enable effective drone swarm firefighting. First, we construct wildfire spread prediction convex neural network (Convex-NN) models based on real wildfire data. Then, we propose a mixed-integer programming (MIP) model coupled with dynamic programming (DP) to enable efficient drone swarm task planning. We further use chance-constrained robust optimization (CCRO) to ensure robust firefighting performances under varying situations. The formulated model is solved efficiently using Benders Decomposition and Branch-and-Cut algorithms. After 75 simulated wildfire environments training, the MIP+CCRO approach shows the best performance among several testing sets, reducing movements by 37.3\% compared to the plain MIP. It also significantly outperformed the GA baseline, which often failed to fully extinguish the fire. Eventually, we will conduct real-world fire spread and quenching experiments in the next stage for further validation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_16144 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Using Drone Swarm to Stop Wildfire: A Predict-then-optimize Approach Pan, Shijie Cheng, Aoran Sun, Yiqi Kang, Kai Pais, Cristobal Zhou, Yulun Shen, Zuo-Jun Max Computers and Society Multiagent Systems Robotics Drone swarms coupled with data intelligence can be the future of wildfire fighting. However, drone swarm firefighting faces enormous challenges, such as the highly complex environmental conditions in wildfire scenes, the highly dynamic nature of wildfire spread, and the significant computational complexity of drone swarm operations. We develop a predict-then-optimize approach to address these challenges to enable effective drone swarm firefighting. First, we construct wildfire spread prediction convex neural network (Convex-NN) models based on real wildfire data. Then, we propose a mixed-integer programming (MIP) model coupled with dynamic programming (DP) to enable efficient drone swarm task planning. We further use chance-constrained robust optimization (CCRO) to ensure robust firefighting performances under varying situations. The formulated model is solved efficiently using Benders Decomposition and Branch-and-Cut algorithms. After 75 simulated wildfire environments training, the MIP+CCRO approach shows the best performance among several testing sets, reducing movements by 37.3\% compared to the plain MIP. It also significantly outperformed the GA baseline, which often failed to fully extinguish the fire. Eventually, we will conduct real-world fire spread and quenching experiments in the next stage for further validation. |
| title | Using Drone Swarm to Stop Wildfire: A Predict-then-optimize Approach |
| topic | Computers and Society Multiagent Systems Robotics |
| url | https://arxiv.org/abs/2411.16144 |