Working Paper Article Version 1 This version is not peer-reviewed

Weapon Configuration, Allocation and Route Planning for a Fleet of Unmanned Combat Air Vehicles

Version 1 : Received: 14 April 2019 / Approved: 16 April 2019 / Online: 16 April 2019 (10:40:24 CEST)

How to cite: Shi, J.; Zhang, J.; Lei, H.; Liu, Z. Weapon Configuration, Allocation and Route Planning for a Fleet of Unmanned Combat Air Vehicles. Preprints 2019, 2019040180 Shi, J.; Zhang, J.; Lei, H.; Liu, Z. Weapon Configuration, Allocation and Route Planning for a Fleet of Unmanned Combat Air Vehicles. Preprints 2019, 2019040180

Abstract

There is an increasing trend that Unmanned Combat Air Vehicles (UCAVs) are employed to complete different combat missions in modern wars. This paper investigates a UCAV routing problem, which simultaneously considers the decisions for the configuration of weapons carried by the UCAV subject to its capacity and the allocation of weapons to the targets subject to their destroying requirements. An integer linear programming model is developed to formulate the problem. An adaptive large neighborhood search (ALNS) heuristic is proposed to solve the problem, in which seven neighborhood structures are designed and employed. Randomly generated instances covering the small, medium and large sizes are used to test the proposed ALNS algorithm. CPLEX is also utilized to solve the small-size instances, whose results are compared with that obtained by the ALNS algorithm. And the extensive experimental results confirm the effectiveness and superiority of the proposed ALNS algorithm.

Keywords

unmanned air vehicles; mission planning; routing; weapon configuration; adaptive large neighborhood search

Subject

Engineering, Control and Systems Engineering

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.