Multi-UAV Rapid-Assessment Task-Assignment Problem in a Post-Earthquake Scenario
The rapid assessment of earthquake-stricken regions immediately after a seismic event is crucial for earthquake relief operations. Since unmanned aerial vehicles (UAVs) can quickly reach the affected areas and obtain images, they are widely used in the post-earthquake rapid assessment. However, sens...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8730316/ |
| _version_ | 1831560843704139776 |
|---|---|
| author | Moning Zhu Xiaoxia Du Xuehua Zhang He Luo Guoqiang Wang |
| author_facet | Moning Zhu Xiaoxia Du Xuehua Zhang He Luo Guoqiang Wang |
| author_sort | Moning Zhu |
| collection | DOAJ |
| description | The rapid assessment of earthquake-stricken regions immediately after a seismic event is crucial for earthquake relief operations. Since unmanned aerial vehicles (UAVs) can quickly reach the affected areas and obtain images, they are widely used in the post-earthquake rapid assessment. However, sensor noise and other unavoidable errors can affect the quality of images acquired by sensors attached to the UAVs, which can, in turn, reduce the quality of the assessment. We defined a new problem in the application of multiple UAVs in the rapid assessment of earthquake-stricken regions. The rapid-assessment task-assignment problem (RATAP) was used to construct the assignment plan for multiple UAVs in a rapid-assessment task while considering the weights of potential targets, the endurance of the UAVs, and the sensor errors. The RATAP was formulated as a variant of the team orienteering problem (TOP) called the revisit-allowed TOP with reward probability (RTOP-RP). We then developed an efficient hybrid particle swarm optimization with simulated annealing (HPSO-SA) algorithm, which produced a high-quality solution for the RATAP, and confirmed the effectiveness and rapidity of our algorithm through numerical experiments. Finally, we conducted a case study based on real-world data from the 2008 Wenchuan earthquake in China to demonstrate our approach. |
| first_indexed | 2024-12-17T05:52:50Z |
| format | Article |
| id | doaj.art-963d660929ff4a3bb845e0688c26049e |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-17T05:52:50Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-963d660929ff4a3bb845e0688c26049e2022-12-21T22:01:07ZengIEEEIEEE Access2169-35362019-01-017745427455710.1109/ACCESS.2019.29207368730316Multi-UAV Rapid-Assessment Task-Assignment Problem in a Post-Earthquake ScenarioMoning Zhu0https://orcid.org/0000-0001-6077-5631Xiaoxia Du1Xuehua Zhang2He Luo3https://orcid.org/0000-0003-2062-5510Guoqiang Wang4School of Management, Hefei University of Technology, Hefei, ChinaNational Earthquake Response Support Service, Beijing, ChinaNational Earthquake Response Support Service, Beijing, ChinaSchool of Management, Hefei University of Technology, Hefei, ChinaSchool of Management, Hefei University of Technology, Hefei, ChinaThe rapid assessment of earthquake-stricken regions immediately after a seismic event is crucial for earthquake relief operations. Since unmanned aerial vehicles (UAVs) can quickly reach the affected areas and obtain images, they are widely used in the post-earthquake rapid assessment. However, sensor noise and other unavoidable errors can affect the quality of images acquired by sensors attached to the UAVs, which can, in turn, reduce the quality of the assessment. We defined a new problem in the application of multiple UAVs in the rapid assessment of earthquake-stricken regions. The rapid-assessment task-assignment problem (RATAP) was used to construct the assignment plan for multiple UAVs in a rapid-assessment task while considering the weights of potential targets, the endurance of the UAVs, and the sensor errors. The RATAP was formulated as a variant of the team orienteering problem (TOP) called the revisit-allowed TOP with reward probability (RTOP-RP). We then developed an efficient hybrid particle swarm optimization with simulated annealing (HPSO-SA) algorithm, which produced a high-quality solution for the RATAP, and confirmed the effectiveness and rapidity of our algorithm through numerical experiments. Finally, we conducted a case study based on real-world data from the 2008 Wenchuan earthquake in China to demonstrate our approach.https://ieeexplore.ieee.org/document/8730316/Post-earthquakemultiple unmanned aerial vehiclesrapid-assessment task-assignment problemtarget-revisit-allowed strategy |
| spellingShingle | Moning Zhu Xiaoxia Du Xuehua Zhang He Luo Guoqiang Wang Multi-UAV Rapid-Assessment Task-Assignment Problem in a Post-Earthquake Scenario IEEE Access Post-earthquake multiple unmanned aerial vehicles rapid-assessment task-assignment problem target-revisit-allowed strategy |
| title | Multi-UAV Rapid-Assessment Task-Assignment Problem in a Post-Earthquake Scenario |
| title_full | Multi-UAV Rapid-Assessment Task-Assignment Problem in a Post-Earthquake Scenario |
| title_fullStr | Multi-UAV Rapid-Assessment Task-Assignment Problem in a Post-Earthquake Scenario |
| title_full_unstemmed | Multi-UAV Rapid-Assessment Task-Assignment Problem in a Post-Earthquake Scenario |
| title_short | Multi-UAV Rapid-Assessment Task-Assignment Problem in a Post-Earthquake Scenario |
| title_sort | multi uav rapid assessment task assignment problem in a post earthquake scenario |
| topic | Post-earthquake multiple unmanned aerial vehicles rapid-assessment task-assignment problem target-revisit-allowed strategy |
| url | https://ieeexplore.ieee.org/document/8730316/ |
| work_keys_str_mv | AT moningzhu multiuavrapidassessmenttaskassignmentprobleminapostearthquakescenario AT xiaoxiadu multiuavrapidassessmenttaskassignmentprobleminapostearthquakescenario AT xuehuazhang multiuavrapidassessmenttaskassignmentprobleminapostearthquakescenario AT heluo multiuavrapidassessmenttaskassignmentprobleminapostearthquakescenario AT guoqiangwang multiuavrapidassessmenttaskassignmentprobleminapostearthquakescenario |