Complete Coverage Path Planning for a Multi-UAV Response System in Post-Earthquake Assessment
This paper presents a post-earthquake response system for a rapid damage assessment. In this system, multiple Unmanned Aerial Vehicles (UAVs) are deployed to collect the images from the earthquake site and create a response map for extracting useful information. It is an extension of well-known cove...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2016-12-01
|
| Series: | Robotics |
| Subjects: | |
| Online Access: | http://www.mdpi.com/2218-6581/5/4/26 |
| _version_ | 1818014216981839872 |
|---|---|
| author | Arman Nedjati Gokhan Izbirak Bela Vizvari Jamal Arkat |
| author_facet | Arman Nedjati Gokhan Izbirak Bela Vizvari Jamal Arkat |
| author_sort | Arman Nedjati |
| collection | DOAJ |
| description | This paper presents a post-earthquake response system for a rapid damage assessment. In this system, multiple Unmanned Aerial Vehicles (UAVs) are deployed to collect the images from the earthquake site and create a response map for extracting useful information. It is an extension of well-known coverage path problem (CPP) that is based on the grid pattern map decomposition. In addition to some linear strengthening techniques, two mathematic formulations, 4-index and 5-index models, are proposed in the approach and coded in GAMS (Cplex solver). They are tested on a number of problems and the results show that the 5-index model outperforms the 4-index model. Moreover, the proposed system could be significantly improved by the solver-generated cuts, additional constraints, and the variable branching priority extensions. |
| first_indexed | 2024-04-14T06:42:13Z |
| format | Article |
| id | doaj.art-a5e62510f2074fd8b2c9a0fd686fa522 |
| institution | Directory Open Access Journal |
| issn | 2218-6581 |
| language | English |
| last_indexed | 2024-04-14T06:42:13Z |
| publishDate | 2016-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Robotics |
| spelling | doaj.art-a5e62510f2074fd8b2c9a0fd686fa5222022-12-22T02:07:17ZengMDPI AGRobotics2218-65812016-12-01542610.3390/robotics5040026robotics5040026Complete Coverage Path Planning for a Multi-UAV Response System in Post-Earthquake AssessmentArman Nedjati0Gokhan Izbirak1Bela Vizvari2Jamal Arkat3Department of Industrial Engineering, Eastern Mediterranean University, Famagusta, North Cyprus, via Mersin 10, Famagusta 99450, TurkeyDepartment of Industrial Engineering, Eastern Mediterranean University, Famagusta, North Cyprus, via Mersin 10, Famagusta 99450, TurkeyDepartment of Industrial Engineering, Eastern Mediterranean University, Famagusta, North Cyprus, via Mersin 10, Famagusta 99450, TurkeyDepartment of Industrial Engineering, University of Kurdistan, Pasdaran Boulevard, Sanandaj 15175-66177, IranThis paper presents a post-earthquake response system for a rapid damage assessment. In this system, multiple Unmanned Aerial Vehicles (UAVs) are deployed to collect the images from the earthquake site and create a response map for extracting useful information. It is an extension of well-known coverage path problem (CPP) that is based on the grid pattern map decomposition. In addition to some linear strengthening techniques, two mathematic formulations, 4-index and 5-index models, are proposed in the approach and coded in GAMS (Cplex solver). They are tested on a number of problems and the results show that the 5-index model outperforms the 4-index model. Moreover, the proposed system could be significantly improved by the solver-generated cuts, additional constraints, and the variable branching priority extensions.http://www.mdpi.com/2218-6581/5/4/26coverage path planningrapid damage assessmentUAV monitoringpost-earthquake response |
| spellingShingle | Arman Nedjati Gokhan Izbirak Bela Vizvari Jamal Arkat Complete Coverage Path Planning for a Multi-UAV Response System in Post-Earthquake Assessment Robotics coverage path planning rapid damage assessment UAV monitoring post-earthquake response |
| title | Complete Coverage Path Planning for a Multi-UAV Response System in Post-Earthquake Assessment |
| title_full | Complete Coverage Path Planning for a Multi-UAV Response System in Post-Earthquake Assessment |
| title_fullStr | Complete Coverage Path Planning for a Multi-UAV Response System in Post-Earthquake Assessment |
| title_full_unstemmed | Complete Coverage Path Planning for a Multi-UAV Response System in Post-Earthquake Assessment |
| title_short | Complete Coverage Path Planning for a Multi-UAV Response System in Post-Earthquake Assessment |
| title_sort | complete coverage path planning for a multi uav response system in post earthquake assessment |
| topic | coverage path planning rapid damage assessment UAV monitoring post-earthquake response |
| url | http://www.mdpi.com/2218-6581/5/4/26 |
| work_keys_str_mv | AT armannedjati completecoveragepathplanningforamultiuavresponsesysteminpostearthquakeassessment AT gokhanizbirak completecoveragepathplanningforamultiuavresponsesysteminpostearthquakeassessment AT belavizvari completecoveragepathplanningforamultiuavresponsesysteminpostearthquakeassessment AT jamalarkat completecoveragepathplanningforamultiuavresponsesysteminpostearthquakeassessment |