A Decision Support System for Dynamic Heterogeneous Unmanned Aerial System Fleets

Authors : Cihan ERCAN, Cevriye GENCER

Pages : 863-877

View : 15 | Download : 6

Publication Date : 2018-09-01

Article Type : Research Paper

Abstract :     The Dynamic Unmanned Aerial System Routing Problem insert ignore into journalissuearticles values(DUASRP); is a variant of the classic Vehicle Routing Problem insert ignore into journalissuearticles values(VRP); in which both planned and unplanned targets are observed by a fleet of Unmanned Aerial Systems insert ignore into journalissuearticles values(UASs);. In the dynamic environment of UAS, the rapid response for the new important targets is a very critical process, especially for the military operations in battlespace conditions. This study describes a heuristic method for the solution of the dynamic heterogeneous UAS routing problems without causing the initial tour to be completely changed.      For the dynamic routing of Unmanned Aerial Vehicles insert ignore into journalissuearticles values(UAV);, it is necessary to determine a combination of the least additional costs of vehicle routes through a set of geographically scattered targets, and quick responses for immediate targets during the reconnaissance missions. The most frequent cases assumed in the existing literature of classical DUASs consider all UASs as identical insert ignore into journalissuearticles values(homogenous);, all targets as having two geographical coordinates insert ignore into journalissuearticles values(x and y);, and the thread of the targets are ignored. In this paper, a dynamic routing decision support system insert ignore into journalissuearticles values(DSS); based on both fuzzy clustering and leveraged cheapest insertion neighborhood method is studied for pop-up threat in the case where the UAV fleet is heterogeneous, and targets have both three-dimensional information and threads. Instead of selecting an a priori code, the proposed control methodology dynamically starts with the route based on observed behavior of the new target and the routes. It describes an efficient heuristic method capable of producing quick dynamic solutions on a series of empirical test problems.
Keywords : Decision Support Systems, VRP, Dynamic Vehicle Routing Problems, Heuristics