Cooperatively Routing a Truck and Multiple Drones for Target Surveillance
With the development of drone technology, drones have been deployed in civilian and military fields for target surveillance. As the endurance of drones is limited, large-scale target surveillance missions encounter some challenges. Based on this motivation, we proposed a new target surveillance mode...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-04-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/22/8/2909 |
| _version_ | 1797443767572103168 |
|---|---|
| author | Shuangxi Tian Xupeng Wen Bin Wei Guohua Wu |
| author_facet | Shuangxi Tian Xupeng Wen Bin Wei Guohua Wu |
| author_sort | Shuangxi Tian |
| collection | DOAJ |
| description | With the development of drone technology, drones have been deployed in civilian and military fields for target surveillance. As the endurance of drones is limited, large-scale target surveillance missions encounter some challenges. Based on this motivation, we proposed a new target surveillance mode via the cooperation of a truck and multiple drones, which enlarges the range of surveillance. This new mode aims to rationally plan the routes of trucks and drones and minimize the total cost. In this mode, the truck, which carries multiple drones, departs from its base, launches small drones along the way, surveils multiple targets, recycles all drones and returns to the base. When a drone is launched from the truck, it surveils multiple targets and flies back to the truck for recycling, and the energy consumption model of the drone is taken into account. To assist the new problem-solving, we developed a new heuristic method, namely, adaptive simulated annealing with large-scale neighborhoods, to optimize truck and drone routes, where a scoring strategy is designed to dynamically adjust the selection weight of destroy operators and repair operators. Additionally, extensive experiments are conducted on several synthetic cases and one real case. The experimental results show that the proposed algorithm can effectively solve the large-scale target surveillance problem. Furthermore, the proposed cooperation of truck and drone mode brings new ideas and solutions to targets surveillance problems. |
| first_indexed | 2024-03-09T13:02:29Z |
| format | Article |
| id | doaj.art-2908ff2e7c1e4fd0b3c24696d8b5e2db |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-09T13:02:29Z |
| publishDate | 2022-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-2908ff2e7c1e4fd0b3c24696d8b5e2db2023-11-30T21:52:36ZengMDPI AGSensors1424-82202022-04-01228290910.3390/s22082909Cooperatively Routing a Truck and Multiple Drones for Target SurveillanceShuangxi Tian0Xupeng Wen1Bin Wei2Guohua Wu3College of Systems Engineering, National University of Defense Technology, Changsha 410073, ChinaSchool of Traffic and Transportation Engineering, Central South University, Changsha 410075, ChinaSchool of Traffic and Transportation Engineering, Central South University, Changsha 410075, ChinaSchool of Traffic and Transportation Engineering, Central South University, Changsha 410075, ChinaWith the development of drone technology, drones have been deployed in civilian and military fields for target surveillance. As the endurance of drones is limited, large-scale target surveillance missions encounter some challenges. Based on this motivation, we proposed a new target surveillance mode via the cooperation of a truck and multiple drones, which enlarges the range of surveillance. This new mode aims to rationally plan the routes of trucks and drones and minimize the total cost. In this mode, the truck, which carries multiple drones, departs from its base, launches small drones along the way, surveils multiple targets, recycles all drones and returns to the base. When a drone is launched from the truck, it surveils multiple targets and flies back to the truck for recycling, and the energy consumption model of the drone is taken into account. To assist the new problem-solving, we developed a new heuristic method, namely, adaptive simulated annealing with large-scale neighborhoods, to optimize truck and drone routes, where a scoring strategy is designed to dynamically adjust the selection weight of destroy operators and repair operators. Additionally, extensive experiments are conducted on several synthetic cases and one real case. The experimental results show that the proposed algorithm can effectively solve the large-scale target surveillance problem. Furthermore, the proposed cooperation of truck and drone mode brings new ideas and solutions to targets surveillance problems.https://www.mdpi.com/1424-8220/22/8/2909target surveillancetruck and dronetwo-echelon routingadaptive large-scale neighborhood search |
| spellingShingle | Shuangxi Tian Xupeng Wen Bin Wei Guohua Wu Cooperatively Routing a Truck and Multiple Drones for Target Surveillance Sensors target surveillance truck and drone two-echelon routing adaptive large-scale neighborhood search |
| title | Cooperatively Routing a Truck and Multiple Drones for Target Surveillance |
| title_full | Cooperatively Routing a Truck and Multiple Drones for Target Surveillance |
| title_fullStr | Cooperatively Routing a Truck and Multiple Drones for Target Surveillance |
| title_full_unstemmed | Cooperatively Routing a Truck and Multiple Drones for Target Surveillance |
| title_short | Cooperatively Routing a Truck and Multiple Drones for Target Surveillance |
| title_sort | cooperatively routing a truck and multiple drones for target surveillance |
| topic | target surveillance truck and drone two-echelon routing adaptive large-scale neighborhood search |
| url | https://www.mdpi.com/1424-8220/22/8/2909 |
| work_keys_str_mv | AT shuangxitian cooperativelyroutingatruckandmultipledronesfortargetsurveillance AT xupengwen cooperativelyroutingatruckandmultipledronesfortargetsurveillance AT binwei cooperativelyroutingatruckandmultipledronesfortargetsurveillance AT guohuawu cooperativelyroutingatruckandmultipledronesfortargetsurveillance |