Multidepot UAV Routing Problem with Weapon Configuration and Time Window
In recent wars, there is an increasing trend that unmanned aerial vehicles (UAVs) are utilized to conduct military attacking missions. In this paper, we investigate a novel multidepot UAV routing problem with consideration of weapon configuration in the UAV and the attacking time window of the targe...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2018/7318207 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849701294610055168 |
|---|---|
| author | Tianren Zhou Jiaming Zhang Jianmai Shi Zhong Liu Jincai Huang |
| author_facet | Tianren Zhou Jiaming Zhang Jianmai Shi Zhong Liu Jincai Huang |
| author_sort | Tianren Zhou |
| collection | DOAJ |
| description | In recent wars, there is an increasing trend that unmanned aerial vehicles (UAVs) are utilized to conduct military attacking missions. In this paper, we investigate a novel multidepot UAV routing problem with consideration of weapon configuration in the UAV and the attacking time window of the target. A mixed-integer linear programming model is developed to jointly optimize three kinds of decisions: the weapon configuration strategy in the UAV, the routing strategy of target, and the allocation strategy of weapons to targets. An adaptive large neighborhood search (ALNS) algorithm is proposed for solving the problem, which is tested by randomly generated instances covering the small, medium, and large sizes. Experimental results confirm the effectiveness and robustness of the proposed ALNS algorithm. |
| format | Article |
| id | doaj-art-21dd62841bcd433d8d0a68783dd786cd |
| institution | DOAJ |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-21dd62841bcd433d8d0a68783dd786cd2025-08-20T03:17:58ZengWileyJournal of Advanced Transportation0197-67292042-31952018-01-01201810.1155/2018/73182077318207Multidepot UAV Routing Problem with Weapon Configuration and Time WindowTianren Zhou0Jiaming Zhang1Jianmai Shi2Zhong Liu3Jincai Huang4Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, ChinaScience and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, ChinaScience and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, ChinaScience and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, ChinaScience and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, ChinaIn recent wars, there is an increasing trend that unmanned aerial vehicles (UAVs) are utilized to conduct military attacking missions. In this paper, we investigate a novel multidepot UAV routing problem with consideration of weapon configuration in the UAV and the attacking time window of the target. A mixed-integer linear programming model is developed to jointly optimize three kinds of decisions: the weapon configuration strategy in the UAV, the routing strategy of target, and the allocation strategy of weapons to targets. An adaptive large neighborhood search (ALNS) algorithm is proposed for solving the problem, which is tested by randomly generated instances covering the small, medium, and large sizes. Experimental results confirm the effectiveness and robustness of the proposed ALNS algorithm.http://dx.doi.org/10.1155/2018/7318207 |
| spellingShingle | Tianren Zhou Jiaming Zhang Jianmai Shi Zhong Liu Jincai Huang Multidepot UAV Routing Problem with Weapon Configuration and Time Window Journal of Advanced Transportation |
| title | Multidepot UAV Routing Problem with Weapon Configuration and Time Window |
| title_full | Multidepot UAV Routing Problem with Weapon Configuration and Time Window |
| title_fullStr | Multidepot UAV Routing Problem with Weapon Configuration and Time Window |
| title_full_unstemmed | Multidepot UAV Routing Problem with Weapon Configuration and Time Window |
| title_short | Multidepot UAV Routing Problem with Weapon Configuration and Time Window |
| title_sort | multidepot uav routing problem with weapon configuration and time window |
| url | http://dx.doi.org/10.1155/2018/7318207 |
| work_keys_str_mv | AT tianrenzhou multidepotuavroutingproblemwithweaponconfigurationandtimewindow AT jiamingzhang multidepotuavroutingproblemwithweaponconfigurationandtimewindow AT jianmaishi multidepotuavroutingproblemwithweaponconfigurationandtimewindow AT zhongliu multidepotuavroutingproblemwithweaponconfigurationandtimewindow AT jincaihuang multidepotuavroutingproblemwithweaponconfigurationandtimewindow |